一种基于衍生树的交互式P2P流媒体系统.PDFVIP

∗ 一种基于衍生树的交互式 P2P 流媒体系统 1,2 1,2 1,2+ 1,2 1,2 3 陈建忠 , 徐天音 , 李文中 ， 陆桑璐 ， 陈道蓄 ， Edward Chan 1(计算机软件新技术国家重点实验室（南京大学）, 江苏 南京 210093) 2(南京大学 计算机科学与技术系, 江苏 南京 210093) 3(香港城市大学 电脑科学系, 香港 九龙) A Derivative Tree-Based P2P Interactive Streaming System CHEN Jian-Zhong1, 2, XU Tian-Yin1, 2, LI Wen-Zhong1, 2+, LU Sang-Lu1, 2, CHEN Dao-Xu1, 2, Edward CHAN3 1(State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing 210093, China) 2(Department of Computer Science and Technology, Nanjing University, Nanjing 210093, China) 3(Department of Computer Science, City University of Hong Kong, Kowloon, Hong Kong) + Corresponding author: Phn: +86-25 E-mail: lwz@, Abstract : With the wide spread of peer-to-peer (P2P) applications, P2P technology has been shown to be a promising solution to deploy large-scale media streaming systems. Supporting asynchronous user requests and VCR-like interactions in media streaming systems nevertheless remains a challenging task. In this paper, we introduce a derivative tree-based P2P framework for supporting interactive streaming applications. The proposed scheme includes Distributed Discovery Service for resource location and Derivative Tree-based caching structure for dissemination topology maintenance. By introducing the derivative tree into the system, the impact of dynamic node join/departure could be dramatically reduced. With the assistance of Distributed Hash Table (DHT), the overhead of the resource searching, service reconstruction and overlay maintenance could be alleviated to an acceptable level. Extensive simulations show that the derived tree-based strategy performs well. The overhead of