计算机网络·通俗理解RIP协议（距离向量算法计算)

Posted 2021-05-10 不加战队不改名

你能学到什么

• 一、什么是RIP协议
• 二、距离向量算法

---

一、什么是RIP协议

• 全称为路由信息协议，是一种分布式的基于距离向量的路由选择协议
• 最大的优点就是简单
• 仅和相邻路由器交换信息
• 路由器交换的信息是当前本路由器所知道的全部信息，即自己现在的路由表。路由表中最主要的信息是：①到一个目的网络的最短距离②经过的下一跳地址
• 按固定的时间交换路由信息

二、距离向量算法

路由表更新的原则是找出每个目的网络的最短距离。这种更新算法又称为距离向量算法。

对每一个相邻路由器发送过来的RIP报文执行以下操作：

• 我是B，我收到了A给我发的信息，我会首先把信息都给它改了，不然我不好更新我的路由表。A给我的信息里有“目的网络，到目的网络的距离，下一跳路由器”。
• 我开始修改：把所有的到目的网络的距离都+1，把所有的下一跳路由器的名字全改成A
• 如果我的路由表里，没有他所说的目的网络，我就加上。
• 如果我的路由表里，有项目的下一跳路由器是A，因为他给我的是最新的，所以我就把改好的替换掉我之前有的。其他的项目，下一跳路由器不是A的，我就看看他说的路径近，还是我表里的路径近。哪个路径近，我就要谁的。一样近的话，我还是要以前的。
• 如果三分钟内他没给我发消息，我就把他拉黑，距离设置成不可到达的16

下面是精简版计算步骤

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