時延受限的多播路由算法研究.pdf_第1頁
已閱讀1頁,還剩59頁未讀 繼續(xù)免費閱讀

下載本文檔

版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進行舉報或認(rèn)領(lǐng)

文檔簡介

1、隨著計算機和網(wǎng)絡(luò)技術(shù)的快速發(fā)展,通過網(wǎng)絡(luò)傳輸?shù)臄?shù)據(jù)急劇增加,許多新的多媒體業(yè)務(wù)正成為信息傳送的重要組成部分。而傳統(tǒng)的單播通信方式滿足不了新業(yè)務(wù)的需求,多播技術(shù)的出現(xiàn)解決了上述問題。多播是一種點到多點(多點到多點)的通信方式,它可以有效地利用網(wǎng)絡(luò)資源,提高效率。多播技術(shù)最有效的實現(xiàn)方法是通過一棵多播路由樹來進行信息的傳遞。很多實時性較強的多媒體應(yīng)用對時延的要求越來越高,因此,時延受限的多播路由問題成為該領(lǐng)域研究的一個重要課題。
  

2、 本文首先介紹了多播產(chǎn)生的背景,多播路由算法的研究現(xiàn)狀,對目前多播路由算法的研究成果進行了分類和分析;介紹了時延約束的多播路由模型,分析了幾種經(jīng)典的算法。在此基礎(chǔ)上提出了一種改進的時延受限Steiner樹啟發(fā)式算法DCMPH_1,該算法通過改進節(jié)點的搜索路徑,進而產(chǎn)生一棵滿足時延受限的最小代價多播樹。仿真結(jié)果表明DCMPH_1算法在性能、空間復(fù)雜度方面均優(yōu)于DCMPH算法。
   其次,在DCMPH_1算法中,從最小時延路徑集

3、合中選擇的路徑雖然滿足時延約束,但是代價未必是最優(yōu)的,因此會影響整棵樹的代價性能。針對此問題,提出了改進算法DCMPH_2。仿真結(jié)果表明DCMPH_2算法生成的多播樹的代價性能優(yōu)于DCMPH_1算法。
   此外,改進了KPP算法,設(shè)計了新的代價和時延動態(tài)優(yōu)化的鏈路選擇函數(shù),并引入共享邊的思想,提出了一種基于共享邊和鏈路選擇優(yōu)化的時延約束多播路由算法ESOKPP。在選擇路徑時,該算法綜合考慮了代價和時延兩個參數(shù),保證了多播村的性

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 眾賞文庫僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負(fù)責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論