1、首先要把表2更改下,目的网络全部变成C,然后每个距离都+1,改过后的表称为表3。然后表3和表1比较
2、表3中没有的目的网络那行不变,相同目的网络(比如N2、N6、N8、N9)这几行,如果表3里面的下一跳路由相同,距离比表1增加了,那么更新距离。
3、(比如N2,下一跳路由都是C,只是增加距离了)。如果表3的距离相同,下一跳路由不同,那么更新下一跳路由。
4、(比如N8,距离都是5,就更新下一跳路由)。
5、如果表3的距离不同,下一跳路由也不同,痘痉颔湄那么根据距离大小判断是否更新路由。(比如N9,距离和下一跳路由都不用,选择距离小的下一跳路由)