Abstract
在本篇論文中，由於考量到在網際網路上，每個接收者的所在位置的最大頻寬可能有所差異，另外每個接收者的解碼能力也不盡相同，因此我們將視訊信號以階層式的方式加以分層，而第一層則是包含著可以滿足最少需求之接收者的訊號，而其它解碼能力較強或是頻寬較大的則可以要求更多的層數，用來加強視訊的品質。在傳輸較多層數的視訊信號時，相對的會佔用更多網際網路的資源，也就是所造成的成本會隨著傳輸較多的訊號而增加，而以往使用點對點的傳輸模式，每每在接收者發出需求時，則分別為其建立一個連線，如此一來，便會造成更多的網路資源浪費，因此有了群播技術的產生。所謂的群播技術是指在傳輸路徑有分支的時候才要複製一份資料，如此一來在共用的路徑上，只有傳輸一份資料，因而大大的減少了網路資源的浪費。而群播技術又可分為靜態及動態兩種，靜態群播是指要建立一個群播群組時，所有的接收著及發送者都已確定，相反的，動態的群播是指在一個群播群組建立連線時，其所屬的接收著可以隨著需求而加入或離開該群播群組，而本篇論文則是討論在動態群組下找到一個適合的路徑，可以達到滿足最低成本的需求。因此，我們提出了一個名為“虛擬骨幹之最短路徑的最小花費演算法(VT-SP-MAC)”，使用這個方法，我們發現在模擬的過程中，這個方法可以有效的降低成本(Cost），此外，我們還以最短路徑的額外花費(SP-MAC)，最短路徑演算法(Shortest path algorithm)及動態貪心演算法(Dynamic greedy algorithm)來做比較，比較的結果是VT-SP-MAC在不同的參數設定下都比其它演算法的表現要來得好。