近年來，基于Gossip協(xié)議的P2P流媒體系統(tǒng)已成為P2P流媒體系統(tǒng)的主流，如圖2所示?；贕ossip協(xié)議的網(wǎng)狀服務模型并沒有依靠固定的拓撲結(jié)構(gòu)把數(shù)據(jù)轉(zhuǎn)發(fā)給接收節(jié)點，而是依靠數(shù)據(jù)有效信息來驅(qū)動數(shù)據(jù)在節(jié)點間流動，因此該結(jié)構(gòu)又稱為數(shù)據(jù)驅(qū)動化網(wǎng)絡。節(jié)點首先將消息發(fā)送給周圍的一組節(jié)點，周圍節(jié)點在接收到消息后根據(jù)需要對消息進行轉(zhuǎn)發(fā)，消息就可以通過節(jié)點之間以接力的方式進行傳遞。鄰居維護的靈活性與數(shù)據(jù)傳播的隨機性使得基于Gossip協(xié)議的P2P流媒體系統(tǒng)不會因節(jié)點失效而導致顯著的性能下降，從而良好地適應了高動態(tài)性的互聯(lián)網(wǎng)環(huán)境。因此，本文主要針對網(wǎng)狀結(jié)構(gòu)系統(tǒng)模型來分析P2P流媒體系統(tǒng)的主要組成部分及關(guān)鍵實現(xiàn)技術(shù)。

?

