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

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

计算机路由表更新算法画图_第1张图片计算机路由表更新算法画图_第2张图片

 具体做法:

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

 计算机路由表更新算法画图_第3张图片计算机路由表更新算法画图_第4张图片

 比较规则:

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

更新后

计算机路由表更新算法画图_第5张图片

你可能感兴趣的:(算法)