基于Chord结构化P2P网络路由算法的改进

随着网络规模的扩大,Chord路由网络资源查找效率变得不够理想.为此,对Chord网络中的路由表算法及结构进行了扩展改进.分析验证了改进后的Chord模型资源查找效率明显高于原Chord模型.     

对等网络中Chord路由算法的研究

随着互联网信息技术的不断发展,计算机硬件性能的更新、共享,基于对等网络信息定位和资源共享技术广泛关注．针对对等网络拓扑结构的分类,对结构化P2P网络Chord路由算法进行了详细分析．论述了Chord算法的优势和不足,结合系统查询效率低下问题,提出优化下一跳节点选择方案,提高算法的查找效率．     

结构化P2P网络Chord中节点行为优化的研究

为了提高结构化P2P网络系统Chord的性能,解决节点频繁地加入和离开带来的网络波动和高的维护代价,提出了一种新颖的节点行为优化的方法.通过对节点行为的策略控制,用较小的存储开销和节点的额外负载换取网络整体性能的提高。网络仿真结果显示,节点的优化有效地控制了Chord环的大小,增加了容错性,提高了系统的整体性能.     

关于Chord协议的研究

在P2P应用系统中,如何有效地定位分布在网络中不同节点上的数据资源一直是研究的重点。Chord模型通过提供了一个分布式的资源查找协议成功地解决了这个问题,同时Chord协议能够有效支持节点动态地加入和退出网络。     

一种基于邻居路由表的Chord改进算法

利用空间换取时间的基本思想,提出一种基于邻居路由表的Chord改进算法NRToChord,该算法中每一个节点都维护一个具有更多节点信息的感知表,在路由过程中能够获取到与目标更加接近的下一跳节点,以提高路由效率,满足对路由时延有着更为苛刻要求的应用需要(如紧急通信,实时语音业务等).通过仿真实验证明:该算法在少量增加节点路由表容量的前提下,资源查找过程中的逻辑路由路径长度和物理路由时延都能缩短30%以上.     

结构化P2P网络中关键字搜索算法

为了解决分布式哈希表(DHT)不支持模糊匹配和查找延迟长等问题,提出使用改进的超立方体互连圈结构建立逻辑的关键字搜索层.对于给定的文档和描述该文档的关键字集合,使用反向文档索引(IDF)技术选择文档的重要关键字,并映射到环标号,将描述文档的关键字集映射到立方体标号,有效地提取了关键字对于文档的重要性信息,并通过构造生成树来实施搜索操作.实验结果表明,与使用超立方体结构作为关键字搜索层的算法相比,该算法在查询关键字较少时,具有更好的性能.     

一种新的结构化P2P覆盖网络路由算法

为提高结构化P2P覆盖网络的路由算法效率,在DHT网络的基础上,提出了一种用较小路由维护开销获取较大路由长度的路由算法CSSP.定义了简短的常数级别的路由表,用来记录L长度的缓存节点、1单位长度的超级节点、1单位长度的后继节点,并给出了节点加入和离开网络时的路由表维护算法以及超级节点的分布式选举算法.与Chord等典型算法的性能比较分析证明,CSSP算法在路由表维护的复杂度、路由复杂度、容错性以及节点加入和退出时的网络抖动量等性能方面都有明显改善,是一种有效的路由算法.     

基于蚁群算法的P2P网络路由

对等计算是目前分布计算领域的一个研究热点。对于对等网络系统来说,路由效率是一个关键问题。在此应用蚁群算法到对等网路由中,解决P2P网络的路由问题。仿真实验证实该方法是有效、可行的。     

非结构化P2P网络资源搜索算法研究

资源搜索是P2P网络应用面临的最关键问题之一,相关的非结构化P2P搜索算法主要采用了查询消息洪泛和信息索引机制,本文对现有本地索引搜索算法进行了研究,通过考虑节点物理距离和节点资源相关度两个因素优化邻居资源列表。通过OPNET进行实验仿真表明,该算法能有效的减少搜索延时和网络负载,提高搜索相关资源的成功率。     

基于DHT的结构化P2P覆盖网络算法分析

目前P2P覆盖网络应用十分广泛,关于覆盖网的研究已成为当前网络技术研究领域的热点.关于覆盖网络相应的路由算法在不断发展和完善,先后提出了集中目录式的算法和分布式查找算法.针对基于DHT的覆盖网络算法进行介绍和分析,并指出该领域的最近研究趋势.     

一种新的P2P流媒体直播方案研究

