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

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

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