分段路由(Segment Routing,SR)架構基于源路由,源節(jié)點選擇路徑,并引導數(shù)據(jù)包沿著該路徑通過網(wǎng)絡,中間節(jié)點無需儲存和維持任何流的狀態(tài)信息。SR可用于優(yōu)化IP或多協(xié)議標簽交換(Multi-Protocol Label Switching,MPLS)網(wǎng)絡的性能。由于運營成本有限且SR技術還不成熟,網(wǎng)絡服務提供商很難部署大規(guī)模完整的SR網(wǎng)絡。因此,由SR節(jié)點和傳統(tǒng)IP節(jié)點組成的混合IP/SR網(wǎng)絡成為網(wǎng)絡升級的首選場景。目前混合IP/SR網(wǎng)絡場景下存在的問題有:一,為了將傳統(tǒng)IP網(wǎng)絡過渡到混合的IP/SR網(wǎng)絡,在升級的SR節(jié)點數(shù)量有限的情況下,選擇哪些節(jié)點進行升級可以獲得更好的網(wǎng)絡性能;二,當SR節(jié)點部署完成后,在混合的IP/SR網(wǎng)絡場景中,如何為網(wǎng)絡中的流量規(guī)劃路徑及分配合理的帶寬資源可以提高網(wǎng)絡性能和用戶的滿意度�；谏鲜鰡栴},本文首先提出SR節(jié)點的增量部署算法,在網(wǎng)絡中選擇出合適的SR節(jié)點,將傳統(tǒng)網(wǎng)絡過渡到混合IP/SR網(wǎng)絡。然后針對混合的IP/SR網(wǎng)絡場景,從網(wǎng)絡的角度出發(fā),為提高網(wǎng)絡性能,本課題以吞吐量最大化為優(yōu)化目標建立了吞吐量最大化優(yōu)化模型,并給出相應的路徑規(guī)劃求解...

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

【學位級別】：碩士

【文章目錄】：
摘要
ABSTRACT
第一章 緒論
    1.1 課題背景
    1.2 課題研究內容
        1.2.1 研究內容
        1.2.2 課題創(chuàng)新點
    1.3 論文組織與結構
第二章 相關技術介紹
    2.1 分段路由技術介紹
        2.1.1 分段路由架構
        2.1.2 分段路由關鍵技術
    2.2 混合IP/SR網(wǎng)絡中流量工程技術
    2.3 算法介紹
        2.3.1 網(wǎng)絡效用最大化理論
        2.3.2 拉格朗日乘子法和KKT條件
        2.3.3 梯度算法
    2.4 本章小結
第三章 混合IP/SR網(wǎng)絡中基于吞吐量最大化的路徑規(guī)劃算法
    3.1 問題描述
        3.1.1 SR節(jié)點的增量部署問題
        3.1.2 混合IP/SR場景下的網(wǎng)絡性能優(yōu)化問題
    3.2 吞吐量最大化優(yōu)化模型
        3.2.1 變量定義
        3.2.2 吞吐量最大化的混合整數(shù)線性規(guī)劃模型
    3.3 SR節(jié)點增量部署算法
    3.4 基于吞吐量最大化的路徑規(guī)劃算法
    3.5 實驗結果及分析
        3.5.1 實驗工具及環(huán)境
        3.5.2 SR節(jié)點增量部署實驗及分析
        3.5.3 最大吞吐量實驗及分析
    3.6 本章小結
第四章 混合IP/SR網(wǎng)絡中基于網(wǎng)絡效用最大化的路徑規(guī)劃算法
    4.1 問題描述
    4.2 網(wǎng)絡效用最大化模型
        4.2.1 變量定義
        4.2.2 網(wǎng)絡效用最大化模型
    4.3 動態(tài)路徑規(guī)劃及帶寬分配算法
        4.3.1 算法工作流程
        4.3.2 算法收斂性分析
    4.4 實驗結果及分析
        4.4.1 實驗工具及環(huán)境
        4.4.2 網(wǎng)絡效用實驗及分析
    4.5 本章小結
第五章 總結與展望
    5.1 論文總結
    5.2 未來展望
參考文獻
致謝
攻讀學位期間發(fā)表的學術論文目錄



本文編號：3848402