得到表a(路由器A的路由表a)
表b(路由器A的相邻路由器B的路由表b)
套路:
1.我们根据表b,修改得到表c
将表b中的距离都+1,
并且下一跳都改为路由器B,
2.对比表a和表c的每一行
得到我们要求的更新后的路由器A的路由表d
a.表a中存在表不存在的目的网络,该条记录保存
b.表c中存在表不存在的目的网络,更新表a,该条记录保存
c.表a和表b都存在的记录,
1)下一跳相同,更新该路由(采用表c的那条记录)
2)下一跳不同,
若表a中的该路由距离等于或者小于表c中的记录,则不更新;
反之,若表c中的路由距离小于表a的记录,则采用表c的路由