专栏中心

EEPW首页 > 专栏 > RIP协议工作原理

RIP协议工作原理

发布人:szutek 时间:2020-05-07 来源:工程师 发布文章

RIP协议是一种内部网关协议(IGP),是一种动态路由选择协议,用于自治系统(AS)内的路由信息的传递。

RIP协议基于距离矢量算法(DistanceVectorAlgorithms),使用“跳数”(即metric)来衡量到达目标地址的路由距离。这种协议的路由器只关心自己周围的世界,只与自己相邻的路由器交换信息,范围限制在15跳(15度)之内。

RIP用“路程段数”(即“跳数”)作为网络距离的尺度。每个路由器在给相邻路由器发出路由信息时,都会给每个路径加上内部距离。在下面图中,路由器3直接和网络C相连。当它向路由器2通告网络142.10.0.0的路径时,它把跳数增加1。与之相似,路由器2把跳数增加到“2”,且通告路径给路由器1,则路由器2和路由器1与路由器3所在网络142.10.0.0的距离分别是1跳、2跳。


RIP协议工作原理

RIP协议工作原理

然而在实际的网络路由选择上并不总是由跳数决定的,还要结合实际的路径连接性能综合考虑。如下图所示,从路由器1到网络3,RIP协议将更倾向于跳数为2的路由器1->路由器2->路由器3的1.5Mbps链路,而不是选择跳数为1的56Kbps,直接的路由器1->路由器3路径,因为跳数为1的56Kbps串行链路比跳数为2的1.5Mbps串行链路慢得多。

RIP协议工作原理

路由器的收敛机制

任何距离向量路由选择协议(如RIP)都有一个问题,路由器不知道网络的全局情况,路由器必须依靠相邻路由器来获取网络的可达信息。由于路由选择更新信息在网络上传播慢,距离向量路由选择算法有一个慢收敛问题,这个问题将导致不一致性产生。RIP协议使用以下机制减少因网络上的不一致带来的路由选择环路的可能性。

记数到无穷大机制RIP协议允许最大跳数为15。大于15的目的地被认为是不可达。这个数字在限制了网络大小的同时也防止了一个叫做“记数到无穷大”的问题。

RIP协议工作原理

特点

正确性和完整性:沿路由表所指引的路由一定能达到目的网络和目的主机

算法简单:不应使网络通信量增加太多额外开销

适应通信量和网络拓扑的变化:自适应的改变路由均衡各链路的负载,发生故障或者修理好重运营时能及时的改变路由

稳定性:在通信量和网络拓普相对稳定情况下,算法收敛于一个可接受的解

公平性:除对少数优先级高的用户都是平等的。

最佳:某一特定要求下得出的较为合理的选择

我们将能否根据网络拓扑自适应调整分为静态路由选择策略和动态路由选择策略。

因特网采用的是动态,分布式路由选择协议,将互联网分为许多较小的自治系统,记为AS。


专栏文章内容及配图由作者撰写发布,仅供工程师学习之用,如有侵权或者其他违规问题,请联系本站处理。 联系我们

关键词:

相关推荐

芯原微电子ISP9000系列图像信号处理器(ISP)IP

第一届周立功(ZLG)杯ARM嵌入式系统毕业设计邀请大赛参赛队名单

低压差线性稳压器产品选型指南

模拟电子技术 第二十八讲

视频 2010-01-20

跟上人工智能的步伐:为什么全环门晶体管是答案

可编程控制器EDA教程 01

视频 2010-01-21

第十一届国际集成电路研讨会暨展览会--第五届电子设计自动化及测试研讨会...

国产新标杆 | 灵睿智芯发布全球首款动态4线程服务器级高性能RISC-V CPU内核P100

模拟电子技术 第二十九讲

视频 2010-01-20

现代的类人机器人如何在CES上抢尽风头

前沿工程:2026 年值得关注的 AI 与无线趋势

智能计算 2026-01-15

2026年5个值得关注的汽车行业趋势

模拟电子技术 第三十讲

视频 2010-01-20

这场科技盛会成为了主场:中国机器人如何“颠覆”全球竞赛

模拟电子技术 第二十七讲

视频 2010-01-20

难以捉摸的蓝色LED:研究人员最终是如何取得胜利的?

高通在CES展会上将AI计算带入个人电脑、机器人和车辆

沃尔沃声称新款EX60 SUV将缓解续航焦虑

更多 培训课堂
更多 焦点
更多 视频

技术专区