模块一:三大路由协议核心对比(选择题秒杀基石)
| 比较维度 | 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?
-
标准答案:
-
会话类型:eBGP 会话(外部 BGP 会话)
-
报文类型:Update 报文(更新报文)
-
通告给内部:iBGP 会话(内部 BGP 会话)
-
(5) R14 和 R15 收到多条路由,无策略约束下各自路由表中该路由的“下一跳”分别是什么(用路由器名称表示)?
-
标准答案:
-
R14 的下一跳:R11
-
R15 的下一跳:R13
-
-
选路推导过程:
-
比较 AS-PATH 跳数:
-
经 R11:
AS2 AS8 AS19(3 跳) -
经 R12:
AS3 AS7 AS11 AS19(4 跳) 先淘汰 -
经 R13:
AS4 AS10 AS19(3 跳)
-
-
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 路径比短长,越短越优先;外部平局看内部,土豆谁近交给谁!