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

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

基于语义和Chord算法的P2P搜索模型

基于有组织的P2P网络,给出了一个将语义和Chord算法融合的搜索算法,以解决搜索信息的表达能力和负载平衡问题.算法的基本思想是将一个引入超级节点和域组概念的有组织P2P结构作为基于语义的P2P网络的拓扑结构,利用超级节点和相似度思想,使含有相似主题的结点尽可能链接在同一个超级节点上,并利用关键字和语义的二次比较来进行查询定位,实现了在搜索效率和准确性上的相互协调.最后在现有Edutella架构基础上,分别对有组织语义P2P网络和Chord算法进行扩展,构建搜索算法的实验环境.实验表明,该方法提高了P2P系统的搜索成功率和搜索效率.     

基于IS-P2P结构的资源搜索定位算法

为提高P2P网络的搜索效率和应用效果,提出一种基于IS-P2P网络结构的资源定位和查询算法—BRChord算法,BRChord算法采用双向路由定位管理策略,同时也设计了一种新的IS-P2P结构的消息查询机制.研究结果表明:BRChord算法比传统的Chord算法具有更好的路由性能,同时,XP复杂查询机制也提高了资源查询的效率.     

一种采用多层拓扑感知的移动P2P网络路由模型设计

为解决媒体信息的实时传递,在分析已有P2P网络Chord模型算法的基础上,介绍了通过拓扑感知思想采用NAT节点作为子网节点管理的方法改进多层网络结构Chord模型,针对结构化P2P网络比较关心的节点加入、退出与维护算法提出了多层拓扑感知Chord模型,并将其应用于P2P网络多媒体即时通讯系统中,通过系统实现与仿真实验验证了该路由协议的有效性和高效性。     

嵌套式Chord路由系统研究

在P2P网络中,DHT(Distribute Hash Table,即分布式哈希表)在应用层上把所有的节点组织成一个结构化的重叠网络,文件索引分布其中,查询报文将通过这个重叠网络路由.DHT在节点失效、遭受攻击和突发性高负载面前都能表现出很好的健壮性;但是目前DHT还面临许多问题,其中之一就是DHT在初始设计时忽略了参与节点在物理网络上的邻近性,导致重叠网络和物理网络脱节,即DHT未能充分利用底层物理网络的拓扑信息,从而造成实际的寻路效率低下.因为路由算法是DHT的核心,所以提高DHT寻路效率是当前基于DHT的P2P研究的重点,具有很重要的意义.国际上几个研究小组独立地提出了Chord、CAN、Pastry和Tapestry等基于DHT的结构化P2P系统.本文提出了一种构造嵌套式Chord的方案,既改进了寻路效率又保持了原有DHT系统的负载平衡性质.该方案具有完全分布式的特点.利用这种思想对Chord进行了改进,构造了嵌套式Chord.仿真的结果证明了该方案的有效性.     

Chord路由算法研究与改进

如何提高搜索效率是P2P网络中的一个核心问题。Chord是一种较好的P2P路由搜索算法,但是其路由表中含有一定的冗余信息,导致查找效率不高。引入了缓存列表,对Chord的路由表进行了修改。增加了路由表中的有效信息,通过理论和模拟仿真实验证明,查询效率明显提高。     

一种改进的Chord路由算法

对等网应用所面临的一个关键问题是如何有效定位存储特定资源的结点.该文提出的Full-Chord算法,在继承原始Chord算法简单、高效、可靠、负载平衡及开销少等特点的基础上,对原始Chord算法的指针表进行了扩充,使得在查找开始时就能将查找限定在半个Chord环上,从而提高了查找效率.理论分析和仿真实验表明,Full-Chord算法的查询效率要明显优于原始Chord算法.     

一种基于P2PSIP的双向四阶Chord模型研究

