GloMoSim中DSR协议实现分析.pdf

第29卷第3期计算技术与自动化Vol29,No3
2010年9月ComputingTechnologyandAutomationSep.2010

文章编号:1003-6199(2010)03-0073-06

GloMoSim中DSR协议实现分析

谭长庚,李小军
(中南大学信息科学与工程学院,湖南长沙410083)
摘要:仿真是目前研究Adhoc网协议和算法的廉价、有效手段。分析目前流行的网络仿真软件Glo-
Mosim的控制流程,并且详细分析移动自组网路由协议DSR在GloMoSim中的设计与实现,重点分析DSR
的路由请求处理、路由回复处理、路由错误处理、丢包处理、路由处理等必要操作。
关键词:移动自组网;网络模拟器;GloMoSim;路由协议;DSR
中图分类号:TP393.04文献标识码:A

TheAnalysisofDSRProtocolinGloMoSim

TANChang-geng,LIXiao-jun
(SchoolofInformationScience&Engineering,CentralSouthUniversity,Chanasha410083,China)

Abstract:Atpresent,simulationistheeffectivemeanstoresearchprotocolsandalgorithmsforAdhocnetworks.This
paperintroducesthecontrolflowofcurrentpopularnetworksimulatorGloMoSim(GlobalMobileInformationSystemSimu-
lator),andparticularanalyzesthedesignandimplementoftheAdhocnetworkprotocolDSRinGloMoSim.Someessential
operationsarediscussedparticularly,suchasroutingrequest,routingreplay,routingerror,routingdroppingpackets,and
soon.
Keywords:mobileadhocnetwork;networksimulator;globalmobileinformationsystemsimulator;routingprotocol;dy-
namicsourceroutingprotocol

受控环境下研究不同层的协议之间的交互影响;重
1引言复实验以提供统计信息;利用协议库比较研究结果
等,仿真成为目前研究Adhoc网络路由算法和网
Adhoc网是一个由一组移动节点动态形成的络协议的有效手段。
多跳无线网络,它不需固定基础结构的干预[1],
广泛应用于救灾、分布式协作计算和战场自动化等2GloMoSim的控制流程
场合。随着无线通信和移动计算技术的快速发展,
Adhoc网受到广泛重视和研究。然而,由于AdGloMoSim是由美国加州大学洛杉机分校开
[2]
hoc网中节点的移动和无线信道的特点,致使网络发的网络仿真器,是一种基于Parsec语言的并
拓扑变化迅速并且难以预测,再加上带宽和电池功行可扩展离散事件仿真环境,非常适合于对大型无
率的限制,使Adhoc网的研究极具挑战性。网络线移动网络包括多跳AdHoc网络的仿真。Glo-
仿真器允许在改变网络条件的情况下评估新的协MoSim采用下次事件时间推进法(Next-Event
来推进仿真的进行其控制流
议和算法,为研究者提供一致的试验平台,可以验TimeAdvance),
程[3]如图所示。
证现有的协议;提供丰富的开发新协议的框架;在1

收稿日期:2009-09-10
基金项目:国家自然科学基金项目(60873265)
作者简介:谭长庚(1963),男,湖南南县人,副教授,研究方向:移动自组网的路由协议和性能评价(E-mail:[e-mail].
cn);李小军(1981),男,湖南祁阳人,硕士研究生,研究方向:自组网与传感器网络仿真平台。
74计算技术与自动化2010年9月

回复处理、路由错误处理、数据包路由处理、丢包处
理、混合模式下的处理等操作。本文将针对其中一
些重要的操作及它的数据结构进行具体分析。
31数据结构
在GloMoSim中,执行DSR路由协议的每个
节点必须维护一个路由存储器,用于存储节点所需
要的路由信息;发送缓存器是一个分组队列,主要
用来存储因为本节点还没有到达目的节点的源路
由而不能发送的分组;一个执行DSR路由协议的
节点必须维护一张路由请求表,用于记录本节点最