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

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

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

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