节点中心度感知的延迟容忍网络路由机制.pdf

《节点中心度感知的延迟容忍网络路由机制.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、JournalofComputerApplicationsISSN10o1．90812014—02．10计算机应用，2014，34(2)：318—321C0DENJYIIDUhttp：／／www．joca．cn文章编号：1001-9081(2014)02—0318—04doi：10．11772／j．issn．1001—9081．2014．02．0318节点中心度感知的延迟容忍网络路由机制熊余，王金拓，张洪沛，张若英(重庆邮电大学宽带泛在接人技术研究所，重庆400065)(通信作者电子邮箱wangjintuo@aliyun．corn)摘要

2、：为实现在具有社会特征的延迟容忍网络中消息的高效转发，提出了节点中心度感知方法，通过综合分析节点的活跃程度与消息处理能力来量化节点的中心性，进而提出了节点中心度感知的路由机制。与经典的Epidemic和同是基于节点中心度的CC路由机制的对比结果表明，所提出的路由机制能够较为显著地改善消息的投递率和负载率。关键词：延迟容忍网络；路由机制；中心度；活跃度；消息处理能力中图分类号：TN929．5文献标志码：ANodeeentralities-awareroutingindelaytolerantnetworkXIONGYu’，WANGJint

3、uo，ZHANGHongpei，ZHANGRuoying(BroadbandUbiquitousNetworkResearchLaboratory，ChongqingUnivemityofPostsandTelecommunications，Chongqing400065，China)Abstract：InordertoforwardmessagesmoreeficientlyinthesocialorientedDelayTolerantNetwork(DTN)，thispaperproposedawaytobeawareofnode

4、s’centralities．Thispapercameupwitharoutingmechanismfortheawarenessofnodes’centralitiesthroughacomprehensiveanalysisofthelevelofactivityandthecapacityofhandlingmessageswhichaimedatquantifyingthenodes’centralities．TheresultshowsthatcomparedwiththetraditionalEpidemicrouting

5、andContactCounts(CC)routingwhichprincipleisstillbasedonnodes’centrality，theroutingmechanismthispaperdiscussedcansignificantlyimprovetherateofthemessagedeliveryandtherateoftheoverhead．Keywords：DelayTolerantNetwork(DTN)；routingmechanism；centrality；activelevel；messagehandli

6、ngcapacity耗的网络资源较多。过多的消息副本致使网络资源不能够合0引言理分配，从而导致其投递率偏低。为了克服传染路由上述的受节点移动、能量消耗以及传输范围等因素的限制，网络不足之处，研究人员以节点的社会属性为依据，提出了多种限中常无法建立有效的端到端传输路径，致使传统的网络协议制消息副本数量的方法，如连接累加概率路由(Cumulative无法使用。在这种背景下，Fall等研究人员于2002年首次提ContactProbability，CCP)、基于节点相似度与中介性出了延迟容忍网络(DelayTolerantNetwork，DT

7、N)”的概(SimilarandBetweenness，SimBet)路由、消息冗余度估计念。DTN中节点通过“储存一携带一转发”模式来实现消息(MessageRedundancyestimatedAdaptiveCacheManagement的传输，成功克服了网络中不存在完整端到端路径的缺陷。mechanism，MRACM)路由⋯、基于社会属性的冒泡法经过对达特茅斯学院(从2001年至2004年)在校生的日常起(BubbleRap)路由、连接次数统计(ContactCounts，CC)路居生活以及在迈阿密(2005年)与巴塞罗那(20

8、06年)召开的由⋯以及连接态势感知(ConnectionStatusAwareMessageInfocom会议等实际测量数据的统计与分析可以得出，DTN中Transmission，CSAMT)路由等o节点的