多链路多动态路由协议

链路状态路由选择协议的目的是映射互连网络的拓扑结构。每个链路状态路由器提供关
于它邻居的拓扑结构的信息。这包括：
• 路由器所连接的网段(链路)。
• 那些链路的情况(状态)。
这个信息在网络上泛洪，目的是所有的路由器可以接收到第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个优点是，在链路状态
互连网络中聚合是非常快的，原因是一旦路由选择拓扑出现变动，则更新在互连网络上迅速
泛洪。这