組播路由算法中現存的問題

摘要：提高網絡傳輸效率，減少網絡擁堵是Internet不變的追求。盡管組播技術已經提出多年，實際應用效果不能令人滿意，不少的技術問題尚未解決。為此人們做了很多的努力，但情況依舊。

關鍵詞：組播；路徑樹；根域

中圖分類號：TP393 文獻標識碼：A 文章編號：1009-3044（2014）20-4718-02

The Existing Problems of Multicast Routing Algorithm

WANG Qiang

（Xuchang Vocational Technical College， Xuchang 461000，China）

Abstract： To improve the network transmission efficiency， reduce network congestion is Internet constant pursuit. Although the multicast technology has been proposed for many years， the actual application effect is not satisfactory， some unsolved technical problems. So people do a lot of effort， but the situation remains the same.

Key words： multicast， routing tree， the root domain

1 序論

多年前產生的組播技術，因其擴展性欠佳，在Internet上仍然不能廣泛的應用，許多關鍵問題還有待于改進。該文就如何解決這些問題，提出一些組播路由算法和相應的組播路由協議的想法。

2 現狀

首先，目前組播應用基本上都采用建立組播樹進行組播轉發。組播路由的基本問題是找到一棵代價低的組播樹，為此人們嘗試多種算法試圖解決該問題。集中式算法是比較常見的算法，但其因可擴展性不好，并沒有在互聯網上推廣開。DVMRP、PIM-SM 、PIM-DM以及CBT協議仍是組播路由使用較多的協議。它們大都是采用建立最短路徑的概念，即從源到RP、源到每個組成員以及RP到組成員都是通過最短路。DVMRP協議是從MBone上使用的主要組播路由協議，釆用基于距離向量的路由算法。它的一個明顯缺點在于可擴展性不好。目前使用最多的是PIM-SM協議，其可以實現共享樹和組播路徑樹之間的切換，比較靈活。盡管PIM-SM協議支持動態RP的選舉，哪種RP協議最合適并不清楚。值得注意的是，RP的選擇會影響到協議的性能，因為RP是一個流量比較聚集的地方，在PIM-SM協議中，源發送的數據包首先發送到RP，然后由RP進行轉發到某個組成員，同時，組成員的加入申請也發送給RP。……