双端协作的P2P流媒体节点选择机制

针对P2P流媒体系统现有节点选择方法仅在请求节点执行且功能单一的问题,提出超级节点和请求节点双端协作的节点选择机制。在超级节点端,根据路由相似的思想提出面向网络拓扑聚集性的候选节点选择算法。在请求节点端,综合考虑系统动态性与异构性,提出基于枚举的服务节点选择算法,保证流服务质量,融入动态冗余思想以提高健壮性。仿真结果表明,该机制能更好地改进系统的网络拓扑聚集性,提高流服务质量和健壮性。     

P2P流媒体节点选择机制的研究与仿真

节点选择机制是P2P流媒体领域的研究热点与核心技术,近年来得到了广泛的关注和快速的发展.根据节点选择机制优化目标的不同,将节点选择机制划分为面向系统健壮性与网络负载均衡性、面向流服务质量和面向网络拓扑聚集性3类子问题.阐述了这3类问题的基本特征,常用方法和最新的研究进展.使用P2P仿真软件PeerSim统计分析3类节点选择机制在网络健壮性、同步延迟、流服务质量、网络负载4方面的影响,指出现有算法仍存在的问题和未来的研究方向.     

基于邻近度的结构化P2P路由算法研究

在P-Grid路由算法的基础上,采用邻近度路由技术,设计一种新的分布式结构化P2P路由算法,该算法对P-Grid的路由表构建和维护进行了改进,在路由表构造时,选择距离自己较近的节点作为邻居节点,以使overhv网络拓扑尽可能反映其在底层的物理网络拓扑,使得访问节点能够高效地找到在底层网络中距离自己最近的访问对象,减少定位延迟,最终提高构建在P2P overlay之上的应用的性能.     

P2P流媒体中未知覆盖网拓扑信息的节点选择策略*

为了在高动态性的P2P网络拓扑下选择高效的合作节点,以路由相似思想对节点所属的自治区域进行探测,用探测到的各个节点所在的自治域的信息代替传统策略中假设自治域完全拓扑信息已知这个条件,结合逻辑和物理最小跳策略进行节点的选择,增强实际可用性。根据节点的优良性以及聚合流速率,优先选择最优的邻近节点作为新加入节点的供给节点,解决了最小跳策略中候选节点优先级相同的问题。仿真结果表明,改进后的策略相对于原策略,网络堵塞及流服务质量得到了明显的改善。     

P2P分层流媒体中数据分配算法

在多对单传输模式下,数据分配是P2P分层流媒体中的核心问题.为了提高请求节点服务质量,同时也为了减少对Root节点带宽的占用,分两种情形予以讨论.一种是Root节点不参与的情形,其目标是最大化请求节点的服务质量.对此提出了一种基于多叉树搜索裁剪的精确算法和一种启发式近似算法.另一种是Root节点可参与的情形,其目标是在满足请求节点服务质量的同时,最大化节约Root节点的带宽资源.分析了该情形下目标问题的复杂性,提出一种启发式近似算法.仿真实验表明,在不同参数条件下,所提出的算法比同类算法都有性能上的改进.     

移动P2P网络中超级节点的选择

针对移动P2P网络中节点移动性强、网络拓扑结构变化剧烈、导致系统的低效和不可靠问题,提出一种移动P2P网络中的超级节点选择算法,该算法能够选择性能好、在线时间长的节点作为超级节点,并且采用候补超级节点技术,有效改善移动P2P网络系统的效率。仿真实验结果表明,该算法可以有效降低超级节点的失效率和缩短查询延迟。     

P2P网络中基于Gossip算法的信任模型

为了解决P2P网络开放性和自治性带来的信任问题,提出一种基于Gossip算法的信任模型。该模型在估计节点的信任关系时引入时间退化因子,使用基于网络拓扑结构的Gossip算法传递消息、聚集信誉。模拟实验结果表明,该模型能更有效地评估节点间的信任关系,提高查询效率,减少网络拥塞。     

Globe:低延时可扩展的P2P网络拓扑框架

该文将图论方法运用于计算机网络研究,提出了一种低延时、结构化、可扩展的P2P网络拓扑框架──Globe,在尽量少增加节点邻居数的前提下,通过严格控制和优化节点之间的邻接关系来构造分层次的拓扑结构,有效地减小了网络的平均距离,实现了分组的低延时转发;并基于该拓扑框架设计出了一种快速的路由算法,这一网络框架和路由算法在P2P网络上的资源查找和数据交换等方面都具有实际的意义。     

一种新颖的P2P文件共享系统的动力学模型

提出一种新颖的P2P文件共享系统的动力性学模型.在模型中定义了描述节点之间相互作用关系的状态量.同时,分析了P2P文件共享系统中最重要的算法,如节点选择算法及带宽分配算法等等,最终给出了模型的具体形式.最后,网络实验和仿真证明了此模型能够反映P2P文件共享系统的本质特征,从而为设计高性能P2P网络,改进现有的P2P算法,以及研究P2P系统的稳定性提供一种新颖的方法.     

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

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

一种对等网络拓扑构建的优化实现方案