基于SIP和P2P系统存在的不足以及P2PSIP系统所具有的优势,设计了分布式SIP信令控制协议和P2P网络相互独立的层次化P2PSIP通讯系统.在P2P网络下,对双向查询算法与四阶Chord算法进行了定量分析,在此基础上提出了双向四阶Chord模型,该模型使路由表的密度增加到了3Log44k,并用向量数组的概念对双向查询算法进行了成功的推导.模拟实验表明,以此减少路由指针转发次数,使其能够更快的指向目标节点.通过此分布式的SIP信令控制,可以大大提高P2PSIP系统的实效性.     

网格资源发现机制研究与设计

结合网格的发展需求，在现有网格资源发现研究的基础上，设计了基于P2P的分层分布式网格资源发现模型，并对Chord资源发现算法提出了改进方法．该模型可实现基于属性的动态分布式查找，扩展性好，并在一定程度上提高了资源搜索效率．     

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

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

基于对等技术的移动自组织网络路由研究

由于对等网络(Peer-to-Peer,P2P)与移动自组织网络存在许多相似特性,目前基于P2P的移动自组织网络路由研究已经成为一个热点。但研究成果主要是利用P2P路由算法解决移动自组织网络节点定位问题,普遍存在绕路和效率不高等问题。提出将P2P系统中分布式共享策略拓展到移动自组织网络路由中,有效地建立起基于移动自组织网络架构的完全分布式自组网络路由模型,为开发高效、可用的移动自组织网络路由协议奠定基础。     

一种采用Chord协议的网格日志系统

为记录在大规模网格环境中发生的事件,提出了一种联合使用服务和Chord协议的日志服务系统.通过Chord协议中的一致哈希算法,把采用订阅通知的方式收集来的系统节点的性能数据和系统中所发生事件的记录,分布式存储于日志服务系统中;为了把Chord协议和Web service相结合,对Chord协议的节点加入算法做了修改,使得数据发布服务可以作为Chord节点动态加入离开Chord网;为了在日志系统中查询数据,在Chord协议基础上加入了基于元数据查询的算法.     

利用P2P技术实现移动终端在WLAN内的漫游认证

针对IEEE 802.11i协议中身份认证和主密钥协商造成认证时延过大的问题,提出了一种利用P2P Chord技术管理无线局域网(WLAN)内认证信息的认证优化机制.站点在首次接入WLAN时将协商生成的认证信息发布至P2P Chord环中.当站点在接入点(AP)间发生切换时,可从P2P Chord环中查找出相应的认证信息以完成后续的协议交互,无需通过认证服务器重新认证,从而显著降低复杂认证引起的时延.理论推导及实验结果表明:该认证信息管理方案能够降低站点在AP间的切换时延,满足实时应用通信质量的需求;同时还可以减轻认证服务器的负担,在一定程度上防止单一故障点的存在.     

一种基于超级节点的Chord区域搜索算法

 Chord协议是使用分布式散列表(DHT)技术最简单的环状拓扑结构的p2p模型,但是目前对Chord协议的改进,存在着增大路由表和节点状态信息维护开销过大的问题.提出了一种折衷的改进算法,将Chord环分成区域,每个区域选取一个超级节点.通过区域超级节点层次化定位方法,在不增大路由表和节点状态信息维护的情况下,提高了系统的定位效率.实验模拟结果表明节点路由表只需维护O(logk)其它节点信息(k为区域数量),就可大大降低平均查询路径长度.     

基于多环结构的P2P覆盖网络路由算法

P2P系统中采用的随机选择邻居节点的方法会降低路由效率以及增大网络开销.针对这一问题,在分析现有的路由算法的基础上,提出一种基于多环网络拓扑结构的P2P路由算法RMCT.该算法将P2P节点划分为若干簇并设立簇核节点进行管理.RMCT采用常数级别的路由表,设计了节点加入、退出算法以及簇的划分、簇核选举等算法.通过实验与经典Chord算法进行性能对比,证明了RMCT在路由性能方面有明显优势,是一种有效的路由算法.     

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

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