帶QoS約束的多播路由算法研究.pdf

1、隨著Internet的持續(xù)快速發(fā)展，音頻/視頻會議、視頻點(diǎn)播、遠(yuǎn)程教學(xué)等實(shí)時多媒體應(yīng)用日益廣泛。這些實(shí)時多媒體應(yīng)用要求將信息從源節(jié)點(diǎn)同時傳送給多個目的節(jié)點(diǎn)，促使了多播技術(shù)的產(chǎn)生。若使用傳統(tǒng)的單播技術(shù)來實(shí)現(xiàn)多播通信，則將大量浪費(fèi)網(wǎng)絡(luò)資源，增加節(jié)點(diǎn)的處理負(fù)擔(dān)，嚴(yán)重時會加劇網(wǎng)絡(luò)的擁塞。實(shí)現(xiàn)多播技術(shù)最有效的方式是構(gòu)造一棵多播樹，信源發(fā)出的數(shù)據(jù)包沿著多播樹進(jìn)行轉(zhuǎn)發(fā)。這棵多播樹由多播路由算法決定，因此研究構(gòu)造多播樹的多播路由算法就非常重要。

2、　　 本文首先介紹了多播技術(shù)產(chǎn)生的背景，多播路由算法的研究現(xiàn)狀以及幾種典型的多播路由協(xié)議;并對滿足時延、時延及時延抖動約束的多播路由模型進(jìn)行了描述。在詳細(xì)分析時延受限多播路由經(jīng)典算法的基礎(chǔ)上，提出一種滿足時延限制的費(fèi)用較優(yōu)的多播路由算法DCMA。該算法把無約束Steiner樹算法MPH，推廣到時延約束條件下求解時延受限的最優(yōu)Steiner樹。仿真結(jié)果表明該算法能以較低的時間復(fù)雜度生成費(fèi)用較優(yōu)的多播樹。
　　 此外本文研究了時延