基于網(wǎng)絡(luò)編碼的多播路由協(xié)議及仿真分析.pdf

1、傳統(tǒng)的多播路由協(xié)議是通過構(gòu)造多播樹來實現(xiàn)的，在多播樹上信源節(jié)點到每個信宿節(jié)點只有一條傳輸鏈路，這種路由機制無法充分利用網(wǎng)絡(luò)的帶寬資源，因為在一般的網(wǎng)絡(luò)中，信源節(jié)點到每個信宿節(jié)點間有多條鏈路可以使用。但如果僅僅單純地使用多路徑組播，其容錯性又較差，容易產(chǎn)生某一條鏈路數(shù)據(jù)丟失導致大量數(shù)據(jù)失效的問題，也可能存在同一條路徑傳輸兩次同樣數(shù)據(jù)（給不同節(jié)點）的問題，要想將這些問題都解決，協(xié)議會相當?shù)膹碗s，又會導致協(xié)議的可用性很差。使用網(wǎng)絡(luò)編碼就可以以

2、簡單的方式解決這些復雜的問題，網(wǎng)絡(luò)編碼理論以極大的概率保證了只要信宿接收到了一定數(shù)量的網(wǎng)絡(luò)編碼塊，就一定可以解碼出原始數(shù)據(jù)塊，并且網(wǎng)絡(luò)編碼技術(shù)使得組播容量最大化成為可能，理論已經(jīng)得出，基于網(wǎng)絡(luò)編碼的多播傳輸，可使傳輸速率接近最大流，即組播流量的理論上限值。
　　 基于上面的想法，文中提出了一種基于網(wǎng)絡(luò)編碼的分布式多播路由算法，為了充分地利用網(wǎng)絡(luò)編碼，算法中使用了“記錄—選取—反饋”的方式構(gòu)造了一個多播有向圖來代替?zhèn)鹘y(tǒng)的多播樹來進

3、行多播傳輸，其基本的思想就是信源廣播報文，收到報文的節(jié)點也會繼續(xù)將報文廣播下去，在報文傳遞過程中會在報文中記錄該報文走過的路徑信息，信宿從收到的報文中選取一些報文，因為報文代表著路徑，然后信宿根據(jù)選取的路徑發(fā)送反饋報文給源，在轉(zhuǎn)發(fā)反饋報文的時候，中間路由器就可以構(gòu)建和維護對應多播的路由表。在多播有向圖中信源到每個信宿可能存在多條傳輸路徑，不同信宿的多條路徑可能存在鏈路部分重合，在鏈路重合的地方使用網(wǎng)絡(luò)編碼可以節(jié)省鏈路帶寬的使用。最后通過

4、參照距離矢量多播路由協(xié)議DVMRP(Distance Vector Multicast Routing Protocol)的協(xié)議設(shè)計，在此路由算法的基礎(chǔ)上構(gòu)造了完整的基于網(wǎng)絡(luò)編碼的多播路由協(xié)議NCMRP(Network coding Based Multicast Routing Protocol)，定義了詳細的數(shù)據(jù)包格式以及編碼參數(shù)的設(shè)計等各種協(xié)議上的考慮。
　　 為了驗證新協(xié)議的可行性，以及與其他多播協(xié)議在傳輸性能等方面相對

5、比，文中還設(shè)計并實現(xiàn)了一個路由仿真系統(tǒng)，這個仿真系統(tǒng)的結(jié)構(gòu)設(shè)計充分考慮了方便不同協(xié)議的實現(xiàn)，通過在仿真系統(tǒng)中獨立模擬運行NCMRP和DVMRP并傳輸模擬數(shù)據(jù)，可以看到NCMRP在收斂時間與DVMRP大致相當?shù)那闆r下可以大大地提高多播傳輸?shù)膫鬏斝剩唧w提高多少依賴于網(wǎng)絡(luò)中各個節(jié)點度的情況。并且通過算法分析可以看出使用NCMRP所查找的多播路由路徑所能達到的多播容量接近于使用2F算法查找的網(wǎng)絡(luò)多播的理論最大流，而遠遠優(yōu)于DVMRP所能達到