消息副本论文-白琳

消息副本论文-白琳

导读:本文包含了消息副本论文开题报告文献综述及选题提纲参考文献,主要关键词:机会网络,路由算法,社会网络,动态控制消息副本

消息副本论文文献综述

白琳[1](2017)在《基于消息副本控制的机会网络路由机制研究》一文中研究指出随着科学技术的快速发展,人们使用移动设备进行信息交流的活动越来越频繁,使得机会网络的应用具有广阔的前景。机会网络是节点分布不均匀并且位置随时发生变化的一种容迟网络,其特有的“存储-携带-转发”工作模式,保证它可以在网络拓扑随时变化、链路中断的情况下完成信息的传输。机会网络的特点使得依赖于固定链路传输模式的传统网络无法满足信息传输,因此设计出适用于机会网络的路由算法成为解决问题的关键。机会网络路由中资源消耗问题是判定路由性能的主要标准,而消息副本量则是决定网络资源耗费的主要方面。现有的路由算法有基于单消息副本的转发策略和基于多消息副本的复制策略。基于单消息副本的转发策略节省网络资源,但消息的投递成功率低、延迟高。基于多消息副本的复制策略在一定程度上可提高投递率、降低延迟,但网络中会充斥大量消息副本,消耗过多资源造成网络冗余。论文在分析现有路由算法的基础上,对网络资源耗费问题展开研究,提出基于传递深度控制的消息副本自适应路由算法和基于网络编码的消息副本动态控制路由算法。论文从以下两个方面展开论述:(1)从控制网络中消息副本总量,降低网络资源消耗出发,结合社会网络传输特性和K叉树路由传输策略,提出了基于消息副本总数动态控制的路由算法。该算法依据网络运行深度情况,动态选取网络拓扑结构中每层携带消息副本的节点数,结合社会网络六度空间传输理论限制消息副本总量上限。仿真结果表明,与同类算法相比,该算法能够在控制总消息副本量,降低网络资源消耗的情况下,保持较低传输延迟、提高投递成功率。(2)网络编码可以增加节点携带的信息量,实现网络最大信息流。将网络编码融入机会路由可在一定程度上控制消息副本总数,降低网络资源消耗。本文从融入编码策略出发,以进一步降低网络资源为目的,提出结合网络编码的消息副本数量动态控制的路由算法。该算法在基于消息副本动态控制路由算法的基础上,根据网络拓扑的深度判断编码时机,动态选取参与编码的节点数量,采用随机线性编码方式进行信息融合。仿真结果表明,与同类算法相比,该算法可在降低网络资源消耗的基础上提高投递率、降低传输延迟。本文针对降低机会网络路由资源消耗的问题,从控制消息副本总数出发提出两种路由算法。相比较,前者在投递成功率和传输延迟方面具有相对优势,后者通过融入编码策略能进一步节省网络资源。两种算法在网络资源消耗、投递率和传输延迟方面各有优势,适用于不同的网络应用场景。(本文来源于《河南大学》期刊2017-06-01)

黄丹莉[2](2016)在《喷射等待路由协议的消息副本优化策略》一文中研究指出传统的移动自组织网络传输模式要求通信源和目标节点之间至少存在一条完整的路径。但在一些实际应用场景,节点移动、网络稀疏或信号衰减等各种原因容易导致网络经常性不连通。在这样的场景中完成一个点到另一个点的消息传输采用传统的方式不易实现。机会网络是解决这个问题的有效途径之一,机会网络节点可携带消息移动接触其他节点并进行消息传递。喷射等待路由协议(spray and wait)是机会网络中一种基于配额的路由协议,不同于传染路由(epidemic)、直接等待(direct delivery)算法,它采用数量一定的消息副本进行传递,具有一定的性能优越性。但它也存在不足,采用预设的固定消息副本数并不能适应变化的网络环境,且在局部受到影响时,不容易达到预设的投递率。针对这个问题,本文研究了基于喷射等待路由协议的消息副本优化策略,提出了喷射等待路由协议的消息副本优化策略AQOS,继承了高副本数在投递率上的优势,又不给网络增加拥塞的压力。本文的主要研究内容如下:(1)高副本数的喷射等待路由协议在网络运行时间增长的情况下,更容易出现拥塞,网络性能容易受到局部拥塞的影响,不能达到原有投递性能。本文提出了一个基于属性控制的消息副本数自适应调整策略,划分不同消息副本的优先级,通过控制不同优先级消息副本的传递,来弹性高效地利用网络中的空闲资源。(2)现有协议的缓存管理策略并没有考虑实际场景下拥塞不均匀对性能的影响。这样的删包机制虽然在一些场景下有效,但不能充分利用消息副本的属性价值,比如同一消息等待被转发复制的剩余次数、剩余生存时间、传输深度等。基于所提出的消息副本数自适应调整策略,本文设计了一种基于效用的消息队列调度策略,综合考虑消息副本的复制次数、剩余生存时间、经历跳数等对投递的影响。在仿真实验中,为了衡量网络的缓冲性能,本文提出了一种局部拥塞附加模型。此模型定义一组节点只能在某个小范围移动,且在一定运行时间基本不能传递消息,模拟局部网络的拥塞。仿真结果表明,本文提出的喷射等待路由协议的消息副本优化策略在相同的网络条件下,与经典算法相比提高了整个网络投递率,降低了延时,增强了网络的拥塞缓冲能力。(本文来源于《北京邮电大学》期刊2016-12-12)

