计算机网络之链路状态路由选择算法（LS）

1、准备知识         链路状态路路由选择算法是一种全局式路由选择算法。在此算法中，咱们是假设全部网络拓扑和链路费用都是已知的（实践中一般是经过让每一个结点向网络中全部其余节点广播链路状态分组来完成的）【OSPF协议】，经过节点广播使全部结点具有了该网络等同的完整视图。得到视图以后，经过LS算法能够计算出从源节点到网络任意结点的最低费用路径。 .         咱们下面给出的链路状态路由选

>>阅读原文<<