首页/计算机网络/第 4 章 网络层
408 计算机学科专业基础 计算机网络 第 4 章

网络层
IP 地址、转发与路由

计算机网络分值最高的一章:选择题 3–5 道,综合题十有八九在这里(常与第 3、5 章串起来)。必会:子网划分与 CIDR、最长前缀匹配、IP 分片、IP 首部解析、RIP/OSPF、ARP/DHCP/ICMP/NAT。

网络层的任务是把分组从源主机送到目的主机,中间可能跨越几十个网络。拆成两件事:每个路由器收到分组后查表往哪个口转发(转发),以及这张表是怎么算出来的(路由选择)。

7 个考点模块 5 类计算 5 个交互模拟器 7 张图
网络前缀 /26 主机号 192.168.10.77/26 26 位,决定“在哪个网络”6 位,64 个地址 网络地址 192.168.10.64 广播地址 192.168.10.127
00
复习策略

考频地图

★★★★★ 核心章 选择 + 综合
考点考频常见问法必须会的动作
子网划分、CIDR、聚合★★★★★“可分配地址数”“聚合后的前缀”“属于哪个子网”写成二进制,划清网络位与主机位
最长前缀匹配★★★★★“该分组从哪个接口转发”逐项比较前缀
IP 首部与分片★★★★☆“各片的偏移和 MF”“首部字段值”偏移以 8 B 为单位
ARP / DHCP / ICMP / NAT★★★★☆“目的 MAC 是谁”“DHCP 报文的源/目的 IP”画出逐跳的地址变化
RIP / OSPF / BGP★★★★☆“更新后的路由表”“使用什么协议传送”距离向量 +1 比较
IPv6、多播、移动 IP★★☆☆☆“IPv6 地址简写”“多播 MAC 地址”记规则
一句话:IP 地址 = 网络前缀 + 主机号;路由器只看网络前缀,用最长前缀匹配查转发表决定下一跳。分组在路途中 IP 地址不变(无 NAT 时),MAC 地址每一跳都换;路由表由 RIP/OSPF/BGP 计算得到。
01
4.1 · 打基础

转发与路由选择

★★★☆☆ 中频 选择题
比喻

开车去外地:在每个路口看路牌决定往哪拐,是转发(每个路由器本地、很快、按表执行);在出发前或交通局里规划出“哪个路口该往哪拐”的路牌内容,是路由选择(全局、较慢、靠算法算出来)。

对比转发(数据平面)路由选择(控制平面)
做什么收到分组 → 查转发表 → 从相应接口送出通过路由协议与其他路由器交换信息,算出路由表
时间尺度纳秒级,通常硬件实现秒级,软件实现
范围单个路由器本地整个网络

网络层提供的服务:互联网采用数据报服务——无连接、尽最大努力交付,每个分组独立选路,可能丢失、重复、失序,可靠性交给端系统(TCP)。与之相对的虚电路服务先建立逻辑连接,分组按序沿同一路径走(X.25、ATM),网络负责可靠性。

SDN(软件定义网络):把控制平面从路由器中拿出来,集中到远程控制器,由控制器计算并向各交换设备下发流表(匹配 + 动作);交换设备只负责按流表转发。OpenFlow 是控制器与交换机之间的接口协议(南向接口);控制器向上为网络应用提供北向接口。

02
4.2 · 必考

IPv4 首部与分片

★★★★★ 必考 选择 + 综合
048161931 版本 4 首部长度×4 B 区分服务 总长度(首部 + 数据)单位 B,最大 65535 标识(同一数据报的各片相同) 标志- DF MF 片偏移单位 8 B 生存时间 TTL每跳 −1,为 0 丢弃 协议6 TCP · 17 UDP · 1 ICMP 首部检验和只校验首部,每跳重算 源 IP 地址(32 位) 目的 IP 地址(32 位) 可选字段(长度可变,0~40 B)+ 填充 固定20 B 每行 32 位 = 4 B。首部长度 4 位、单位 4 B → 首部最短 20 B(值 5)、最长 60 B(值 15)
图 4-1 IPv4 首部。三个“长度/偏移”字段单位都不同:首部长度 ×4 B,总长度 ×1 B,片偏移 ×8 B——这是最常考的陷阱。

分片:数据报太大,链路装不下

