信息論-網(wǎng)絡(luò)編碼(課堂PPT)課件

1、網(wǎng)絡(luò)編碼組員：代亮亮 徐杰 郭鑫 李文杰 胡怡 劉慧芳 張曉宇概念12應(yīng)用3總結(jié)4目錄原理概念12應(yīng)用3總結(jié)4目錄原理1、概念網(wǎng)絡(luò)編碼：通信網(wǎng)絡(luò)中信息處理和傳輸理論研究上的重大突破。網(wǎng)絡(luò)編碼：融合了編碼和路由轉(zhuǎn)發(fā)的信息交換技術(shù)， 在傳統(tǒng)存儲轉(zhuǎn)發(fā)的路由方法基礎(chǔ)上， 通過允許對接收的多個數(shù)據(jù)包進(jìn)行編碼(如模二加、有限域 上的運算等)信息融合，增加單次傳輸?shù)男畔⒘浚?以提高網(wǎng)絡(luò)信息傳輸效率和整體性能核心：允許網(wǎng)絡(luò)節(jié)點對傳輸信息進(jìn)行編碼處理經(jīng)典信息論中的信息傳輸：單純共享網(wǎng)絡(luò)和鏈路資源，彼此獨立。網(wǎng)絡(luò)編碼的起源與發(fā)展概念誕生：1998論文“ Network Information Flow Theor

2、y”1999 Yeung和Zhang發(fā)表的關(guān)于衛(wèi)星通信的論文正式發(fā)表：2000網(wǎng)絡(luò)編碼理論的奠基之作：先鋒論文“ NetworkInformationFlow”里程碑（2003）： 香港中文大學(xué)訊息工程系的李碩彥教授、 楊偉豪教授、 蔡寧教授發(fā)表了論文“LinearNetworkCoding” 指出線性網(wǎng)絡(luò)編碼可以達(dá)到多播方式下的網(wǎng)絡(luò)容量。Koetter和Medard提出網(wǎng)絡(luò)編碼的代數(shù)學(xué)(Algebra)框架， 即用抽象代數(shù)來解決線性網(wǎng)絡(luò)編碼的問題， 為研究網(wǎng)絡(luò)編碼提供了一個用力的數(shù)學(xué)工具 Sanders等提出具有多項式復(fù)雜度的線性信息流算法， 該算法屬于集中式的碼構(gòu)造算法。Ho等提出隨機網(wǎng)絡(luò)

3、編碼(RandomNetworkCoding,RNC)， 屬于分布式的碼構(gòu)造方法?；A(chǔ)知識：最大流最小割定理1/5割:網(wǎng)絡(luò)中定點的一個劃分，把網(wǎng)絡(luò)中所有的頂點劃分為兩個頂點的集合S和T，其中源點s屬于S，匯點t屬于T，記為CUT（S，T）頂點集: S=1,2,3, T=4,5構(gòu)成一個割框外是容量，框內(nèi)是流量注：源點和匯點不能屬于同一個頂點集合：如下就不能構(gòu)成一個割基礎(chǔ)知識：最大流最小割定理2/5s-t圖：a 一個源點和一個匯點b 有向邊，是從i到j(luò)c 每條邊都有一個非負(fù)的權(quán)值d 容量cap（i，j）等于0，說明不存在邊基礎(chǔ)知識：最大流最小割定理3/5割邊：如果一條弧的兩個頂點分別屬于頂點集S和

4、T（一個在S，另一個在T），這條弧成為CUT（S，T）的一條割邊。割的容量：割CUT（S,T）中所有正向割邊的容量和，稱為CUT（S，T）的容量，不同割的容量不同。最小割：所有割中權(quán)重和最小的一個割。eg. 左圖中：割的容量為4+4=8 正向流量：4+2=6 逆向流量：1定理一： 如果f是網(wǎng)絡(luò)中的一個流，CUT（S,T）是任意一個割，那么f的值等于正向割邊的流量與負(fù)向割邊的流量之差。推論一：如果f是網(wǎng)絡(luò)中的一個流，CUT（S，T）是一個割，那么f的值不超過割CUT（S,T）的容量推論二：網(wǎng)絡(luò)中的最大流不超過任何割的容量。定理二：在網(wǎng)絡(luò)中，如果f是一個流，CUT（S,T）是一個割，且f的值等于割

