




已阅读5页,还剩14页未读, 继续免费阅读
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
0外文原文RecentAdvancesinPeer-to-PeerMediaStreamingSystemsABSTRACTRecently,thereisgreatinterestinusingthepeer-to-peer(P2P)networkinmediastreaming.AgreatnumberofP2Pmediastreamingsystemshavebeendeveloped.Inthispaper,wefirstgiveabriefsurveyonsomekeytechniquesandalgorithmsinthefieldofP2Pstreamingresearch.WealsoanalyzethemarketviewofP2Pstreamingmediaservice,andgiveabriefdescrip-tionaboutthecurrentmainstreamP2PstreamingsystemsdeployedinChina.I.INTRODUCTIONTherapiddevelopmentoftheInternethaschangedtheconven-tionalwaysthatpeopleaccessandconsumeinformation.Besidessendingandreceivinge-mails,browsingwebpages,anddownloadingdatafiles,peoplealsohopetocalltelephone,watchmovieandTV,andconductotherentertainmentsviathesameInternet.Theidealobjectiveisthatanyonecanaccessanything(contents)fromanywhereatanytime.ItiscommonlyconceivedthatthenextgenerationInternetshouldbeamulti-mediacommunicationnetworkbasedonthecoreofIPprotocol.Besidestraditionaldataservices,othermultimediacontentssuchasvoice,image,andvideo,wouldalsobedeliveredoverthesameIPnetwork,amongwhichthestreamingmediaservicewillplayaverymoreimportantrole.Streamingmediaenablesreal-timeandcontinuousdeliveryofvideoandaudiodatainafashionof“flow”,i.e.,oncethesenderbeginstotransmit,thereceivercanstartplaybackalmostatthesametimewhileitisreceivingmediadatafromthesender,insteadofwaitingfortheentiremediafiletobereadyinthelocalstorage.Unlikenormaldatafile,astreamingmediafileishuge,thusrequireshighchannelbandwidth.Moreover,streamingmediaalsocarriesstringentdemandinthetimingofpacketdelivery.Thelargesizeofthestreamingmediaaswellasitsdeliverytimingrequirementcausesastreamingmediaservertobeexpensivetosetupandrun.Intraditionalclient/server-basedmediastreamingsystems,all1clientsaccessthesameserverresource.Inthisscenario,ontheonehand,theprocessingpower,storagecapacity,andI/Othroughputoftheservermaybecomethebottleneck;ontheotherhand,largenumberoflong-distancenetworkconnectionsmayalsoleadtotrafficcongestion,thuscannotaffordbetterqualityofservice(QoS)comparablewiththatofothertradi-tionalInternetservices,suchasWWWandFTP,andcannotmeettheperformancerequirementsoflarge-scalereal-timemediastreamingapplications,especiallyintheaspectsofscalability,adaptability,fault-toleranceandrobustness.Toaddresstheseproblems,recentlyresearchershavepro-posedmanysolutions,suchasIPmulticastandCDN(contentdeliverynetwork).However,bothofthemneedsupportsfromspecialhardware.ForIPmulticastnetwork,large-scalemulticast-capableroutersmustberedeployedintheInternet.Forcontentdeliverynetwork,alargenumberofCDNserversshouldbeplacedatthenetworkedge,closetoanyreceiver,andcooperatewitheachothertodistributemultimediadata.Thecostsofinfrastructuresetupandadministrationareexpensive,andcannotresolvetheproblemsfundamentally.Inrecentyears,Peer-to-Peer(P2P)networkingtechnologyhasgainedtremendousattentionfrombothacademyandindustry.InaP2Psystem,peerscommunicatedirectlywitheachotherforthesharingandexchangeofdataaswellasotherresourcessuchasstorageandCPUcapacity,eachpeeractsbothasaclientwhoconsumesresourcesfromotherpeers,andalsoasaserverwhoprovidesserviceforothers.P2Psystemscanbenefitfromtheirfollowingcharacteristics:adaptation,self-organization,load-balancing,fault-tolerance,availabilitythroughmassivereplication,andtheabilitytopooltogetherandharnesslargeamountsofresources.Forexample,file-sharingP2Psystemsdistributethemaincostofsharingdata-bandwidthandstorage-acrossallthepeersinthenetwork,therebyallowingthemtoscalewithouttheneedforpowerfulandexpensiveservers.P2Psystemsareoriginallyappliedinnetworkfilesharing,andhaveachievedgreatsuccess,suchasNapster,Gnutella,Emule,andBitTorrent.However,differentfromgeneralP2Pfilesharing,P2Pmediastreamingposesmorestringenttimingandresourcerequirementsforreal-timemediadatatransmis-sionandrendering,thereforeitisneededtoprovidemorerestrictedfunctionsintherespectsofresourcemanagement,scheduling,andcontrol.2VariousP2Pmediastreamingsystemshavebeenproposedanddevelopedrecently.EveninChina,nowadaysthereareaboutmorethanadozenofP2Pstreamingapplicationsde-ployedintheInternet.Inthispaper,wefirstgiveabriefsurveyonsomekeyresearchissuesandalgorithmsofP2Pstreamingsystems,andthenanalyzeandsummarizethecurrentstatusanddevelopmenttrendofP2PstreamingmarketinChina.II.RESEARCHPROGRESSOFP2PMEDIASTREAMINGAsimpleandstraightforwardwayofP2Pstreamingimplemen-tationistousethetechniqueofapplication-layermulticast(ALM).WithALM,allpeernodesareself-organizedintoalogicaloverlaytreeovertheexistingIPnetworkandthestream-ingdataaredistributedalongtheoverlaytree.Thecostofprovidingbandwidthissharedamongthepeernodes,reducingtheburdenofthemediaserver.Inapplication-layermulticast,datapacketsarereplicatedandforwardedatendhosts,insteadofatroutersinsidethenetwork.ComparedwithIPmulticast,application-layermulticasthasseveraladvantages.Ontheonehand,sincethereisnoneedforsupportsfromrouters,itcanbedeployedgraduallybasedonthecurrentInternetinfrastructure;ontheotherhand,application-layermulticastismoreflexiblethanIPmulticast,andcanadaptdifferentdistributiondemandsofvariousupperlevelapplications.Thus,howtoconstructandmaintainanefficientALM-basedoverlaynetworkhasbecameoneofthekeyproblemsofP2Pstreamingresearch.Toaddressthisproblem,mainlythreequestionsshouldbeanswered.ThefirstrelatestotheP2Pnetworkarchitecture,i.e.,whattopologiesshouldtheoverlaynetworkbeconstructed?Thesecondconcernsroutingandschedulingofmediadata,i.e.,oncetheoverlaytopologyisdetermined,howtofindandselectappropriateupstreampeersfromwhichthecurrentpeerreceivestheneededmediadata?Thethirdismembershipmanagement,i.e.,howtomanageandadapttheunpredictablebehaviorsofpeerjoininganddeparture?Recently,severalP2Pstreamingsystemsandalgorithmshavebeenproposedtoaddresstheaboveissues.Fromtheviewofnetworktopology,currentsystemscanbeclassifiedintothreecategoriesapproximately:tree-basedtopology,forest-based(multi-tree)topology,and3meshtopology.InthefollowingwegiveabriefsummarizationofP2Pstreamingtechniquesaccord-ingtothisclassification.2.1Tree-basedtopologyThetypicalmodeloftree-basedP2PstreamingsystemisPeerCast.InPeerCast,nodesareorganizedasasinglemulticasttree,wheretheparentprovideserviceonlydirectlytoitssons.ThenodejoininganddeparturestrategiesusedinPeerCastaresimple.Fornodejoining,anewnodenfirstrequestservicesfromtherootnodeS.IftheShasenoughresources,itprovidesserviceforndirectly;otherwise,Sredirectstherequestofntooneofitssons.Thesonthenrepeatsthisprocess,untiltheparentofnisfound.Sinceeachnodeonlymaintainstheinformationofitsparentandsons,unbalancedtreemaybeconstructed.Generally,thereexistfourrouteselectionstrategiesinPeerCast:randomselection,round-robinselection,smartselectionaccord-ingtophysicalplacement,andsmartselectionaccordingtobandwidth.Toachieveabalancedmulticasttree,customroutingpolicyshouldbechosencarefullyforindividualpeernode.ZIGZAGisanothertree-basedP2Pstreamingsystemwhichcanconstructmorebalancedmulticasttree.ZIGZAGorganizesreceiversintoahierarchyofbounded-sizeclustersandbuildsthemulticasttreebasedonthat.Theconnectivityofthistreeisenforcedbyasetofrules,whichguaranteesthatthetreealwayshasaheighOandanodedegreeO(k),whereNisthenumberofreceiversandkisaconstant.Furthermore,theeffectsofnetworkdynamicssuchasunpredictablereceiverbehaviorsarehandledgracefullywithoutviolatingtherules.Thisisachievedrequiringaworst-casecontroloverheadofOreceiverandO(k)foranaveragereceiver.Othertree-basedP2PstreamingsystemsalsoincludeNICE,Overcast,andBayeux.2.2Forest-basedtopologyConventionaltree-basedmulticastisinherentlynotwellmatchedtoacooperativeenvironment.Thereasonisthatinanymulticasttree,theburdenofduplicatingandforwardingmulticasttrafficiscarriedbythesmallsubsetofthepeersthatareinteriornodes4inthetree.Mostofthepeersareleafnodesandcontributenoresources.Thisconflictswiththeexpectationthatallpeersshouldsharetheforwardingload.Toaddressthisproblem,forest-basedarchitectureisbeneficial,whichconstructsaforestofmulticasttreesthatdistributestheforwardingloadsubjecttothebandwidthcon-straintsoftheparticipatingnodesinadecentralized,scalable,efficientandself-organizingmanner.Atypicalmodelofforest-basedP2PstreamingsystemisSplitStream.ThekeyideaofSplitStreamistosplittheoriginalmediadataintoseveralstripes,andmulticasteachstripeusingaseparatetree.Peersjoinasmanytreesastherearestripestheywishtoreceiveandtheyspecifyanupperboundonthenumberofstripesthattheyarewillingtoforward.Thechallengeistoconstructthisforestofmulticasttreessuchthataninteriornodeinonetreeisaleafnodeinalltheremainingtreesandthebandwidthconstraintsspeci-fiedbythenodesaresatisfied.Thisensuresthattheforwardingloadcanbespreadacrossallparticipatingpeers.Forexample,ifallnodeswishtoreceivekstripesandtheyarewillingtoforwardkstripes,SplitStreamwillconstructaforestsuchthattheforwardingloadisevenlybalancedacrossallnodeswhileachievinglowdelayandlinkstressacrossthesystem.Stripingacrossmultipletreesalsoincreasestheresiliencetonodefailures.SplitStreamoffersimprovedrobustnesstonodefailureandsuddennodedepartureslikeothersystemsthatexploitpathdiversityinoverlays.SplitStreamensuresthatthevastmajorityofnodesareinteriornodesinonlyonetree.Therefore,thefailureofasinglenodecausesthetemporarylossofatmostoneofthestripes(onaverage).Withappropriatedataencodings,applicationscanmaskormitigatetheeffectsofnodefailuresevenwhiletheaffectedtreeisbeingrepaired.BesidesSplitStream,therearemanyotherforest-basedsystems.Examplesincludebuildingmesh-basedtree(Naradaanditsextensions,andBullet),leveraginglayeredcoding(PALS),andmultipledescriptioncoding(CoopNet).2.3MeshtopologyInconventionaltree-basedP2Pstreamingarchitectures,atthesametimeapeercanonlyreceivedatafromasingleupstreamsender.Duetothedynamicsandheterogeneityof5networkbandwidths,asinglepeersendermaynotbeabletocontributefullstreamingbandwidthtoapeerreceiver.Thismaycauseseriousperformanceproblemsformediadecodingandrendering,sincethereceivedmediaframesinsomeendusersmaybeincomplete.Inforest-basedsystems,eachpeercanjoinmanydifferentmulticasttrees,andreceivedatafromdifferentupstreamsenders.However,foragivenstripeofamediastream,apeercanonlyreceivethedataofthisstripefromasinglesender,thusresultsinthesameproblemlikethecaseofsingletree.Multi-senderschemeismoreefficienttoovercometheseproblems.Inthisscheme,atthesametimeapeercanselectandreceivedatafromadifferentsetofsenders,eachcontributingaportionofthestreamingbandwidth.Inaddition,differentfromthemulti-treesystems,thesendersetmembersmaychangedynamically,duetotheirunpredictableonline/offlinestatuschanges,andthetime-variablebandwidthandpacket-lossrateoftheInternet.Sincethedataflowhasnotafixedpattern,everypeercansendandalsoreceivedatafromeachother,thusthetopologyofdataplanelikesmesh.Themainchallengesofmeshtopologyarehowtoselectthepropersetofsendersandhowtocooperateandschedulethedatasendingofdifferentsenders.Examplesofmesh-basedmulti-senderP2PstreamingsystemincludeCollectCast,GnuStream,andDONet(CoolStreaming).CollectCastputsitsemphasismainlyonthejudiciousselec-tionofsenders,constantmonitoringofsender/networkstatus,andtimelyswitchingofsenderswhenthesenderornetworkfailsorseriouslydegrades.CollectCastoperatesentirelyattheappli-cationlevelbutinfersandexploitsproperties(topologyandperformance)oftheunderlyingnetwork.EachCollectCastsessioninvolvestwosetsofsenders:thestandbysendersandtheactivesenders.Membersofthetwosetsmaychangedynamicallyduringthesession.ThemajorpropertiesofCollectCastincludethefollowing:(1)itinfersandleveragestheunderlyingnetworktopologyandperformanceinformationfortheselectionofsenders.Thisisbasedonanovelapplicationofseveralnetworkperformanceinferencetechniques;(2)itmonitorsthestatusofpeersandconnectionsandreactstopeer/connectionfailureordegradationwithlowoverhead;6(3)itdynamicallyswitchesactivesendersandstandbysenders,sothatthecollectivenetworkperformanceoutoftheactivesendersremainssatisfactory.GnuStreamisareceiver-drivenP2PstreamingsystemwhichisbuiltontopofGnutella.Itfeaturesmulti-senderbandwidthaggregation,adaptivebuffercontrol,peerfailureordegradationdetectionandstreamingqualitymaintenance.GnuStreamisawareofthedynamicsandheterogeneityofP2Pnetworks,andleveragestheaggregatedstreamingcapacityofindividualpeersenderstoachievefullstreamingquality.GnuStreamalsoper-formsself-monitoringandadjustmentinthepresenceofpeerfailureandbandwidthdegradation.Recently,DONetimplementedamulti-sendermodelbyintroducingasimplerandstraightforwarddata-drivendesign,whichdoesnotmaintainanevenmorecomplexstructure.ThecoreofDONetisthedata-centricdesignofstreamingoverlay,andtheGossip-baseddatascheduleanddistributionalgorithm.Inthedata-centricdesignofDONet,anodealwaysforwardsdatatoothersthatareexpectingthedata,withnoprescribedroleslikefather/child,internal/external,andupstreaming/downstreaming,etc.Inotherwords,itistheavailabilityofdatathatguidestheflowdirections,whilenotaspecificoverlaystructurethatrestrictstheflowdirections.Thisdata-centricdesignissuitableforoverlaywithhighdynamicnodes.GossipalgorithmshaverecentlybecomepopularsolutionstomulticastmessagedisseminationinP2Psystems.Inatypicalgossipalgorithm,anodesendsanewlygeneratedmessagetoasetofrandomlyselectednodes;thesenodesdosimilarlyinthenextround,andsodoothernodesuntilthemessageisspreadtoall.Therandomchoiceofgossiptargetsachievesresiliencetorandomfailuresandenablesdecentral-izedoperations.Similartotherelatedwork,DONetemploysagossipingprotocolmembershipmanagement.Thedatasched-uleanddistributionmethodusedinDONetisalsopartiallymotivatedbythegossipconcept.Itusesasmartpartnerselectionalgorithmandalow-overheadschedulingalgorithmtointelligentlypulldatafrommultiplepartners,whichgreatlyreducesredundancy.Experimentsshowthat,comparedwithatree-basedoverlay,DONetcanachievemuchmorecontinuousstreamingwithcomparabledelay.7III.P2PSTREAMINGINCHINASincethefirstpracticalP2Pstreamingmediasystemwasborn,P2PstreamingservicehasexperiencedasignificantgrowthinChina,especiallyintheyear2005and2006.Accordingtoamarketreport,overmorethan12,000,000InternetusershaveaccessedP2PstreamingserviceordownloadedP2PstreamingsoftwareinChina.Itispredictedthatbytheendoftheyear2006,thisnumbercantakeagrowthtoabove25,000,000.Facingsuchalargepre-profitablemarket,tillnowthereareatleastover15organizationsthatareprovidingP2Porlikelystreamingservices.Withthemostrepresentative,PPlive,PPstream,Mysee,ROXandUUseehavetakenover80%ofthecurrentmarketshare.Intherestofthissection,wewillanalyzethemarketviewofP2Pstreamingmediaservice,andthengiveabriefintroductiontothecurrentmainstreamP2PmediastreamingsystemsdeployedinChina.TherearethreereasonswhichcauseP2PmediastreamingservicesopopularinChinainrecentyears.Firstly,thankstotherapidadvanceofaudioandvideocompressiontechnologies,userscaneasilyhaveaccesstostreamingmediainaverylowbitrate.Moreandmoremultimediaproductions,TVclips,andmoviesarefullofthewholeInternet.ThismakestheP2Pstreamingserviceproviderseasiertogetenoughmediasourcesforservicethanbefore.Withthevariousandabundantsupplyofmediacontents,serviceproviderscanattractmoreandmoreclients.Thelargertheclientnumber,theeasiertomaketestofsoftwareandservices.Secondly,comparedwiththetraditionalwayofwatchingvideofromtheInternet,suchasVOD,userscangetmoresatisfiedqualityofserviceincurrentbandwidth-limitednetworkenvironment.Finally,bythegrowthofuserssnetworkaccessbandwidth,theydemandonmoreluxuryexperience,notsimplyontextandpictures,butmoreonfluentandhigh-definitionvideos.UserstrendmakesalargeroomageforP2Pstreamingservicetogrow.AlthoughP2Pstreamingservicehasachievedaconsiderableuserexperienceanddefinitelyitwouldhaveabrightfuture,therearestillseveralissuesneedtopayattentionto.First,currentserviceprovidershavenotfoundanydistinctbusinessmodelsyet.Currently,almostallP2PsolutionvendorsareprovidingTVprogram/moviebroadcastingsfreeofcharge.Obviously,itisnotpracticalfortheserviceprovidertochargetheusersinthetimeof8promotingtheservice.Inthestartingperiod,developingusernumbersandgainingsubscribersarethekeypointsbutearningprofits.Second,P2Pstreamingserviceprovidersshouldfacethechallengeofcopyright.Aswevejustmentioned,someP2PvendorsprovideTV/moviebroadcastingusingthirdpartycontentswithoutcheckingtheirlegalstatus.Forlongtermdevelopment,serviceprovidersmustmakecooperationwithcontentproviderstomakeatwinwin.ThirdlyP2Pstreamingserviceprovidersmustfacethesur-veillancefromtheInternetserviceproviders(ISPs)andgovern-mentalauthorities.Ontheonehand,thepurposeofP2Pistomaximizetheusageofbandwidthresource,however,totheopposite,thebandwidthspewingcausedbysuchapplicationsoftenmakestheISPsfeelintolerable.ISPsusuallytakerejec-tiveactions,suchaslimitingtheapplicationbandwidthorevenblockingtheapplicationfromrunningontheInternet.However,limitingorblockingisnotthemostproperwaytosolvetheproblem,andtheconflictsbetweentheISPsandP2Pstreamingserviceproviderswillbeinexistenceforacertainwhile.Ontheotherhand,beingregardedasanewmediatrendontheweb,governmentalauthoritiesmusttakesurveillanceonP2Pstream-ingservicetoguaranteetheorderlinessoftheindustry.Bythetwosidesofsurveillance,P2Pstreamingserviceprovidersmustplaythegameprudentially.PP,investedbySoftBankHK,whichisacknowl-edgedasthenumberoneintermsofsubscribersinChina,wasfoundedintheearly2005.PPlivehasverystableplayingquality,anditseldomchangestheplayersstatetobufferingduringplaying.Whenwatchinganewchannel,theaveragewaitingtimefromsearchingtoplayingisabout35sto55s.PPliveprovidesover200channels,categorizedbyProvincialTVstations,Sports,Cartoon,Entertainment,HKfilms,Gaming,Moviesetc,butveryfewprogramsofoverseasTVstations.PPlivecurrentlyonlysupportsbroadcasting,andalmostalltheprogrambitrateisbetween300kbps400kbpswithmediacodeclikeWindowsMediaVideo(.wmv)orRealMedia(.rm).Itsprogramtimetableisbothshownonthewebsiteanddisplayedattheclientplayer.Advertisingcommercialsissupportedbytheclient.Worthtobementioned,PPlivebroadcastedSupergirlContestsin2005anditwasreportedthattheconcurrentonlineusershitarecordof500kforthefinalcontest.Thoughthepopularusersithas,somecontents9PPliveprovidesarelackofcopyright,whichmaybeahiddentroubleforitslongtermdevelopment.PPstream,whichisfoundedbytwoengineersinSichuanProvince,wasannouncedalsointheyear2005.ComparedwithPPlive,PPstreamhassimilarfunctionsbuthigher
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- LY/T 1849-2024植物新品种特异性、一致性、稳定性测试指南丁香属
- 2025年中考语文一模试卷-1
- 物理●广东卷丨2023年广东省普通高中学业水平选择性考试物理试卷及答案
- 不予执行36课件
- 考研复习-风景园林基础考研试题附参考答案详解(达标题)
- 现代化工产业园精细磷化工厂房及配套设施项目可行性研究报告写作模板-申批备案
- 风景园林基础考研资料试题及参考答案详解(a卷)
- 2025-2026年高校教师资格证之《高等教育法规》通关题库附答案详解(a卷)
- 2024年滨州新能源集团有限责任公司及权属公司公开招聘工作人员递补笔试备考题库附答案详解(完整版)
- 2025年K2学校STEM课程实施效果评估与教育评价体系构建报告
- 呈阅件(清流县城市管理办法)
- 公务员职务与及职级并行规定课件
- 红河县年产50吨珍珠棉建设项目环评报告
- 术中大出血的抢救及护理配合
- 四川甘孜州遴选(考调)公务员39人2024年国家公务员考试考试大纲历年真题420笔试历年难易错点考题荟萃附带答案详解
- 商务英语听说-对外经济贸易大学中国大学mooc课后章节答案期末考试题库2023年
- 第十二讲 建设社会主义生态文明PPT习概论2023优化版教学课件
- 国家湿地公园总体规划导则
- 阆中张飞牛肉名称的来历
- 2021上半年江津区社区专职工作者《综合基础知识》试题
- 2023上海虹口区初三语文一模作文写作指导及范文:这也是我的舞台
评论
0/150
提交评论