Ch4必考题

1. LS算法例题

例题:已知链路状态,从U开始,使用LS算法,选择最优路径
画出邻接矩阵:D(i)到i的当前最短累计距离,p(i)到i的最后一条路径(节点)
得到的节点u的最低开销路径和转发表如下	注意转发表的含义(不同于选择output link的转发):

只对u来说,当目的地为v时,下一步路由至v路由器;当目的地为
x,y,w,z下一步路由至x,转发通过路径图可直观看出 |

2. DV算法例题

例题:如图链路状态,每个节点只知道自己邻接链路情况,只用叙述A节点路由选择表的变化

	初始化	更新	更新	静止状态
A
B
C
D

3. 路由选择例题

| | 例题:关于路由选择AS内协议,已知
- AS3和AS2运行OSPF;
- AS1和AS4运行RIP;
- AS间协议: eBGP和iBGP
- 初始: AS2和AS4无连接(虚线),则

| | :—-: | —- | |
1. 3c/3a/1c/1d分别通过OSPF,RIP,eBGP,iBGP中哪一个协议学习到x
1. 当AS2和AS4之间产生物理连接,此时1d通过AS2还是AS3学习x,接口是l1还是l2
1. 当AS4和AS2之间有一个AS5时,此时1d通过AS2还是AS3学习x
| | | a. 分析如下
- 3c: 对于3c,只有通过4c的eBGP学习x
- 3a: 对于3a,只有通过3c的iBGP学习x
- 1c: 对于1c,只有通过3a的eBGP学习x
- 1d: 对于1d,只有通过1c的iBGP学习x
| b. 此时对于1d存在两条路由AS3 x和AS2 x,但AS-PATH都为1,此时考虑规则2的NEXT-HOP
- 3c右上接口IP AS3 x
- 2c左上接口IP AS2 x
1d距离AS2的NEXT-HOP更近,因此选择l2接口从AS2学习x
(BGP路由的表示法有点类似入栈,但注意x本身AS4和当前AS1都不用标识) | | c. 此时路由表示:
- AS3 x
- AS5 AS2 x
自然选择AS-PATH更短的 | |