计算机网络：链路状态路由算法

链路状态路由算法（LS算法）

• DV算法是路径矢量算法（distance Vector），现在我们着重了解一下链路状态算法的相关描述。
• 链路状态路由算法 link state routing algorithm 俗称LS算法。

工作原理：
-每个路由器将自己的链路状态信息洪泛（flooding）到网络上的所有路由器。

• 最后，每个路由器都会纸雕整个网络的拓扑结构（LSDB）
• 每个路由器使用的是最短路径算法计算最短路径，来更新路由表
• 路由器的链路状态发生变化的时候会继续洪泛自身的链路状态信息到其他的路由器

链路的概念与链路状态的概念

• 链路本质上就是路由器的一个接口
• 而链路状态就是有关各条链路的状态信息

如图所示，接口1、2、3、4就是链路。
链路所描述的状态就是链路状态。

链路状态数据包洪泛

洪泛:路由器一旦接收到来自相邻路由器的LSP。立马将该