　　為了更好地理解P2P流媒體系統(tǒng)的框架結(jié)構(gòu)，下面給出基于Gossip協(xié)議的DONet服務模型系統(tǒng)的主要功能模塊。
　　(1)成員管理模塊：實現(xiàn)成員節(jié)點的管理。在成員管理模塊中維護一個mCache(membership Cache)，該表包含當前系統(tǒng)中部分活動節(jié)點信息。當新節(jié)點加入系統(tǒng)時，首先連接節(jié)目源服務器，服務器從它的mCache中隨機選擇1個代理節(jié)點，并把新節(jié)點的加入請求重定向給該代理節(jié)點。新節(jié)點從代理節(jié)點獲取1個成員列表作為備選節(jié)點集合，然后從該集合中選取部分節(jié)點作為自己的伙伴節(jié)點。
　　(2)伙伴關(guān)系管理模塊：建立和維護節(jié)點間的伙伴關(guān)系，并通過交換緩存映射圖BM(Buffer Map)獲取節(jié)點間的有效數(shù)據(jù)信息。整個視頻流被分成長度相同的數(shù)據(jù)段(segment)，節(jié)點緩存中的數(shù)據(jù)段有效性信息可通過BM來表示。節(jié)點定期地與其伙伴節(jié)點交換BM，調(diào)度算法根據(jù)伙伴節(jié)點中的BM來確定獲取哪個數(shù)據(jù)段。
　　(3)調(diào)度模塊：負責把數(shù)據(jù)實時地傳送到播放節(jié)點的緩存中，用以保證媒體播放的連續(xù)性。對于同構(gòu)的靜態(tài)網(wǎng)絡，簡單的輪詢調(diào)度算法即可滿足數(shù)據(jù)的調(diào)度；但對于異構(gòu)的動態(tài)網(wǎng)絡，則需要更加智能化的調(diào)度算法。調(diào)度應滿足2個約束條件[6]：①每個數(shù)據(jù)段需在播放時限之前到達，錯過時限的片段要盡可能少；②每個節(jié)點的帶寬情況不同。該問題是并行機調(diào)度的一個變種，為NP難題。因此，想要尋找一個適合具體網(wǎng)絡的調(diào)度算法，特別是適合動態(tài)網(wǎng)絡環(huán)境的調(diào)度算法，將是非常困難的。下面給出一種可以實時連續(xù)觀看流媒體內(nèi)容的節(jié)點調(diào)度算法。
　　節(jié)點的調(diào)度算法
??? 輸入：deadline[i]??? 數(shù)據(jù)塊i的截止期限
????????? seg_size?????? 數(shù)據(jù)塊的大小
????????? set_partners?? 伙伴節(jié)點集合
????????? num_partners?? 節(jié)點的伙伴節(jié)點的數(shù)量
????　　? band[k]????? 　　 伙伴節(jié)點k的帶寬
????????? bm[k]????????? 伙伴節(jié)點k的緩存映射
????????? fetch_set????? 需要取得的數(shù)據(jù)塊集合
??? 輸出：supplier[i]??? 在fetch_set中不可用數(shù)據(jù)塊i的提供者
??? (1)對于塊i∈fetch_set，執(zhí)行
????①n←0；
????②對于j從1到num_partners，執(zhí)行
??????? T[j，i]←deadline[i]-current_time；?? //傳送到第i個
　　　　　　　　　　　　　　　　　　　　　　　//數(shù)據(jù)塊可用的時間
??????? n←n+bm[j，i]；?????????????????????? //數(shù)據(jù)塊i的潛在提供者數(shù)量
????③若n=1，則執(zhí)行???????????????????????? //數(shù)據(jù)塊只有1個潛在提供者
　　　?????? k←argr{bm[r，i]=1}；
　　???????? supplier[i]←k；
?? 　 ?????? 對于fetch_set中的每個塊j(j>k)，執(zhí)行
?? 　　????? t[k，j]←t[k，j]-seg_size/band[k]；
???? 　　? 否則，執(zhí)行
???????????? dup_set[n]←dup_set[n]Y{i}；
　　???????? supplier[n]←null；
　　(2)對于n從2到num_partners，執(zhí)行
　　　　???? 對于每個i∈fetch_set[n]，執(zhí)行? //數(shù)據(jù)塊有n個
?????????????????????????????????????????????//潛在提供者
?????????????? k←argr{band[r]>brand[r′]|t[r，i]>set_size/
?????? band[r]|，t[r′，i]>seg_size/band[r′]，r，r′∈set_partners}；
　　　　??? 若k不為空，則
　　supplier[i]←k；
　　????? 對于fetch_set中的每個塊j(j>k)，執(zhí)行
??????????????????????? t[k，j]←t[k，j]-seg_size/band[k]；
　　(3)返回supplier[i]。
　　在節(jié)點調(diào)度算法中，首先計算每個數(shù)據(jù)塊的潛在提供者的數(shù)量。因為當1個數(shù)據(jù)塊有很少的潛在提供者時，要滿足該數(shù)據(jù)塊的截止期限的限制將會很困難。因為節(jié)點調(diào)度算法從開始只有單個提供者的塊到具有2個提供者的數(shù)據(jù)塊再到具有多個提供者的數(shù)據(jù)塊的順序來確定每個數(shù)據(jù)塊的潛在提供者。在這些潛在提供者中，具有最高帶寬、足夠的可利用時間的提供者將會被選擇。算法被周期性地執(zhí)行更新調(diào)度，調(diào)度完成后，同一個提供者的數(shù)據(jù)塊被表示成BM的形式傳送給相應的提供者，提供者通過一個實時的傳輸協(xié)議傳輸數(shù)據(jù)。
2 數(shù)據(jù)存儲
??? 媒體數(shù)據(jù)在系統(tǒng)中存儲決定了系統(tǒng)中數(shù)據(jù)的可用性。這不僅對P2P直播系統(tǒng)中節(jié)點間播放的同步性有影響，而且對視頻點播系統(tǒng)中交互性支持能力也有直接的影響。因此，好的數(shù)據(jù)存儲策略對整個系統(tǒng)的性能的提高是至關(guān)重要的。
2.1 數(shù)據(jù)分塊策略
??? 單個節(jié)點的存儲能力有限，這就要求對媒體數(shù)據(jù)進行分割，將其分散存儲于系統(tǒng)中的多個節(jié)點中。CoolStreaming首先把整個媒體文件分成大小相等的若干數(shù)據(jù)塊，以連續(xù)編號進行標識，并且將整個視頻流劃分為一系列的子流，每個子流中存儲一部分數(shù)據(jù)塊。假設某媒體文件被分成K個子流，則第K個子流上存儲的數(shù)據(jù)塊為nK+i，其中，n是非負整數(shù)，i是1~K的正整數(shù)。
　　參考文獻[3]指出，從資源調(diào)度和流媒體傳輸實時性角度考慮，媒體數(shù)據(jù)被劃分的數(shù)據(jù)塊數(shù)目越多越好，即數(shù)據(jù)塊體積越小越好；而從網(wǎng)絡開銷角度考慮，媒體數(shù)據(jù)被劃分的數(shù)據(jù)塊數(shù)目越少越好，即數(shù)據(jù)塊體積越大越好。因此，如何權(quán)衡這兩方面的關(guān)系是一個很有價值的研究課題。
2.2 數(shù)據(jù)緩存及更新策略
??? 緩存是指用戶觀看視頻時把當前媒體數(shù)據(jù)暫時保存在系統(tǒng)內(nèi)存或者外存中，它是一種被動的存儲方式，存儲內(nèi)容由當前觀看的視頻內(nèi)容決定。在P2P直播系統(tǒng)中，用戶的觀看過程基本同步，上游節(jié)點中的緩存內(nèi)容可以很好地滿足下游節(jié)點的要求。但在點播系統(tǒng)中，用戶請求數(shù)據(jù)具有異步性，如何對分布于多個節(jié)點的媒體數(shù)據(jù)進行緩存和更新則需要更加復雜的策略。
　　通常的緩存策略是對正在下載播放的數(shù)據(jù)按時間順序進行緩存，如果緩存空間已滿，則采用LRU(Least Recently Used Algorithms)或其他簡單的緩存替換算法進行替換。該方法沒有考慮緩存內(nèi)容的流行度及其他節(jié)點的緩存情況，這樣容易造成節(jié)點保存了較多流行度不高且在系統(tǒng)中已有足夠副本的數(shù)據(jù)，而替換出了流行度高且緩存的副本數(shù)量不足的媒體數(shù)據(jù)。
　　參考文獻[7]指出，一個緩存替換算法既要考慮到媒體數(shù)據(jù)的流行程度，也應關(guān)注到該流媒體塊在其他節(jié)點中的緩存情況，其定義了流媒體塊的使用價值R=流媒體數(shù)據(jù)塊的流行度(F)/系統(tǒng)已緩存該流媒體塊的副本數(shù)量(CN)，并提出了相應的緩存替換算法。該替換算法的本質(zhì)是替換出使用價值最小者，緩存使用價值最大者。 2.3 支持交互式的存儲方法
　　為了支持視頻點播系統(tǒng)中的VCR(Video Cassette Recorder)操作，應采取相應的存儲機制。數(shù)據(jù)預取機制可以為VCR操作備好所需內(nèi)容，從而更加充分地利用節(jié)點的上行帶寬，有效地減少交互操作時延。
　　在VMesh中，媒體數(shù)據(jù)被分成數(shù)塊并以分布式的方式保存在多個節(jié)點中，這些節(jié)點通過結(jié)構(gòu)化覆蓋網(wǎng)絡方式組織起來以支持VCR操作。該方法的性能取決于事先存儲數(shù)據(jù)的受歡迎程度，因此VMesh是采用基于流行度的段存儲方案。VMesh假設數(shù)據(jù)塊的流行度符合Zipf分布，把視頻文件劃分為N個數(shù)據(jù)塊，每個數(shù)據(jù)塊的播放

