基于Chord的P2P路由模型

针对现有P2P路由模型存在逻辑拓扑与物理拓扑失配和没有考虑节点异构性的不足,基于Chord提出了一种新的路由模型。该模型利用IPv6的地址聚类性,通过分段哈希节点IP,构建具有层次特性的节点标识符,实现逻辑拓扑与物理拓扑的有效结合;根据网络规模动态调整聚类级别,将节点映射到多层Chord环上,实现聚类内部自治;考虑节点的性能差异,让性能好的节点承担更多的路由任务。模拟实验表明,该模型能保持与Chord接近的平均跳数,但降低了存储开销和查询时延。     

基于网络拓扑和节点异构的Chord系统

结构化P2P系统在建立逻辑覆盖图时并没有考虑实际的物理拓扑结构,导致覆盖网络与底层物理网络的严重不匹配.另外,结构化P2P系统也没有考虑节点的性能差异,这都影响了系统的路由效率.在结构化对等网络Chord基础上,提出了一种改进的路由算法THChord(Topology and Heterogeneity-based Chord),把物理拓扑相近的节点聚类,并引入超级节点对查询过的信息和热点信息进行缓存.仿真实验表明,THChord的路由性能与Chord相比有了明显的提高.     

PRST-Chord:基于Chord的低延时查询改进算法

针对目前Chord协议中逻辑覆盖网与底层物理拓扑不匹配的问题,提出了一种改进算法PRST-Chord(proximity routing selection and topology-based Chord).该算法基于底层的拓扑信息来构造节点标识,使得物理上相邻的节点在逻辑上也尽可能相邻,同时修改了Chord的查询算法,通过预测节点问的网络延时优化下一跳节点的路由选择.仿真实验结果表明,改进算法有效地降低了查询延时,提高了资源定位的性能.     

一种基于Chord算法的MANET的优化策略

论述了基于P2P计算模式的网络模型和无线移动自组织网络技术,研究了P2P和MANET两种网络存在的差异,分析了Chord算法的原理以及它的优缺点.在此基础上,提出了基于MANET架构的改进Chord算法,通过在MANET物理拓扑上构建P2P网络覆盖层实现基于DHT的路由算法,采用消除重复路由和利用邻居节点的方法有效缓解了结构化P2P算法中存在的绕路问题.实验证明新算法有效提高了无线移动自组织网络路由性能,为开发高效、可用的移动自组织网络路由协议奠定了基础.     

基于自组织聚类的结构化P2P语义路由改进算法

结构化P2P网络是构建于物理网络拓扑之上的一层Overlay网络,两层之间的唯一联系是Hash散列函数,这种Hash关系使得节点的逻辑ID号与物理位置之间不存在任何联系.从分析Hash散列函数的性质入手,归纳出目的节点、传统(chord)语义路由中继节点序列、聚类邻居节点集三者之间的逻辑关联特性,并将其应用于所提出的基于自组织聚类的语义路由改进算法SCSRAA(self-organizing clustering semantic routing advarced algorithm)中,从而达到提高语义路由效率的研究目的.针对自组织模式下聚类节点仅存在局部视图的特性,详细讨论了聚类算法及节点获取其他节点物理位置信息的各种规则,给出了SCSRAA路由算法详尽的描述及理论分析.仿真实验表明,该算法具有较强的语义路由效率提升能力.     

基于物理拓扑分组的Chord算法

为了解决Chord模型中节点物理拓扑结构和逻辑拓扑结构不统一,以及查询绕路问题,提出了基于物理拓扑分组的改进的Chord模型。在节点加入Chord网络时考虑了节点的物理位置信息,对节点进行了分域管理。在此基础上建立了节点的邻居表,根据Chord原始查询算法,设计了一种同时考虑节点指取表与邻居表的查询算法,从而有效解决了节点查询的绕路问题。使用Peersim作为仿真软件,选用事件驱动器,对不同规模网络进行了仿真实验,实验结果表明查询物理路径明显减少,查询效率提高。     

一种新的P2P节点路由优化算法RGAAC

大部分P2P覆盖网络系统中采用随机选择邻居节点的方法路由,这种方法路由跳数高,效率较低.提出一种基于平均连通聚类的P2P节点路由算法RGAAC.算法根据节点通信历史信息作为节点之间距离的量度,将原始节点的拓扑结构重新划分为k个逻辑域,每个域中产生一个中心节点用来保存该域内的路由信息,使得网络节点在决定下一步跳转时,优先选择距离较近的节点.实验表明RGAAC可以减少节点路由跳数,提高路由效率.     

基于网络延迟的P2P路由算法的研究

近年来,P2P计算应用已经超过Web应用而成为占用互联网带宽最多的网络应用.针对目前P2P系统中采用的随机选择邻居节点的方法会降低路由效率以及增大网络开销方面的问题,在分析Chord方法特点的基础上,提出一种改进的Chord构建算法DeChord.从逻辑上相邻的点在物理上也相邻这一原则出发,DeChord采用Chord数据定位算法;利用全局网络定位系统计算节点坐标并以此为依据计算节点间的物理距离,节点加入时充分考虑节点之间的逻辑距离与物理距离的一致性,系统节点总是选择距离自己物理距离较近的节点作为邻居节点;DeChord算法使得节点的路由表的信息能得到及时的更新.DeChord中的邻居节点选择方式可以降低消息路由过程中每一跳的网络延时,从而降低整个消息路由的开销.模拟实验表明,利用该算法建立的P2P系统能大幅度降低数据定位的延时.     

