代間網(wǎng)絡(luò)編碼的若干關(guān)鍵技術(shù)研究.pdf

1、相比于傳統(tǒng)網(wǎng)絡(luò)的存儲(chǔ)轉(zhuǎn)發(fā)模式,通過(guò)網(wǎng)絡(luò)編碼可以得到更好的網(wǎng)絡(luò)傳輸性能,它允許我們以最大流-最小割定理得出的最大容量傳輸信息。但是由于傳統(tǒng)網(wǎng)絡(luò)編碼存在解碼計(jì)算量大、實(shí)時(shí)響應(yīng)能力差、緩存空間需求大等缺點(diǎn),因此出現(xiàn)了代內(nèi)網(wǎng)絡(luò)編碼。然而當(dāng)網(wǎng)絡(luò)丟包率較大時(shí),部分代的分組丟失導(dǎo)致接收不到足夠的分組,以至于無(wú)法恢復(fù)出該代的原始信息,于是提出了多代混合(MGM, Multi-Generation Mixing)網(wǎng)絡(luò)編碼—“代”間網(wǎng)絡(luò)編碼,將文件分成多個(gè)

2、混合集,每個(gè)混合集包含若干代,同一個(gè)混合集中位置編號(hào)大的代總是和編號(hào)小的代混合編碼。
　　本文對(duì)MGM網(wǎng)絡(luò)編碼的基本原理和算法進(jìn)行研究,取得了以下關(guān)鍵成果:
　　(1)首次針對(duì)發(fā)送端在發(fā)送分組之前如何確定MGM網(wǎng)絡(luò)編碼參數(shù)(混合集容量,“代”集容量,冗余率)這一問(wèn)題,定義了數(shù)據(jù)有效投遞率、探討了在解碼成功率達(dá)到99％以上數(shù)據(jù)有效投遞率最優(yōu)的準(zhǔn)則下的參數(shù)取值。
　　(2)本文利用泊松模型,首次從時(shí)延的角度分析了Inter

3、net網(wǎng)絡(luò)中MGM的編/解碼成功率。提出了編/解碼等待時(shí)延的具體算法、證明了編碼節(jié)點(diǎn)的分組輸出依然服從泊松過(guò)程、通過(guò)仿真驗(yàn)證了當(dāng)?shù)却龝r(shí)延在合理區(qū)間內(nèi)時(shí),Internet網(wǎng)絡(luò)的網(wǎng)絡(luò)編/解碼成功率接近于1。
　　(3)針對(duì)“代”間網(wǎng)絡(luò)編碼方案解碼計(jì)算量及解碼時(shí)延較大的問(wèn)題,提出了一種新穎的“代”間網(wǎng)絡(luò)編碼方案,即鄰“代”混合(AGM, Adjacent-Generation Mixing)網(wǎng)絡(luò)編碼,將混合集中的每一代與它的前一代進(jìn)行混