距离矢量路由算法广告

时间:2013-12-22 18:10:34

标签: algorithm vector routing distance

enter image description here

在这样的网络中,我们假设使用了距离矢量路由算法。如果链路从A下降到B,A将改变其距离向量B并将相关C广告。问题是,由于A使用节点B到达D,A会将其距离向量改为D吗?

1 个答案:

答案 0 :(得分:0)

是。如果A丢失了到B的链接,A将通过无穷大设置B的所有路径,并等待通过接收新广播重新计算最短路径。

在你的情况下,在A丢失了到B的链接之后,它会将距离向量(via B to B)(via B to D)设置为infinty,并将其广播到C.在C广播之后它有{{1} }和(via D to D) = 4到A,A会重新计算并获得新的最短路径(via B to B) = 6(via C to D) = 6