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

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

【學(xué)位級別】：碩士

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



本文編號：3848402