RIP收敛周期与BGP路径向量选路体系

是什么

• 定义：

  • RIP 路由收敛：网络中所有路由器通过周期性（默认 30s）与直接相邻邻居交换路由表，最终让全网路由信息达到一致稳定的过程。

  • BGP 会话类型（eBGP vs iBGP）：运行在不同自治系统（AS）之间的 BGP 连接称为外部 BGP（eBGP）；运行在同一自治系统内部的 BGP 连接称为内部 BGP（iBGP）。

  • BGP 报文与选路规则：BGP 通过 Update 报文传递网络可达性与路径属性，在没有特定策略干预时，优先选择 AS-Path（AS 路径）跳数最短的路径。

• 大白话：

  • RIP 就像“村口传话”，每个村长每隔 30 秒只能跟隔壁村通报一次最新消息，要传到很远的村子，必须一站一站等时间推过去。

  • eBGP 是“跨国外交官谈判”（不同 AS），iBGP 是“外交官回国后向国内各部委传达决议”（同一 AS）。

  • BGP 选路就像“挑航线”：没有特殊偏好的情况下，中间转机国家最少（AS 路径最短）的航班就是首选。

核心内容

1. RIP 周期收敛时间的底层推导机制

• 基本假设与节奏：

  • $t=0$ 时刻所有路由器刚启动，立即与直接相邻的邻居交换一次初始路由向量。

  • 随后每隔一个固定周期 $T$（本题为 $30\text{ s}$）交换一次最新的距离向量。

• 信息扩散步数规律：

  • 设某个直连网络为信息源点，全网中离该源点拓扑跳数最远的路由器相距 $k$ 步。

  • $t=0$ 时：源点直连路由器向其 1 步邻居通告该网络，1 步邻居即刻获知该路由。

  • $t=1\times T$（30s）时：1 步邻居向 2 步邻居通告，2 步邻居获知。

  • 依此类推，全网均获得正确路由所耗费的最小时间公式为：

    $t_{\text{收敛}}=(k-1)\times T(k\ge 1)$

    (其中 $k$ 为源点直连路由器到全网最远路由器的最少转发步数)

2. BGP 会话分类与核心报文类型

会话分类对比

• eBGP（External BGP）：

  • 作用范围：不同自治系统（AS）之间的边界路由器互连（如 AS4 的 R44 与 AS1 的 R13）。

  • 特征：物理上通常直连，默认 TTL 设为 1。

• iBGP（Internal BGP）：

  • 作用范围：同一自治系统内部路由器之间同步外部路由（如 AS1 内部的 R13 向 R14、R15 通告）。

  • 特征：可在 AS 内部跨多跳建立 TCP 逻辑连接。

四大 BGP 报文功能

1. Open 报文：用于在两个 BGP 对等体建立 TCP 连接后，初始化会话并协商参数（仅在握手建立阶段使用）。

2. Update 报文（核心业务）：用于通告一条新路由的可达性，或撤回多条失效路由。路由信息的实际交换全靠该报文。

3. Keepalive 报文：周期性发送用于验证对等体存活（保活）。

4. Notification 报文：检测到差错时发送并立即关闭 BGP 连接。

3. BGP 路径向量选路与下一跳决策逻辑

当路由器收到去往同一目的网络的多条不同 BGP 路由时，选路遵循严格的优先级链条：

1. 本地偏好优先（Local-Preference）：值越高越优（题干说明“无策略约束”，此项相同跳过）。

2. AS 路径最短优先（AS-Path）：包含的外部 AS 数量最少的路由胜出。

3. 起源属性（Origin）：IGP > EGP > Incomplete。

4. MED 值最小优先。

5. IGP 内部代价最小优先（就近原则）：在 AS-Path 长度相同时，本路由器到达各个 BGP 边界路由器的内部物理跳数/开销较小者优先。

例题

• 题目：

  互联网中 4 个自治系统互连拓扑如图所示：AS1 运行内部网关协议 RIP；AS3、AS4 规模不同。

  拓扑中 AS1 内部节点为：上层 R11、R12、R13（水平互连）；下层 R14、R15、R16（水平互连）；上下对应节点（R11-R14, R12-R15, R13-R16）均有链路直连。

  网段 210.2.3.0/24 直连在 R14 上；网段 210.2.4.0/24 直连在 R15 和 R16 之间的共享链路。

  外网 R44 属于 AS4，与 AS1 的边界路由器 R13 相连；AS3 的 R33 连 R12，AS2 的 R22 连 R11。

  1. 假设 AS1 中的路由器同一时刻启动，启动后立即构建并交换初始距离向量，之后每隔 30s 交换一次最新的距离向量。则从交换初始距离向量时刻算起，R11~R16 路由器均获得到达网络 210.2.3.0/24 的正确路由至少需要多长时间？均获得到达网络 210.2.4.0/24 的正确路由至少需要多长时间？

  2. R44 向 R13 通告到达网络 136.5.16.0/20 路由时，由 BGP 哪类会话完成？通过哪个 BGP 报文通告？R13 通过 BGP 的哪类会话将该网络可达性信息通告给 R14 和 R15？

  3. 若 R14 和 R15 均收到分别由 R11、R12、R13 通告的到达网络 136.5.16.0/20 的可达性信息：

     • 经 R11：AS 路径为 AS2 AS8 AS19，下一跳 R11

     • 经 R12：AS 路径为 AS3 AS7 AS11 AS19，下一跳 R12

     • 经 R13：AS 路径为 AS4 AS10 AS19，下一跳 R13

       则在无策略约束情况下，R14 和 R15 更新路由表后，各自路由表中到达网络 136.5.16.0/20 路由的下一跳分别是什么（用路由器名称表示）？

