第五章网络层资料.pptVIP

5.3 路由选择 距离向量路由算法 (D-V算法) 该算法最早在ARPANET中使用，后在Internet及Novell网的IPX中使用，即RIP协议。 基本思想 每个节点都保存一张动态路由表，路由表包括目的节点地址，最短距离、最佳输出链路。与固定式路由选择不同的是：相邻结点之间定期交换路由信息（如每隔30秒），并根据最新路由信息，刷新路由表。 初始化 当节点加入网络时，获取直接相连的链路情况（无需知道网络全局拓扑）； 构建初始路由表，初始路由表中的目的节点仅包含直接相连的节点，“距离”值置为0； 将初始路由表发给直接相连的节点。 邻结点 距离 目的结点 B D A 5 3 B 0 7 C 6 2 D 7 0 E 5 2 相邻结点发给C的路由信息 路由信息更新 目的节点 最短距离 最佳输出链路 A 8 C → B B 5 C → B C 0 ＿ D 2 C → D E 7 C → D 节点C的当前路由表 A D 3 5 2 5 9 4 E 4 C B A D 5 6 2 2 7 5 E 1 C B 当前网络状态 下一周期网络状态 5.3 路由选择 经过一个周期后，节点C修改步骤如下: C实测到达相邻结点B,D的“距离”。若以延迟为“距离”度量，C向 B,D发出探测分组，该分组记录发出时间和接收时间