每种链路有最大传送单元 MTU(以太网 1500 B)。IP 数据报总长度超过下一段链路的 MTU 时,路由器把它切成几片,每片带上自己的 IP 首部。规则:

  1. 每片数据部分 = ⌊(MTU − 首部长度) ÷ 8⌋ × 8(除最后一片外必须是 8 的倍数,因为片偏移以 8 B 为单位)。
  2. 各片标识相同;MF = 1 表示后面还有片,只有最后一片 MF = 0;片偏移 = 本片数据在原数据中的起始字节 ÷ 8。
  3. DF = 1 表示不许分片:超过 MTU 就丢弃,并向源主机发 ICMP 终点不可达(需要分片但设置了 DF)。
  4. 中间路由器只分片、不重组;只在目的主机重组。已分片的片还可能被下一段更小的 MTU 再分片。
#
例:总长 4000 B(首部 20 B)的数据报经过 MTU = 1500 B 的链路
结果
1
数据部分 4000 − 20;每片最多 ⌊1480 / 8⌋ × 8
3980 B;每片 1480 B
2
第 1 片:数据 0–1479
总长 1500,MF = 1,偏移 0
3
第 2 片:数据 1480–2959
总长 1500,MF = 1,偏移 185
4
第 3 片:数据 2960–3979
总长 1040,MF = 0,偏移 370
  • 首部检验和只检验首部,不检验数据;而且因为 TTL 每跳都变,每个路由器都要重新计算。
  • 分片后各片的 MF 不一定相同:只有最后一片为 0。片偏移是“原数据中的位置 ÷ 8”,不是片的序号。
  • “总长度”包含首部;求数据长度要减去首部长度(首部长度字段值 × 4)。
03
4.3 · 必考

IP 地址、子网与 CIDR

★★★★★ 必考 选择 + 综合

一、分类 IP 地址(理解历史)

类别首位第一字节范围网络号位数每个网络主机数
A01–12682²⁴ − 2
B10128–191162¹⁶ − 2
C110192–223242⁸ − 2 = 254
D(多播)1110224–239——
E(保留)1111240–255——
特殊地址含义能作源地址?能作目的地址?
主机号全 0本网络地址(网络地址)不能不能
主机号全 1该网络的直接广播地址不能能
0.0.0.0本网络上的本主机(如 DHCP 启动时)能不能
255.255.255.255本网络的受限广播,路由器不转发不能能
127.x.x.x环回测试能能

私有地址(只在内网用,路由器不转发到互联网):10.0.0.0/8、172.16.0.0/12、192.168.0.0/16。

二、子网划分与子网掩码

一个网络太大时,从主机号借几位当作子网号,把它分成若干子网。用子网掩码标记哪些位是网络部分:网络位全 1,主机位全 0。 IP 地址 AND 子网掩码 = 网络地址。

#
例(真题改写):192.168.5.0/24 用掩码 255.255.255.248 定长划分
结果
1
255.255.255.248 = /29,主机位 32 − 29
3 位
2
子网位 29 − 24 = 5 位,子网数 2⁵
32 个子网
3
每个子网可分配地址 2³ − 2(去掉全 0 和全 1)
6 个

三、CIDR 与路由聚合

CIDR(无分类编址)取消了 A/B/C 类,地址写成 a.b.c.d/n,前 n 位就是网络前缀。好处:地址分配更灵活;可以把多个前缀相同的网络聚合成一条路由(构成超网),缩小路由表。

#
例:聚合 192.168.0.0/24、192.168.1.0/24、192.168.2.0/24、192.168.3.0/24
结果
1
写出第三字节的二进制
0 = 000000 00\n1 = 000000 01\n2 = 000000 10\n3 = 000000 11
2
找所有地址共同的最长前缀:前两字节 16 位 + 第三字节前 6 位
22 位
3
聚合路由
192.168.0.0/22

四、最长前缀匹配

转发表中常有多条前缀都能匹配同一个目的地址(如 /16 的大网和其中 /24 的小网)。规则:选前缀最长的那条,因为它描述的网络更具体。默认路由 0.0.0.0/0 能匹配任何地址,但前缀长度为 0,只在没有其他匹配时使用。

  • 可分配主机数 = 2主机位 − 2;问“地址数”时不减 2。点对点链路常用 /30(2 个可用地址)。
  • 判断两个地址是否在同一子网:分别和各自的掩码做 AND,网络地址相同才在同一子网。
  • 聚合要求各网络地址连续且对齐,否则聚合后的前缀会“多包含”一些不属于你的地址。
  • 路由器的每个接口都有自己的 IP 地址,属于该接口所连的网络。
