在行動通信環境下的一個群播樹遷移方法

Abstract

在行動通訊環境下，群播服務可以用圖形學上的群播樹來表示。當行動通 訊裝置在基地站之間移動時，會使得連接路徑隨之增長，此時群播樹可能 含有多餘路徑或變得沒有效率。為了增加網路的利用率，必須將這些多餘 的路徑加以刪除，讓群播樹遷移。本論文提出一個群播樹遷移方法，它透 過路由表來找出群播路徑，並使用路徑表來記錄群播樹。本論文利用數值 模擬實驗來比較所提出之方法和其他的群播樹遷移演算法。 In the mobile communication environment, a multicast service can be presented as a multicast tree. Because mobiles can move between base stations, connection paths will grow longer gradually, and thus this multicast tree may contain some inefficient or redundant paths. Eliminate those inefficient or redundant paths will reduce the bandwidth used and increase the bandwidth utilization. In this thesis, a multicast tree migration scheme is presented. A routing table is designed in each node for finding multicast paths and a path table for recording the multicast tree. The numerical simulations are given to compare the proposed scheme with existing multicast routing algorithms.