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):MM
传输层 报文段(Segment):Ht+MH_t+M
网络层 数据报(Datagram):Hn+Ht+MH_n+H_t+M
数据链路层 帧(Frame):Hl+Hn+Ht+MH_l+H_n+H_t+M
物理层 经物理层传输

课件的端到端示意图包含链路上的交换机,以及在网络层参与转发的路由器。

1.2 转发与路由(第 3 页)

概念 对应平面 作用范围与任务
转发(Forwarding) 数据平面(Data plane) 每台路由器内部的局部功能:决定到达输入端口的数据报应从哪个输出端口发出
路由(Routing) 控制平面(Control plane) 网络范围的逻辑:确定数据报从源主机到目的主机应经过哪些路由器

路由算法计算用于构建转发表的信息;数据平面依据这些信息完成转发。

2. 用图表示互联网(第 6–10 页)

2.1 单播路由与加权图(第 6–8 页)

2.2 最小代价树(第 9 页)

若有 NN 台路由器:

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 页的共同目标是确定源到目的的一条路由,即经过的一串路由器。三类算法在代价的解释和树的构建方式上不同:

3.1 距离向量路由 DV(第 14–21 页)

3.1.1 距离向量与初始化(第 14–15 页)

距离向量是一个一维数组,记录当前节点到所有目的节点的最小距离,用来表示该节点的最小代价树。

每个节点最初只知道直接邻居的信息。相邻节点交换尚不完整的信息,使各自的树逐步完整。路由器周期性地、并在发生变化时,向所有邻居通告自己对整个网络的了解,即自己的路由表。

初始化规则:到自己为 0,到直接邻居为链路代价,其余为 ∞\infty。下表是第 15 页的初始距离向量,也是第 24 页的链路代价矩阵/LSDB;行表示源节点,列按 A、B、C、D、E、F、G 排列。

节点 A B C D E F G
A 0 2 ∞\infty 3 ∞\infty ∞\infty ∞\infty
B 2 0 5 ∞\infty 4 ∞\infty ∞\infty
C ∞\infty 5 0 ∞\infty ∞\infty 4 3
D 3 ∞\infty ∞\infty 0 5 ∞\infty ∞\infty
E ∞\infty 4 ∞\infty 5 0 2 ∞\infty
F ∞\infty ∞\infty 4 ∞\infty 2 0 1
G ∞\infty ∞\infty 3 ∞\infty ∞\infty 1 0

第 14 页中,A 收敛后的距离向量为 (0,2,7,3,6,8,9)。

3.1.2 Bellman–Ford 方程与例题(第 16–17 页,课件标注 FYI)

设源为 xx、目的为 yy,可经过的中间节点为 a,b,c,…a,b,c,\ldots;cc 表示直接代价,DD 表示到目的的最小距离:

Dxy=min⁡{cxa+Day,  cxb+Dby,  cxc+Dcy,…}.D_{xy}=\min\{c_{xa}+D_{ay},\;c_{xb}+D_{by},\;c_{xc}+D_{cy},\ldots\}.

例题:求 A 到 G 的最短距离。

  1. 经 B:cAB=2c_{AB}=2,DBG=7D_{BG}=7,总代价为 2+7=92+7=9。
  2. 经 D:cAD=3c_{AD}=3,DDG=8D_{DG}=8,总代价为 3+8=113+8=11。
  3. 比较得到 DAG=min⁡{9,11}=9D_{AG}=\min\{9,11\}=9,下一跳为 B。

原课件符号问题:第 17 页第二个符号项写成 cAC+DCGc_{AC}+D_{CG},但图中的邻居、标注以及代入值 3+83+8 对应 D。这里保留课件的代入过程和结果,并注明该不一致。

3.1.3 距离向量更新例题(第 18 页)

