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

原文地址:https://www.cnblogs.com/yangwu-183/p/12626370.html