mobile wallpaper 1
mobile wallpaper 2
mobile wallpaper 3
mobile wallpaper 4
9862 字
27 分钟
【872专业课】计算机网路第四章:网络层--25
2026-11-10
无标签

计算机网络第 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)#

image-20261109144117485

2.1 IPv4 数据报首部(4.2.1)#

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

image-20261109144211667
字段位数含义与做题提醒
版本4IPv4 值为 4;IPv6 值为 6
首部长度 IHL4以 4 B 为单位;最小值 5,即 20 B;最大值 15,即 60 B
区分服务/服务类型8与服务质量、差分服务有关;概念掌握即可
总长度16以 1 B 为单位,包含首部和数据
标识16同一原始数据报的各分片具有相同标识,供目的主机重组
标志3常考 DF(禁止分片)与 MF(后面还有分片)
片偏移13本片数据相对原数据报数据部分起点的偏移,以 8 B 为单位
TTL8每经一个路由器减 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”表示不校验;课件该处的类比不能直接照搬。

image-20261109145046735

2.2 分片题:按固定步骤算#

若下一链路的 MTU 小于当前 IP 数据报总长度,且 DF=0,源主机或中途路由器可分片;DF=1 时不能分片,应丢弃并以 ICMP 报告。只在目的主机重组。每个分片都是独立 IP 数据报,均有自己的首部;除最后一片外,每片的数据长度须为 8 B 的整数倍。同一原数据报的各片标识相同,片偏移依次增加,只有最后一片 MF=0。

计算模板(假设各片首部均为 H B,原数据报总长度 L,下一跳 MTU 为 M):

  1. 原始数据长度 D=L-H。
  2. 非末片最大数据长度 C=floor((M-H)/8)×8。
  3. 顺序切分 D;每片总长度 = 该片数据长度 +H。
  4. 第 i 片片偏移 = 它之前各片数据长度之和 ÷8;非末片 MF=1,末片 MF=0。

例:原数据报 4000 B,首部 20 B,下一链路 MTU=1500 B。D=3980,C=1480,拆成数据 1480、1480、1020 B:

分片数据长度总长度片偏移MF
11480150001
2148015001851
3102010403700

若题目让已分片数据报再分片,新片的偏移仍相对最初原报文;还须沿用原分片标识,并正确处理原片 MF。不能把链路层帧的全部长度当作 IP 的 MTU。

2.3 IPv4 地址与分类编址(4.2.2)#

点分十进制每段 8 bit、取值 0~255;IP 地址原则上标识一个网络接口,多接口路由器通常有多个 IP 地址。传统分类地址结构为“网络号 + 主机号”:

类最高位首字节范围默认前缀/掩码用途
A01~126/8,255.0.0.0单播
B10128~191/16,255.255.0.0单播
C110192~223/24,255.255.255.0单播
D1110224~239无主机号划分多播
E1111240~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/16IPv4 链路本地地址,常见于自动配置失败后的本地通信

一般子网若主机号占 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 个地址:

需求分配前缀地址范围普通可用地址
100192.168.10.0/25.0~.127.1~.126
50192.168.10.128/26.128~.191.129~.190
20192.168.10.192/27.192~.223.193~.222
2192.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 中继。

image-20261109154436223

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

4.2.8 动态主机配置协议DHCP_12

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 对比#

项目IPv4IPv6
地址32 bit128 bit
基本首部最少 20 B,可变长固定 40 B,可选信息放扩展首部
首部校验和有,逐跳更新无,减少路由器处理
分片源主机或路由器可分片中途路由器不分片;需要时由源端处理
寿命字段TTLHop 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 地址。
image-20261110154929184

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。

image-20261110160509322

交换规则:只和相邻路由器交换;通常发送自己知道的路由信息(教学模型常写“整个路由表”);周期通常 30 s,拓扑变化也可触发更新。邻居长期无更新(课件采用 180 s)则判不可达。

收到邻居 X 的 RIP 信息后,按以下次序手算:

  1. 把收到的每个表项的距离加 1,超过上限按 16 处理;下一跳统一改为 X。
  2. 本表没有该目的网络:加入新路由。
  3. 本表已有该目的网络,原下一跳就是 X:用新信息替换,即使距离变大;老路的状态要跟着更新。
  4. 本表已有该目的网络,原下一跳不是 X:仅当新距离更小时改用 X;相等时按题给并列规则处理。
image-20261110160814851

例: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。一个路由器可同时担任多种角色。

    image-20261110161902644
