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

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

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