4.4.1.3 链路状态路由算法
原书定位
印刷页P185起,对应PDF第197页。下文为目视整理的知识提要;完整内容见原书对照。
节点检测本地链路和邻居,把本地链路状态在相关范围洪泛;各路由器建立一致拓扑数据库,独立用Dijkstra计算最短路径。
Dijkstra从源开始,把当前临时距离最小的未确定节点加入确定集合,再松弛其邻接边,重复直到所需节点都确定。实际转发表记录下一跳,而非保存所有完整路径。
距离向量交换“到各目的的估计”,链路状态传播“本地有哪些链路及代价”;OSPF是链路状态算法的典型应用。
对应练习
关联知识
原书对照
展开原书对照截图
