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

1、隨著Internet的飛速發(fā)展，通過網(wǎng)絡(luò)傳輸?shù)臄?shù)據(jù)急劇增加，許多新的多媒體業(yè)務(wù)正在成為信息傳送的重要組成部分。而傳統(tǒng)的單播通信方式滿足不了新業(yè)務(wù)的需求，多播技術(shù)的出現(xiàn)解決了上述問題。多播是一種點到多點(多點到多點)的通信方式，它可以有效地利用現(xiàn)有帶寬，節(jié)省網(wǎng)絡(luò)資源，提高效率。多播技術(shù)實現(xiàn)方式中最有效的方法是通過一棵多播路由樹來進行信息的傳遞，所以該通信技術(shù)的核心問題是如何構(gòu)造一棵高效的多播樹。實時多媒體應(yīng)用一般都要求通信網(wǎng)絡(luò)提供多播服務(wù)

2、支持，并且需要傳輸?shù)男畔M足服務(wù)質(zhì)量(quality of service，QoS)約束，也就是如何構(gòu)造一棵滿足QoS約束的多播樹，該問題就是滿足QoS多播路由問題。時延是QoS的重要尺度，由于實時多媒體應(yīng)用對時延要求越來越高，時延受限的多播路由問題成為該領(lǐng)域研究的一個重要課題。
　　 本文首先介紹了多播產(chǎn)生的背景，多播路由算法研究現(xiàn)狀，對目前的多播路由算法的研究成果進行了分類和分析；介紹了時延敏感的靜態(tài)和動態(tài)多播路由模型，分別