在群播路由協定PIM-SM上群播樹中心點之重新定位

Abstract

群播路由協定共分為兩大類: 來源樹與分享樹。來源樹是每個群組以各個來源為樹的根，建立到所有接收端的路徑，也就是說，一個群組裡可能會有多個來源樹。而分享樹則與來源樹相反，每個群組儘只有一個分享樹來連接來源與接收端。相對於來源樹，屬於分享樹的這類群播路由協定，即PIM-SM，需要較少的網路上資源便能建立群組樹的架構。這種群播路由協定適用於大型的網路。在這篇論文中，我們探討在PIM-SM這個群播路由協定中，群播樹的根(中心點)是由雜湊函式來決定，而這個函式在選出群播樹的中心點時並未考慮到整個群組組員的相關位置，亦即並未考慮整個群組所需花費的資源多寡來決定，這樣決定出來的中心點位置可能並不合適於本來的群組。因此，我們觀察到這個問題的重要性，並提出一個將群播樹中心點重新定位的方法，找出更適合於每個群組的中心點所在。經過我們模擬的結果，這個中心點重新定位的方法相對於原來的PIM-SM架構所花的網路資源來的少，這表示重新定位的這個方式的確有效地找到更合適的中心點，平均減少了整個群組在網路資源上的需求。另外，我們也觀察整個網路上中心點數量多寡是否影響重新定位。對於需間隔多少時間來做中心點切換的動作，我們在模擬結果中亦有所探討。

Multicast routing protocols are classified into two categories: source-based tree and shared tree. The shared-tree multicast routing protocol such as PIM-SM wastes fewer network resources than source-based tree and reduces the communication costs for applications in the network. It would be more scalable in large network. In this paper, we aimed at the problem of PIM-SM multicast routing protocol that it chooses an RP (core) by hash function. Because the type of multicast group address is Class D and the hash function does not consider the location for all group members, the chosen RP may not be appropriate. Therefore, we provide a relocation algorithm to relocate RP in a group that would find an appropriate location for that group. In our simulation, we can see the benefit from the relocation by considering the tree cost. Also, we will see how effectively the relocation can be done, and the relationship between number of candidate RP and tree cost.