4.4.1.2 距离向量路由算法

教材导航 · 第4章

原书定位

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

每个节点维护到目的的距离和下一跳,与直接邻居交换距离向量,通过Bellman-Ford更新:

dx(y)=min⁡v∈N(x){c(x,v)+dv(y)}d_x(y)=\min_{v\in N(x)}\{c(x,v)+d_v(y)\}

本节点到目的的代价等于“到某邻居的链路代价+邻居报告的到目的代价”的最小值。初始化时只知道自己和直连邻居,反复交换后收敛;RIP是典型应用。

Bellman-Ford算法原理

Bellman-Ford算法原理,原书P184。

距离向量更新示例

距离向量更新示例,原书P184。

对应练习

4.4 节习题与逐题解析

关联知识

原书对照

展开原书对照截图

原书对照,原书P183,PDF第195页

原书对照,原书P184,PDF第196页

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