距离向量算法与链路状态算法(RIP、OSPF)

       RIP是指路由信息协议,基于距离向量算法;OSPF是指开放最短路径优先协议,基于链路状态算法。

       D-V 算法中,每个节点只需要维护自身的距离向量,且只需要与自己相连的链路的状态,需要的存储空间小;而L- S 算法中每个节点都需要知道所有链路的状态,需要的存储空间大;

       D-V 算法中每个节点只需要把自己的信息传给相邻节点,收敛速度慢;而 L-S 算法中每个节点都需要在网络中广播自己的信息,以实现网络中每个节点都保存有整个网络完整的拓扑信息,收敛速度快;

       另外,D-V 算法相比L-S 算法计算量小,对路由器要求相对较低。


版权声明:本文为hyl1181原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接和本声明。