互联网的路由选择协议

最新推荐文章于 2023-06-15 23:55:49 发布

bulibuli蛋

最新推荐文章于 2023-06-15 23:55:49 发布

阅读量1.5k

点赞数

分类专栏： # 计算机网络文章标签：网络协议网络

本文链接：https://blog.csdn.net/LarsGyonX/article/details/123808567

版权

20 篇文章 28 订阅

订阅专栏

内部网关协议 IGP (Interior Gateway Protocol)：RIP,OSPF

外部网关协议 EGP (External Gateway Protocol):EGP,BGP-4

路由信息协议 RIP (Routing Information Protocol) 是内部网关协议 IGP 中最先得到广泛使用的协议。

RIP 是一种分布式的、基于距离向量的路由选择协议。<目的网络，距离，下一跳>

RIP 协议要求网络中的每一个路由器都要维护从它自己到其他每一个目的网络的距离记录。

RIP协议三特点（考点△）

路由器收到相邻路由器（其地址为 X）的一个 RIP 报文：

（预处理）先修改此 RIP 报文中的所有项目：把“下一跳”字段中的地址都改为 X，并把所有的“距离”字段的值加 1。
对修改后的 RIP 报文中的每一个项目，重复以下步骤（三条处理原则）
1. If 项目中的目的网络不在本路由表中，则把该项目加到路由表中。
2. Else if 下一跳的地址相同，则用收到的项目替换原项目。
3. Else if 若收到项目中的距离小于路由表中的距离，则进行更新。
4. Else 什么也不做。
若 3 分钟还没有收到相邻路由器的更新路由表，则把此相邻路由器记为不可达路由器，即将距离置为 16（表示不可达）。
返回

RIP 协议特点：好消息传播得快，坏消息传播得慢。

RIP 存在的一个问题：当网络出现故障时，要经过比较长的时间 (例如数分钟) 才能将此信息传送到所有的路由器（缺点）

R1 说：“我到网 1 的距离是 1，是直接交付。”R2 说：“我到网 1 的距离是 2，是经过 R1。

R1出现故障后：R1 说：“我到网 1 的距离是 16 （表示无法到达），是直接交付。R1 收到 R2 的更新报文后，误认为可经过 R2 到达网 1，于是更新自己的路由表，说：“我到网 1 的距离是 3，下一跳经过 R2”。然后将此更新信息发送给 R2。

R2 以后又更新自己的路由表为“1, 4, R1”，表明 “我到网 1 距离是 4，下一跳经过 R1”

这样不断更新下去，直到 R1 和 R2 到网 1 的距离都增大到 16 时， R1 和 R2才知道网 1 是不可达的。

链路状态数据库 (link-state database)：实际上就是全网的拓扑结构图，它在全网范围内是一致的（这称为链路状态数据库的同步）。

关注