當前互聯網(Internet)是由數以萬計的自治系統(AS)互聯而成的,AS內部的路由器通過域內路由協議彼此交換路由信息,AS邊界的路由器通過域間路由協議彼此交換路由信息,AS為了滿足本地利益而選擇與其他AS建立不同的商業(yè)關系,AS之間的商業(yè)關系直接影響域間路由信息的交換。隨著Internet規(guī)模的急劇膨脹以及新型互聯網應用的普及,作為域間路由參與的主體,AS(包含內部終端用戶)要求域間路由允許本地具有更加靈活的選路能力,并保證路由的可靠性。然而,當前常用的域間路由協議(BGP)是單路徑路由協議,僅僅對外宣告“最優(yōu)路徑“,并使用”最優(yōu)路徑“轉發(fā)域間流量,這種選路機制顯然無法提供可靠路由以及差異化路由服務,BGP面臨巨大的挑戰(zhàn)。 作為改善路由可靠性以及提供靈活選路能力的有效解決方案,域間多路徑路由通過發(fā)揮底層網絡AS級別的路徑多樣性,提供備份路徑保證路由可靠性,靈活的選路機制提供滿足特定用戶需求的路徑,實現差異化路由服務。當前關于域間多路徑路由的研究主要集中在底層網絡路徑多樣性的測量、基于BGP的多路徑實現以及適用于多路徑路由的新型體系結構等方面,提出了在不同應用場景下的多路徑路由解決方...

【文章來源】： 山東大學山東省 211工程院校 985工程院校 教育部直屬院校

【文章頁數】：68 頁

【文章目錄】：
目錄
CONTENTS
中文摘要
ABSTRACT
第1章 緒論
    1.1 研究背景
        1.1.1 互聯網現狀
        1.1.2 現有域間路由協議面臨的挑戰(zhàn)
        1.1.3 域間多路徑路由的優(yōu)勢
    1.2 論文研究思路與主要研究內容
    1.3 論文的組織結構
第2章 域間多路徑路由研究現狀
    2.1 域間路徑多樣性研究
    2.2 增強BGP路徑多樣性研究
    2.3 新型路由體系結構研究
    2.4 基于多路徑路由的負載均衡機制研究
    2.5 國內研究現狀
第3章 基于BGP路由表的域間路徑特性分析
    3.1 引言
    3.2 域間路徑特性及其影響因素分析
        3.2.1 域間路徑特性描述
        3.2.2 影響因素分析
    3.3 域間路徑特性分析模型
        3.3.1 BGP路由決策與宣告
        3.3.2 路徑多樣性分析模型
    3.4 路徑計算與分析框架
        3.4.1 總體框架設計
        3.4.2 BGP路由表相關屬性提取
        3.4.3 路徑多樣性分析
    3.5 數據集介紹
    3.6 實驗評估
        3.6.1 互聯網規(guī)模分析
        3.6.2 路徑多樣性分析
        3.6.3 路徑長度分析
    3.7 總結
第4章 域間多路徑路由算法及其相關研究
    4.1 引言
    4.2 域間路由需求分析
    4.3 基于局部拓撲構造的域間多路徑路由算法設計
        4.3.1 總體設計
        4.3.2 選擇響應節(jié)點
        4.3.3 雙邊協商
        4.3.4 協商信息的過濾輸出
        4.3.5 基于局部拓撲的路徑計算
    4.4 域間多路徑路由仿真器的設計與實現
        4.4.1 MRS設計
        4.4.2 MRS實現
    4.5 實驗評價
        4.5.1 路徑多樣性及其影響因素評價
        4.5.2 網絡轉發(fā)性能評價
    4.6 總結
第5章 總結與展望
參考文獻
致謝
攻讀學位期間發(fā)表的學術論文目錄
學位論文評聞及答辯情況表


【參考文獻】：
期刊論文
[1]域間多路徑路由協議 [J]. 蘇金樹,戴斌,劉宇靖,彭偉.  軟件學報. 2012(01)
[2]基于拓撲關鍵點的多路徑路由算法 [J]. 楊均隆,俞鶴偉.  計算機工程與設計. 2010(08)
[3]開源路由軟件XORP的MPBGP擴展方法 [J]. 湯秀輝,吳建平,崔勇,徐明偉.  清華大學學報(自然科學版)網絡.預覽. 2009(11)
[4]互聯網覆蓋路由技術研究 [J]. 王旸旸,畢軍,吳建平.  軟件學報. 2009(11)
[5]基于多路徑路由機制的網絡生存性分析 [J]. 黃松,許勇,張凌.  中國科學(E輯:信息科學). 2008(10)



本文編號：3549432