新型分布式散列表--BChord

提出了一种新的分布式散列表BChord。BChord在Chord的基础上进行改进,采用双边搜索机制。相对于Chord,尽管BChord的Finger表内查询项增加了近一倍,但是理论证明和仿真结果均说明了BChord能够显著提高资源查找和消息传播的速度。

基于分布式散列表的网格监控系统

传统的基于单结点中心目录服务或层级式目录服务的网格监控系统在伸缩性、扩展性和容错性方面都有着一定的局限.针对这些不足,将对等网研究中的分布式散列表技术引入网格监控系统的设计与实现,并利用自描述的XML流作为协议载体,较好地解决了上述不足;同时引入基于属性的复杂查询算法,部分解决了分布式散列表的查询能力方面的问题.实验研究表明,在可接受的性能损失范围内,基于XML和分布式散列表的网格监控系统表现出了广泛的适应性和扩展能力.

对等网络中分布式散列表的研究

首先介绍了非结构型对等网络和结构型对等网络,归纳了分布式散列表(DHT)的性质与特点;然后对几种现有的DHT进行了介绍;最后指出DHT现存的主要问题并讨论了可能的解决方案。

对等网络Chord分布式查找服务的研究

在大规模Internet网络的应用中,查找服务是对等网络系统所面临的核心问题。Chord提供了一种高效和稳定的查找服务,Chord的可扩展性特点适用于大规模对等网络系统。在节点退出或加入时,Chord提供了高效稳定的机制。基于Chord的文件共享系统(SFS)是一个用于对等网络的只读存贮系统,它可以提供高效率的、鲁棒的和负载平衡的文件存取功能。SFS采用了完全分布式体系结构(没有服务器),很容易地扩展到大规模网络。SFS核心分为二层:DHT层和Chord层,使用Chord算法来定位查找服务。

一种基于P2P网络的分布式文献库共享模型

目前网络文献共享系统已经汇聚了海量的文献资源,而且具有巨大的访问量。随着数据量和访问量的攀升,网络文献共享系统的负荷日益沉重。用户常常需要等待较长的时间才能登录、查询、下载到自己所需参考的文献资料,而且下载到本地的文献常常混乱存储在本地,难以后续利用。为了解决上述问题,文中提出一种基于混合P2P网络的分布式文献库共享模型。该模型有效的利用P2P网络技术将网络文献共享平台服务器的巨大负载分担到常常处于资源闲置状态的网络边缘节点上,同时将用户终端节点上文献进行有机的组织,构成易于本地和异地检索的局部文献库,从而有效提升网络文献共享系统的性能,降低网络文献共享系统的维护成本。描述了基于混合P2P网络的分布式文献库共享模型体系架构、模块组成和工作流程,并重点阐述了一种新的基于chord的分领域多环机制。经实验验证,该机制有效的实现了组内和组间的节点间的文献资源定位和共享。

基于结构化P2P的分布式数据流系统的查询处理模型

分析了基于结构化覆盖网的分布式查询处理模型,支持大量数据流的分布式存储,连续查询间、查询内的并行处理操作,能够在很大程度上消除资源约束问题(主要是内存),提高了查询性能、服务质量,并且该查询模型具有很好的扩展性。

P2P网络非对称DHT方法及负载均衡技术研究

研究了适应异构网络环境的非对称结构化对等网的构造和优化算法。提出包括稳定性、带宽、延迟等参数的综合临近测度作为选择临近邻居的尺度;设计基于这种测度的邻居选择算法和路由算法;引入一种流量控制机制避免部分节点过载。通过仿真实验验证了算法的有效性,结果表明新算法的平均路径长度(跳数)缩短为基本Chord协议的50%以下;延迟缩短为65%;同时可以有效地控制胖节点的过载。

IPv6环境下基于DHT的VoIP系统的设计

