基于IPv6的RIPng的研究和其测试.pdfVIP

IPv6技术研究 ·247· 基于IPv6的RI Png的研究及其测试 李玉盼郜帅 张宏科 北京交通大学电子信息工程学院北京100044 一、引言 随着P网络的迅猛发展，作为P网络基本和核心部件的路由器也越来越受到人们的重 视，而简单、高效的动态路由选择协议则是路由器高速工作的决定因素之一。 EIGRP协议等等。这些算法中，我们不能简单的说孰优孰劣，因为一个算法的优劣要依据使 用的环境来判断。比如RIP协议，它有时不能准确地选择最优路径，收敛的时间也略显长了 一些，但在中小网络中RIP在带宽、配置和管理方面只需要很小的开销，与新的IGP相比较 RIP更加易于实现和操作。因此，对于小规模的，没有专业人员维护的网络来说，RIP是首选 的路由协议。 向IPv6过渡步伐的加快，制定出一套完善的基于IPv6的路由协议一致性测试规范就显得迫 在眉睫。 二、RIP的工作原理 Information 路由信息协议(RIP，RoutingProtoc01)是动态路由协议中使用较早的协议之 一，它是一种基于距离矢量算法的内部网关协议(IGP，Interior Gateway 有三个版本，分别是RIPvl、RIPv2和PdPng。 的重要特性的基本原理，尤其是RIPvl不能识别子网掩码(Subnet (VariableSubnet Length Next 例外，RIPng(RIPGenerate)就是由此应运而生的。 1．RIPng的基本算法 运行RIPng的路由器维持一个到网络中可能目的地的一个路由表，路由器周期性(推荐 为30秒)地向邻居发送RIPng分组，即自己的路由表信息，该信息主要包括(目的，度量)， 这也是距离矢量的由来；接收方通过接收邻居的周期通告来更新自己的路由表。这种方式以 一种全方位的方式存在于各RIPng路由器中。这种一步一步的处理使得每一个路由器形成了 对网络拓扑的认识。 RIPng采用距离矢量(Distance 度量制度：度量就是通往目的站点所需经过的链路数，取值为1～15，数值16表示无穷大， ·248· 网络新技术与应用研讨会论文集(2003年) 表示路由不可达，即一个有效路由的最大度量为15，也就是说RIPng的工作范围的最大直径 为15个路由器。 在RIPng的路由表中对同一目的只保留一条度量对小的路径，具体的路由更新规则如图 1所示下。 如图l所示，当R接收到来自G的关于到D的路由时，R检查路由表中的每一个表项， 对具有相同目的地D的路由表项做如下比较： 六 国家863《高性能IPv6路由器协议栈软件》项目资助 图1路由更新规则示意图 cost(R，G)+cost(G，D)cost(R，D) 的路由度量更改为cost(R，G)+cost(G，D)。 但是如果目前由R到D的路由经过G，当从G传来一个新的更新信息时，R必须更改它 对该路由设置的费用，而不管G发来的路由度量是增加还是减少费用。 2．拓扑变化的影响及相应的解决方案 在RIP中为每条路由设置了定时器来实现对路由的维护。当路由器在180秒内收不到关 于某条路由的更新就认为该路由不可达，置为16，并继续等待120秒，如果还是收不到该路 由的更新就将其删除。但是在实际使用中经常会出现“累加到无穷”的情况，也就是路由环 路，路由环路大大延长了RIPng的收敛时间，并会造成网络的丢包。 在RIPng中有三种办法可以从一定程度上解决“累加到无穷”的问题：其中视野分离和 带毒性逆转的视野分离可以打破两台路由器之间的环路；而触发更新则可以防止3个或多个 路由器形成路由环路，需要注意的是触发更新的使用会引起不必要的“广播风暴”，因而在实 际运行中需要采用适当的办法来避免“广播风暴”的发生。 RIPng与RIPv2的比较 做的变化主要集中在分组格式和与地址相关的方面，现做如下比较： ·通