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

第 35卷 第 7期 计 算 机 学 报 Vo1．35 NO．7 2012年 7月 CHINESEJOURNALOFCOMPUTERS July2O12 对等点播系统 中节点搜索机制研究 张铁赢” 刘 悦” 钟运琴” 程学旗” ”(中国科学院计算技术研究所 北京 100190) (中国科学院研究生院 北京 100190) 摘 要 对等点播系统(P2P—VoD)中的跳转操作需要高效的节点搜索，如何快速查找到 “合适”的节点是个挑战． “合适 ”包含两方面因素 ：(1)内容匹配 ；(2)物理性能匹配．而传统的方法大部分只涉及对前者 的研究．文 中提出了 一 种层次化 的搜索模型(简称 Mediacoop)，不仅可 以让搜索到的节点在 内容上满足要求 ，而且在物理性能上也能满 足要求．具体而言，Mediacoop首先利用播放距离来索引全部节点，再利用延迟特征优选 内容上已经符合要求 的节 点．在 NS2模拟器上的实验表．明，Mediacoop在用户体验和系统开销上均优于传统的方法．同时，在实际系统 CoolFish中的部署和运行也验证 了Mediacoop的实用性． 关键词 对等 ；视频点播 ；节点搜索；流媒体 中图法分类号 TP309 DOI号 ：10．3724／SP．J．1016．2012．01475 LookupM echanism forPeer--to—-PeerVideo--on--Demand ZHANG Tie—Ying LIU Yue” ZHONG Yun—Qin’’ CHENG Xue—Qi (InstituteofComputingTechnology，ChineseAcademicofSciences，Beijing 100190) (GraduateUniversityofChineseAcademicofSciences，Beijing 100190) Abstract A fundamentalchallengeinP2P—VoD system ishow toproviderandom seekingrune—— tion．Toaddressthisproblem ，inthispaper，weproposeM ediacoop，anovelstructuredlookup servicewhichcanfindpeerstoproviderequireddatawithgoodquality．InM ediacoop，weexploit theunchangedplaypointdistancebetweenneighborstoavoidpublishing largenumberofsharing messages．In addition，M ediacoopconsiderstheunderlyingnetworkinordertofindclosesuppl— yingpeers．Theoreticalanalysisandextensivesimulationsshow thatMediacoopoutperformstra— ditionalmethodswithlessoverhead．W ehavealsoimplementedareal—worldP2Psystem basedon M ediacoop，calledCoolFish．Therunningresultsalsoprovetheeffectivenessofourdesign． Keywords Peer—to—Peer；Video—on—Demand；peersearch；stream ing 前位置跳