定义

基本阐述

算法特征

用途及算法

定义

链路状态路由算法（Link State Routing）要求每个参与该算法的结点都有完全的网络拓扑信息，他们执行以下两项任务：

第一，主动测试所有邻结点的状态。两个共享一条链接的结点是邻结点，他们连接到同一条链路，或者连接到同一广播型物理网络；

第二，定期地将链路状态传播给所有其他的结点（或称路由结点）。

基本阐述

在一个链路状态路由选择中，一个结点检查所有直接链路的状态，并将所得的状态信息发送给网上所有的其他的结点，而不仅仅是发给那些直接相连的结点。每个节点都用这种方式，所有其他的结点从网上接收包含直接链路状态的路由信息。

每当链路状态报文到达时，路由结点便使用这些状态信息去更新自己的网路拓扑和状态“视野图”，一旦链路状态发生改变，结点对跟新的网络图利用Dijkstra最短路径算法重新计算路由，从单一的报源发出计算到达所有的结点的最短路径。

算法特征

链路状态路由算法有三个特征：

1.向本自治系统中的所有路由器发送信息。这里使用的方法是洪泛法（Flooding），即路由器通过所有的输出端口向所有的相邻路由器发送信息。而每一个路由器又将此信息发往其所有的相邻的路由器（但不包括刚刚发来信息的那个路由器）。

2.发送的信息就是本路由器相邻的所有路由器的链路状态，但这只是路由器所知道的部分信息。所谓“链路状态”就是说明本路由器和那些路由器相邻，以及该链路的“度量”（Metric）。对于OSPF，链路状态的“度量”主要用来表示费用、距离、时延、带宽等。

3.只有当链路状态发生改变时，路由器才用洪泛法向所有路由器发送此信息。

用途及算法

由于一个路由器的链路状态只涉及与相邻的路由器的联通状态，因而与整个互联网的规模并无直接关系，因此链路状态路由算法可以用于大型的或路由信息变化剧烈的互联网环境。

典型的链路状态路由算法是OSPF算法。