描述链路状态路由算法

[问答题]

描述链路状态路由算法

喵大人喵喵喵

其基本思想可以用 5 个部分加以描述。每个路由器必须完成如下工作：（ a ）发现它的邻居节点，并知道其网络地址；（ b ）测量到各邻居节点的延时或开销；（ c ）构造分组，分组中包含邻居和到邻居的开销、发送者标识、序列号、年龄等；（ d ）将分组发送给所有其它的路由器：使用扩散法，并采取措施控制发布开销，如通过（源路由器、序列号）来避免重复接收和转发，使用年龄字段来区分分组的新旧，防止序列号出错后的误判；（ e ）计算出到每个其它路由器的最短路径，可以使用 Dijkstra 算法获得到每个其它路由器的最短路径。

发表于 2017-05-14 22:48:51 回复(0)