自组织聚类的P2P语义路由算法

为解决结构化P2P语义路由过程效率低的问题,通过分析哈希函数,归纳出目的节点、传统语义路由中继节点序列、聚类邻居节点集三者之间的逻辑关联特性,提出一种自组织聚类的P2P语义路由算法,在提高路由效率的同时,保证P2P网络的对等性、自组织性及规模可缩放性。     

LPDSR:基于Chord算法的MANET分级路由模型

为提高移动自组织网络(mobile ad hoc network,MANET)路由协议效率并增强其网络可扩展性,通过对P2P(peep-to-peer)网络与MANET的交叉研究,在DSR协议基础上引入Chord算法,提出基于网络物理拓扑的分级路由模型LPDSR.采用按需建环机制和分级路由算法,降低查询复杂度,减少绕路问题.LPDSR算法性能分析和NS-2仿真结果表明,该路由模型的网络可扩展性明显提高.     

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

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

结构化P2P网络拓扑匹配技术综述 *

结构化P2P网络中由DHT（分布式哈希表）来决定网络中资源的映射位置,这种方式在系统的可扩展 性和资源的定位速度上都有了很大的提高。但是,在利用DHT构建覆盖网络时,并没有过多地考虑底层物理拓 扑结构,因而产生了逻辑拓扑与物理拓扑的失配问题,造成了很多不必要的路由,降低了资源定位的效率。针对 这种情况进行了大量的文献调研,对结构化P2P网络拓扑匹配现有的算法进行了介绍,分析了各种算法的优缺 点,并在现有算法的基础上进一步展开研究。     

企业环境P2P模型下的合作式Web缓存系统研究

提出了一种高性能的合作式Web缓存系统(WebRing),包括一种基于连续哈希的Web对象路由模式,保证了对任意Web请求经过一次哈希计算且至多经过一次转发就可到达目标节点。同时,基于节点状态标记切割哈希空间的系统负载均衡算法大大提高了系统的吞吐量。解决了传统合作式缓存系统中多级转发和多重哈希计算造成的高时延和单点失效问题。     

基于P2P的流媒体直播系统研究与设计*

根据当前流媒体播放系统存在的问题,设计了基于对等网络模式的流媒体直播系统,其中每个节点既是服务的消费者同时又是提供者,克服了当前流媒体系统在大规模用户时存在的服务器瓶颈问题,具有对网络带宽和服务器处理能力要求低,容易部署和扩展性高的特点。     

一种信誉机制与云模型相结合的P2P环境信任模型

传统的基于信誉机制的信任模型能对网络中节点的可信程度给出度量,然而没有考虑到信任的不确定性.云模型是一个很好的解决不确定性问题的方法.本文在传统信任模型的基础上引入云模型,给出一个新的综合信任决策模型.仿真实验表明:新模型较传统的模型能更有效的识别出具有复杂策略的节点,在抵御恶意节点的各种动态行为上有更好的性能,而且能识别出以小概率进行长期作恶的节点,克服已有模型在某些情况下的失效问题.     

P2P与常规网络流量的SVM分类方法研究

提出一种应用支持向量机(SVM)算法的P2P与常规网络流量分类方法,该方法综合运用信息熵作为网络流量特征,并以校园网为实验环境实现了网络流量的分类实验.并在此基础上,描述数据的预处理方法、探讨SVM参数的选取对分类效果的影响.实验结果表明,所选特征、参数可以有效的对网络流量进行二分类,说明基于支持向量机算法对于网络流量的分类具有较高的精度和正确率.     

P2P网络节点自组织聚类算法

提出了一种P2P网络节点自组织聚类算法,该算法具有分布式、自组织的特点,每个节点分别使用自身掌握的网络局部视图,通过邻近节点查找机制独立地完成聚类操作,为P2P网络构造算法提供支持,具有良好的可扩展性和鲁棒性.为提高邻近节点查找效率,节点根据小世界模型在聚类区域外采用半径指数递增且互不重叠的多重环结构组织远距离节点,增加捷径连接,减小节点间平均距离.在邻近节点查找过程中,使用分布式的网络坐标机制预测网络距离,缩小目标节点范围,然后通过直接测量找出最邻近节点,这种策略在保证准确度的同时有效地降低了系统开销.     

P2P备份系统的协作机制研究

P2P备份系统已经成为确保数据可用的解决方案之一,它的关键思想是利用P2P网络节点的空闲存储空间来存储数据.由于P2P网络是一个高动态的环境,该系统的主要缺陷是对等节点之间缺乏协作机制.为了解决这个缺陷,系统定义一组时间表,它模拟每一个节点的可用性和需求,解决节点之间的备份协作问题并且确保有效的使用节点资源.仿真实验结果表明,基于时间表协作机制能改善P2P备份系统的性能.     

P2P流量的可视化分析

详细介绍了在VC.NET平台下基于WinPcap和Mapx开发的P2P流量检测系统,将捕获的数据进行分组,分析出其流量特征,并以可视化的方式在地图背景上显示IP地址,以有向边的方式显示数据传输的路径。在现有P2P流量检测方法的基础上与地理信息系统结合,提出了一种具有代价小、效率高、直观特点的可视化分析方法,并给出实验数据对比说明。