3 資源定位機制
　　資源定位的結(jié)果是得到一個資源擁有者的列表，然后請求節(jié)點從該列表中選出期望能夠提供良好服務的節(jié)點并與之直接連接。在P2P直播系統(tǒng)中，由于各節(jié)點的播放時間基本同步，節(jié)點間的數(shù)據(jù)傳輸關(guān)系相對穩(wěn)定，因此，伙伴節(jié)點選擇比較容易，通常采用基于Gossip協(xié)議的方式進行?；贕ossip協(xié)議的內(nèi)容發(fā)現(xiàn)與定位方法不需要維護節(jié)點間的邏輯拓撲，但當節(jié)點內(nèi)容更新較快時，通告消息發(fā)送頻率低將導致內(nèi)容定位準確性下降；而通告消息發(fā)送頻率高時可能產(chǎn)生較大的控制流量。因此，找到一種較好的資源定位方案是重要的研究內(nèi)容。類似地，結(jié)構(gòu)化覆蓋網(wǎng)絡方法，如DHT(Distributed Hash Table)機制，可以實現(xiàn)內(nèi)容的快速查找，但系統(tǒng)動態(tài)性較強時結(jié)構(gòu)難以維護。因此，盡管GridMedia系統(tǒng)[8]采用了無結(jié)構(gòu)化網(wǎng)絡結(jié)構(gòu)，但并沒有采用基于Gossip協(xié)議的節(jié)點發(fā)現(xiàn)策略，而是引入了1個集中點服務器RP(Rendezvous Point)來維護覆蓋網(wǎng)中所有節(jié)點的信息，它把合適的候選伙伴節(jié)點集合返回給需要資源定位的節(jié)點。
　　混合式P2P系統(tǒng)結(jié)構(gòu)指的是在系統(tǒng)選擇一些節(jié)點充當系統(tǒng)局部的中心，中心節(jié)點的鄰居節(jié)點需要向中心節(jié)點報告其數(shù)據(jù)存儲狀態(tài)。中心節(jié)點相對穩(wěn)定但并非一直不變，中心節(jié)點之間也需要進行一定的數(shù)據(jù)交換，從而使每個中心節(jié)點都可以獲得全局的數(shù)據(jù)狀態(tài)，盡管這個狀態(tài)可能不完全準確?；旌鲜较到y(tǒng)結(jié)構(gòu)在完全分布式的系統(tǒng)中引入了一定的結(jié)構(gòu)化，有利于媒體內(nèi)容的快速檢索，同時又避免了維護固定網(wǎng)絡拓撲的過重負擔?，F(xiàn)有的很多系統(tǒng)為了滿足不同的信息檢索需要采用混合式內(nèi)容發(fā)現(xiàn)策略，其代表為PPLive系統(tǒng)[3]。
4 內(nèi)容分發(fā)
　　P2P網(wǎng)絡中的絕大多數(shù)節(jié)點都是對等的，在某些網(wǎng)絡中會設置少量超級節(jié)點負責管理局部網(wǎng)絡的事務。每個節(jié)點都可能對網(wǎng)絡中的某些內(nèi)容有興趣，或者其所擁有的內(nèi)容是其他節(jié)點感興趣的。內(nèi)容分發(fā)算法的目標是建立起從源到目標接收點滿足播放質(zhì)量的分發(fā)路徑，下面分別從數(shù)據(jù)源的數(shù)量和數(shù)據(jù)交換技術(shù)二方面對內(nèi)容分發(fā)進行介紹。
4.1 單源和多源分發(fā)策略
　　由于網(wǎng)絡中資源的存放方式不同，分發(fā)策略可以分為單源的和多源的策略[9]。它們的數(shù)據(jù)傳輸方式分別如圖3、圖4所示。