基于自稳定一跳DHT的数据存储技术研究

来源 :北京邮电大学 | 被引量 : 0次 | 上传用户:niujicun
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着越来越多的业务进入电信网络,电信网中的用户业务数据不断增长,但由于电信网络中用户数据存储设备主要采用集中式的体系结构,设备的性能与容量受限于硬件的单点计算能力及存储容量,因此设备的扩展性差,扩容代价较高。针对该问题,本文提出将分布式技术引入存储设备,通过现有P2P做出了诸多改进与创新,我们提出了一种新的自稳定一跳DHT算法。自稳定一跳DHT算法基于DHT机制,但与现有DHT算法不同,该算法要求每个节点都保存网络中所有节点的路由信息,因此与现有DHT算法相比,具有更高的可用性,能够在1跳而不是O(n2)跳内完成数据查找/修改;同时该算法具有很高的可靠性,能够在网络抖动之后(节点下线、网络不稳定以致丢包)自动完成自稳定过程使系统恢复正常状态。为了证明算法的可行性,我们建立了一个系统路由维护模型,从理论上分析了节点路由的时延,节点的路由表更新时延,以及节点的路由准确率等问题。我们还针对算法中的选举过程进行了建模,结合自稳定理论对选举过程的稳定性进行了分析。最终结合上述分析,得出结论:该算法能够实现一跳查找,并且是自稳定的。最终我们利用Planetsim实现了一套基于该算法的仿真系统,结合一些现网实测数据对系统进行了仿真,仿真结果验证了上述结论。
其他文献
学习与记忆的认知能力一直是认知神经科学领域的热点问题。传统的关于数学学习与记忆的认知能力的研究主要集中在数字计算和数字处理上,已获得比较深入的认识。2004年,Poggio等
学位
在飞速发展的现代社会中,人们对发展智能交通的需求日益强烈。随着GIS(GeographicInformation System)技术和数据采集技术的发展,数据量越来越大,已拥有了庞大的空间交通数据,其
移动Ad Hoc网络是一种无基础设施支持的无线网络。与普通的无线网络相比,它具有分布式控制、网络自组织、动态拓扑、带宽有限、能量有限、多跳路由等特点。这些特点决定了MANE
随着互联网技术的发展,计算机网络越来越多地渗透到社会生活的各个领域,影响着我们生活的方方面面。然而,各种各样的网络安全问题也随之而来,网络攻击日益增多,信息安全事件频繁发
随着信息技术的发展,各个行业都建立起了基于网络的,分布式业务信息管理系统,并且应用范围越来越广。在日益频繁的数据传输和数据交换活动中,如何保证数据在传输与交换过程中
伴随互联网的高速发展,网络上的各种信息汇聚到一起,用户很难从大量的信息中搜索到所需的信息。搜索引擎能够根据用户输入的关键字进行搜索,减少用户查找时间。但是,搜索引擎
随着图像识别技术和基于内容图像检索技术的深入发展,自动图像标注技术受到了空前的关注,并渐渐成为了图像处理和模式识别领域里的一项重要的研究课题。自动图像标注方法的提
开放网络环境中存在大量异构节点,它们动态地自组织成不同的自治域。即使在一个自治域内部,由于节点的频繁迁徙,节点之间仍是相对陌生的。所以如何在陌生节点之间建立信任关系,是
视频中的人工文本是表达视频语义信息的重要手段之一,对它的有效检测、定位与提取对于视频的分析理解和检索等应用都具有十分重要的意义。论文在对现有文本检测方法的研究基
越来越多的研究者将精力投入到Deep Web的信息查询中去,而目前DeepWeb数据抽取方面的主流模式是用人工参与的方式将每一类网页解析成tag树的结构并找出其中有用信息所在的模块