对Chord协议应用进行扩展,提出了一个基于改进的Chord协议的P2P流媒体直播网络模型,并对该模型的系统原理和数据扩散过程进行详细阐述.方案克服了目前广泛应用的基于应用层组播树的P2P流媒体直播网络的缺点,对如何更充分利用F2P资源以提高流媒体直播性能做了有益的尝试.     

基于分层结构的P2P-SIP网络的研究

现有P2P-SIP架构提高了SIP网络的可靠性和可扩展性,但是要付出增加呼叫建立时延的代价.P2P-SIP系统对时延是敏感的,为了减少定位用户的平均响应时间,提出了一种基于超级节点的分层P2P-SIP网络架构.该系统根据节点和参考点之间的延迟对节点进行分组,将P2P-SIP网络划分为多个低层子网,各子网的超级节点再构成高层主干网.仿真结果表明该系统有效地降低了呼叫建立的平均时间.     

RR-Chord:一个基于Chord的低开销快速查询P2P系统

针对结构化P2P系统高异质性和节点频繁加入或离开带来的系统性能问题,基于Chord设计了一个RR-Chord系统.该系统所有节点被分为路由节点和非路由节点.路由节点具有更多的资源和路由信息,并可根据自身能力的强弱调整其路由表的大小,所有的路由节点形成路由环,所有的路由信息在路由环上路由以提高系统的查询效率.设计的新的加入算法,进一步减少了节点频繁加入与离开造成的维护开销.理论分析和实验结果表明.RR-Chord具有较好的路由性能和非常低的维护开销.     

基于P2PSIP的NAT穿透方法的研究

提出了一种基于P2PSIP的NAT穿透方法,可以在不同类型的NAT环境中,在不改变现有的NAT设备软件及其配置的情况下,解决两个私有网络IP电话终端的端对端通信问题.该方法通过适当扩展SIP协议,借助STUN协议以及RTP中继实现端对端的SIP信令和媒体流的建立,完成通信连接的建立与维持.     

结构化P2P网络中基于副本的负载均衡方法研究

针对结构化P2P网络中的“热点”问题,提出基于后继节点复制的负载均衡算法DLB-Chord.当任意节点处于超载状态并管理热门数据时,在其后继节点上创建热门数据的副本,放置副本的节点周期性地向源节点报告自己的状态,以热门数据为目标的查询到达源节点时,采用最小负载调度方法选择合适的节点响应查询.实验结果表明DLB-Chord算法可以获得较好的负载均衡效果,对网络的路由效率影响很小,同时不会引入较大的通信开销.     

基于分簇结构的P2P流媒体混合分发算法

提出了一种基于分簇结构的混合分发算法,算法采用分簇的方法将流媒体中的节点资源进行簇划分,形成由簇头、簇内节点构成的分簇网络结构,簇头与簇内节点通过拉拽算法来获得数据,而簇头间采用推送分发算法.仿真结果表明,该算法能提高数据块复制速度,减少数据传播时延,有效降低系统的控制开销,提高了播放连续度.     

一种基于混合式P2P的网络模型分析

P2P为非中心化结构中的网络用户赋予更多的权力,使网络应用的核心从中央服务器向网络边缘的终端设备扩散,因而可以全面改写当前的互联网发展技术.针对P2P网络效率低的现状,提出了一种基于分布式哈希算法的混合式P2P网络模型,通过级间消息扩散,使消息能够自适应地沿着一条在时间度量上尽量短的路径前进,以提高每次路由的效率.     

基于模式驱动的通用对等网络应用和服务管理系统

从技术角度给出了对等网络计算技术和模式驱动方法的定义,并介绍了当前各种对等网络系统的共同特点.详细分析了这些实际应用系统中存在的两个主要问题,并引入模式驱动方法作为相应的解决方案.然后,给出了基于模式驱动的对等网络系统模型.在模型中,根据用户所选择的集合类模块,单元类模块和元数据,或改变它们的值,符合用户特定要求的各种模式将被动态地创建或修改.最后,这些模式将被用于灵活地控制在对等网络环境中进行的用户自己的活动和操作,如用某个模式来控制搜索和返回特定网络资源的活动.     

混合P2P网络资源搜索机制研究

提出一种基于混合P2P网络的资源搜索机制,将基于结构化P2P网络的搜索算法和基于超级节点的搜索算法有机结合在一起,并探讨了簇中超级节点失效的应对策略.实验结果表明,该算法能有效提高资源搜索的有效性和准确率.