结构化P2P路由协议Chord的研究与改进

为了解决P2P系统中高效地定位资源节点、提高系统性能的问题,讨论了两种基于Chord协议的更为优化的资源查找策略:第一,提高阶数,扩大路由表覆盖率,使指针的分布更加细密,以此扩大查询范围;第二,在提高阶数的基础上更改查询方法,减小发起点查找资源时的延时.模拟实验结果表明,两种修改方法各有侧重点,相辅相成,能够在一定程度上提高查找资源的效率.     

结构化P2P网络资源搜索Chord算法研究与改进方案

针对结构化P2P网络资源搜索技术中Chord算法进行深入研究和分析,分别从路由信息冗余、节点延迟划分、查询路径判断等3个方面对传统Chord系统进行讨论和改进,提出了相应的改进方案,并通过仿真实验对方案进行性能测试和验证分析,证明改进方案减少了资源查询路径长度,降低了信息的转发次数,减轻了网络的负担,从而能更好提高资源搜索效率.     

一种基于Chord的缓存路由算法

根据small-world的研究发现,在实际的P2P拓扑结构中存在若干度数很高的节点。传统的Chord算法假定关键字的查询请求是随机分布的,没有考虑到节点之间的"短链"效应。提出一种基于Chord在一定程度上逐步找到系统节点的"短链"的方法。该方法根据关键字检索命中率动态调整路由表中记录的排序。仿真实验表明,该算法加快了关键字的查询时间,提高了路由表的查询效率。主要创新点在于针对实际P2P网络中查询请求的分布特性提出一种改进的Chord路由算法,该算法能有效改善系统的查询性能。     

BPDSR:基于Chord算法的MANET双向路由模型

为提高移动自组织网络(mobile ad hoc network,MANET)路由查询效率,通过对P2P(peer-to-peer)网络与MANET的交叉研究,在DSR协议基础上引入Chord算法,提出双向路由模型BPDSR.BPDSR双向路由发现算法和路由资源共享算法,降低了查询复杂度,减少了路由失效和绕路问题.通过BPDSR算法性能分析和NS--2仿真实验表明,BPDSR路由模型的路由效率明显提高.     

基于Chord的移动对等网络资源路由算法

针对移动P2P云环境下节点由于移动太快导致路由算法失效的问题,提出一种基于Chord资源路由算法。该算法修改基本路由结构,并设置实时机制和检查机制,实时机制在每次查找过程中实时修改路由信息,检查机制是检查路径节点是否为有效节点,并修改路径节点路由信息,提供给下次查询使用。实验结果表明,该算法有效提高查询成功率,同时减少查询延时。     

基于改进的混合P2P的Chord算法

Chord是一种数值逐步逼近的P2P路由算法,它能够快速地定位资源。在Chord环上由于结点的随机性,资源定位时产生了逻辑路径和物理路径不一致及绕环问题,致使网络延迟增大。混合P2P具有很强的网络局部性,但查询效率低。提出了基于改进的混合P2P的Chord算法（Chord Algorithm Based on Enhanced Hybrid P2P,CBEH）,该算法利用增强的混合P2P中超级结点的网络信息,在路由过程中优先选取物理距离近的结点。实验表明CBEH能够有效地减少路由查找时延,提高路由性能。     

基于Chord的P2P分层次资源定位模型的研究

现在P2P网络主要的资源定位方法有Chord、Kademlia等DHT(分布式哈希表)方法。随着网络扩大,这种单层的DHT网络给资源定位带来高延时。文章提出一种将P2P网络分为两层的模型,上层运用Chord构建资源定位,下层采用集中式的网络架构。文中描述了该P2P分层次资源定位模型的网络架构,并通过仿真分析展示其优越的性能。     

基于两种P2P协议的数据自销毁技术

随着云计算等互联网应用的兴起,个人数据更多地存储于网络上,其数据安全面临着极大挑战,传统的数据加密方式有时候存在加密密钥不能及时销毁的问题,存在着安全隐患。针对当前个人网络数据安全问题,采用Chord和Kademlia两种P2P协议设计了个人应用数据的自销毁协议,利用P2P协议固有的扰动特性进行个人网络数据的自动销毁数据,使用OMNEST仿真软件进行了两种协议对数据自销毁的性能分析,其仿真结果表明使用Kademlia协议的数据自销毁性能更优。     

一种基于P2P系统的分布式信任模型

在P2P环境中,信任管理是一个新颖而又重要的安全问题。提出了一种基于P2P系统的分布式信任模型,该模型在Chord协议的基础上进行扩展,采用了一种新的信任值发布、查询、获取的方法,信任值的计算与更新的过程,采用了全局信任值和局部信任度合成的方法。分析表明该模型能够满足信任值的安全管理需求,保证了在开放分布的P2P环境下信任值的存储,更新,和获取的安全性,为信任管理研究提供了一种新思路。     

