Chord双向查找算法研究

Chord算法是一种典型的结构化P2P搜索算法,该算法简洁而且拓扑结构清晰,但该算法还存在着路由表信息冗余,查找效率不高的问题。在分析经典Chord算法的基础上,通过扩展Chord路由表,提出一种新的查找算法,该算法能够消除路由表的一些冗余信息,减少查找次数。通过理论分析,该算法提高了Chord的查找效率。     

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

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

一种基于P2P-SIP的无中心Presence业务方法

本文在介绍Presence业务模型的基础上,分析了当前Presence业务提供方法在健壮性和扩展性方面存在的问题,并结合P2P-SIP的网络结构体系,提出了一种无中心的Presence业务提供方法。该方法基于DHT的storage模型,实现了Presence信息的分布式发布与查询,有效地解决了传统Presence业务提供中的单点失效和热点效应问题。本文详细描述了这种业务提供方法的系统结构、业务流程和信令流程等,也给出了该方法的相关特点分析和总结。     

机会网络中一种低缓存占用的Epidemic 路由算法

由于机会网络中节点的缓存空间有限,容易导致数据分组丢失和时延增加。针对部分数据分组已经到达目的节点,但是该类分组仍在网络中其它节点存储、传输问题,提出一种低缓存占用的Epidemic路由算法(RBER)。该算法通过SV运算进行节点缓存清理,从而避免这类冗余数据分组对缓存的占用。理论分析和仿真结果表明,该机制能够降低网络开销、数据分组的发送和缓存占用。     

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

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

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

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

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

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

一种基于P2P协作的代理缓存流媒体调度算法

该文根据流媒体系统中缓存空间不足及服务延迟的问题,提出一种基于P2P协作的代理缓存流媒体调度算法PCSPC(Proxy-Caching Scheduler based on P2P Cooperation)。首先按照流行度高的数据占用较大存储空间的原则,利用媒体文件的存储效率为每个前缀分配相应的存储空间。然后按传输成本将前缀降序排列,代理服务器升序排列,将前缀依次分配到代理服务器上,并且通过理论证明该方法能够有效地减少传输成本。PCSPC算法能够兼顾存储效率与传输成本。仿真实例说明了算法的有效性。     

一种面向邻近缓存的引导式内容路由机制

针对命名数据网络(NDN)内容请求节点容易忽略邻近节点缓存的问题,基于节点兴趣集群思想,提出一种面向邻近缓存的引导式便捷内容路由机制。首先通过构建节点兴趣集群将节点分为若干区域进行缓存通告;然后设计报文与便捷路由转发表项;最后选择最优路径发送请求数据。理论分析与仿真结果表明,该机制能够充分利用邻近节点缓存,有效地降低了用户平均时延,服务器负载减少约30%。     

P2P缓存系统中总开销最小的协作缓存策略

为降低P2P缓存系统中的全局开销,提出一种基于总开销最小的协作缓存策略。该策略综合考虑P2P缓存系统中的传输开销和存储开销,使用跨ISP域间链路开销、流行度、文件大小、存储开销来衡量文件的缓存增益。需要替换时,首先替换掉缓存增益最小的内容。实验结果表明,所提策略能够有效降低系统的总开销。     

对等网络Chord搜索路由算法的改进

在对等网络中,如何高效地搜索广泛分布的网络资源一直是研究的重点.基于分布式哈希表(DHT)的资源搜索算法是目前比较流行的算法之一.介绍了其中具有代表性的Chord算法,分析其存在的缺陷,提出了一种聚类超级节点搜索路由的改进算法,继承了Chord算法简单、高效、可靠、负载平衡及开销少的优点,明显提高了搜索查询的效率.     

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

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

一种针对P2P网络优化的Kademlia路由算法

为了加快P2P网络中热点查询的速度,针对Kademlia算法在查询效率和高速缓存策略方面存在的不足,文中采用快表技术和加权设置策略对该算法进行改进,避免了在高刷新频率缓存中查询效率低下的问题,为更高的查询命中率提供了更集中的热点资源.模拟实验证明此改进算法具有更短的查询延时和更少的平均路由跳数.     

全扁平化网络中的分布式用户数据管理

在介绍传统DHT算法自习基础上,总结与探讨了适合未来移动网络的分布式数据管理方案,并针对传统Chord算法提出了几种增强型方案。     

一种基于P2P-SIP的无中Presence业务方法

本文在介绍Presence业务模型的基础上,分析了当前Presence业务提供方法在健壮性和扩展性方面存在的问题,并结合P2P-SIP的网络结构体系,提出了一种无中心的Presence业务提供方法。该方法基于DHT的storage模型,实现了Presence信息的分布式发布与查询,有效地解决了传统Presence业务提供中的单点失效和热点效应问题。本文详细描述了这种业务提供方法的系统结构、业务流程和信令流程等,也给出了该方法的相关特点分析和总结。     

基于割点的路由缓存技术研究

由于Ad Hoc网络拓扑结构变化频繁,为了提高通信效率,减少路由发现的次数,在其中进行路由缓存就十分必要。通过对路由缓存的研究,基于图论中割点的概念对拓扑结构进行分析,提出了改进的路由缓存管理算法。该算法较大地提高了缓存路由的准确率和效率,更理想地适应了拓扑结构的变化。仿真结果表明,该算法改进了标准DSR路由协议的性能,保证了端到端平均时延降低的同时提高网络的吞吐量。     

基于P2P的CDN新型网络及缓存替换算法

对内容分发网络和P2P网络的特点进行了分析,给出了一种基于P2P的CDN新型网络自治缓存系统的体系结构,提出了自治缓存区域中智能缓存替换问题并给出了智能缓存替换方法和双关键字缓存替换算法.通过仿真实验,可以找到以运算复杂度低命中率高的关键字来实现缓存替换.     

一种基于ABT树的忽略缓存算法

计算机的性能将会变得越来越依赖于内存访问,而不是单纯的CPU原始性能。实时仿真需要大量的数据集,而内存的瓶颈将成为它的限制,尤其那些不能充分利用多级存储结构的算法,会有更多的缓存缺失。但基于ABT树的忽略缓存算法具有较好的适应性,它为缓存感知算法提供了一个良好的替代方案,且二者的性能基本相同。