延遲受限組播路由算法的研究.pdf

1、隨著計(jì)算機(jī)網(wǎng)絡(luò)技術(shù)的發(fā)展，各種多媒體業(yè)務(wù)，例如音頻/視頻會議，交互式仿真，多人在線游戲，在線股票交易等在網(wǎng)絡(luò)上產(chǎn)生并興盛起來。組播技術(shù)，將同樣的數(shù)據(jù)從一個源節(jié)點(diǎn)同時傳輸給大量的目的節(jié)點(diǎn)，從而大大節(jié)省了網(wǎng)絡(luò)帶寬，減少了數(shù)據(jù)冗余，在一定程度上解決了多媒體通信中的帶寬瓶頸問題，將成為未來的一項(xiàng)重要技術(shù)。 組播通信中的核心問題是組播路由問題，也就是如何構(gòu)造一棵從源到所有目的節(jié)點(diǎn)的最小代價(jià)連接樹。針對大多數(shù)多媒體業(yè)務(wù)都具有實(shí)時要求的特點(diǎn)，

2、本文研究了延遲受限組播路由問題，根據(jù)算法思想和實(shí)現(xiàn)方式，對現(xiàn)有的延遲受限組播路由算法進(jìn)行了分類，分析了每個類別中的典型算法，比較其復(fù)雜度，并指出其優(yōu)缺點(diǎn)。 在此基礎(chǔ)上，本文提出了一個適合于靜態(tài)組播組的快速低代價(jià)啟發(fā)式延遲受限組播路由算法FLCH-S，它在非延遲受限組播路由算法FLSPT的基礎(chǔ)上添加了端到端延遲約束。仿真結(jié)果表明，F(xiàn)LCH-S構(gòu)造的組播樹能滿足多媒體組播業(yè)務(wù)的實(shí)時要求，且算法代價(jià)性能好，計(jì)算復(fù)雜度低，適合用于目的節(jié)