基于網絡編碼的子圖劃分多速率組播算法研究.pdf

1、網絡編碼技術與傳統(tǒng)的存儲轉發(fā)路由不同，允許中間節(jié)點對數據進行編碼操作。利用網絡編碼技術可以明顯改善分層組播的吞吐量，成為當前的研究熱點。
　　 論文研究基于網絡編碼的多速率組播問題，利用網絡編碼來提高多速率組播接收節(jié)點的接收速率。通過對現有的基于網絡編碼的分層多速率組播問題進行綜述，分析了現有算法的優(yōu)缺點，針對各分層層速率不確定的情況提出了一種啟發(fā)式的子圖劃分分層組播算法，并對提出的方案進行了實驗和性能分析。論文的主要工作如下:

2、
　　 首先對組播和網絡編碼技術進行了概述，總結了幾種主要的多速率組播技術，并對組播網絡中的網絡流和網絡編碼理論進行歸納和描述，重點概述了線性網絡編碼技術的原理和分類。
　　 對基于網絡編碼的分層多速率組播問題進行研究，概述了分層組播問題的原理和基本模型，并對目前存在的問題進行了描述。根據層速率是否固定將基于網絡編碼的分層組播問題劃分為兩類，對這兩類問題分別進行介紹，并總結了目前針對兩類問題的基于網絡編碼的分層組播解決方

3、案，比較分析了各方案的優(yōu)勢和不足。
　　 在分層層速率可變時，分層組播優(yōu)化問題是非線性的整數規(guī)劃問題，求解十分復雜，不適合大規(guī)模網絡。針對該問題，論文基于最小編碼網絡的思想，提出了一種多項式時間的啟發(fā)式子圖劃分算法?？紤]到分層內使用網絡編碼算法使得同層內各接收節(jié)點不會競爭鏈路帶寬，而不同分層之間的數據傳輸仍會競爭鏈路帶寬的特點，在該算法中，為了最大化接收節(jié)點總的接收速率，通過增加同層內鏈路的重用程度并且最小化每層子圖傳輸的鏈路進