路由聚合、TTL转发机制、OSPF状态库与路由协议体系

是什么

定义：
- 路由聚合（Route Aggregation / 构成超网）：在 CIDR 体系下，将具有相同下一跳、前缀连续且互补的多个子网路由，合并为一条掩码更短的汇总路由项。
- TTL（Time to Live，生存时间）：IP 首部中防止分组在网络中无休止循环的 8 位字段，单位为跳数（Hop）。
- LSI（Link State Information，链路状态信息）：OSPF 协议中路由器生成的描述本地接口、链路开销及邻居连接状态的数据单元，用于构建全局链路状态数据库（LSDB）。
- 自治系统（AS）与路由协议体系：AS 内部运行内部网关协议（IGP，如 RIP、OSPF）；AS 之间运行外部网关协议（EGP，如 BGP）。
大白话：
- 路由聚合就是“写汇总寄件标签”：如果 1 号楼和 2 号楼都在同一个东区收发室，清单上直接写“东区件统一交东区收发室”，不必逐栋细写。但如果 1 号在东区、2 号在西区，绝不可混为一谈。
- TTL 是“数据包的倒计时生命卡”：每进过一个路由器盖章放行，卡上数值就扣 1 点；扣减到 0 时路由器直接销毁并回送报错，防止迷路死循环。
- LSI 是“路由器的自我情况汇报表”：把自己连了谁、网段是多少、修路的代价（Metric）写进表里广播给全网。

核心内容

1. 路由聚合的两大铁律（缺一不可）

铁律一：外部条件（选路一致）

规则：下一跳 IP 和流出物理接口必须完全相同。
底层原理：路由表表项决定出境方向。若网段 A 走 L0 口，网段 B 走 L1 口，强行合并会让路由器在物理转发出端口上陷入歧义，直接造成丢包。

铁律二：内部条件（二进制前缀连续且互补）

规则：子网二进制表示中，在合并截断位处必须完全取遍 0 和 1 的所有组合，形成严格对称互补。
底层原理（二叉树合并法则）：
- 以合并两个 /24 为 /23 为例，分界的第 24 位必须是一个为 0、另一个为 1。
- 合法对齐组合（偶数 + 相邻奇数）：
  - 6 (0000 0110) 与 7 (0000 0111)：前 23 位完全重合，第 24 位恰为 0 和 1，完美合成 6.0/23。
  - 常见合法对：(0, 1), (2, 3), (4, 5), (6, 7), (8, 9) 等。
- 非法对齐组合（奇数 + 相邻偶数）：
  - 5 (0000 0101) 与 6 (0000 0110)：
    - 二进制前缀从第 22 位就发生分叉，相同前缀仅剩 21 位。
    - 若强行缩短掩码至 /21，不仅合并不了单纯的 5 和 6，还会凭空包含进 4 和 7，造成路由黑洞。

考场极速秒杀口诀

合并 2 个网段：变化字节必须是偶数开头，后跟紧邻奇数；掩码长减 1，网络号取较小者（偶数）。
合并 4 个网段：变化字节必须是 4 的倍数开头（如 0~~3, 4~~7, 8~11）；掩码长减 2，网络号取起始值。

2. IP 数据报 TTL 递减与转发规则

递减核心铁律

$TTL_{终} = TTL_{始} - N_{路由器转发次数}$

细化规则

谁扣减：只有三层中继路由器在转发该 IP 分组时，TTL 才减 1。
谁不扣减：
- 源主机：刚生成数据报赋初值（如 64、128、255）时，不扣减。
- 二层交换机 / 集线器：属于物理层与数据链路层设备，透明中继 MAC 帧，不处理 IP 首部，TTL 绝对不变。
- 目的主机：接收端网卡接收并向上交付至网络层，直接读取报头剩余值，不进行转发故不扣减。
TTL 归零处理：当路由器收到 TTL 为 1 的数据报，递减后变为 0，该数据报会被立即丢弃，并向源主机发送 ICMP 超时报文（Type 11, Code 0）。

3. OSPF 链路状态信息（LSI）与拓扑度量

LSI 数据结构要素

OSPF 路由器通过构建链路状态通告（LSA）向全网同步拓扑，描述一条链路通常包含三个核心属性：

链路标识（Link ID）：所连对端邻居路由器的 Router ID 或网络前缀。
本地接口 IP（Link IP）：本路由器该链路绑定的本地接口 IP 地址。
链路开销（Metric / Cost）：该链路的代价，通常由参考带宽除以链路物理带宽算出。

