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

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