【计算机网络-70】RIP协议和距离向量算法_rip协议采用距离向量算法-CSDN博客

本文链接：https://blog.csdn.net/m0_69378371/article/details/144969135

RIP协议（路由信息协议）

RIP（Routing Information Protocol，路由信息协议）是一种基于距离向量算法的动态路由协议，用于在自治系统（AS）内的路由器之间交换路由信息。RIP协议用于寻找到目的网络的最短路径，并通过不断更新路由表来适应网络拓扑的变化。RIP是最早期的路由协议之一，通常用于小型或中型网络中。

RIP的工作原理

RIP使用距离向量算法来计算路由表中的最短路径。每个路由器根据相邻路由器的路由信息更新其路由表，并不断地向邻居发送其路由表。这种路由表更新是周期性的，每隔一定时间，路由器会将自己的路由信息广播给所有的邻居路由器。

RIP协议的特点

距离向量路由：
- 路由器维护一个距离向量，表示到每个目的地的“距离”。
- 路由表的每一条记录都有两个主要字段：目的网络和距离。距离表示到目标网络的跳数（hop count）。
跳数限制：
- RIP协议使用“跳数”作为距离的度量单位，最多支持15跳。即，如果到达某个网络的跳数超过15，RIP会认为该网络不可达。
- 这意味着RIP的最大网络拓扑支持范围是15个跳（即15台路由器）。如果目标网络的跳数超过15，则被认为是不可达的。
路由更新周期：
- RIP协议定期发送路由更新（默认每30秒）。路由器通过向所有邻居发送完整的路由表来共享其路由信息。
路由表的更新和超时：
- 如果一个路由在RIP路由器中超过180秒没有更新，则会被认为是失效的。
- RIP使用跳数（Hop Count）来衡量路由的优先级。跳数越小，优先级越高。
路由选择：
- RIP使用Bellman-Ford算法来计算最短路径。每个路由器的路由表会存储到达目的地的距离和下一跳的信息。

RIP的版本

RIP有两个版本：RIP v1 和 RIP v2。

RIP v1：是最早的版本，仅支持无类路由（Classful Routing）。这意味着它不能处理子网掩码的信息，所有的路由信息都默认以类地址格式进行。
RIP v2：相较于RIP v1，RIP v2添加了对**无类域间路由（CIDR）**的支持，能够处理子网掩码信息。此外，RIP v2支持身份验证和更高效的路由更新。

RIP的优缺点

优点：

简单易用：RIP协议相对简单，配置和管理方便。
无需手动配置路由表：路由器可以自动学习网络拓扑，减少人工干预。

缺点：

跳数限制：由于最大支持15跳，RIP不适合大型网络，无法扩展到复杂的网络环境。
更新频繁：RIP的定期路由更新可能导致网络带宽的浪费，特别是在大规模网络中。
收敛速度较慢：当网络拓扑发生变化时，RIP的收敛速度较慢，可能导致网络的不稳定。
环路问题：在路由更新时可能会产生路由环路（Routing Loops），例如计数到无穷大（Count to Infinity）问题，虽然有毒性逆转（Poison Reverse）和分裂地平线（Split Horizon）等机制来减轻此问题。

距离向量算法（Distance Vector Algorithm）

距离向量算法是一种最常用的路由算法，广泛应用于诸如RIP等路由协议中。该算法基于路由器与相邻路由器之间的通信，通过传递距离和路由信息来计算网络中的最短路径。每个路由器会维护一张路由表，表中包含到达目标网络的“距离”和下一跳路由器的信息。

工作原理

初始化：
- 每个路由器在启动时，首先会知道自己与直接连接的邻居的距离，并将这些信息加入自己的路由表。
- 每个路由器的初始路由表包含到各个目标的距离和下一跳路由器的标识。
定期更新：
- 路由器定期通过向邻居发送其路由表的信息来更新自己的路由表。
- 在接收到邻居的更新信息后，路由器会根据最短路径规则更新自己的路由表。例如，假如路由器A收到路由器B的更新信息，表明通过B到某目的地的距离为3跳，如果通过A到B的距离是2跳，那么A可以更新自己的路由表，认为从A到目标网络的距离为5跳（2跳 + 3跳）。
距离的传播：
- 路由器将收到的邻居的路由信息加上自己到邻居的距离作为新的距离，更新自己的路由表。
- 路由器通过不断与邻居交换信息，最终达到全网一致的状态。
收敛性：
- 路由器的路由表通过不断交换信息来逐步收敛，当网络拓扑稳定时，每个路由器的路由表最终会反映出到各个目的地的最短路径。
- 收敛是指路由器完成更新并且没有进一步的变化。