OHChord:基于优化路由表和路由热点的Chord改进

在P2P系统和网格计算中如何高效定位所需资源是目前的一个研究热点。Chord是一种基于DHT技术的结构化P2P路由协议,具有完全分布式、负载均衡、可用性及可扩展性好等特点。但其路由表结构具有一定的冗余信息,定位效率不高。本文提出基于优化路由表和路由热点的OHChord算法,一方面优化Chord路由表,除去冗余信息,另一方面为Chord中每个节点增加热点路由表。与标准Chord和P_Chord相比,OHChord提高了查询效率。     

基于Chord协议的混合P2P模型

在结构化点对点(P2P)模型中,节点异构性会引起系统的不稳定。针对该问题,结合混合P2P模型的优点,构造一个基于Chord协议的混合P2P模型,将节点按处理能力分为超节点和普通节点,多个超节点被组织到同一个群组中,由超节点管理普通节点以提高系统稳定性。该模型采用基于拓扑感知的搜索算法,能较好地解决分布式哈希表(DHT)技术的路由绕路问题。实验证明,该模型在一定程度上降低查询延时,可提高查询效率。     

基于Chord协议的混合P2P模型

在结构化点对点(P2P)模型中,节点异构性会引起系统的不稳定。针对该问题,结合混合P2P模型的优点,构造一个基于Chord协议的混合P2P模型,将节点按处理能力分为超节点和普通节点,多个超节点被组织到同一个群组中,由超节点管理普通节点以提高系统稳定性。该模型采用基于拓扑感知的搜索算法,能较好地解决分布式哈希表(DHT)技术的路由绕路问题。实验证明,该模型在一定程度上降低查询延时,可提高查询效率。     

混合结构的Chord模型研究

Chord是一种结构化的P2P模型,它能快速地查找到资源的位置,但是搜索网络与实际物理地址不一致会造成查询的延迟,当节点能力差异较大时会影响网络的稳定性。混合式的P2P考虑了节点能力的差异,但是查询具有盲目性。本文提出一种基于混合结构的Chord系统,在一定程度上解决了Chord的稳定性问题、绕路问题和混合P2P结构的查询的效率问题。     

兴趣局部性在DHT资源定位技术中的应用

P2P系统的一个核心问题是如何高效定位所需资源。文中提出了一种基于兴趣局部性(locality)的分布式哈希表(DHT)资源定位技术,将非结构化对等网络引入到Chord中,充分利用节点在物理网络上的邻近性和节点间兴趣的局部性。模拟测试表明,该技术在路径长度和访问延迟方面的性能优于原Chord。     

基于混合结构的Chord系统研究

Chord是一种比较有效的P2P路由算法,它能够快速地查找到该资源的位置,但是当节点能力差异较大时会影响网络的稳定性;Chord环上的节点ID与实际物理地址不一致会造成信息的延迟现象;混合式的P2P能够较好的管理能力较差的节点,但是查询具有盲目性。该文通过分析它们两者的优缺点提出了基于混合结构的Chord系统,在一定程度上解决了传统Chord的稳定性、绕路问题和混合P2P结构的查询效率问题。     

G-Chord:具有本地性和可靠性的改进型Chord模型

覆盖网络与物理网络不一致和覆盖网络节点易失效是目前众多基于DHT机制的P2P覆盖网络所面临的问题.在Chord基础上提出一种基于改进型模型G-Chord(Grouping-based Chord),它不仅具有Chord的优良特性,还具有更佳的本地性和可靠性.G-Chord通过使用物理节点IP地址前缀作为覆盖网络节点标识并为每一个覆盖网络节点分配多个物理节点来解决上述问题.     

GcChord:基于组和缓存的改进型DHT网络

在基于DHT技术的对等网络中,一个重要的研究内容是减少逻辑网络和物理网络不匹配所带来的寻路时延过长的问题。文章提出一种利用组来匹配物理网络,利用超级节点缓存查询和地址信息,并且在普通节点收到查询请求时缓存查询源节点地址信息的路由算法GcChord(Group Cache based Chord)。仿真结果表明,GcChord的路由性能优于Chord系统,并且节点重复(有一定倾向)查询越多,其平均物理、逻辑跳数越少。     

兴趣局部性在DHT资源定位技术中的应用

P2P系统的一个核心问题是如何高效定位所需资源。文中提出了一种基于兴趣局部性（Iocality）的分布式哈希表（DHT）资源定位技术，将非结构化对等网络引入到Chord中，充分利用节点在物理网络上的邻近性和节点间兴趣的局部性。模拟测试表明，该技术在路径长度和访问延迟方面的性能优千原Chord。     

基于Chord的P2P网络分层资源定位模型

