THP2P——基于物理网络拓扑的层次P2P覆盖网络

来源 :东北大学 | 被引量 : 0次 | 上传用户:feng_lingpeng
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
查找效率问题是构建P2P网络的一个根本性问题,利用分布式哈希表,结构化的对等(Peer-to-Peer,简称P2P)网络具备了较少的路由跳数,然而此路由跳数只是P2P覆盖网络中的路由跳数,并没有涉及到物理网络中的路由。一般在构建P2P网络时并没考虑物理网络的拓扑结构,由此产生了覆盖网络和物理网络之间的不匹配问题。P2P覆盖网络中的邻居在物理网络可能相距甚远,覆盖网络中查找消息的一跳路由在物理网络中可能需要多次转发才能到达,导致路由过程中存在很大的时间延迟并消耗大量的传输带宽,它严重阻碍了在大规模负载环境下建立有效的对等网络。针对此问题,本文结合结构化P2P网络和非结构化网络的优点,提出了基于物理网络拓扑结构的层次P2P网络—THP2P。  THP2P下层结构是基于DHT的结构化网络,上层是数据无关的结构化网络。网络中每个节点都具有拓扑意识,根据节点的拓扑意识完成网络的Peer聚类过程,把物理拓扑结构邻近的节点组织成一个节点组,每个组中的节点通过组内处理能力较强的Super-peer和其他组内节点进行通信。THP2P网络中各个节点组之间是数据无关的,这样就实现了网络的局部数据局部管理的特性,提高了网络的容错性和可扩展性。  通过对网络的仿真实验证明本系统具有良好的扩展性和较高的查找效率,并在很大程度上减少了路由延迟和物理网络中的数据流量。由于在网络中添加复制和缓存策略,系统的节点组内部就能够满足超过70%的查询,把网络的大部分流量限制在一个特定的范围区域内,这样就大大的节省了网络的带宽。
其他文献
在实际生活中,传统模式识别方法对于大规模数据的分类和函数逼近并不具有理想的性能。数据量和数据的复杂性以及数据样本的不平衡性,导致分类器在学习过程中的存储消耗大、学习
恐怖主义由来已久,近年来恐怖袭击事件时常发生,严重威胁到人类的生命财产安全。“9.11”恐怖事件、巴厘岛爆炸案、云南火车站暴力恐怖事件等都说明了恐怖组织的残忍,对社会造成
Adhoc网络是一种分布式的无线多跳网络。节点依赖彼此间的合作实现信息的交流。尽管针对军事行动、抢险救灾等特殊应用的Adhoc网络可以确保节点间相互合作,但是当节点分别属于
计算机已经进入多核时代,从Intel,AMD,Sparc到PowerPC,CPU的设计者们不再追求单核的高频率而是向多核发展,现在的双核乃至四核CPU已经成为了主流。多核的出现将迫使改变原有的程序
概念格理论作为一种知识表示和数据分析的形式化工具,在理论研究和实际应用中都具有重要的意义,形式概念分析已经在众多的领域获得了成功的应用。但是在基于关系数据库的信息管
随着越来越多的数据开始采用XML进行描述、存储、交换和展现,面向XML文档的信息检索能力变得日益重要。由于XML文档的半结构化特征,对于XML文档的信息检索技术不仅要满足内容需
报表是展现数据的一种工具,是企业应用系统的重要组成部分,在企业应用系统的开发过程中,往往由于市场环境的多变导致报表应用需求的多变,对报表的开发、维护成本一直很高,给企业应
J2EE(Java2 Platform Enterprise Edition)是一个基于Java2平台独立的、可移植的、多用户的、安全的企业级平台标准,它克服了传统Client/Server模式的弊病,迎合了Browser/Serve
随着感知和通信技术的发展,无线传感器网络在军事和民用特别是环境监测领域已经得到了广泛的应用。轮廓查询在涉及多目标决策的无线传感器网络应用中起着非常重要的作用。尽管
多核处理器已经成为处理器体系结构的主流发展方向。多核处理器中,高速缓存(Cache)结构通过将共享存储空间中的数据缓存在本地,加速了数据获取的过程,同时也带来了多核间数据一