1、隨著計(jì)算機(jī)網(wǎng)絡(luò)的不斷發(fā)展，互聯(lián)網(wǎng)已經(jīng)成為了人類社會主流一個(gè)重要組成部分。人們希望互聯(lián)網(wǎng)能夠不斷地提供應(yīng)用所需的各種網(wǎng)絡(luò)服務(wù)。特別是，以視頻會議、視頻點(diǎn)播、遠(yuǎn)程教育等為代表的新型多媒體多播應(yīng)用的大量涌現(xiàn)，對多播通信服務(wù)提出了迫切的需求。 基于覆蓋網(wǎng)絡(luò)思想的覆蓋多播技術(shù)是由端系統(tǒng)而不是核心路由器實(shí)現(xiàn)多播通信的所有功能，與IP多播相比，其最大的優(yōu)勢在于無需改變下層網(wǎng)絡(luò)基礎(chǔ)設(shè)施，易于部署，這體現(xiàn)了下一代網(wǎng)絡(luò)服務(wù)的研究重點(diǎn)正在從網(wǎng)絡(luò)層向應(yīng)

2、用層躍遷的趨勢。如何提供滿足應(yīng)用需求的覆蓋多播路由是其研究的核心內(nèi)容。 本論文主要針對覆蓋多播的路由協(xié)議及算法等相關(guān)問題展開研究，其中，多媒體應(yīng)用的QoS需求以及網(wǎng)絡(luò)環(huán)境的異構(gòu)性是本文關(guān)注的重點(diǎn)。我們首先提出了通用的覆蓋多播網(wǎng)絡(luò)模型，對覆蓋多播中的路由優(yōu)化問題進(jìn)行了系統(tǒng)分類，并對當(dāng)前主要的覆蓋多播路由的協(xié)議和算法進(jìn)行了全面的比較和分析，為本論文建立系統(tǒng)理論框架和指明研究方向。在此基礎(chǔ)上，我們分別從覆蓋多播的集中式路由算法、分布式

3、路由協(xié)議和原型系統(tǒng)等幾方面開展了研究工作。 在集中式算法方面，提出了一種新的基于度約束．延時(shí)綜合和應(yīng)用層拓?fù)鋬?yōu)化雙重策略的最小延時(shí)覆蓋多播樹生成算法一度一延時(shí)緊湊樹算法(DDCT)，改進(jìn)了多播樹的性能；針對實(shí)時(shí)多媒體應(yīng)用對帶寬需求的異構(gòu)性，采用分層的帶寬分配策略，提出了一個(gè)異構(gòu)環(huán)境下構(gòu)造最小延時(shí)覆蓋多播樹的啟發(fā)式算法一分層的緊湊樹算法(LCT)。該算法能有效地降低多播樹的高度和網(wǎng)絡(luò)資源使用量。 在分布式協(xié)議方面，提出了一

4、個(gè)新的分布式、樹優(yōu)先的覆蓋多播路由協(xié)議-BowCast。該協(xié)議采用簡單、靈活的單向延時(shí)探測技術(shù)，能很好地適應(yīng)非對稱鏈路延時(shí)環(huán)境；面向?qū)崟r(shí)多媒體多播應(yīng)用，提出了一個(gè)支持異構(gòu)QoS需求的分布式、樹優(yōu)先的覆蓋多播路由協(xié)議-QoS覆蓋多播樹協(xié)議(QOMTP)，并研究了其局部優(yōu)化算法。該協(xié)議能獲得較高的節(jié)點(diǎn)接納率，并保持較小的平均接入代價(jià)。 在原型系統(tǒng)方面，研究并實(shí)現(xiàn)了一個(gè)新的基于代理服務(wù)器的覆蓋多播系統(tǒng)一服務(wù)可定制的覆蓋多播系統(tǒng)(SCO