5、CUT（S，T）的容量，那么f是一個最大流，CUT（S,T）是一個最小割?；A(chǔ)知識：最大流最小割定理4/5最大流最小割定理：任何網(wǎng)絡(luò)中，最大流等于最小割的容量形象的比喻：水流管道的最大流量由最細(xì)的管子容量決定。網(wǎng)絡(luò)的最大流量由最小割決定?；A(chǔ)知識：最大流最小割定理5/5概念12應(yīng)用3總結(jié)4目錄原理網(wǎng)絡(luò)編碼基本原理蝴蝶網(wǎng)絡(luò)”（Butterfly Network）左圖為“單信源二信宿”蝴蝶網(wǎng)絡(luò)設(shè)各鏈路容量為1S：信源節(jié)點。 Y,Z：信宿節(jié)點。 其余為中間節(jié)點。由最大流最小割定理，該多播的最大理論傳輸容量為2。即理論上信宿Y和Z能夠同時收到信源S發(fā)出的2個單位的信息,，也就是說能同時收到b1和b2。

6、圖(a)圖(b)網(wǎng)絡(luò)編碼基本原理網(wǎng)絡(luò)編碼基本原理網(wǎng)絡(luò)編碼的核心思想具備編碼條件的網(wǎng)絡(luò)節(jié)點A對接收到的信息進(jìn)行一定方式的處理(編碼) ，然后傳輸給下一級的網(wǎng)絡(luò)節(jié)點BB再編碼，然后傳輸給C。如此反復(fù)，直到所有經(jīng)過處理后的信息都匯聚到信宿節(jié)點為止。在信宿節(jié)點，通過逆過程的操作(譯碼) ，即可譯出信源發(fā)送的原始信息。目的： A和 B 希望分別向?qū)Ψ桨l(fā)送數(shù)據(jù)塊 x 和 y BS BS SSA R BXY 簡單網(wǎng)絡(luò)編碼示例基站中繼站用戶站BRYRBXARXRAY傳統(tǒng)方法：需要 4 個時隙1) 2)3) 4) 網(wǎng)絡(luò)編碼方法：需要的時隙數(shù)減為 3 個1)2)3) R對X，Y執(zhí)行異或操作并向A,B 廣播，A，B

7、各自有X，Y的信息，可以通過譯碼得到X，和YARXBRY網(wǎng)絡(luò)編碼基本原理概念12應(yīng)用3總結(jié)4目錄原理 協(xié)作通信通過網(wǎng)絡(luò)節(jié)點協(xié)作的方式接收轉(zhuǎn)發(fā)其他伙伴的信息到目的端，以獲得系統(tǒng)的分集增益，從而對抗無線信道的各種衰落。 網(wǎng)絡(luò)編碼借助于融合了編碼和路由的新思想，通過允許中間節(jié)點對來自不同鏈路的信息進(jìn)行解碼組合，利用數(shù)據(jù)包之間的相關(guān)性來解碼，從而提升整個網(wǎng)絡(luò)的性能。網(wǎng)絡(luò)編碼在無線協(xié)作通信中的應(yīng)用背景與意義協(xié)作通信系統(tǒng)模型 結(jié)合網(wǎng)路編碼思想與協(xié)作通信技術(shù)，以能更好的充分發(fā)揮網(wǎng)絡(luò)編碼技術(shù)在無線協(xié)作通信系統(tǒng)中的應(yīng)用優(yōu)勢，進(jìn)一步提高基于網(wǎng)絡(luò)編碼的無線協(xié)作系統(tǒng)性能.協(xié)作通信的分類放大轉(zhuǎn)發(fā)（AF, Amplify

