HC110111004 距离矢量路由协议

1、距离矢量路由协议,Page2,前 言,动态路由协议按照寻径方式可以分为距离矢量路由协议和链路状态路由协议，本课程对距离矢量路由协议的原理做了详细的介绍，并对距离矢量路由协议中的一个重要概念路由环路进行了阐述，同时介绍了环路避免的方法。,Page3,培训目标,学完本课程后，您应该能： 掌握距离矢量路由协议的原理 掌握路由环路及环路避免的方法,Page4,协议概述,基于距离矢量算法，又称为Bellman-ford或 Ford-Fulkerson算法 路由以矢量（Distance，Direction）的方式通告 周期性更新：每个路由器周期性地向直接相连的其他路由器发送自己的路由表,10.1.1.0/

2、30,10.1.2.0/30,10.1.3.0/30,10.1.4.0/30,.1,.1,.2,.1,.2,.1,RTA,RTB,RTC,Page5,路由泛洪,路由器启动时对路由表进行初始化，对每个与自己直接相连的网段生成一个表项。 每个初始表项跳数为0,初始化,10.1.1.0/30,10.1.2.0/30,10.1.3.0/30,10.1.4.0/30,.1,.1,.2,.1,.2,.1,RTA,RTB,RTC,t0,Page6,周期性更新,路由泛洪,每个路由器直接向其相连的其他路由器周期性发送自己的路由表,10.1.1.0/30,10.1.2.0/30,10.1.3.0/30,10.1.

3、4.0/30,.1,.1,.2,.1,.2,.1,RTA,RTB,RTC,t1,Page7,周期性更新,路由泛洪,每个路由器周期性地向其相连的其他路由器发送自己的路由表,t2,10.1.1.0/30,10.1.2.0/30,10.1.3.0/30,10.1.4.0/30,.1,.1,.2,.1,.2,.1,RTA,RTB,RTC,Page8,增加,更新原则,10.1.1.0/30,10.1.2.0/30,10.1.3.0/30,.2,.1,RTA,RTB,.1,.1,我没有到10.1.1.0 网段的路由，在路由表中增加该项,跳数为01,下一跳为路由器A的接口IP地址,Page9,改变（1）,更

4、新原则,10.1.1.0/30,10.1.2.0/30,10.1.3.0/30,.2,.1,RTA,RTB,.1,.1,到10.0.1.0 网段经过路由器A跳数会更小（5-12），在路由表中更新该项,跳数为21,下一跳为路由器A的接口IP地址,Page10,改变（2）,更新原则,10.1.1.0/30,10.1.2.0/30,10.1.3.0/30,.2,.1,RTA,RTB,.1,.1,到10.0.2.0 网段的路径开销发生改变，在路由表中更新该项,跳数为41,下一跳为路由器A,Page11,删除,更新原则,0,10.1.2.0,0,10.1.1.0,跳数,下一跳,目标网络,10.1.1.0

5、/30,10.1.2.0/30,10.1.3.0/30,.2,.1,RTA,RTB,.1,.1,路由器A路由表中不再有到10.0.3.0网段的路由，在路由表中删除该项,下一跳为路由器A,Page12,路由环路,E0,S0,S0,S1,S0,E0,11.2.0.0,11.3.0.0,A,B,C,11.1.0.0,11.4.0.0,Page13,定义路由不可达,E0,S0,S0,S1,S0,E0,11.2.0.0,11.3.0.0,A,B,C,11.1.0.0,11.4.0.0,如果“跳数”为16，则认为该路由不可达。,Page14,解除环路方法一水平分割,E0,S0,S0,S1,S0,E0,11

6、.2.0.0,11.3.0.0,A,B,C,11.1.0.0,11.4.0.0,2,S0,11.4.0.0.,1,S0,11.3.0.0,0,S0,11.2.0.0,0,E0,11.1.0.0,跳数,接口,目标网络,Routing Table,1,S0,11.1.0.0,1,S1,11.4.0.0,0,S1,11.3.0.0,0,S0,11.2.0.0,跳数,接口,目标网络,Routing Table,2,S0,11.1.0.0.,1,S0,11.2.0.0,0,E0,11.4.0.0,0,S0,11.3.0.0,跳数,接口,目标网络,Routing Table,不通告给B,不通告给A,不通告

7、给C,不通告给B,Page15,解除环路方法一路由抑制,E0,S0,S0,S1,S0,E0,11.2.0.0,11.3.0.0,A,B,C,11.1.0.0,11.4.0.0,到达11.4.0.0的网络中断,毒性反转更新,网络11.4.0.0不可达,Page16,解除环路方法一抑制时间,E0,S0,S0,S1,S0,E0,11.2.0.0,11.3.0.0,A,B,C,11.1.0.0,11.4.0.0,到达11.4.0.0的网络中断,抑制时间后更新,抑制时间后更新,Page17,解除环路方法一触发更新,E0,S0,S0,S1,S0,E0,11.2.0.0,11.3.0.0,A,B,C,11.1.0.0,11.4.0.0,到达11.4.0.0的网络中断,到达11.4.0.0的网络中断,到达11.4.0.0的网络中断,Page18,抑制时间结合触发更新,E0,S0,S0,S1,S0,E0,11.2.0.0,11.3.0.0,A,B,C,11.