拓扑外联路由注入

当 OSPF 路由器新增一条连接 Internet 的出口链路时，该路由器成为 ASBR（自治系统边界路由器），其 LSI 需扩展对该新链路的完整描述（新增 Link 的 ID、本地 IP、Metric 值），或在网络前缀字段中注入默认路由 0.0.0.0/0 及其对应 Metric。

4. 路由协议全景体系与封装层次

路由协议	分类地位	使用范围与选型依据	核心算法	报文封装位置	端口 / 协议号
RIP	内部网关协议（IGP）	小型局域网；依据跳数（最大 15 跳）选路	距离-向量（DV）	UDP 用户数据报（应用层）	520
OSPF	内部网关协议（IGP）	大型自治系统；依据链路带宽代价（Metric）选路	链路状态（LS，Dijkstra）	IP 数据报（网络层裸奔，无传输层）	协议号 89
BGP-4	外部网关协议（EGP）	跨自治系统边界（AS1 与 AS2 互联）	路径-向量（Path-Vector）	TCP 报文段（应用层）	179

极速识别与封装链条

场景抓手：题目出现跨 AS、自治系统边界互联路由器 $\to$ 锁定 BGP-4；单个系统内部且基于 SPF 最短路径树 $\to$ 锁定 OSPF。
封装特征：
- RIP 基于不可靠的 UDP 520，靠定期全量重发保活。
- OSPF 自带校验、确认和重传，追求极速传输，直接压入 IP 载荷（协议号 89）。
- BGP 维护全网巨大路由表，对丢包容忍度为零，必须基于可靠的 TCP 179 连接。

例题

例题 1：AS 跨域路由、聚合与协议封装（2013 真题）

题目：

假设 Internet 的两个自治系统构成的网络如下图所示，AS1 由路由器 R1 连接两个子网构成；AS2 由 R2、R3 互连并连接 3 个子网构成。

AS1 内包含子网 153.14.5.0/25 与 153.14.5.128/25，R1 接口为 153.14.3.2。

AS2 内 R2 的 E0 口直连子网 194.17.20.128/25；R2 的 S1 口连接 R3（IP: 194.17.24.2），R3 下挂子网 194.17.20.0/25 与 194.17.21.0/24。
1. 利用路由聚合技术，给出 R2 的路由表，要求包括到达图中所有子网的路由，且路由表中的路由项尽可能少。
2. 若 R2 收到一个目的 IP 地址为 194.17.20.200 的 IP 分组，R2 会通过哪个接口转发该分组？
3. R1 与 R2 之间利用哪个路由协议交换路由信息？该路由协议的报文被封装到哪个协议的分组中进行传输？
分析：
1. 梳理 R2 去往的所有网络：
  - 去往 AS1 的两个子网下一跳同为 153.14.3.2（出口 S0），0~127 与 128~255 连续互补，聚合成 153.14.5.0/24。
  - 本地直连网络 194.17.20.128/25 出口为 E0，下一跳为直接交付（—），不可与去往 S1 的路由聚合。
  - R3 下挂的两个网络下一跳同为 R3，但因直连网已占用 20 网段的后半段，聚合为 /23 会包含直连网络，引发黑洞，必须分开独立列出。
2. 194.17.20.200 落在 128 ~ 255 范围，匹配直连子网 194.17.20.128/25，由 E0 口直发。
3. R1 与 R2 跨越自治系统边界，协议必为 BGP；BGP 报文封装在 TCP 报文段中传输。
答案：

（1）

R2 的路由表如下：

目的网络 下一跳 接口
194.17.20.128/25 —（或直接交付） E0
153.14.5.0/24 153.14.3.2 S0
194.17.20.0/25 194.17.24.2 S1
194.17.21.0/24 194.17.24.2 S1

（2）

目的 IP 为 194.17.20.200，匹配直连子网 194.17.20.128/25，R2 会通过接口 E0 转发该 IP 分组。

（3）
1. 使用的路由协议是 BGP（或 BGP-4）。
2. 该协议报文被封装到 TCP 协议的分组（TCP 报文段）中进行传输。

目的网络	下一跳	接口
`194.17.20.128/25`	—（或直接交付）	E0
`153.14.5.0/24`	153.14.3.2	S0
`194.17.20.0/25`	194.17.24.2	S1
`194.17.21.0/24`	194.17.24.2	S1

