[计算机组成原理] 路由转发表

问题

假定网络中的路由器B的路由表有如下的项目（这三列分别表示“目的网络”、“距离”和“下一跳路由器”）：
N1 7 A
N2 2 C
N6 8 F
N8 4 E
N9 4 F
现在B收到从C发来的路由信息（这两列分别表示“目的网络”“距离”）：
N2 4
N3 8
N6 4
N8 3
N9 5
试求出路由器B更新后的路由表（详细说明每一个步骤）。

解决

答：
先把B收到的路由信息中“距离”加1，并在后面添加C，得：
新表：
N2 5 C
N3 9 C
N6 5 C
N8 4 C
N9 6 C
再对比上述新表和B表的“目的网络”和“距离”。
N1 7 A （新表无N1的信息,不变）
N2 5 C （两表都有N2，且下一跳相同，那么更新距离，并且更新下一跳路由器”）
N3 9 C （B表中无N3，而新表有，那么添加）
N6 5 C （两表都有N6，但下一跳不同，比较距离，距离短，那么更新）
N8 4 E （两表都有N8，但下一跳不同，比较距离，距离一样，不变）
N9 4 F （两表都有N9，下一跳不同，比较距离，距离更大，不变）

总结

首先 将收到的表信息 + 1, 然后添上一个C

最后 新表比对就表

如果新表没有旧表信息那么就添加
如果新表和旧表吓一跳相同,则通过新表更改距离
如果下一条不同,那么用距离短的更新
如果下一条不同并且距离相同,那么不变