以下向量均按 A…G 排列,X[] 表示整个向量 X。

  1. B 的初始向量:(2,0,5,∞,4,∞,∞)。
  2. B 收到 A 的初始向量,按分量计算 B[]=min(B[],2+A[]):到 D 的距离更新为 2+3=5,经 A。得到 (2,0,5,5,4,∞,∞)。
  3. B 随后收到 E 的初始向量,计算 B[]=min(B[],4+E[]):到 F 的距离更新为 4+2=6,经 E。得到 (2,0,5,5,4,6,∞)。

3.1.4 DV 算法流程(第 19–20 页)

各节点独立、异步运行:

  1. 初始化:D[self]=0;邻居距离为直接代价;其他距离为 ∞。

  2. 向所有邻居发送当前距离向量。

  3. 等待邻居 ww 的新向量,或链路发生变化。

  4. 按课件算法,对每个目的 yy 更新:

    D[y]=min⁡{D[y],  c[self][w]+Dw[y]}.D[y]=\min\{D[y],\;c[\mathrm{self}][w]+D_w[y]\}.
  5. 若向量有变化,就向邻居发送新向量;持续重复等待与更新。

3.1.5 数到无穷:双节点不稳定(第 21 页)

课件给出的故障与更新顺序:

  1. 最初 A 到 X 的代价为 1,B 经 A 到 X 的代价为 2。
  2. A–X 链路断开,A 将到 X 的距离改为 ∞。
  3. B 尚未收到 A 的变化,先向 A 发送旧表。
  4. A 误认为 B 找到了到 X 的路径,把自己的代价改为 3,并发送更新。
  5. B 根据 A 的新表把代价改为 4。
  6. 双方反复更新,代价逐渐增大到 ∞,最终将 X 标记为不可达。

3.2 链路状态路由 LS(第 23–29 页)

3.2.1 链路状态、LSDB 与通告(第 23–25 页)

泛洪(Flooding)过程:

  1. 节点周期性地、并在连接变化时,向邻居发送包含自身标识和相邻链路代价的短 LS 分组。
  2. 接收节点若发现是新信息,就更新 LSDB。
  3. 将副本从除接收接口以外的其他接口继续发出。

3.2.2 Dijkstra 算法(第 26–27 页)

每个节点使用同一份 LSDB,独立运行 Dijkstra,为自己构建最小代价树。

  1. 初始化:Tree={root};根距离为 0,直接邻居为链路代价,其他节点为 ∞。

  2. 选节点:在不属于 Tree 的节点中,选择距离根最近的 ww。

  3. 加入树:Tree=Tree∪{w}。

  4. 更新距离:对 ww 的每个尚未入树的邻居 xx,计算:

    D[x]=min⁡{D[x],  D[w]+c[w][x]}.D[x]=\min\{D[x],\;D[w]+c[w][x]\}.
  5. 重复直到所有节点都加入树。

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)

课件中体现的关键更新:

3.2.4 有向边的注意事项(第 29 页)

若图中给出箭头,必须使用相应方向及代价。课件的两个图分别给出:

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 页)

+ 表示把本节点加到所接收路径的开头。

  1. C 收到 B 的向量,计算 C[]=best(C[],C+B[])。
  2. B 到 A 的路径为 B,A,在开头加 C 后成为 C,B,A,填入 C 原先未知的 A 项。
  3. 其余现有路径 C,B、C、C,D、C,E 保留。
  4. C 再收到 D 的向量,计算 C[]=best(C[],C+D[]),本次没有变化。

3.3.4 PV 算法与防环(第 37 页)

各节点独立、异步运行:

  1. 初始化自身路径、直连邻居路径;其他目的的路径为空。
  2. 向邻居发送路径向量。
  3. 等待邻居 ww 的路径向量。
  4. 对每个目的,若收到的路径已经包含本节点,则丢弃该路径,以避免环路。
  5. 否则按策略选择 best(现有路径, 本节点+收到的路径)。
  6. 若向量变化,向邻居发送新向量,然后继续等待。

4. 单播路由协议(第 39–76 页)

4.1 互联网结构与自治系统 AS(第 39–42 页)

互联网具有由私营公司运营的多骨干结构,包含大量网络和路由器。全网只使用一个理想化的路由协议会遇到两类问题:

