简述使用链路状态路由算法时每一个路由器必须完成的工作内容。

简述使用链路状态路由算法时每一个路由器必须完成的工作内容。

该算法可以用以下5个部分加以描述。每一个路由器必须完成以下的工作：发现它的邻居节点，并知道其网络地址；测量到各邻居节点的延迟或者开销；构造一个分组，分组中包含所有它刚刚知道的信息；将这个分组发送给所有其它路由器；计算出到每个其它路由器的最短路径。