P2P流媒体关键技术研究

探讨在Peer节点服务能力的异构性、节点的动态性以及流媒体本身的特殊性下,使P2P流媒体系统保证服务质量的关键技术.从拓扑构建、调度策略、缓存机制三个方面总结P2P流媒体系统涉及的节点选择算法、节点定位方法、数据调度算法、缓存的替换和中继算法等关键技术,分析其存在的问题,指出P2P流媒体关键技术的未来研究方向,对P2P流媒体系统的研究和开发具有重要意义.     

P2P流媒体系统最大数据传输速率研究

 个人计算机性能的提高和网络带宽的增加使得P2P流媒体应用系统迅速发展,本文对P2P流媒体系统模型和最大数据传输速率进行研究.提出一种P2P流媒体系统稳定状态下的系统模型,该模型使用较少的参数刻画系统在稳定状态下的属性.推导证明系统在稳定状态下支持的最大数据传输速率,并提出一种集中式算法WFSOT,快速构造支持最大数据传输速率的节点拓扑结构及分配节点带宽.对WFSOT算法进行分析,重点讨论节点在拓扑结构中深度的变化.     

基于市场机制的P2P流媒体网络节点选择算法

针对P2P流媒体网络中的节点选择问题,将移动代理引入P2P网络,建立起用于有效实现P2P网络节点的市场化节点选择模型.基于该模型,进一步提出了一种基于市场机制的自适应节点选择算法MANS:通过模拟市场经济中的价格机制适时调整节点的带宽价格,并动态划分节点角色,依据所建立的评价模型选择最优节点,进行数据服务.最后将该模型与MANS算法运用于直播场景,对仿真结果进行了分析并和静态选择算法进行了比较.     

基于拍卖的P2P内容分发网络带宽分配机制

为了解决P2P内容分发网络中带宽资源稀缺且分配不合理这一突出问题,抑制节点的自私性行为,设计了一种基于拍卖的带宽分配机制。该机制通过上载带宽支付方式,迫使自私请求节点选择合适的带宽需求,使得整个P2P网络中的节点良性竞争带宽资源,避免了"公共地悲剧"的发生;且带宽分配算法在资源节点和请求节点并行执行,能很好适应P2P网络的分布式特性。仿真结果表明,该机制能够有效遏制搭便车行为,从而缩短P2P内容分发的平均完成时间,降低内容源服务器的上传数据比例。     

提供可靠服务的P2P流媒体点播系统

针对P2P流媒体点播的稳定性和可靠性问题,该文提出一种基于节点可靠度和服务质量评价的点播系统结构RP2MoD。节点根据父节点的失效概率计算自身可靠度,并在点播时对父节点的服务质量作评价。父节点的选择、媒体数据的分配策略以及容错和恢复处理均以此为基础。理论分析和仿真表明,系统具有较强的容错能力,能提供稳定可靠的点播服务,而增加的可靠度和服务质量的相关操作对系统性能影响甚微。     

基于新型P2P与CDN融合技术的流媒体系统设计

提出一种在对等互联网络技术(P2P)流媒体系统中引入内容分发网络(CDN)的管理机制,整合并利用用户剩余带宽资源的设计.从P2P流媒体系统中选取高性能、高带宽、在线时间稳定的节点作为CDN边缘服务器,在智能化的调度下为非P2P用户包括手机用户提供C/S模式流媒体服务.使部分用户可以直接通过标准控件接入.通过详细的性能分析阐明了该系统的优势,并具体讨论了该设计在实现过程中关于控件选择、节点选取、负载平衡算法等细节问题.通过实际测试与调查证明,该设计在未来流媒体业务,特别是手机流媒体业务中有较好的应用前景.     

一种基于P2P流媒体的网络教学系统设计

随着互联网的迅速发展,远程网络教育已经逐渐普及。然而已有的网络技术不支持动态多媒体数据和实时流数据,且存在着流媒体技术中服务器的承载问题。针对这些问题设计基于P2P流媒体技术的网络教育系统,其中每个网络节点既是服务的消费者又是服务的提供者,针对Web服务模式,有效地解决了流媒体系统中存在的问题,同时具有对网络带宽和服务器处理能力要求低、易部署和易扩展的特点。     

基于有向无环图的P2P流媒体播放系统

文中针对P2P流媒体播放中的网络拓扑构建问题,通过抽象和刻画播放节点之间的媒体同步关系,提出了基于有向无环图结构的网络拓扑构建技术。实验表明,该技术具有数据传输率高,播放延迟小等优点。基于该技术实现的P2P流媒体播放系统已经部署在Cernet2网络中。     