8、 and Forward） 在信道質(zhì)量較差的情況下，AF會將噪聲放大。解碼轉(zhuǎn)發(fā) （DF,Decode and Forward） 在信道質(zhì)量較差的情況下，DF中繼無法正確解碼。 兩者都是信息的重復(fù)傳輸，信道利用率不高，造成資源浪費。編碼協(xié)作（CC，Cooperation Coded） 提供比重復(fù)編碼更高效的編碼方式，從而帶來更多的編碼增益。但是中繼點復(fù)雜度高，中繼點信號處理時延增大，降低了時效性。編碼協(xié)作（CC） CC協(xié)議是解碼轉(zhuǎn)發(fā)協(xié)作（DF）的進(jìn)一步延伸，它改變DF策略的重復(fù)編碼方式，通過兩條不同的，相互獨立的衰落信道來發(fā)送每個用戶的信息碼字的不同部分，從而提供更多的編碼增益。無線網(wǎng)絡(luò)編碼分類

9、1.網(wǎng)絡(luò)層網(wǎng)絡(luò)編碼2.物理層網(wǎng)絡(luò)編碼網(wǎng)絡(luò)層網(wǎng)絡(luò)編碼 針對網(wǎng)絡(luò)層編碼技術(shù)，目前的一個研究重點是在實際的網(wǎng)絡(luò)條件下，采樣網(wǎng)絡(luò)編碼后的網(wǎng)絡(luò)容量以及可以達(dá)到的網(wǎng)絡(luò)容量的傳輸策略物理層網(wǎng)絡(luò)編碼 物理層網(wǎng)絡(luò)編碼提高了無線頻譜的利用率，物理層網(wǎng)絡(luò)編碼技術(shù)目前的研究重點是怎樣有效的從混合信號中分離出需要的信號。S1RS2D 傳輸時隙信息傳輸方向傳輸信息簡要說明時隙1（直傳）S1(R,D)X1S1傳送信息X1到R和D時隙2（直傳）S2(R,D)X2S2傳送信息X2到R和D時隙3（協(xié)作）R（D）X1 X2R將收到的信息進(jìn)行編碼后轉(zhuǎn)發(fā)給D時隙1時隙2時隙3網(wǎng)絡(luò)編碼在分布式存儲中的應(yīng)用分布式存儲由來及優(yōu)越性傳統(tǒng)的存儲

10、模型中,大多為直連式存儲系統(tǒng),其存儲設(shè)備直接與服務(wù)器 相連。此類存儲模型可擴展性極差,數(shù)據(jù)共享能力弱。 1986年,著名學(xué)者李凱針對大數(shù)據(jù)存儲困難的現(xiàn)狀提出了分布式存儲 的概念,該思想源于虛擬存儲系統(tǒng)。 分布式存儲就是將源文件分散的存儲到網(wǎng)絡(luò)中的相互獨立的空閑節(jié)點中。優(yōu)越性(1)高可靠性(2)修復(fù)功能(3)可擴展性(4)高性能(5)透明性網(wǎng)絡(luò)編碼理論在數(shù)據(jù)安全領(lǐng)域的應(yīng)用網(wǎng)絡(luò)糾錯碼 網(wǎng)絡(luò)編碼的初衷在于提高網(wǎng)絡(luò)的吞吐量,但是隨著進(jìn)一步研究發(fā)現(xiàn)它也是一種安全網(wǎng)絡(luò)傳輸?shù)暮梅绞?。然而在抗擊拜占庭攻擊時,我們不僅要能夠檢測出敵手對信息的惡意攻擊,還要盡量能夠做到對這些信息的恢復(fù),這就是網(wǎng)絡(luò)糾錯碼.傳統(tǒng)的密