• 分析：

  1. RIP 收敛分析：

     • 网段 210.2.3.0/24 的源点在 R14。全网距 R14 最远的路由器是右上角的 R13（路径为 R14 $\to$ R11/R15 $\to$ R12 $\to$ R13，共 3 步）。

       • $t=0$：R14 通告给 1 步邻居 R11、R15；

       • $t=30\text{ s}$：R11、R15 通告给 2 步邻居 R12、R16；

       • $t=60\text{ s}$：R12/R16 通告给 3 步邻居 R13，全网全部学到，需 60s。

     • 网段 210.2.4.0/24 同时直连在 R15 和 R16 上。全网离源点最远的节点仅为左上角的 R11（路径为 R15 $\to$ R14/R12 $\to$ R11，共 2 步）。

       • $t=0$：R15、R16 同时通告给 R14、R12、R13；

       • $t=30\text{ s}$：R14/R12 通告给 R11，全网全部学到，仅需 30s。

  2. BGP 会话与报文分析：

     • R44 与 R13 分处 AS4 与 AS1，属于跨自治系统通信，采用 eBGP 会话。

     • 通告路由信息采用 Update 报文。

     • R13 将路由向 AS1 内部的 R14、R15 广播，属于同自治系统内部同步，采用 iBGP 会话。

  3. 选路分析：

     • 比对 AS 路径长度：经 R11 经过 3 个 AS；经 R12 经过 4 个 AS；经 R13 经过 3 个 AS。经 R12 路径最长首先被淘汰。

     • 候选路径剩 R11 与 R13。

     • 对 R14 而言，自己直连 R11，到 R11 的内部开销（1 跳）远小于到 R13（3 跳），故下一跳必选 R11。

     • 对 R15 而言，处于拓扑中心，到 R11 与到 R13 的内部开销完全对称（均为经 R12 或下层直连 1 跳），在无额外策略时两者均等价，写 R11 或 R13 均可。

• 答案：

  （1）

  均获得到达网络 210.2.3.0/24 的正确路由至少需要 60s。

  均获得到达网络 210.2.4.0/24 的正确路由至少需要 30s。

  （2）

  • R44 向 R13 通告由 eBGP 会话（外部 BGP 会话）完成；

  • 通过 Update 报文（更新报文）通告；

  • R13 将该信息通告给 R14 和 R15 是通过 iBGP 会话（内部 BGP 会话）完成。

  （3）

  在无策略约束情况下，BGP 优先选择 AS 路径最短的路由。经 R12 的路径长度为 4 被淘汰；经 R11 和 R13 的路径长度均为 3。

  结合 AS1 内部物理拓扑开销：

  • R14 路由表中到达该网络的下一跳为 R11。

  • R15 路由表中到达该网络的下一跳为 R11（或 R13）。

⚠️ 易错点

Warning

• RIP 收敛周期误把 $t=0$ 算作 30s：题干明确指出“启动后立即构建并交换初始距离向量”，此时为第 0 秒。从 $t=0$ 算起，信息向外传递每跨越 1 步仅需加 1 个 30s（$t=0$ 学到第 1 步，30s 学到第 2 步，60s 学到第 3 步），切勿直接拿“总步数 $\times 30$”。

• 共享网段源点漏判：计算 210.2.4.0/24 时，误以为源点只有 R15 或只有 R16。该网段是两者的共享直连链路，两个路由器在 $t=0$ 同时向外发散信息，最远扩散距离大幅缩短。

• BGP 核心报文误填为 Open：通告网络可达性与撤销路由必须填 Update 报文。Open 报文仅在建立 TCP 连接后用于打招呼握手，并不承载具体路由条目。

• BGP 会话类型混淆：

  • 跨越不同 AS 边界（R44 $\to$ R13）：eBGP 会话。

  • 同一 AS 内部转发（R13 $\to$ R14/R15）：iBGP 会话。

• AS 路径选优忽略内部 IGP 开销：选优不仅要数 AS 长度，当外部 AS-Path 长度相同时，必须看节点在局域网内部离谁更近（就近原则）。R14 挨着 R11，下一跳坚决不能填 R13。