模块一:三大路由协议核心对比(选择题秒杀基石)

比较维度RIP(路由信息协议)OSPF(开放最短路径优先)BGP-4(边界网关协议)
网关类型内部网关协议(IGP)内部网关协议(IGP)外部网关协议(EGP)
核心算法距离-向量算法(Bellman-Ford)链路状态算法(Dijkstra)路径-向量算法(Path Vector)
下层封装协议UDP(端口 520)IP 数据报(协议号 89)TCP(端口 179)
通告对象仅相邻路由器全网所有路由器(泛洪机制)相邻的 BGP 说话人
通告内容自己已知的整个路由表(“我到各网的距离”)本路由器直连的所有链路状态到达各 AS 的路径属性(AS-PATH 等)
交换时机周期性交换(默认 30s)仅链路状态变化时(事件驱动)首次整表,之后仅增量更新
网络规模限制最大 15 跳(16 为不可达)无硬性跳数限制,适合超大型网络跨自治系统互联,面向全球因特网
环路防止机制水平分割、毒性逆转、限制最大跳数(16 不可达)链路状态全图计算,天然无环AS-PATH 属性(见自身 AS 号立即丢弃)

协议封装层次的记忆本质

  • OSPF 直接塞在 IP 数据报里:追求转发效率,不需要传输层开销(自带确认机制)。

  • RIP 跑在 UDP 之上:作为应用层守护进程开发,依托系统 UDP 端口通信。

  • BGP 跑在 TCP 之上:跨越不同 AS 的边界路由器物理跨度大,需要借助 TCP 的可靠传输和重传机制确保控制信息不丢。

  • 秒杀口诀(“R-U,O-I,B-T”)与所属层次:

    • RIP(R-U):应用层协议,封装在 UDP 中(端口 520)

    • OSPF(O-I):网络层协议,直接封装在 IP 数据报中(协议号 89)

    • BGP(B-T):应用层协议,封装在 TCP 中(端口 179)

模块二:BGP 必背考点与机制(第 4 问拿分专题)

1. BGP 会话分类(eBGP vs iBGP)

代码段

flowchart LR
    subgraph AS1[自治系统 AS1]
        R14((R14)) <-->|iBGP| R13((R13))
        R15((R15)) <-->|iBGP| R13
    end
    subgraph AS4[自治系统 AS4]
        R44((R44))
    end
    R44 <-->|eBGP| R13
  • 外部 BGP 会话(eBGP):

    • 建立在不同自治系统(AS)的边界路由器(BGP 发言人)之间。

    • 核心职责:将本 AS 内部的网络可达性通告给邻居 AS,并接收外部路由。

  • 内部 BGP 会话(iBGP):

    • 建立在同一个自治系统(AS)内部的不同 BGP 路由器之间。

    • 核心职责:当边界路由器通过 eBGP 学到了外部网段后,必须通过 iBGP 将其同步给本 AS 内的其他边界路由器及核心节点。

2. BGP 报文家族(4 大类型必须精确拼写)

408 经常直接考察报文英文全称及其功能:

报文名称中文释义功能与触发时机
Open打开报文用于与相邻 BGP 节点建立 TCP 连接后,协商参数并认证身份(会话初始化)。
Update更新报文通告一条新的可行路由,或撤销多条不可达路由(路由学习全靠它!)。
Keepalive保活报文周期性发送(通常 30s),用于验证对端节点是否存活(连通性检测)。
Notification通知报文当检测到差错时发送,并立即关闭 BGP 连接。

模块三:BGP 选路决胜策略(热土豆路由)

无强制策略约束下,BGP 路由决策遵循固定优先级:

代码段

graph TD
    A[收到到达同一目标的多条路由] --> B{AS-PATH 属性长度}
    B -- 长度不同 --> C[选择经过 AS 数量最少的一条]
    B -- 长度相同 --> D{热土豆路由 Hot-Potato}
    D --> E[选择内部开销 IGP Metric 最小的出境路由器]
  • 第一准则(AS-PATH 长度):选择外部跳数最少者。例如:AS2 AS8 AS19(3 跳)优于 AS3 AS7 AS11 AS19(4 跳)。

  • 第二准则(热土豆路由策略):若外部跳数相同,路由器倾向于“以最快速度把分组甩出本 AS”,即选择内部距离(IGP 开销/内部跳数)最近的出口路由器。

模块四:真题拆解与陷阱避坑(2024 年 408 第 47 题)

题目复现与标准解析

