对等网络的数据抗毁性技术研究

来源 :西安电子科技大学 | 被引量 : 0次 | 上传用户:mail1631987
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
由于对等网络(P2P)具有安全、容错性好、性价比高和可扩展等特点,它已经成为工业界和学术界的关注焦点。增强数据抗毁性是对等网络(P2P网络)管理员一个至关重要的任务,主要采用科学的数据复制方法,对节点上的数据进行冗余备份,这样在节点失效以后就可以由其它节点提供相应的数据。而数据复制会引起一系列的联动效应,比如需要维护网络中的数据冗余度、考虑系统负载、对数据进行一致性维护等。  现有冗余复制方法大多将数据副本存储在根节点附近的节点中,本文针对现有复制策略在局部节点故障时查找失败率高的缺点,在Chord协议模型的基础上提出两种数据复制方法—Rd-Chord(基于Chord协议网络模型的改进复制方法,Rearranged ReplicationMethod Based on Chord)和SCL-Chord(基于Chord协议网络模型的可扩展复制方法,Scalable Replication Method Based on Chord)。为了应对节点区域性故障,这两种方法都采用离散存储,这样即使某个甚至几个区域节点全部故障,别的区域依然有数据副本可供使用。Rd-Chord将数据复制到Chord覆盖网1(rid-2d-)%2m,(d=1,2…r)的节点中,其中rid为根节点id,d为副本编号。同时,为了维护网络结构和key迁移,针对Rd-Chord提出基础更新和定期更新两种更新策略。基础更新在节点加入或离开网络时启用,定期更新机制被定期触发,目的在于在动荡环境下保持复制因子。由于Rd-Chord整个网络过于庞大,在节点故障探测、数据一致性维护时不便管理。因此,我们又提出了SCL-Chord方法。该方法将整个网络根据物理距离分成两层Chord协议网络,提出虚拟节点的概念,它是顶层Chord协议网络中一个根本不存在虚拟的节点,真正代表的是一个底层Chord协议网络,实际执行的是底层Chord协议网络中的头节点。相应地,针对这个双层网络提出了自己的结构维护、虚拟节点划分、虚拟节点合并以及数据复制方法。在SCL-Chord中持有节点将数据复制到两层网络中较为分散的节点。  本文通过OMNET++网络仿真工具对提出的方法与现有主要数据复制方法(前继复制和后继复制)进行了大量比较实验,评估了所提出算法的有效性和效率。仿真结果显示,就解决节点区域性故障而言,Rd-Chord和SCL-Chord在保证平均查找效率的前提下,查找失败率都降低了近10%,远远优于其它两种方法,抗毁效果显著。
其他文献
作为数据挖掘领域中一项重要的技术,分类技术在许多方面有着广泛的应用,目前存在着很多的分类技术,如决策树、支持向量机等。为了达到比较好的预测效果,传统的操作中,常常通
双目立体视觉通过模拟人类视觉机理可以获取图像的深度信息最终实现物体的三维重建,是计算机视觉中一个重要的研究方向。面对数码相机拥有率不断提高的今天,普通用户如何利用
现实世界的很多复杂系统可以用网络的形式来表达,比如在社会网络和生物网络中,网络中的点表示系统中的实体,网络中的边来表示实体间的关系。随着研究的不断深入,学者们发现实
随着大数据时代的到来,终端设备的广泛普及使各种各样数据的收集、存储得以实现。同时体量巨大、维度高、数据类型复杂、价值密度低特性已经成为当前大数据的主要特点[1-2]。
本次论文研究以HGML为主要研究对象,开发基于G/S模式的地学浏览器平台,并通过数字旅游项目(以“数字九寨沟”为主)展示地学浏览器平台在处理、展示地理空间信息数据上的特性
语言和图像是人类传递信息的主要媒介。在人类接收的信息中,视觉信息大约占到80%,因此图像是传递信息的最重要媒体。由于目前的图像视频采集系统多是由PC和图像视频采集卡所构
Zachman提出的企业架构理论是表述大型组织(比如政府)信息基础设施的一个直观模型,为组织现在的以及未来的信息基础设施建设提供了蓝图和架构。联邦企业架构(FEA)是美国联邦
本文在对国内相关科研院所以及现代化矿井做了广泛调研的基础上,应用计算机软硬件、信息采集处理、无线数据传输、网络数据通讯、自动控制等技术,提出了基于传感网技术的井下
随着计算机网络技术特别是Internet技术的发展,网络安全日益受到人们的重视。Internet构建在TCP/IP协议上,而TCP/IP协议并未提供任何安全措施,针对Internet存在的安全问题,人
随着领域本体的作用受到越来越多的领域的认可,本体技术在知识管理和语义网中扮演着愈加重要的角色,但是领域本体真正被运用到实际应用领域还有几个问题需要克服。其中一个关键