距离矢量路由协议RIP

《距离矢量路由协议RIP》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、距离矢量路由协议RIP一、复习旧课（教学手段：课堂提问）IP路由协议二、引入新课（教学手段：创设情景）通过提问同学路由选择协议相关问题，距离矢量路由协议概念。三、讲授新课（教学手段：教师讲授）第一节距离矢量路由协议概述1.1距离矢量路由协议的特点距离矢量路由协议采用距离矢量路由选择算法，它确定到网络中任一链路的方向（矢量）与距离，通过周期性的广播来更新路由报文。距离矢量路由协议具有如下特点：l距离矢量路由协议在相邻路由器之间进行路由信息的传递，路由器周期性地把自己的路由表(routingtable)传送给邻居路由器(neigh

2、borrouters)。距离矢量协议路由器直接传递各自的路由表信息，路由器从邻居得到路由信息后更新自己的路由表，并把自己更新后的路由表传给邻居，这样一级一级的传递下下达到整个网络的同步l每个路由器都不知道整个网络的拓扑结构，只知道与自己直接相连的网络情况，并根据从邻居得到的路由信息来更新自己的路由表，然后周期性地发给自己的邻居l实现和管理都比较简单l收敛速度比较慢，周期更新报文数据量大，消耗较多的带宽l为避免路由环路必须进行各种特殊处理l基于距离矢量算法的路由协议有：rip、igrp等1.2路由收敛问题5同一网络中的每个路由器

3、对整个网络拓扑结构有一致的认识这样一种状态称为收敛。如果网络满足上述条件，即所有路由器都处于收敛状态，就称网络已经收敛。快速收敛是网络所期望的。当网络路由信息从一个稳定状态拓扑结构的变化而导致不稳定，经过自学习到达又一个稳定状态所需的时间称为收敛时间。收敛时间成为衡量路由选择协议好坏的一个重要指标。1.3路由回环当某个网络发生故障时，关于该网络的无效路由更新将循环传播，这样就形成了路由回环。路由回环对网络具有极大的负作用，它延缓网络的收敛，影响网络的稳定性。BA10.3.0.010.2.0.0S0S1S0E010.4.0.0C

4、10.1.0.0S0路由表10.3.0.0S0010.4.0.0E0Down10.2.0.0S0110.1.0.0S02路由表10.1.0.0E0010.2.0.0S0010.3.0.0S0110.4.0.0S02路由表10.2.0.0S0010.3.0.0S1010.4.0.0S1110.1.0.0S01E0图5-3路由回环的形成缓慢的收敛容易造成路由信息的不一致(1)图5-3中，C的E0口发生故障，10.4.0.0网络成为不可达,但是A还没有收到通知,仍然以为可以通过B到达10.4.0.0网络，B也以为自己可以到达10.4

5、.0.0网络。(2)B在收到C的更新新信息之前，把自己的路由表发送给C，于是，C就认为到达10.4.0.0的最佳路径是通过B。以10.4.0.0网络为目的数据包会在B和C之间来回循环。(3)路由器A根据错误的信息升级它的路由表在C－>B，B－>A发送路由更新后，A和B中到达10.4.0.0的距离加1，然后，A－>B，B－>C，多次循环，导致hopcounts无限大。10.4.0.0网络的数据将在路由器A,B,和C之间循环。10.4.0.0网络的跳数将无限大（无限计数）。1.4．路由回环解决方法（1）定义最大跳数指定最大跳数来防

6、止路由回环。路由循环一般发生在慢速收敛环境，采用快速收敛技术可以最大限度减少路由循环为避免跳数的无限循环，距离矢量协议规定metrics的最大值，当路由表项metric的值达到最大值时，路由器认为该目的网络不可达。（2）水平分割5水平分割用来解决路由环路问题。有两种类型的水平分割：l普通的水平分割：如果一条路由信息是从X端口学习到的，那么从该端口发出的路由更新报文中将不再包含该条路由信息。l带毒化逆转的水平分割：如果一条路由信息是从X端口学习到的，那么从该端口发出的路由更新报文中将继续包含该条路由信息，而且将这条信息的metr

7、ic置为16。“普通的水平分割”能避免欺骗信息的发送，而且减小了路由更新报文的大小，节约了网络带宽；“带毒化逆转的水平分割”能够更快的消除路由信息的环路，但是增加了路由更新的负担。这两种措施的选择可根据实际情况进行选择。（3）路由毒化路由器将一条无效的路由信息的跳数标记为无限大称为“路由毒化”，意即该条路由中毒了，不可到达。一般第一个发现网络故障的路由器直接把到该网络的距离设为无限大，即不可达，然后向其它路由器来宣告这一路由毒化信息。（4）抑制定时与触发更新l抑制定时：路由器在抑制定时时间内将该条记录标记为“possiblyd

8、own”，以使其它路由器能够重新计算网络结构的变化。抑制定时器用于阻止周期性的更新一个已坏的路由。在抑制定时器有效期内忽略比以前更差的路由更新，允许有更多的时间来把突发故障信息传遍整个网络。如果从另一个路由器收到一条比以前记录具有更好度量的路径，路由器立即更新该网络的路由并关