针对对等网络中的文件污染问题,提出一种基于免疫克隆的拓扑构建方案来抑制污染传播。通过分析文件对象的污染传播模型,借鉴免疫学习的思想,优化网络中的节点连接。仿真实验表明,该算法可增加节点的集聚性,能够以较低的通信代价对恶意节点进行有效屏蔽,抑制污染文件在共享网络中的传播,提高对等文件系统的可用性。     

P2P点播系统的客户端磁盘缓存策略

在基于有服务器结构对等网络环境的点播系统中,针对客户端需要缓存部分流媒体数据的问题,提出一种新型预测双缓存模型,给出相应的缓存替换算法。仿真实验表明,该模型在用户数目增多时,客户端缓存的命中率大幅提高,服务器的负载得到改善,显著降低了VCR操作时所引起的等待延迟。     

基于宽带城域网的P2P流媒体直播模型与方法

为了解决现行P2P直播系统存在启动延时长、画面质量差的问题,提出了一种基于分布式树状拓扑结构的模型架构及其实现方法。该模型由服务器组、超级节点组和普通节点组共同组成分布式P2P流媒体分发网络,通过采用非平衡的MDC编码方案和动态的普通节点服务请求策略,有效解决了启动延时过长的问题;通过优化节点缓冲区的基本结构,并采用推拉结合的缓冲区调度策略,大大提高了网络的分发效率,有效解决了节点播放不畅的问题。实验证明,与现行直播系统相比,该模型具有更短的播放启动延时和更好的播放体验。     

典型P2P流媒体模型及其关键技术

分析并比较几种典型P2P流媒体模型的可扩展性、启动延时和系统稳定性,指出基于gossip协议的媒体服务模型与基于多播树协议的P2P流媒体服务模型的区别。总结P2P流媒体服务体系涉及的数据调度算法、节点选择优化算法等关键技术,分析其存在的问题并指出研究方向。     

基于P2P的流媒体技术

近年来基于P2P技术的流媒体系统得到了较大发展,大量的P2P流媒体系统模型和拓扑优化算法被提了出来.基于目前P2P流媒体领域的几种主流系统和结构,综合比较了它们的网络拓扑特点、资源定位方式、节点均衡性和系统容错性等关键技术,最后分析了P2P流媒体存在的问题和未来发展方向.     

P2P流媒体直播系统中的合作节点选择策略

合作节点选择是P2P流媒体直播系统中的核心问题之一。针对此问题进行深入分析,提出了一种基于服务能力的启发式合作节点选择策略,根据节点的服务能力对其在系统中的位置进行自适应调整,使得节点最终形成层状结构,且服务能力越高的节点位于越高层。仿真结果表明,与随机选择策略相比,该策略能够显著降低系统传输延迟。     

P2P流媒体系统中基于网络坐标的拓扑优化研究

近年来,基于P2P的大规模流媒体直播系统得到了广泛应用,但是应用层覆盖网与底层物理网络存在失配问题。针对该问题,提出了一种基于Vivaldi网络坐标算法的流媒体系统拓扑优化机制——NCSTO(Network Coordinate System in P2P StreamingTopology Optimization),通过采用双重采样和样本过滤器,能够有效地针对覆盖网进行拓扑优化,减少网络失配,提高系统运行效率,降低带宽浪费。     

P2P流媒体直播系统覆盖网拓扑优化算法

针对对等(P2P)流媒体直播系统中节点的异构性问题,将系统节点分为不同级别,基于随机行走算法选择邻居节点,采用Metropolis- Hastings算法计算随机行走的转移矩阵,从而保证节点能以较大的概率选择到系统中级别较高的节点,并进一步描述覆盖网拓扑优化算法。仿真实验结果表明,该算法能促进节点协作,降低系统延时,在动态网络环境下具有良好的鲁棒性。     

A P4P-integrated data-driven P2P system for the live multimedia streaming service

The Proactive network Provider Participation for the P2P (P4P) architecture deploys central servers, which perceives network status and provides peering suggestions to P2P systems in order to achieve better network resource utilization while supporting best possible application performance. However, P4P alone may not be able to make appropriate peering suggestions for live multimedia streaming since it does not include mechanisms to reflect some of the parameters that are important to the QoS of live multimedia streaming such as upload bandwidth and stability of a peer as a stream deliverer. Furthermore, peer synchronization and parent replacement in the middle of a session, which are critical issues to the QoS of live multimedia streaming, are also left as the matters to be dealt with by the P2P systems alone. Most of the existing data-driven P2P systems leverage periodic information exchanges among neighboring peers in order to cope with these problems, which may incur long delay and high control overhead. In this paper, we proposed P4P-integrated data-driven P2P system for live multimedia streaming service. The proposed system includes not only the peering suggestion mechanism appropriate for live multimedia streaming but also the peer synchronization and parent replacement mechanisms, which exploit the centralized P4P framework and do not require periodic control information exchanges. We implemented the system in NS-2 simulator and compared its performance to the P4P and existing data-driven P2P systems. The results from experiments show that the proposed system enhances QoS compared to the existing data-driven P2P systems while maintaining the same level of network efficiency of the original P4P.