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

浅析路由协议的实现算法

作者：CNW.com.cn


　
1、 链路状态网络发现机制 该机制用于创建整个网络的一幅全景图，所有的路由器都保存该图的一个副本，从而保持一致。其具体工作步骤如下：
　
　（1）每个路由器都必须知道它的邻居是谁，这一点需要相邻的路由器之间互相通知。
　
　（2）每个路由器都将LSP（链路状态数据包）发送给网络上其他的路由器，LSP的内容包括该路由器通过哪些网络与哪些路由器直接连接，以及相应连接的传输代价。以图4中所示的网络为例，路由器B向外发送的LSP包括(（B,A,10.2.0.0）,(B,C,10.3.0.0)),表示B通过10.2.0.0与A连接，通过10.3.0.0与C连接（这里仍然假设相邻路由器之间的传输代价为1）。
　
　（3）下一步，路由器将根据收到的LSP逐步地构建起网络的拓扑数据库（即SPF树，树的根接点为该路由器本身）。
　
　（4）接下来，根据网络的拓扑结构数据库来判断目标网络是否可到达及其最短路径（常用算法为Dijikstra算法）。
　
　（5）路由器将第4步计算出的到这些目标网络的最短路径及其所使用的该路由器的网络端口添加到路由表中。
　
　（6）链路状态算法要求各路由器的网络拓扑结构数据库要一致。因此当链路状态发生变化时，最先检测到这一变化的路由器需要将变化的情况发送给其他的路由器。每当路由器收到新的LSP，它都会重新计算最短路径并更新路由表，这样才能保证各路由器在网络拓扑结构方面重新达成一致。
　
2、考虑的因素
　
在采用链路状态算法时，应当考虑以下两方面的因素：
　
路由器的存储空间和处理能力
　
由于采用链路状态算法时路由器不但要保存来自其他路由器的LSP，而且还要保存网络的拓扑结构和路由表，所以其存储空间一定要大。另外，根据SPF树计算最短路径的算法较为复杂，因此要求路由器的处理能力要强。
　
带宽
　
在建立SPF树的最初阶段，有大量的LSP需要通过网络进行传输，因此对网络带宽的要求较高。如果带宽不够，不仅影响路由器收敛的速度，而且会影响正常的数据传输。

1  2  3  4  5  
责任编辑：孙可

文章评论

发表评论
查看全部
评论加载中...请稍后

精彩专题