11、碼學(xué)方法存在一定的局限性 計算復(fù)雜度較大、 數(shù)據(jù)傳輸速率較低、 消息冗余較大分布式存儲的維護(hù)最常用冗余數(shù)據(jù)的維護(hù)技術(shù)是復(fù)制和糾刪碼。當(dāng)我們在利用糾刪碼對失效節(jié)點進(jìn)行修復(fù)的時候，首先要將原始數(shù)據(jù)重建，然后將其用網(wǎng)絡(luò)編碼的方法進(jìn)行編碼，但是這樣修復(fù)時數(shù)據(jù)的下載量遠(yuǎn)遠(yuǎn)多于節(jié)點的存儲，即修復(fù)帶寬遠(yuǎn)大于存儲量。再生碼兩種常用的冗余數(shù)據(jù)維護(hù)技術(shù)在對數(shù)據(jù)節(jié)點進(jìn)行修復(fù)時，需要消耗很大的下載帶寬，于是產(chǎn)生了一種新型的技術(shù)再生碼。實現(xiàn)了存儲量與修復(fù)下載帶寬的良好折中，部分還巧妙地結(jié)合了復(fù)制與糾刪碼的各自優(yōu)點，保證了具有極高的節(jié)點成功修復(fù)的可能性。信息流圖他們把節(jié)點修復(fù)的問題刻畫為網(wǎng)絡(luò)系統(tǒng)中普遍的單源多播問題，然后

12、把對分布式存儲系統(tǒng)的分析化成對信息流圖的分析再生碼的一個定理對于任意 ， 分布式存儲系統(tǒng)中的點是可行的，它可以通過線性網(wǎng)絡(luò)編碼來實現(xiàn)。當(dāng) 時，在信息理論上是不可能實現(xiàn)的。其理論界函數(shù)如下：其中對于給定的n，k，d，最小修復(fù)帶寬的值為MSR和MBR網(wǎng)絡(luò)編碼理論在數(shù)據(jù)安全領(lǐng)域的應(yīng)用網(wǎng)絡(luò)編碼理論在數(shù)據(jù)安全領(lǐng)域的應(yīng)用傳統(tǒng)的密碼學(xué)方法存在一定的局限性 (1)計算復(fù)雜度較大 (2)數(shù)據(jù)傳輸速率較低 (3)消息冗余較大網(wǎng)絡(luò)糾錯碼 網(wǎng)絡(luò)編碼的初衷在于提高網(wǎng)絡(luò)的吞吐量,但是隨著進(jìn)一步研究發(fā)現(xiàn)它也是一種安全網(wǎng)絡(luò)傳輸?shù)暮梅绞?。然而在抗擊拜占庭攻擊時,我們不僅要能夠檢測出敵手對信息的惡意攻擊,還要盡量能夠做到對這些信

13、息的恢復(fù),這就是網(wǎng)絡(luò)糾錯碼.搭載竊聽網(wǎng)絡(luò)通信的模型網(wǎng)絡(luò)通信的模型m:是消息本身k:是為了達(dá)到安全的隨機數(shù)右圖中紅線是竊聽集， 但是一個時間內(nèi)只允許敵手竊聽其中的一條， 這樣接收節(jié)點T和T能夠安全接收到信源傳來的消息。網(wǎng)絡(luò)編碼理論在數(shù)據(jù)安全領(lǐng)域的應(yīng)用 圖3 Alice、Bob 和Eve的數(shù)據(jù)包X:表示Alice發(fā)出的原始消息塊Z:表示攻擊者Eve注入的錯誤消息塊Y:表示經(jīng)過篡改被Bob接收的消息塊矩陣I、 L和T分別表示數(shù)據(jù)包X、 Y和Z的編碼向量。圖3是有線和無線網(wǎng)絡(luò)的帶有拜占庭攻擊者的攻擊模型， 為了簡化符號，只考慮單信源單信宿的通信問題。相似于許多網(wǎng)絡(luò)編碼的算法， 這里每個體制都可以從單個

