计算机网络第 4 章:网络层复习笔记
0. 先看重点地图
| 优先级 | 内容 | 必须达到的程度 |
|---|---|---|
| A:大题核心 | IPv4 首部与分片;分类编址、子网划分、CIDR/VLSM、路由聚合、最长前缀匹配;主机跨网转发与 ARP | 能独立算地址范围、分片字段和逐跳转发过程 |
| A:算法核心 | 距离向量、链路状态;RIP 更新;OSPF 的 LSDB 与最短路径;路由表/转发表 | 能手算更新后的路由表、最短路径及下一跳 |
| B:高频概念 | NAT、DHCP、ICMP;BGP;路由器结构与拥塞 | 能辨认协议层次、报文、工作流程和易混点 |
| C:概念题为主 | 网络层功能、IPv6、IP 多播、移动 IP | 掌握定义、关键机制和与 IPv4/单播的区别 |
全章主线:网络层把异构网络连起来,通过 IP 编址确定目的网络,通过路由选择生成到达目的网络的路径,再由每台路由器依据转发表逐跳转发。IP 提供尽力而为、无连接的数据报服务;遇到异常由 ICMP 辅助报告,地址和接入配置由 ARP、DHCP 等机制配合。
1. 网络层功能(4.1)
1.1 网络互连、路由与转发
- 网络层的服务对象是传输层:把 TCP 报文段、UDP 用户数据报等封装为 IP 数据报,实现主机到主机的通信。链路层再把 IP 数据报封装为帧,负责相邻结点的一跳传输。
- 异构网络互连:不同网络的物理层、链路层实现可以不同,路由器依据统一的 IP 层编址与分组格式把它们连接起来。
- 路由选择:多个路由器通过路由协议交换信息,计算到各目的网络的路径,形成路由表;偏向控制层面,涉及多台设备协作。
- 分组转发:单台路由器读取目的 IP,查转发表,选出接口和下一跳;偏向数据层面。转发是逐跳进行的,终点主机才接收完整的端到端数据。
- 网络层通常提供无连接、不可靠、尽力而为服务:IP 本身不保证送达、顺序、时延或带宽;可靠性若需要,通常由更高层实现。
1.2 拥塞控制与 SDN(了解)
- 拥塞:网络负载过重,队列变长、时延增大,缓冲区满时分组丢失,吞吐量可能下降。开环控制预先规划并避免拥塞;闭环控制监测拥塞、反馈信息、调整发送或路由。
- SDN 的思路:把传统路由器中紧耦合的控制层面与数据层面分开,由控制器管理转发规则,交换设备按规则转发。集中的是逻辑控制,不等于数据都必须经过控制器。课件对这一点着墨较少,掌握概念即可。
2. IPv4 分组与编址(4.2)

2.1 IPv4 数据报首部(4.2.1)
IPv4 地址长 32 bit;数据报由首部 + 数据部分组成。固定首部 20 B;有选项时首部最长 60 B,总长度字段为 16 bit,因此整个数据报总长度最多 65535 B。

| 字段 | 位数 | 含义与做题提醒 |
|---|---|---|
| 版本 | 4 | IPv4 值为 4;IPv6 值为 6 |
| 首部长度 IHL | 4 | 以 4 B 为单位;最小值 5,即 20 B;最大值 15,即 60 B |
| 区分服务/服务类型 | 8 | 与服务质量、差分服务有关;概念掌握即可 |
| 总长度 | 16 | 以 1 B 为单位,包含首部和数据 |
| 标识 | 16 | 同一原始数据报的各分片具有相同标识,供目的主机重组 |
| 标志 | 3 | 常考 DF(禁止分片)与 MF(后面还有分片) |
| 片偏移 | 13 | 本片数据相对原数据报数据部分起点的偏移,以 8 B 为单位 |
| TTL | 8 | 每经一个路由器减 1;减到 0 即丢弃,通常回送 ICMP 时间超过报文 |
| 协议 | 8 | 指示上层载荷,如 ICMP=1、TCP=6、UDP=17、OSPF=89 |
| 首部校验和 | 16 | 只校验 IPv4 首部;转发时 TTL 改变,路由器须更新校验和 |
| 源/目的 IP 地址 | 各 32 | 用于端到端寻址;普通路由器转发时通常不改变,NAT 是例外 |
| 选项、填充 | 可变 | 首部须按 4 B 对齐 |
易错:总长度包含首部;IHL 的单位是 4 B;片偏移的单位是 8 B。IPv4 首部校验和不能像 UDP 校验和那样用“全 0”表示不校验;课件该处的类比不能直接照搬。

