链路状态路由选择协议

链路状态路由选择协议的目的是映射 互连网络的 拓扑结构。每个链路状态 路由器提供关

于它邻居的拓扑结构的信息。这包括：

· 路由器所连接的网段(链路)。

· 那些链路的情况(状态)。

这个信息在网络上 泛洪，目的是所有的 路由器可以接收到第1手信息。链路状态 路由器并

不会广播包含在它们的 路由表内的所有信息。相反，链路状态 路由器将发送关于已经改动的

路由的信息。链路状态 路由器将向它们的邻居发送呼叫消息，这称为链路状态 数据包( L S P )或

者链路状态通告( L S A )。然后，邻居将L S P复制到它们的 路由选择表中，并传递那个信息到网

络的剩余部分。这个过程称为 泛洪( f l o o d i n g )。它的结果是向网络发送第1手信息，为网络建立

更新路由的准确映射。

链路状态路由选择协议使用称为代价的方法，而不是使用跳。代价是自动或人工赋值的。

根据链路状态协议的算法，代价可以计算 数据包必须穿越的跳数目、链路 带宽、链路上的当

前负载，或者甚至其他由 管理员加入的权重来评价。

1) 当一个链路状态 路由器进入链路状态 互连网络时，它发送一个呼叫 数据包，以了解其

邻居。

2) 邻居用关于它们所连接的链路以及相关的代价度的信息进行应答。

3) 起始的路由器用这个信息来建立它的 路由选择表。

4) 然后，作为定期更新的一部分。 路由器向它的邻居发送链路状态数据包。这个L S P包

括了那个 路由器的链路及相关代价。

5) 每个邻居赋值 数据包，并且将L S P传递到下一个邻居。这个过程称为泛洪。

6) 因为 路由器并没有在向前 泛洪L S P之前重新计算路由选择数据库，聚合时间减少了。

链路状态路由选择协议的一个主要优点就是路由选择循环不可能形成，原因是链路状态协议

建立它们自己的路由选择信息表。第2个优点是，在链路状态 互连网络中聚合是非常快的，

原因是一旦路由选择拓扑出现变动，则更新在互连网络上迅速泛洪。这些优点又释放了 路

由器的资源，因为对不好的路由信息所花费的处理能力和带宽消耗都很少。维护 路由器区

域的链路状态数据库将在路由器上加入R A M负担。类似的是：

D i j k s t r a算法不得不在每次路由改变的时候运行；这在所有的 路由器上加重了C P U的负担。

D i j k s t r a算法首先是最短的路径，在这里对路径长度的迭代确定了最短的路径 生成树。