基于流言机制的自组织Overlay组播拓扑优化方法研究

来源 :国防科学技术大学 | 被引量 : 0次 | 上传用户:cgy1922
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
军事环境下大规模的组播数据分发对于未来信息化战争具有重要的作用。现代军事通信环境具有规模大、动态性强、异构、服务质量要求高的特点,尤其是特殊的战场环境造成了军事通信网络强烈的动态性,极大地超越了传统网络技术所能管理的极限。在应用层实现的overlay组播数据分发技术可以更好地完成军事环境下的大规模数据分发任务。通过在物理网络之上构建特定的overlay网络,可以在网络的可靠性、抗毁性、灵活性方面提供更多的支持,实现更复杂地协同通信。同时反观生物网络等自然网络系统,虽然其规模巨大,但是面对诸多突发事故具有灵活的处理能力。通过引入自然网络系统中的适应性特征来改进军事通信网络,可以使网络面对复杂环境具有强自组织、自适应能力。本文采用从流行病传播理论发展而来的流言(Gossip)机制作为overlay拓扑组织和管理的主要手段,对overlay组播拓扑进行优化,增强其面对复杂环境的适应能力。通过分析,非结构化overlay网络和网络编码相结合的方法更适合于完成军事环境下overlay组播数据分发任务,本文对该方法中涉及的拓扑优化问题进行了阐述,选择军事应用背景下亟待解决的几个关键环节进行了优化研究。(1)基于自适应gossip机制的快速overlay拓扑收敛机制的研究。采用gossip机制维护的非结构化overlay拓扑能够随着网络状况的变化及时调整拓扑结构,根据不同的网络状况收敛到不同的状态。Overlay网络拓扑的收敛速度的快慢反映出overlay网络面对动态环境的适应程度,收敛速度越快,适应程度越好。本文通过分析overlay拓扑收敛过程中结点的行为特征,分析了固定周期gossip报文交换的弊端,提出了一种自适应周期的gossip报文交换机制代替固定周期方式。该机制减少了报文交换中的盲目性,节省了网络资源和提高了数据交换的效率,从而允许部分结点在局部加快数据交换的频率,最终提高overlay拓扑的收敛速度。(2)自组织overlay拓扑演化中的连通性保证研究。保证网络的连通性是overlay拓扑管理的一项重要任务。非结构化的overlay拓扑在网络状况发生变化时,通过改变邻居列表,达成与物理网络拓扑匹配的目的,使得overlay网络本身具有良好的灵活性。本文分析了基于gossip机制的overlay拓扑管理方法中overlay拓扑的演化过程,发现真实网络所具有的地域特征和非结构化overlay拓扑的邻居择优策略,可能在overlay拓扑的演化过程中导致拓扑的连通性遭到破坏。通过分析网络连通性被破坏的主要机理,本文提出了一种能够在拓扑演化的同时保证连通性的连接置换算法。而且,通过将各种单一的拓扑管理方法相结合,提出了多邻居列表的非结构化网络成员管理方法,并基于连接置换算法,建立了一个多邻居列表成员管理方法的实例C-MLMM,该方法能够在保证网络拓扑演化速度的同时,保证网络拓扑的连通性。(3)基于gossip机制的分布式网络编码拓扑构建方法研究。网络编码组播方法能够在动态环境中提供较多的结点容错性支持。传统的大多数网络编码构造方法要么需要全局的拓扑知识,要么需要使用较多结点参与编码,对结点的计算能力消耗巨大。军事通信网络环境要求一种资源利用更为有效的分布式网络编码构造方法。本文通过将网络编码方案分解为几个基本的数据“请求—响应”过程,总结出各种类型结点在构成网络编码方案中所进行的典型行为,利用gossip机制的局部信息获取能力,提出了一种以自组织方式构造网络编码方案的分布式方法。该方法相对于随机编码方式,资源利用率更高。通过仿真,在取得相似网络吞吐量的前提下,该方法只使用了约10%的结点参与编码。(4)编码超级结点的动态选择和维护策略的研究。网络编码组播中的编码结点需要付出额外的计算能力,通过动态地在网络中维护一定数量能力较强的超级结点,优先作为候选的编码结点,可以避免编码结点能力不足负载过量造成网络故障。本文通过研究用于编码的超级结点存在的特殊性,使用gossip机制作为基本手段,提出了一种适用于网络编码组播的动态超级结点选择和维护策略。(5)多个网络编码组播组资源共享和竞争的相关问题分析。军事通信网络应用中包括了多种不同的网络服务,服务的共存导致了一部分资源共享和竞争的问题。本文分析了在网络编码组播这种特定的应用模式下,overlay层次多服务共存的特殊性。为了共享不同组播组之间的资源,提出了基于服务无关性的统一overlay成员管理方法;对不同共享模式下的资源竞争,进行了博弈分析,分析发现:为了更好地促进资源的共享,有必要引入一定的网络信任机制。总的说来,本文以复杂军事环境下的大规模数据分发为应用背景,采用gossip机制作为网络拓扑组织和管理的基本手段,对军事环境下overlay组播拓扑优化中亟待解决的几个关键问题进行了研究,为增强军事通信网络的数据获取和分发能力奠定了良好的基础。
其他文献
豆浆是中国民众日常食用的一种传统食品,具备丰富的营养价值,在一定的规律要求下适量饮用,能够对一部分慢性病产生相应的预防和控制作用。
为了解利用各种废弃物采用无烧结生产砖瓦技术、工艺、装备及产品应用、考察日本琉璃瓦产品的生产工艺及产品应用、与日本陶器瓦协会搭建交流互访平台,中国砖瓦工业协会考察
随着互联网的发展和Web2.0技术应用的不断深化,使得越来越多的用户在传统互联网和移动互联网上发布对产品、服务、品牌或企业的评价,这些在线客户评论极大影响着消费者的购买
目的:对全程责任助产对产妇分娩效果的影响进行探讨分析.方法:选取于我院接受分娩的750例产妇,将其平均分为两组,传统模式分娩的375例为对照组,全程助产分娩的375例为观察组,对
近年阿联酋通过在成文法法域内引入判例法机制的方式创设了迪拜和阿布扎比两个国际金融中心。这种基于混合型法律制度的创新模式为金融中心构建了独立的、平行于阿联酋联邦法律的普通法体系,特别是阿布扎比国际金融中心直接将对英国法的适用纳入自身法律体系,包括英国法院的判例。阿布扎比国际金融中心还尝试跨境金融监管,打造独立司法环境,成为"混合法"下建设国际金融中心的一个成功样本。在金融科技创新与全球化的驱动下,当前全球金融竞争格局日益激烈,我国基于"混合法"制度创建国际金融中心,既需要吸收阿布扎比国际金融中心创建模式的成
在危机状态下,政府、社会组织、企业和公民等多元主体的行为和选择受到不同博弈策略的影响,往往难以自发的达致合作,社会秩序会呈现出一种不稳定状态,处于"治理拐点"。在危机状态下,应急信息、法治规约和权力监督是建构公共危机治理网络、影响社会秩序转向和演化的核心变量。为了达致多元主体之间的合作,应急信息公开要及时、准确、全面,以法律法规清晰界定多元主体的权责边界,实现多元主体的合作治理,促进社会秩序的良性发展。
大学生安全文化作为众多高校开设的通识教育课程,具有知识点多、内容更新快、实践性强等特点。教学中从课程内容设置、课程推广、课程考核等方面出发,构建课程微信平台,有助
围绕第四轮学科评估结果,文章根据各省份获得A类情况、江苏省各城市上榜情况、"双一流"高校与非"双一流"高校获得A类情况作了深度分析,认为应结合理论与现实,辩证看待学科评
日前,全球最大的展览公司励展博览集团宣布,继著名的建材展会法国BATIMAT、巴西FEICON BATIMAT和阿根廷BATIMAT EXPOVIVIENDA之后,BATIMAT建材品牌展会于2008年4月将首次登陆阿
新工科建设对化学工程科技人才的学科知识、专业能力、综合素质提出了更高要求,而校企合作是培养化学工程高素质复合型人才的必由之路。文章从依托生产平台、校企导师协作指