第5章网络层(免费阅读).pptVIP

下去往该节点的分组数即可。 ②每隔一段时间，每个节点就向它的所有相邻节点发送一个距离列表（也称距离矢量），通报从本节点到各个目的节点的估算距离，同时它也收到各相邻节点发来的距离列表。假如某个节点X从它的相邻节点Y收到一个距离列表，其中Yi表示Y到节点i的估算距离，同时X知道自己到Y的距离为d，于是X可以推断，如果经Y到节点i，则距离为Yi +d 。同样的方法，X可以估算出经各个相邻节点到节点i的距离。假如在这些距离中，X经Y到节点i的距离最短，则Y就作为X到节点i最佳输出线路，并将Yi +d作为X到i的估算距离，记入新的路由表中，以此类推，X可以估算出到各个目的节点的最佳输出线路和估算距离，从而计算出新的路由表，注意在计算新的路由表时完全没有参考已有的路由表。 下例中，用延迟时间来计量距离，并假设每个节点通过定期发送“回声”分组可获知自己到各相邻节点的距离。图（a）是一个子网的拓扑结构，考虑节点J，已知J到其相邻节点A，I， B C D F E A G H J I K L A I H K ? 新的时延估计值 输出线路 A 0 24 20 21 ? 8 A B 12 36 31 28 ? 20 A C 25 18 19 36 ? 28 I D 40 27 8 24 ? 20 H E 14 7 30 22 ? 17 I F 23 20 19 40 ? 30 I G 18 31 6 31 ? 18 H H 17 20 0 19 ? 12 H I 21 0 14 22 ? 10 I J 9 11 7 10 ? 0 - K 24 22 22 0 ? 6 K L 29 33 9 9 ? 15 K H，K的延迟时间分别为8，10，12和6，并在某个时刻从各相邻节点收到了图（b）所示的距离矢量。 下面以计算J到G的新路由为例来说明路由的计算过程。已知J到A的延迟时间为8，A到G的延迟时间为18，于是J经A到G的延迟时间为8+18=26；类似地可以算出J经I、H和K到达G的延迟时间分别为41（10+31），18（12+6）和37（6+31）。这其中最短的延迟时间为18，于是H就成为J到G的最佳输出线路，18就是J到G的最新估算时延。按照这种方法可以计算出新的路由表。 该算法的缺点是收敛较慢，路由变化的消息不能很快传播到所有的节点，尤其是链路或节点发生故障后，需要经过很长时间才能被发现，致使节点在一个较长时间里使用不正确的路由信息，如下例所示： B C D A B C D A ? ? ? 起始时 ? 1 2 ? 起始时 1 ? ? 第一次交换距离矢量后 ? 3 2 ? 第一次交换距离矢量后 1 2 ? 第二次交换距离矢量后 ? 3 4 ? 第二次交换距离矢量后 1 2 3 第三次交换距离矢量后 ? 5 4 ? 第三次交换距离矢量后 1 2 3 第四次交换距离矢量后 ? 5 6 ? 第四次交换距离矢量后 ? ? ? ? ? 7 6 ? 第五次交换距离矢量后 ? ? ? ? ? 7 6 ? 第六次交换距离矢量后 ? ? ? ? ? ? ┇ ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? （a） ? （b） 上图中用站段数来计量距离，并假定所有的节点都在同一时刻发送距离矢量。例如在起始时，A不工作或A—B之间的链路失效，则B、C、D都发现A不可达，于是在路由表中到A的距离都标为?。某个时刻A恢复工作或链路故障排除，B很快获知A就是它的相邻节点，于是将路由表中到A的距离该为1，并在下一次发送距离矢量时将该消息传播给C。C在接收到新的距离矢量前并不知道A可达，仍将A不可达的消息传播给D。当C收到B的距离矢量后，将到A的距离改为2，并在下一次发送距离矢量时将该消息发送给D。D在收到C的距离矢量后才知道A可达，将到A的距离改为3。由此可见，A可达的消息只能一次一个站地向远处传播。 假如起始时所有节点和链路工作正常，则B、C、D的路由表中到A的距离分别标为1，2，3。某个时刻A或A—B之间的链路出现故障，在交换距离矢量时，B收不到A的距离矢量，但从C的距离矢量中得知它可通过C到达A，距离为3，于是将到A的输出线路改为C；C和D仍收到过时的路由信