借鉴混合式P2P资源定位模型的优点,利用数据和资源的局部性原理,针对现有Chord模型查询效率的不足,提出了一种基于Chord的分层资源定位模型:双层Chord.该模型分为主干网层和子网层,每一层都使用基于DHT的结构化Chord进行资源定位和发布.文章对该模型的节点分类和路由算法进行了分析,简要介绍了该模型的算法及系统仿真的步骤,并对系统性能进行了详细分析.     

P2P网络中基于RDF/S的数据库语义查询系统设计*

提出一种P2P网络环境下基于RDF/S 数据模型的数据库语义查询原型系统,可以有效地对各种基于ODBC的异构数据源进行语义查询。首先数据内容经RDF/S描述成RDF/S schema片断形式,然后对片段进行编码,再把编码杂凑到DHT中,就可以使用Chord协议定位目标节点。     

DHT网络中并发下载及安全防御机制的实现

本文对并发下载技术进行了研究,并在此基础上实现了基于Chord算法的并发下载机制。现在,大多数结构化P2P网络都构建于基于DHT的覆盖式网络之上。文中分析了DHT算法的基本原理、特点和结构,研究了Chord算法在P2P通信、系统稳定性和容错性保障等方面所起的关键作用。所实现的下载机制能够适应大量节点的并发下载请求,并且有效地地解决了基于DHT算法的大规模P2P系统所固有的一些安全问题,特别是网络中节点之间的信任问题,在即使有 的生存能力得到显著增强。     

IPv6中基于节点异构的P2P改进系统

对等网络(Peer-to-Peer,P2P)系统中,对于目标节点的准确定位是一个很重要的研究方向.目前已有的基于分布式哈希表(Distributed Hash Tables,DHT)技术的结构化P2P系统,最基本的功能是提供文件的精确定位.但是这些结构化P2P系统都没有考虑现实网络中节点的异构性,无一例外的都认为每个P2P节点的资源1是等同的,这一点和现实网络相违背.本文在此基础上提出结合IPv6地址聚类性,同时考虑各个节点资源差异的一种改进寻路效率的P2P系统模型RCchord6(Resource-Considered Chord in IPv6),该模型能够贴合现实网络的布局.分析和仿真结果表明,该模型能够有效地减小P2P系统的寻路延时,提高寻路效率.     

C-Chord：一种改进的Chord路由算法

Chord是一种典型的资源查找路由协议,具有负载均衡、可扩展性和灵活性等特点,广泛应用于P2P系统,但查找效率并不高。为了提高查找效率,提出了一种改进的多层次C—Chord路由算法,通过多层的集群结构组织,先优化路由表,然后改进资源查询过程,最后结合有效的维护机制,使查询效率得以提高。仿真实验表明,这种改进的Chord路由算法查询效率明显高于传统的Chord算法。而且C-Chord路由算法可以把传统的P2P系统扩展成适应大规模的分布式系统,网络的稳定性和健壮性更好。     

基于分布式编程语言的Chord协议和算法

P2P分布式哈希表(DHT)协议本身简洁并且易于理解,但是命令式语言与分布式架构的不匹配使得实现和部署一个拥有全部功能的类似Chord的组件相当困难和复杂。针对这些问题,提出一种基于Bloom系统来设计P2P分布式哈希表协议的方法。首先,阐述了Bloom系统的分布式逻辑编程语言要素;其次,设计了一个最小分布式系统;再次,通过定义永久、暂时、异步通信和周期集合,设计了指表维护算法、后继列表算法以及维持稳定算法等,实现一个Chord原型系统。实验结果证明,原型系统能完成Chord所有功能,并且与传统语言相比,代码量减少60%。分析表明最终的算法代码和分布式哈希表协议规范高度一致,不仅增强了代码的可读性和重用性,而且加深了对协议本身及其应用的理解。     

Chord2: A two-layer Chord for reducing maintenance overhead via heterogeneity

Empirical studies have shown that participating nodes in peer-to-peer (P2P) systems are not equivalent. Some nodes, known as “super peers”, are more powerful and stable than the others. Such heterogeneity has been taken into account in the design of P2P systems in two ways: by employing super peers to serve as index servers for query, and by routing through super peers to speed up query. In this paper, we use super peers to reduce maintenance cost in Chord—a DHT network which, like other DHT-based systems, is often praised for its guaranteed search feature but has relatively higher maintenance overhead than Gnutella-like unstructured P2P networks.     

基于IPv6地址聚类性的改进型DHT网络

在基于DHT技术的对等网络中，一个重要的研究内容是减少逻辑网络和物理网络不匹配所带来的寻路时延过长的问题．现有的解决方案没有考虑IPv6网络环境下的新特征．基于IPv6体系中地址层次性具有物理网络路由聚集的特点，提出了通过IPv6前缀对节点进行聚集，并利用DHT网络本身定位具有相同IPv6前缀的节点列表信息来实现高效寻路．这种节点聚集策略不依赖集中式服务器，具有完全分布式的特点．利用此策略对Chord和CAN这两种应用广泛的DHT系统进行改造，仿真和分析表明此方案可显著减少寻路延时．