一种分层P2P流媒体系统重叠网的构建策略  

Overlay Construction Policy in Layered P2P Streaming System

作　　者：陈卓[1,2] 冯钢[1] 陆毅[1] 

机构地区：[1]电子科技大学通信抗干扰技术国家重点实验室,成都611731 [2]重庆理工大学计算机科学与工程学院,重庆400054

出　　处：《计算机科学》2012年第5期69-74,共6页Computer Science

基　　金：国家科技重大专项(2008ZX03004);重庆市教委科技项目(KJ110831)资助

摘　　要：基于Peer-to-Peer(P2P)技术的流媒体应用具有部署效率高及可扩展性好等突出优势。而采用分层视频编码技术的P2P流媒体系统把原视频流分解为多个视频层数据进行分发,让节点能够选择与自己带宽资源相匹配的视频质量,使其很好地适应节点的异构性。但是各分层视频数据传输的路径存在较大差异,使重叠网构建策略面临更大的挑战。因此定义了基于分层视频编码技术环境下的P2P流媒体重叠网络构建问题,并证明该问题是一个NP难问题。提出了一种构建重叠网的集中启发式算法,同时还提出了一种基于视频组(Streaming Group)的分布式重叠网络构建策略。通过大规模网络仿真实验验证了基于该分布式重叠网构建策略的分层流媒体系统具备低服务器带宽占用、高数据获取率等优点。Peer-to-Peer（P2P）based streaming applications hold the advantages of high efficient deployment abilitsy and high scalability.Layered video coding based P2P streaming system splits the source video into multiple layer of video data and distributes these streaming data,which makes peer can select the playback quality according to its bandwidth resource.This kind of streaming system is more accommodative to the heterogeneity of peers.However,difference distribution overlay path of different layer of streaming data also leads to challenges of overlay construction in layered P2P streaming system.This paper formulated the overlay construction issue in layered P2P streaming environment,which is a NP-hard problem,and put forward a centralized heuristic algorithm,then designed a streaming group based distributed overlay construction policy.Large scale network simulation shows that this overlay construction mechanism has the characteristics of comparatively low bandwidth consumption at streaming server and high streaming acquisition ratio.

关 键 词：P2P 重叠网 分层视频编码 流媒体系统 

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