基于網絡編碼的應用層組播算法研究.pdf

1、2000年，Ahlswede等人基于網絡信息流的概念提出了網絡編碼的思想。通過允許網絡節(jié)點進行編碼，可以獲得網絡組播速率的最大流限，即網絡資源利用的理論上限，而通過傳統(tǒng)的路由和復制并不一定能夠獲得該最大流限。此外通過網絡編碼可以取得節(jié)省網絡帶寬資源，平衡鏈路負載，優(yōu)化能量受限網絡的能量消耗等好處。目前，有關網絡編碼理論的研究已經引起了學術界的高度重視，網絡編碼已經成為網絡信息理論領域最受矚目的研究熱點之一。 論文在分析網絡編碼理

2、論的基礎上，深入研究了網絡編碼與應用層組播的融合機制，著重研究了基于隨機方式的網絡編碼的應用層組播算法。 本文首先介紹網絡編碼的原理，分析網絡編碼獲得最大吞吐量的原因。研究網絡編碼與應用層組播的融合機制，在對各種機制性能進行分析基礎上，提出了一種基于隨機方式的網絡編碼的應用層組播算法；對于網絡拓撲結構的建立，采用最小費用最大流算法來實現(xiàn)，為了節(jié)約帶寬，在最小費用最大流算法基礎上提出減少組播會話冗余吞吐量算法，目的就是使網絡流量最