因此将路由器划分为自治系统(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,容易配置,但收敛时间和可扩展性较差。

线性网络例题: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 页)

  1. 用本地直连网络初始化转发表。
  2. 周期性地从所有启用 RIP 的接口通告自己的表。
  3. 收到通告后,先将通告中各项代价加 1,并将下一跳改为通告发送者。
  4. 将结果合并到本地表:原来没有的路由就添加;新代价更低就替换;如果来自原条目的同一个下一跳,即使代价升高也接受更新;其他情况忽略。
  5. 按最长前缀优先排列转发表,并用来转发分组。
  6. 长时间没有收到某远程路由的通告,该路由最终超时,停止通过它转发。

经过持续交换,每台路由器最终获知所有路由器连接的网络。

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”。

继续交换直到稳定(第 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 页)

消息格式如下,路由条目部分可以重复:

部分 字段 位数/含义
首部 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 页)

4.3 开放最短路径优先 OSPF(第 54–58 页)

4.3.1 度量与转发表例题(第 54–55 页)

例题:仍是 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 并生成转发表。没有后续通告的路由最终超时;区域中的路由器最终获知区域内所有连接的网络。

4.4 边界网关协议 BGP(第 60–76 页)

4.4.1 用途、会话与例子拓扑(第 60–62 页)

域内协议解决本 AS 内网络的可达性;BGP 是互联网的域间、路径向量协议,通告子网的存在及可达性。课件介绍 BGP4,特点是复杂、点对点交换。

类型 作用
eBGP 边界路由器从相邻 AS 学习可达性
iBGP 在 AS 内分发学到的可达性;按本课件描述部署在所有路由器上

BGP 对等体/发言者(Peer / Speaker)通过 TCP 179 端口持续交换消息。

课件例子拓扑(第 61 页):

**eBGP 会话(第 62 页)**在物理相邻的 AS 边界路由器间形成逻辑连接:

边界路由器对 连接网络
R1–R5 N5
R2–R6 N6
R4–R9 N7

4.4.2 eBGP 交换及其尚未解决的问题(第 63–65 页)

  1. R1 从 RIP/OSPF 得知 N1–N4,向 R5 通告;R5 学到可经 R1 到达这些网络。
  2. 反方向,R5 通告 N8–N9,下一跳为 R5,所属 AS 为 AS2。
  3. 同样,R2 向 R6 通告 N1–N4,R6 提供 N10–N12;R4 向 R9 通告 N1–N4,R9 提供 N13–N15。

仅完成这些相邻交换后仍有两个问题:

4.4.3 iBGP 与继续传播(第 66–69 页)

同一 AS 内的路由器成对建立会话,交换可达性;不使用泛洪,每个会话向其对等体通告。

原课件数字问题:第 66 页写着 “6 in AS3”,但第 61、67 页的 AS3 只有 R6、R7、R8 三台路由器,按同页公式应为 3×2/2=33\times2/2=3 个会话。原文的“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 页)

5.2.3 反向路径组播 RPM(第 89 页)

5.3 组播 OSPF:MOSPF(第 91–93 页)

5.3.1 所需信息(第 91 页)

MOSPF 扩展 OSPF,同样采用基于源的树。除了单播所用的 LSDB,还需要一个数据库记录:对于某个组,哪些接口所连接的网络存在活跃成员。

5.3.2 转发步骤(第 92 页)

路由器收到从源 S 发往组 G 的分组后:

  1. 使用 LSDB 运行 Dijkstra,以 S 为根,而不是以本路由器为根,以包含 G 的活跃成员的目的为叶节点构建最短路径树。
  2. 在树中找到自身,获得以自身为根的子树。
  3. 对该子树剪枝,移除与组 G 无关的分支。
  4. 仅从组播树保留的接口转发分组。

5.3.3 树构建例题(第 93 页)

