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

简述采用链路状态路由算法的路由器必须完成的工作。
【正确答案】：1.发现它的邻居节点，并知道其网络地址；2.测量到它的邻居节点的延迟或者开销；3.构造一个分组，其中包含所有它刚刚知道的消息；4.将这个分组发送给所有其它的路由器；5.计算到每一个其它的路由器的最短路径。