時(shí)延受限多播算法研究及NS2仿真研究.pdf

1、該文首先介紹多播通信的背景知識(shí)和分析要實(shí)現(xiàn)多播尚需解決的問題,并討論了典型的路由協(xié)議.接著對(duì)時(shí)延受限多播路由算法進(jìn)行了較為深入全面的研究.在對(duì)支持時(shí)延受限多播路由算法進(jìn)行了比較詳細(xì)的探討、比較后,提出了一種支持靜態(tài)時(shí)延受限多播路由的遺傳算法,并用C++語言實(shí)現(xiàn)了該算法,仿真結(jié)果證明該算法在收斂快,費(fèi)用低,性能要優(yōu)于文獻(xiàn)[1]的算法.最后對(duì)動(dòng)態(tài)時(shí)延受限多播路由算法進(jìn)行了研究.在對(duì)現(xiàn)有的算法進(jìn)行了分析、比較后,提出了一種基于MST的動(dòng)態(tài)時(shí)延

2、受限多播路由算法,該算法具有時(shí)間復(fù)雜度低,失效率低的特點(diǎn).該文總共分為六章,其內(nèi)容如下:第1章介紹了多播路由的發(fā)展背景、研究現(xiàn)狀及課題來源,介紹了主要的幾種多播協(xié)議及其基本思想.并介紹了該課題的來源及研究的意義.第2章介紹了Steiner樹問題及目前主要的幾種多播路由啟發(fā)式算法,分析了其局限性.介紹了Waxman隨機(jī)網(wǎng)絡(luò)模型.第3章介紹了一種免費(fèi)開源的網(wǎng)絡(luò)仿真器NS2,NS2的使用及在網(wǎng)路仿真的應(yīng)用,并舉例說明.第4章介紹了靜態(tài)時(shí)延受限

3、多播路由及其數(shù)學(xué)模型,分析了相關(guān)的時(shí)延受限多播路由.該章提出了一種基于遺傳算法的時(shí)延受限多播算法,仿真結(jié)果表明,提出算法與目前性能最好的同類算法BSMA性能接近,但時(shí)間復(fù)雜度小于BSMA算法的復(fù)雜度.第5章介紹了研究了動(dòng)態(tài)時(shí)延受限多播路由算法.在比較了典型的動(dòng)態(tài)無約束費(fèi)用優(yōu)化多播路由算法后,提出了基于最小生成樹的動(dòng)態(tài)貪婪算法-DPA算法.由于在所有節(jié)點(diǎn)都是多播節(jié)點(diǎn)時(shí),最小生成樹是最佳的,因此通過該算法產(chǎn)生的多播樹的性能在合理的范圍之內(nèi).