2013教科版选修3《网络通信基础》.pptVIP

5.5 路由信息的广播 路由信息的交换是路由算法的基础。特别是在分布式路由算法中，无论是距离矢量算法还是链路状态算法，都需要各个节点相互交换路由信息，然后各节点再独立的计算各自的路由表。 在正常情况下，将路由信息从收集该信息的节点发送到需要该信息的节点是一个比较容易的过程。但是，当网络出现故障（例如：链路故障等）时，实施起来就非常困难了。 ? 主要困难 网络的拓扑信息必须通过链路来传输，而链路本身可能有故障。在有中心的网络中，这个问题尤为严重。因为，当网络的部分节点通过一条可能会故障的链路与网络中心相连时，如果该链路发生了故障，则网络中的部分节点将会与网络中心失去联系，从而导致这些节点无法获知网络的拓扑信息。 主要困难 网络中会存在多次拓扑变化，这就意味着们必须对旧的路由信息和新的路由信息加以区分。 如果网络采用泛洪的方式来广播拓扑变化信息，当网络仅有一次拓扑变化时，泛洪方式可以正常工作，但当网络有多次拓扑变化时，泛洪的方法将不能正常工作。 主要困难 当正在执行最短路由算法时，新的拓扑信息到达，这时，要么算法能够处理这一变化，要么中止刚才进行的计算，开始重新计算。 当一条链路修复之后，它可能会引起分离的网络被重新连接，这时每一个分离的部分都可能会包括有关另一部分的过时拓扑信息。路由算法必须能够保证这两部分最终是一致的，并能够适应正确的网络拓扑。 前面的讨论告诉我们，网络中的每一个