基于服務質量的組播路由算法的研究.pdf

1、在計算機網絡中,組播技術是發(fā)送者將數(shù)據同時發(fā)給多個接收者的重要通信方式,它主要用于音頻/視頻會議、遠程教學等分布式、實時多媒體應用的通信.隨著多媒體技術的迅速發(fā)展,Internet的高度商業(yè)化,這些實時多媒體應用在傳輸時要求得到嚴格的服務質量(QoS)的保證.因此,基于QoS的組播路由問題成為人們日益關注并期待解決的問題之一.目前,已存在一些解決這一問題的啟發(fā)式算法,它們能夠構造一棵滿足QoS需求的組播樹,也優(yōu)化了網絡代價.但是這些算法

2、都有較高的復雜度,難以在分布式環(huán)境中實現(xiàn).該文針對這些情況,對基于QoS的組播路由的相關問題和算法進行研究,旨在設計一種簡單、快速、高效、易于實現(xiàn)、且滿足用戶QoS需求的組播路由算法.該文首先提出了一種基于主干樹的組播路由算法,該算法能最小化組播樹的代價和及時地處理成員的動態(tài)變化,但是它沒有考慮實時應用的QoS需求.為保證滿足實時應用的QoS需求,該文提出了兩個基于QoS的組播路由算法.一是基于時延約束的組播路由算法,該算法借鑒了MPH

3、算法的思想,最初的組播樹只包含源結點,然后每次將到達組播樹的代價最小、且滿足時延約束的結點及其相應的路徑加入到組播樹,直到所有的成員加入為止.該算法能夠快速的得到一棵滿足時延約束的組播樹,并且組播樹的代價也很小.二是基于時延約束的共享組播樹算法,該算法首先根據網絡的拓撲結構準確地選擇共享樹的中心,然后成員結點動態(tài)地加入或離開共享樹.該算法具有很好的路由發(fā)現(xiàn)能力,同時也能滿足端對端的時延約束.在多個隨機網絡模型上進行的仿真實驗表明:該文提