计算机路由表更新算法画图

该博客讨论了如何处理和更新路由表的过程,特别是当收到新的路由信息时。内容涉及将传入路由表的跳数增加,填充第三列并进行与旧路由表的比较。比较规则包括:对于不相同的网络直接添加,相同的网络则依据路由器和跳数选择最佳路径。通过这种方法,实现了网络路径的优化选择。
摘要由CSDN通过智能技术生成

题目会给出两个路由表,一个旧的一个传来的,求新的

 具体做法:

第一步:先把传来的路由表跳数加一(中间那一列),然后将第三列补齐全为传过来的路由器编号,这里全为C如下。然后再与旧的路由表比较(此处为第一张蓝图)。

 

 比较规则:

第二步:两张表交集以外的网络直接加进去如Net3,Net1。相同的网络还要分情况:第三列路由器一样的选择跳数最长的,第三列路由器不一样选择跳数最短的。Net2的路由器都是C,选第二列最长就是Net2 5 C,Next6不同选择最短的Net6 5 C.依次选择

更新后

  • 27
    点赞
  • 148
    收藏
    觉得还不错? 一键收藏
  • 3
    评论
评论 3
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值