基于分布哈希表的层次对等网络模型研究

来源 :华中科技大学 | 被引量 : 0次 | 上传用户:w633744
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
对等(Peer-to-Peer,P2P)系统是一个迅速发展的研究领域。P2P系统的应用已从传统的文件共享领域逐步扩展到更广泛的广域分布计算领域,因而需要P2P系统提供确定性定位与低查询开销等关键特性。基于分布式哈希表(Distributed Hash Table,DHT)的P2P系统在广域网支持巨量集的数据一致性分布,并提供低跳步的路由精确定位,以及具有低查询开销和高容错自组织等优良性能,已经成为学术界研究的热点。分布式哈希表技术密切相关于P2P系统的设计,深刻影响着P2P系统的资源定位和查找的这一系统应用的核心问题。分布式哈希表技术引入对传统P2P模型的拓扑结构是一种根本变革,将拓扑结构由一种随机、非结构拓扑转变为确定的、有序的结构化拓扑;导致了路由技术的根本不同,由传统P2P模型的基于无向性的泛洪路由技术而转变为基于精确定位导向的单播路由技术。当前的基于DHT的路由算法把路由任务分布到每个节点上,使一个查询请求在一定逻辑跳数内得到解决,但一个逻辑跳很可能发生在彼此相距很远延迟很长的两个节点间,这将影响整个系统性能。针对延迟性能问题提出一种层次对等网络模型,该模型根据区域把节点组织成多层网络,不同区域内组成区域Chord环,每次路由都从最小区域环开始,然后进入上一层,确定一个路由跳节点后,再从该节点所在的最小区域开始,循环往复直到找到目标节点的前驱。这样使得大部分路由跳都在底层区域环内执行,代替了在整个P2P环上往复跨区域执行。模拟路由算法的结果表明路由延迟性能有了很大提高。
其他文献
现在网络极大地改变了人们表达自己和与他人互动的方式,已经成为最主要的信息检索方式。正因如此,向HTML页面或其他网络文件添加信息也变得越来越容易,同时用户就会更难分辨准确
约束推理被用于获取访问受限的敏感信息时,就形成推理攻击。在XML应用领域,约束推理是推理攻击中危害很大、破坏性很强但又非常隐蔽的一种安全攻击手段,研究有效防范XML应用
移动自组网(Mobile Ad Hoc Network)是一个移动对等网络,由若干个节点采用无线通信方式动态组网而成,其特点是自组织和快速部署,不需要有线基础设施的支持,就可以让人们在任
虚拟专用网技术可以扩展企业的内部网络,使在外工作的员工和合作伙伴可以通过标准、公用的因特网访问企业的内部网络。基于安全套接字层协议的VPN远程访问方案以其方便、安全
计算机和网络的迅速发展,不断推进社会信息化进程,数据的重要性愈发引起相关人士重视。而信息系统面临地震、洪水、战争等诸多灾难性的风险和威胁,如何建立容灾系统,保证数据
遥感影像的自动分类是模式识别技术在遥感技术领域的具体应用。在与统计分类方法的比较中,神经网络方法体现出了巨大的优越性。人工神经网络不需要预先假设样本空间的参数化
随着无线ad hoc网络的不断发展,多径路由问题和QoS路由问题成为其研究的热点和难点。概率分析进化算法是将构造性模型引入进化算法进行研究而形成的一类新型进化算法,其中贝
随着计算机技术进步,特别是网络技术以及相应的网络应用的飞速发展,对于视频编码技术也有了更高的要求。现有的视频编码标准如MPEG-4、H.264等已经在视频编码的性能上取得了
本文对基于网络的问答系统进行了研究。文章设计与实现了一个基于网络的中文问答系统。该系统只利用网络搜索引擎返回结果中的摘要部分作为答案抽取的资源,从而节省了下载、分
随着我国电信业的发展,积累了大量的话务数据,对这些数据进行分析,找出其中的规律,然后进行预测,有助于做出相应的科学决策,对电信业的发展有重要意义。 话务数据可以看成是一类