当前基于覆盖对等网络的Voice over IP(VoIP)系统普遍采用基于分布式散列表(Distributed Hash Table,DHT)为网络模型.但DHT在设计时未考虑逻辑网络和物理网络的匹配,带来寻路时延过长的问题.在IPv6网络环境下,利用IPv6体系中地址层次性具有物理网络路由聚集的特点,并根据DHT网络本身定位具有相同IPv6前缀列表实现高效寻路这一策略,提出Chordv6模型,并用于SIP-P2P通讯.

一种基于物理拓扑的DHT物联网解析机制

物联网ONS解析服务存在很多问题,改进后的单/多层DHT解析系统虽然解决了ONS负载不均衡等问题,但是建立逻辑网络时未能考虑节点实际距离,导致解析得到数据的回传效率降低。为解决这一问题,本文提出建立PTDHT-RS,采用将DHT的逻辑网络与实际物理网络良好结合的设计思想,实现了绝大部分信息都可以在域内进行查询解析,从而保证了解析数据的高效回传。参考当前互联网状况对该解析系统进行了分析评估,结果表明该系统整体查询解析效率优于现有单/多层DHT解析系统,同时从部署角度分析,PTDHT-RS仅使用现有的存储技术和约1/10的ONS节点数量就可以处理约1 015个物联网对象标识,能够满足全球范围物联网命名解析服务的预期需求。

基于DHT的Chord路由算法改进

Chord路由查找算法是基于DHT散列表的,在可扩展性、稳定性及负载均衡方面有一定优势。鉴于网络中有些节点配置较低,导致Chord性能降低。文中为了改善通过低性能节点的概率,针对Chord本身的单路查找过程,采用起始点的并发式查找定位,通过多路径来定位资源节点,以此达到避免通过性能差的节点的可能,改进性能,减少查询时延。通过实验进行Chord查询时延和查询跳数的性能分析,仿真结果表明,在保持Chord原有健壮性的基础上,改进算法能够有效提高查找效率和降低查找时延。

一种基于DHT混合型对等发现服务的算法设计

提出一种新的发现服务算法ROAD,尝试采用混合策略来适应系统的不同变化程度;通过改善超级点的使用方式,构建加速路由表,加快发现服务的速度,降低消息转发的延时;并通过幂次序组播算法改善对超级点的依赖性。选择不同质量类型的超级点,ROAD可以扩展成满足不同服务需要的发现机制。

大规模网络中基于HDHT的病毒疫苗分发算法

目前,反病毒系统防御病毒的主要方法是依靠反病毒中心服务器定期更新各个节点上的病毒定义文件和安装系统补丁,这种被动应对策略常常不够及时,且容易使服务器节点成为系统的性能瓶颈,具有较大的滞后性,也不能适应大规模网络系统。针对大规模网络环境提出了一种高效的基于层次式分布散列表(hierarchicaldistributed Hash table,HDHT)的反病毒疫苗分发算法。算法基于一种新型层次式分布散列表网络拓扑结构HDHT,利用网络边缘节点直接通信来提高病毒疫苗分发效率,从而有效分担服务器负载。为了增强算法的性能,算法还引入一种简洁的节点信誉评估机制。从分发效率、系统开销等方面,对病毒疫苗分发算法的性能进行实验验证和性能分析。结论表明,该算法可有效实现病毒疫苗在网络中快速分发和部署,同时减轻了网络和服务器的负载。

DHT网络中数据索引和发布策略研究

在结构化P2P网络中,针对分布式散列表与复杂查询之间的矛盾,提出了一个在分布式散列表网络中基于多关键字的数据信息索引和查找算法,对该算法进行了分析和优化,为解决分布式散列表网络与复杂查询之间的矛盾提供了一种有效方法。

NDN下DHT算法的设计与实现

设计了一种命名数据网络(NDN)下的分布式散列表(DHT)算法——ndn DHT,首次将DHT应用到NDN中;利用NDN的命名结构,提出了一种新的二进制命名方法 ,将key空间映射到NDN名字空间,以此实现DHT中的路由和转发等操作;设计了一种分配节点标识符的动态随机选择方法,使得ndn DHT算法的负载更加均衡;最后,基于NS-3和ndn SIM实现了ndn DHT算法,通过模拟实验验证了ndn DHT算法的可行性。

