内部网关协议RIP-路由选择协议


**路由信息协议RIP(Routing Information Protocol)**是内部网关协议IGP中最先得到广泛使用的协议,其相关标准文档为RFC1058。


一、RIP基本工作原理

  • RIP要求自治系统AS内的每一个路由器都要维护从它自己到AS内其他每一个网络的距离记录。这是一组距离,称为"距离向量D-V(Distance-Vector)"
  • RIP使用**跳数(Hop Count)**作为度量(Metric)来衡量到达目的网络的距离
    • 路由器到直连网络的距离定义为1
    • 路由器到非直连网络的距离定义为所经过的路由器数加1
    • 允许一条路径最多只能包含15个路由器。"距离"等于16时相当于不可达。因此,RIP只适用于小型互联网。

二、好的路由和等价负载均衡

(一)好的路由

  RIP认为好的路由 就是"距离短"的路由,也就是所通过路由器数量最少的路由。

(二)等价负载均衡

  当到达同一目的网络有多条"距离相等"的路由时,可以进行等价负载均衡。


三、RIP 的三个要点

(1)仅和相邻的路由器交换信息

(2)路由器交换的信息是自己现在的路由表

(3)按照固定的时间间隔(周期性)交换路由信息


四、RIP 的基本工作过程


五、RIP 的路由条目更新规则

  1. 发现了新的网络,添加
  2. 到达目的网络,不同下一跳,新路由优势,更新
  3. 到达目的网络,不同下一跳,等价负载均衡
  4. 到达目的网络,相同下一跳,最新消息,更新
  5. 到达目的网络,不同下一跳,新路由劣势,不更新

示例 1

示例 2


六、RIP存在"坏消息传播得慢"的问题

  "坏消息传播得慢"又称为路由环路或距离无穷计数问题,这是距离向量算法的一个固有问题。

  可以采取多种措施减少出现该问题的概率或减小该问题带来的危害,如下:

  • 限制最大路径距离为15(16表示不可达)。
  • 当路由表发生变化时就立即发送更新报文(即"触发更新"),而不仅是周期性发送。
  • 让路由器记录收到某特定路由信息的接口,而不让同一路由信息再通过此接口向反方向传送(即"水平分割"。


相关推荐
流浪0017 天前
计算机网络篇23:数据链路层——以太网帧格式与 MAC 地址,MTU 牵住 UDP 和 TCP,ARP 拿 IP 换 MAC
计算机网络·mac·数据链路层·arp·mtu·局域网通信
老秦包你会8 天前
计算机网络第二课 ----Socket(套接字)编程预备
开发语言·计算机网络·php
say_fall9 天前
【Linux网络编程】计算机网络基础:局域网与广域网、OSI七层模型与TCP/IP五层模型、封装解包与MAC/IP地址、端口号与socket编程接口
linux·网络·tcp/ip·计算机网络·信息与通信
流浪0019 天前
计算机网络篇21:网络层——网段划分与子网掩码,从分类地址到 CIDR 与可用主机数
计算机网络·子网划分·nat·子网掩码·cidr·网络层协议
咔_9 天前
有IPv6地址,为什么外面还是连不进来?让同一台服务分别卡在四个位置
linux·计算机网络
流浪0019 天前
计算机网络篇22:网络层——公网的三级地址划分与逐跳转发,从私网出口替换到 IP 分片组装
tcp/ip·计算机网络·路由器·公网搭建·报文分篇
Java成神之路-9 天前
TCP Socket 与 UDP Socket
tcp/ip·计算机网络·udp
流浪00111 天前
计算机网络篇20:网络层——IP 协议的定位与 IPv4 报头字段,从 20 字节首部到 TTL 防环
tcp/ip·计算机网络·ttl·网络层协议·ip报头
流浪00112 天前
计算机网络篇17:传输层——TCP 超时重传、三次握手与四次挥手,TIME_WAIT 为什么要等 2MSL
网络协议·tcp/ip·计算机网络·三次握手·四次挥手·超时重传
流浪00112 天前
计算机网络篇16:传输层——TCP 报头属性字段:16 位窗口大小撑起流量控制,六个标志位标识报文类型
网络协议·tcp/ip·计算机网络·urg紧急指针·tcp报头