《RIP自我学习.doc》由会员分享，可在线阅读，更多相关《RIP自我学习.doc（5页珍藏版）》请在三一文库上搜索。
1、RIPRoute information protocol距离矢量路由协议采用D-V算法，“路标指示牌”式的算法（相对于OSPF的“全地图”）。两要素：方向（如何到达目标网络）、距离（与目标网络的距离）。动态路由协议的路由更新至少包括以下三个方面的内容：1、目标地址；2、下一跳；3、度量此外还应包括出接口、路由标记（内部路由或是外部路由）、时间戳等。距离向量算法基于一个这样的事实：路由数据库中的路由是目前通过报文交换而得到的最佳路由。同时，报文交换仅限于相邻的实体间，也就是说，实体共享同一个网络。当然，要定义路由是最佳的，就必须有衡量的办法，这就用到前面所说的“metric”。RIP简单的网络
2、中，通常用可行路由所经的路由器数简单地计算metric值。在复杂的网络中，metric一般代表该路由传输数据报的延迟或其它发送开销。距离向量算法如下所述：首先，路由器刚启动时，对路由表（V-D路由表）进行初始化，该初始化路由表为与本路由器直连的网络。由于去往直接相连的网络不经过中间路由器，所以初始化的V-D路由表中的各路由的距离均为0。然后，各路由器周期性地向外广播其路由表内容(通过UDP520端口广播)。与该路由器直接相连的（位于同一物理网络）的路由器收到该路由表报文后，根据此报文对本地路由表进行刷新。刷新时，路由器逐项检查来自相邻路由器的V-D报文，遇到下述表目之一，须修改本地路由表（假设
3、路由器A收到路由器B的V-D报文）： A路由表中没有的路由项； B去往某信宿的距离值比A去往该信宿的距离减1还小；这种情况说明，A去往某信宿若经过B，距离会更短。 A去往某目标地址的路由经过B，而B去往该目标的路由发生变化。 这里分两种情况：a) B的V-D表不再包含去往某信宿的路由，则A中相应路由须删除。b) B的V-D表中去往某信宿的路由距离发生变化，则A中相应表目“距离”须修改，以B中的“距离”加1取代原来的距离。这里要特别强调的是，V-D算法的路由刷新发生在相邻路由器之间，所以V-D报文不一定以广播方式发送出去，一种比较优化的思想是路由器直接向相邻路由器发送V-D报文，不必采用广播方式
4、。网络中出现了多条开销相同的路由时，采用先入为主的原则，即采用以前的路由。为路由数据库中的每一条路由项目都设置一个时钟。在收到V-D报文中假如有关于此路由的表目，则将时钟置位。若在规定时间内，一直未收到该路由的刷新信息，时钟期满，则将该路由从路由数据库中删除。路由环路 如图上图所示网络拓扑图。A中的路由表项为（N,B,1）（目标网络，下一跳，metric），B中的路由表项为（N,0）（因为为直连网络）。现假设B到N的网络故障，B正常工作，B一旦检测到不可达,会立即将原来的路由废除(将距离改为16).然后会出现两种可能: 第一种,在收到来自A的V-D报文之前,B将修改后的路由信息广播出去,于是A
5、将修改其路由数据库,根据路由跟新条件，A将原来去往N的路由(N,B,1)从路由表中删除。这是理想的情况。第二种,在B发送新的报文之前,A广播自己的V-D报文。该报文中含有A到达目标网络N的路由项（N，B，1）。B收到该报文，发现若经过A通过2跳便可以到达目标网络，于是更新自己的路由表，加入路由项（N，A，2）。路由环路由此产生。慢收敛在上述简单环路案例中，若经过下一轮的广播后，A的路由表项将变为（N，B，3）（因为A到达N要经过B，此时收到B广播的路由表（N，2）,表明B到达N的距离增加，于是A会更新自己的路由表）。B收到A的更新后更新自己的路由表项为（N，A，4）直到metric变为16。这
6、需要至少7个更新周期，路由环路才能解除。若更新周期为30S，则收敛时间为7*30=210S，无疑这是缓慢的。上述只是一种非常简单的情况,路由环也可以建立在不相邻的路由器之间。对于这种情况,如果减小路由的最大长度,对解决慢收敛问题将会有所帮助,但这会限制网点的规模,无疑是不行的。控制和改善路由环路的方法是水平分割(Split Horizon)和毒性逆转法(Poison Reverse) 。在毒性逆转时采用触发刷新(Triggered Update)，显然可以加快新路由的有效刷新，即可有效解决慢收敛的问题。水平分割:当路由器从某个网络接口发送RIP路由刷新报文时,其中不包含从该接口获取的路由信息.
7、毒性逆转:某路径崩溃后,最早广播此路由的路由器将原路由继续保留在若干报文中,但指明该路由为无限长. 触发刷新:一旦检测到路由崩溃,立即广播路由刷新报文,而不等到下一刷新周期. 根据路由环产生的过程,可知通过水平分割法对解决两路由器之间形成的路由环路，毒性逆转法可解决多路由器之间的路由环问题。在一个环形网络中尤可观察到此种情况。更有这样一个事实,从本接口发出的路由再从别的接口收到,对本地路由表是不会帮助的,正是基于这种考虑,水平分割是在RIP协议的实现中是必不可少的。路由时钟对于局域网的路由，RIP规定了路由的超时处理。主要是考虑到这样一个情况，如果完全根据V-D算法，一条路由被刷新是因为出现一
8、条路由开销更小的路由，否则路由会在路由表中一直保存下去，即使该路由崩溃。这势必造成一定的错误路由信息。为此，RIP规定，所有机器对其寻径表中的每一条路由都设置一个时钟，每增加一条新路由，相应设置一个新时钟。在收到的V-D报文中假如有关于此路由的表目，则将时钟清零，重新计时。假如在120秒内一直未收到该路由的刷新信息，则认为该路由崩溃，将其距离设为16，广播该路由信息。如果再过60秒后仍未收到该路由的刷新信息，则将它从路由表中删除。如果某路由在距离被设为16后，在被删除前路由被刷新，亦将时钟清零，重新计时，同时广播被刷新的路由信息。至于路由被删除后是否有新的路由来代替被删除路由，取决于去往原路由
9、所指目标地址有无其它路由。假如有，相应路由器会广播之。机器一旦收到其它路由的信息，自然会利用V-D算法建立一条新路由。否则，去往原目标地址的路由不再存在。更新计时器路由器每隔30秒从每个启动RIP协议的接口发送出路由更新信息；无效计时器如果一条路由在180s（6个更新周期）内没有收到更新，这条路由的跳数将记为16；刷新计时器如果这条路由在被记为16跳后，60s（2个更新周期）内还没有收到更新，则将这条路由从路由表中删除；抑制计时器如果一个目标的距离增加或变为不可达，启动抑制计时器（180s），直到抑制计时器超时，路由器才接收有关于这条路由的更新信息。作用是防止路由抖动。RIP启动和运行的整个过
10、程如下：某路由器刚启动RIP时，以广播的形式向相邻路由器发送请求报文，相邻路由器的RIP收到请求报文后，响应请求，回发包含本地路由表信息的响应报文。RIP收到响应报文后，修改本地路由表的信息，同时以触发修改的形式向相邻路由器广播本地路由修改信息。相邻路由器收到触发修改报文后，又向其各自的相邻路由器发送触发修改报文。在一连串的触发修改广播后，各路由器的路由都得到修改并保持最新信息。同时，RIP每30秒向相邻路由器广播本地路由表，各相邻路由器的RIP在收到路由报文后，对本地路由进行的维护，在众多路由中选择一条最佳路由，并向各自的相邻网广播路由修改信息，使路由达到全局的有效。同时RIP采取一种超时机制对过时的路由进行超时处理，以保证路由的实时性和有效性。RIP作为内部路由器协议，正是通过这种报文交换的方式，提供路由器了解本自治系统内部个网络路由信息的机制。RIP的报文格式RIP Version1 的报文格式：RIP Version2的格式：