![](https://cos-cdn.shuashuati.com/pipixue-web/2020-1231-2005-12/ti_inject-812ce.png)
链路状态路由算法 的思想简单,说明如下五个部分:(1)找到它的邻居,获取邻居的网络地址;(2)测量到每一个邻居节点的延迟和费用。(3)构造一个分组,包含刚才它所获取的所有信息。(4)把这个分组发送给所有的其他的路由器(5)计算到每个其他路由器的最短路径。 The idea of link state routing(LSR) is simple and can be stated as five parts:(1) its neighbors and learn their network .(2) the delay or to each of its neighbors.(3) a packet including all it has just learned.(4) this to all other .(5) the shortest to every other routher.