局部網絡編碼以及在p2p中的應用.pdf

1、網絡編碼技術是近些來提出具有突破性的網絡傳輸理論,其理論和實驗方面的成果展示出了其驚人的優(yōu)勢和應用前景。其理論和應用的研究發(fā)展使網絡編碼從一個理論藍圖慢慢變成一個具體實用的技術。
　　首先以網絡編碼為切入點,研究了網絡編碼的基本理論,然后在此基礎之上著重介紹了隨機線性網絡編碼,并闡述了隨機網絡編碼的實現技術,網絡編碼在p2p中的應用,以及網絡編碼各種優(yōu)勢。
　　接著指出了隨機網絡編碼在p2p網絡中具有很高的計算復雜度,并找出

2、了一種全新的隨機線性網絡編碼的優(yōu)化算法——局部隨機網絡編碼。這種算法以隨機線性網絡編碼為基礎,并結合p2p網絡傳輸的特點,它能夠極大的降低隨機網絡編碼在p2p網絡中的計算開銷,同時它仍然保留了隨機網絡編碼給p2p網絡帶來的多種優(yōu)勢。
　　局部隨機網絡編碼的主要思想是對于已經完成數據傳輸的發(fā)送結點,發(fā)送的數據包不進行隨機線性網絡編碼;對于尚未完成數據傳輸的節(jié)點,其發(fā)送的所有的數據包都要進行隨機線性網絡編碼。隨機網絡編碼對給p2p網絡

3、帶來優(yōu)勢的根本原因在于,隨機網絡編碼消除了塊之塊之間的差別。在局部隨機網絡編碼里面,發(fā)送的隨機網絡編碼數據保留了這個特性,因此也就保留了隨機網絡編碼的優(yōu)勢。對于已經完成數據接收的結點來,其發(fā)送的所有的數據都是不需要進行編碼的,因此節(jié)省了這部分的計算開銷,在進行解碼時,因為其保存有一些尚未編碼的這數據,這部分也不用進行解碼,這也節(jié)省了計算開銷。當p2p網絡中完成數據傳輸結點越來越多的時候,整個網絡的運算效率會越來越高。
　　本文還以