mayipaobu的专栏

原创 距离向量算法描述

<br />距离向量算法描述<br />DV算法是迭代的、异步的、分布式的。<br />分布式的(asynchronous)：节点根据从一个或多个直接相连的邻居接收信息，执行计算，并周期性的与邻居交换计算结果。<br />迭代的(Iterative)：计算过程要持续到邻居之间没有更多信息要交换为止；<br />异步的(Distributed)：不要求节点步调一致。<br />Bellman-Ford 等式：<br /> 定义  dx(y) := x 到 y的最短距离<br /> 则dx(y) = min {