容迟网络中低资源消耗的传染路由研究

被引量 : 0次 | 上传用户:Lucy
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Internet主要使用TCP/IP协议栈将不同地区的计算机与网络互联起来,组成了世界上应用最广泛的计算机网络。在Internet中,TCP/IP协议族的稳定运行依赖于一些特定的假设:源节点与目的节点之间存在一条端到端的路径;往返时间不宜太长;具有较小的丢包率。但是,随着无线网络的高速发展以及广泛应用,节点移动造成的无线网络中部分节点的不连通已经成为必须考虑的重要因素。容迟网络(DTN)就是针对上述问题应运而生的。DTN网络中的节点一般具有移动性和一定的存储能力,在某个特定时间或某段时间内不存在一条端到端的路径是DTN网络的一大特点。因此,合理的设计有效的DTN路由成为DTN的关键。目前DTN的路由算法大多是基于“存储—携带—转发”机制,并采用洪泛的思想来完成路由功能。其典型算法就是Epidemic算法以及Spray and Wait算法。前者通过洪泛方式将消息广播给网络中全部节点,导致网络冗余信息过大,严重消耗了网络节点的资源;后者虽然限制了洪泛的规模,但所有消息都统一对待,无法按照消息的需求进行副本控制,并且对节点的运动模式具有较强的依赖性。本文提出了一种新的基于位置的低资源消耗的传染路由算法,研究方法如下:假设节点可以确定自己的坐标以及目的节点的坐标,则节点可以通过距离以及与目的节点的相对位置等信息来完成路由下一跳的选择。当消息产生时,源节点依据距离和消息优先级确定消息在网络中的最大副本数,此方法限制了洪泛的规模;采用类似于树状转发的思想,从邻居节点中选取优于自身的节点进行转发,并依据其转发能力和最优程度进行转发信息配额的分配,使得信息包逐步的靠近目的节点;当中继节点只维持一份消息副本时,利用节点运动的速度矢量与相关历史信息进行贪婪转发,并结合机会路由完成消息的投递。本文在国际通用仿真平台ONE(Opportunistic Network Environment simulator)上对提出的算法进行了仿真实验。与其他路由算法的仿真实验比较说明了本算法在DTN典型场景下,网络中的副本数量得到显著的减小;在节点缓存较小时,送达率得到了有效的改进;通过对消息优先级的区分使得优先级高的消息具有更高的送达率。
其他文献
针对高职院校人才培养目标、高职数学教育的教学观念和教学意图进行了思考,简述了数学应用意识的作用和意义,认为高职数学教育在其教育教学过程中,应当注重学生数学应用意识
<正>城镇化是中国发展的重头戏。这不仅因为美国城镇化率达到90%、韩国达到80%等现实差距.更因为城镇化背负着扩大内需、拉动增长、保持可持续发展的重任。在国内著名经济学
<正> 随着酿造业的发展,斗式提升机械设备广泛地用于酿造生产的输送、储存环节中。但各厂家大都是由自行设计的非标设备,由于建筑布局、技术条件等因素的限制,在机械的装料与
<正>广东天地壹号饮料有限公司成立于2002年8月,是一家集开发、生产销售醋饮料的民营企业。生产基地设在广东省江门市,营销中心设在广州市天河区维多利广场。现已发展成为国
通过对1 000名在校大学生的调查问卷,分析了在校大学生参与体育社团的状况,比较了体育社团大学生(314人)与非体育社团大学生(584人)在体育锻炼行为、体育社团影响作用感知上
能源是人类社会赖以生存和发展的重要物质基础。在过去100多年里,发达国家先后完成了工业化,消耗了地球上大量的自然资源,特别是能源资源。当前,一些发展中国家正在步入工业
<正>为了搞清海底捞到底是怎么回事,我和夫人曾在北京一个寒风刺骨的夜晚悄悄到海底捞排队候餐,我们感受到的是一群态度不同的员工,他们乐观、主三动,还带着强烈的自豪感,他
目的观察芪胶升白胶囊对晚期胃癌化疗患者骨髓抑制和免疫功能的影响。方法将52例晚期胃癌患者分为两组,治疗组27例(化疗同期服用芪胶升白胶囊),对照组25例(单纯化疗)。观察并比较两