[问题]假定网络中的路由器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,下一跳不同,比较距离,距离更大,不变)