基于覆蓋圖優(yōu)化的多播路由算法研究.pdf

1、在P2P流媒體系統(tǒng)中，多播日益受到研究者的關(guān)注。多播的一個重要問題在于多播路徑的確定，通常是構(gòu)建一棵以源節(jié)點(diǎn)為根，包含所有參與多播節(jié)點(diǎn)的生成樹。多播路由是系統(tǒng)中網(wǎng)絡(luò)層所具備的功能，多播路由主要是建立一棵性能良好的多播樹，同時使系統(tǒng)滿足各種服務(wù)質(zhì)量的需求。從國內(nèi)外的研究現(xiàn)狀出發(fā)，分析和比較了當(dāng)前常見的多播路由算法各自的優(yōu)點(diǎn)和不足。針對這些優(yōu)點(diǎn)和不足，提出了一種基于覆蓋圖優(yōu)化的多播路由算法，該算法能夠適應(yīng)結(jié)點(diǎn)頻繁地加入和退出覆蓋會話的現(xiàn)狀，

2、充分利用底層的物理信息和結(jié)點(diǎn)的原有歷史連接信息，對覆蓋圖進(jìn)行較好地優(yōu)化。算法能夠取得較高的帶寬利用率，達(dá)到負(fù)載均衡的目標(biāo)，同時提高整個P2P流媒體系統(tǒng)的性能。
　　 在這種多播路由策略中，分兩步進(jìn)行優(yōu)化，第一步進(jìn)行覆蓋圖內(nèi)的優(yōu)化，一種基于鏈路可用帶寬的負(fù)載均衡路由算法LBR被采用，該算法充分利用已知的物理拓?fù)湫畔?，在多條路徑中選擇一條對網(wǎng)絡(luò)可用帶寬影響最小的路由路徑，得到輕負(fù)載的覆蓋邊。該算法能夠動態(tài)維護(hù)高帶寬的多播樹，平衡覆蓋

3、會話中節(jié)點(diǎn)間的負(fù)載和鏈路間的流量。第二步進(jìn)行覆蓋圖間的優(yōu)化，使用一種基于歷史連接信息的覆蓋圖間優(yōu)化算法HCI，在該算法中，每個節(jié)點(diǎn)維護(hù)多張樹內(nèi)連接表和一張樹間連接表。在優(yōu)化過程中充分利用了原來的歷史連接信息，使參與多播的節(jié)點(diǎn)能夠使用最近的鄰居來保證流媒體服務(wù)的質(zhì)量，在多播組成員之間來均衡負(fù)載，從而提高P2P流媒體系統(tǒng)的全局資源的利用率。
　　 最后，對多播路由策略進(jìn)行了網(wǎng)絡(luò)仿真實(shí)驗(yàn)，并與改進(jìn)前的多播路由算法進(jìn)行比較。仿真結(jié)果表明