三十四、RIP协议和距离向量算法

简介: 三十四、RIP协议和距离向量算法

1、RIP协议



RIP是一种基于距离向量的路由选择协议,是因特网的协议标准,最大的优点是简单。


RIP协议要求网络中每一个路由器都维护从它自己到其他每一个目的网络的唯一最佳距离记录(即一组距离)


距离: 通常为“跳数”,即从源端口到目的端口所经过的路由器个数,经过一个路由器,跳数+1。特别的,从一个路由器到之间连接的网络距离为1。RIP允许一条路有最多只能包含15个路由器,因为距离为16表示网络不可达。所以RIP只适用于 小型互联网。


示例,下面一个网络,网络的中 R 2 R_2 R2的路由表如下所示:

64c14cb6573e4721838b1facb411a116.png


de377d3759bb407585fcdd227d23cb79.png




2、RIP协议中的“交换”机制



每个路由器仅和自己相邻的路由器交换信息。


路由器交换的信息是自己的路由表。


每30秒交换一次路由信息,然后路由器根据新信息更新路由表。若超过180s没收到邻居路由器的通告,则判定邻居没了,并更新自己路由表。


路由器刚开始工作时,只知道直接连接的网络的距离(距离为1),接着每一个路由器也只和数目非常有限的相邻路由器交换并更新路由信息;


经过若干次更新之后,所有路由器最终都会知道到达本自治系统中任何一个网络的最短距离和下一跳路由器的地址,即完成了收敛。


f54016809d524b6c9ea06138d02f2e0c.png



3、距离向量算法



1) 修改相邻路由器发来的RIP报文中的所有表项,对地址为X的相邻路由器发来的RIP报文,修改此报文中的所有项目:把下一跳字段中的地址改为X,并把所有的“距离”字段+1


e4cf4b1435574043960085226c8b9c16.png

2) 对修改后的RIP报文中的每一个项目,进行以下步骤:


(1) R1路由表中若没有Net3,则把该项目填入R1路由表;


(2) R1路由表中若有Net3,则查看下一跳的地址:


若下一跳是X,则用收到的项目替换源路由表中的项目;


若下一跳不是X,原来距离比从X走的距离远则更新,否则不作更新。


3) 若180s还没收到相邻路由器X的更新路由表,则把X记为不可达路由器,即把距离设置为16;


4) 返回。

距离向量算法例题:

d60bbc104ab64a14a41466153ddcdb9c.png

6866890bb4c94473a3ef8af9738d259d.png




4、RIP协议的报文格式


6b38dfd2ddfe42c6b27d4149b38e1911.png


RIP协议具有好消息传递的快,坏消息传递的慢的特点。






相关文章
|
4月前
|
人工智能 算法 大数据
算法金 | 推导式、生成器、向量化、map、filter、reduce、itertools,再见 for 循环
这篇内容介绍了编程中避免使用 for 循环的一些方法,特别是针对 Python 语言。它强调了 for 循环在处理大数据或复杂逻辑时可能导致的性能、可读性和复杂度问题。
51 6
算法金 | 推导式、生成器、向量化、map、filter、reduce、itertools,再见 for 循环
|
4月前
|
算法
共识协议的技术变迁问题之Raft的选举算法进行如何解决
共识协议的技术变迁问题之Raft的选举算法进行如何解决
|
4月前
|
算法
基于COPE协议的网络RLNCBR算法matlab性能仿真
摘要: 本研究聚焦于COPE协议与RLNCBR算法(MATLAB仿真),整合随机线性网络编码与背压路由,优化网络编码技术以增强吞吐量与鲁棒性。实验在MATLAB2022a下执行,展示了平均传输次数随接收节点数(N:2-10)变化趋势(P1=...=Pn=0.08,重传间隔100Δt)。COPE协议利用编码机会提高效率,而RLNCBR算法动态调整路径,减少拥塞,提升成功率。数学模型与仿真实验证实算法有效提升网络性能,降低时延与丢包率。[总计239字符]
|
4月前
|
机器学习/深度学习 数据采集 算法
Python实现RVM相关向量机回归模型(RVR算法)项目实战
Python实现RVM相关向量机回归模型(RVR算法)项目实战
|
4月前
|
算法 搜索推荐
推荐系统,推荐算法01,是首页频道推荐,一个是文章相似结果推荐,用户物品画像构建就是用户喜欢看什么样的文章,打标签,文章画像就是有那些重要的词,用权重和向量表示,推荐架构和业务流
推荐系统,推荐算法01,是首页频道推荐,一个是文章相似结果推荐,用户物品画像构建就是用户喜欢看什么样的文章,打标签,文章画像就是有那些重要的词,用权重和向量表示,推荐架构和业务流
|
6月前
|
网络协议 算法 数据库
【专栏】OSPF是广泛应用的链路状态路由协议,通过分层网络结构和SPF算法实现高效路由。强烈建议收藏!
【4月更文挑战第28天】OSPF是广泛应用的链路状态路由协议,通过分层网络结构和SPF算法实现高效路由。其关键特性包括区域划分、链路状态数据库、邻居关系和路由更新。工作过程涉及邻居发现、信息交换、数据库构建、路由计算及收敛。理解OSPF对于网络管理和规划具有重要意义。
118 1
|
6月前
|
网络协议 算法 安全
【专栏】RIP是一种古老的内部网关协议,使用距离矢量算法,基于跳数更新路由表,最古老的距离矢量协议
【4月更文挑战第28天】RIP是一种古老的内部网关协议,使用距离矢量算法,基于跳数更新路由表。其工作原理包括周期性更新、度量标准、路由表更新和防止计数到无穷问题的技术。RIP简单易用,适合小规模网络,但在大规模网络中效率低且有限制。随着OSPF和EIGRP等协议的发展,RIP在大型网络中的应用减少,但在中小型网络和遗留系统中仍有其地位。RIPv2的改进提高了安全性与灵活性。尽管逐渐被替代,RIP在理解路由协议基本概念和历史中仍具价值。
172 1
|
6月前
|
算法 网络协议 数据建模
【计算机网络】—— IP协议及动态路由算法(下)
【计算机网络】—— IP协议及动态路由算法(下)
|
6月前
|
算法 网络协议 数据建模
【计算机网络】—— IP协议及动态路由算法(上)
【计算机网络】—— IP协议及动态路由算法(上)
|
6月前
|
网络协议 算法 数据库
【专栏】IS-IS协议是内部网关协议,常用于大型网络路由器间的路由信息交换,基于OSI的CLNP标准和Dijkstra算法
【4月更文挑战第28天】IS-IS协议是内部网关协议,常用于大型网络路由器间的路由信息交换,基于OSI的CLNP标准和Dijkstra算法。其特点是分层设计、快速收敛、高效资源利用和强故障恢复能力。在现代网络中,IS-IS广泛应用于服务提供商、企业网络及与其他协议的融合,是构建稳定、高效网络的关键。了解和应用IS-IS能提升网络系统的可靠性和效率。
117 0