Ad hoc网络路由协议路径缓存机制研究.pdf

中国科学技术大学
硕士学位论文
Ad hoc网络路由协议路径缓存机制的研究
姓名:陈天池
申请学位级别:硕士
专业:通信与信息系统
指导教师:王培康
20060501
摘要带有无线收发装置的节点组成,整个网络通过移动节点间的相互协作保持网络互方案——根据网络情况动态改变路径缓存时间,经模拟仿真结果分析,该改移动自组网:是一种新型的无线移动网络,它不依赖固定网络设施,是能快速展开、自治、多跳的网络结构。它由一组联。网络中的每个节点同时具备主机和路由器功能。这些特点使得穆由比其他网络相比更加复杂,传统的因特网路由协议不能适应缤仄结构快速变化的需要,因此要对缟杓魄泻掀渥陨硖氐愕男碌穆酚尚议。目前的酚尚橛泻芏啵饕7治1砬桶葱枨牧酱罄啵中按需驱动的路由协议更加适合缍嗵院屯仄私峁贡浠奶匦浴1文在比较分析几种已有的典型路由协议的基础上,选取了其中综合性能较好的按需距离向量协议,详细分析其路径缓存机制,并针对其缺点提出改进进方案比原协议在路由开销和网络时延等性能方面有很大改善。关键词:纾篘和绶抡妫郝酚尚椋郝肪痘捍中国科学技术大学硕士学位论文
—瑆,..·瓸::中国科学技术大学硕士学位论文,⒓觮瑃瓻,甌簍,甌
,即需要由中间节点网络也正逐步应用于商业环境中,比如传感器网络、电子商务、移动会议、虚拟构变化的特点。现阶段路由算法都把主要精力放在了如何发现和维护路由上,很少涉及如何更好地利用以前路由发现过程中的历史信息来帮助路由发现和维护,移动自组网【是由一些带有无线收发装置的移动节点组成的多跳自组织网络。作为一种无线移动网络,绾痛车囊贫缰饕5那别就是移动绮灰览涤谌魏喂潭ǖ耐缟枋峭ü贫诘慵涞相互协作来进行网络互联。由于受无线信道的通信范围的限制,相距较远的节点进行数据的转发,因而每个移动节点必须同时兼有主机和路由器的功能。缱魑O钟型绲囊恢植钩浜屠┱梗饕Sτ糜谠诿挥型缁∩施支持或现有网络不能满足移动性、机动性等要求的情况下又需要紧急组网的场合缇抡匠⒌卣稹⑺帧⑸执蠡鸬染仍卸蚝5滋较,同时教室和家庭网络等。目前,国内外许多研究机构对缯箍Q芯俊F渲こ倘挝褡闪⒘薓—心厄ぷ髯浚涸餉缦喙匦的标准化工作。在缰杏捎诮岬憧梢匀我馕扌虻匾贫沟么车穆酚尚楹苣咽应这种动态变化的网络拓扑结构。针对这种情况,人们提出了相当多新的路由协议,大致可以分为主动捅欢酱罄唷V鞫酚尚枰=点维持通往所有结点的路径信息和周期性的全局广播,其优点就是时延小捎结点事先已经知道将数据包发送到目的地的路径枰=洗蟮哪诖胬幢4许多可能无用和过时的信息:同时为了获得最新的网络拓扑结构,结点的周期性广播,带来了很大的路由开销,占用了较大的无线带宽资源。被动路由只是在结点需要发送数据时才进行路由发现过程,而不需要维护整个网络的拓扑结构信息,这样就节省了内存,也不需要周期性的全局广播,占用的网络资源较少,但网络时延相对于主动方法较长。但普遍认为被动路由更加适合缤仄私以减少网络时延和网络路由开销。本文在比较分析各种已有路由协议的基础上,选取了其中综合性能较好的按需距离向量协议晗阜治銎渎肪痘捍婊疲⒄攵云淙钡闾岢龈慕桨中国科学技术大学硕士学位论文
——根据网络情况动态改变路径缓存时间,经/模拟仿真结果分析,该改进方案比原协议在路由开销和网络时延等性能方面有很大改善。本论文的结构安排如下:第二章,简单介绍纾饕D谌菸狝绲幕靖拍睢⑻卣鳌与其他网络的区别以及其应用领域:第三章,介绍缏酚尚榈姆掷啵氐悴隽似渲屑钢值湫虯网络路由协议;第四章,介绍及其工作机制,;使用仿真第三章介绍的几种典型的路由协议算法,分析其性能:第五章,分析现有路由协议的路径缓存机制存在的缺陷,选取协议,并针对其缺点提出改进方案并分析改进方案:第六章,对改进方案和原协议进行仿真,对比仿真结果,从而证明改进方案的有效性:第七章,结束语,总结我们的研究工作,展望今后的研究方向。中国科学技术大学硕士学位论文/\
研究源于军事通信的需要,并已经持续了近年。早在年,美国缂蚪第二章第一节绲姆⒄估绲穆酚晌侍庥绕涔丶蛞丫闪⒘薓—錏ぷ髯榧写邮项目。研究如何将的成果加以扩展,以支持更大纭币淮世疵枋稣庵痔厥题、安全问题、传输层问题等方面发布了相关的研究成果。在众多的难题中,绲那吧硎欠肿槲尴咄。对分组无线网的就启动了分组无线网【钅浚芯糠肿槲尴咄谡匠』肪诚率萃ㄐ胖械挠τ谩项目完成之后,,还要开发能够适应战场快速变化环境下的自适应网络协议。年,制舳巳蛞贫畔⑾低珿项目。在分组无线网已有成果的基础上对能够满足军事应用需要的、可快速展开、高抗毁性的移动信息系统进行全面深入的研究,并一直持续至今。年成立的曜嘉被岵捎昧恕癆的对等式无线移动网络。随着移动通信和移动终