受限网络中基于转发历史异步路由及中继数量研究陈辉1樊秀梅1单志广2（1北京理工大学计算机科学技术学院智能信息技术北京市重点实验室，北京，100081）（2国家信息中心信息化研究部，北京，100045）摘要：由于节点的移动性、稀疏链路和节点的不可靠，受限网络节点之间在大部分时间处于断开状态，现有的同步路由方法不能适用这种实际情况，所以必须从异步角度来考虑这类网络环境下的路由问题。本文完全从异步的角度思考无线自组织网中的路由问题，利用分组转发的历史信息智能做出路由决策，并研究中继节点数量对性能的影响，以减少由于复制大量分组而产生的网络流量。本文详细介绍了我们提出的方法，并通过仿真实验和一些相关算法进行比较，分析算法性能。关键词：路由受限网络机会通信容迟网络中图分类号:TP393文献标识码:A文章编号:ForwardedHistory-basedAsynchronousRoutingforChallengedNetworksandResearchoftheNumberofRelaysCHENHui1FANXiumei1SHANZhiguang2（1BeijingLaboratoryofIntelligentInformationTechnology,SchoolofComputerScience,BeijingInstituteofTechnology,Beijing100081PRC）（2InstituteofInformationResearch,StateInformationCenter,Beijing100045）Abstract:Forthereasonofthemobility，fallibilityofnodes,andthesparsityofLinks,mostofthetimelinksinchallengedNetworksaredisconnected.Traditionalsynchronousroutingmethodsareunsuitableforthiscircumstance,thusweshouldconsidertheroutingproblemofchallengednetworksinanasynchronousway.Inthisarticle,weproposeatotallyasynchronousroutingalgorithm,whichusestheforwardedhistoryofthemessagestomakeroutingdecision.Thismethodcoulddecreasenetworktrafficcausedbymessageflooding.Inaddition,westudyoftheinfluenceofthenumberofrelaysontheperformance.Thispaperelaboratesourmethodandanalysestheperformanceofourmethodbycomparingthesimulationresultwithsomeothermethods.Keywords:routing，challengednetworks，contact，Delaytolerantnetwork1简介无线自组织网（MANET，MobileAd-hocNetwork）是一种典型的分布式网络模式，这对节点间的相互通信提出了很多挑战。针对无线自组织网的路由问题，大量算法已被提出[1～5]。为了研究问题的简单化，大多数学者的研究都基于这样的假设：只有在相互连接的同一云图中的节点间的通信才是有意义的，即通信都是同步的。然而在实际的应用中这种假设被越来越多的打破，在实际中可能需要在不同的连接云图中通信，或者是某一地区由于某些原因，比如节点比较稀疏,节点能量管理或是节点移动比较频繁，使网络中很难维持稳定的网络拓扑结构。此外，在目前的一类越来越重要的所谓“受限网络（Challenged本文受到国家自然科学基金（No.90604012）、国家高技术研究发展计划（863计划）（No.2007AA01Z220）和新世纪优秀人才计划（NCET-07-0074）资助。陈辉，研究生，研究领域为无线网络、容迟网络的路由技术。hchen229@gmail.com单志广，博士，研究员，研究领域为计算机网络、Petri网理论与应用等；shanzg@mx.cei.gov.cn通讯作者：樊秀梅，博士，副教授。研究领域为计算机网络，无线网络，网络性能评价等。xmfan@bit.edu.cnTel:13021961698network）[6]”中，由于较大的网络延时、频繁的网络断开和间歇连接使得很难维持节点持续的连通性。在以上情况下使用现有的同步路由算法很明显不能满足这些情况下的端到端通信。异步通信很自然的适用于这些部分连接的网络环境。“受限网络”的最基本要求就是在尽量小的延迟下保证分组的成功送达，本文使用基于分组转发历史来进行路由决策，并选择较好的节点作为分组的携带者的方法来满足“受限网络”的特殊性。我们通过在DTNsim2异步事件仿真平台上实现我们提出的路由算法，并和流行性算法(Epidemicalgorithm)[7]、SimpleContact算法和GlobalKnowledge算法[8]进行比较，分析算法性能。2无线自组织网络中的异步通信我们在日常生活中经常使用Internet和在可能距离很远的其他用户进行及时通信或文件传输。在这些同步通信...