p2p視頻點(diǎn)播vod內(nèi)容分發(fā)策略研究

p2p視頻點(diǎn)播vod內(nèi)容分發(fā)策略研究

隨著網(wǎng)絡(luò)業(yè)務(wù)的快速發(fā)展，互動(dòng)多媒體業(yè)務(wù)已成為網(wǎng)絡(luò)業(yè)務(wù)的發(fā)展方向，而vod（視頻業(yè)務(wù)部門）是網(wǎng)絡(luò)最重要的多媒體業(yè)務(wù)之一。傳統(tǒng)的電視節(jié)目只能把特定的內(nèi)容“推”給用戶,用戶無法任意選擇想看的影片.而視頻點(diǎn)播系統(tǒng)的設(shè)計(jì)目標(biāo)就是在任何時(shí)候?yàn)橛脩籼峁┧枰墓?jié)目,并支持與用戶的互動(dòng).VoD應(yīng)用根據(jù)內(nèi)容源的不同可以分為兩大類:1)實(shí)時(shí)流節(jié)目直播;2)預(yù)保存節(jié)目點(diǎn)播.實(shí)時(shí)流直播是指實(shí)時(shí)信號(hào)(電視、衛(wèi)星信號(hào)等)通過網(wǎng)絡(luò)實(shí)時(shí)傳送到用戶端的業(yè)務(wù);預(yù)先保存節(jié)目點(diǎn)播是指用戶根據(jù)自己的興趣點(diǎn)播預(yù)先保存的節(jié)目源,這種節(jié)目并不會(huì)隨著時(shí)間的變化而改變.這兩種應(yīng)用在內(nèi)容分發(fā)策略方面存在著區(qū)別.本文所提到的VoD服務(wù)主要針對(duì)第2種業(yè)務(wù).VoD系統(tǒng)最常用的是客戶端/服務(wù)器(C/S)模式的VoD系統(tǒng),C/S模式下基本上所有的功能都集中在服務(wù)器端,客戶端只需要向服務(wù)器請(qǐng)求并接收內(nèi)容.隨著用戶數(shù)的增加,服務(wù)器端的性能成為整個(gè)系統(tǒng)性能的瓶頸.由于用戶點(diǎn)播的行為具有一定的匯聚效果,這可以利用到IP組播的優(yōu)勢(shì).IP組播能夠把多個(gè)單播流匯聚成一個(gè)組播流,降低服務(wù)器端的壓力.但是由于安全與管理上的原因,絕大多數(shù)的Internet服務(wù)提供商都沒有在路由器上開放IP組播功能,因此無法大規(guī)模地實(shí)現(xiàn).而且用戶的點(diǎn)播行為具有異步性,IP組播的情況下,用戶需要一定的等待時(shí)間才能得到服務(wù),無法實(shí)現(xiàn)T-VoD,這有可能是用戶無法忍受的.在文件共享系統(tǒng)和數(shù)據(jù)庫(kù)應(yīng)用中使用得十分成熟的對(duì)等網(wǎng)絡(luò)(peer-to-peer,簡(jiǎn)稱P2P)技術(shù)能夠充分利用閑置的網(wǎng)絡(luò)資源,實(shí)現(xiàn)有效的負(fù)載均衡,十分適合于應(yīng)用在大規(guī)模的VoD系統(tǒng)中.無論是何種方式的VoD服務(wù),都需要從一臺(tái)或數(shù)臺(tái)服務(wù)器或者端系統(tǒng)上把視頻流數(shù)據(jù)傳輸?shù)搅硪慌_(tái)端系統(tǒng)上,我們稱這個(gè)過程為“內(nèi)容分發(fā)”,與之相關(guān)的其他功能模塊有資源定位、傳輸路由的選擇等.內(nèi)容分發(fā)對(duì)于系統(tǒng)的服務(wù)性能是至關(guān)重要的,因此,它也是本文主要關(guān)心的方面.本文主要介紹P2PVoD分發(fā)策略方面的技術(shù).第1節(jié)介紹VoD的概況.P2PVoD分發(fā)策略的相關(guān)問題將在第2節(jié)中介紹.第3節(jié)對(duì)所提到的策略進(jìn)行比較.最后總結(jié)全文并指出進(jìn)一步的研究方向.1服務(wù)策略vod流P2P的VoD策略是在傳統(tǒng)的VoD系統(tǒng)基礎(chǔ)上發(fā)展而來,當(dāng)傳統(tǒng)的VoD策略無法滿足現(xiàn)代流媒體的需求時(shí),產(chǎn)生了P2P方式的VoD系統(tǒng).1.1vod業(yè)務(wù)要求典型的VoD系統(tǒng)將視頻節(jié)目存儲(chǔ)于一臺(tái)或多臺(tái)服務(wù)器,接受用戶請(qǐng)求,并通過網(wǎng)絡(luò)將節(jié)目?jī)?nèi)容傳遞給各用戶,用戶可以隨時(shí)隨意點(diǎn)播,以觀看高清晰的視頻節(jié)目.VoD業(yè)務(wù)可在不同的網(wǎng)絡(luò)平臺(tái)提供,如駐地網(wǎng)、ATM網(wǎng)、CATV網(wǎng)或者因特網(wǎng)等.與WWW,FTP,E-MAIL等一般數(shù)據(jù)業(yè)務(wù)相比,VoD業(yè)務(wù)需要為每一個(gè)用戶提供一段較長(zhǎng)時(shí)間的穩(wěn)定視頻流.該視頻流占用的網(wǎng)絡(luò)帶寬高,且要求網(wǎng)絡(luò)的抖動(dòng)較小,因此,VoD業(yè)務(wù)對(duì)承載網(wǎng)絡(luò)提出了很高的要求.VoD的業(yè)務(wù)要求包括開始延遲(startingdelay)、播放質(zhì)量(playbackquality)、VCR交互操作(VCR-likeinteraction)、可擴(kuò)展性(scalability)等.1.2流服務(wù)策略傳統(tǒng)的VoD采用C/S單播模式,服務(wù)器的負(fù)載能力基本上就是整個(gè)系統(tǒng)的服務(wù)能力,因此不具有較高的擴(kuò)展能力.在簡(jiǎn)單C/S單播模式的基礎(chǔ)上,為了保證用戶的服務(wù)質(zhì)量,還可以采用流媒體內(nèi)容分發(fā)網(wǎng)絡(luò)(contentdistributionnetwork,簡(jiǎn)稱CDN)技術(shù),把視頻源推向網(wǎng)絡(luò)邊緣.但要實(shí)現(xiàn)大規(guī)模的應(yīng)用,需要部署大量的邊緣服務(wù)器,代價(jià)較為昂貴.研究表明,由于人類行為的固有特征,絕大多數(shù)的用戶請(qǐng)求都集中在少數(shù)的熱門影片,而且由于用戶數(shù)量巨大,同一時(shí)間點(diǎn)播相同視頻節(jié)目的可能性就高,故此,可以利用一些基于IP組播技術(shù)的策略來設(shè)計(jì)VoD系統(tǒng),以節(jié)省網(wǎng)絡(luò)帶寬,提高系統(tǒng)容量.采用IP組播技術(shù)的VoD系統(tǒng)一般使用靜態(tài)或動(dòng)態(tài)服務(wù)器通道調(diào)度方案,大致分為以下幾類:周期廣播(periodbroadcasting)方式、批處理(batching)方案、補(bǔ)丁(patching)方案、Piggyback方案和流合并方案等.對(duì)于流媒體點(diǎn)播業(yè)務(wù),組播可以把多個(gè)業(yè)務(wù)流匯聚成一個(gè)流來服務(wù).但I(xiàn)P組播的難以控制性,使得現(xiàn)在Internet的主干網(wǎng)上都沒有開放這項(xiàng)功能,只能在局域網(wǎng)的范圍內(nèi)使用.用戶行為的異步性也決定了IP組播不適用于預(yù)保存節(jié)目的VoD業(yè)務(wù).C/S構(gòu)架的服務(wù)器瓶頸效應(yīng)和IP組播的難以實(shí)現(xiàn),使得更多人開始研究P2P在VoD中的應(yīng)用.在P2P網(wǎng)絡(luò)中,每個(gè)節(jié)點(diǎn)(peer)要承擔(dān)雙重任務(wù),首先要從其他節(jié)點(diǎn)獲得服務(wù),其次還要網(wǎng)絡(luò)中的其他節(jié)點(diǎn)提供服務(wù),一般還要具有一定的路由和查詢功能.P2P最大的優(yōu)勢(shì)在于不必改變傳統(tǒng)的網(wǎng)絡(luò)結(jié)構(gòu),在現(xiàn)有Internet層次模型上,只需改動(dòng)應(yīng)用層的分發(fā)和路由策略,就可以相對(duì)C/S模式大幅度提高擴(kuò)展性,且易于實(shí)現(xiàn),代價(jià)是整個(gè)網(wǎng)絡(luò)的負(fù)載增加.這些增加的負(fù)載大部分是平時(shí)閑置的節(jié)點(diǎn)上行帶寬.此外,P2PVoD還存在播放質(zhì)量無法保證、VCR交互操作實(shí)現(xiàn)困難等問題.表1列出了3種流服務(wù)策略對(duì)VoD業(yè)務(wù)性能的影響.1.3p2p直播與直播流節(jié)目直播總覽最早的P2P與流媒體技術(shù)的結(jié)合最先產(chǎn)生的是-P2P的實(shí)時(shí)流節(jié)目直播系統(tǒng),從傳統(tǒng)的樹型分發(fā),如ZIGZAG,到現(xiàn)在基于Gossip的純Mesh分發(fā),如CoolstreamingAnysee.實(shí)時(shí)流節(jié)目系統(tǒng)已經(jīng)先于P2P預(yù)保存節(jié)目實(shí)現(xiàn)大規(guī)模的應(yīng)用.實(shí)時(shí)流節(jié)目的直播與預(yù)先保存節(jié)目的點(diǎn)播在實(shí)現(xiàn)策略上存在著區(qū)別,這是由這兩種業(yè)務(wù)的不同之處而形成的:·點(diǎn)播的資源數(shù)目:P2P預(yù)保存節(jié)目點(diǎn)播有較多數(shù)量的影片供點(diǎn)播,P2P直播的頻道數(shù)較少,用戶有可能長(zhǎng)時(shí)間觀看.·內(nèi)容源:P2P預(yù)保存節(jié)目點(diǎn)播已知要播放的全部?jī)?nèi)容,可以安排調(diào)度播放的內(nèi)容,而P2P直播一般內(nèi)容未知.·用戶觀看要求:P2P預(yù)保存節(jié)目點(diǎn)播用戶可以從一部影片的任何部分開始觀看,P2P直播隨到隨看,各個(gè)用戶間的觀看內(nèi)容基本保持一定程度的同步.·對(duì)端到端延時(shí)的敏感程度:P2P預(yù)保存節(jié)目點(diǎn)播只要滿足播放要求,并不要求實(shí)效性,P2P直播對(duì)與內(nèi)容源的時(shí)間同步要求較高,如觀看現(xiàn)在直播節(jié)目.·交互操作:P2P預(yù)保存節(jié)目點(diǎn)播存在各種交互式操作,例如快進(jìn)、快退等,在QoS沒有保障的情況下,用戶有可能停止一段時(shí)間等緩沖結(jié)束后再繼續(xù)觀看,P2P直播一般只提供播放和停止操作.其中與內(nèi)容分發(fā)策略聯(lián)系較為緊密的是用戶的觀看要求,大量用戶在相同的時(shí)間內(nèi)觀看相同的內(nèi)容會(huì)極大地簡(jiǎn)化系統(tǒng)的設(shè)計(jì),直播流節(jié)目點(diǎn)播滿足這種情況.預(yù)保存節(jié)目點(diǎn)播的用戶請(qǐng)求存在異步性,因此在設(shè)計(jì)P2P系統(tǒng)時(shí)應(yīng)考慮,必要時(shí)采用其他模式和策略,如處理冷門影片時(shí),另外還應(yīng)加入VCR操作.2p2pvod系統(tǒng)的實(shí)現(xiàn)2.1p2p網(wǎng)絡(luò)模型P2P系統(tǒng)很重要的一個(gè)特征就是節(jié)點(diǎn)智能化,節(jié)點(diǎn)開始承擔(dān)系統(tǒng)中的更多功能.在不同的P2P系統(tǒng)中,它的功能分布是不同的,但一個(gè)完整的P2PVoD系統(tǒng)中一般具有以下幾個(gè)部分的功能(如圖1所示):(1)安全認(rèn)證機(jī)制:P2P網(wǎng)絡(luò)的一個(gè)優(yōu)勢(shì)在于其匿名性,但這也增加了不安全因素.通過身份驗(yàn)證可以確定用戶的使用權(quán)限,控制管理在其權(quán)限范圍內(nèi)獲得資源,并保護(hù)其利益不受其他非法用戶的影響.(2)查找定位機(jī)制:新加入的節(jié)點(diǎn)需要知道到哪些節(jié)點(diǎn)上獲得特定的資源或者知道某些節(jié)點(diǎn)上有哪些資源,系統(tǒng)中必須有節(jié)點(diǎn)來提供這種服務(wù),不論是集中的還是分布的.(3)內(nèi)容分發(fā)策略:如何調(diào)度數(shù)據(jù)包的分發(fā)以及分發(fā)的路徑關(guān)系到網(wǎng)絡(luò)的負(fù)載平衡和節(jié)點(diǎn)的QoS保證.這也是本文主要關(guān)注的內(nèi)容,其中重要的研究技術(shù)有覆蓋網(wǎng)絡(luò)的構(gòu)建和分發(fā)策略等.內(nèi)容分發(fā)策略也是本文關(guān)注的重點(diǎn).(4)數(shù)字版權(quán)管理(digitalrightmanagement,簡(jiǎn)稱DRM):理論上,P2P網(wǎng)絡(luò)中的每個(gè)節(jié)點(diǎn)都可以成為內(nèi)容的傳播者,因此,需要保證具有版權(quán)的內(nèi)容不被未授權(quán)用戶所獲得.在VoD的業(yè)務(wù)中需要涉及到的是數(shù)字版權(quán)管理.(5)用戶行為分析:一個(gè)完善的服務(wù)系統(tǒng)需要考慮到它的服務(wù)對(duì)象的行為特征,針對(duì)這些特征設(shè)計(jì)不同的策略模型.(6)激勵(lì)機(jī)制:P2P強(qiáng)調(diào)的是節(jié)點(diǎn)的參與和共享,各種不同的激勵(lì)策略可以有效地激勵(lì)用戶更多地參與到共享中來.安全認(rèn)證是所有功能模塊的基礎(chǔ),查找定位資源是內(nèi)容分發(fā)策略的前提,其他的一些功能模塊需要通過底層的這些機(jī)制來實(shí)現(xiàn).與C/S不同,P2P網(wǎng)絡(luò)的一些特征使這些功能模塊的實(shí)現(xiàn)存在一定的難度.2.2服務(wù)器體系結(jié)構(gòu)現(xiàn)有的研究對(duì)P2P流媒體一般采取以下幾種分類方式:(1)按照P2P分發(fā)數(shù)據(jù)的overlay結(jié)構(gòu)分為結(jié)構(gòu)化和非結(jié)構(gòu)化;非結(jié)構(gòu)化進(jìn)一步又可分為MeshFirst和TreeFirst;(2)根據(jù)服務(wù)器的體系結(jié)構(gòu),可以分為單/多索引節(jié)點(diǎn)多服務(wù)器(SIMS/MIMS)、多獨(dú)立索引服務(wù)器(MIIS)和完全分布式多服務(wù)器(FAMS).另外,根據(jù)發(fā)送節(jié)點(diǎn)的情況可以分為單源和多源策略;根據(jù)適用的網(wǎng)絡(luò)不同可以分為應(yīng)用于小規(guī)模網(wǎng)絡(luò)和應(yīng)用于Internet的P2PVoD系統(tǒng)等.隨著研究的進(jìn)展,特別是內(nèi)容分發(fā)策略的不斷改進(jìn)和編碼技術(shù)的發(fā)展,需要更進(jìn)一步地對(duì)現(xiàn)有的P2P流媒體特別是VoD根據(jù)內(nèi)容分發(fā)策略重新分類.我們?cè)诘?節(jié)中的分類結(jié)合了以往的分類方法,對(duì)于編碼方式的應(yīng)用作了特別的說明.2.3p2p系統(tǒng)一般特性不論哪種P2PVoD系統(tǒng),P2P網(wǎng)絡(luò)本身存在的問題讓這項(xiàng)技術(shù)的應(yīng)用在許多方面都存在著巨大的挑戰(zhàn).·非中心化管理:P2P的最大特征就是不存在制約整個(gè)網(wǎng)絡(luò)性能的中心節(jié)點(diǎn),但作為服務(wù)提供商會(huì)面臨著許多難以控制的后果,如非法用戶的惡意攻擊、各個(gè)節(jié)點(diǎn)想盡辦法逃避義務(wù)而同時(shí)還可以獲得其他節(jié)點(diǎn)的服務(wù)等等.·節(jié)點(diǎn)的不可靠性:在P2P系統(tǒng)中,每個(gè)節(jié)點(diǎn)都是獨(dú)立的個(gè)體.VoD在播放時(shí)實(shí)時(shí)性要求較高,不論節(jié)點(diǎn)的加入或退出都會(huì)對(duì)其他節(jié)點(diǎn)產(chǎn)生影響.因此,如何把節(jié)點(diǎn)的不合作行為對(duì)其他節(jié)點(diǎn)造成的影響降到最低,對(duì)于保證服務(wù)的質(zhì)量是十分重要的.·網(wǎng)絡(luò)異構(gòu)性:現(xiàn)在的Internet是一張很大的混合網(wǎng)絡(luò),ADSL,SDN,T1等不同的接入技術(shù)使得不同的節(jié)點(diǎn)間具有不一致的特性,如不同的上下行帶寬、不同的拓?fù)浣Y(jié)構(gòu)、不同的通信協(xié)議和不同的服務(wù)質(zhì)量等等,如何克服這些不一致是系統(tǒng)設(shè)計(jì)者需要解決的.P2PVoD的各種內(nèi)容分發(fā)策略在設(shè)計(jì)過程中都需要考慮到以上的問題,對(duì)這些問題解決的程度是評(píng)價(jià)一個(gè)P2PVoD系統(tǒng)的標(biāo)準(zhǔn)之一.3p2pvod內(nèi)容分發(fā)策略3.1內(nèi)容單一單一分類算法在P2P的網(wǎng)絡(luò)中,所有的節(jié)點(diǎn)都是對(duì)等的,除非某些網(wǎng)絡(luò)中設(shè)置一些超級(jí)節(jié)點(diǎn)負(fù)責(zé)管理局部網(wǎng)絡(luò)的事務(wù).另外,每個(gè)節(jié)點(diǎn)都對(duì)網(wǎng)絡(luò)中的某些內(nèi)容具有興趣,或者其所擁有的某些內(nèi)容其他節(jié)點(diǎn)會(huì)感興趣.內(nèi)容分發(fā)算法的目標(biāo)是建立起從源到目標(biāo)接收節(jié)點(diǎn)的最小延時(shí)和滿足播放質(zhì)量的分發(fā)網(wǎng)絡(luò).由于網(wǎng)絡(luò)中資源的存放方式不同,分發(fā)策略可以分為單源的和多源的策略.另外,根據(jù)分發(fā)過程中數(shù)據(jù)的傳輸途徑的不同,又可以分為單路徑和多路徑的策略.還有的策略對(duì)不同的節(jié)點(diǎn)進(jìn)行了分代或分組,根據(jù)內(nèi)容,分發(fā)策略可以分為以下4類:單源單路徑、單源多路徑、單源分代和多源多路徑.3.2單源單路徑策略大部分單源單路徑策略不僅內(nèi)容源是集中式的,控制信息一般也是集中管理的.這種方式對(duì)網(wǎng)絡(luò)和服務(wù)器的要求較高.3.2.1快速生成較長(zhǎng)的間隔Chaining是最早把P2P思想引入視頻點(diǎn)播的服務(wù)模型,所有請(qǐng)求同一部影片的節(jié)點(diǎn)按照到達(dá)的順序串聯(lián)成一條鏈狀結(jié)構(gòu).在節(jié)點(diǎn)鏈中,前面的節(jié)點(diǎn)在緩沖區(qū)保存一部分已經(jīng)看過的視頻片斷,為后面的節(jié)點(diǎn)提供服務(wù).后到的請(qǐng)求是否可以得到前一個(gè)節(jié)點(diǎn)的服務(wù),取決于兩者到達(dá)時(shí)間的間隔,如果這個(gè)時(shí)間長(zhǎng)于前面節(jié)點(diǎn)的緩沖區(qū)大小,就無法形成一條連續(xù)的鏈,還需要直接到服務(wù)器獲取資源.為了能夠形成一條較長(zhǎng)的鏈,可以有幾種改進(jìn)措施,例如,GloVE采用Patching+Chaining的策略,鏈上的節(jié)點(diǎn)可能丟失的影片開頭部分可以到服務(wù)器獲得;ACVoD利用空閑節(jié)點(diǎn),將原本屬于不同鏈的節(jié)點(diǎn)或者不能夠連接到鏈的節(jié)點(diǎn)最終加入到同一條鏈,并增強(qiáng)鏈的穩(wěn)定性.在所有的策略相同的節(jié)點(diǎn)數(shù)的情況下,鏈的層次最深,這就意味著節(jié)點(diǎn)中途離開造成的影響最大.而且,現(xiàn)在的Internet不一定支持一對(duì)一大流量、穩(wěn)定的視頻傳輸.因此,鏈?zhǔn)浇Y(jié)構(gòu)的傳輸只能支持局域網(wǎng)內(nèi)的小規(guī)模應(yīng)用.在最基本的鏈?zhǔn)焦?jié)點(diǎn)的策略中,節(jié)點(diǎn)的加入過程如圖2所示,設(shè)緩沖區(qū)窗口為5s,新加入節(jié)點(diǎn)E要先到服務(wù)器進(jìn)行資源定位,由于它與鏈尾節(jié)點(diǎn)的到達(dá)時(shí)間相差在緩沖區(qū)窗口內(nèi),可以直接接到鏈尾,否則,服務(wù)器要產(chǎn)生另一條視頻流.3.2.2單源單路徑的策略Chaining實(shí)際上是樹狀結(jié)構(gòu)的極端情況.在樹狀組播樹中,為了減小上層節(jié)點(diǎn)失敗對(duì)下層節(jié)點(diǎn)的影響,可以通過減少層次來實(shí)現(xiàn).在帶寬和計(jì)算能力允許的情況下,增加每個(gè)節(jié)點(diǎn)所帶的子節(jié)點(diǎn),而且盡量保證上層節(jié)點(diǎn)的穩(wěn)定性.典型的策略有DirectStream,P2Cast等.以P2Cast為例,P2Cast是在DirectStream的基礎(chǔ)上改進(jìn)的,節(jié)點(diǎn)按照到達(dá)的時(shí)間加入一個(gè)應(yīng)用層組播樹(如圖3所示).新節(jié)點(diǎn)加入組播樹,選取與自己到達(dá)時(shí)間較為接近的節(jié)點(diǎn)為父節(jié)點(diǎn),這個(gè)節(jié)點(diǎn)有可能已經(jīng)把最開始的一部分內(nèi)容拋棄,即它們到達(dá)時(shí)間的間隔己經(jīng)超過緩沖區(qū)的大小,如果是DirectStream策略,該節(jié)點(diǎn)就無法成為新節(jié)點(diǎn)的父節(jié)點(diǎn).但在P2Cast策略中,如果這個(gè)時(shí)間沒有大于一個(gè)所謂patching窗口的大小,則新節(jié)點(diǎn)仍然可以從父節(jié)點(diǎn)獲取視頻流,同時(shí)還需要從其他擁有開頭部分節(jié)目的節(jié)點(diǎn)處獲得該部分內(nèi)容,即需要尋找一個(gè)patching流的父節(jié)點(diǎn).這樣能使更多的節(jié)點(diǎn)加入到組播樹中,減少了服務(wù)器新開組播樹的數(shù)量,并且能夠均衡負(fù)載.在所有單源單路徑的實(shí)現(xiàn)中,對(duì)系統(tǒng)性能影響最大的策略就是父節(jié)點(diǎn)的選擇策略.一個(gè)理想的父節(jié)點(diǎn)需要包括以下一些特性:1)穩(wěn)定性:理想狀態(tài)是在子節(jié)點(diǎn)的播放期間都不退出;2)高帶寬:父節(jié)點(diǎn)與子節(jié)點(diǎn)間保持良好而穩(wěn)定的滿足播放的帶寬;3)低延遲:父節(jié)點(diǎn)與子節(jié)點(diǎn)間的路由延遲最低,許多情況下跳數(shù)越少,延遲越低.在所有可以為新加節(jié)點(diǎn)提供服務(wù)的節(jié)點(diǎn)中如何選擇父節(jié)點(diǎn),一般有以下幾種算法:1)隨機(jī)選擇.2)最大帶寬選擇策略:選擇測(cè)量帶寬最寬的節(jié)點(diǎn)為自己的父節(jié)點(diǎn).3)最小延遲選擇策略:選擇到達(dá)新加節(jié)點(diǎn)延遲最小的節(jié)點(diǎn)為父節(jié)點(diǎn).4)最小深度選擇策略:使最后形成的多播樹的平均層次最小.5)基于用戶歷史行為的選擇策略:根據(jù)用戶的歷史行為,估計(jì)其將來的行為特征,把行為較為穩(wěn)定的節(jié)點(diǎn)盡量靠近多播樹的根部.6)基于經(jīng)濟(jì)學(xué)原理:假設(shè)每個(gè)用戶的決策是自私的,通過引入市場(chǎng)競(jìng)爭(zhēng)機(jī)制,并通過優(yōu)勝劣汰來決定父節(jié)點(diǎn).一些算法還兼有兩種或兩種以上的優(yōu)點(diǎn),如DirectStream策略計(jì)算距離和帶寬的比值,即ni/xi(ni為端到端的跳數(shù),xi為可用帶寬),選擇比值最小的為父節(jié)點(diǎn).單源單路徑的策略是P2PVoD內(nèi)容分發(fā)策略中最簡(jiǎn)單的策略,存在著許多問題,例如:1)所有的葉子節(jié)點(diǎn)都沒有承擔(dān)轉(zhuǎn)發(fā)負(fù)載,這就會(huì)使非葉子節(jié)點(diǎn)的負(fù)擔(dān)過重,有可能成為網(wǎng)絡(luò)中的新瓶頸;2)對(duì)網(wǎng)絡(luò)性能的要求很高,不適合于大規(guī)模的應(yīng)用;3)在節(jié)點(diǎn)中途退出情況下很難實(shí)現(xiàn)無縫播放;4)實(shí)現(xiàn)VCR操作有難度等.3.3多桿組播傳播技術(shù)為解決單源單路徑的負(fù)載不均衡和其他問題,可以采用多路徑分發(fā)策略,即源節(jié)點(diǎn)把需要分發(fā)的內(nèi)容分成多個(gè)小段數(shù)據(jù),通過不同的路徑發(fā)送,形成多棵組播樹.一個(gè)節(jié)點(diǎn)在某棵樹上里是葉子節(jié)點(diǎn)而在某棵樹上又是內(nèi)部節(jié)點(diǎn),從而較好地達(dá)到負(fù)載平衡.節(jié)點(diǎn)在接受時(shí)從多個(gè)路徑接收,再通過解碼恢復(fù)成視頻流.另外,可以通過編碼技術(shù)增加冗余,增強(qiáng)容錯(cuò)性,即使有少數(shù)鏈路失效,也可以觀看.3.3.1多節(jié)點(diǎn)性視頻的編碼策略SplitStream把視頻流分割成不同的Stripes,分別發(fā)送給不同的節(jié)點(diǎn),由這些節(jié)點(diǎn)形成新的不同的組播樹.這樣同,完整視頻需要到多個(gè)節(jié)點(diǎn)處獲得.一個(gè)節(jié)點(diǎn)往往是在一個(gè)組播樹中充當(dāng)轉(zhuǎn)發(fā)的角色,在另一個(gè)組播樹中就是葉子節(jié)點(diǎn).這樣,當(dāng)一個(gè)節(jié)點(diǎn)發(fā)生故障或退出時(shí),只會(huì)影響到小部分的節(jié)點(diǎn).但是在SplitStream策略中,空閑的節(jié)點(diǎn)可能需要為其他節(jié)點(diǎn)轉(zhuǎn)發(fā)自己不感興趣的視頻流.類似的策略有CoopNet,Scribe等,不同的分塊數(shù)目會(huì)對(duì)系統(tǒng)性能造成影響.文獻(xiàn)對(duì)此進(jìn)行了討論.3.3.2多網(wǎng)融合的編碼技術(shù)Internet的異構(gòu)性不能實(shí)現(xiàn)點(diǎn)對(duì)點(diǎn)傳輸一條穩(wěn)定視頻流的QoS保證,因此需要減小調(diào)度分發(fā)數(shù)據(jù)的顆粒度,以達(dá)到一種全局與部分的優(yōu)化.要把內(nèi)容源分成多個(gè)小段的數(shù)據(jù),需要用到視頻的編解碼技術(shù).分層編碼(layeredcoding,簡(jiǎn)稱LC)和多重描述編碼(multipledescriptioncoding,簡(jiǎn)稱MDC)是兩種最基本的在不可靠信道多路徑傳輸?shù)木幋a方式,其基本思想都是把數(shù)據(jù)編碼到多個(gè)字碼流上,在播放時(shí)根據(jù)需要或網(wǎng)絡(luò)狀況的限制,只需接收到全部或部分字碼流就可以播放.LC把視頻流編碼成一個(gè)基本層和若干個(gè)增強(qiáng)層.基本層包含最基本的服務(wù)質(zhì)量,可以單獨(dú)編碼,增強(qiáng)層的內(nèi)容用于提高服務(wù)質(zhì)量.而且各個(gè)增強(qiáng)層之間也具有層次關(guān)系,即需要接收到所有底下的增強(qiáng)層才能解碼上面的增強(qiáng)層.考慮到在Internet中,不同網(wǎng)絡(luò)中的節(jié)點(diǎn)具有異質(zhì)性(能夠接受的最大流量不同),因此需要采用不同的傳輸速率.對(duì)于流媒體而言,LC是一種不錯(cuò)的應(yīng)用于多碼率傳輸系統(tǒng)的編碼方式.傳輸帶寬大的節(jié)點(diǎn)可以接收較多層的流量,帶寬小的節(jié)點(diǎn)只能接收較少層次的流量.在不同層次的傳輸過程中,優(yōu)先照顧底層的傳輸要求,如若帶寬不足,則優(yōu)先拋棄較高的層.這樣能夠保證大部分節(jié)點(diǎn)的正常觀看,具有一定的公平性.MDC的不同流之間則沒有層次關(guān)系,每個(gè)都能獨(dú)立地保證一定的視頻質(zhì)量,接受到的流越多,視頻質(zhì)量越高,適合高誤碼率的信道傳輸,但MDC編、解碼的代價(jià)較高..不同的P2P分發(fā)策略根據(jù)需要,采用不同的編碼方式,如CoopNet采用的是MDC編碼方式,而文獻(xiàn)和PALS采用的是LC編碼方式.其他編碼技術(shù)還有最近新興的網(wǎng)絡(luò)編碼.3.3.3網(wǎng)絡(luò)編碼在p2pvod中的應(yīng)用網(wǎng)絡(luò)編碼(networkcoding,簡(jiǎn)稱NC)技術(shù)在P2P流媒體上的主要應(yīng)用方式是源節(jié)點(diǎn)在發(fā)送時(shí)把視頻流分成小段數(shù)據(jù)后,多個(gè)塊進(jìn)行編碼后發(fā)出.接收節(jié)點(diǎn)只有在收到足夠的線性無關(guān)數(shù)據(jù)包并解碼之后才能獲得原始數(shù)據(jù).網(wǎng)絡(luò)編碼技術(shù)結(jié)合P2P流媒體傳輸能夠提高網(wǎng)絡(luò)的吞吐能力,同時(shí)又因?yàn)榻?jīng)過編碼之后的每個(gè)塊中都包含了多個(gè)原始?jí)K的信息,在一個(gè)視頻段內(nèi)不存在需要調(diào)度的先后問題,這樣就很好地解決了分段傳輸?shù)恼{(diào)度問題.但同時(shí),網(wǎng)絡(luò)編碼也會(huì)引入編、解碼的開銷以及需要收集到該段所有塊才能解碼而造成的延時(shí)問題.網(wǎng)絡(luò)編碼的理論基礎(chǔ)是最大流最小割定理,多源的最大流最小割定理目前在理論上還沒有得到證明,因此,目前網(wǎng)絡(luò)編碼在P2PVoD中的應(yīng)用只限于單源多路徑.主要有以下幾種:3.3.3.仿真實(shí)驗(yàn)4:仿真編碼總結(jié)文獻(xiàn)中提出的方案是把視頻流按照時(shí)間先后分成不同的GOP,每個(gè)GOP作為網(wǎng)絡(luò)編碼的單元再分成N組,這樣需要收到一個(gè)GOP中所有N組的信息才能復(fù)原出GOP.編碼方式采用隨機(jī)編碼,在編碼之后的包中還附帶著GOP的組標(biāo)識(shí)及其所含的向量信息,這樣不需要查看完整的包就可以通過這些附帶的信息辨別這個(gè)包是否是自己所需要的.仿真實(shí)驗(yàn)的結(jié)果表明,在請(qǐng)求強(qiáng)度不大的情況下采用網(wǎng)絡(luò)編碼的方式可以提高服務(wù)的質(zhì)量和系統(tǒng)性能,但是在請(qǐng)求強(qiáng)度達(dá)到一定程度時(shí),就不存在這種優(yōu)勢(shì),反而會(huì)因?yàn)榫帯⒔獯a開銷影響了性能.因此,應(yīng)用于P2P流媒體中的網(wǎng)絡(luò)編碼策略只有在一定的情況下才會(huì)體現(xiàn)出它的優(yōu)勢(shì).由于流媒體傳輸是時(shí)延敏感性的網(wǎng)絡(luò)應(yīng)用,網(wǎng)絡(luò)編碼需要接收節(jié)點(diǎn)在收到所有的相關(guān)數(shù)據(jù)包時(shí)才能解碼得到原來的數(shù)據(jù),這會(huì)帶來不小的延時(shí).文獻(xiàn)提出了一種對(duì)播放時(shí)刻敏感的網(wǎng)絡(luò)編碼方案.發(fā)送方要根據(jù)接收方的播放時(shí)刻要求,確定編碼的窗口大小,窗口的大小等于緩存中保存的塊的最大時(shí)刻與下一需要播放的時(shí)刻的差值,這樣就能保證在播放到某個(gè)塊時(shí)已經(jīng)把這個(gè)塊的信息接受并解碼了.對(duì)于需要及時(shí)傳輸?shù)臄?shù)據(jù)服務(wù)器可以不予編碼,直接發(fā)送給接收方,所有節(jié)點(diǎn)只在可以接受編碼延時(shí)范圍內(nèi)進(jìn)行網(wǎng)絡(luò)編碼.3.3.3.平臺(tái)多播圖的構(gòu)建CodedStream是一種混合了MDC與網(wǎng)絡(luò)編碼的傳輸策略.視頻流首先按照MDC編碼方式產(chǎn)生k個(gè)互相補(bǔ)充的描述子,這k個(gè)描述子再相繼利用網(wǎng)絡(luò)編碼方式傳送到一個(gè)建立好的多播圖中,圖中每個(gè)接收節(jié)點(diǎn)需要有k個(gè)鄰居節(jié)點(diǎn),這樣才能保證從k個(gè)不同的路徑收到不同的編碼包.它混合了MDC和NC的優(yōu)勢(shì),MDC增強(qiáng)了網(wǎng)絡(luò)的容錯(cuò)性,即使沒有接受到全部的描述子,也能順利地播放視頻,而NC增加了網(wǎng)絡(luò)傳輸?shù)耐掏铝?在同樣的時(shí)間內(nèi),傳輸?shù)男畔⒘孔畲?CodedStream的缺點(diǎn)在于事先需要建立網(wǎng)絡(luò)傳輸?shù)亩嗖D,而且這個(gè)多播圖中需要利用到一些核心節(jié)點(diǎn)作為傳輸?shù)闹鞲?但這些核心節(jié)點(diǎn)又不是服務(wù)的需求者,這增加了網(wǎng)絡(luò)部署的難度.3.3.3.節(jié)點(diǎn)分層編碼、接觸網(wǎng)絡(luò)的建立文獻(xiàn)主要結(jié)合了LC和網(wǎng)絡(luò)編碼的策略.這種策略首先根據(jù)節(jié)點(diǎn)所能接收的最大碼率把節(jié)點(diǎn)分成不同的子集,并根據(jù)其大小排序.碼率大的節(jié)點(diǎn)加入碼率小的節(jié)點(diǎn)集中,根據(jù)這些節(jié)點(diǎn)集把圖分割成不同的子圖.在每個(gè)子圖中求出每個(gè)節(jié)點(diǎn)的最大流的路徑,即在每個(gè)子圖中滿足不同碼率要求的節(jié)點(diǎn)的最大流.LION在源節(jié)點(diǎn)采用的也是LC,而且網(wǎng)絡(luò)編碼是在層內(nèi)進(jìn)行的.在原節(jié)點(diǎn)分層編碼之后,每個(gè)層次的數(shù)據(jù)再分成小塊,分發(fā)到實(shí)現(xiàn)建立好的覆蓋網(wǎng)絡(luò)中(覆蓋網(wǎng)絡(luò)的建立與Narada的策略相同),通過不同的路徑傳輸.接收節(jié)點(diǎn)采用盡量多的符合質(zhì)量要求的路徑(max-disjointpath),如果這些路徑的容量允許,則節(jié)點(diǎn)將盡量加入更多的層次.這種方法能增加中間節(jié)點(diǎn)轉(zhuǎn)發(fā)包時(shí)采用網(wǎng)絡(luò)編碼的概率.這兩種方案也存在一些缺點(diǎn),如沒有考慮到節(jié)點(diǎn)的動(dòng)態(tài)加入與退出:如果有節(jié)點(diǎn)臨時(shí)加入,網(wǎng)絡(luò)已經(jīng)基本飽和,如何保證其也能夠獲得基本的層以保證觀看?如果有節(jié)點(diǎn)中途退出,如何再分配這些多余的帶寬,是重新計(jì)算最大流還是保持原狀?另外,LION策略中采用了Flood算法,也會(huì)帶來額外的開銷.3.4分代結(jié)構(gòu)的特點(diǎn)對(duì)于在某些到達(dá)時(shí)間相近的節(jié)點(diǎn),可以根據(jù)其固有的緩沖區(qū)特性把它們歸為一個(gè)層次或者一個(gè)“代”.這樣,不同的“代”之間具有了前后相繼的特點(diǎn),在邏輯上可以形成一條鏈?zhǔn)交驑錉罱Y(jié)構(gòu),但在每一代的內(nèi)部可以是其他拓?fù)浣Y(jié)構(gòu),例如中心式、完全對(duì)等或者樹狀結(jié)構(gòu)等.分代結(jié)構(gòu)采用的是一種混合式的拓?fù)浣Y(jié)構(gòu).它綜合了幾種結(jié)構(gòu)的各自優(yōu)勢(shì),更好地發(fā)揮了P2P構(gòu)架的優(yōu)勢(shì).但要充分發(fā)揮分代結(jié)構(gòu)的優(yōu)勢(shì),必須首先滿足有足夠密集的點(diǎn)播請(qǐng)求,才能夠保證在每個(gè)層次中具有一定數(shù)量的節(jié)點(diǎn),否則有可能退化成簡(jiǎn)單的類似單源單路徑結(jié)構(gòu),甚至完全鏈?zhǔn)浇Y(jié)構(gòu).采用分代結(jié)構(gòu)的主要策略有P2VoD,LEMP等.P2VoD最早引入了“代”的概念,到達(dá)時(shí)間在一定范圍內(nèi)的節(jié)點(diǎn)為一“代”,上一代為下一代提供服務(wù).代不僅僅是時(shí)間相近的節(jié)點(diǎn)的集合,還要滿足緩沖區(qū)的起始內(nèi)容是一致的,這就造成不同到達(dá)時(shí)間的節(jié)點(diǎn)的緩沖區(qū)大小不一樣.當(dāng)同代中有節(jié)點(diǎn)失效時(shí),能夠在同一代中快速找到替代的節(jié)點(diǎn).輕量高效廣播協(xié)議(LEMP)是讓在一個(gè)窗口時(shí)間中的所有節(jié)點(diǎn)都加入一個(gè)層次,在每個(gè)層次中服務(wù)器會(huì)根據(jù)一定的標(biāo)準(zhǔn)來選擇出一個(gè)節(jié)點(diǎn)作為L(zhǎng)R(localrepresentative).在正常情況下,一個(gè)層次中只有LR與服務(wù)器的聯(lián)系,因此,一般選擇距離服務(wù)器最近的為L(zhǎng)R.在一個(gè)層次中還要選出另一個(gè)節(jié)點(diǎn)作為備用的LR(BLR),在LR退出時(shí)替代它.在同一層次中,LR作為中心節(jié)點(diǎn),與其他節(jié)點(diǎn)形成星型結(jié)構(gòu),為其他節(jié)點(diǎn)提供服務(wù).除了從服務(wù)器到第1層以外,其他層次之間通過LR傳遞視頻流.網(wǎng)絡(luò)邏輯拓?fù)浣Y(jié)構(gòu)如圖4所示.3.5節(jié)點(diǎn)視頻內(nèi)容源在某些特定的應(yīng)用環(huán)境中,并不是只有一個(gè)節(jié)點(diǎn)擁有視頻源,因此可以充分利用多個(gè)視頻源來接收資源.在多源多路徑結(jié)構(gòu)中,沒有相對(duì)的中心節(jié)點(diǎn),內(nèi)容源可能已經(jīng)實(shí)現(xiàn)分布在不同的節(jié)點(diǎn)上(經(jīng)過一定時(shí)間的觀看或下載),所有節(jié)點(diǎn)都可以成為發(fā)布者和接受者.如圖5所示,節(jié)點(diǎn)A,B,C分別擁有一部視頻的第①,②,③段,為了正常播放A需要到B和C獲取第②,③部分;同理,B要到A,C獲得第①,③部分,C要到A,B獲得第①,②部分D要到A,B,C獲得第①,②,③部分.采用多源多路徑結(jié)構(gòu)的主要策略有GnuStream和PROMISE等.3.5.1節(jié)點(diǎn)獲得帶寬的問題GnuStream是一種完全對(duì)等的網(wǎng)絡(luò)結(jié)構(gòu),不存在前面幾種策略中所需要的中心控制索引節(jié)點(diǎn).它的資源查找利用了在文件共享系統(tǒng)中比較著名的Gnutella協(xié)議,其命名也因此而來.數(shù)據(jù)分發(fā)采用接收者驅(qū)動(dòng)模式,即接收者主動(dòng)搜索感興趣的內(nèi)容,向擁有這些內(nèi)容的節(jié)點(diǎn)請(qǐng)求下載.這種方式類似于傳統(tǒng)的P2P文件下載方式.可以把這種多對(duì)一的P2PVoD傳輸?shù)膬?nèi)容分發(fā)問題歸結(jié)為兩種算法來解決:(1)如何挑選最為合適的節(jié)點(diǎn)集為一個(gè)節(jié)點(diǎn)服務(wù);(2)挑選出的節(jié)點(diǎn)如何分配傳輸?shù)膬?nèi)容和帶寬.文獻(xiàn)提出的數(shù)據(jù)指派算法OSTP2P和接納控制協(xié)議DACP2P就是針對(duì)這兩個(gè)問題的一種方案.它把不同的源節(jié)點(diǎn)根據(jù)不同的帶寬分成不同的集合,數(shù)據(jù)分配根據(jù)的就是其所在的集合及其所擁有的數(shù)據(jù).首先,要保證下載的帶寬大于或等于其所需帶寬;其次,播放之前所需要緩沖的最遲播放塊由帶寬最大的源節(jié)點(diǎn)傳送,以此類推.另外,源節(jié)點(diǎn)在處理接收節(jié)點(diǎn)的請(qǐng)求時(shí),根據(jù)節(jié)點(diǎn)的等級(jí)以不同概率傳送,一般來說,具有較大下載帶寬和提供較大上傳的節(jié)點(diǎn)具有較高的等級(jí).低等級(jí)的節(jié)點(diǎn)在幾次拒絕后會(huì)不斷提高它們的概率,防止“餓死”.但是在這個(gè)方案中,沒有解決節(jié)點(diǎn)的動(dòng)態(tài)性問題.另外,DACP2P算法也存在缺乏公平性問題.3.5.2p網(wǎng)絡(luò)的資源節(jié)點(diǎn)選取在GnuStream的策略上,PROMISE提出了新的應(yīng)用層組播策略,稱為CollectCast.PROMISE的底層網(wǎng)絡(luò)可以是任何已有的P2P網(wǎng)絡(luò),作者選擇了Pastry作為其底層的結(jié)構(gòu).UDP傳送數(shù)據(jù)包,TCP傳送信令.在選擇最優(yōu)的發(fā)送端時(shí)采用了拓?fù)涓兄夹g(shù),把網(wǎng)絡(luò)的狀況作為選擇的依據(jù).通過底層的網(wǎng)絡(luò)得到資源節(jié)點(diǎn)的候選集合,集合中的每個(gè)節(jié)點(diǎn)有兩個(gè)屬性:帶寬速率和有效性.在這個(gè)集合中找到速率期望值最高而且能夠滿足需要的集合,確定活動(dòng)集合(activeset).在播放過程中,還需要不斷監(jiān)測(cè)網(wǎng)絡(luò)節(jié)點(diǎn)的狀況,包括丟包率和傳送速率,淘汰掉不適合的節(jié)點(diǎn),更新活動(dòng)集.3.5.3mesh-cast算法CollectCast算法模型是基于多對(duì)一傳輸?shù)膬?yōu)化算法,而實(shí)際中P2P流媒體的傳輸方式是多對(duì)多,因?yàn)橛锌赡艽嬖谕瑫r(shí)相同的請(qǐng)求.因此,CollectCast算法在處理這些后來的相同請(qǐng)求時(shí),可能產(chǎn)生更多的網(wǎng)絡(luò)阻塞.文獻(xiàn)指出,這實(shí)際上是多對(duì)多的傳輸.Mesh-Cast策略是在CollectCast基礎(chǔ)上,當(dāng)后來的請(qǐng)求發(fā)生網(wǎng)絡(luò)擁塞時(shí),選取一個(gè)外圍聯(lián)接節(jié)點(diǎn)(peripheralarticulationnode,簡(jiǎn)稱PAN)加入,成為數(shù)據(jù)的中繼站,從而改變數(shù)據(jù)的傳輸路線,避免網(wǎng)絡(luò)擁塞.PAN的特點(diǎn)是,當(dāng)引入該節(jié)點(diǎn)后會(huì)增加原來數(shù)據(jù)流圖中新的路由線路4p2pvod內(nèi)容分發(fā)策略的比較4.1不同內(nèi)容分布策略的算法的比較表2對(duì)比了前面提到的部分內(nèi)容分發(fā)策略的算法,具體算法詳見第2節(jié).4.2不同內(nèi)容的分發(fā)策略的性能見表34.2.1多路徑分代策略P2P與傳統(tǒng)的C/S模式相比,其最大的進(jìn)步就在于負(fù)載均衡的改善,參與的節(jié)點(diǎn)承載了很大一部分原來服務(wù)器的負(fù)擔(dān),基本上解決了單點(diǎn)失效的問題.但是在單路徑傳輸策略中,大量的葉子節(jié)點(diǎn)沒有參與承擔(dān)上傳負(fù)載,處于上層的節(jié)點(diǎn)的負(fù)載仍較大,一旦失效,也能造成相當(dāng)大的影響.在多路徑傳輸策略中,每個(gè)參與的節(jié)點(diǎn)都要承擔(dān)一部分負(fù)載,因此,網(wǎng)絡(luò)中存在較少的瓶頸節(jié)點(diǎn).在分代策略中,每個(gè)代中的管理節(jié)點(diǎn)雖然分擔(dān)了很大一部分源服務(wù)器的負(fù)擔(dān),但仍有可能成為性能瓶頸.4.2.2多節(jié)點(diǎn)節(jié)點(diǎn)間調(diào)度策略設(shè)計(jì)管理開銷與所管理內(nèi)容的顆粒和編碼方式緊密相關(guān).多路徑策略需要把視頻分割成比較小的塊(或段),不僅編、解碼需要較大開銷,而且分配多個(gè)節(jié)點(diǎn)數(shù)據(jù)的分發(fā)需要全局的調(diào)度策略,節(jié)點(diǎn)間需要相互通過大量及時(shí)的通信才能協(xié)調(diào)工作,也會(huì)帶來很大的開銷,這也是多路徑策略設(shè)計(jì)中的困難所在.相比而言,C/S結(jié)構(gòu)和單路徑策略調(diào)度的對(duì)象是單個(gè)流,所需管理的信息也較少,開銷較小.單路徑策略還要考慮到資源的定位和負(fù)載均衡,因此開銷比C/S傳輸要大.4.2.3.單路徑策略下的節(jié)點(diǎn)服務(wù)質(zhì)量公平性包括每個(gè)節(jié)點(diǎn)的負(fù)載是否均衡、獲得的服務(wù)質(zhì)量是否公平等.負(fù)載均衡前面已經(jīng)提到.服務(wù)質(zhì)量在不同的策略中也無法保證公平性.在單路徑策略中,位于下層的節(jié)點(diǎn)面臨著服務(wù)失效的更大風(fēng)險(xiǎn),因?yàn)樯蠈尤我庖粋€(gè)節(jié)點(diǎn)離開都會(huì)影響到自己;但在多