IPv6时代RIP路由协议研究与实现

1、ipv6时代rip路由协议研究与实现internet的迅猛发展，使得网络规模急剧膨胀，信息暈直线上升，新应用层出不穷，原有 的己发展20多年的网络互连协议版本4ipv4协议由于其先天的缺陷(地址空间不足、 路由选择效率不高、女全性差、服务质量不高以及缺乏对移动的有效支持等),己经不能从 根木上适应网络发展的需要。在这样的背景下，下一代网络标准一一ipv6协议应运而生。 本文探讨了 ripng用于ipv6网络的rip。在ipv6技术作为下-代互联网tp层技术已成定 局的情况下，深入研究未来网络屮路由技术的简单，易川协议ripng是一项走在信息技术学 科前沿的课题z，具有重要的经济和社会意义。一、

2、rip基本工作原理路由信息协议rtp(routingtnformationprotocol)是虫联网工程任务组(ietf)的内部网关 协议工作组为ip网络专门设计的路山协议，是一种基于距离矢量算法的内部网关动态路山 协议。每个运行r1p的路由器都维护着一张rip路由表，该路由表的内容如图1所示。目的下一跳接口度量标志年龄alocalel1020blocalel1012crouter2si000drouter2si000其中，下一跳(nexthop)表示下一站数据包要到达的地址，度量(metric)代表把数据包 从本路山器送达目的站所需的花费(cost)。r1p协议支持的最大有效度量为15,当一

3、条路 由的度量达到16后，那条路由就被认为无效，并且认为对应的tl的地不可达。标志位标志此路由最近是否发牛变化，以备触发更新时用到，年龄实际是个定时器，用于维 护每条路山。在rtp中若哪条路山经过180秒后仍未被刷新，则该路山被认为不再有效，而 把其度量置成16。rip路市器周期性地以多播形式向邻居发送自己的路由表拷贝，即目的，度量组，每个接 收到该消息的路由器修改消息中路由的度量，在每条路由的度量上加上接收该路由消息接口 的花费。然后，依据度量的大小来判断路由的好坏，把度量最小的一条路由放入路由表，其 判断过程如下：（1）查看路由表中是否已有到该目的的路由；（2）如杲没找到，则添加该路由；（

4、3）如 杲找到，只有在新度量更小吋才更新路由，否则，忽略该路由。图2是rip的工作流程。由此图大家就可以很清楚的感受到rip拥有如此简单的工作流程。接口启动请求邻居发送路由表信息发送整个路由表信息对请求响应周期更新*周期更新routera路由变化routerb触发更新a如图2所示，当在rout er a路由器的某接口上丿1动rip,接口以多播形式向邻居发送路由表 信息请求，请求邻居给自己发送路由表信息；邻w routerb接收到路由表信息请求，发送整 个路由表信息对请求进行响应；routera和routerb在启动后就开始周期发送并周期更新路 由器；routera检测到路由变化时，以多播形式向

5、邻居发送触发更新，通知邻居路由变化。二、ipv6时代rip的演变 众所周知，如今的rtp已经从rtpt发展到rip-2,直到今天有变革意义的基丁订pv6的ripng! 研究rtp的演变过程，剖析其各个发展阶段的异同点对于优化、发展该协议具有重要的意义。r1pt只在有子网划分的网络屮支持子网，在该网络外部由于子网掩码很难得知，从而也就 无法区分子网项和主机项，这样就需要强制使用严格层次路由：外部路由器把分组传递到该 网屮距离最近的路由器，而不考虑i的站点属于哪个子网。紧跟在严格层次路由之后是对连 通性的耍求，即这个网络中的每一个路市器都应该知道如何去往任何一个子网！基于上述缺点，rip-2定义了

6、一套有效的rip改进方案，把rip-1的格式中含有的一些“必 须为零”的域，进行了重新定义。基于安全考虑添加了新的afi项（oxffff）用來传送“验证数据”；添加了 “路山选择域”、 “下一跳域”，允许在单个路山器上运行多个rip实例，指明发往目的tp地址的报文该发 向哪里，“下一跳域”属性使得仅仅只有一个运行别种协议的路由器通告所有的路山，并且 使得运行rtp的路由器能够找到正确运行别种协议的路由器作为下一跳以达到所有己知的 别种协议的目的地址；添加了 “子网掩码”，达到可以支持vlsm （可变长子网掩码）和ctdr（无类别域间路山）的目的，增强子网选择路山的性能；添加了 “路山标签”，对

7、外部路山 进行标志。r1p-2保留t rfc-1058中定义的“命令字”、“地址族标志符”、“ip地址”、“度量值” 等域。没有最好只有更好！在基于ipv4的rip-1, rip-2不断完善的状态下，ipv4虽然将一个成 熟的互联网架构支撑了 20年z久，但人们早已形成共识，那就是ipv6最终取代ipv4是大 势所趋:128位地址格式所支持的1p地址数量可以彻底解决地址枯竭的问题；ipv4地址空 间匮乏，路由选择效率差，安全性差，移动性差，服务质量保证差。所有这些ipv4问题将 亳不犹豫地要求ipv6协议解决，于是ripng （v6版本）将要，也必然会成为宠儿。ripng虽然隶属rip家族，但

8、毕竟它经历了-场变革。与rtp-1, rtp-2在各个方面都有差 别：使用端口不同；分组格式不同；最大报文长度不同；下一跳不同；编址考虑不同；特殊 请求不同；安全考虑不同。ripng与rtp-2均有下一跳的说法，但是rtp-2的下一跳是固化在包格式之中的，也就是说 下一跳无论添不添都给它留4个字节的空间。而ripng把下一跳（nexthop）与路山表项分 开，使用“度量域”屮的值来判断究竟是下一跳还是路由表项，若值是oxff则说明是下一 跳！采用这种方法在无须添写下一跳信息时，则可以省略不添，从而节省了宝贵空间。在ripng-lj rip改头换血的变化中，还有一个重大的变化！那就是在rip-2

9、包格式中有“子 网掩码域”,而在ripng中用一个字节的前缀长度代替了 “子网掩码域”的功能，虽然这与 ipv6协议的特点有着不可分割的关系，但是就其布局的合理性、优美性、简化性也足可以 使我们优先考虑使用它。三、ripng的实现ripng的实现分为六个功能模块，即ripng的启动、ripng的关闭、输入处理、输出处理、 定时器处理及路由操作，如图3所示。ripng启动模块：完成ripng协议的初始化t作，建立通信套接口； ripng关闭模块：通知 内核删除由ripng进程导入的路由、释放ripng进程占用的内存空间；输入处理模块：把 ripng当作一个黑盒子来处理，邻卅所发送的数据包都是向该黑盒投放的信息，该模块主要 是对这些信息述行相应处理;输出处理模块:输出处理主要包括周期更新和触发更新的处理; 定时器处理模块：负责维护r1p屮为支持寻路操作使用的三个定时器，同时还要负责处理触 发更新中为防止广播风暴引入的定时机制;路由操作模块:负责路由条目的处理和路由表的 査找和添删。ripng作为解决未来ipv6网络路由的首选，其简单内部网关协议有强大的