计算机网络网络层路由算法

1、BACDEGFHIJ路由器B的汇集树假设使用延迟作为距离度量，并且路由器知道他到每个邻居的延迟。每隔T秒每个路由器向他的每个邻居发送一个表，该表记录了它到每个目标的延迟，同时它也从邻居那里收到一个类似的表。交换距离信息更新路由表示例 第第1 1次交换后次交换后 第第3 3次交换后次交换后A AB BC CD DE E1 12 23 34 4 初始时初始时3 32 23 34 4 第第1 1次交换后次交换后3 34 43 34 4 第第2 2次交换后次交换后5 54 45 54 4 第第3 3次交换后次交换后5 56 65 56 6 第第4 4次交换后次交换后7 76 67 76 6 第第5 5

2、次交换后次交换后7 78 87 78 8 第第6 6次交换后次交换后（b b）. . . .A AB BC CD DE E 初始时初始时1 11 12 2 第第2 2次交换后次交换后1 12 23 31 12 23 34 4 第第4 4次交换后次交换后（a a）问题的核心在于当X告诉Y自己有一条通往某个地方的路径的Y不知道自己是否在这条路径上。发现邻居 在每一条点到点的线路上发送一个特殊的HELLO数据包，线路另一端的路由器返回一个应答说明自己是谁。 两个或多个路由器通过一个广播链路连接的情况：链路状态包一个网络示例路由器路由器B B的状态包缓冲区的状态包缓冲区特殊情况特殊情况：如果一个重复数

3、据包到来时，原来：如果一个重复数据包到来时，原来的数据包仍然在缓冲区。此时标志位的变化。的数据包仍然在缓冲区。此时标志位的变化。C的副本从的副本从F到达，那么标志位变为到达，那么标志位变为100011.计算新路由计算新路由：利用：利用Dijikstra算法。算法。链路状态路由算法优点：没有慢收敛问题。链路状态路由算法优点：没有慢收敛问题。1A完整表完整表1A层次表层次表区域区域1区域区域5区域区域4区域区域3区域区域2两级分层实例路由器收到广播分组，看到来那条路径是否是用来给广播源发送分组的那条线路，是，转发到其他所有线路上，否则，丢弃。逆向路径转发的优点：有效而且易于实现。 (a) 网络实例

4、. (b) 最左边路由器的一颗生成树. (c) 组1的一颗组播树 (d) 组2的一颗组播树组1的选播路由路由协议看到的拓扑结构11111发送者发送者2往家乡地址发送数据包往家乡地址发送数据包1注册转交地址注册转交地址3隧道到转交地址隧道到转交地址家乡代理家乡代理移动主机移动主机4应答应答发送者发送者5隧隧道道到到转转交交地地址址n(a) Range of As broadcast.n(b) After B and D have received As broadcast.n(c) After C, F, and G have received As broadcast.n(d) After E, H, and I have received As broadcast.Shaded nodes are new recipients. Arrows show possible reverse routes.每个节点周期性的广播一个HELLO消息并期望它的邻