赵红敏[3](2014)在《一种基于节点活跃度和消息副本的DTN缓存策略》一文中研究指出本文针对DTN中基于洪泛算法,提出了机遇节点活跃和消息副本数目的缓存策略,旨在少量增加消息平均传输延迟外,大大提高了消息交付比率,降低了开销比率。实验结果表明MC算法具有较优的性能。(本文来源于《计算机光盘软件与应用》期刊2014年20期)

龚丁海,覃少华[4](2014)在《消息副本动态感知的机会网络路由算法》一文中研究指出在多副本的机会网络路由算法中,副本数量多的消息发送机会要多于副本数量少的,消息发送机会的不平衡影响网络中消息投递率。针对上述问题,提出一种消息副本动态感知的机会网络路由算法;该算法根据消息产生的副本数和消息被节点接收的时间两个特征,利用接收节点所设置的接收消息的门限,控制消息的转发和消息副本的删除。仿真结果表明,该路由是一种简单有效的路由算法。与传统的传染路由和概率路由相比,该路由在消息投递率、平均延迟时间和开销方面比上述两个路由协议的性能更好。(本文来源于《科学技术与工程》期刊2014年27期)

廖君[5](2012)在《消息副本数量自适应的DTN负载均衡算法》一文中研究指出容迟容断网络(delay/disruption tolerant network,DTN)具有间断连接、时延极高、高误码率、异构互连等特点,传统的Internet协议簇不再适用于DTN。当前提出的诸多DTN路由算法中,基于洪泛策略的路由算法因其较好的投递概率而受到大多数研究者们的关注。但洪泛策略有其自身的缺点,通过增加消息副本数量来提高消息转发效率的方法极易导致网络拥塞、节点间资源竞争激烈等问题。本文在前人的研究成果上提出了一种消息副本数量自适应的负载均衡算法,该算法主要贡献如下:(1)随着网络运行时间的增长,传统的洪泛算法会因过度的复制消息副本导致网络拥塞、节点资源耗费严重等问题,且无拥塞控制机制,无法根据网络状况作出合理响应。本文提出了一个新的区域拥塞度量参数——簇拥塞度,簇拥塞度根据簇内节点已使用的缓存容量与当前簇内总容量之比计算。当簇拥塞度超过系统设定的阈值时,消息副本总量以乘性减方式减少,以缓解网络拥塞。(2)网络中的某些节点因其活跃度较高,通常会被选择作为消息转发的下一跳,形成消息转发的汇聚点,但其能量、缓存资源有限,频繁的被选择作为消息转发的下一跳加重了节点自身的负担,使节点内资源竞争更加激烈。本文提出了一个节点级拥塞度量参数——节点拥塞度,为消息选择下一跳节点时,对当前节点的所有连接按节点拥塞度排序,选择拥塞度最小的节点转发消息,避免网络中节点负载不均。(3)传统的洪泛算法通常根据消息的生存期删包,这种删包机制具有一定的不确定性,无法正确估计数据包的价值。本文将节点缓存区中的消息按优先级排序,删包时删除具有最小优先级的数据包,贪婪的保证节点缓存区中的消息具有最大的价值。仿真结果表明,本文提出的消息副本数量自适应的负载均衡算法在相同的网络条件下,与传统的洪泛算法相比使整个网络开销降低了约50%,丢包率下降了约66.7%。(本文来源于《湖南大学》期刊2012-04-13)

廖君,陶勇,王益民[6](2011)在《DTN中自适应消息副本数量的负载均衡算法》一文中研究指出基于洪泛策略的路由算法因过度复制消息副本而消耗大量的网络资源,极易导致网络拥塞,数据传输率低。为缓解网络拥塞、充分利用节点资源,提出一种自适应消息副本数量的负载均衡算法,根据簇拥塞度动态控制消息副本的数量。定义节点拥塞度作为消息选择下一跳节点的依据,平衡节点间的资源消耗。仿真结果表明,与传统的Spray-and-wait算法相比,该算法使整个网络开销降低50%,丢包数降低66.7%。(本文来源于《计算机工程》期刊2011年S1期)

刘乔寿,周建二,张普宁[7](2011)在《机会网络中基于消息副本数量的自适应缓存管理策略》一文中研究指出机会网络中,消息副本数越多,其成功投递的概率越大。首先根据网络历史信息来估计消息的副本数量,并证明网络中生存时间相同的消息的副本数服从正态分布,进而设计出基于消息副本数量的自适应缓存管理方案。仿真结果显示,此缓存管理方案在不增加网络负载率的条件下,可以有效提高消息成功投递率,降低网络平均时延。(本文来源于《重庆邮电大学学报(自然科学版)》期刊2011年04期)