14、接收方的情形推廣到多播通信。網(wǎng)絡(luò)編碼理論在數(shù)據(jù)安全領(lǐng)域的應(yīng)用3種主要攻擊模型(1)秘密共享模型 此模型假定Alice和Bob有一個低速率的秘密信道， Eve不知道秘密信道上的傳輸消息?？紤]將消息經(jīng)過網(wǎng)絡(luò)編碼后在網(wǎng)絡(luò)上傳輸， Eve可以觀察到所有除秘密信道之外的所有傳輸，也可以選擇是否在他所控制的節(jié)點處在要傳輸?shù)臄?shù)據(jù)包中注入一些惡意數(shù)據(jù)到從而達(dá)到阻止Alice和Bob通信的目的。(2)萬能攻擊者模型 此模型中Eve除了在控制鏈接數(shù)目上受到一定限制外，是萬能的、 無所不知的， Alice和Bob之間沒有獨立于Eve的秘密信道。(3)有限的竊聽模型 在這個模型中， Eve 的竊聽能力是有限制的， 只

15、能觀察到至多 Z I 個傳送的包。網(wǎng)絡(luò)編碼在p2p網(wǎng)絡(luò)系統(tǒng)中的應(yīng)用網(wǎng)絡(luò)編碼在p2p網(wǎng)絡(luò)系統(tǒng)中的應(yīng)用p2p系統(tǒng)簡介p2p網(wǎng)絡(luò)系統(tǒng)： P2P全稱為：Peer-to-Peer，即對等網(wǎng)絡(luò)或?qū)Φ扔嬎?。主要采用非集中式的拓?fù)浣Y(jié)構(gòu)，可以應(yīng)對集中式拓?fù)浣Y(jié)構(gòu)出現(xiàn)的過量存儲負(fù)載、DOS（Denial of Service，拒絕服務(wù)）攻擊，網(wǎng)絡(luò)帶寬限制等一些難以解決的問題。P2p網(wǎng)絡(luò)系統(tǒng)發(fā)展的四種拓?fù)浣Y(jié)構(gòu): 中心化拓?fù)?、全分布式非結(jié)構(gòu)化拓?fù)?、全分布結(jié)構(gòu)式拓?fù)洹敕植际酵負(fù)渚W(wǎng)絡(luò)編碼在p2p網(wǎng)絡(luò)系統(tǒng)中的應(yīng)用p2p系統(tǒng)簡介p2p網(wǎng)絡(luò)系統(tǒng)四種技術(shù)優(yōu)勢：非中心化：資源和服務(wù)分散在對等結(jié)點上，信息的交付直接在結(jié)點之間進(jìn)行，無

16、需服務(wù)器介入，避免了可能的瓶頸?？蓴U展性：系統(tǒng)的資源和服務(wù)能力可以隨著新用戶的加入和服務(wù)需求的增加而提高。魯棒性：即系統(tǒng)的健壯性，在抗異常和突發(fā)危險情況的能力。服務(wù)是分散在各對等結(jié)點上的，沒有中心節(jié)點和特殊節(jié)點，某些節(jié)點出現(xiàn)異?；蛟馐芄魰r，整個網(wǎng)絡(luò)的影響很小，具有很強的自組織性和自愈性。 負(fù)載均衡：每個節(jié)點既是服務(wù)器又是客戶機，同時因資源分布在多個節(jié)點，能更好實現(xiàn)整個網(wǎng)絡(luò)的負(fù)載均衡。網(wǎng)絡(luò)編碼在p2p網(wǎng)絡(luò)系統(tǒng)中的應(yīng)用文件下載三種文件下載方式：無分代隨機網(wǎng)絡(luò)編碼技術(shù)：優(yōu)點是分塊隨機組合后，整個網(wǎng)絡(luò)的分塊分布均衡化，而且能夠適應(yīng)P2P系統(tǒng)的動態(tài)變化。 缺點是編碼解碼過程是在一個文件的所有分塊之間進(jìn)

