「这是我参与2022首次更文挑战的第13天，活动详情查看：2022首次更文挑战」
内部网关协议IGP(例如路由信息协议RIP中或开放最短路径优先OSPF)
- 设法使分组在一个自治系统内尽可能有效地从源网络传输到目的网络
- 无需考虑自治系统外部其他方面的策略
路由信息协议RIP的基本工作原理
路由信息协议RIP(Routing Information Protocol)是内部网关协议IGP中最先得到广泛使用的协议之一，其相关标准文档为RFC 1058。
RIP要求自治系统AS内的每一个路由器都要维护从它自己到AS内其他每一个网络的距离记录。这是一组距离，称为“距离向量DV(Distance-Vector)”。
RIP使用跳数(Hop Count)作为度量(Metric)来衡量到达目的网络的距离。路由器到直连网络的距离定义为1。
- 路由器到非直连网络的距离定义为所经过的路由器数加1。
- 允许一条路径最多只能包含15个路由器。“距离”等于16时相当于不可达。因此，RIP只适用于小型互联网。
RIP认为好的路由就是“距离短”的路由，也就是所通过路由器数量最少的路由当到达同一目的网络有多条“距离相等”的路由时，可以进行等价负载均衡RIP包含以下三个要点:
- 和谁交换信息 仅和相邻路由器交换信息
- 交换什么信息 自己的路由表
- 何时交换信息 周期性交换（例如每30秒)
RIP基本工作过程
1、路由器刚开始工作时，只知道自己到直连网络的距离为1。 2、每个路由器仅和相邻路由器周期性地交换并更新路由信息。 3、若干次交换和更新后，每个路由器都知道到达本AS内各网络的最短距离和下一跳地址,称为收敛。
RIP路由条目的更新规则
以下情况会更新路由：
到达目的网络，相同下一跳,最新消息，更新
发现了新的网络，添加
到达目的网络，不同下一跳，新路由优势，更新
到达目的网络，不同下一跳，等价负载均衡
到达目的网络，不同下一跳，新路由劣势,不更新
示例：
注意：
在RIP协议中，距离16表明目的网络不可达。
- RIP存在“坏消息传播得慢”的问题 “坏消息传播得慢”又称为路由环路或距离无穷计数问题，这是距离向量算法的一个固有问题。可以采取多种措施减少出现该问题的概率或减小该问题带来的危害。
- 限制最大路径距离为15 (16表示不可达)
- 当路由表发生变化时就立即发送更新报文(即“触发更新”)，而不仅是周期性发送
- 让路由器记录收到某特定路由信息的接口，而不让同一路由信息再通过此接口向反方向传送(即“水平分割”)
