资源描述:
《ad-hoc网络aodv路由协议算法设计》由会员上传分享,免费在线阅读,更多相关内容在工程资料-天天文库。
1、西南科技大学本科生毕业论文V西南科技大学毕业设计(论文)题目名称:ad-hoc网络AODV路由协议算法设计年级:2003级□本科□专科学生学号:20035233学生姓名:虞静指导教师:江虹学生单位:信息工程学院技术职称:副教授学生专业:通信专业教师单位:信息工程学院西南科技大学教务处制西南科技大学本科生毕业论文Vad-hoc网络AODV路由协议算法设计摘要:Ad-hoc无线自组织网络技术是近来出现的不同于传统网络的一种新技术,受到国内外的广泛关注,其路由技术是无线自组网的一个重要研究领域。为适应不同的应用场合,已出现了诸如
2、AODV等针对性较强的路由协议。本文根据AODV路由协议的规范,设计和实现了相应的原理性算法,利用RREQ,RREP和RERR等协议帧进行路由查找和维护.并通过HELLO包维持链路的联接。同时,为提高处理效率,该原理性算法使用Linux操作系统用户态与内核态实现相应的路由表管理,并使用钩子函数对网络中不同主机产生的包进行处理。在PC104操作平台上进行的大量实验验证了该原理性算法的可行性,证明其达到了相应的设计目标。论文最后简述了AODV路由协议的研究方向,并对以后的研究作出了展望。关键字:AODV;无线自组网;路由;Li
3、nux西南科技大学本科生毕业论文VAODVRoutingProtocolAlgorithmDesignofAd-HocWirelessNetworkAbstract:Ad-Hocwirelessnetworkisanewnetworktechnology,whichhasreceivedgreatconsideration,beingdifferentfromthetraditionalones.Routingisaveryimportantresearchfieldinwirelessself-organizingnet
4、work.Inordertoadaptvariousoccasions,thereappearsmanyspecificroutingprotocolssuchasAODV(AdhocOn-DemandDistanceVector).AccordingtotheAODVRouteprotocolspecification,thisthesisdesignsandrealizesthecorrespondingimplementationofprinciplealgorithm.ThedesignusesRREQ,RREPa
5、ndRERRframestodiscoverandmaintainrouting,andkeepsthelinkconnectivitybyusingtheHELLOpackets.Meanwhile,inordertoimprovetheefficiency,theprinciplealgorithmmanagesroutingtablewithkernelandusermodeinLinuxoperatingsystem,anddealswithpacketsfromdifferenthostsbyhookfuncti
6、ons.Greatmanyexperimentsbasedonpc104platformprovedthattheprinciplealgorithmisfeasible,andthedesigngoalisachieved.Finally,thethesisshowssomesuggestionsandfurtherresearchdirections.Keywords:AODV,WirelessSelf-OrganizingNetwork,Route,Linux西南科技大学本科生毕业论文V目录第1章绪论11.1课题背景
7、、目的及意义11.1.1课题的背景11.1.2课题的目的及意义1第2章AODV路由协议算法原理22.1AODV路由协议概述22.2AODV路由协议使用的专业术语42.3帧的格式42.3.1RREQ协议帧的格式42.3.2RREP协议帧的格式52.3.3RERR协议帧的格式52.4AODV的操作62.4.1序列号的维护62.4.2路由表项和先驱表62.4.3产生路由请求72.4.4处理和转发路由请求72.4.5产生路由应答82.4.6接收和转发路由应答82.4.7HELLO协议帧82.4.8RERR协议帧,路由过期和路由删除
8、92.4.9接口信息9第3章LINUX操作系统的网络功能103.1Linux操作系统的总体介绍103.2Linux操作系统网络功能的实现103.3Linux操作系统路由转发功能的实现11第4章AODV路由协议的实现134.1AODV路由协议实现的框架结构134.2AODV协议实现的难点及其解决方法15西