《(6.11.1)--5-11_距离矢量路由选择协议-改1.pdf》由会员分享，可在线阅读，更多相关《(6.11.1)--5-11_距离矢量路由选择协议-改1.pdf（15页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、距离矢量距离矢量路由选择协议路由选择协议第五章第五章 网络层网络层距离矢量路由选择（Distance Vector：DV）每个路由器维护一张表，表中列出了当前已知的到每个目标的最佳距离，以及为了到达那个目标，应该从哪个接口转发。距离矢量路由选择（Distance Vector：DV）D-V 算法是动态的和分布式的，它常被用于小型网络，RIP是一个典型的 DVRIP：Routing information protocol，路由选择信息协议，1988，RFC1058在早期互联网中广为使用的一种路由选择协议DV的工作原理 每个路由器（节点）维护两个向量，Di和 Si，分别表示从该路由器到所有其它路
2、由器的距离及相应的下一跳（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算法的特点优点优点缺
3、点缺点简单交换的信息太大了路由信息传播慢，可能导致路径信息不一致收敛慢，度量计数到无穷不适合大型的网络课堂练习 一个网络拓扑如下，某个时刻，路由器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的好处是什么？思考题思考题 感谢思科网络技术学院的资料！鸣谢鸣谢谢谢观看谢谢观看