2.2 分片题:按固定步骤算
若下一链路的 MTU 小于当前 IP 数据报总长度,且 DF=0,源主机或中途路由器可分片;DF=1 时不能分片,应丢弃并以 ICMP 报告。只在目的主机重组。每个分片都是独立 IP 数据报,均有自己的首部;除最后一片外,每片的数据长度须为 8 B 的整数倍。同一原数据报的各片标识相同,片偏移依次增加,只有最后一片 MF=0。
计算模板(假设各片首部均为 H B,原数据报总长度 L,下一跳 MTU 为 M):
- 原始数据长度
D=L-H。 - 非末片最大数据长度
C=floor((M-H)/8)×8。 - 顺序切分
D;每片总长度 = 该片数据长度+H。 - 第
i片片偏移 = 它之前各片数据长度之和÷8;非末片MF=1,末片MF=0。
例:原数据报 4000 B,首部 20 B,下一链路 MTU=1500 B。D=3980,C=1480,拆成数据 1480、1480、1020 B:
| 分片 | 数据长度 | 总长度 | 片偏移 | MF |
|---|---|---|---|---|
| 1 | 1480 | 1500 | 0 | 1 |
| 2 | 1480 | 1500 | 185 | 1 |
| 3 | 1020 | 1040 | 370 | 0 |
若题目让已分片数据报再分片,新片的偏移仍相对最初原报文;还须沿用原分片标识,并正确处理原片 MF。不能把链路层帧的全部长度当作 IP 的 MTU。
2.3 IPv4 地址与分类编址(4.2.2)
点分十进制每段 8 bit、取值 0~255;IP 地址原则上标识一个网络接口,多接口路由器通常有多个 IP 地址。传统分类地址结构为“网络号 + 主机号”:
| 类 | 最高位 | 首字节范围 | 默认前缀/掩码 | 用途 |
|---|---|---|---|---|
| A | 0 | 1~126 | /8,255.0.0.0 | 单播 |
| B | 10 | 128~191 | /16,255.255.0.0 | 单播 |
| C | 110 | 192~223 | /24,255.255.255.0 | 单播 |
| D | 1110 | 224~239 | 无主机号划分 | 多播 |
| E | 1111 | 240~255 | 无主机号划分 | 保留/实验 |
分类编址是历史方案;实际算题若明确给出 /n 或子网掩码,以题给前缀为准,不能仍按 A/B/C 默认掩码算。
| 特殊地址 | 含义/限制 |
|---|---|
| 主机号全 0 | 网络地址,表示整个网络,不能分给普通主机 |
| 主机号全 1 | 该网络定向广播地址,不能分给普通主机 |
0.0.0.0 | 本机尚不知道地址时可临时作为源地址,如 DHCP 初始阶段;0.0.0.0/0 作默认路由则表示匹配任何目的地址 |
255.255.255.255 | 本地受限广播目的地址,不跨路由器转发 |
127.0.0.0/8 | 环回地址,常见 127.0.0.1,不走物理网络 |
10.0.0.0/8、172.16.0.0/12、192.168.0.0/16 | 私有地址,不能直接作为公网路由目的前缀,常配合 NAT |
169.254.0.0/16 | IPv4 链路本地地址,常见于自动配置失败后的本地通信 |
一般子网若主机号占 h bit,地址总数为 2^h,可分配给普通主机/接口的地址通常为 2^h-2。这条教材规则用于常规计算题;点对点 /31 和 /32 有专门用法,题目若明确采用,不能机械套用。
2.4 子网划分、掩码和同网判断(4.2.3)
- 将原主机号的前
k位借作子网号,形成“原网络号 + 子网号 + 剩余主机号”。定长子网划分可得2^k个等大子网;每个子网地址数为2^(h-k)。 - 子网掩码的网络前缀位全为 1,主机位全为 0。
IP AND 掩码 = 网络地址;网络地址 OR 反掩码 = 广播地址。同一子网的地址与同一掩码按位与后结果相同。 - 默认网关是主机所在子网中的路由器接口地址。目的主机与自己同子网,直接交付;不同子网,交给默认网关。决定同网与否用本机配置的掩码,不靠“前三段是否相同”猜。
- 常见掩码速记:
/25=255.255.255.128,/26=.192,/27=.224,/28=.240,/29=.248,/30=.252(最后一段)。块大小 =256 - 有变化的那一段掩码值。
例:166.1.177.3/17,掩码 255.255.128.0;网络地址 166.1.128.0,广播地址 166.1.255.255,普通可用范围 166.1.128.1~166.1.255.254。166.1.4.2/17 属于 166.1.0.0/17,与前者不同子网,即使两者前两段同为 166.1。
2.5 CIDR、VLSM 与地址分配(4.2.4)
CIDR 不再依赖 A/B/C 类边界,用 a.b.c.d/n 表示前 n 位网络前缀、后 32-n 位主机号;地址块必须按块大小对齐。给定主机需求 H,常规子网取满足 2^h-2≥H 的最小 h,前缀为 /(32-h)。
- 定长子网划分 FLSM:所有子网前缀长度相同,易管理但可能浪费地址。
- 变长子网划分 VLSM:不同子网分配不同大小地址块。做题通常按需求从大到小安排,先确定所需块大小,再按块边界分配,检查不重叠且位于母块内。
- CIDR 例:
128.14.32.128/27含 32 个地址(.128~.159)。可分为128.14.32.128/28(16 个)、128.14.32.144/29(8 个)、128.14.32.152/30(4 个),还剩128.14.32.156/30(4 个)。每个常规子网的首尾地址分别是网络地址、广播地址。 - 二叉树理解:一个
/n块可平分为两个/n+1块;连续划分时左、右孩子分别对应下一位 0、1。只需检查容量、对齐、是否越界和是否相交。
VLSM 完整例:从 192.168.10.0/24 给四个子网分配,分别需要 100、50、20、2 个普通主机地址。依需求从大到小,所需块依次是 128、64、32、4 个地址:
| 需求 | 分配前缀 | 地址范围 | 普通可用地址 |
|---|---|---|---|
| 100 | 192.168.10.0/25 | .0~.127 | .1~.126 |
| 50 | 192.168.10.128/26 | .128~.191 | .129~.190 |
| 20 | 192.168.10.192/27 | .192~.223 | .193~.222 |
| 2 | 192.168.10.224/30 | .224~.227 | .225~.226 |
剩余 .228~.255 仍可继续分配,但须按新的块边界拆分,不能把这段未经检查就写成单个 CIDR 块。
2.6 路由聚合与最长前缀匹配(4.2.5)
- 路由聚合/构成超网:把可共同概括、下一跳或出接口相同的若干小前缀合成更短前缀,减少路由表规模。求共同前缀时将网络地址写成二进制,从左向右数连续相同位;聚合块须符合边界,并检查覆盖范围。
- 聚合可能把尚未分配的地址也包含进去。若这些地址没有实际可达子网,需理解为潜在黑洞;能否聚合还取决于下一跳是否一致及题目允许的覆盖范围。
- 最长前缀匹配:同一目的地址可能匹配多条表项,取前缀最长者,而非“先写在表里的”或“数值最小”的表项。默认路由
0.0.0.0/0匹配所有地址,但优先级最低。
例:同时有 128.14.32.128/27 → G1 和 128.14.32.128/28 → G3,目的为 128.14.32.131 时两项都命中,选 /28 → G3;目的为 128.14.32.153 时只命中 /27 → G1。
判定某前缀是否命中:把“目的 IP”与该表项的掩码按位与,结果若等于表项网络地址,则命中。例如目的 128.14.32.153 与 /27 掩码按位与得 128.14.32.128,而与 /28 掩码按位与得 128.14.32.144,所以不命中表中的 128.14.32.128/28。先判命中,再比较前缀长度,不能只看目的地址与网络地址的十进制差距。
2.7 NAT:私网与公网的地址转换(4.2.6)
NAT 设备位于私网边界,建立映射表,出站时把内网源地址(常连同源端口)映射为公网地址(及端口),回包按映射表反向还原目的地址/端口。它主要缓解 IPv4 地址不足;普通路由器转发不会改源、目的 IP,NAT 会改相关字段并重算校验信息。
| 方式 | 映射关系 | 结果 |
|---|---|---|
| 静态 NAT | 固定内网地址 ↔ 固定公网地址 | 便于提供固定外部访问入口 |
| 动态 NAT | 从公网地址池临时分配 | 同时可用公网地址数受地址池限制 |
| NAPT/PAT | 内网 IP:端口 ↔ 公网 IP:端口 | 多台内网主机共享一个公网 IP;家用路由器常见 |
NAPT 例:192.168.1.10:5000 → 203.0.113.8:40001,192.168.1.11:5000 → 203.0.113.8:40002。端口不同,回包可区分对应内网主机。外部主机若没有现成映射或端口转发规则,不能凭私网地址直接找到内部主机。NAT 修改端到端地址信息,也会影响依赖原始地址的协议。
2.8 ARP:下一跳 IP 到 MAC(4.2.7)
ARP 用于在本地链路/广播域内,根据目标 IPv4 地址查其 MAC 地址。主机先查 ARP 缓存;未命中则广播 ARP 请求(“谁拥有这个 IP?”),拥有该 IP 的设备通常单播 ARP 应答,双方可缓存映射。ARP 请求用以太网广播 MAC FF:FF:FF:FF:FF:FF;ARP 以太网类型为 0x0806,IPv4 为 0x0800。
| 发送情形 | IP 数据报目的 IP | 发送方 ARP 查询的 IP | 本跳帧目的 MAC |
|---|---|---|---|
| 同一子网 | 目标主机 IP | 目标主机 IP | 目标主机 MAC |
| 不同子网 | 仍是最终目标主机 IP | 默认网关的本地接口 IP | 网关接口 MAC |
| 路由器继续转发 | 仍是最终目标主机 IP | 下一跳路由器或直连目标的 IP | 该下一跳接口 MAC |
关键:IP 层目的地址通常端到端不变;以太网帧的源、目的 MAC 每一跳都重新确定。ARP 不跨路由器广播,查的是本跳下一接口,不是遥远目的主机的 MAC。
跨网完整例:主机 A=192.168.1.10/24、网关接口 G1=192.168.1.1/24;另一网段网关接口 G2=192.168.2.1/24,主机 B=192.168.2.20/24。A 先判断 B 不在 192.168.1.0/24,因此 ARP 查询 G1 的 MAC。第一跳的 IP 首部为 源=192.168.1.10,目的=192.168.2.20,帧目的 MAC 为 G1 的 MAC。路由器转到 B 所在网段时,ARP 查询 B 的 MAC,新的帧目的 MAC 为 B 的 MAC;IP 源、目的仍是 A、B 的地址,TTL 减 1。B 回答 A 时同样要先交给自己所在网段的网关 G2。
2.9 DHCP:主机自动获取配置(4.2.8)
DHCP 是应用层协议,基于 UDP:服务器端口 67,客户端口 68。它可发放 IP 地址、掩码、默认网关、DNS 服务器和租期等。新主机尚无 IP 时常以 0.0.0.0 作源、255.255.255.255 作目的广播发现服务器。
Discover(发现) → Offer(提供) → Request(请求/选择) → ACK(确认),简称 DORA。客户端确认后才能正式使用租到的配置;到期前需续租,服务器可拒绝或收回。DHCP 广播通常不能跨路由器;跨网段集中部署时可配置 DHCP 中继。

