资源描述：
《GloMoSim中DSR协议实现分析.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、第29卷第3期计算技术与自动化Vol29,No32010年9月ComputingTechnologyandAutomationSep.2010文章编号:1003-6199(2010)03-0073-06GloMoSim中DSR协议实现分析谭长庚,李小军(中南大学信息科学与工程学院,湖南长沙410083)摘要:仿真是目前研究Adhoc网协议和算法的廉价、有效手段。分析目前流行的网络仿真软件Glo-Mosim的控制流程,并且详细分析移动自组网路由协议DSR在GloMoSim中的设计与实现,重点分析DSR的路由请求处理、路由回复处理、路由错误处理、
2、丢包处理、路由处理等必要操作。关键词:移动自组网;网络模拟器;GloMoSim;路由协议;DSR中图分类号:TP393.04文献标识码:ATheAnalysisofDSRProtocolinGloMoSimTANChang-geng,LIXiao-jun(SchoolofInformationScience&Engineering,CentralSouthUniversity,Chanasha410083,China)Abstract:Atpresent,simulationistheeffectivemeanstoresearchprotocolsan
3、dalgorithmsforAdhocnetworks.ThispaperintroducesthecontrolflowofcurrentpopularnetworksimulatorGloMoSim(GlobalMobileInformationSystemSimu-lator),andparticularanalyzesthedesignandimplementoftheAdhocnetworkprotocolDSRinGloMoSim.Someessentialoperationsarediscussedparticularly,suchasroutingreq
4、uest,routingreplay,routingerror,routingdroppingpackets,andsoon.Keywords:mobileadhocnetwork;networksimulator;globalmobileinformationsystemsimulator;routingprotocol;dy-namicsourceroutingprotocol受控环境下研究不同层的协议之间的交互影响;重1引言复实验以提供统计信息;利用协议库比较研究结果等,仿真成为目前研究Adhoc网络路由算法和网Adhoc网是一个由一组移动节点动态形成的络协议
5、的有效手段。[1]多跳无线网络,它不需固定基础结构的干预,广泛应用于救灾、分布式协作计算和战场自动化等2GloMoSim的控制流程场合。随着无线通信和移动计算技术的快速发展,Adhoc网受到广泛重视和研究。然而,由于AdGloMoSim是由美国加州大学洛杉机分校开[2]发的网络仿真器,是一种基于Parsec语言的并hoc网中节点的移动和无线信道的特点,致使网络行可扩展离散事件仿真环境,非常适合于对大型无拓扑变化迅速并且难以预测,再加上带宽和电池功线移动网络包括多跳AdHoc网络的仿真。Glo-率的限制,使Adhoc网的研究极具挑战性。网络MoSim采用下次事件时间推进
6、法(Next-Event仿真器允许在改变网络条件的情况下评估新的协TimeAdvance)来推进仿真的进行,其控制流议和算法,为研究者提供一致的试验平台,可以验[3]程如图1所示。证现有的协议;提供丰富的开发新协议的框架;在收稿日期:2009-09-10基金项目:国家自然科学基金项目(60873265)作者简介:谭长庚(1963),男,湖南南县人,副教授,研究方向:移动自组网的路由协议和性能评价(E-mail:cgtan@mail.csu.edu.cn);李小军(1981),男,湖南祁阳人,硕士研究生,研究方向:自组网与传感器网络仿真平台。74计算技术与自动化201
7、0年9月回复处理、路由错误处理、数据包路由处理、丢包处理、混合模式下的处理等操作。本文将针对其中一些重要的操作及它的数据结构进行具体分析。31数据结构在GloMoSim中,执行DSR路由协议的每个节点必须维护一个路由存储器,用于存储节点所需要的路由信息;发送缓存器是一个分组队列,主要用来存储因为本节点还没有到达目的节点的源路由而不能发送的分组;一个执行DSR路由协议的节点必须维护一张路由请求表,用于记录本节点最近已经产生的或者已经转发的路由请求的有关信息;节点信息缓存器主要用来存储网络活跃过程中节点的信息。在DSR协议的设计中它们的结
