保證服務質(zhì)量的多播路由算法研究.pdf

1、隨著計算機技術(shù)、網(wǎng)絡技術(shù)的快速發(fā)展，網(wǎng)絡應用已從簡單的信息交流發(fā)展到遠程教學、視頻點播、網(wǎng)絡會議、數(shù)據(jù)分發(fā)和網(wǎng)絡游戲等，這些應用不僅要求網(wǎng)絡支持多播服務，而且對服務質(zhì)量(QoS)提出了更高的要求。實現(xiàn)多播通信的關(guān)鍵是多播路由算法的實現(xiàn)，其實質(zhì)就是構(gòu)建一棵覆蓋源端和接收端，并滿足應用服務質(zhì)量要求的多播樹。 實時多播通信中，為保證信息適時的傳到每個接收端，需限制端到端時延；同時，為保證每個用戶都能同時收到信息，需限制端到端時延抖動。

2、因此，對時延和時延抖動受限的多播路由算法研究不僅可以保證用戶的服務質(zhì)量，而且對推動實時多媒體應用的發(fā)展具有重要意義。因此，本論文針對時延和時延抖動問題，提出了兩個啟發(fā)式算法。 首先，針對時延約束多播路由問題DCLC，提出了一個時延約束Steiner樹算法DBLC。該算法基于MPH算法思想，每個目的節(jié)點通過到已構(gòu)建多播樹最小代價路徑加入該多播樹；若時延不滿足要求，則運用本章改進的P(s,t，△)算法加入多播樹，從而產(chǎn)生一個滿足時延

3、約束的最小代價多播樹。對該算法正確性和性能特點進行了理論分析，并通過仿真實驗證明：DBLC算法生成的多播樹在保證時延要求下，與同類算法相比，具有較好的代價性能和較低的復雜度。 其次，針對時延和時延抖動約束多播路由問題DVBMT，提出了一個時延及時延抖動約束的Steiner樹算法DVMC。通過實例分析DVBMT問題模型中時延和時延抖動這兩個約束條件是沖突的，并得出每路徑時延與這兩個約束條件的關(guān)系。DVMC算法源于DVMA算法中七條