2007-11-12 14:33 文章来源：网界网

浅析路由协议的实现算法

作者：CNW.com.cn

　
3、可能出现的问题及解决办法
　
与距离向量算法类似的是，链路状态算法同样必须保证所有的路由器能够收到所有必需的LSP。图6给出了一个可能发生问题的案例。假设路由器C首先检测到C和D之间的Network 1发生故障，那么象前面说的那样，路由器C将把该故障情况以LSP的方式发送给网络上的其他路由器B、D、和A（为了讲述方便，称该LSP为LSP1）。假设Network 1很快地就恢复了正常，而且路由器D先检测到，那么路由器D将把Network 1恢复正常的情况以LSP的形式再发送给路由器A、C和B（称之为LSP2）。如果由于某种原因（比如不同网络的传输速度不同或传输路径长度不同等），LSP2先于LSP1到达路由器A。这时，问题就出现了，路由器A究竟应该把哪一个LSP作为反映最终情况的LSP呢？

也许大家会说这里的巧合也太多了吧！其实不然，在实际的应用中，网络的拓扑结构要复杂的多，而且各方面因素的影响也很多，比如：路由器启动顺序的先后将影响到LSP发送的顺序，大型网络中不同子网的网络传输速度也可能有较大差别等等。
　
链路状态算法可以采用以下几种技术来解决这些潜在问题:
　
　延长LSP的发送周期。
　
　以多点发送LSP（Multicast）代替广播发送LSP（Broadcast）。
　
在由多个LAN互连组成的网络中，可以指定一个或多个路由器用于存放各路由器发送的LSP，其他的路由器通过这些指定路由器获得一致的拓扑数据。
　
在大型网络中，可以设定一个由不同区域组成的层次结构。某一级区域中的路由器不必存储和处理来自不同区域路由器的LSP。
　
使用LSP时间戳、顺序号等手段来解决LSP发送过程中的顺序问题。
　
(三)两种算法的比较
　
上述两种算法的差别基本上可以归结为下表中的四点,可以以此作为具体应用中选择路由协议的技术依据。