4.4.1.3 链路状态路由算法

教材导航 · 第4章

原书定位

印刷页P185起,对应PDF第197页。下文为目视整理的知识提要;完整内容见原书对照。

节点检测本地链路和邻居,把本地链路状态在相关范围洪泛;各路由器建立一致拓扑数据库,独立用Dijkstra计算最短路径。

Dijkstra从源开始,把当前临时距离最小的未确定节点加入确定集合,再松弛其邻接边,重复直到所需节点都确定。实际转发表记录下一跳,而非保存所有完整路径。

距离向量交换“到各目的的估计”,链路状态传播“本地有哪些链路及代价”;OSPF是链路状态算法的典型应用。

对应练习

4.4 节习题与逐题解析

关联知识

原书对照

展开原书对照截图

原书对照,原书P185,PDF第197页