(6.11.1)--5-11_距离矢量路由选择协议-改1.pdf

距离矢量距离矢量路由选择协议路由选择协议第五章第五章 网络层网络层距离矢量路由选择（Distance Vector：DV）每个路由器维护一张表，表中列出了当前已知的到每个目标的最佳距离，以及为了到达那个目标，应该从哪个接口转发。距离矢量路由选择（Distance Vector：DV）D-V 算法是动态的和分布式的，它常被用于小型网络，RIP是一个典型的 DVRIP：Routing information protocol，路由选择信息协议，1988，RFC1058在早期互联网中广为使用的一种路由选择协议DV的工作原理 每个路由器（节点）维护两个向量，Di和 Si，分别表示从该路由器到所有其它路由器的距离及相应的下一跳（next hop）在邻居路由器之间交换路由信息（矢量）每个路由器（节点）根据收到的矢量信息，更新自己的路由表DV的工作原理 di1：从节点i到节点1的度量（代价）Si1：沿着从节点i到节点1的最优路径上的下一跳 n：网络中的节点数，节点从1、2、n更新路由表 当邻居间交换了矢量信息之后：更新距离：dij=Mindix+dxj(x A)A节点i的邻居集合 dij从节点 i 到节点 j 的最短距离 dix从节点 i 到节点 x 的最短距离 dxj从节点 x 到节点 j 的最短距离更新下一跳：Sij=xijxyzixdxjdiydyjdizdzjdD-V算法的特点优点优点缺点缺点简单交换的信息太大了路由信息传播慢，可能导致路径信息不一致收敛慢，度量计数到无穷不适合大型的网络课堂练习 一个网络拓扑如下，某个时刻，路由器C接收到三个邻居发过来的矢量如下：A B C D E FFrom router B：（5，0，8，12，6，2）From router D:（16，12，6，0，9，10）From router E:（7，6，3，9，0，4）现在，路由器C到 B、D 和 E 的代价分别是 6、3 和 5，试回答路由器C更新后的路由表AEBFCD网络拓扑AEBFCD参考答案分析：通过路由器 B、D 和 E进行转发的话,路由器C的矢量分别是：Via router B：（11，6，14，18，12，8）Via router D:（19，15，9，3，12，13）Via router E:（12，11，8，14，5，9）所以，路由器C更新后的路由表如下：（11，6，0，3，5，8）（B，B，-，D，E，B）DV的工作原理维护交换更新 DV的优点简单 DV的缺点收敛慢计数到无穷.小结小结 什么距离矢量路由选择？DV的工作原理是怎样的？运行DV的好处是什么？思考题思考题 感谢思科网络技术学院的资料！鸣谢鸣谢谢谢观看谢谢观看