非结构化P2P网络资源一致性维护算法研究

来源 :湖南大学 | 被引量 : 0次 | 上传用户:hexin123456789
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
数据量的增长促使计算机存储技术不断地向纵深方向发展,与传统的分布式系统相比,P2P技术具有无可比拟的优势,广阔的应用前景,成为二十一世纪计算机技术的最令人关注的技术之一。作为P2P系统的一个重要组成部分,副本可以为系统带来可靠性和性能上的提升,然而,随着越来越多业务的发展需要文件更新频繁以及P2P用户自由出入导致网络的高度动态性,使得如何有效的维护副本一致性亦变得越来越重要。一方面,如果没有有效的一致性维护算法,P2P应用就只能局限于提供静态的非频繁更新的文件共享。另一方面,新业务的开展需要一致性的算法来为动态内容更新提供保障。所以,共享文件拷贝副本的一致性维护是进一步提高对等系统服务质量和拓展业务的迫切要求。现有的一致性维护算法,主要存在的问题是:传输代价和更新收益难以平衡;主要集中于对等系统中更新传播的可扩展性和高效率,而忽略了不同的复制管理机制对更新传播算法的性能影响;上层应用和下层网络不匹配等问题。本文首先全面了解了几种经典的P2P系统的特点,以及副本产生的用途和方法,在分析副本的复制、定位策略等相关技术的基础上,对副本一致性维护算法进行深入的研究。本文主要针对传输代价和更新收益的平衡问题,研究在高度动态的非结构化Gnutella网络环境下,提出了一种基于分层的混合推/拉的副本一致性维护算法。该算法主要分两个核心部分:构建副本维护网和提出一种新的混合推/拉更新传播机制。考虑现有上层应用算法没有考虑利用下层网络拓扑特点造成效率不高,性能低下等问题,所以在分析Gnutella网络的小世界和幂定律的拓扑特征的基础上,将节点离线率和连接节点中拥有副本点的概率作为依据,构建维护责任点分担owner责任,保证更新成功率和避免网络拥塞;另外,在比较全面了解现有的一些经典副本一致性维护算法的基础上,采用分层式的混合推/拉谣言机制传递更新传播机制,根据副本网结构选择转发更新信息的路径,并针对副本节点对一致性不同的要求,采用动态TTR值削弱拉机制的侵越性,减少不必要的更新开销。最后建立测试模拟平台,测试各种算法的特点和性能,验证算法的有效性。
其他文献
随着我国市场经济建设的高速发展,人们的金融意识和投资意识日益增强,而作为市场经济的组成部分—股票市场,正逐步走向成熟与规范,越来越多的投资者把眼光投向了股票。股票市
面对互联网所引发的信息爆炸,用户的个人注意力愈来愈显得弥足珍贵,人们对这些泛滥的信息往往无可适从。用户兴趣模型及其对应的个性化推荐服务,实现了向用户推荐其感兴趣的
在现今,存储设备作为大量信息的载体,一旦发生故障就可能会导致文件的损坏或丢失,从而造成难以估量的损失。如果文件丢失发生,就需要通过技术手段,对保存在存储设备上丢失的数据进
《新疆日报》编辑的《当代中国记者丛书》新疆卷《情系天山》,最近由新疆摄影艺术出版社出版发行。《情系天山》材料翔实,取材广泛,它生动真实地展现了近40年来新疆天山南北
本文研究了磁场处理土壤对小麦苗期生长的影响和磁处理水稻、小麦湿种子后,对种子萌发及幼苗的生长的影响。结果表明,磁处理种子后,种子的发芽率及发芽速度明显增加,同时,处
如何办好地市报纸?目前我认为并没有充分的理论,同时调查研究又是做得十分不够的。因此经验主义的和形而上学的讨论就比较多。由于成功的地市报的存在,由于对新闻改革的一片
在测量领域中,传统的测量方法存在着需要与被测物体接触、复杂曲面难以精确测量、操作受人为因素影响较大和使用经验公式等问题,这导致测量工作不能满足高精度要求。基于光学
信息披露的目的是最大限度地消除信息不对称,使易受损害的一方能享有尽可能充分的信息,做出“信息充分的决策”,以便尽可能地自我保护。上市公司信息披露的主要内容包括四个方面
因特网技术的发展日新月异,向全球用户展现出了一系列具有创造性的分布式应用成果。对等网(Peer-to-Peer,P2P)文件共享系统,作为通过协作定位和分布共享文件的工具,已成为占
近年来,非线性系统控制理论与应用研究迅速发展,尤其是参数可变非线性系统的控制问题吸引着人们越来越多的研究,已成为研究的热点问题之一。该问题的研究与发展不仅具有重要的理