發(fā)布時間：2021-12-23 23:56

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

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

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

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


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



本文編號：3549432