【计网】路由算法
2022/7/1 1:19:30
本文主要是介绍【计网】路由算法,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
RIP算法
特点
- 仅和相邻路由器交换信息
- 路由器交换的信息是当前本路由器所知道的全部信息,即自己现在的路由表。路由表中最主要的信息是:①到一个目的网络的最短距离②经过的下一跳地址
- 按固定的时间交换路由信息
算法
-
把A发送的所有信息,距离+1,下一跳地址改成A
-
若B路由表中,不存在A中有的目的网络,添加上
-
若B路由表中,对下一跳地址是A的项目,用新的替换掉
-
若B路由表中,对其他下一跳地址不是A的项目,进行距离比较,留下最短的。距离相同,原有项目不变。
-
修改给我的信息:
N2 5 C N3 9 C N6 5 C N8 4 C N9 6 C -
进行对比
①原路由表中不存在N3的信息,那么给它添加上
②原路由表中有下一跳地址是C的,那么给它换上新的
③剩下的一个一个比较,只留下小的。相同大小的不变 -
整理出表:
N1 7 A N2 5 C N3 9 C N6 5 C N8 4 E N9 4 F RIP协议好消息传得快,坏消息传得慢
RIP的特点:当网络出现故障时,要经过比较长的时间(例如数分钟)才能将此信息传送到所有的路由器,“慢收敛”。
R1的坏消息(通过R1无法到达目的网络1)还没发出去,R2先把自己之前从R1那里获得的好消息(可以通过R1到达网络1)又发送给了R1,导致R1会根据R2发来的路由信息来更改自己的信息,也认为可以通过R2到达目的网络1,跳数+1。就这样,R1和R2不断地互相传递错误的信息,跳数不断+1,直到两者的跳数都达到16,R1和R2才知道目的网络1是不可达的。
-
这篇关于【计网】路由算法的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-05-15鸿蒙生态设备数量超8亿台
- 2024-05-13TiDB + ES:转转业财系统亿级数据存储优化实践
- 2024-05-09“2024鸿蒙零基础快速实战-仿抖音App开发(ArkTS版)”实战课程已上线
- 2024-05-09聊聊如何通过arthas-tunnel-server来远程管理所有需要arthas监控的应用
- 2024-05-09log4j2这么配就对了
- 2024-05-09nginx修改Content-Type
- 2024-05-09Redis多数据源,看这篇就够了
- 2024-05-09Google Chrome驱动程序 124.0.6367.62(正式版本)去哪下载?
- 2024-05-09有没有大佬知道这种数据应该怎么抓取呀?
- 2024-05-09这种运行结果里的10.100000001,怎么能最快改成10.1?