04
4.4 · 高频

ARP、DHCP、ICMP 与转发过程

★★★★★ 高频 选择 + 综合

一、一次跨网转发:IP 地址不变,MAC 地址每跳都换

主机 AIP_A · MAC_A 路由器 RMAC_R1 | MAC_R2 主机 BIP_B · MAC_B 网络 1网络 2 第 1 段(A → R)帧的内容 源 IP = IP_A 目的 IP = IP_B 源 MAC = MAC_A 目的 MAC = MAC_R1(默认网关!) A 发现 B 不在本网,用 ARP 查网关的 MAC 第 2 段(R → B)帧的内容 源 IP = IP_A 目的 IP = IP_B 源 MAC = MAC_R2 目的 MAC = MAC_B R 拆旧帧、TTL−1、重算校验和,封装新帧
图 4-2 跨网转发。没有 NAT 时,源 / 目的 IP 全程不变;源 / 目的 MAC 每经过一个路由器都会改成当前这一段链路两端的地址。

二、ARP:已知 IP,求 MAC

主机要把分组交给同一网络中的某个 IP(目的主机或默认网关),必须先知道它的 MAC 地址才能封装帧。ARP 在每台主机上维护一张 ARP 高速缓存(IP → MAC,有生存时间)。

#
例:A(192.168.1.10)要发给同网段的 B(192.168.1.20)
报文
1
A 查缓存没有,广播 ARP 请求(目的 MAC 全 1)
“谁是 192.168.1.20?请告诉 192.168.1.10”
2
B 收到后记下 A 的映射,单播 ARP 响应
“我是 192.168.1.20,MAC 是 00:11:22:33:44:55”
3
A 把映射写入缓存,之后直接单播
其他主机收到请求后丢弃

ARP 只解决同一个网络上的地址解析;跨网时,主机 ARP 的是默认网关的 MAC,后面每一跳由路由器自己 ARP。ARP 报文直接封装在以太网帧中(类型 0x0806),不经过 IP。

三、DHCP:开机自动获得 IP

客户(刚开机)DHCP 服务器 ① DHCP Discover(发现)0.0.0.0 → 255.255.255.255 广播 ② DHCP Offer(提供)“给你用 192.168.1.37 吧” ③ DHCP Request(请求)仍是广播:告诉所有服务器“我选了谁” ④ DHCP ACK(确认)租用期开始
图 4-3 DHCP 是应用层协议,使用 UDP(客户端口 68、服务器端口 67)。前两步客户还没有 IP,所以源地址是 0.0.0.0、目的地址是广播 255.255.255.255。

DHCP 除了分配 IP 地址,还会告诉主机子网掩码、默认网关、DNS 服务器地址。服务器不在本网时,需要路由器上配置 DHCP 中继代理。

四、ICMP:网络层的“报错和询问”

类别报文何时产生
差错报告终点不可达主机 / 网络 / 端口 / 协议不可达;需要分片但 DF = 1
时间超过TTL 减到 0;分片重组超时
参数问题首部字段值不对
改变路由(重定向)告诉主机下次走更好的路由器
询问回送请求 / 回答ping 使用
时间戳请求 / 回答时钟同步、测时延

traceroute:依次发送 TTL = 1、2、3… 的数据报,第 i 个路由器因 TTL 减到 0 而回送“时间超过”,从而得知路径上每一跳;最后到达目的主机时(使用不可能的 UDP 端口)收到“端口不可达”。
不发送 ICMP 差错报告的情况:对 ICMP 差错报告报文本身、对第一个分片以外的后续分片、对多播地址的数据报、对特殊地址(127.0.0.0、0.0.0.0)的数据报。ICMP 报文封装在 IP 数据报中(协议号 1),但仍属于网络层。

05
4.5 · 中频

NAT 与 IPv6

★★★☆☆ 中频 选择 + 综合

一、NAT:内网多台主机共用一个公网地址

192.168.0.3:3345 192.168.0.4:3345 NAT 路由器 内网口 192.168.0.1 外网口 172.38.1.5 服务器 202.1.1.1:80 内网 192.168.0.3:3345 ⇄ 外网 172.38.1.5:5001内网 192.168.0.4:3345 ⇄ 外网 172.38.1.5:5002
图 4-4 NAPT(网络地址与端口转换):出去时把“私有 IP:端口”换成“公网 IP:新端口”,回来时反查表换回去。外网主机看到的都是 172.38.1.5。