基于DHT的P2P网络资源定位模型研究

目的分析和讨论目前流行的P2P网络模型,探讨基于DHT(Distributed Hash Table)的资源定位方法,提出一种改进的kademlia模型。方法将虚拟节点引入结构化P2P系统,对P2P网络节点进行筛选以提高网络运行效率,使之能自适应地进行网络规模调整,在拓扑形成时充分利用网络访问的区域性和物理网络中节点的邻近特性降低访问延迟和路由长度。结果模拟测试表明模型在路由选择和访问延迟方面的表现均优于原Kademlia算法。结论改进后的模型继承了DHT和Kademlia的优点,有助于改善P2P网络的可扩展性和可管理性,优化路由,减少网络开销,从而提高网络资源的利用率,适合面向Internet规模的文件共享、协同工作等P2P应用。

基于DHT发现端到端多条覆盖网路径的方法

为进一步提高端到端数据传输的吞吐率,提出基于DHT发现多条覆盖网路径的方法。一条覆盖网路径由若干跳构成,而数据吞吐率依赖各跳传输性能的瓶颈。为消除瓶颈,根据数据到达结点的吞吐率选择往返延迟时间较小的若干下一跳结点,使得数据不会在该结点拥塞。结点DHT维护着到各下一跳结点的往返延迟时间,基于DHT可发现端-端多条覆盖路径,从而实现并行数据传输。实验结果表明,该方法可找到适合的多条端到端路径,并行传输可取得比单路径传输更大的吞吐率。

基于DHT的P2P网络的查询延迟改进技术及其研究进展

在基于DHT的P2P网络中,查询延迟是衡量一个P2P网络性能的重要因素,本文介绍了查询延迟改进技术的最新研究进展,分析并总结出改善查询延迟的三个主要研究方向。

结构化P2P网络中基于流言传播的负载均衡

提出了结构化P2P网络中利用结点间周期性的拓扑维护通信来夹带、传播消息进行负载均衡的方法,具体针对Chord系统从消息传播的速度和规模两个方面分析了该方法的性能,并利用仿真进行了验证。讨论了结论在其它形式网络中的推广和实现中的消息管理问题。

StegoP2P:一种基于P2P网络的隐蔽通信方法

随着互联网的发展,隐私保护问题越来越突出,现有的匿名通信系统如Tor,Freenet等能够隐藏用户的身份,但是不能够隐藏通信的事实.以BitTorrent,emule为代表的P2P文件分享软件已经成互联网的主要应用,而且其用户规模庞大,分布在全球各地.在此基础之上提出一种新的隐蔽通信方法——StegoP2P,该方法不依赖于任何单一的系统或者接入点,而是利用P2P协议的隐蔽通道;并设计一个有效的隐蔽握手协议,让P2P网络中互为好友(合谋)但素未谋面的节点隐蔽握手,秘密交换信息,从而绕过网络审查.实验结果和安全性分析表明我们的系统具有较高的性能和健壮性,并能够抵御常见的流量审查.

一种层次结构化P2P网络中的负载均衡方法

相对于扁平结构化P2P网络,层次结构化P2P网络可利用稳定、高性能的超级节点提高P2P网络在动态环境下的性能.然而,超级节点的负载不均是层次结构化P2P网络面临的基本问题之一.对此,作者提出一种超级节点的负载均衡方法,通过分离超级节点负责的关键字空间和负责的叶子节点空间来为均衡负载提供条件,通过采用"力矩平衡原理"来实现兼顾均衡超级节点负责的叶子节点空间和查询请求负载.实验结果表明:在节点承载容量服从Zipf分布和查找请求服从正态分布或Pareto分布的环境下,负载均衡方法可使超级节点的负载达到较好的均衡,实现了用较少的超级节点承担较大的负载总量.