课件构建 S–G1 树,然后得到当前路由器所见的子树:

  1. 分组从 m3 到达当前路由器。
  2. 子树中的下游接口为 m1、m2。
  3. m1 的分支没有 G1 成员,因此剪去。
  4. 保留通往 G1 成员的 m2。
  5. 最终转发表项:(S,G1) → m2。

5.4 协议无关组播 PIM(第 95–102 页)

PIM 使用已有单播协议的转发表来确定下一路由器,不关心该表是由 DV 还是 LS 构建;不建立自己的路由表。

两种模式为:

5.4.1 PIM-DM:密集模式(第 96–98 页)

适用于多数位置都有接收者的情形。采用类似 DVMRP 的基于源的树,但只使用 RPF + RPM;课件指出,与 DVMRP 不同,它不会为了等待初始子树剪枝而暂停转发。

收到源 S 发往组 G 的分组时(第 97 页):

  1. 查询底层单播转发表,找出若要向 S 发送分组时应使用的下一路由器。
  2. 若组播分组不是从该路由器到达,则丢弃,并向该方向发送 Prune,避免今后继续收到相关的 (S,G) 分组。
  3. 若分组从正确的下一路由器到达,则向其他接口转发,但排除接收接口,以及已收到该 (S,G) 剪枝请求的接口。
  4. 若本分组不被需要,则向上游发送 Prune。

第 98 页图示:第一个分组先广播;错误路径的副本被丢弃并剪枝,不感兴趣的分支也发送 Prune;第二个分组沿形成的组播树传递。

5.4.2 PIM-SM:稀疏模式与汇合点(第 99–100 页)

接收者很少时,先广播再剪枝不合适。PIM-SM 显式构建组共享树(Group-shared tree)。

数据传送两步(第 100 页):

  1. 发送路由器将组播分组封装在单播分组中,以**隧道(Tunneling)**方式发给 RP。
  2. RP 解封装,再把组播分组发送到接收者。

5.4.3 Join 与 Prune 例子(第 101–102 页)

加入(第 101 页):

  1. 指定路由器经 IGMP 得知有组成员。
  2. 用发往 RP 的单播分组发送 Join,沿单播最短路径到达 RP。
  3. 沿途路由器转发该消息,并在组播转发表中记录输入、输出接口。
  4. 由此建立从 RP 到成员网络的分支。课件图中有三个网络加入 G1。

离开/剪枝(第 102 页):

  1. 指定路由器经 IGMP 得知已没有活跃组成员。
  2. 用发往 RP 的单播分组发送 Prune,沿单播最短路径传播。
  3. 沿途路由器转发该消息,并删除相应组播转发表项。
  4. 课件图中有一个网络离开 G1,相应分支被移除。

5.5 互联网组管理协议 IGMP(第 104 页)

IGMP 是网络层的辅助协议,用于收集组成员关系。

消息 发送方与作用
Query 路由器周期性地向所有附接主机发出,要求主机报告加入了哪些组
Report 主机对 Query 的响应

IGMP 消息封装在 IP 数据报中,IP 首部的 Protocol 字段为 2。

6. 路由器控制平面与 SDN(第 106–111 页)

6.1 传统的逐路由器控制(第 106–107 页)

6.2 SDN 控制方式(第 108 页)

**软件定义网络(Software-defined Networking,SDN)中,远程控制器与本地控制器代理(Controller Agent,CA)**交互,计算并安装路由器转发表。

课件列出的优点为:更容易管理网络、避免路由器配置错误,以及更灵活地控制流量。

6.3 SDN 的三个组成部分(第 109–111 页)

6.3.1 数据平面交换机(第 109 页)

6.3.2 SDN 控制器/网络操作系统(第 110 页)

6.3.3 网络控制应用(第 111 页)

课件图中的层次关系为:

网络控制应用:路由 / 访问控制 / 负载均衡
                  ↕ 北向 API
           SDN 控制器(网络操作系统)
                  ↕ 南向 API
              数据平面交换机

7. 复习对照(第 112 页及前述相关页)

7.1 本章知识主线(第 112 页)

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 页为总结。图示以其概念、路径、接口和表格数据在正文中对应呈现。