17、行的，計算量大，系統(tǒng)開銷過大，尤其是大文件分發(fā)時。分代網(wǎng)絡(luò)編碼方法：優(yōu)點是解決無分代網(wǎng)絡(luò)編碼的問題。 缺點是節(jié)點的退出使得網(wǎng)絡(luò)中已經(jīng)不存在足夠多線性無關(guān)的編碼組合以解碼得出某一代的原始分塊，從而導(dǎo)致無法解除完整的文件；源節(jié)點不知如何從本代信息傳輸切換到下一代信息傳輸?shù)?。代間網(wǎng)絡(luò)編碼方法：優(yōu)點：當(dāng)本代集中的某一代沒有足夠多線性無關(guān)的編碼塊時，可以由本代集其他代的線性無關(guān)編碼塊來彌補。 缺點：無法單獨成功解出某一代的原始數(shù)據(jù)。網(wǎng)絡(luò)編碼在p2p網(wǎng)絡(luò)系統(tǒng)中的應(yīng)用文件下載假設(shè)服務(wù)器需要傳輸文件給對等節(jié)點A，首先將服務(wù)器上的文件分解成n個文件塊，B1Bk，然后應(yīng)用隨機網(wǎng)絡(luò)編碼，隨機選擇系數(shù)C1Cn，將線性

18、網(wǎng)絡(luò)編碼后的組合塊E1=c1B1+c2B2cnBk傳送給對等節(jié)點A，同理得出E2=C1B1+C2B2CnBk，該組合塊來自其它對等節(jié)點或者服務(wù)器。然后對等節(jié)點A再隨機選擇編碼系數(shù)C1、C2，對E1和E2進(jìn)行線性操作，將操作的結(jié)果E3=C1E1+C2E2發(fā)送給對等節(jié)點B，對等節(jié)點B又傳送給其它的對等節(jié)點。只要每一個對等節(jié)點收到足夠多的線性無關(guān)組合，就可以通過解線性方程組譯出原始文件塊。無分代隨機網(wǎng)絡(luò)編碼技術(shù)網(wǎng)絡(luò)編碼在p2p網(wǎng)絡(luò)系統(tǒng)中的應(yīng)用文件下載把傳輸?shù)奈募确殖啥鄠€代，每個代再分成一定數(shù)目的塊，并且每代擁有的分塊數(shù)目是固定的。網(wǎng)絡(luò)編碼和解碼的過程只在同一代內(nèi)進(jìn)行，代與代之間編碼過程是獨立的。如

19、圖所示，首先將文件分成m（m2）個代，每個代內(nèi)再分成n（n2，nm）個文件分塊。編碼過程在代內(nèi)進(jìn)行，而且代與代之間的編碼過程是彼此獨立的。源節(jié)點首先對第一代內(nèi)的文件執(zhí)行無分代網(wǎng)絡(luò)編碼直到信宿可以正確譯出第一代的所有信息，然后再在第二代內(nèi)執(zhí)行無分代網(wǎng)絡(luò)編碼信息傳輸，以此類推，直到傳輸完整個文件。分代網(wǎng)絡(luò)編碼方法網(wǎng)絡(luò)編碼在p2p網(wǎng)絡(luò)系統(tǒng)中的應(yīng)用文件下載首先把文件分代，代內(nèi)再分組，然后把本代及其之前所有的代組合成一個代集，在代集內(nèi)進(jìn)行編碼。代集之間編碼過程是獨立的。如圖所示：首先把要發(fā)送的源文件分成m代，每代再分成k個塊，本代及其之前所有的代構(gòu)成代集，編碼過程和解碼過程都在代集內(nèi)進(jìn)行，并且代集之間彼

