RIP 协议的问题

Posted 2021-05-20 Tommyplayer

tags:

篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了RIP 协议的问题相关的知识，希望对你有一定的参考价值。

RIP 协议的 2 个问题

一、基础知识

工作原理：

路由信息协议 (Routing Information Protocol，RIP) 是一种采用距离向量算法的路由协议，它的工作原理是利用邻居的路由表构造自己的路由表。它的最大优点是简单。
RIP 距离定义：
- 从路由器到直连网的距离定义为 1；从路由器到非直连网的距离定义为所经过的路由器数加 1（最后一个路由器到直连网的距离为 1）。
- 初始时每个 RIP 路由器只有到直连网的路由，距离为 1。
- 路由表中到目的网络的距离以跳为单位，所以 RIP 协议的距离也称为 “跳数”。最大距离为 15，距离 16 表示无穷大，即目的网络不可达。
- RIP 认为好的路由就是它通过的路由器少，即 “距离” 短。所以，RIP 只会选择一条具有最少路由器的路由（最短路由），即使存在一条高速低时延但路由器较多的路由。
按固定的时间间隔交换路由信息：

每 30 秒， RIP 路由器把它的整个路由表发送给邻居。
具体实现时发给每个邻居时会错开发送，30秒的时间也会随机变化一点。
距离向量算法：

当收到邻居发来的路由表 (update packet) 时，路由器将按以下步骤更新它的路由表：<目的网络, 距离, 下一跳>
- 首先将收到路由的距离全部加 1 (即一跳的距离)。
- 然后利用上述路由修改路由表:
  - 把路由表中不存在的路由（原来的路由没有该目的网络）加入路由表。
  - 如果下一条的路由地址不是邻居，且比路由表中的路由的距离更小，则更新该路由的距离为新距离，把下一跳改为邻居。
  - 如果路由已存在并且下一跳就是该邻居，则必须进行更新。（因为这是最新的消息，要已最新的消息为准。不管距离变大、变小还是不变都要更新）。

二、慢收敛问题 (Slow Convergence)

当增加一个新网络 N1 的时候，N1 的路由要从 R1 传到 Rm 最多需要多长时间？最少需要多少时间？

最长时间：(m-1) * 30 s

增加了新网络 N1 时，恰好 R1 要等待 30 s 后才能将自己的路由表传给 R2，R1 的路由表传到 R2 后，R2 也要等待 30 s 后才能将自己的路由表传给 R3，以此类推。所以到达 Rm 要等待 (m-1) * 30 s。
最短时间：0 s（不计物理传播时间）

R1 快要发送路由表时，恰好增加了新网络 N1，这时 R1 立即发送自己的路由表给 R2，恰好此时 R2 收到路由表后立即发送自己的路由表给 R3，以此类推。每一步都恰到好处。

三、计数到无穷问题(Count to Infinity)

1. 无环的情况

注：上图中，\'<>\' 表示的是 <目的网络，距离，下一跳>，\'-\' 表示下一跳为直连网。

问题：当 N1 失效时（比如路由器 R1 到 N1 的链路出现了故障），R1 把 N1 路由的距离改为 16（无穷大）后会发生什么？

解析：N1 失效后，R1 把 N1 路由的距离改为 16。然而 R1 发送自己的路由表给 R2 前，R2 可能已经先把自己的路由表发给了 R1，R1 到 N1 的距离会更新为 3（16 被覆盖了），这时 R1 再把自己的路由表发送给 R2，R2 到 N1 的距离会更新为 4。这样的更新一直继续下去（因为互为来源），直到 R1 和 R2 到 N1 的距离都增大到 16 时，R1 和 R2 才知道 N1 是不可达的。