首页 > 试题广场 >

描述链路状态路由算法

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

问题信息

网络基础
上传者：喵大人喵喵喵
难度：
1条回答 1782浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号