第6章路由协议与路由算法教程.pptVIP

计算机网络原理与技术 谢谢 　 ⑥从L集合中，查找与节点R1最近的节点。由D1可以看出，与R1最近的节点只有节点R4，将最后一个节点R4加入到最短路径树上如图6.7（ f）.至此最短路径树已包含了所有的节点： D1＝（〈0〉，1，3，4,2,2 ）就是以节点R1为根的最短路径树。 五、距离向量路由算法与链路状态路由算法 2、链路状态路由算法LSR 第六讲：路由协议与路由算法 R1 R2 R1 1 R2 R1 R5 1 1 （a） （b） （c） 五、距离向量路由算法与链路状态路由算法 2、链路状态路由算法LSR 第六讲：路由协议与路由算法 R2 R1 R6 R5 1 1 1 R2 R1 R3 R6 R5 2 1 1 1 （d） （e） 五、距离向量路由算法与链路状态路由算法 2、链路状态路由算法LSR 第六讲：路由协议与路由算法 R2 R1 R3 R6 R5 2 2 1 1 R4 1 （f） 五、距离向量路由算法与链路状态路由算法 2、链路状态路由算法LSR 第六讲：路由协议与路由算法 R2 2 R6 R2 2 R5 R2 4 R4 R2 3 R3 R2 1 R2 － 0 R1 下一站 距离 目标路由 链路状态路由算法分析 链路状态包可以周期性地构造，它可以随着网络拓扑的变化而更新。每个路由节点都必须： 周期地学习它的相邻节点和相邻节点的网络地址。 度量他到相邻节