例题 2：OSPF 链路状态库、Dijkstra选路、聚合与 TTL 递减（2014 真题）

题目：

某网络运行 OSPF 协议，R1 接口 E0 直连子网 192.1.1.0/24（开销 1）；接口 L0 连 R2（开销 3，对端 IP 10.1.1.2）；接口 L1 连 R3（开销 2，对端 IP 10.1.1.10）。

R2 连直连网 192.1.6.0/24（开销 1），且 R2 连 R4（开销 4）；R3 连直连网 192.1.5.0/24（开销 1），且 R3 连 R4（开销 6）；R4 连直连网 192.1.7.0/24（开销 1）。
1. 给出 R1 的路由表，要求包括到达图中子网 192.1.x.x 的路由，且表项尽可能少。
2. 当主机 192.1.1.130 向主机 192.1.7.211 发送一个 $TTL = 64$ 的 IP 分组时，R1 通过哪个接口转发？目的主机收到的 IP 分组的 TTL 是多少？
3. 若 R1 增加一条 Metric 为 10 的链路连接 Internet，则表中 R1 的 LSI 需要增加哪些信息？
分析：
1. 运行 Dijkstra 算法计算 R1 到各网段开销：
  - 去往 192.1.6.0/24：经 R2 开销为 $3 + 1 = 4$ ，下一跳 10.1.1.2，接口 L0。
  - 去往 192.1.7.0/24：经 R2 开销为 $3 + 4 + 1 = 8$ ；经 R3 开销为 $2 + 6 + 1 = 9$ 。 $8 < 9$ ，最优路径走 R2，下一跳同为 10.1.1.2，接口 L0。
  - 192.1.6.0/24 与 192.1.7.0/24 选路完全相同，且 6（偶）与 7（奇）二进制前 23 位对齐互补，可聚合为 192.1.6.0/23。
2. 分组传输物理链路为：源主机 $\to$ R1 $\to$ R2 $\to$ R4 $\to$ 目的主机。途中仅被 R1、R2、R4 三台路由器转发，扣减 3 次 TTL： $64 - 3 = 61$ 。
3. 对照 LSI 原有属性列，新增一条外部链路即新增一组 Link 描述项（Link3 的 ID、本地 IP 地址、Metric 开销）。
答案：

（1）

R1 的路由表如下：

目的网络 下一跳 接口
192.1.1.0/24 —（或直接交付） E0
192.1.5.0/24 10.1.1.10 L1
192.1.6.0/23 10.1.1.2 L0

（2）

目的 IP 192.1.7.211 匹配表项 192.1.6.0/23，R1 通过接口 L0 转发该 IP 分组。

传输路径经过 R1、R2、R4 共 3 台路由器转发：

$TTL_{终} = 64 - 3 = 61$

主机 192.1.7.211 收到的 IP 分组的 TTL 是 61。

（3）

R1 的 LSI 中需要增加：
- Link3 的 ID（所连外部网络的节点/链路标识）
- Link3 的 IP（该链路在 R1 本端的接口 IP 地址）
- Link3 的 Metric（该链路的开销，值为 10）

目的网络	下一跳	接口
`192.1.1.0/24`	—（或直接交付）	E0
`192.1.5.0/24`	10.1.1.10	L1
`192.1.6.0/23`	10.1.1.2	L0

⚠️ 易错点

Warning

TTL 减 1 计数点搞错：

误把源主机当成第 1 跳扣减；

误把目的主机接收端当成转发点再减 1；

记住法则：中继链条上有几个“圆圈路由器图标”，TTL 就减几次。

下一跳不同强行路由聚合：看到两个子网看似凑成连续块就合并。只要下一跳 IP 或出接口不同，坚决不可合并写在同一行。

二进制不对齐强行聚合：如试图把 5.0/24 和 6.0/24 合成 /23。5 是奇数、6 是偶数，二进制截断处不互补，聚合必定覆盖未规划地址。

直连网络下一跳瞎填 IP：直连网络的下一跳规范写法必须填 “—” 或 “直接交付”，写本机接口 IP 直接判定错误。

路由协议报文封装关系记反：

RIP 跑在传输层之上，封装进 UDP 报文（端口 520）。

OSPF 属网络层自治，跳过传输层，直接裸奔封装在 IP 数据报（协议号 89）。

BGP 跨大网追求绝对可靠，封装进 TCP 报文段（端口 179）。

Quartz 4

Explorer