基于二维P2P的多环资源发现协议族

Chord中的所有节点可视作分布在一维空间中,形成单一的环。针对移动Ad hoc网络,该文提出二维P2P的概念,将所有节点视作分布在二维平面内,允许多个可灵活配置的环存在,并提供冗余查询路径。基于此概念,该文还提出多环二维P2P资源发现协议族,并给出协议族中可行的环配置方案,证明其在网络直径和度性能上的改善。仿真结果表明,合理的配置环能明显改善基于移动Ad hoc网络的P2P查询性能。     

RepMChord: A novel replication approach for mobile Chord with reduced traffic overhead

Structured peer‐to‐peer systems based on distributed hash table (DHT) have known a great popularity and performance since their appearance. They have experienced multiple improvements to increase the efficiency, like replication mechanism with different used methods and different objectives like increasing data availability or fitting to churn. Besides their benefits, these methods suffer from the excessive generated overhead in maintenance process. On the other side, we have the interest deployment of DHT overlay on mobile ad hoc network, which benefits from the infrastructure‐less architecture, but presents some shortcomings because of the limited bandwidth and energy batteries, what require a reduced overhead. Therefore, the aim of this work is to improve the lookup efficiency of DHT‐based Chord on mobile ad hoc network underlay. For that, we propose a novel replication mechanism based on data structure to determine the replica nodes, while avoiding the excessive generated overhead in maintenance process to cope with the problem of limited energy batteries. To evaluate the proposed method, we present an extensive simulation study that compares the work to another efficient replication method and to mobile basic Chord. The results show the efficiency of our approach in decreasing the lookup path, the maintenance overhead, and the energy consumption.     

一种支持结构化P2P网络性能优化的双向克隆节点模型

In order to reduce the maintenance cost of structured Peer-to-Peer (P2P), Clone Node Protocol (CNP) based on user behavior is proposed. CNP considers the regularity of user behavior and uses the method of clone node. A Bidirectional Clone Node Chord model (BCNChord) based on CNP protocol is designed and realized. In BCNChord, Anticlockwise Searching Algorithm, Difference Push Synchronize Algorithm and Optimal Maintenance Algorithm are put forward to increase the performances. In experiments, according to the frequency of nodes, the maintenance cost of BCNChord can be 3.5% ~32.5% lower than that of Chord. In the network of 212 nodes, the logic path hop is steady at 6, which is much more prior to 12 of Chord and 10 of CNChord. Theoretical analysis and experimental results show that BCNChord can effectively reduce the maintenance cost of its structure and simultaneously improve the query efficiency up to (1/4)O (logN). BCNChord is more suitable for highly dynamic environment and higher real-time system.     

面向网络吞吐量优化的P2P路由算法的研究

P2P网络主要任务是提高系统的吞吐量,从而为更多的用户提供服务.网络吞吐量直接影响着P2P服务的可用性.为了提高P2P网络服务的可用性,分析了P2P网络的带宽利用率,提出了一种基于网络吞吐量优化的路由模型,然后利用遗传算法实现了网络吞吐量的优化.最后给出了算法的实验分析,并验证该服务路由算法的有效性.     

基于朋友相关性的P2P快速搜索算法

如何高效地搜索资源是P2P网络中最为关键的问题。对等网络拓扑结构往往不是简单的结构化或非结构化,采用单一的搜索方式效率低下,因此,提出一种改进的搜索算法——基于朋友相关性的搜索算法(FriendSearch),将基于结构化的Chord搜索算法与非结构化的洪泛搜索算法有机结合起来,在网络节点间建立朋友关系。实际系统应用表明本算法较常规Chord算法高效,准确。     

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

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

无结构P2P网络资源搜索方法研究

对等网络（P2P）成为近年来的研究热点，如何进行高效准确的资源搜索是实现对等网络应用的关键问题。本文在分析Gnutella网络的基本泛洪算法存在问题的基础之上，介绍了现有的资源搜索改进方法，包括优化网络拓扑结构方法、改进转发机制方法、基于路由信息方法和基于缓存的方法。     

Internet中QoS路由算法研究现状及其展望

目前，许多有关支持QoS(服务质量）的研究主要着眼于调度、拥塞控制和资源预留，而对QoS路上研究得不多，文中先对QoS路由中的问题进行分类，再对当前研究的一些路由算法进行了归纳与分析，这些算法对于在Internet中实现QoS有着重要的指导意义。