一种非结构化P2P流媒体系统拓扑构建算法  

A Topology Formation Algorithm for Unstructured P2P Streaming Systems

作　　者：崔来中[1] 吴建平[1] 江勇[2] 杨家海[1] 于勇 

机构地区：[1]清华大学信息网络工程研究中心,北京100084 [2]清华大学深圳研究生院,深圳518055 [3]珠海清华科技园创业投资有限公司,珠海519000

出　　处：《清华大学学报（自然科学版）》2011年第12期1819-1823,共5页Journal of Tsinghua University(Science and Technology)

摘　　要：为解决P2P流媒体系统构建时的邻居选择问题从而优化应用性能,本文首先提出了一种新的评价模型-带宽延迟比率,然后基于该性能模型提出了一种基于Metropolis-Hastings算法同时考虑P2P流媒体系统中节点局部性和异构性的拓扑构建算法,并对提出的算法建立数学模型进行了理论的分析。最后本文对该算法进行了模拟实验,结果表明该算法与目前广泛采用的SCAMP方法相比具有显著的性能提高和更好的可扩展性。本文的研究工作对P2P流媒体系统的拓扑构建,性能优化等领域的研究有着重要的指导意义。In order to solve the neighbor selection problem and optimize the performance of P2P streaming systems,this paper introduces a new metric,called Bandwidth Latency Ratio（BLR）,to evaluate the performance of a P2P application.And then,this paper presents a new topology construction algorithm based on Metropolis-Hastings algorithm,combining locality and heterogeneity.A mathematic model is developed to analyze the proposed algorithm.Compared with SCAMP,which is widely used,simulations results show our algorithm significantly improves the performance and scalability.This algorithm can provide the guidance to the topology construction and the optimum performance of P2P streaming systems.

关 键 词：对等网络 局部性 异构性 拓扑构建 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]