網(wǎng)絡(luò)編碼原理及其糾錯(cuò)性分析.pdf

1、網(wǎng)絡(luò)編碼是2000年由Rudolf Ahlswede等人首次提出來(lái).其主要優(yōu)點(diǎn)之一就是使多播傳輸速率能達(dá)到上限值,即多播容量.而使用目前的多播傳輸方法,多播傳輸速率往往是達(dá)不到這個(gè)上限值.另外,網(wǎng)絡(luò)編碼也在資源消耗、負(fù)載均衡、網(wǎng)絡(luò)管理等方面帶來(lái)了好處.目前大多數(shù)的研究對(duì)象是多播網(wǎng)絡(luò),本文也是針對(duì)多播網(wǎng)絡(luò)進(jìn)行分析研究,而網(wǎng)絡(luò)編碼在非多播網(wǎng)絡(luò)中的應(yīng)用有待于更多的研究.要對(duì)一個(gè)任意給定的多播網(wǎng)絡(luò)進(jìn)行網(wǎng)絡(luò)編碼,目前已有的方法有兩種:第一種是由R

2、alf Koetter等人提出的基于代數(shù)結(jié)構(gòu)的網(wǎng)絡(luò)編碼方法,這種方法是一種指數(shù)時(shí)間算法.另一種重要的網(wǎng)絡(luò)編碼方法是由Peter Sanders等人提出了一種多項(xiàng)式時(shí)間算法的網(wǎng)絡(luò)編碼方法,這種方法相對(duì)第一種方法而言不僅算法復(fù)雜度簡(jiǎn)化了,而且有一個(gè)很大的優(yōu)點(diǎn),就是在進(jìn)行從源節(jié)點(diǎn)到各個(gè)終端節(jié)點(diǎn)進(jìn)行傳輸信息之前,先選好從源節(jié)點(diǎn)到各個(gè)終端節(jié)點(diǎn)的傳輸路徑,因此在同樣的信息傳輸速率下減小了對(duì)網(wǎng)絡(luò)資源的占用,同時(shí)使網(wǎng)絡(luò)編碼變得更簡(jiǎn)單.針對(duì)特殊的多播網(wǎng)絡(luò)

3、可能具有更為快速有效的網(wǎng)絡(luò)編碼方法.本文對(duì)兩類特殊的多播網(wǎng)絡(luò)進(jìn)行分析,給出了它們的有效網(wǎng)絡(luò)編碼方法.另外基于網(wǎng)絡(luò)編碼的多播網(wǎng)絡(luò)可以具備糾錯(cuò)性能.即如果在網(wǎng)絡(luò)中有幾條邊傳輸?shù)姆?hào)出錯(cuò),且錯(cuò)誤邊數(shù)不超出糾錯(cuò)能力范圍,則所有接收節(jié)點(diǎn)都能正確的譯出源信息.本文所作的工作主要有以下幾個(gè)方面:1.介紹網(wǎng)絡(luò)編碼的原理;詳細(xì)介紹目前已有的兩種針對(duì)所有多播網(wǎng)絡(luò)的網(wǎng)絡(luò)編碼方法;簡(jiǎn)單介紹針對(duì)非多播網(wǎng)絡(luò)的網(wǎng)絡(luò)編碼方法.2.分析了兩類特殊多播網(wǎng)絡(luò),分別給出了它們