08 — 网络层:控制平面(中文学习指南)
来源:08-network_control.pdf,共 112 页,每个 PDF 页面对应一张幻灯片。下文“第 X 页”均指原课件页码。课程:ELEC 8560 — Computer Networks,Dr. Sakr;课件推荐阅读:Forouzan,第 8 章(第 4 页)。
本指南按原课件顺序整理,保留英文术语、公式、算法步骤、例题及图表中的关键数据。重复的提纲页合并到章节结构中;不补充课件之外的知识。原课件中存在的符号或数字矛盾在对应位置注明。
阅读导航
| 本指南章节 | 对应幻灯片 | 内容 |
|---|---|---|
| 1. 网络层回顾 | 2–3 | 封装、转发与路由、数据平面与控制平面 |
| 2. 用图表示互联网 | 6–10 | 加权图、最小代价路径、最小代价树 |
| 3. 路由算法 | 12–37 | 距离向量 DV、链路状态 LS、路径向量 PV |
| 4. 单播路由协议 | 39–76 | 自治系统 AS、RIP、OSPF、BGP |
| 5. 组播 | 78–104 | 组播地址、DVMRP、MOSPF、PIM、IGMP |
| 6. 路由器控制平面与 SDN | 106–111 | 逐路由器控制、控制器、交换机、控制应用及 API |
| 7. 复习对照 | 112 及前述相关页 | 课件总结与核心区别 |
1. 网络层回顾(第 2–3 页)
1.1 端到端通信与封装(第 2 页)
从应用层向下传递时,数据依次封装为:
| 层次 | 课件中的数据形式 |
|---|---|
| 应用层 | 消息(Message): |
| 传输层 | 报文段(Segment): |
| 网络层 | 数据报(Datagram): |
| 数据链路层 | 帧(Frame): |
| 物理层 | 经物理层传输 |
课件的端到端示意图包含链路上的交换机,以及在网络层参与转发的路由器。
1.2 转发与路由(第 3 页)
| 概念 | 对应平面 | 作用范围与任务 |
|---|---|---|
| 转发(Forwarding) | 数据平面(Data plane) | 每台路由器内部的局部功能:决定到达输入端口的数据报应从哪个输出端口发出 |
| 路由(Routing) | 控制平面(Control plane) | 网络范围的逻辑:确定数据报从源主机到目的主机应经过哪些路由器 |
路由算法计算用于构建转发表的信息;数据平面依据这些信息完成转发。
2. 用图表示互联网(第 6–10 页)
2.1 单播路由与加权图(第 6–8 页)
- 单播路由(Unicast routing):借助转发表,将分组从源到目的逐跳(hop by hop)传递。
- 连接不同网络的路由器需要转发表。源主机先把分组交给本地网络的默认路由器;目的主机从其本地默认路由器接收分组。
- **图(Graph)**由节点和连接节点的边组成:路由器对应节点,连接一对路由器的网络对应边。
- 加权图(Weighted graph):每条边具有由网络运营者定义的代价。“最佳”可指代价最低、速度最快、拥塞最少等。
- 最小代价路由(Least-cost routing):选择各段代价之和最小的路径。每台路由器都需要找到到其他所有路由器的最小代价路径。
- 第 8 页例子中,A 到 E 的最佳路径为 A–B–E。
2.2 最小代价树(第 9 页)
若有 台路由器:
- 每台路由器到其他路由器有 条最小代价路径。
- 全网共有 条这样的路径;8 台路由器对应 56 条。
- 可以用 棵最小代价树来表示:每个源路由器作为一棵树的根,树覆盖所有节点,根到各节点的路径均为最短路径。
2.3 贯穿课件的七节点例子(第 7–10、14–28 页)
无向图中的边及代价为:
AB=2,AD=3,BC=5,BE=4,CF=4,CG=3,DE=5,EF=2,FG=1。
各根到所有节点的最终最小代价(第 10 页):
| 根节点 | A | B | C | D | E | F | G |
|---|---|---|---|---|---|---|---|
| A | 0 | 2 | 7 | 3 | 6 | 8 | 9 |
| B | 2 | 0 | 5 | 5 | 4 | 6 | 7 |
| C | 7 | 5 | 0 | 10 | 6 | 4 | 3 |
| D | 3 | 5 | 10 | 0 | 5 | 7 | 8 |
| E | 6 | 4 | 6 | 5 | 0 | 2 | 3 |
| F | 8 | 6 | 4 | 7 | 2 | 0 | 1 |
| G | 9 | 7 | 3 | 8 | 3 | 1 | 0 |
图中各棵最小代价树的边(第 10 页):箭头表示从根向外的方向。
| 根节点 | 课件图中的有向树边 |
|---|---|
| A | A→B, A→D, B→C, B→E, E→F, F→G |
| B | B→A, A→D, B→C, B→E, E→F, F→G |
| C | C→B, B→A, A→D, C→F, F→E, C→G |
| D | D→A, A→B, B→C, D→E, E→F, F→G |
| E | E→B, B→A, E→D, E→F, F→C, F→G |
| F | F→E, E→B, B→A, E→D, F→C, F→G |
| G | G→C, G→F, F→E, E→B, B→A, E→D |
3. 路由算法(第 12–37 页)
第 12 页的共同目标是确定源到目的的一条路由,即经过的一串路由器。三类算法在代价的解释和树的构建方式上不同:
- 距离向量(Distance Vector,DV)。
- 链路状态(Link State,LS)。
- 路径向量(Path Vector,PV)。
3.1 距离向量路由 DV(第 14–21 页)
3.1.1 距离向量与初始化(第 14–15 页)
距离向量是一个一维数组,记录当前节点到所有目的节点的最小距离,用来表示该节点的最小代价树。
每个节点最初只知道直接邻居的信息。相邻节点交换尚不完整的信息,使各自的树逐步完整。路由器周期性地、并在发生变化时,向所有邻居通告自己对整个网络的了解,即自己的路由表。
初始化规则:到自己为 0,到直接邻居为链路代价,其余为 。下表是第 15 页的初始距离向量,也是第 24 页的链路代价矩阵/LSDB;行表示源节点,列按 A、B、C、D、E、F、G 排列。
| 节点 | A | B | C | D | E | F | G |
|---|---|---|---|---|---|---|---|
| A | 0 | 2 | 3 | ||||
| B | 2 | 0 | 5 | 4 | |||
| C | 5 | 0 | 4 | 3 | |||
| D | 3 | 0 | 5 | ||||
| E | 4 | 5 | 0 | 2 | |||
| F | 4 | 2 | 0 | 1 | |||
| G | 3 | 1 | 0 |
第 14 页中,A 收敛后的距离向量为 (0,2,7,3,6,8,9)。
3.1.2 Bellman–Ford 方程与例题(第 16–17 页,课件标注 FYI)
设源为 、目的为 ,可经过的中间节点为 ; 表示直接代价, 表示到目的的最小距离:
例题:求 A 到 G 的最短距离。
- 经 B:,,总代价为 。
- 经 D:,,总代价为 。
- 比较得到 ,下一跳为 B。
原课件符号问题:第 17 页第二个符号项写成 ,但图中的邻居、标注以及代入值 对应 D。这里保留课件的代入过程和结果,并注明该不一致。
3.1.3 距离向量更新例题(第 18 页)
以下向量均按 A…G 排列,X[] 表示整个向量 X。
- B 的初始向量:(2,0,5,∞,4,∞,∞)。
- B 收到 A 的初始向量,按分量计算
B[]=min(B[],2+A[]):到 D 的距离更新为 2+3=5,经 A。得到 (2,0,5,5,4,∞,∞)。 - B 随后收到 E 的初始向量,计算
B[]=min(B[],4+E[]):到 F 的距离更新为 4+2=6,经 E。得到 (2,0,5,5,4,6,∞)。
3.1.4 DV 算法流程(第 19–20 页)
各节点独立、异步运行:
-
初始化:
D[self]=0;邻居距离为直接代价;其他距离为 ∞。 -
向所有邻居发送当前距离向量。
-
等待邻居 的新向量,或链路发生变化。
-
按课件算法,对每个目的 更新:
-
若向量有变化,就向邻居发送新向量;持续重复等待与更新。
3.1.5 数到无穷:双节点不稳定(第 21 页)
课件给出的故障与更新顺序:
- 最初 A 到 X 的代价为 1,B 经 A 到 X 的代价为 2。
- A–X 链路断开,A 将到 X 的距离改为 ∞。
- B 尚未收到 A 的变化,先向 A 发送旧表。
- A 误认为 B 找到了到 X 的路径,把自己的代价改为 3,并发送更新。
- B 根据 A 的新表把代价改为 4。
- 双方反复更新,代价逐渐增大到 ∞,最终将 X 标记为不可达。
3.2 链路状态路由 LS(第 23–29 页)
3.2.1 链路状态、LSDB 与通告(第 23–25 页)
- 链路状态描述代表网络的那条边;代价越低越优先,∞ 表示链路不存在或已断开。
- 要构建最小代价树,每个节点需要完整的网络拓扑图。
- **链路状态数据库(LSDB)**是所有链路状态的集合,可表示为二维代价数组;其例子见 3.1.1 的矩阵。
- 全网具有一个逻辑上的 LSDB,每个节点保留其副本,并独立计算自己的树。
- LS 通告的区别是:把自己直接邻居的情况告诉整个网络。
泛洪(Flooding)过程:
- 节点周期性地、并在连接变化时,向邻居发送包含自身标识和相邻链路代价的短 LS 分组。
- 接收节点若发现是新信息,就更新 LSDB。
- 将副本从除接收接口以外的其他接口继续发出。
3.2.2 Dijkstra 算法(第 26–27 页)
每个节点使用同一份 LSDB,独立运行 Dijkstra,为自己构建最小代价树。
-
初始化:
Tree={root};根距离为 0,直接邻居为链路代价,其他节点为 ∞。 -
选节点:在不属于 Tree 的节点中,选择距离根最近的 。
-
加入树:
Tree=Tree∪{w}。 -
更新距离:对 的每个尚未入树的邻居 ,计算:
-
重复直到所有节点都加入树。
3.2.3 Dijkstra 完整例题:以 A 为根(第 28 页)
使用第 2.3 节的七节点加权图。加入节点的顺序为 B、D、E、C、F、G;各阶段距离向量按 A…G 排列。
| 阶段/已访问节点 | 暂定距离向量 |
|---|---|
| 初始化:A | (0,2,∞,3,∞,∞,∞) |
| 加入 B:A,B | (0,2,7,3,6,∞,∞) |
| 加入 D:A,B,D | (0,2,7,3,6,∞,∞) |
| 加入 E:A,B,D,E | (0,2,7,3,6,8,∞) |
| 加入 C:A,B,D,E,C | (0,2,7,3,6,8,10) |
| 加入 F:A,B,D,E,C,F | (0,2,7,3,6,8,9) |
| 加入 G:全部节点 | (0,2,7,3,6,8,9) |
课件中体现的关键更新:
- 加入 B:得到 C 的距离 2+5=7,E 的距离 2+4=6。
- 加入 D:现有最优距离不变。
- 加入 E:得到 F 的距离 6+2=8。
- 加入 C:首次得到 G 的距离 7+3=10。
- 加入 F:将 G 改进为 8+1=9。
- 最终树边:A→B、A→D、B→C、B→E、E→F、F→G。
3.2.4 有向边的注意事项(第 29 页)
若图中给出箭头,必须使用相应方向及代价。课件的两个图分别给出:
- 一个图只有 E→B,代价 4。
- 另一个图给出 E→B,代价 3,以及 B→E,代价 6。
3.3 路径向量路由 PV(第 31–37 页)
3.3.1 策略与最佳生成树(第 31–34 页)
最小代价不总是首要目标,例如发送方可能希望避开某些路由器。课件将 DV、LS 归为以最小代价为目标的算法;PV 则允许按策略选择路径。
PV 路由表包含:目的网络、下一路由器、到目的的完整路径。
**最佳生成树(Best spanning tree)**由源节点的策略决定,不一定是最小代价树。同一个源可以同时采用多种策略,例如:
- 经过尽可能少的节点。
- 避免某些节点充当路径中的中间节点。
第 33 页例子:以尽可能少的节点到达目的;A 和 E 避免经过 D 作为中间节点,B 避免经过 C 作为中间节点。图中的生成树如下:
| 根节点 | 树边 |
|---|---|
| A | A→B, B→C, B→D, C→E |
| B | B→A, B→C, B→D, D→E |
| C | C→B, B→A, C→D, C→E |
| D | D→B, B→A, D→C, D→E |
| E | E→C, C→B, B→A, E→D |
PV 与 DV 一样是分布式、异步算法,各节点逐步建立自己的树。节点启动时,通过向直接邻居发送问候消息收集信息,形成初始路径向量。
3.3.2 初始路径向量(第 35 页)
课件此例假设采用最少跳数:到自己为自身节点;到邻居为“自身、邻居”;未知路径为空,用 — 表示。节点将向量发给直接邻居。
| 节点 | 到 A | 到 B | 到 C | 到 D | 到 E |
|---|---|---|---|---|---|
| A | A | A,B | — | — | — |
| B | B,A | B | B,C | B,D | — |
| C | — | C,B | C | C,D | C,E |
| D | — | D,B | D,C | D | D,E |
| E | — | — | E,C | E,D | E |
3.3.3 路径更新例题(第 36 页)
+ 表示把本节点加到所接收路径的开头。
- C 收到 B 的向量,计算
C[]=best(C[],C+B[])。 - B 到 A 的路径为
B,A,在开头加 C 后成为 C,B,A,填入 C 原先未知的 A 项。 - 其余现有路径
C,B、C、C,D、C,E保留。 - C 再收到 D 的向量,计算
C[]=best(C[],C+D[]),本次没有变化。
3.3.4 PV 算法与防环(第 37 页)
各节点独立、异步运行:
- 初始化自身路径、直连邻居路径;其他目的的路径为空。
- 向邻居发送路径向量。
- 等待邻居 的路径向量。
- 对每个目的,若收到的路径已经包含本节点,则丢弃该路径,以避免环路。
- 否则按策略选择
best(现有路径, 本节点+收到的路径)。 - 若向量变化,向邻居发送新向量,然后继续等待。
4. 单播路由协议(第 39–76 页)
4.1 互联网结构与自治系统 AS(第 39–42 页)
互联网具有由私营公司运营的多骨干结构,包含大量网络和路由器。全网只使用一个理想化的路由协议会遇到两类问题:
- 可扩展性:目的数量庞大,转发表巨大,查找慢,更新负担重。
- 管理自主性:不同 ISP 希望管理和控制自己的网络。
因此将路由器划分为自治系统(Autonomous System,AS)。按课件描述,AS 从 ICANN 获得 ASN;ISP 将其管理的网络和路由器组织为 AS。
| 术语 | 课件中的含义 |
|---|---|
| 域内/ISP 内路由(Intra-domain / Intra-ISP) | 同一 AS 的所有路由器使用同一种内部路由协议;不同 AS 可以不同 |
| 域间/ISP 间路由(Inter-domain / Inter-ISP) | 不同 AS 之间的路由 |
| 网关/边界路由器(Gateway / Border router) | 位于 AS 边缘并连接其他 AS,同时执行域内与域间路由 |
第 42 页的协议分类:
| 协议 | 范围 | 算法 | 课件参考/备注 |
|---|---|---|---|
| RIP | ISP 内/域内 | DV | RFC 2453; 已不再广泛使用 |
| OSPF | ISP 内/域内 | LS | RFC 2328 |
| BGP | ISP 间/域间 | PV | RFC 4271 |
4.2 路由信息协议 RIP(第 44–52 页)
4.2.1 度量与转发表(第 44–45 页)
RIP 是较早的域内路由协议,基于 DV,容易配置,但收敛时间和可扩展性较差。
- 度量为到目的网络的跳数,不是到某台主机的距离。
- 从源路由器开始,计算到目的网络需要经过的网络数量;源主机所在的本地网络不计入。
- 最大有效跳数为 15;16 表示不可达。
- 转发表条目包含:目的网络地址、下一路由器地址、代价。代价用于更新表。
线性网络例题:N1–R1–N2–R2–N3–R3–N4。
R3 到 N4 为 1 跳,R2 到 N4 为 2 跳,R1 到 N4 为 3 跳。下表各项为“下一跳/代价”,— 表示直连。
| 目的网络 | R1 | R2 | R3 |
|---|---|---|---|
| N1 | —/1 | R1/2 | R2/3 |
| N2 | —/1 | —/1 | R2/2 |
| N3 | R2/2 | —/1 | —/1 |
| N4 | R2/3 | R3/2 | —/1 |
4.2.2 RIP 更新规则(第 46 页)
- 用本地直连网络初始化转发表。
- 周期性地从所有启用 RIP 的接口通告自己的表。
- 收到通告后,先将通告中各项代价加 1,并将下一跳改为通告发送者。
- 将结果合并到本地表:原来没有的路由就添加;新代价更低就替换;如果来自原条目的同一个下一跳,即使代价升高也接受更新;其他情况忽略。
- 按最长前缀优先排列转发表,并用来转发分组。
- 长时间没有收到某远程路由的通告,该路由最终超时,停止通过它转发。
经过持续交换,每台路由器最终获知所有路由器连接的网络。
4.2.3 RIP 初始化、更新与最终结果例题(第 47–49 页)
初始表(第 47 页):所有直连项代价均为 1,下一跳为 —。
| 路由器 | 初始已知的直连网络 |
|---|---|
| R1 | N1、N2、N3 |
| R2 | N3、N4、N5 |
| R3 | N4、N6 |
| R4 | N5、N6 |
收到 R2 的表(第 48 页):R2 通告 N3、N4、N5,代价均为 1;接收者看到的候选项均为“下一跳 R2、代价 2”。
- R1 保留直连 N1、N2、N3,增加 N4、N5:R2/2。
- R3 保留直连 N4、N6,增加 N3、N5:R2/2。
- R4 保留直连 N5、N6,增加 N3、N4:R2/2。
继续交换直到稳定(第 49 页):下表保留原课件在等代价情况下选取的下一跳,各项仍为“下一跳/代价”。
| 目的网络 | 最终 R1 | 最终 R2 | 最终 R3 | 最终 R4 |
|---|---|---|---|---|
| N1 | —/1 | R1/2 | R2/3 | R2/3 |
| N2 | —/1 | R1/2 | R2/3 | R2/3 |
| N3 | —/1 | —/1 | R2/2 | R2/2 |
| N4 | R2/2 | —/1 | —/1 | R2/2 |
| N5 | R2/2 | —/1 | R2/2 | —/1 |
| N6 | R2/3 | R3/2 | —/1 | —/1 |
4.2.4 三种计时器(第 50 页)
| 计时器 | 时间与行为 |
|---|---|
| 周期计时器(Periodic) | 随机取 25–35 秒,触发定期通告 |
| 过期计时器(Expiration) | 路由更新时设为 180 秒;归零后将代价设为 16,仍保留并通告该项,暂不删除 |
| 垃圾回收计时器(Garbage collection) | 路由过期时启动,设为 120 秒;归零后删除该项 |
4.2.5 RIP 消息与字段(第 51 页)
- Request(请求):刚启动或存在过期条目的路由器发送。
- Response(响应):可以是每 25–35 秒的主动定期更新、表发生变化时的主动更新,也可以是对 Request 的应答。
消息格式如下,路由条目部分可以重复:
| 部分 | 字段 | 位数/含义 |
|---|---|---|
| 首部 | Command | 8 位;1=Request,2=Response |
| 首部 | Version | 8 位;课件给出的版本为 2 |
| 首部 | Reserved | 16 位 |
| 路由条目 | Family | 16 位;TCP/IP 的值为 2 |
| 路由条目 | Tag | 16 位;自治系统相关信息 |
| 路由条目 | Network address | 32 位;目的网络地址 |
| 路由条目 | Subnet mask | 32 位;课件说明其表示前缀长度 |
| 路由条目 | Next-hop address | 32 位;字段名为下一跳地址 |
| 路由条目 | Distance | 32 位;到目的的跳数 |
原课件措辞问题:第 51 页对
Next-hop address的说明原文是 “Address length”(地址长度),与字段名不一致。这里保留字段名及位宽,并明确记录原文。
4.2.6 RIP 性能(第 52 页)
- 更新开销:格式简单,仅在邻居间发送,通常流量和带宽占用较少。
- 收敛:域较大时较慢,15 跳限制约束了这一问题;存在环路和数到无穷问题。
- 健壮性:依赖直接邻居的信息,一台路由器的故障或错误信息可能传播到其他路由器。
4.3 开放最短路径优先 OSPF(第 54–58 页)
4.3.1 度量与转发表例题(第 54–55 页)
- Open 表示协议规范公开。
- OSPF 是基于 LS 的域内路由协议。
- 与 RIP 一样,代价从源路由器计算到目的网络。
- 链路权重可基于吞吐量、往返时间 RTT、可靠性、跳数等。
- 每台路由器用 Dijkstra 构建最短路径树,生成包含“目的网络、下一路由器、代价”的转发表。
例题:仍是 N1–R1–N2–R2–N3–R3–N4,各网络代价依次为 4、5、3、4。按所经过网络的权重求和;各项为“下一跳/代价”。
| 目的网络 | R1 | R2 | R3 |
|---|---|---|---|
| N1 | —/4 | R1/9 | R2/12 |
| N2 | —/5 | —/5 | R2/8 |
| N3 | R2/8 | —/3 | —/3 |
| N4 | R2/12 | R3/7 | —/4 |
4.3.2 两级层次结构与路由器角色(第 56 页)
OSPF 采用本地区域 + Area 0 骨干区域的两级结构。链路状态通告只在所在区域或骨干内泛洪;节点知道本地区域的详细拓扑,对其他目的只需知道到达方向。
| 路由器角色 | 课件中的职责 |
|---|---|
| 本地路由器(Local router) | 在区域内泛洪 LS、计算区域内路由;经区域边界路由器到达区域外 |
| 区域边界路由器(Area border router) | 汇总到本区域各目的的距离,向骨干通告 |
| 骨干路由器(Backbone router) | OSPF 与 LS 泛洪范围限于骨干 |
| AS 边界路由器(AS boundary router) | 连接其他 AS |
4.3.3 运行过程与性能(第 57–58 页)
运行过程:初始化直连网络 → 周期性地向整个区域通告链路状态,形成 LSDB → 收到更新后运行 Dijkstra 并生成转发表。没有后续通告的路由最终超时;区域中的路由器最终获知区域内所有连接的网络。
- 更新开销:消息格式相对复杂,有 5 类消息;在整个区域泛洪,大区域可能消耗较多流量和带宽。
- 收敛:泛洪后较快,但运行 Dijkstra 仍需要时间。
- 健壮性:获得完整 LSDB 后由每台路由器独立计算,课件将其描述为比 RIP 更健壮。
4.4 边界网关协议 BGP(第 60–76 页)
4.4.1 用途、会话与例子拓扑(第 60–62 页)
域内协议解决本 AS 内网络的可达性;BGP 是互联网的域间、路径向量协议,通告子网的存在及可达性。课件介绍 BGP4,特点是复杂、点对点交换。
| 类型 | 作用 |
|---|---|
| eBGP | 边界路由器从相邻 AS 学习可达性 |
| iBGP | 在 AS 内分发学到的可达性;按本课件描述部署在所有路由器上 |
BGP 对等体/发言者(Peer / Speaker)通过 TCP 179 端口持续交换消息。
课件例子拓扑(第 61 页):
- AS1:R1–R4,包含 N1–N4,是课件所称的转接 AS(原文 “transient AS”)。AS2、AS3、AS4 之间的交换经过 AS1。
- AS2:R5,包含 N8–N9,为末端 AS(Stub AS)。
- AS3:R6–R8,包含 N10–N12,为末端 AS。
- AS4:R9,包含 N13–N15,为末端 AS。
**eBGP 会话(第 62 页)**在物理相邻的 AS 边界路由器间形成逻辑连接:
| 边界路由器对 | 连接网络 |
|---|---|
| R1–R5 | N5 |
| R2–R6 | N6 |
| R4–R9 | N7 |
4.4.2 eBGP 交换及其尚未解决的问题(第 63–65 页)
- R1 从 RIP/OSPF 得知 N1–N4,向 R5 通告;R5 学到可经 R1 到达这些网络。
- 反方向,R5 通告 N8–N9,下一跳为 R5,所属 AS 为 AS2。
- 同样,R2 向 R6 通告 N1–N4,R6 提供 N10–N12;R4 向 R9 通告 N1–N4,R9 提供 N13–N15。
仅完成这些相邻交换后仍有两个问题:
- 边界路由器缺少非相邻 AS 的路径:例如 R5 仍不知道如何到 AS3、AS4。
- 非边界路由器缺少外部路径:例如 R7 仍不知道如何到 AS2、AS4。
4.4.3 iBGP 与继续传播(第 66–69 页)
同一 AS 内的路由器成对建立会话,交换可达性;不使用泛洪,每个会话向其对等体通告。
- AS 只有 1 台路由器时,没有 iBGP 会话,例如 AS2、AS4。
- 按课件给出的配对公式, 台路由器需要 个会话。
原课件数字问题:第 66 页写着 “6 in AS3”,但第 61、67 页的 AS3 只有 R6、R7、R8 三台路由器,按同页公式应为 个会话。原文的“6”与公式、拓扑不一致。
第 67 页的内部通告:
| 通告者 | 通告网络 | 下一跳 | AS 路径/传播对象 |
|---|---|---|---|
| R1 | N8–N9 | R1 | AS1,AS2;分别通过三个逻辑会话通知 R2、R3、R4 |
| R2 | N10–N12 | R2 | AS1,AS3 |
| R4 | N13–N15 | R4 | AS1,AS4 |
| R6 | N1–N4 | R6 | AS3,AS1 |
R3、R7、R8 建立了会话,但最初没有信息可通告。
继续传播(第 68–69 页):R1 从 R2 的 iBGP 更新中学到 AS3 信息,将其与 AS1 信息合并,再向 R5 发送新的 eBGP 更新;R5 因而知道如何到达 AS1 和 AS3。R4→R1、R1→R2/R3 等更新继续传播,直到信息不再变化。各路由器合并 eBGP 与 iBGP 信息,按最佳路径标准形成路径表(Path table)。
4.4.4 最终 BGP 路径表(第 70 页)
以下保留课件中 R1–R9 的全部 27 项。相同网络组仍合并表示;“下一跳”列按原图保留,不把它与 AS 路径混为一项。
| 路由器 | 目的网络 | 下一跳 | AS 路径 |
|---|---|---|---|
| R1 | N8–N9 | R5 | AS1,AS2 |
| R1 | N10–N12 | R2 | AS1,AS3 |
| R1 | N13–N15 | R4 | AS1,AS4 |
| R2 | N8–N9 | R1 | AS1,AS2 |
| R2 | N10–N12 | R6 | AS1,AS3 |
| R2 | N13–N15 | R1 | AS1,AS4 |
| R3 | N8–N9 | R2 | AS1,AS2 |
| R3 | N10–N12 | R2 | AS1,AS3 |
| R3 | N13–N15 | R4 | AS1,AS4 |
| R4 | N8–N9 | R1 | AS1,AS2 |
| R4 | N10–N12 | R1 | AS1,AS3 |
| R4 | N13–N15 | R9 | AS1,AS4 |
| R5 | N1–N4 | R1 | AS2,AS1 |
| R5 | N10–N12 | R1 | AS2,AS1,AS3 |
| R5 | N13–N15 | R1 | AS2,AS1,AS4 |
| R6 | N1–N4 | R2 | AS3,AS1 |
| R6 | N8–N9 | R2 | AS3,AS1,AS2 |
| R6 | N13–N15 | R2 | AS3,AS1,AS4 |
| R7 | N1–N4 | R6 | AS3,AS1 |
| R7 | N8–N9 | R6 | AS3,AS1,AS2 |
| R7 | N13–N15 | R6 | AS3,AS1,AS4 |
| R8 | N1–N4 | R6 | AS3,AS1 |
| R8 | N8–N9 | R6 | AS3,AS1,AS2 |
| R8 | N13–N15 | R6 | AS3,AS1,AS4 |
| R9 | N1–N4 | R4 | AS4,AS1 |
| R9 | N8–N9 | R4 | AS4,AS1,AS2 |
| R9 | N10–N12 | R4 | AS4,AS1,AS3 |
4.4.5 将 BGP 信息注入转发表(第 71–73 页)
课件指出:BGP 的域间路径表本身不直接用于转发分组;需要把其中的信息注入域内 RIP/OSPF 转发表。
末端 AS 例题(第 72 页):只有一个边界路由器,在每个转发表末尾添加默认条目。下表各项为“下一跳/代价”,— 表示直连,默认目的按原表记为 0。
| 路由器 | 本地网络条目 | 默认目的 0 的条目 |
|---|---|---|
| R5 | N8,N9: —/1 | R1/1 |
| R6 | N10,N11: —/1; N12: R7/2 | R2/1 |
| R7 | N10,N12: —/1; N11: R6/2 | R6/2 |
| R8 | N11,N12: —/1; N10: R6/2 | R6/2 |
| R9 | N13,N14,N15: —/1 | R4/1 |
转接 AS 例题(第 73 页):存在多个边界路由器,必须注入整个路径表,没有默认条目;可通过地址聚合缩短表。下表对应课件实际展示的目的行,相同内容合并。
| 目的网络 | R1 下一跳/代价 | R2 下一跳/代价 | R3 下一跳/代价 | R4 下一跳/代价 |
|---|---|---|---|---|
| N1 | —/1 | —/1 | R2/2 | R1/2 |
| N4 | R4/2 | R3/2 | —/1 | —/1 |
| N8,N9 | R5/1 | R1/2 | R2/3 | R1/2 |
| N10,N11,N12 | R2/2 | R6/1 | R2/2 | R3/3 |
| N13,N14,N15 | R4/2 | R3/3 | R4/2 | R9/1 |
4.4.6 路径属性(第 74 页)
RIP/OSPF 通常将一个目的与“下一跳 + 代价”关联。域间路由需要更多信息,BGP 将这些信息称为路径属性(Path attributes)。
| 属性 | 含义 |
|---|---|
| ORIGIN | 路由信息的来源 |
| AS-PATH | 到达目的所经过的 AS 列表 |
| NEXT-HOP | 分组应交给的下一路由器 |
4.4.7 四类消息与性能(第 75–76 页)
四类消息既用于跨 AS 的 BGP 对等体,也用于 AS 内部对等体;所有 BGP 分组共享相同的公共首部。
| 消息 | 课件中的作用 |
|---|---|
| Open | 打开逻辑 TCP 连接,并认证发送方 |
| Update | 通告新路径、撤销旧路径,或同时完成两者 |
| Keepalive | 没有 Update 时维持连接,也用于确认 Open |
| Notification | 报告先前消息中的错误,也用于关闭连接 |
性能方面:与 RIP 一样,需要较多消息交换来建立表,故障和错误信息也可能传播;与 RIP 不同,课件描述 BGP 不存在环路和数到无穷问题。
5. 组播(第 78–104 页)
5.1 单播、组播、广播与地址(第 78–82 页)
| 类型 | 通信关系 | 路由器的转发方式与课件说明 |
|---|---|---|
| 单播(Unicast) | 一对一,一个源到一个目的网络 | 从一个接口转发 |
| 组播(Multicast) | 一对多,一个源到一组目的 | 可能复制到多个接口;每个目的网络至少有一个感兴趣的组成员 |
| 广播(Broadcast) | 一对所有 | 向所有接口复制;课件指出互联网不提供这种全网广播,但域内(区域/AS)可以使用受控广播 |
组播的应用例子是视频会议、远程教学。分组的源地址为单播地址,目的地址为组地址,用于标识接收组。
组播与多次单播的区别(第 81 页):图中有三个组成员。组播由源发出一个分组,到分支处才复制;多次单播从源发送三个分别寻址的分组,共享的上游链路也要传输这些独立副本。
组播地址(第 82 页):不在分组中列出成千上万乃至数百万个接收地址,而使用一个组地址。
| IP 版本 | 组播地址范围/前缀 | 固定二进制前缀 |
|---|---|---|
| IPv4 | 224.0.0.0/4 | 1110 |
| IPv6 | FF00::/8 | 11111111 |
第 84 页将组播协议分为:扩展 RIP 的 DVMRP、扩展 OSPF 的 MOSPF,以及利用底层单播协议的 PIM。
5.2 距离向量组播路由协议 DVMRP(第 86–89 页)
DVMRP 扩展 RIP,采用基于源的树(Source-based tree)。转发决策依据源地址而不是目的地址。课件将构建过程分为 RPF、RPB、RPM 三步。
5.2.1 反向路径转发 RPF(第 87 页)
同一个组播分组可能从多个接口到达路由器。RPF 只转发从到源的最短路径所对应接口到达的那一份,丢弃其他副本。
确定接口的方法:假设要向分组的源发送一个分组,查看应使用哪个接口。课件假设 A→B 的最短路径也是 B→A 的最短路径,即反向路径可用;这用于避免环路。
原课件措辞问题:第 87 页写道,RPF “does prevent each network from receiving more than one copy of the packet”(确实能阻止每个网络收到多个副本),但同页图中左下网络显示重复到达,而第 88 页又引入指定父路由器。这里保留该不一致,不把原文悄悄改为另一结论。
5.2.2 反向路径广播 RPB(第 88 页)
- 每个网络指定一个父路由器(Parent router),例如到源最近的路由器。
- 网络只接受该父路由器提供的分组;非父路由器不向该附接网络转发该副本。
- 形成的仍是到所有网络的广播树,尚未达到只向组成员所在网络发送的高效组播。
5.2.3 反向路径组播 RPM(第 89 页)
- 针对特定的源–组组合(Source–group combination),检查接口下游是否有活跃组成员。
- 将不能到达活跃成员网络的接口剪枝(Prune),即设为非活动。
- 将广播最短路径树变为只到达感兴趣网络的组播树。
5.3 组播 OSPF:MOSPF(第 91–93 页)
5.3.1 所需信息(第 91 页)
MOSPF 扩展 OSPF,同样采用基于源的树。除了单播所用的 LSDB,还需要一个数据库记录:对于某个组,哪些接口所连接的网络存在活跃成员。
5.3.2 转发步骤(第 92 页)
路由器收到从源 S 发往组 G 的分组后:
- 使用 LSDB 运行 Dijkstra,以 S 为根,而不是以本路由器为根,以包含 G 的活跃成员的目的为叶节点构建最短路径树。
- 在树中找到自身,获得以自身为根的子树。
- 对该子树剪枝,移除与组 G 无关的分支。
- 仅从组播树保留的接口转发分组。
5.3.3 树构建例题(第 93 页)
课件构建 S–G1 树,然后得到当前路由器所见的子树:
- 分组从 m3 到达当前路由器。
- 子树中的下游接口为 m1、m2。
- m1 的分支没有 G1 成员,因此剪去。
- 保留通往 G1 成员的 m2。
- 最终转发表项:(S,G1) → m2。
5.4 协议无关组播 PIM(第 95–102 页)
PIM 使用已有单播协议的转发表来确定下一路由器,不关心该表是由 DV 还是 LS 构建;不建立自己的路由表。
两种模式为:
- 密集模式(Dense Mode,DM):活跃成员多,连接成员的路由器占比较大。
- 稀疏模式(Sparse Mode,SM):只有少量路由器连接活跃成员。
5.4.1 PIM-DM:密集模式(第 96–98 页)
适用于多数位置都有接收者的情形。采用类似 DVMRP 的基于源的树,但只使用 RPF + RPM;课件指出,与 DVMRP 不同,它不会为了等待初始子树剪枝而暂停转发。
收到源 S 发往组 G 的分组时(第 97 页):
- 查询底层单播转发表,找出若要向 S 发送分组时应使用的下一路由器。
- 若组播分组不是从该路由器到达,则丢弃,并向该方向发送 Prune,避免今后继续收到相关的 (S,G) 分组。
- 若分组从正确的下一路由器到达,则向其他接口转发,但排除接收接口,以及已收到该 (S,G) 剪枝请求的接口。
- 若本分组不被需要,则向上游发送 Prune。
第 98 页图示:第一个分组先广播;错误路径的副本被丢弃并剪枝,不感兴趣的分支也发送 Prune;第二个分组沿形成的组播树传递。
5.4.2 PIM-SM:稀疏模式与汇合点(第 99–100 页)
接收者很少时,先广播再剪枝不合适。PIM-SM 显式构建组共享树(Group-shared tree)。
- 每个活跃组选择一台路由器作为汇合点(Rendezvous Point,RP)。
- 其他路由器保存“组标识 + RP 的 IP 地址”。
- 使用 Join / Prune 为以 RP 为根的树增加或移除分支。
数据传送两步(第 100 页):
- 发送路由器将组播分组封装在单播分组中,以**隧道(Tunneling)**方式发给 RP。
- RP 解封装,再把组播分组发送到接收者。
5.4.3 Join 与 Prune 例子(第 101–102 页)
加入(第 101 页):
- 指定路由器经 IGMP 得知有组成员。
- 用发往 RP 的单播分组发送 Join,沿单播最短路径到达 RP。
- 沿途路由器转发该消息,并在组播转发表中记录输入、输出接口。
- 由此建立从 RP 到成员网络的分支。课件图中有三个网络加入 G1。
离开/剪枝(第 102 页):
- 指定路由器经 IGMP 得知已没有活跃组成员。
- 用发往 RP 的单播分组发送 Prune,沿单播最短路径传播。
- 沿途路由器转发该消息,并删除相应组播转发表项。
- 课件图中有一个网络离开 G1,相应分支被移除。
5.5 互联网组管理协议 IGMP(第 104 页)
IGMP 是网络层的辅助协议,用于收集组成员关系。
| 消息 | 发送方与作用 |
|---|---|
| Query | 路由器周期性地向所有附接主机发出,要求主机报告加入了哪些组 |
| Report | 主机对 Query 的响应 |
IGMP 消息封装在 IP 数据报中,IP 首部的 Protocol 字段为 2。
6. 路由器控制平面与 SDN(第 106–111 页)
6.1 传统的逐路由器控制(第 106–107 页)
- 路由器需要建立逻辑连接,因此其控制平面需要部分高层功能,能够使用传输层、应用层协议。
- 课件例子:RIP 使用 UDP,BGP 使用 TCP 交换路由信息。
- 实际路由器包含交换硬件,在专用路由器操作系统中运行互联网标准协议的厂商实现,例如 Cisco IOS 中的 IP、RIP、IS-IS、OSPF、BGP 等。
- 逐路由器控制平面(Per-router control plane):每台路由器中的路由算法组件相互交互,计算转发表。
6.2 SDN 控制方式(第 108 页)
**软件定义网络(Software-defined Networking,SDN)中,远程控制器与本地控制器代理(Controller Agent,CA)**交互,计算并安装路由器转发表。
课件列出的优点为:更容易管理网络、避免路由器配置错误,以及更灵活地控制流量。
6.3 SDN 的三个组成部分(第 109–111 页)
6.3.1 数据平面交换机(第 109 页)
- 快速、简单的通用交换机,在硬件中实现通用的数据平面转发。
- 流表/转发表在控制器监督下计算并安装。
- 提供基于表的交换机控制 API。
- 使用协议与控制器通信。
6.3.2 SDN 控制器/网络操作系统(第 110 页)
- 维护网络状态信息。
- 通过**北向 API(Northbound API)**与上层网络控制应用交互。
- 通过**南向 API(Southbound API)**与下层网络交换机交互。
- 以分布式系统实现,以满足性能、可扩展性、容错和健壮性要求。
6.3.3 网络控制应用(第 111 页)
- 是控制的“大脑”,利用控制器提供的底层服务与 API 实现控制功能。
- 与设备厂商、SDN 控制器解耦,可以由第三方提供。
- 图中的应用例子为:路由、访问控制、负载均衡。
课件图中的层次关系为:
网络控制应用:路由 / 访问控制 / 负载均衡
↕ 北向 API
SDN 控制器(网络操作系统)
↕ 南向 API
数据平面交换机
7. 复习对照(第 112 页及前述相关页)
7.1 本章知识主线(第 112 页)
- 路由算法:DV、LS、PV。
- 单播路由协议:RIP、OSPF、BGP。
- 组播路由协议:DVMRP、MOSPF、PIM。
7.2 核心区别对照
以下只汇总前文及对应幻灯片中的区别,便于回到原页复习。
| 对照项 | 区别 | 对应幻灯片 |
|---|---|---|
| 转发 / 路由 | 转发是路由器内部的输入到输出决策;路由确定网络范围的路径 | 3 |
| DV / LS 通告 | DV 向邻居报告自己对全网的了解;LS 向全网报告直接邻居的情况 | 14、23–25 |
| DV / LS / PV | DV 交换距离向量;LS 共享拓扑并独立运行 Dijkstra;PV 保存路径并按策略选择 | 14–37 |
| RIP / OSPF / BGP | 分别基于 DV / LS / PV;前两者用于域内,BGP 用于域间 | 42 |
| RIP 计时器 | 周期 25–35 秒;过期 180 秒;垃圾回收 120 秒 | 50 |
| eBGP / iBGP | 相邻 AS 间学习可达性 / 在 AS 内分发可达性 | 61–69 |
| BGP 路径表 / 转发表 | 路径信息注入 RIP/OSPF 转发表后用于转发 | 71–73 |
| RPF / RPB / RPM | 检查到源的反向路径 / 指定网络父路由器形成广播树 / 按源–组剪枝为组播树 | 86–89 |
| 单播 LS / MOSPF 的树根 | 单播 LS 以自己为根;MOSPF 对 (S,G) 以源 S 为根 | 26–27、92 |
| PIM-DM / PIM-SM | 接收者密集时广播后剪枝 / 接收者稀疏时通过 RP 和 Join 显式建树 | 96–102 |
| IGMP / 组播路由 | IGMP 收集主机组成员关系;组播协议据相关信息构建与调整转发树 | 91–104 |
| 北向 / 南向 API | 控制器与上层应用交互 / 控制器与下层交换机交互 | 110–111 |
7.3 原课件问题定位
| 幻灯片 | 需留意的原文问题 | 本指南位置 |
|---|---|---|
| 17 | Bellman–Ford 第二项的 AC/CG 与图及代入值所指的 AD/DG 不一致 | 3.1.2 |
| 51 | Next-hop address 的文字说明写成 “Address length” | 4.2.5 |
| 66 | AS3 会话数原文为 6,但三台路由器按同页公式得到 3 | 4.4.3 |
| 87 | RPF 的防重复说明与同页图及后续 RPB 内容不一致 | 5.2.1 |
提纲页(第 4、5、11、13、22、30、38、43、53、59、77、83、85、90、94、103、105 页)已并入章节导航;第 1 页为封面,第 112 页为总结。图示以其概念、路径、接口和表格数据在正文中对应呈现。