基于P2P的信息共享技术的研究初探

随着计算机处理能力的不断增强,特别是网络技术的迅速发展,不同主机之间的资源共享问题成为研究的热点.对等网络（Peer-to-Peer,简称P2P）作为一种完全分布的计算模型,可以脱离中央服务器实现对等节点间的直接通信,从而充分利用每个网络节点自身的资源,实现整个网络计算资源的充分利用和信息资源的高效共享.在对等网络的众多研究领域中,关于查找算法的研究具有核心地位.本文对现有对等网络查找算法中的以Chord为代表的结构化分布式查找算法,然后在Chord数学模型的基础上,提出了Chord查找算法的改进方法.     

P2P流媒体系统激励机制综述

本文基于当前P2P流媒体系统激励机制的研究与应用成果，分析并归类应用于P2P流媒体系统的典型的激励机制：基于直接互惠、基于信誉、基于货币交易和基于社会财富再分配的激励机制。对比分析不同激励机制的协作程度、公平性、对能力不同节点的影响，同时结合各机制目前存在的问题提出进一步的研究方向。     

Game‐theoretic auction design for bandwidth sharing in helper‐assisted P2P streaming

Video traffic offloading through the helper peers can significantly alleviate the server workload and enhance users' quality of experience. In this paper, the complex interactions of a number of helpers seeking to trade their bandwidth surplus in a peer‐to‐peer market are studied using non‐cooperative game theory and double auction. In particular, a non‐cooperative game is formulated among the helpers in which each helper can make a decision on the maximum amount of upload bandwidth surplus that it is willing to sell so as to maximize its utility function that reflects the tradeoff between the benefits from bandwidth sharing and its associated costs. Then, the price governing the bandwidth trading market between the helpers and peers is determined via a truthful double auction mechanism. To solve the game, an algorithm based on the best response dynamics is proposed using which helpers can reach a Nash equilibrium point. Simulation results exhibit that the proposed algorithm achieves significant performance improvements in terms of utility per selling helpers. Copyright © 2015 John Wiley & Sons, Ltd.     

基于拓扑势的P2P社区推荐信任模型

对等网(P2P)系统因其开放性和匿名性等特点易受到恶意攻击和非法滥用,建立基于社区的信任模型是一个行之有效的解决途径。而现有的模型忽略了节点的动态性、活跃度及影响范围。该文在分析了P2P用户模型后,提出一种基于拓扑势的P2P社区推荐信任模型,综合评估了节点的影响力、交易量及信任度。在该模型中,分别建立了社区内部和跨社区信任度计算机制,给出了超级节点评选算法。最后的仿真实验结果验证了该信任模型的有效性和鲁棒性。     

A game theoretic approach to minimum-delay scalable video transmission over P2P

In this paper we describe a game theoretic framework for scalable video streaming over a peer-to-peer network. The proposed system integrates minimum delay functionalities with an incentive provision mechanism for optimal resource allocation. First of all, we introduce an algorithm for packet scheduling that allows users to download a specific sub-set of the original scalable bit-stream, depending on the current network conditions. Furthermore, we present an algorithm that aims both at identifying free-riders and minimising the transmission delay. Uncooperative peers are cut out of this system, while users upload more data to those which have less to share, in order to fully exploit the resources of all peers. Experimental evaluation shows that the proposed model can effectively cope with free-riders and minimise the transmission delay for scalable video transmission by exploiting a packet scheduling algorithm, game theory, and a minimum-delay algorithm.     

P2P流媒体网络中基于博弈理论的带宽请求分配策略

基于对等网(P2P)技术的视频流媒体系统以其较低的服务器开销和良好的可扩展性被广泛应用。但由于在这类系统中普遍存在节点的资源及视频播放位置的异构性,使得节点负载不均衡的问题极易发生,进而严重影响到节点的视频播放质量。该文重点研究面向节点负载均衡的节点带宽请求分配策略,将服务请求节点竞争服务提供节点带宽的行为建模为一个非协作博弈,通过寻求该博弈问题的Nash均衡解的方法确定优化的带宽请求分配(GBRA)策略。通过和典型的带宽请求分配策略进行实验对比,数值结果表明该文提出的GBRA 策略能有效改善P2P流媒体网络节点负载不均的问题并降低节点获取所需视频数据的平均延迟。

     

适应自组织管理模式的P2P资源共享网络激励模型的研究

