時延受限的多播路由算法研究.pdf

1、隨著計算機和網(wǎng)絡(luò)技術(shù)的快速發(fā)展，通過網(wǎng)絡(luò)傳輸?shù)臄?shù)據(jù)急劇增加，許多新的多媒體業(yè)務(wù)正成為信息傳送的重要組成部分。而傳統(tǒng)的單播通信方式滿足不了新業(yè)務(wù)的需求，多播技術(shù)的出現(xiàn)解決了上述問題。多播是一種點到多點（多點到多點）的通信方式，它可以有效地利用網(wǎng)絡(luò)資源，提高效率。多播技術(shù)最有效的實現(xiàn)方法是通過一棵多播路由樹來進行信息的傳遞。很多實時性較強的多媒體應(yīng)用對時延的要求越來越高，因此，時延受限的多播路由問題成為該領(lǐng)域研究的一個重要課題。
　　

2、 本文首先介紹了多播產(chǎn)生的背景，多播路由算法的研究現(xiàn)狀，對目前多播路由算法的研究成果進行了分類和分析;介紹了時延約束的多播路由模型，分析了幾種經(jīng)典的算法。在此基礎(chǔ)上提出了一種改進的時延受限Steiner樹啟發(fā)式算法DCMPH_1，該算法通過改進節(jié)點的搜索路徑，進而產(chǎn)生一棵滿足時延受限的最小代價多播樹。仿真結(jié)果表明DCMPH_1算法在性能、空間復(fù)雜度方面均優(yōu)于DCMPH算法。
　　 其次，在DCMPH_1算法中，從最小時延路徑集

3、合中選擇的路徑雖然滿足時延約束，但是代價未必是最優(yōu)的，因此會影響整棵樹的代價性能。針對此問題，提出了改進算法DCMPH_2。仿真結(jié)果表明DCMPH_2算法生成的多播樹的代價性能優(yōu)于DCMPH_1算法。
　　 此外，改進了KPP算法，設(shè)計了新的代價和時延動態(tài)優(yōu)化的鏈路選擇函數(shù)，并引入共享邊的思想，提出了一種基于共享邊和鏈路選擇優(yōu)化的時延約束多播路由算法ESOKPP。在選擇路徑時，該算法綜合考慮了代價和時延兩個參數(shù)，保證了多播村的性