非结构化P2P网络拓扑自恢复机制研究

来源 :国防科学技术大学 | 被引量 : 0次 | 上传用户:wedededi
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
分布式、自组织的P2P网络作为载体已经在网络中被广泛的应用。然而P2P网络的覆盖网拓扑结构成为影响应用服务质量的关键的因素之一。随着网络中信息的日益膨胀,覆盖网拓扑结构的日益复杂,如何有效的对拓扑网络进行优化是P2P技术研究的关键所在。随着越来越多的节点加入P2P网络,使得网络规模急剧扩大,同时网络中的节点除了动态加入或退出系统外,还面临各种异常状况导致其瘫痪,这些因素都严重影响着P2P覆盖网拓扑结构的稳定性,破坏了P2P网络系统的健壮性和可用性,。因此研究人员将更多的注意力放在如何快速、准确的探测P2P覆盖网拓扑异常的研究上,并根据以上研究制定了相应的拓扑异常修复策略。然而传统的拓扑异常探测算法,面对规模越来越大的P2P网络,暴露出效率低下、通信开销过大等不足。同时,现有的拓扑网络修复算法也遇到修复速度较慢、通信开销过大、修复后的网络通信效率低下等难题,难以应对变化越来越快的拓扑结构。因此需要一种能够有效解决上述问题的覆盖网拓扑异常探测策略以及异常恢复算法。本文在非结构化P2P网络环境下,针对传统拓扑异常探测算法通信开销大、传输效率低等缺陷,提出了一种基于流言机制的自适应周期网络拓扑异常探测算法。该算法中的节点不需要获取全局网络拓扑信息,就能够使得P2P网络中的每个节点自主确定数据发送周期,探测周围拓扑结构异常。通过理论分析和仿真实验证明,该算法具有通信开销小、收敛速度快、自适应性强等优点。在拓扑结构变化频率较快的网络环境下,该算法还能进一步减少通信开销,加快拓扑收敛速度。对于已经探测到的覆盖网拓扑异常,需要相应的算法进行修复,保证拓扑网络的连通性。因此本文提出了一种基于路径压缩优化的网络拓扑异常快速自恢复算法。该算法通过设计备用连接机制,使节点高效的维护每个邻居的备用连接点,在发现连接异常的第一时间做出反应;同时,这种机制可使拓扑网络具备可持续修复能力,在网络连续性多次发生大量拓扑异常时依然保证网络的连通性,提高网络的可靠性和抗毁性。节点在收取数据包的同时利用路径压缩优化来提高网络传输效率。通过理论分析和仿真实验证明,该算法通信开销小,网络抗毁性强,对网络传输效率有明显的提高。
其他文献
初中英语的学习一直被学生和家长重视,良好的学习方法对提高英语成绩起到了至关重要性。那么我们该怎样培养学生良好的学习策略。
世上最远的距离并非天涯海角,而是人与人的心灵,因为有人曾经说过,我能走遍天涯海角,却不能走入您的心。是啊,由此,我想到,作为一名班主任,每天与学生相处,如此近的距离也只是一种空间
研读文本,充分用好教参资料,弄清文章的背景情况,对准确地解读文章的重心,是具有重要作用的。  我们先以朱自清的散文《春》(七年级上)和《背影》(八年级上)为例。
1985年2月20日,中国第一个南极考察站——长城站,在南极洲乔治王岛落成。与此同时,这里诞生了中国共产党在地球最南端的第一个党支部——国家海洋局长城站党支部。再过几个月
美术鉴赏课在普通高中美术课程的九个模块中占有很重要的位置。高中阶段美术鉴赏具有丰富的人文内涵和重要的课程价值,课程本身不仅具有独立科学价值的学习系列和模块,而且也能
生活中有数学,数学中有生活。数学教学要把生活情境引入课堂,给学生一双“生活的眼睛”,让他们感到数学有趣、数学有理、数学有用,并进行课外延伸,应用数学去解决实际问题。当他们
学好语文是日常生活之必须,影响学习成败的重要因素。在《全日制义务教育语文课程标准(实验稿)》里,就阅读教学在第一学段明确提出:注重阅读能力的培养,强调阅读教学。主审学习阅读
上期“生活会问题”提到了一些企业的领导重奖先进不公开,怕分配差距较大会使职工闹意见.其实,重奖有突出贡献者名正言顺,不必怕任何人说.对此,企业的领导者应该有一个正确
人是有两条腿,可以直立行走,能进行高级思维的动物。无论是先天的,还是后天的,人们常把一条腿残疾的人,称为“瘸腿人”。“瘸腿人”无疑是不健全的,不幸的,必然造成人的功能性障碍,影
受市场竞争越来越激烈,科技发展越来越迅速的影响,“创新”日益成为企业经营的核心战略和企业DNA的重心。企业只有从消费者的角度理解和界定营销创新的内涵,分析与把握营销创新