王文方,徐光平,刘璟[8](2008)在《基于对等网数据副本间消息传输的PBMB算法》一文中研究指出在基于对等网技术构建的广域网存储系统中,保存数据的多份副本可有效地提高整个存储系统的性能与可靠性,为了使更新数据在副本间有效地进行传输,该文提出适用于广域网存储系统副本间数据传输的PBMB算法,通过广播位将系统中的节点划分为不同组,并使用一种新颖的方式在组间进行数据传输,与传统方法相比,降低了节点负担,提高了数据传输效率。模拟实验表明,PBMB算法降低了节点连接出入度,具有较好的数据传输效率,适用于实际系统的需求。(本文来源于《计算机工程》期刊2008年11期)

消息副本论文开题报告

(1)论文研究背景及目的

此处内容要求:

首先简单简介论文所研究问题的基本概念和背景,再而简单明了地指出论文所要研究解决的具体问题,并提出你的论文准备的观点或解决方法。

写法范例:

传统的移动自组织网络传输模式要求通信源和目标节点之间至少存在一条完整的路径。但在一些实际应用场景,节点移动、网络稀疏或信号衰减等各种原因容易导致网络经常性不连通。在这样的场景中完成一个点到另一个点的消息传输采用传统的方式不易实现。机会网络是解决这个问题的有效途径之一,机会网络节点可携带消息移动接触其他节点并进行消息传递。喷射等待路由协议(spray and wait)是机会网络中一种基于配额的路由协议,不同于传染路由(epidemic)、直接等待(direct delivery)算法,它采用数量一定的消息副本进行传递,具有一定的性能优越性。但它也存在不足,采用预设的固定消息副本数并不能适应变化的网络环境,且在局部受到影响时,不容易达到预设的投递率。针对这个问题,本文研究了基于喷射等待路由协议的消息副本优化策略,提出了喷射等待路由协议的消息副本优化策略AQOS,继承了高副本数在投递率上的优势,又不给网络增加拥塞的压力。本文的主要研究内容如下:(1)高副本数的喷射等待路由协议在网络运行时间增长的情况下,更容易出现拥塞,网络性能容易受到局部拥塞的影响,不能达到原有投递性能。本文提出了一个基于属性控制的消息副本数自适应调整策略,划分不同消息副本的优先级,通过控制不同优先级消息副本的传递,来弹性高效地利用网络中的空闲资源。(2)现有协议的缓存管理策略并没有考虑实际场景下拥塞不均匀对性能的影响。这样的删包机制虽然在一些场景下有效,但不能充分利用消息副本的属性价值,比如同一消息等待被转发复制的剩余次数、剩余生存时间、传输深度等。基于所提出的消息副本数自适应调整策略,本文设计了一种基于效用的消息队列调度策略,综合考虑消息副本的复制次数、剩余生存时间、经历跳数等对投递的影响。在仿真实验中,为了衡量网络的缓冲性能,本文提出了一种局部拥塞附加模型。此模型定义一组节点只能在某个小范围移动,且在一定运行时间基本不能传递消息,模拟局部网络的拥塞。仿真结果表明,本文提出的喷射等待路由协议的消息副本优化策略在相同的网络条件下,与经典算法相比提高了整个网络投递率,降低了延时,增强了网络的拥塞缓冲能力。

(2)本文研究方法

调查法:该方法是有目的、有系统的搜集有关研究对象的具体信息。

观察法:用自己的感官和辅助工具直接观察研究对象从而得到有关信息。

实验法:通过主支变革、控制研究对象来发现与确认事物间的因果关系。

文献研究法:通过调查文献来获得资料,从而全面的、正确的了解掌握研究方法。

实证研究法:依据现有的科学理论和实践的需要提出设计。

定性分析法:对研究对象进行“质”的方面的研究,这个方法需要计算的数据较少。

定量分析法:通过具体的数字,使人们对研究对象的认识进一步精确化。

跨学科研究法:运用多学科的理论、方法和成果从整体上对某一课题进行研究。

功能分析法:这是社会科学用来分析社会现象的一种方法,从某一功能出发研究多个方面的影响。

模拟法:通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。

消息副本论文参考文献

[1].白琳.基于消息副本控制的机会网络路由机制研究[D].河南大学.2017

[2].黄丹莉.喷射等待路由协议的消息副本优化策略[D].北京邮电大学.2016

[3].赵红敏.一种基于节点活跃度和消息副本的DTN缓存策略[J].计算机光盘软件与应用.2014

[4].龚丁海,覃少华.消息副本动态感知的机会网络路由算法[J].科学技术与工程.2014

[5].廖君.消息副本数量自适应的DTN负载均衡算法[D].湖南大学.2012

[6].廖君,陶勇,王益民.DTN中自适应消息副本数量的负载均衡算法[J].计算机工程.2011

[7].刘乔寿,周建二,张普宁.机会网络中基于消息副本数量的自适应缓存管理策略[J].重庆邮电大学学报(自然科学版).2011

[8].王文方,徐光平,刘璟.基于对等网数据副本间消息传输的PBMB算法[J].计算机工程.2008

标签:;  ;  ;  ;  

消息副本论文-白琳
下载Doc文档

猜你喜欢