题干背景:AS1 运行 RIP;AS3 任意两主机间不超过 15 个路由器;AS4 任意两主机间可能超过 20 个路由器。外部存在网络 136.5.16.0/20。

(1) 若仅有 RIP 和 OSPF 供选择,AS4 应选哪个协议?

  • 标准答案:OSPF

  • 底层原理:RIP 存在 15 跳硬性上限(16 为不可达)。AS4 节点间路由器可能超过 20 个,RIP 会直接判定目的主机不可达,必须选择无跳数限制的 OSPF。

(2) AS3 中某主机向本 AS 另一主机发送 IP 分组,为确保能正常接收,初始 TTL 至少设为多少?

  • 答案研判:16(官方/王道标准答案;亦有部分讨论 15)

  • 底层原理避坑:

    • 核心逻辑:经过路由器数不超过 15 个,极端场景需连续跨越 15 台路由器。

    • 路由器转发规则:收到 IP 数据报后,先减 1;若减完结果为 0,则丢弃并回复 ICMP 超时报文。

    • 推导链条:当报文到达最后一台(第 15 台)路由器准备转发给目的主机时,减 1 之后 TTL 必须满足 才能完成交付(转发)。

    • 因此反推:。

(3) AS1 路由器同一时刻启动并立即交换初始距离向量,之后每隔 30s 交换一次。从交换初始距离向量时刻算起,R11~R16 均获得网络 210.2.4.0/24 的正确路由至少需要多长时间?

  • 答案研判:60s(若严格考虑生效更新周期则为 90s,考场写 60s 并附带说明)

  • 时间线推导(从 0 秒算起):

    • 目标网络 210.2.4.0/24 直连在 R16。

    • 最长传播链路:R16 R13(1 跳) R12/R15(2 跳) R11/R14(3 跳),总拓扑深度为 3。

    • :执行首次交换,R16 将直连路由发给 R13。

    • :第 1 次周期更新,R13 将该条目扩散到 R12、R15。

    • :第 2 次周期更新,R12、R15 将条目扩散至最远端的 R11、R14。全网收敛完毕,耗时 。

(4) R44 向 R13 通告到达网络 136.5.16.0/20 路由时,由 BGP 哪类会话完成?通过哪个 BGP 报文通告?R13 通过哪类会话将该信息通告给 R14 和 R15?

  • 标准答案:

    1. 会话类型:eBGP 会话(外部 BGP 会话)

    2. 报文类型:Update 报文(更新报文)

    3. 通告给内部:iBGP 会话(内部 BGP 会话)

(5) R14 和 R15 收到多条路由,无策略约束下各自路由表中该路由的“下一跳”分别是什么(用路由器名称表示)?

  • 标准答案:

    • R14 的下一跳:R11

    • R15 的下一跳:R13

  • 选路推导过程:

    1. 比较 AS-PATH 跳数:

      • 经 R11:AS2 AS8 AS19(3 跳)

      • 经 R12:AS3 AS7 AS11 AS19(4 跳) 先淘汰

      • 经 R13:AS4 AS10 AS19(3 跳)

    2. R11 与 R13 平局,触发内部热土豆路由:

      • 对于 R14:查看内部拓扑,R14 直连 R11(1 跳),到达 R13 至少需 3 跳。选更近的 R11,下一跳填 R11。

      • 对于 R15:查看内部拓扑,R15 直连 R13(1 跳),到达 R11 至少需 2 跳。选更近的 R13,下一跳填 R13。

模块五:举一反三·通用做题模型

1. 路由器转发与 TTL 消耗模型

  • 模型公式:若报文由源主机发出,途经 个路由器到达目的主机:

    注:只有中间的路由器执行减 1 操作并检查是否为 0,源主机发包与目的主机收包不消耗该转发表额度。

2. RIP 距离向量更新算法模板(Bellman-Ford)

  • 步骤 1(先加 1 并改下一跳):收到相邻路由器 发来的向量 ,一律先修改为 。

  • 步骤 2(对比老路由表):

    • 新目的网络:直接填入。

    • 同一下一跳:无论距离变大还是变小,无条件覆盖(因为最新情况以该下一跳为准)。

    • 不同下一跳:仅当新距离更短时才替换;若新距离相等或更大,则忽略保留原样。

  • 坏消息传得慢:某链路断开时,距离递增步长为 1,直到跳数变为 16(定义为无穷大)才完成收敛。

3. BGP 选路决胜口诀

AS 路径比短长,越短越优先;外部平局看内部,土豆谁近交给谁!