NAT 会修改 IP 首部(以及 TCP/UDP 端口),所以 NAT 路由器要重算校验和;外网主机不能主动发起连接到内网主机(除非配置端口映射)。NAT 打破了“IP 地址全程不变”的规则,这正是综合题常考的变化点。

二、IPv6

对比IPv4IPv6
地址长度32 位128 位
首部20–60 B,可变固定 40 B 基本首部 + 扩展首部
分片路由器可以分片只有源主机能分片,路由器不分片(太大就丢弃并回 ICMPv6)
首部检验和有取消(加快路由器处理)
配置手工或 DHCP支持即插即用(无状态自动配置)
冒号十六进制记法:8 组,每组 16 位 2001:0DB8:0000:0000:0008:0800:200C:417A ① 每组前导 0 可省略: 2001:DB8:0:0:8:800:200C:417A ② 连续全 0 组用 :: 代替: 2001:DB8::8:800:200C:417A :: 在一个地址中只能出现一次

IPv4 向 IPv6 过渡:双协议栈(主机/路由器同时装两套协议)和隧道技术(把 IPv6 数据报封装在 IPv4 数据报里穿越 IPv4 网络)。

06
4.6 · 高频

路由算法与路由协议

★★★★☆ 高频 选择 + 综合

一、两类路由算法

距离向量 DV(RIP 使用)

每个路由器只和相邻路由器交换自己的整张路由表(到各目的的距离)。收到邻居 X 的表后,把每项距离 +1(经 X 走要多一跳),与自己的比较取更优。
像“打听路”:只问邻居“你到那儿多远”,不知道全局地图。

链路状态 LS(OSPF 使用)

每个路由器把和自己直接相连的链路状态(邻居及代价)洪泛给区域内所有路由器。每个路由器最终得到完整的拓扑图,再用 Dijkstra 算出到各目的的最短路径。
像“人手一张地图”。

Dijkstra 例:从 u 出发

2152331152 u v x w y z 最短路径树(橙色) u → v:2u → x:1u → x → y:2u → x → y → w:3u → x → y → z:4
图 4-5 Dijkstra:每一步从“未确定”的结点中选当前距离最小的加入集合 N′,再用它更新邻居的距离。
步骤N′D(v), pD(w), pD(x), pD(y), pD(z), p
0u2, u5, u1, u∞∞
1ux2, u4, x—2, x∞
2uxv—4, x—2, x∞
3uxvy—3, y——4, y
4uxvyw————4, y
5uxvywz—————

二、三个路由协议

互联网分成许多自治系统 AS(一个单位管理的网络)。AS 内部用内部网关协议 IGP(RIP、OSPF),AS 之间用外部网关协议 EGP(BGP)。

对比RIPOSPFBGP
类型IGP,距离向量IGP,链路状态EGP,路径向量
度量跳数,最多 15,16 表示不可达代价(可按带宽、时延等设置)不求最佳,只求可达且满足策略
和谁交换相邻路由器区域内所有路由器(洪泛)其他 AS 的 BGP 发言人
交换什么自己的整张路由表与本路由器相邻的链路状态完整路径(经过哪些 AS)
何时交换每 30 s 周期性链路状态变化时首次交换全部,之后只发变化
封装UDP(端口 520)直接用 IP(协议号 89)TCP(端口 179)
特点简单;“好消息传得快,坏消息传得慢”(计数到无穷)收敛快;可划分区域;支持多路径负载均衡适应大规模、策略复杂的互联网
  • RIP 是应用层协议(基于 UDP),OSPF 是网络层协议(直接 IP),BGP 是应用层协议(基于 TCP)——但它们的功能都属于网络层路由选择。
  • RIP 收到邻居 X 的信息:若原来的下一跳就是 X,无论新距离是变大还是变小都要更新。
  • RIP 距离 16 = 不可达,所以 RIP 只适合直径不超过 15 跳的小网络。
  • OSPF 的“洪泛”是向本区域所有路由器发送,RIP 只发给相邻路由器。
07
4.7 · 低频

多播、移动 IP 与路由器

★★☆☆☆ 低频 选择题