四步中客户端第一次请求通常使用广播,因为尚不知道服务器在哪里;服务器的 Offer 告知候选 IP、租期等。若有多个服务器回复,客户端 Request 选定其中一个,并让其他服务器知道其报价未被采用。DHCP 获得的是有租期的使用权,并非永久占有该地址。服务器给出的网关 IP 必须是客户端所在子网可到达的接口地址。

2.10 ICMP:差错报告与网络诊断(4.2.9)
ICMP 属于网络层,其报文装在 IP 数据报内,IPv4 首部协议字段为 1。它报告网络异常,也支持询问与诊断;ICMP 不负责修复错误,也不保证 IP 可靠送达。
| 报文 | 典型场景 |
|---|---|
| 终点不可达 | 找不到路由、目标或端口等不可达;DF=1 且需分片时也会相关报错 |
| 时间超过 | TTL 降为 0;或分片重组等待超时 |
| 参数问题 | IP 首部字段有问题 |
| 改变路由/重定向 | 路由器建议源主机使用更合适的下一跳 |
| 回送请求/回答 | ping 测试连通性与往返时间 |
| 时间戳请求/回答 | 时间相关查询,考点较浅 |
差错报文原则上不对 ICMP 差错报文再发差错报文,也不对广播/多播数据报、非首片等发送差错报文,避免风暴与无意义报告。课件还列出历史上的“源点抑制”,现代网络不把它当作常规拥塞控制机制。
ping 使用 ICMP 回送请求/回答;traceroute/tracert 利用逐步增大的 TTL 和沿途路由器返回的“时间超过”消息识别路径。具体探测报文在不同系统实现中可不同,考试抓住 TTL 机制即可。
3. IPv6(4.3)
IPv6 将地址扩展至 128 bit,支持层次化分配,缓解地址不足;它还简化基本首部,便于转发。IPv6 并非“IPv4 地址加长”这么简单,分组格式、分片与地址类型都有变化。
3.1 IPv6 数据报与 IPv4 对比
| 项目 | IPv4 | IPv6 |
|---|---|---|
| 地址 | 32 bit | 128 bit |
| 基本首部 | 最少 20 B,可变长 | 固定 40 B,可选信息放扩展首部 |
| 首部校验和 | 有,逐跳更新 | 无,减少路由器处理 |
| 分片 | 源主机或路由器可分片 | 中途路由器不分片;需要时由源端处理 |
| 寿命字段 | TTL | Hop Limit(跳数限制) |
| 上层/扩展指示 | 协议字段 | Next Header(下一个首部) |
| 服务质量相关 | 区分服务等 | Traffic Class、Flow Label(流标签) |
| 广播 | 支持 | 没有广播,使用多播/任播 |
IPv6 基本首部字段:版本 4 bit、流量类别 8 bit、流标签 20 bit、有效载荷长度 16 bit、下一个首部 8 bit、跳数限制 8 bit、源地址 128 bit、目的地址 128 bit。有效载荷长度不包含 40 B 基本首部。若扩展首部存在,“下一个首部”可以指向扩展首部,最后再指向 TCP/UDP 等上层协议。与 IPv4 总长度含首部形成对比。
IPv4/IPv6 共存的两种典型办法:双协议栈(设备同时处理两种协议)和隧道(在 IPv4 网络中把 IPv6 分组封装进 IPv4 分组,到隧道出口解封)。
3.2 IPv6 地址写法与类型
- 每 16 bit 写成一组十六进制数,共 8 组,以冒号分隔。每组前导 0 可省略;连续的全 0 组可用
::压缩,一个地址里最多一次::,否则无法确定补多少组。 2001:0db8:0000:0000:0000:0000:0000:0001→2001:db8::1。单个0组不能凭一个普通冒号省略;压缩后展开仍必须正好 8 组。::为未指定地址,::1为环回;fe80::/10是链路本地地址;ff00::/8是多播地址。- 地址类型:单播交给一个接口;多播交给组内多个接口;任播由多个接口共享地址,交给其中按路由意义选出的一个(常理解为最近的一个)。IPv6 没有广播。
- IPv6 也使用前缀长度,例如
/64常表示 64 bit 网络前缀 + 64 bit 接口标识符;支持无状态自动配置,也可使用 DHCPv6。接口标识符的生成方式不必固定理解为直接取 MAC 地址。

