基于PTN網(wǎng)管的路由路徑算法研究
發(fā)布時(shí)間:2021-05-12 09:55
隨著技術(shù)IT化和網(wǎng)絡(luò)IP化,以互聯(lián)網(wǎng)為代表的數(shù)據(jù)業(yè)務(wù)和多媒體業(yè)務(wù)不斷發(fā)展,業(yè)務(wù)的傳送環(huán)境也發(fā)生了很大的變化。用戶的需求也已經(jīng)不再局限于傳統(tǒng)的以固定速率傳輸?shù)恼Z音業(yè)務(wù),而是現(xiàn)在新興的各種數(shù)據(jù)業(yè)務(wù)、多媒體業(yè)務(wù)以及一些轉(zhuǎn)移到了IP承載網(wǎng)上的傳統(tǒng)的業(yè)務(wù)如VoIP語音業(yè)務(wù)等。不同的業(yè)務(wù)傳輸速率的不同使得以固定速率傳輸?shù)腟DH系統(tǒng)面臨很多問題和挑戰(zhàn),出現(xiàn)了很多缺點(diǎn)。而此時(shí)以偽線仿真(PWE3)技術(shù)為主的PTN網(wǎng)絡(luò)應(yīng)運(yùn)而生,用統(tǒng)一平臺(tái)承載多種業(yè)務(wù),解決了以上問題。由于基站機(jī)房往往無人值守,因此通過PTN網(wǎng)絡(luò)管理系統(tǒng)實(shí)現(xiàn)網(wǎng)絡(luò)設(shè)備的運(yùn)營(yíng)和管理很有必要。在PTN網(wǎng)管中,當(dāng)網(wǎng)元數(shù)量很多,網(wǎng)絡(luò)環(huán)境很復(fù)雜時(shí),以前的手動(dòng)選擇路由創(chuàng)建業(yè)務(wù)就不再有優(yōu)勢(shì),因此對(duì)自動(dòng)路由的研究不僅具有理論意義而且具有實(shí)際應(yīng)用價(jià)值。本文首先對(duì)網(wǎng)絡(luò)拓?fù)洵h(huán)境的建立進(jìn)行了研究。針對(duì)現(xiàn)有網(wǎng)絡(luò)的拓?fù)涮攸c(diǎn),為了更真實(shí)的體現(xiàn)網(wǎng)絡(luò)環(huán)境,采用美國(guó)Salama博士提出的Waxman拓?fù)渖善?并針對(duì)其在網(wǎng)元節(jié)點(diǎn)較多時(shí)出現(xiàn)的網(wǎng)元分布以及邊的分布不均勻的缺點(diǎn),提出了改進(jìn)算法,采用K均值聚類解決了網(wǎng)元分布不均勻,通過添加一個(gè)網(wǎng)絡(luò)學(xué)習(xí)參數(shù),使得邊的分布均勻,過遠(yuǎn)的節(jié)...
【文章來源】:武漢理工大學(xué)湖北省 211工程院校 教育部直屬院校
【文章頁(yè)數(shù)】:55 頁(yè)
【學(xué)位級(jí)別】:碩士
【文章目錄】:
摘要
Abstract
第1章 緒論
1.1 課題研究的背景、意義及來源
1.2 國(guó)內(nèi)外研究現(xiàn)狀
1.3 本論文的研究?jī)?nèi)容和論文結(jié)構(gòu)
第2章 Salama博士的拓?fù)渖善鞯姆治雠c改進(jìn)
2.1 經(jīng)典的Salama博士的拓?fù)渖善鞣治?br> 2.2 改進(jìn)的Salama博士的拓?fù)渖善鞯姆治雠c設(shè)計(jì)
2.2.1 拓?fù)鋱D中網(wǎng)元節(jié)點(diǎn)產(chǎn)生的改進(jìn)
2.2.2 拓?fù)鋱D中邊的產(chǎn)生的改進(jìn)
2.3 本章小結(jié)
第3章 蟻群算法的分析與改進(jìn)
3.1 路由計(jì)算中的常用算法分析
3.2 基于蟻群算法的混合算法的分析
3.2.1 基于蟻群混合算法的基本思想
3.2.2 基于蟻群混合算法的基本步驟
3.2.3 基于蟻群混合算法求解PW路由
3.3 基于蟻群算法的改進(jìn)算法的提出
3.3.1 A~*算法在最短路徑中的應(yīng)用
3.3.2 蟻群混合算法中雜亂搜索缺陷的改進(jìn)
3.3.3 蟻群混合算法中局部最優(yōu)解缺陷的改進(jìn)
3.4 本章小結(jié)
第4章 實(shí)驗(yàn)仿真與結(jié)果分析
4.1 PTN網(wǎng)管系統(tǒng)結(jié)構(gòu)
4.1.1 PTN網(wǎng)管的總體結(jié)構(gòu)
4.1.2 PTN網(wǎng)管中的路由
4.2 算法仿真實(shí)驗(yàn)結(jié)果分析
4.2.1 蟻群混合算法的實(shí)現(xiàn)
4.2.2 改進(jìn)后的蟻群算法的實(shí)現(xiàn)
4.2.3 改進(jìn)后的蟻群算法的穩(wěn)定性測(cè)試
4.2.4 改進(jìn)后的蟻群算法與其他算法比較
4.3 本章小結(jié)
第5章 總結(jié)與展望
5.1 全文工作總結(jié)
5.2 下一步工作展望
致謝
參考文獻(xiàn)
【參考文獻(xiàn)】:
期刊論文
[1]PTN——信息通信基礎(chǔ)承載網(wǎng)絡(luò)的演進(jìn)與變革[J]. 朱京,劉昭偉,雷學(xué)義,賈小鐵. 電力系統(tǒng)通信. 2009(04)
[2]基于K均值聚類的隨機(jī)網(wǎng)絡(luò)拓?fù)淠P蚚J]. 蔡慧,劉洪波,韓國(guó)棟. 計(jì)算機(jī)工程與設(shè)計(jì). 2009(05)
博士論文
[1]基于GIS的最優(yōu)路徑算法研究與實(shí)現(xiàn)[D]. 王海梅.南京理工大學(xué) 2008
碩士論文
[1]分組傳送網(wǎng)在移動(dòng)通信中的應(yīng)用及維護(hù)管理研究[D]. 董衛(wèi)強(qiáng).北京郵電大學(xué) 2011
[2]QoS路由算法及在PTN網(wǎng)管中應(yīng)用研究[D]. 李超峰.武漢理工大學(xué) 2011
[3]PTN網(wǎng)管系統(tǒng)中關(guān)鍵技術(shù)的研究[D]. 陳嘉惠.武漢理工大學(xué) 2011
[4]PTN網(wǎng)絡(luò)規(guī)劃與優(yōu)化系統(tǒng)網(wǎng)絡(luò)拓?fù)湓O(shè)計(jì)與實(shí)現(xiàn)[D]. 黃海.電子科技大學(xué) 2011
[5]面向三網(wǎng)融合的網(wǎng)管系統(tǒng)關(guān)鍵技術(shù)研究[D]. 崔國(guó)亮.南京郵電大學(xué) 2011
[6]求圖中每對(duì)頂點(diǎn)間的所有最短路徑算法的分析與研究[D]. 況超.華東師范大學(xué) 2011
[7]車輛導(dǎo)航系統(tǒng)最優(yōu)路徑算法研究[D]. 徐俊杰.長(zhǎng)安大學(xué) 2010
[8]基于蟻群算法的QoS網(wǎng)絡(luò)路由的研究與設(shè)計(jì)[D]. 陳瑩.武漢理工大學(xué) 2010
[9]地下管網(wǎng)最短路徑的算法研究及實(shí)現(xiàn)[D]. 許亮.湖南大學(xué) 2009
[10]蟻群最短路徑算法優(yōu)化及其在GIS中的應(yīng)用研究[D]. 郝偉.西北大學(xué) 2009
本文編號(hào):3183208
【文章來源】:武漢理工大學(xué)湖北省 211工程院校 教育部直屬院校
【文章頁(yè)數(shù)】:55 頁(yè)
【學(xué)位級(jí)別】:碩士
【文章目錄】:
摘要
Abstract
第1章 緒論
1.1 課題研究的背景、意義及來源
1.2 國(guó)內(nèi)外研究現(xiàn)狀
1.3 本論文的研究?jī)?nèi)容和論文結(jié)構(gòu)
第2章 Salama博士的拓?fù)渖善鞯姆治雠c改進(jìn)
2.1 經(jīng)典的Salama博士的拓?fù)渖善鞣治?br> 2.2 改進(jìn)的Salama博士的拓?fù)渖善鞯姆治雠c設(shè)計(jì)
2.2.1 拓?fù)鋱D中網(wǎng)元節(jié)點(diǎn)產(chǎn)生的改進(jìn)
2.2.2 拓?fù)鋱D中邊的產(chǎn)生的改進(jìn)
2.3 本章小結(jié)
第3章 蟻群算法的分析與改進(jìn)
3.1 路由計(jì)算中的常用算法分析
3.2 基于蟻群算法的混合算法的分析
3.2.1 基于蟻群混合算法的基本思想
3.2.2 基于蟻群混合算法的基本步驟
3.2.3 基于蟻群混合算法求解PW路由
3.3 基于蟻群算法的改進(jìn)算法的提出
3.3.1 A~*算法在最短路徑中的應(yīng)用
3.3.2 蟻群混合算法中雜亂搜索缺陷的改進(jìn)
3.3.3 蟻群混合算法中局部最優(yōu)解缺陷的改進(jìn)
3.4 本章小結(jié)
第4章 實(shí)驗(yàn)仿真與結(jié)果分析
4.1 PTN網(wǎng)管系統(tǒng)結(jié)構(gòu)
4.1.1 PTN網(wǎng)管的總體結(jié)構(gòu)
4.1.2 PTN網(wǎng)管中的路由
4.2 算法仿真實(shí)驗(yàn)結(jié)果分析
4.2.1 蟻群混合算法的實(shí)現(xiàn)
4.2.2 改進(jìn)后的蟻群算法的實(shí)現(xiàn)
4.2.3 改進(jìn)后的蟻群算法的穩(wěn)定性測(cè)試
4.2.4 改進(jìn)后的蟻群算法與其他算法比較
4.3 本章小結(jié)
第5章 總結(jié)與展望
5.1 全文工作總結(jié)
5.2 下一步工作展望
致謝
參考文獻(xiàn)
【參考文獻(xiàn)】:
期刊論文
[1]PTN——信息通信基礎(chǔ)承載網(wǎng)絡(luò)的演進(jìn)與變革[J]. 朱京,劉昭偉,雷學(xué)義,賈小鐵. 電力系統(tǒng)通信. 2009(04)
[2]基于K均值聚類的隨機(jī)網(wǎng)絡(luò)拓?fù)淠P蚚J]. 蔡慧,劉洪波,韓國(guó)棟. 計(jì)算機(jī)工程與設(shè)計(jì). 2009(05)
博士論文
[1]基于GIS的最優(yōu)路徑算法研究與實(shí)現(xiàn)[D]. 王海梅.南京理工大學(xué) 2008
碩士論文
[1]分組傳送網(wǎng)在移動(dòng)通信中的應(yīng)用及維護(hù)管理研究[D]. 董衛(wèi)強(qiáng).北京郵電大學(xué) 2011
[2]QoS路由算法及在PTN網(wǎng)管中應(yīng)用研究[D]. 李超峰.武漢理工大學(xué) 2011
[3]PTN網(wǎng)管系統(tǒng)中關(guān)鍵技術(shù)的研究[D]. 陳嘉惠.武漢理工大學(xué) 2011
[4]PTN網(wǎng)絡(luò)規(guī)劃與優(yōu)化系統(tǒng)網(wǎng)絡(luò)拓?fù)湓O(shè)計(jì)與實(shí)現(xiàn)[D]. 黃海.電子科技大學(xué) 2011
[5]面向三網(wǎng)融合的網(wǎng)管系統(tǒng)關(guān)鍵技術(shù)研究[D]. 崔國(guó)亮.南京郵電大學(xué) 2011
[6]求圖中每對(duì)頂點(diǎn)間的所有最短路徑算法的分析與研究[D]. 況超.華東師范大學(xué) 2011
[7]車輛導(dǎo)航系統(tǒng)最優(yōu)路徑算法研究[D]. 徐俊杰.長(zhǎng)安大學(xué) 2010
[8]基于蟻群算法的QoS網(wǎng)絡(luò)路由的研究與設(shè)計(jì)[D]. 陳瑩.武漢理工大學(xué) 2010
[9]地下管網(wǎng)最短路徑的算法研究及實(shí)現(xiàn)[D]. 許亮.湖南大學(xué) 2009
[10]蟻群最短路徑算法優(yōu)化及其在GIS中的應(yīng)用研究[D]. 郝偉.西北大學(xué) 2009
本文編號(hào):3183208
本文鏈接:http://sikaile.net/guanlilunwen/ydhl/3183208.html
最近更新
教材專著