RIP 路由算法


背景:

  在小型网络(路由器数目少)中网络管理人员手工配置路由信息,而在大型网络手工配置路由表不现实,故给路由器安装一个程序(路由协议)

  让它自动学习路由,自动生成自己的路由表

  

 

 

 

RIP 距离向量路由算法:

  1. 在自治系统内(系统内所有的路由器统一使用某个路由协议进行路由管理),每个路由器与自己相邻的路由器交换自己的整个路由表

    学习更新自己的路由表,直到所有路由器都有一个全局的路由表(包含该系统内所有目的网络的路由信息)。

  2. RIP 属于应用层使用 UDP 数据报发送数据包,特点是简单,使用范围广。

  3. RIP 根据跳数(到达某个目的网络所经过的链路上路由器的个数)来衡量路由的优劣,没有考虑网路的带宽和时延,与实际不符。

  4. 为了防止数据在系统中不断循环传递,RIP 规定最大跳数为 16,表示目的网络不可达,因此 RIP 只适合小型的自治系统内

  5. RIP 由于慢收敛可能导致路由环路,可以通过水平分割解决环路问题

  

RIP 路由更新过程图解:

  1. 路由器中路由表初始状态:

  

 

  2. 更新周期 30s 到来后,每个路由器向相邻路由器交换路由表:

  

 

   

   3. 在经过 30s,系统收敛:

  

 

   更多信息,查看链接 http://blog.sina.com.cn/s/blog_c10776390101a4s1.html

 


免责声明!

本站转载的文章为个人学习借鉴使用,本站对版权不负任何法律责任。如果侵犯了您的隐私权益,请联系本站邮箱yoyou2525@163.com删除。



 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM