码迷,mamicode.com
首页 > 其他好文 > 详细

内部网关协议--RIP和OSPF

时间:2014-08-22 12:25:06      阅读:264      评论:0      收藏:0      [点我收藏+]

标签:使用   os   算法   sp   应用   c   网络   dp   

主要说一下这两种协议的区别:

RIP协议是距离向量协议,使用的是TCP/UDP,相邻路由之间发送距离向量表,互相更新;由于每个路由都需要邻居的信息,所以收敛比较慢;

而且在中间出现路由故障后,各个路由器的路由表可能会形成路由自环(因为出现故障那个路由不可达了,导致都没有相关距离信息)

 

OSPF是链路状态协议,使用的是IP,每个路由自己根据最短路径算法求得自己到其他路由的最短路径(没有跳数限制);

算法收敛快,并且不会存在路由自环的故障,因为:

1、经过分析,rip产生路由自环的根本原因是路由器之间传递的路由信息中不携带该信息的创建者,而ospf协议传递的LSA中包含信息的创建者的标识,这有助于消除路由自环。

2、ospf使用spf算法,每个路由器都根据相同的LSDB按照spf算法,生成到达整个网络的最短路径树,而这个路径树是单向的,所以ospf在算法上就保证了没有路由自环。

 

RIP协议由于其算法限制,只能应用与小型网络。

内部网关协议--RIP和OSPF,布布扣,bubuko.com

内部网关协议--RIP和OSPF

标签:使用   os   算法   sp   应用   c   网络   dp   

原文地址:http://www.cnblogs.com/cane/p/3929019.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!