隨著技術IT化和網絡IP化,以互聯(lián)網為代表的數(shù)據業(yè)務和多媒體業(yè)務不斷發(fā)展,業(yè)務的傳送環(huán)境也發(fā)生了很大的變化。用戶的需求也已經不再局限于傳統(tǒng)的以固定速率傳輸?shù)恼Z音業(yè)務,而是現(xiàn)在新興的各種數(shù)據業(yè)務、多媒體業(yè)務以及一些轉移到了IP承載網上的傳統(tǒng)的業(yè)務如VoIP語音業(yè)務等。不同的業(yè)務傳輸速率的不同使得以固定速率傳輸?shù)腟DH系統(tǒng)面臨很多問題和挑戰(zhàn),出現(xiàn)了很多缺點。而此時以偽線仿真（PWE3）技術為主的PTN網絡應運而生,用統(tǒng)一平臺承載多種業(yè)務,解決了以上問題。由于基站機房往往無人值守,因此通過PTN網絡管理系統(tǒng)實現(xiàn)網絡設備的運營和管理很有必要。在PTN網管中,當網元數(shù)量很多,網絡環(huán)境很復雜時,以前的手動選擇路由創(chuàng)建業(yè)務就不再有優(yōu)勢,因此對自動路由的研究不僅具有理論意義而且具有實際應用價值。本文首先對網絡拓撲環(huán)境的建立進行了研究。針對現(xiàn)有網絡的拓撲特點,為了更真實的體現(xiàn)網絡環(huán)境,采用美國Salama博士提出的Waxman拓撲生成器,并針對其在網元節(jié)點較多時出現(xiàn)的網元分布以及邊的分布不均勻的缺點,提出了改進算法,采用K均值聚類解決了網元分布不均勻,通過添加一個網絡學習參數(shù),使得邊的分布均勻,過遠的節(jié)... 

【文章來源】：武漢理工大學湖北省 211工程院校 教育部直屬院校

【文章頁數(shù)】：55 頁

【學位級別】：碩士

【文章目錄】：
摘要
Abstract
第1章 緒論
    1.1 課題研究的背景、意義及來源
    1.2 國內外研究現(xiàn)狀
    1.3 本論文的研究內容和論文結構
第2章 Salama博士的拓撲生成器的分析與改進
    2.1 經典的Salama博士的拓撲生成器分析
    2.2 改進的Salama博士的拓撲生成器的分析與設計
        2.2.1 拓撲圖中網元節(jié)點產生的改進
        2.2.2 拓撲圖中邊的產生的改進
    2.3 本章小結
第3章 蟻群算法的分析與改進
    3.1 路由計算中的常用算法分析
    3.2 基于蟻群算法的混合算法的分析
        3.2.1 基于蟻群混合算法的基本思想
        3.2.2 基于蟻群混合算法的基本步驟
        3.2.3 基于蟻群混合算法求解PW路由
    3.3 基于蟻群算法的改進算法的提出
        3.3.1 A~*算法在最短路徑中的應用
        3.3.2 蟻群混合算法中雜亂搜索缺陷的改進
        3.3.3 蟻群混合算法中局部最優(yōu)解缺陷的改進
    3.4 本章小結
第4章 實驗仿真與結果分析
    4.1 PTN網管系統(tǒng)結構
        4.1.1 PTN網管的總體結構
        4.1.2 PTN網管中的路由
    4.2 算法仿真實驗結果分析
        4.2.1 蟻群混合算法的實現(xiàn)
        4.2.2 改進后的蟻群算法的實現(xiàn)
        4.2.3 改進后的蟻群算法的穩(wěn)定性測試
        4.2.4 改進后的蟻群算法與其他算法比較
    4.3 本章小結
第5章 總結與展望
    5.1 全文工作總結
    5.2 下一步工作展望
致謝
參考文獻


【參考文獻】：
期刊論文
[1]PTN——信息通信基礎承載網絡的演進與變革[J]. 朱京,劉昭偉,雷學義,賈小鐵.  電力系統(tǒng)通信. 2009(04)
[2]基于K均值聚類的隨機網絡拓撲模型[J]. 蔡慧,劉洪波,韓國棟.  計算機工程與設計. 2009(05)

博士論文
[1]基于GIS的最優(yōu)路徑算法研究與實現(xiàn)[D]. 王海梅.南京理工大學 2008

碩士論文
[1]分組傳送網在移動通信中的應用及維護管理研究[D]. 董衛(wèi)強.北京郵電大學 2011
[2]QoS路由算法及在PTN網管中應用研究[D]. 李超峰.武漢理工大學 2011
[3]PTN網管系統(tǒng)中關鍵技術的研究[D]. 陳嘉惠.武漢理工大學 2011
[4]PTN網絡規(guī)劃與優(yōu)化系統(tǒng)網絡拓撲設計與實現(xiàn)[D]. 黃海.電子科技大學 2011
[5]面向三網融合的網管系統(tǒng)關鍵技術研究[D]. 崔國亮.南京郵電大學 2011
[6]求圖中每對頂點間的所有最短路徑算法的分析與研究[D]. 況超.華東師范大學 2011
[7]車輛導航系統(tǒng)最優(yōu)路徑算法研究[D]. 徐俊杰.長安大學 2010
[8]基于蟻群算法的QoS網絡路由的研究與設計[D]. 陳瑩.武漢理工大學 2010
[9]地下管網最短路徑的算法研究及實現(xiàn)[D]. 許亮.湖南大學 2009
[10]蟻群最短路徑算法優(yōu)化及其在GIS中的應用研究[D]. 郝偉.西北大學 2009



本文編號：3183208