如果发现某个节点断网了,那么所有依赖于这个节点的路径都必须重新计算

距离矢量算法只存储距离信息没有拓扑信息，当节点断开之后，距离变得无限大，需要多次计算才能确认。解决方案应该是增加部分拓扑信息，来应对节点断开后的情况。我觉得可以增加路径的节点信息，文中的例子，B到D是通过C，增加C到成本一行。A到D的最短距离是通过B，可以增加B到成本这一行。这样一旦C到D断开了，距离变得无穷大，询问B的时候，B马上意识到C无妨访问到D，自己这条成本为2的路径也作废了，距离也变成了不穷大，然后询问A，A也意识到自己这条成本为3的路径也作废了，这样D断开的信息会在网络中迅速扩散。