【计网】路由算法

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是不可达的。