4. 路由算法与路由协议(4.4)
4.1 路由选择的层次与算法(4.4、4.4.1、4.4.2)
静态路由由管理员配置,简单但不随拓扑自动调整;动态路由通过协议交换信息、根据拓扑变化更新。网络规模太大,故互联网划分为自治系统 AS。AS 内使用内部网关协议 IGP,如 RIP、OSPF;AS 间使用外部网关协议 EGP,典型为 BGP。这里“EGP”指类别,不能与某个同名历史协议混为一谈。
| 算法/协议 | 每台路由器主要知道什么 | 计算方式 | 适用范围/特点 |
|---|---|---|---|
| 距离向量 / RIP | 邻居报告的到各目的网络距离 | Bellman-Ford 思想:D_x(y)=min_v[c(x,v)+D_v(y)] | 只同邻居交换,简单;坏消息可能传播慢 |
| 链路状态 / OSPF | 本区域的链路状态数据库 LSDB,即拓扑带权图 | Dijkstra 最短路径 | 链路变化洪泛,收敛通常较快;维护拓扑有开销 |
| 路径向量 / BGP | 可达前缀、AS 路径及属性 | 以策略为先的域间路由选择 | 关注策略、可达性和避免环路,非全球最短路 |
手算最短路:Dijkstra 从源路由器起步,维护已确定最短距离的集合;反复选当前暂定距离最小的未确定结点,松弛其邻边,直到目标确定。若边权有方向,必须按方向计算;若多条等代价路径,题目可能允许等价多路径。距离向量题则只依据邻居给出的距离和本路由器到邻居的代价比较,不要求先知道全图。
4.2 RIP:距离向量协议(4.4.3)
RIP 基于 UDP,端口 520,从协议栈看属于应用层路由协议,服务于网络层路由选择。主要有 Request(请求路由)和 Response(响应/通告路由)报文;单个 Response 报文至多携带 25 个路由表项,表太大时要拆成多个报文。它把跳数当作距离:在课件/408 的路由表模型中,到直连网络距离为 1,每多经过一个路由器加 1;合法距离最多 15,16 表示不可达,因此仅适合较小 AS。