一、IP 多播

  • 多播(组播):一次发送,送达一组主机。源主机只发一份,在路径分叉处由路由器复制。多播地址是 D 类地址(224.0.0.0–239.255.255.255),只能作目的地址;多播数据报使用 UDP,尽最大努力交付。
  • IGMP:主机与本地多播路由器之间使用,让路由器知道本网络上有没有某个组的成员。多播路由器之间用多播路由协议构建多播转发树。
  • 多播 IP → 以太网多播 MAC:MAC 前 25 位固定为 01-00-5E(第 25 位为 0),后 23 位取 IP 地址的低 23 位。
    例:224.215.145.230 → 第 2 字节 215 去掉最高位得 0x57 → 01-00-5E-57-91-E6。因为 IP 有 28 位可变而只映射了 23 位,有 32 个多播 IP 对应同一个 MAC,所以主机收到后还要在 IP 层过滤。

二、移动 IP

移动主机有一个固定的归属地址(永久地址)。移到外地网络后,从外地代理获得一个转交地址并告诉归属代理。别人发往归属地址的分组先到归属网络,被归属代理截获,再通过隧道转发到转交地址,由外地代理交给移动主机。移动主机发出的分组可以直接发送(三角路由)。

三、路由器的结构

路由器 = 路由选择部分(路由选择处理机,运行路由协议,构造路由表)+ 分组转发部分(输入端口、交换结构、输出端口,按转发表转发)。分组可能在输入端口排队(交换结构来不及处理)或输出端口排队(输出链路忙),队列满了就丢弃——这就是丢包和排队时延的来源。路由器工作在物理层、数据链路层、网络层,能隔离广播域。

08
实战

真题与自测

★★★★★ 收口 选择 + 综合

一、真题问法

问法 1:“某网络 IP 地址空间为 192.168.5.0/24,用定长子网划分,掩码 255.255.255.248,最大子网个数和每个子网最大可分配地址数分别是?”→ 32、6。

问法 2:“路由表有 4 条:172.16.0.0/16、172.16.96.0/19、172.16.97.0/24、默认路由。目的地址 172.16.97.130 的分组走哪条?”→ 逐项比前缀,最长匹配 /24(若有 /25 则选 /25)。

问法 3(综合):“给出某主机发出的 IP 分组前若干字节的十六进制,问源/目的 IP、总长度、是否分片、TTL;经过路由器后哪些字段会变?”→ 用上面的解析器读出字段;经过路由器后 TTL − 1、首部校验和改变,若 NAT 还改源 IP 和端口;MAC 地址每跳都变。

问法 4:“主机刚启动时发送 DHCP Discover,其源 IP 和目的 IP 分别是?”→ 0.0.0.0 和 255.255.255.255。

问法 5:“RIP、OSPF、BGP 报文分别封装在什么协议中?”→ UDP、IP、TCP。

二、折叠自测

1. 一个分组首部长度字段为 5、总长度为 1500,数据部分多少字节?

首部 5 × 4 = 20 B,数据 1500 − 20 = 1480 B。

2. 某片的片偏移为 185,它的数据从原数据报的第几个字节开始?

185 × 8 = 1480,即从第 1480 字节(从 0 编号)开始。

3. 200.16.0.0/20 能否和 200.16.16.0/20 聚合成 /19?

能。第三字节 0 = 0000 0000、16 = 0001 0000,前 3 位相同(000),聚合为 200.16.0.0/19(覆盖 0–31)。

4. 主机 A 发给另一网段主机 B 的帧,目的 MAC 是谁?

A 的默认网关(路由器接口)的 MAC 地址,不是 B 的 MAC。

5. ping 和 traceroute 分别用了哪些 ICMP 报文?

ping:回送请求 / 回送回答。traceroute:时间超过(中间路由器),最后终点不可达(端口不可达)。

6. IPv6 为什么取消首部检验和?

链路层和传输层都有校验,网络层再校验是重复的;而且每跳都要重算,取消后可加快路由器处理速度。

7. 距离向量算法“坏消息传得慢”是什么意思?

某网络断开时,邻居之间可能互相认为“经过对方还能到”,距离每次只增加 1,要反复交换很多次才增加到 16(不可达),收敛很慢。

三、考前速览

五句话

首部长度 ×4,总长度 ×1,片偏移 ×8。
主机数 = 2主机位 − 2。
最长前缀优先,默认路由最后。
IP 不变 MAC 变(无 NAT)。
RIP-UDP、OSPF-IP、BGP-TCP。

五个易错

① 只有目的主机重组分片。
② 首部检验和只验首部,每跳重算。
③ ARP 只在同一网络内解析。
④ DHCP Request 仍是广播。
⑤ IPv6 路由器不分片。