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

路由效率是结构化P2P覆盖网最关键的问题,结构化P2P网络是构建在于物理网络拓扑之上的一层Overlay网络.不考虑物理网络的拓扑结构,从而导致覆盖网与物理拓扑不匹配,导致了较大的网络延迟.提出了一个基于邻接表的路由改进算法,通过模拟仿真实验证明,该算法能在很大程度上解决不匹配问题,并达到提高路由效率的研究目的.     

一种树形结构信息的P2P存储服务模型

针对树形结构信息的分布存储需求,提出一种基于P2P的存储服务模型。在该模型中,提出了一种“横向”路由与“纵向”路由相结合的覆盖网路由算法。并对该算法进行了仿真,仿真结果表明该算法具有较高的查找成功率和较低的系统开销。     

P2P Web搜索中一种有效的查询路由策略

有效的多关键字查询路由是P2PWeb搜索中的一个关键问题。文章提出一种基于收益代价比的查询处理方法。该方法基于DHT的P2P覆盖网,挖掘关键字的关联性和节点间覆盖度和重叠度。利用最小独立置换进行重叠检测,因此避免了对相同记录的冗余路由。实验证明了该方法显著减少了查询时间,同时提高了查全率和查准率。     

P2PSIP系统子网间会话建立延迟的研究

为了解决由于网络节点的大量增加引起的分层P2PSIP系统中子网间用户会话建立的高延迟问题,提出了利用上层覆盖网采用单跳HDT算法的解决方案。对现有的P2PSIP网络进行了研究,把会话建立时用户定位的延迟分为在子网内部和上层覆盖网中两个部分。利用单跳DHT算法来减少子网间用户定位时消息在上层覆盖网中路由的跳数,从而可以降低平均延迟时间。通过对该方案的可行性分析和延迟的比较,表明了该方案是可行的。     

基于混合P2P网络模型的语义检索方法研究

在语义理解的基础上检索出满足用户需求的信息,是P2P走向更广泛应用的关键技术之一.提出了一种支持语义的混合P2P网络模型M-Chord,采用基于元数据规范模板(MST)的语义描述模型,结合Chord和语义覆盖网的技术特点,对基于MST的语义覆盖网动态生成方法进行了设计,提出了语义扩展路由的概念,并在上述研究的基础上提出了语义检索方法.通过实验分析表明,M-Chord具有较好的扩展性和语义检索性能.     

多网融合承载的P2P直播覆盖网优化关键问题分析

P2P直播作为流媒体传输中IP组播的替代方案,其物理承载以IP单播为基础。而近年来P2P直播在实际使用中反映出IP单播在传输性能上的瓶颈。随着技术、产业和政策的发展,单播、组播和广播三种物理传输网逐渐融合,P2P覆盖网不但能够将多网的接入融合提升为应用融合,更应该利用多网融合的优势提高P2P直播的性能。从P2P直播网的应用情况、覆盖网与物理网的融合以及P2P直播分发模式三个方面,分析了直播覆盖网利用多网融合优势的关键问题,最后总结了目前P2P直播中存在的可改进因素,并指出了利用多网融合进行P2P直播技术优化的研究重点。     

基于语义查询的P2P路由模型研究

针对结构化P2P网络路由模型中存在难以有效支持内容定位的问题,提出基于语义查询的P2P路由模型.利用概念向量来描述文档、节点、簇和查询请求;通过节点概念向量间的相似度聚成不同层次的语义簇,并采用基于概念相似度计算进行路由选取和转发的路由策略;利用节点的异构性,让性能好的超级节点承担更多的工作量,并引入服务节点便于快速导航语义簇中的语义类别.实验结果表明,该路由模型能有效提高系统的搜索效率.     

无标度异构网络中的层次化P2P覆盖网设计

针对P2P应用系统中存在的负载不均衡,拓扑不匹配等问题,提出在无标度网络中的节点上分别实现路由和服务索引维护这两种功能的覆盖网设计思想,以Chord为例设计节点成簇和成环算法,实现三层覆盖网体系和二维地址空间结构,并提出节点负载分析模型。仿真结果表明,相比以往2层的以Chord为中心的覆盖网,新提出的覆盖网在查询路径长度、负载、查询成功率等多个性能指标上都有很大的优化。     

基于P2P的大规模MANET多路径路由模型研究*

由于P2P网络与移动自组织网络存在许多相似特性,提出基于P2P的大规模移动自组织网络多路径路由模型,以提高移动自组织网络可扩展性和路由效率。新模型通过掩码轮换匹配机制发现多路径路由,并按照最优传输权重机制进行流量分配,达到动态感知移动自组织网络物理拓扑变化和平衡网络负载的目的。仿真实验证明,新模型能够适用于大规模移动自组织网络环境,并且有效提高了大规模移动自组织网络路由性能。     

基于P2P的自组织网络路由算法研究*

针对传统的P2P采用泛洪的信息传输方式,网络带宽开销耗费较大,而结构化P2P覆盖网又难以在开销和效率方面做到较好的权衡。根据网络的动态性,有效地建立起一个可分层的树型自治系统,详细描述了该系统的构建目标和体系结构,并基于P2P计算模式动态构建该模型,给出相应的路由发现和更新算法。在理论及仿真实验的基础上对该路由模型的性能进行了验证。结果表明,该网络是一种可运行于任何环境,不受限于系统规模大小、节点能力强弱、节点出入频率,可通过动态调节保证路由效率的广域分布式系统。     

层次式Chord：物理拓扑感知的结构化对等网

本文针对对等网由于逻辑网络和物理网络的拓扑结构不匹配导致物理路由效率低下的问题，在结构化P2P网络Chord的基础上，提出一种层次式Chord模型。模拟实验表明，该模型能够有效提高物理路由的效率，并保持良好的逻辑路由效率和较低的维护代价。     

