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

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

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

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