新型分布式散列表--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网络中基于流言传播的负载均衡

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

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

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

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

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

一种具有小世界网络特征的常数度结构化覆盖网络

小世界网络有两个重要的特点:较短的网络直径和较大的聚集系数,这两个特点对覆盖网络有着重要的意义,较短的网络直径意味着路由查询代价较低,而较大的聚集系数意味着网络有可能在高负载下提供良好的服务.文中结合Cayley图和小世界网络的特性,基于群论中的半直积方法,构造了一个具有良好性质的静态互连网络,在该网络的基础上提出了一种新型的具有小世界网络特征的结构化覆盖网络CayDHT,理论分析和实验结果表明,CayDHT具有O(l)大小的常数路由表、O(logN)大小的网络直径和优良的容错能力.

chord路由表结构的分析与改进

针对Chord协议在大规模的P2P网络中存在路由表结构信息严重冗余、查找效率不高等缺点,在深入分析路由表构造的基础上,提出新的路由表构造公式,增加路由表中节点的分布密度,最终达到了删除路由表的冗余表项,扩大路由查找覆盖范围的目的。理论分析表明,改进后的路由表的查找效率较原chord提高了29%,仿真实验结果也表明改进后的查找效率有显著提高。

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

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

层次式Chord:物理拓扑感知的结构化对等网

本文针对对等网由于逻辑网络和物理网络的拓扑结构不匹配导致物理路由效率低下的问题,在结构化P2P网络Chord的基础上,提出一种层次式Chord模型。模拟实验表明,该模型能够有效提高物理路由的效率,并保持良好的逻辑路由效率和较低的维护代价。

基于Gossip协议的流媒体播放机制的研究与改进

针对Gossip协议数据传播随机性与不确定性问题,提出了一种混合结构方式。该方式将非结构化P2P网络和结构化P2P网络相结合,通过增加数据片预取调度算法,弥补了Gossip协议数据传输的随意性。实验结果表明,此方式提高了节点成功播放率,降低了系统开销。

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

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

P-Chord:一种基于分区的Chord路由模型

在P2P系统中,有效地定位分布在网络中不同节点的数据资源一直是研究的重点。结构化P2P网络Chord的路由表存在着严重的信息冗余,影响了整个系统的效率。针对这种情况,文中在Chord的基础上提出了一种基于分区的Chord路由模型(P-Chord),通过对Chord的分区,将节点的路由表进行改造,消除了冗余信息,增加了有效信息。试验结果表明,P-Chord在保持Chord其他性能的前提下,减少了平均查找跳数,提高了查找效率。

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

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

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

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

基于DHT的Chord路由算法改进

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

基于Kademlia的P2P网络资源定位模型改进

根据基于分布式散列表(DHT)的P2P网络资源定位方法,将虚拟节点引入结构化P2P系统,在拓扑形成时充分利用网络访问的区域性和物理网络中节点的邻近性来降低访问延迟并优化路由选择。构建一种改进的基于Kademlia的P2P网络资源定位模型,提高了网络可扩展性和可管理性及网络运行效率和资源利用率。仿真结果表明,改进后的模型继承了DHT和Kademlia的优点,在路由选择、查找成功率和平均逻辑路径长度等方面的性能均优于原Kademlia模型。