交换规则:只和相邻路由器交换;通常发送自己知道的路由信息(教学模型常写“整个路由表”);周期通常 30 s,拓扑变化也可触发更新。邻居长期无更新(课件采用 180 s)则判不可达。
收到邻居 X 的 RIP 信息后,按以下次序手算:
- 把收到的每个表项的距离加 1,超过上限按 16 处理;下一跳统一改为
X。 - 本表没有该目的网络:加入新路由。
- 本表已有该目的网络,原下一跳就是
X:用新信息替换,即使距离变大;老路的状态要跟着更新。 - 本表已有该目的网络,原下一跳不是
X:仅当新距离更小时改用X;相等时按题给并列规则处理。

例:R1 原有 〈NetA, 5, R2〉,收到 R2 对 NetA 报距离 7,先加 1 得 〈NetA, 8, R2〉,因原下一跳同为 R2,必须更新为 8。若收到 R3 报距离 3,形成候选 〈NetA, 4, R3〉,比 8 短,改选 R3。
RIP 的典型问题:好消息(更短路)较快传播;故障后相邻路由器可能互相把旧路当作可用路,距离一轮轮升高至 16,形成“坏消息传播慢/计数到无穷”与暂时环路。水平分割、毒性逆转、触发更新等可缓解,但 16 跳上限仍限制规模。
4.3 OSPF:链路状态协议(4.4.4_1~4.4.4_3)
OSPF 是 IGP,直接封装在 IP 中,IPv4 协议号 89;不经 TCP/UDP。路由器探测自身链路及代价,把链路状态以 LSA(链路状态通告) 发布,并在区域内洪泛;各路由器据此建立 LSDB(链路状态数据库),以自身为根运行 Dijkstra,得到路由表。LSA 是一条状态信息,LSDB 是汇集的数据库,LSU 是承载一个或多个 LSA 的 OSPF 分组。
OSPF 的考点:
-
只需在链路状态变化时尽快通告,周期性也有维护机制;序号帮助辨别新旧,避免重复洪泛。链路代价可按带宽等设定,最短指总代价最小,不是物理距离最短或跳数最少;代价可能有方向。
-
课件举例的常见代价公式是
cost=参考带宽/接口带宽,给出的默认参考带宽为 100 Mb/s。具体数值要按题目给定;不能把两端接口带宽或往返时延擅自代入。洪泛传播新 LSA 时应避免将同一状态反复回传、重复转发。 -
支持等代价多路径、鉴别、VLSM/CIDR。
-
为降低大型 AS 的数据库和计算开销,划分区域;Area 0 是主干区域,非主干区域通常经主干互通。区域内部路由器主要掌握本区域拓扑;区域边界路由器 ABR连接不同区域;自治系统边界路由器 ASBR把外部路由引入 AS。一个路由器可同时担任多种角色。
| OSPF Type | 名称 | 核心作用 |
|---|---|---|
| 1 | Hello(问候) | 发现、维持邻居关系 |
| 2 | DD/DBD(数据库描述) | 给邻居自己的 LSDB 摘要,即 LSA 头信息 |
| 3 | LSR(链路状态请求) | 请求缺失或更新的 LSA |
| 4 | LSU(链路状态更新) | 发送完整 LSA;拓扑变化可引起洪泛 |
| 5 | LSAck(链路状态确认) | 确认收到链路状态信息 |
同步过程记忆:Hello 建邻 → DD 比摘要 → LSR 要缺项 → LSU 发完整信息 → LSAck 确认。不要把 Type 5 的 LSAck 分组与“第 5 类 LSA”混淆,它们是不同的分类体系。
与 RIP 的根本区别:RIP 邻居告诉你“我到各目的地有多远”,你凭邻居报告计算;OSPF 路由器告诉全区域“我连接了谁、代价是多少”,你凭拓扑自己计算。前者不要求持有完整拓扑,后者要求同一区域内的 LSDB 充分一致。
4.4 BGP:自治系统之间的路由(4.4.5)
BGP 是域间路由协议,基于 TCP 端口 179,从协议栈看属于应用层。BGP 路由信息含可达网络前缀、AS_PATH、NEXT_HOP等属性;AS_PATH 可记录经过的 AS,看到自己的 ASN 已在路径中就应避免接受该环路。BGP 的重点是可达性与管理策略,不保证全网跳数或代价最小。
-
eBGP:不同 AS 的 BGP 邻居交换路由;iBGP:同一 AS 内的 BGP 邻居传播外部路由。BGP 邻居通过 TCP 建立会话;会话邻居不必总是物理直连。
-
在课件示例中,eBGP 向外通告时把自己的 AS 加入 AS_PATH,NEXT_HOP 指向发送方;iBGP 在本 AS 内传播时默认不改变 NEXT_HOP。下一跳属性是 BGP 信息中的“下一跳”,最终逐跳转发还要由本 AS 的 IGP 求出到该地址的实际路径。
-
AS 边界路由器通常同时运行本 AS 的 IGP 和 BGP;IGP 负责知道内部网络及到边界的路径,BGP 负责传播与选择域间可达信息。经典 iBGP 全连接规则在实际部署可由路由反射器等机制扩展,做题遵循题目设定。
-
课件的简化路由选择顺序:优先本地偏好值 → 再看 AS 路径长度 → 再看本 AS 内到出口的代价(“热土豆路由”,尽早把分组送出本 AS)→ 仍并列时看 BGP 标识符等。现实 BGP 决策属性更多,考试以题给优先级为准。
| BGP 报文 | 用途 |
|---|---|
| OPEN | TCP 连接建立后开启 BGP 会话、协商参数 |
| UPDATE | 通告新增/变化的可达路由或撤销旧路由 |
| KEEPALIVE | 保持会话存活 |
| NOTIFICATION | 报告错误并关闭会话 |
课件以约 60 s 的 KEEPALIVE 间隔、约 180 s 的未收到报文超时作示意;实际协议配置可不同。若其他条件仍并列,课件示例选择更小的 BGP 标识符,但完整决策顺序仍以题目明确给出的属性为准。
4.5 三种协议横向对照
| 维度 | RIP | OSPF | BGP |
|---|---|---|---|
| 使用范围 | AS 内,较小规模 | AS 内,中大型 | AS 之间,也在 AS 内传播域间路由 |
| 核心依据 | 跳数 | 链路代价与拓扑 | AS 路径、路由属性和策略 |
| 信息交换 | 相邻路由器之间的距离向量 | 区域内洪泛链路状态 | BGP 邻居之间的路径属性 |
| 计算 | Bellman-Ford 思想 | Dijkstra | 路径向量与策略选择 |
| 承载 | UDP 520 | IP 协议号 89 | TCP 179 |
| 典型缺点 | 最大 15 跳;故障时收敛慢 | LSDB、洪泛和最短路计算有开销 | 策略复杂,不承诺全局最短 |
5. IP 多播(4.5)
- 单播一对一;广播一对同一广播域全部;多播/组播一对多组成员。源主机发送一个目的为多播地址的 IP 数据报,由支持多播的路由器在必要处分支复制,适合一份内容供多接收者。
- IPv4 多播地址是 D 类
224.0.0.0~239.255.255.255,前四位1110。一个多播地址对应一个组,可有多台成员主机。多播地址只作目的地址,不作源地址。 - IGMP 管理主机加入/离开多播组及本地路由器了解组成员情况;属于网络层,封装在 IP 中,IPv4 协议号 2。多播路由协议则在路由器之间建立组播分发路径。两者职责不同。
- 多播仍是尽力而为;对多播数据报通常不产生 ICMP 差错报文。多播节省重复发送带宽,但需网络设备支持,不等于所有互联网路径都可组播。
直观例子:一台视频服务器向同一组内的多名观众发送节目,单播要为每名观众分别发送;多播只沿共同路径发一份,在分叉处再复制。观众“换台”相当于退出一个组并加入另一个组。多播组成员可动态变化,组地址标识接收者集合,不标识某台固定服务器。
6. 移动 IP(4.6)
本节按课件中的经典移动 IPv4 模型理解:移动主机跨子网后仍保留永久地址/归属地址,用转交地址指出当前所在的被访网络。相关角色:移动站、归属网络及归属代理、被访网络及外地代理、通信对端。
- 移动站在归属网络时,按普通 IP 方式通信。
- 漫游到被访网络后向外地代理登记,获得/使用转交地址;外地代理向归属代理登记该映射。
- 对端发给移动站永久地址的分组先到归属网络,归属代理截获后IP-in-IP 隧道封装到转交地址;外地代理解封、再交付移动站。内层目的 IP 仍是移动站永久地址,外层目的 IP 是转交地址。
- 课件模型中移动站向对端发送时,仍用永久地址作源 IP,可经被访网络直接发出;这会形成三角路由。回到归属网络后注销转交地址。
易错:转交地址用来定位当前网络,并不替代通信双方看到的永久地址;隧道封装是增加外层 IP 首部,不是直接修改内层源/目的地址。课件还指出该经典方案有历史背景,现实移动网络并不必然使用它。
7. 网络层设备:路由器(4.7)
| 部分 | 主要工作 |
|---|---|
| 控制层面 | 路由选择处理机运行 RIP/OSPF/BGP 等协议,计算或维护路由表 |
| 数据层面 | 输入端口接收、检查分组,查转发表;交换结构送往输出端口;输出端口排队、封装为下一链路的帧并发送 |
- 路由表通常含目的网络前缀、下一跳、出接口、代价及协议属性等;转发表是为快速逐包转发提炼出的信息,通常主要含前缀、下一跳和出接口。考试若未刻意区分,常把它们统称路由表。
- 目的网络与路由器出接口直连,称直接交付;需经下一台路由器,称间接交付。下一跳 IP 为
0.0.0.0在某些题目表格中表示直连,需与默认路由0.0.0.0/0区分。 - 输入缓冲区存放暂不能经过交换结构的分组;输出缓冲区存放已选好出口但暂不能发送的分组。任一队列满都可能丢包;输出链路带宽不足会造成排队时延。
- 路由器每一跳的基本动作:去掉入站链路帧 → 检查 IP 首部、TTL 减 1、更新 IPv4 首部校验和 → 目的 IP 最长前缀匹配 → 解析下一跳 MAC → 封装为出站链路帧。目的 IP 通常保持不变,MAC 地址逐跳改变;NAT、隧道等是另行说明的例外机制。
8. 大题操作模板
8.1 地址、子网与路由表题
- 先标出每个接口的 IP/前缀与所在网络,算
网络地址=IP AND 掩码、广播地址、主机范围。 - 若要分配地址,按需求从大到小选最小可容纳块,检查对齐、重叠、母块边界;路由器接口、主机和点对点链路也要消耗地址。
- 源主机用自身掩码判断目的是否同网:同网直发,异网发默认网关。每一跳都保留最终目的 IP,重定帧 MAC。
- 路由器对目的 IP 测试所有可匹配前缀,选最长前缀,确定下一跳和出接口;若无匹配可用默认路由,否则丢弃并可能报告不可达。
- 若问路由聚合,先确认相同出口,再找共同二进制前缀,检查聚合覆盖的额外地址。
8.2 RIP/OSPF/BGP 题
- RIP:先把收到表项距离加 1、下一跳改为发送邻居;再按“新目的 → 原下一跳相同 → 更短路径 → 保持原状”的顺序逐项更新。特别检查距离 16。
- OSPF:把拓扑画成带权图,注意方向和网络结点;从本路由器运行 Dijkstra,记录每个目的网络的总代价、第一跳与出接口。LSA 更新先改变 LSDB,再重新算路径。
- BGP:先判断前缀可达、AS_PATH 是否含本 AS,再按题目指定属性顺序比较。不能仅凭 AS 跳数判定最终选择,策略优先。
8.3 IPv4 分片题
先写 原数据长、每个非末片最大数据长=floor((MTU-首部长)/8)×8,再列每片数据长、总长、片偏移、MF、标识。片偏移只数前面的数据字节,不数重复首部;偏移单位要除以 8。
9. 最后自测:最容易混淆的 16 句话
- 网络层实现主机到主机;链路层实现相邻结点一跳。
- 路由选择生成路径;转发依据现有转发表处理当前分组。
IHL×4 B是首部长;总长度含首部;片偏移×8 B才是真实字节偏移。- MTU 限制链路帧可承载的网络层数据量,不是 IP 数据报“数据部分”最大长度。
- IPv4 分片可在源端或路由器发生;重组只在目的主机发生。
- IPv4 普通路由器逐跳改 TTL、首部校验和与帧 MAC;通常不改最终目的 IP。
- 有
/n就按/n算,不能再按 A/B/C 类默认掩码猜网络边界。 - 网络地址主机位全 0、广播地址主机位全 1;常规可用地址数是块大小减 2。
- “同网判断”看本机掩码;“路由选择”看目的 IP 对路由表的最长前缀匹配。
- ARP 找本跳下一接口的 MAC;DHCP 自动配置主机;NAT 修改地址/端口映射;ICMP 报告异常。
0.0.0.0可作尚未配置主机的临时源地址;0.0.0.0/0是默认路由。- RIP 的 16 是不可达;原下一跳若就是更新来源,即使新距离变大也应更新。
- OSPF 中 LSA 是链路状态信息,LSDB 是数据库,LSU 是传输 LSA 的分组。
- RIP 经 UDP、OSPF 直接经 IP、BGP 经 TCP;三者不是同一层次的承载方式。
- IPv6 基本首部固定 40 B、没有首部校验和;路由器不进行 IPv6 分片。
- 多播地址是组的目的地址;移动 IP 的转交地址是当前位置线索,不替代永久地址。
10. 课件对应关系
本笔记按所给 4.1、4.2.1~4.2.9、4.3 与 4.3_1、4.4~4.4.5、4.5~4.7 的 PDF 整理。4.2.3、4.2.6、4.2.7 的纯净版和手稿版属于同主题;其中手稿版用于核对讲课标注,不重复记两遍。优先背熟 A 级计算与过程,再用第 9 节做快速回忆。
如果这篇文章对你有帮助,欢迎分享给更多人!
部分信息可能已经过时