OSPF Type名称核心作用
1Hello(问候)发现、维持邻居关系
2DD/DBD(数据库描述)给邻居自己的 LSDB 摘要,即 LSA 头信息
3LSR(链路状态请求)请求缺失或更新的 LSA
4LSU(链路状态更新)发送完整 LSA;拓扑变化可引起洪泛
5LSAck(链路状态确认)确认收到链路状态信息

同步过程记忆: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 建立会话;会话邻居不必总是物理直连。

    image-20261110163020837
  • 在课件示例中,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 报文用途
OPENTCP 连接建立后开启 BGP 会话、协商参数
UPDATE通告新增/变化的可达路由或撤销旧路由
KEEPALIVE保持会话存活
NOTIFICATION报告错误并关闭会话

课件以约 60 s 的 KEEPALIVE 间隔、约 180 s 的未收到报文超时作示意;实际协议配置可不同。若其他条件仍并列,课件示例选择更小的 BGP 标识符,但完整决策顺序仍以题目明确给出的属性为准。

4.5 三种协议横向对照#

维度RIPOSPFBGP
使用范围AS 内,较小规模AS 内,中大型AS 之间,也在 AS 内传播域间路由
核心依据跳数链路代价与拓扑AS 路径、路由属性和策略
信息交换相邻路由器之间的距离向量区域内洪泛链路状态BGP 邻居之间的路径属性
计算Bellman-Ford 思想Dijkstra路径向量与策略选择
承载UDP 520IP 协议号 89TCP 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 模型理解:移动主机跨子网后仍保留永久地址/归属地址,用转交地址指出当前所在的被访网络。相关角色:移动站、归属网络及归属代理、被访网络及外地代理、通信对端。

  1. 移动站在归属网络时,按普通 IP 方式通信。
  2. 漫游到被访网络后向外地代理登记,获得/使用转交地址;外地代理向归属代理登记该映射。
  3. 对端发给移动站永久地址的分组先到归属网络,归属代理截获后IP-in-IP 隧道封装到转交地址;外地代理解封、再交付移动站。内层目的 IP 仍是移动站永久地址,外层目的 IP 是转交地址。
  4. 课件模型中移动站向对端发送时,仍用永久地址作源 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 地址、子网与路由表题#

  1. 先标出每个接口的 IP/前缀与所在网络,算 网络地址=IP AND 掩码、广播地址、主机范围。
  2. 若要分配地址,按需求从大到小选最小可容纳块,检查对齐、重叠、母块边界;路由器接口、主机和点对点链路也要消耗地址。
  3. 源主机用自身掩码判断目的是否同网:同网直发,异网发默认网关。每一跳都保留最终目的 IP,重定帧 MAC。
  4. 路由器对目的 IP 测试所有可匹配前缀,选最长前缀,确定下一跳和出接口;若无匹配可用默认路由,否则丢弃并可能报告不可达。
  5. 若问路由聚合,先确认相同出口,再找共同二进制前缀,检查聚合覆盖的额外地址。

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 句话#

  1. 网络层实现主机到主机;链路层实现相邻结点一跳。
  2. 路由选择生成路径;转发依据现有转发表处理当前分组。
  3. IHL×4 B 是首部长;总长度含首部;片偏移 ×8 B 才是真实字节偏移。
  4. MTU 限制链路帧可承载的网络层数据量,不是 IP 数据报“数据部分”最大长度。
  5. IPv4 分片可在源端或路由器发生;重组只在目的主机发生。
  6. IPv4 普通路由器逐跳改 TTL、首部校验和与帧 MAC;通常不改最终目的 IP。
  7. 有 /n 就按 /n 算,不能再按 A/B/C 类默认掩码猜网络边界。
  8. 网络地址主机位全 0、广播地址主机位全 1;常规可用地址数是块大小减 2。
  9. “同网判断”看本机掩码;“路由选择”看目的 IP 对路由表的最长前缀匹配。
  10. ARP 找本跳下一接口的 MAC;DHCP 自动配置主机;NAT 修改地址/端口映射;ICMP 报告异常。
  11. 0.0.0.0 可作尚未配置主机的临时源地址;0.0.0.0/0 是默认路由。
  12. RIP 的 16 是不可达;原下一跳若就是更新来源,即使新距离变大也应更新。
  13. OSPF 中 LSA 是链路状态信息,LSDB 是数据库,LSU 是传输 LSA 的分组。
  14. RIP 经 UDP、OSPF 直接经 IP、BGP 经 TCP;三者不是同一层次的承载方式。
  15. IPv6 基本首部固定 40 B、没有首部校验和;路由器不进行 IPv6 分片。
  16. 多播地址是组的目的地址;移动 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 节做快速回忆。

分享

如果这篇文章对你有帮助,欢迎分享给更多人!

部分信息可能已经过时

目录