20、此獨立。代間網(wǎng)絡(luò)編碼方法流媒體與文件下載的最大區(qū)別是前者要求邊下載邊播，而后者沒有這個要求。目前基于p2p的實時流媒體系統(tǒng)中，根據(jù)覆蓋網(wǎng)節(jié)點所構(gòu)成的拓?fù)湟?guī)劃，分為單組播樹拓?fù)洹⒍嘟M播樹拓?fù)浜途W(wǎng)狀拓?fù)淙?。如上圖所示現(xiàn)有p2p流媒體傳輸系統(tǒng)很多是基于分層編碼實現(xiàn)的，其系統(tǒng)主要由兩個模塊組成：資源發(fā)現(xiàn)模塊和資源傳輸模塊。網(wǎng)絡(luò)編碼在p2p網(wǎng)絡(luò)系統(tǒng)中的應(yīng)用流媒體空間分層編碼 實現(xiàn)不同大小圖像的服務(wù)兼容性。先在原始圖像中采樣的方法得到一幀空間上低頻分辨率的圖像。從原始圖像減去經(jīng)過內(nèi)插的抽樣圖像得到的差值圖像，對差值圖像再進(jìn)行編碼得到增強層。時間分層編碼 為實現(xiàn)不同頻率的視頻服務(wù)兼容。其基本層和增強層具有

21、相同的空間分辨率和SNR。基本層圖像進(jìn)行運動估計時只能在基本層中選取，同理增強層也是。視頻的精細(xì)分層 為支持信道特性多變的包交換網(wǎng)上多媒體應(yīng)用和服務(wù)而提出網(wǎng)絡(luò)編碼在p2p網(wǎng)絡(luò)系統(tǒng)中的應(yīng)用流媒體分層編碼網(wǎng)絡(luò)編碼在p2p網(wǎng)絡(luò)系統(tǒng)中的應(yīng)用流媒體資源發(fā)現(xiàn)模塊 主要任務(wù)是協(xié)助新的節(jié)點找到自己感興趣的流媒體文件的所在位置。 節(jié)點接入機制每一個節(jié)點有一個在整個系統(tǒng)中的全局唯一的標(biāo)識，如IP地址，超級節(jié)點維護(hù)一個系統(tǒng)中其他節(jié)點的標(biāo)識緩存。當(dāng)新的節(jié)點A接入時，首先通過資源查找獲得所需文件的伙伴節(jié)點列表。對于列表中的節(jié)點，A通過“三次握手”的機制與對方建立連接，并測試對方的可用帶寬，A從所有的備選節(jié)點中選擇合適的節(jié)點作為自己的上游節(jié)點，則此建立連接的過程得以完成，新節(jié)點獲得穩(wěn)定的伙伴節(jié)點，開始進(jìn)行流媒體下載緩沖，進(jìn)入穩(wěn)定的播放階段網(wǎng)絡(luò)編碼在p2p網(wǎng)絡(luò)系統(tǒng)中的應(yīng)用流媒體資源傳輸模塊 目的是完成資源傳輸?shù)娜蝿?wù)分配，任務(wù)調(diào)度以及任務(wù)控制等內(nèi)容。 在P2P文件傳輸系統(tǒng)中，流媒體被劃分?jǐn)?shù)據(jù)塊，數(shù)據(jù)塊中的數(shù)據(jù)又被分為多個數(shù)據(jù)包，并且使用可用度向量的概念來標(biāo)識一個節(jié)點擁有數(shù)據(jù)塊中的哪些數(shù)據(jù)包。P2P流媒體傳輸系統(tǒng)的資源傳輸模塊分為請求數(shù)據(jù)、發(fā)送數(shù)據(jù)和接收數(shù)據(jù)三個相關(guān)聯(lián)的部分。接收數(shù)據(jù)部分： 接收部分的主要任務(wù)是接收到數(shù)據(jù)后，按照一定的結(jié)構(gòu)將數(shù)據(jù)存放在本地，并且