标签：R1 R2 网络 信息 计网 算法 路由器 路由 路由表

RIP算法

特点

• 仅和相邻路由器交换信息
• 路由器交换的信息是当前本路由器所知道的全部信息，即自己现在的路由表。路由表中最主要的信息是：①到一个目的网络的最短距离②经过的下一跳地址
• 按固定的时间交换路由信息

算法

1. 把A发送的所有信息，距离+1，下一跳地址改成A

2. 若B路由表中，不存在A中有的目的网络，添加上

3. 若B路由表中，对下一跳地址是A的项目，用新的替换掉

4. 若B路由表中，对其他下一跳地址不是A的项目，进行距离比较，留下最短的。距离相同，原有项目不变。

   1. 修改给我的信息：

      N2	5	C
      N3	9	C
      N6	5	C
      N8	4	C
      N9	6	C

   2. 进行对比
      ①原路由表中不存在N3的信息，那么给它添加上
      ②原路由表中有下一跳地址是C的，那么给它换上新的
      ③剩下的一个一个比较，只留下小的。相同大小的不变

   3. 整理出表：

      N1	7	A
      N2	5	C
      N3	9	C
      N6	5	C
      N8	4	E
      N9	4	F

      RIP协议好消息传得快，坏消息传得慢

      RIP的特点：当网络出现故障时，要经过比较长的时间（例如数分钟）才能将此信息传送到所有的路由器，“慢收敛”。
      
      
      
      
      
      
      R1的坏消息（通过R1无法到达目的网络1）还没发出去，R2先把自己之前从R1那里获得的好消息（可以通过R1到达网络1）又发送给了R1,导致R1会根据R2发来的路由信息来更改自己的信息，也认为可以通过R2到达目的网络1，跳数+1。就这样，R1和R2不断地互相传递错误的信息，跳数不断+1，直到两者的跳数都达到16，R1和R2才知道目的网络1是不可达的。

标签：R1,R2,网络,信息,计网,算法,路由器,路由,路由表
来源： https://www.cnblogs.com/exungsh/p/16428692.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。