Fast chord：快速部署的P2P覆盖网络*

在与结构化覆盖网络Chord进行对比分析的基础上提出了一种快速部署的P2P网络模型Fastchord。该网络充分利用了节点自身的管理能力,有效分解各节点间协同处理的工作量,能够以较小的代价迅速创建、部署。实验表明,该网络具有良好的自激励机制和优良的查询效率,在要求快速组网的应用中具有很强的实用性。     

P2P网络服务器部署方案及其启发式优化算法

为了更好地利用服务器提升P2P 网络的性能,提出了一种P2P 网络服务器最优化部署方案.该方案将如何部署有限的服务器资源来满足尽量多节点的问题,转化为一个带有约束条件的最优化问题.考虑到极坐标空间适合于表达长度相关的约束条件,例如部署方案中的约束条件,提出一种基于极坐标映射的启发式算法,解决P2P 网络服务器最优部署问题.相比于通常的使用罚函数的启发式算法,该算法可以有效地减小搜索空间,其性能的改善在搜索空间维数高的情况下更加显著.实验结果表明,所提出的服务器部署方案可以满足更多节点的需求,能够有效提高P2P 网络的性能.     

基于混合P2P的端到端网络测量系统

基于P2P的网络测量系统以降低单点瓶颈和部署开销为目标,其中结构化P2P一般假设节点具有相同的能力,不适合大规模部署;非结构化P2P通信负载过大,可扩展性差.因此,本文结合多种P2P模式的优点,引入分层思想,对节点按能力分簇,选取性能佳的作为簇首组成上层高速转发网,由簇首负责维护和管理簇内普通节点,同时描述了系统的初始化构建过程、各个功能模块、自适应维护机制等,并实现了一个系统原型.实验结果表明,该系统实现了节点的自动化部署,同时提高了系统的可扩展性,降低了测量开销.     

激励一致的自适应P2P拓扑构造

在诸如文件共享的P2P(peer-to-peer)网络中,节点不可靠的自主行为严重影响了P2P服务的可用性.而目前,主流的全分布P2P网络在构造拓扑时都没有考虑节点的自主行为特征,节点在拓扑上的地位是对等的.充分考虑了节点构造拓扑的理性,提出了基于节点互惠能力的自适应P2P拓扑构造协议.仿真分析表明,利用该协议构造的拓扑对P2P网络中不同类型的节点具有激励一致性.此外,该网络拓扑与已有同类拓扑相比更有效,且网络开销更小.     

针对非结构化P2P网络稳定性的搜索策略

对于分层非结构化P2P网络,到目前为止,节点稳定性是影响搜索结果的一个主要原因,提出建立一种维护模型来有效提高这种分层非结构化P2P网络的稳定性.在此维护模型中,普通节点作为一个隐性的备份,在超级节点退出时,取代超级节点成为新的超级节点,使得整个网络具有较好的鲁棒性.并详细介绍了该算法的实验.同时,在一定程度上优化了分层非结构化P2P网络的搜索算法.该维护模型的核心是一个取代算法.     

异构结构化P2P网络负载均衡方案

结构化P2P网络由于采用DHT算法导致节点存储资源的不均衡,当前解决方案都是假定节点容量及负载是均匀分布在系统中,而忽略了实际网络存在的节点异构性的影响.本文提出的考虑节点异构性的结构化P2P网络负载均衡方案提出了负载均衡的衡量标准--负载平滑度,采用基于相同资源描述符的资源整体转移方案,以节点的邻居节点为平衡范围,描述了系统在节点加入、离开,资源加入以及节点过载情况下的算法,使得整个系统逐步达到负载均衡.该方案充分考虑了实际网络中存在的异构问题.仿真实验表明,该方案有效地解决了并构P2P网络下的负载均衡问题.     

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

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

一种基于点路结合的骨干网P2P缓存部署方法

P2P应用的广泛流行给ISP骨干网络带来了前所未有的流量压力,P2P缓存(peer-to-peer caching)技术是目前缓解这种流量压力的最有效手段之一,缓存部署方法对P2P缓存系统的运行效率有重要影响.已有缓存部署方法分为两类:基于骨干节点的部署方法(node-based cache deployment,NCD)和基于骨干链路的部署方法(link-based cache deployment,LCD).在不同的P2P流量分布情形下,NCD与LCD各有优劣,但是,这两类方法未能充分发挥缓存的性能.提出一种基于点路结合的骨干网P2P缓存部署方法(node-Link based cache deployment,NLCD),根据缓存部署过程中P2P流量分布和缓存存储状态的动态变化,灵活选择骨干节点或骨干链路作为部署位置.建立了以网络负载最小化为目标的缓存部署模型,基于该模型将P2P缓存部署问题建模为一个最优化问题,由于流量分布和缓存状态会在部署过程中不断变化,不具有最优子结构性质.证明了该最优化问题为NP完全问题,并设计了一种启发式贪婪算法进行求解.实验结果表明,针对典型的H&S型、Ladder型骨干网络拓扑,使用NLCD的平均链路使用率比使用LCD低5％～15％,比使用NCD低7％～30％.     

一种安全P2P网络的信任评估机制

本文设计了一种用于计算不可信P2P网络上节点可信度的机制。不可信P2P网络是一个用于提供P2P服务的网络,其中节点不存在信任关系。在P2P网络提供服务的过程中,不可信节点可能通过违反P2P的协议为了自己谋取利益,该机制的设计目的,就是为了在一个不可信的环境中能定位这种为自己谋取利益而违反协议的行为。该机制通过矩阵表示了P2P网络中节点的信任关系,并通过矩阵的运算,快速的实现了信任传递的过程,并通过一个可信的服务器用于为P2P网络中的节点提供信任度计算服务。     