P2P网络中的自组织管理模式使得节点的自私行为大量存在.建立相应解决方案所面临的主要问题是难以继续维持P2P网络拥有的自组织及规模可扩放性等特性.目前存在的信用管理模型或者激励模型多是采用泛洪方式获得网络其他节点的历史行为信息,庞大的报文通信量和推导算法的高时间复杂度制约了所能应用的P2P网络的规模.本文提出了一种利用随机相遇博弈理论指导建立的P2P资源共享网络激励模型ResP2P.该模型通过引入节点信誉及信誉恢复区分机制,同时制定相关行为社会规范,来激励理性节点为使其自身收益最大化而向整个网络贡献资源,并且ResP2P所对应的分布式算法易于在自组织管理模式的网络环境中实施.实验证实了ResP2P模型激励机制的有效性.     

数据中心间空闲带宽感知的内容分发算法

针对数据中心链路上存在时间窗不重叠的空闲带宽的情况,提出了利用该带宽分发容迟数据的基本思路,进而设计了一种分布式可扩展的空闲带宽感知的节点选择算法LBAPS,该算法避免了集中优化,适合目标节点较多的情况。为了匹配最优的带宽空闲节点,LBAPS按综合度量进行节点选择;为了优先把文件块上传到空闲带宽大的节点以及尽早把不同的块分布到更多节点,LBAPS按阈值预留资源以及按时间片退出上传。基于LBAPS实现了内容云原型系统P2PStitcher。PlanetLab上的实验表明,LBAPS算法所提出的策略可以有效地减少平均分发时间。     

网络虚拟化环境中底层资源的动态选择研究 —— 一种基于演化博弈的方法

从虚拟网络的角度考虑虚拟网络对底层资源的选择问题,将虚拟网络对底层网络中物理路径的自主选择抽象成一个演化博弈,虚拟网络通过反复博弈学习来调整物理路径的选择。利用模仿者动态方程分析博弈中不同策略的比例动态变化,证明了模仿者动态是底层资源动态选择博弈的合理策略更新机制。应用势博弈理论分析了博弈的演化过程,证明了演化的结果会达到演化平衡,确保了每个虚拟网络都获得了最优策略选择。最后基于模仿者动态策略选择机制提出了一个演化算法,通过数值仿真模拟了不同初始策略分布下虚拟网络对底层网络路径的选择过程,实验结果表明演化博弈收敛到了稳定点,仿真结果与理论分析的结果相吻合。     

Improving Resilience against DDoS Attack in Unstructured P2P Networks

In unstructured peer-to-peer （P2P） systems such as Gnutella, a general routing search algorithm is used to blindly flood a query through network among peers. But unfortunately, malicious nodes could easily make use of the search approach launching distributed denial of service （DDoS） attack which aims at the whole network. In order to alleviate or minimize the bad effect due to behavior of malicious nodes using the flooding search mechanism, the paper proposes a Markov-based evaluation model which exerts the trust and reputation mechanism to computing the level of trustworthy of nodes having the information requested by evaluation of the nodes＇ history behavior. Moreover, it can differentiate malicious nodes as early as possible for isolating and controlling the ones＇ message transmitted. The simulation results of the algorithm proposed show that it could effectively isolate malicious nodes, and hold back the transmission of vicious messages so that it could enhance tolerance of DDoS based on flooding in Guutella-like P2P network.     

Access control mechanism using flexible multi‐layer structure for mesh‐based P2P live streaming systems

When thousands of new peers seek to join the peer‐to‐peer (P2P) system within a very short time (i.e., the so‐called flash crowd event), most of the peers suffer a long startup delay as a result of peer over‐competition. Accordingly, recent studies have proposed a slot‐based user access control (UAC) mechanism, which periodically admits a certain number of new peers to the system, and a user batch join (UBJ) mechanism, which preconstructs the new peers into a fixed‐size tree structure before peer join process. However, in the UAC mechanism, it is difficult to determine the optimal time slot length; while in the UBJ mechanism, it is difficult to determine the optimal tree size. Accordingly, the present study proposes a structured access control (SAC) mechanism, in which the new‐arriving peers are preconstructed to a flexible multilayer structure to overcome the limitation of a fixed‐size tree structure, and the number of peers in each layer of the structure is determined based on a consideration of the remaining upload bandwidth of the P2P system. Based on the assumption of a heterogeneous upload bandwidth capability of the peers, an analytical model is derived to describe the growth behavior of a P2P system with access control. It is shown that the simulation results for the growth rate of a P2P system based on the SAC mechanism are in good agreement with those obtained from the analytical model. In addition, the simulation results show that the SAC mechanism outperforms the UAC and UBJ mechanisms in terms of a more rapid system growth and a shorter average startup delay. Copyright © 2016 John Wiley & Sons, Ltd.