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

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

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

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