Link-State链路状态路由算法又被称为Dijkstra算法,可计算在网络中从一个节点到所有其他节点的最短路径,特性是经过k次循环可以得知到达k个目的节点的最短路径。
下面看下书上的LS算法的伪代码。
d(v):从源节点到达目标v的最短路径的距离。
Link-State链路状态路由算法又被称为Dijkstra算法,可计算在网络中从一个节点到所有其他节点的最短路径,特性是经过k次循环可以得知到达k个目的节点的最短路径。
下面看下书上的LS算法的伪代码。
d(v):从源节点到达目标v的最短路径的距离。