对等点播系统中节点搜索机制研究  

Lookup Mechanism for Peer-to-Peer Video-on-Demand

作　　者：张铁赢[1] 刘悦[1] 钟运琴[1,2] 程学旗[1] 

机构地区：[1]中国科学院计算技术研究所,北京100190 [2]中国科学院研究生院,北京100190

出　　处：《计算机学报》2012年第7期1475-1484,共10页Chinese Journal of Computers

基　　金：国家"八六三"高技术研究发展计划项目基金(2006AA010105-02);国家"九七三"重点基础研究发展规划项目基金(2004CB318109);国家自然科学基金(60933005)资助~~

摘　　要：对等点播系统(P2P-VoD)中的跳转操作需要高效的节点搜索,如何快速查找到"合适"的节点是个挑战."合适"包含两方面因素:(1)内容匹配;(2)物理性能匹配.而传统的方法大部分只涉及对前者的研究.文中提出了一种层次化的搜索模型(简称Mediacoop),不仅可以让搜索到的节点在内容上满足要求,而且在物理性能上也能满足要求.具体而言,Mediacoop首先利用播放距离来索引全部节点,再利用延迟特征优选内容上已经符合要求的节点.在NS2模拟器上的实验表明,Mediacoop在用户体验和系统开销上均优于传统的方法.同时,在实际系统CoolFish中的部署和运行也验证了Mediacoop的实用性.A fundamental challenge in P2P-VoD system is how to provide random seeking function.To address this problem,in this paper,we propose Mediacoop,a novel structured lookup service which can find peers to provide required data with good quality.In Mediacoop,we exploit the unchanged playpoint distance between neighbors to avoid publishing large number of sharing messages.In addition,Mediacoop considers the underlying network in order to find close supplying peers.Theoretical analysis and extensive simulations show that Mediacoop outperforms traditional methods with less overhead.We have also implemented a real-world P2P system based on Mediacoop,called CoolFish.The running results also prove the effectiveness of our design.

关 键 词：对等 视频点播 节点搜索 流媒体 

分 类 号：TP309[自动化与计算机技术—计算机系统结构]