距离矢量算法解析ppt课件

1、 距离矢量算法解析主要内容1、什么是动态路由2、动态路由根据算法的分类3、距离矢量算法详解4、路由环路5、水平分割;动态路由协议 动态路由协议特点 向其他路由器传递路由信息 接收其他路由器的路由信息 根据收到的路由信息计算出到每个目的网络的最优路径，并由此生成路由表 根据网络拓朴变化及时调整路由表，同时向其他路由器宣告拓朴改变的信息;动态路由协议 根据路由所执行的算法分类 距离矢量路由协议 链路状态路由协议;距离矢量路由协议 路由器每经过特定时间周期向邻居发送自己的路由表距离：有多远矢量：从哪个方向 R1R2R我能够到达路由器R，距离是5我通过R2可以到达路由器R，R2到R之间的具体细节我不清

2、楚;距离矢量详解R1R2距离矢量算法思想：矢量距离算法（简称VD算法）的思想是：网关周期性地向外广播路径刷新报文，主要内容是由若干（V，D）序偶组成的序偶表；（V，D）序偶中的V代表“向量”，标识网关可到达的信宿（网关或主机），D代表距离，指出该网关去往信宿V的距离；距离D按驿站的个数计。其他网关收到某网关的（V，D）报文后，据此按照最短路径原则对各自的路由表进行刷新;RIP工作原理 - 距离矢量算法路由算法 D( i, j)= 0 D( i, j) =MIN d(i, k)+ D(k, j) k为所有与i相邻的路由器图示距离矢量算法d(i,k)D(k,j)jd(i, k)+ D(k, j)

3、=ik1k2距离矢量详解ABCFGDE1、对距离向量路由所做的初始假设是每个结点都知道其邻接点得链路开 销。 到不相邻结点的链路开销被指定为无穷大；2、每条路径的开销为1，所以开销最小的路径就是包含跳数最少的路径。距离矢量详解包含到其他所有结点开销存 储 在 结 点存 储 在 结 点的信息的信息到每个结点的距离到每个结点的距离ABCDEFGA01111B101C1101D101E10F101G110存储在每个结点中的初始距离距离矢量详解发送包含自己距离表的消息给其他邻接点 1、结点F告诉A它可以到结点G，开销为1，A也知道它能以开销1到达F，因此二者相加就可以知道经F到G的开销；A到G的总开销

4、2小于当前的开销无穷大，因此A记录它可经F到达G，开销为2； 2、类似的，A从C得知，C能以开销1到达D；A将此与到C的开销1相加，决定可通过C以开销2到达D，优于旧的开销无穷大 3、同时，A从C得知，C能以开销1到达B，因此它推断经C到B的开销为2，这比当前A到B的开销1大，因此新的信息被忽略。;距离矢量详解发送包含自己距离表的消息给其他邻接点目标目标开销开销下一跳下一跳B1BC1CDE1EF1FG目标目标开销开销下一跳下一跳B1BC1CD2CE1EF1FG2C结点A的初始路由表结点A的最终路由表距离矢量详解存 储 在 结 点存 储 在 结 点的信息的信息到每个结点的距离到每个结点的距离AB

5、CDEFGA0112112B1012223C1101222D2210321E1223023F1222201G2321310存储在每个结点的最终距离;路由环路1Routing TableNetHopNext Hop10.0.0.0120.0.0.120.0.0.0030.0.0.0040.0.0.0130.0.0.2Routing TableNetHopNext Hop10.0.0.0230.0.0.120.0.0.0130.0.0.130.0.0.0040.0.0.00Routing TableNetHopNext Hop10.0.0.0020.0.0.0030.0.0.0120.0.0.24

6、0.0.0.0220.0.0.2R1R2R310.0.0.020.0.0.030.0.0.040.0.0.0.1.1.2.2;路由环路2R1R2R310.0.0.020.0.0.030.0.0.040.0.0.0.1.1.2.2发送40.0.0.0的跳数为1的更新信息Routing TableNetHopNext Hop10.0.0.0120.0.0.120.0.0.0030.0.0.0040.0.0.0130.0.0.2Routing TableNetHopNext Hop10.0.0.0230.0.0.120.0.0.0130.0.0.130.0.0.0040.0.0.016Routing

7、 TableNetHopNext Hop10.0.0.0020.0.0.0030.0.0.0120.0.0.240.0.0.0220.0.0.2被标记为无效;路由环路3R1R2R310.0.0.020.0.0.030.0.0.040.0.0.0.1.1.2.2Routing TableNetHopNext Hop10.0.0.0120.0.0.120.0.0.0030.0.0.0040.0.0.0130.0.0.2Routing TableNetHopNext Hop10.0.0.0230.0.0.120.0.0.0130.0.0.130.0.0.0040.0.0.0230.0.0.1Rout

8、ing TableNetHopNext Hop10.0.0.0020.0.0.0030.0.0.0120.0.0.240.0.0.0220.0.0.2发送40.0.0.0的路由更新，跳数为2将跳数改变为2跳，下一条地址为30.0.0.1;路由环路4R1R2R310.0.0.020.0.0.030.0.0.040.0.0.0.1.1.2.2产生路由环路，直到跳数增加到16为止Routing TableNetHopNext Hop10.0.0.0120.0.0.120.0.0.0030.0.0.0040.0.0.0330.0.0.2Routing TableNetHopNext Hop10.0.0

9、.0230.0.0.120.0.0.0130.0.0.130.0.0.0040.0.0.0230.0.0.2Routing TableNetHopNext Hop10.0.0.0020.0.0.0030.0.0.0120.0.0.240.0.0.0220.0.0.2将跳数改变为3跳;解决路由环路的方法水平分割毒性反转触发更新Hold-down倒计时;10.1.0.010.2.0.010.3.0.010.4.0.0E0S0S0S1S0E010.3.0.0S0S0S0S01210.1.0.010.2.0.010.4.0.000E0S0S0S01210.1.0.010.4.0.010.3.0.010

10、.2.0.000S0S1S1E11210.2.0.010.1.0.010.4.0.010.3.0.000水平分割RIP从某个接口学到的路由不再从该接口发布给其他路由器;毒性反转10.1.0.010.2.0.010.3.0.0E0S0S0S1S0E010.3.0.0S0S0S0S01210.1.0.010.2.0.010.4.0.00 1610.1.0.0E0S0S0S0210.4.0.010.3.0.010.2.0.00010.2.0.0S0S1S1E1PossiblyDown210.1.0.010.4.0.010.3.0.000Subnet 10.4.0.0 metric 16;触发更新10

11、.2.0.010.3.0.010.4.0.0E0S0S0S1S0E0Xsubnet 10.4.0.0, metric 1610.1.0.0subnet 10.4.0.0, metric 16subnet 10.4.0.0, metric 16得知网络拓扑结构发生改变,不等待发送周期 ,立刻通告更新后全部的路由表;Hold-down倒记时10.1.0.010.2.0.010.3.0.010.4.0.0E0S0S0S1S0E0等待网络中其它路由器收敛,在该时间内不学习任何与该网络相关的路由信息(RIP缺省180秒),在倒记时其间继续向其它路由器发送毒化信息;RIP讲解RIP时注意几个数字 520，RIP协议是应用层协议，基于UDP，端口520 15，RIP协议规定两点间最大跳数为15 16，当RIP产生路由