基于重复链路检测的P2P 网络拓扑一致性方案

结构化P2P 覆盖网络与实际物理网络的拓扑不匹配问题是影响结构化P2P 网络路由性能的重要因素.提出了检测并降低重复链路使用的拓扑一致性解决方案DDL(detecting and decreasing links overlapped scheme).DDL从实际物理网络路由出发,通过检测覆盖网络三点路由经历的实际物理链路重复利用的情况,在适当的条件下,通过重定向报文的发送,降低路由经历的物理链路数.根据不同的重复链路的定义,给出了后向和前向两种检测重复链路的方法.DDL是一种从物理链路层面解决P2P 网络拓扑一致性问题的方法,可以使用在任何结构化P2P 网络中,不受限于覆盖网络层的组织方式.性能分析及仿真实验结果表明,使用DDL方案能够显著提高覆盖网络与物理网络的拓扑一致性.     

结构化P2P网络中拓扑匹配问题研究

本文以Tapestry系统为例讨论了结构化P2P网络中覆盖层与物理网络不匹配问题,提出基于区域划分和IP地址的标识符分配方案,以及选取符合后缀匹配要求的最近节点作为邻居节点的策略来改善覆盖层与物理网络的匹配性,提高了路由效率。     

基于IPv6、簇和超节点的P2P路由模型研究

针对当前P2P网络模型存在逻辑拓扑与物理拓扑失配和没有充分考虑节点异构性的缺点,利用IPv6特有的层次化地理布局,实现逻辑拓扑与物理拓扑的有效结合,应用簇减少节点频繁加入和退出所带来的网络抖动问题,充分考虑节点之间的性能差异,让性能好的节点承担更多的任务,利用节点成功的资源访问记录进一步提高路由效率。通过模拟实验和对相关数据的分析,证明该项研究能使路由延迟减少,网络更稳定,更易于管理和维护。     

对等网络拓扑测量与特征分析

测量分析对等网络(peer-to-peer networks)拓扑特征是解决P2P优化、网络监管等问题的基础.对等网络是一类大规模、自组织、并且高度动态的复杂网络系统,准确、完整地测量所有对等网络拓扑面临很大困难.研究对等网络的协议特点,分析特定P2P拓扑实例成为认识P2P拓扑特性的一种可选研究方案.以Gnutella网络为测量对象,定义了对等网络拓扑测量系统准确性、完整性的衡量指标,设计、实现了基于正反馈的分布式Gnutella拓扑爬行器——D-Crawler;分析了Gnutella网络拓扑图的度等级分布特征、度频率分布特征以及小世界特性.实验和分析结果表明,对等网络拓扑图属性特征与其使用的协议和客户端软件行为密切相关;Gnutella网络中不同层次的节点之间的拓扑关系表现出不同的特性:上层节点组成的子图具有度等级幂律特征,但在其度频率分布上却呈现出正态分布的特性;下层节点在度等级分布上的幂律特征表现不强烈,而在其度频率分布特征上具有明显的幂律特性.拟合结果表明:幂律能够较好地拟合度等级分布和下层节点度频率分布,然而对于上层节点度概率密度分布,Gaussian拟合效果最好.Gnutella网络具有小世界特性,即:较大的聚集系数和较小的特征路径长度,但它不是无尺度图,不符合BA(Barabási-Albert)生长模型,其发展遵循一种不同于BA模型的生长过程.     

SKoorde:一种基于de Bruijn图的高效P2P模型

Koorde是一种常数度分布式哈希表（DHT）,但它的定位策略有待改进以减少逻辑路由跳数,而且它存在着逻辑拓扑和物理拓扑失配的问题。在定位过程中采用最短路径路由策略以减少定位跳数．同时提出一种利用IP地址的特性来增强拓扑一致性的路由模型SKoorde。实验仿真表明,SKoorde的平均查询率和平均跳转比两项指标均优于改进前的Koorde,能够较好地提高路由效率。     

一种新的P2P流媒体负载均衡路由算法

构建和维持一个高带宽路由结构是P2P流媒体中的一个重要问题。针对节点频繁地加入和退出覆盖会话的现状,本文设计了基于链路可用带宽的负载均衡路由算法LBR,利用已知的物理拓扑知识,在多条路由路径中选择一条对网络可用带宽影响最小的路由路径,得到轻负载的覆盖边。该算法能够动态维护高带宽的多播树,平衡覆盖会话中节点间的负载和链路间的流量。仿真实验表明,在动态环境下算法能够缓解路由上的拥塞问题,达到负载均衡的效果。     

CPN：一种基于小世界网络的P2P模型

利用群论理论中Cayley图方法,构建一种P2P动态覆盖网络模型CPN,并定义其DHT协议。CPN符合小世界网络的定义,具有较高聚集系数,稳定性好并支持显式分组。由于该覆盖网络是对称图,其上的路由算法相比经典的P2P覆盖网络更容易实现。仿真实验表明,该模型相比常见覆盖网络具有更优的性能。     

A cross-layer approach for partition detection at overlay layer for structured P2P in MANETs

Due to limited radio range and mobility of nodes in mobile ad hoc networks (MANETs), the network partitioning and merging could occur frequently. When structured peer-to-peer (P2P) overlays are running over MANETs, then network partition in the physical network can also cause network partition at the overlay layer. Existing approaches for structured P2P overlay over MANETs do not detect network partition at the overlay layer. This paper proposes a cross-layer approach to detect network partition at the overlay layer for structured P2P overlay over MANETs. Simulation results show that the proposed approach is highly effective and efficient in terms of routing overhead, success ratio and false-negative ratio.