简述釆用链路状态路由算法的路由器必须完成的工作。

简述釆用链路状态路由算法的路由器必须完成的工作。

答：(1)构建出整个网络的拓扑图。
(2)为了构建整个网络拓扑图，每个路由器周期性检测、收集与其直接相连链路的费用以及与其直接相连的路由器ID等信息。
(3)构造链路状态分组，并向全网广播扩散。
(4)网络中的路由器周期性地收到其他路由器广播的链路状态分组。
(5)将链路状态信息存储到每个路由器的链路状态数据库中。
(6)收集到足够的链路状态信息后，路由器基于链路状态信息构建网络拓扑图。
(7)在网络拓扑图上求最短路径问题。P163