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

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

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

【文章目錄】：
摘要
ABSTRACT
第一章 緒論
    1.1 課題背景
    1.2 課題研究?jī)?nèi)容
        1.2.1 研究?jī)?nèi)容
        1.2.2 課題創(chuàng)新點(diǎn)
    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 問(wèn)題描述
        3.1.1 SR節(jié)點(diǎn)的增量部署問(wèn)題
        3.1.2 混合IP/SR場(chǎng)景下的網(wǎng)絡(luò)性能優(yōu)化問(wèn)題
    3.2 吞吐量最大化優(yōu)化模型
        3.2.1 變量定義
        3.2.2 吞吐量最大化的混合整數(shù)線性規(guī)劃模型
    3.3 SR節(jié)點(diǎn)增量部署算法
    3.4 基于吞吐量最大化的路徑規(guī)劃算法
    3.5 實(shí)驗(yàn)結(jié)果及分析
        3.5.1 實(shí)驗(yàn)工具及環(huán)境
        3.5.2 SR節(jié)點(diǎn)增量部署實(shí)驗(yàn)及分析
        3.5.3 最大吞吐量實(shí)驗(yàn)及分析
    3.6 本章小結(jié)
第四章 混合IP/SR網(wǎng)絡(luò)中基于網(wǎng)絡(luò)效用最大化的路徑規(guī)劃算法
    4.1 問(wèn)題描述
    4.2 網(wǎng)絡(luò)效用最大化模型
        4.2.1 變量定義
        4.2.2 網(wǎng)絡(luò)效用最大化模型
    4.3 動(dòng)態(tài)路徑規(guī)劃及帶寬分配算法
        4.3.1 算法工作流程
        4.3.2 算法收斂性分析
    4.4 實(shí)驗(yàn)結(jié)果及分析
        4.4.1 實(shí)驗(yàn)工具及環(huán)境
        4.4.2 網(wǎng)絡(luò)效用實(shí)驗(yàn)及分析
    4.5 本章小結(jié)
第五章 總結(jié)與展望
    5.1 論文總結(jié)
    5.2 未來(lái)展望
參考文獻(xiàn)
致謝
攻讀學(xué)位期間發(fā)表的學(xué)術(shù)論文目錄



本文編號(hào)：3848402