基于反馈的非结构化P2P网络混合搜索算法*

为了提高P2P网络搜索效率和有效地减少冗余消息,提出一种基于反馈的混合搜索算法,将查询消息在某些高度数节点处转发给多个邻居节点而在其他节点处只转发给一个邻居节点,并且在搜索过程中利用先前搜索的反馈信息来指导搜索,以选择能够返回最多最近响应结果的邻居节点转发消息.算法分析和实验结果表明,该算法不仅实现了较高的成功率、响应率和搜索效率,还能有效地减少冗余消息,并且具有良好的自适应能力,能快速适应不断变化的网络行为.     

基于分段的分布式服务部署和查找

P2P网络由于其良好的可扩展性非常适合于规模日渐扩大的互联网，服务查找成为它的基本问题。该文提出一种基于分段的分布式的服务查找方法，主要特点是给定了一个关键字，可以在有限的跳数范围内，找到部署有这个关键字的overlay节点，得到查询结果，并且最大的查找跳数与网络大小无关。     

LiquidStream��network dependent dynamic P2P live streaming

A successful P2P live streaming system must achieve high uploading bandwidth utilization, fast stream distribution, uniform bandwidth distribution among participating peers, flexibility and adaptation to the underlying network conditions and peer behavior. This paper proposes a novel architecture that meets these requirements. By the use of distributed optimization algorithms we propose a dynamically reconfigurable overlay architecture that organizes its peers according to network locality information and heterogeneous uploading capabilities of them. The benefits of our optimized overlay are fully exploited by our proposed scheduler, which guarantees the complete and fast distribution of the stream. The evaluation of our system under a series of scenarios that take into account the all requirements above reveals the advantages of our proposed system.     

基于模糊逻辑的资源感知P2P重叠网及其应用研究

P2P重叠网以其系统高效性和有效性被广泛应用于分布式网络管理系统中。但是,传统P2P重叠网络的设计往往只关注其P2P特性,忽略了重叠网自身的管理问题;另外,P2P网络强调的是参与者的平等性,忽略了各参与节点自身性能的差异,从而极大影响了系统的整体性能。本文提出一种基于模糊逻辑的资源感知P2P重叠网,系统中的每个参与节点负责管理一部分网元设备,并充分考虑各节点所管理资源的可用性及其所处环境的时变特性,同时利用基于策略的网络管理方式,构建了一种动态和自主的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.     

结构化P2P系统中覆盖图拓扑匹配的研究

在结构化P2P系统中，建立逻辑覆盖图时并没有考虑实际物理层的拓扑结构，这将导致覆盖图与底层物理图的严重不匹配，从而使得覆盖图上相邻节点的延迟远远大于其物理图中的延迟，并在Internet中造成大量不必要的流量。该文提出了一个拓扑匹配算法，通过模拟仿真实验证明，该算法能在很大程度上解决不匹配问题，并使拉伸系数大大减小。     

非结构化P2P覆盖网络通信协议研究

针对各种基于流言机制的通信协议在构造非结构化P2P覆盖网络中,其适用范围缺乏广泛的实证问题,提出了一个通用的协议框架——基于流言机制的节点采样服务,以执行高效和可靠的节点采样服务。在这种协议框架下通过实验分析了8种通信协议的差异。实验表明,采用不同的通信协议,所构造的非结构化P2P覆盖网络就表现出多种不同的行为特性,为构造非结构化P2P覆盖网络中选取通信协议提供了重要的参考依据。     

基于物理网络拓扑的应用层Overlay构造方法

P2P网络Overlay和底层物理网络拓扑结构不匹配问题,造成大量无谓的通信开销,对网络的搜索和传输效率影响很大。在分析该问题现有几种解决方法的基础上,在安全、可控、可管理的智能节点弹性重叠网络传输模型框架下,提出基于应用层的物理网络拓扑探测技术,促使P2P应用层Overlay和底层物理网络拓扑趋于“吻合”,使得主要消息量在本地或局部范围内流动,大大减轻了底层承载网络传输压力,提高了P2P系统效率。重点分析拓扑构造、维护及资源搜索算法。     

语义覆盖网最佳规模的数学分析

现在大量研究者通过语义覆盖网构建来提高P2P网络资源查询效率,但在语义覆盖网最佳规模大小上缺乏研究。考虑运用数学方法对语义覆盖网络进行数据建模,对路由算法的路由性能指标的求解方法进行研究,并分析语义覆盖网规模与路由性能指标之间的关系。通过模型的分析和求解,得出了社区的最佳规模大小,为语义覆盖网构建与研究提供了有力的支撑。     

结点在线率和响应时间相关的P2P存储系统

设计了一种半结构化的P2P存储系统结构,其有效地减少了结点在物理网络和覆盖网络中的位置不匹配问题。半结构化P2P覆盖网络综合了结构化和非结构化的特点,具有很好的扩展性和可管理性。所提出的半结构化P2P存储系统,通过检测信息的响应时间对结点分组,结合结点的在线率和结点的响应时间计算每个结点的信誉值,对组内每个结点按照信誉值大小排队,并以此为选择超级结点的依据。仿真实验表明,设计的系统结构降低每个结点加入和退出时发送的消息数量,减少了信息检索延迟,取得了较好的用户满意度。