P2P网络资源管理关键技术研究

来源 :中国科学院计算技术研究所 | 被引量 : 0次 | 上传用户:sunboy92121
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
P2P(Peer-to-Peer)网络是建立在互联网之上的覆盖网络,它通过节点之间的相互协作实现系统功能,从而充分利用了边缘网络资源,具有良好的扩展性、自组织性和匿名性等特点。目前,P2P网络在很多领域有着广泛的应用。P2P网络资源包括节点计算资源和分散在节点上的数据资源。如何高效地管理和利用节点资源和数据资源是P2P网络应用的基础性关键问题。但是,P2P网络对等、分布式、自组织的特点以及节点的异构性、动态性给资源的有效管理带来了很多挑战和困难。本论文针对节点动态的P2P网络,充分考虑和利用节点在IP网络上的邻近信息和节点之间在能力上的差异性,研究P2P网络资源管理的三个关键技术,即P2P系统一致性维护、P2P网络数据分发和结构化P2P覆盖网络优化,从而提高资源管理的性能。主要工作和创新性成果包括:   1.邻近信息感知的P2P系统一致性维护方法。副本技术被广泛应用于P2P系统中,维护副本数据的一致性是至关重要的。集中式一致性维护方法存在单点失效问题,而现有的分布式方法由于忽略了节点在lP网络上的邻近信息会消耗大量的网络资源。本文提出了邻近信息感知的一致性维护方法—PAMAP。该方法为每个规模较大的副本组构建并维护一个邻近信息感知的副本覆盖网络,从而将整个副本覆盖网络中的组播问题转换为副本覆盖网络上的广播问题。更新内容沿着动态构建于副本覆盖网络上的d-叉更新消息传播树传播。理论分析结果表明,对于一个由n个节点组成的副本覆盖网络,更新内容平均可在O(log2n)跳内传播到所有副本节点。仿真实验对比结果显示,与无邻近信息感知的方法相比,PAMAP方法能够节省25-67%的更新开销。   2.基于自适应P2P成员协议的数据分发方法。动态信息分发应用中,快速数据传输和低数据冗余是两个最重要的设计目标。现有的方法忽略了节点在IP网络上的邻近信息,数据分发延迟较大,而且某些方法会产生大量的冗余消息。本文提出了基于自适应P2P成员协议的数据分发方法—DSM。成员协议用来构建可靠、优化的P2P覆盖网络。每个节点根据邻近信息和能力差异自适应优化邻居关系。该方法结合了泛洪和树广播算法的优势,通过利用覆盖网络中优化的链路传播数据消息,实现了快速、低冗余的数据分发。分析结果表明从任何节点出发的数据消息平均可在O(logn)跳内传输给所有节点(n为节点的数目)。仿真实验对比结果显示,与基于随机覆盖网络的方法相比,DSM以较小的控制开销为代价,把数据分发延迟降低了28-50%,而产生的冗余消息占所有消息的比例不足1%。   3.基于隐含树的数据分发方法。DSM实现了数据消息的快速、低冗余传输,但是它需要维护一个树状结构,会带来一定的维护开销。本文从数据开销和控制消息开销之间的折中关系考虑,提出了基于隐含树的数据分发方法—iTree。iTree利用隐含在覆盖网络中的树状结构传输数据消息,并通过引入概率转发机制加快数据分发。该方法不仅有效降低了控制开销,而且可以快速传输数据消息。分析结果表明数据消息平均可在O(logn)跳内分发给所有节点(n为节点的数目)。仿真实验结果表明,当冗余消息的比例为8%左右时,与基于随机覆盖网络的方法相比,iTree可把数据分发延迟减少10-40%,而控制开销仅为1/6-1/2。   4.结构化P2P覆盖网络优化方法。结构化P2P覆盖网络存在负载不均衡问题和拓扑不匹配问题。在负载均衡方面,本文提出了基于虚拟服务器的分布式负载均衡方法,通过动态调整节点对应的虚拟服务器个数实现负载的均衡。虚拟服务器尽量在IP网络上距离近的节点之间转移,从而节省了开销。仿真实验结果表明与不考虑节点邻近信息的方法相比,该方法可节省23%以上的负载转移开销。在拓扑匹配方面,本文提出了基于事件驱动的拓扑匹配方法。该方法根据节点动态性按需调整覆盖网络拓扑,有效节省了控制开销。仿真实验结果表明与现有方法相比,该方法能够在开销很小的情况下使得拉伸系数(stretch)降低33%左右。
其他文献
随着比特币、以太坊等加密数字货币的日益普及,区块链技术的研究和应用也日益兴起。区块链技术具有去中心化、安全可信和可编程等特点,引起了政府部门、金融机构、科技企业和资
射频识别(Radio Frequency Identification,RFID)技术被誉为本世纪十大技术之一,它是应用射频来自动识别单个物体对象的技术的总称。作为一种快速、实时、准确的信息采集与处理
为解决异构数据源的数据集成问题,本文设计了一个支持公共数据模型和统一查询语言XQuery的异构数据源数据集成系统框架。集成框架使用户不必考虑数据模型的异构性、数据抽取、
学位
网络的繁荣带动了电子商务产业的发展,其作为一种新型的商业运作模式正以惊人的速度发展,并成为推动全球经济增长的重要力量。电子商务利用Internet、计算机网络及无线通信等信
随着信息技术的飞速发展,企事业单位对信息系统的依赖性越来越大,信息的保密性、完整性、和可用性显得尤为重要,这正是信息安全所要管理保障的内容。信息安全管理系统通常通过问
随着计算机技术的不断发展,计算机领域进入了新的阶段一后PC时代。嵌入式设备正越来越多的进入到人们的日常生活之中。从工业控制,到网络设备,从信息家电到个人终端到处都可以见
学位
作为自然语言处理(Natural Language Processing, NLP)领域的一个核心问题,高性能句法分析在NLP应用领域中发挥了重要的作用。由于句法规则很难穷尽,而且对汉语真实语料的处
近年来,大规模不平衡数据集的分类已经成为机器学习领域的一个难点与热点,越来越多的专家专注于这一方面的研究。大规模指待学习的样本数量非常大,通常情况有几万几十万个甚至几
人脸的识别和分析可以广泛地应用在个人身份识别、安检、人机交互、表情分析、唇读等领域。人脸的检测定位是人脸识别技术的一个重要组成部分,其目标是在图像或图像序列中搜索
随着科学技术的进步,各个领域的科研工作者能够获取的信息量越来越大。大量的信息给科学研究带来了数据处理上的困难,因此人们需要探讨一些信息处理的工具。从而人工智能领域