链路状态路由选择协议

　　链路状态路由选择协议的目的是映射互连网络的拓扑结构。每个链路状态路由器提供关
　　于它邻居的拓扑结构的信息。这包括：
　　&＃8226; 路由器所连接的网段(链路)。
　　&＃8226; 那些链路的情况(状态)。
　　这个信息在网络上泛洪，目的是所有的路由器可以接收到第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算法首先是最短的路径，在这里对路径长度的迭代确定了最短的路径生成树。