比较RIPv1、RIPv2、EIGRP、OSPF各采用什么算法来完成网络收敛?

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/15 16:57:04

比较RIPv1、RIPv2、EIGRP、OSPF各采用什么算法来完成网络收敛?
比较RIPv1、RIPv2、EIGRP、OSPF各采用什么算法来完成网络收敛?

比较RIPv1、RIPv2、EIGRP、OSPF各采用什么算法来完成网络收敛?
基本路由算法主要包括距离向量路由算法和链路状态路由算法等.
RIPv2是对RIPv1的扩充,二者使用的算法是一样的,都是距离向量路由算法.RIPv2使用组播,而RIPv1使用广播方式来交换路由信息,因此RIPv2更节省带宽.
OSPF使用的是链路状态路由算法,是目前使用最为广泛的路由协议之一.其使用最短路径算法(如Dijkstra算法)来计算路由表,具有无回环,收敛快等特点,这是由其算法所决定的,但最短路径算法本身较为复杂,并较耗费CPU资源.
EIGRP是Cisco公司的专有协议,其结合了链路状态和距离向量型路由选择协议,具有收敛快,带宽占用少等特点.