基于CKSP的分段路由負(fù)載均衡技術(shù)
發(fā)布時間:2021-04-25 08:34
針對當(dāng)前以云計算、大數(shù)據(jù)為代表的新興業(yè)務(wù)需求,現(xiàn)有的MPLS(Multi-Protocol Label Switching)網(wǎng)絡(luò)存在協(xié)議復(fù)雜、擴(kuò)展性差、運維困難等問題。因此文中采用分段路由(Segment Routing,SR)轉(zhuǎn)發(fā)技術(shù),根據(jù)軟件定義網(wǎng)絡(luò)(Software-Defined Networking,SDN)集中控制、開放編程的特點,提出了一種基于受限K最短路徑(Constrained K-Shortest Pathes,CKSP)算法的分段路由負(fù)載均衡的技術(shù)方案。首先,控制器與各網(wǎng)絡(luò)節(jié)點以O(shè)penFlow協(xié)議進(jìn)行信息交互,對全網(wǎng)拓?fù)浣Y(jié)構(gòu)和鏈路速率進(jìn)行監(jiān)控;然后,分段路由應(yīng)用根據(jù)北向接口以二級流表、多節(jié)點中繼的方式實現(xiàn)轉(zhuǎn)發(fā)表等初始表項的構(gòu)建和段列表計算;最后,設(shè)計了一種根據(jù)鏈路利用率和跳數(shù)進(jìn)行非均勻加權(quán)的CKSP算法。實驗結(jié)果表明:該技術(shù)方案可以增大網(wǎng)絡(luò)吞吐量,平滑流量分布,降低數(shù)據(jù)流平均時延和網(wǎng)絡(luò)總丟包率。
【文章來源】:計算機(jī)科學(xué). 2020,47(04)北大核心CSCD
【文章頁數(shù)】:6 頁
【文章目錄】:
1 引言
2 相關(guān)工作
3 系統(tǒng)結(jié)構(gòu)和數(shù)學(xué)模型
3.1 系統(tǒng)結(jié)構(gòu)
1)初始表項構(gòu)建模塊:
2)CKSP路由計算模塊:
3)段列表計算模塊:
1)初始化階段:
2)數(shù)據(jù)包處理階段:
3)數(shù)據(jù)流傳輸階段:
3.2 數(shù)學(xué)模型
4 CKSP算法設(shè)計
5 實驗驗證和結(jié)果分析
5.1 實驗設(shè)置
5.2 算法性能評估
【參考文獻(xiàn)】:
期刊論文
[1]基于多路廣播樹的SDN多路徑路由算法[J]. 覃匡宇,黃傳河,劉柯威,史姣麗,陳希. 計算機(jī)科學(xué). 2018(01)
[2]信息中心軟件定義網(wǎng)絡(luò)下基于狀態(tài)感知的資源適配機(jī)制(英文)[J]. 嘉濡,陳哲,羅洪斌,張宏科. 中國通信. 2013(12)
本文編號:3159069
【文章來源】:計算機(jī)科學(xué). 2020,47(04)北大核心CSCD
【文章頁數(shù)】:6 頁
【文章目錄】:
1 引言
2 相關(guān)工作
3 系統(tǒng)結(jié)構(gòu)和數(shù)學(xué)模型
3.1 系統(tǒng)結(jié)構(gòu)
1)初始表項構(gòu)建模塊:
2)CKSP路由計算模塊:
3)段列表計算模塊:
1)初始化階段:
2)數(shù)據(jù)包處理階段:
3)數(shù)據(jù)流傳輸階段:
3.2 數(shù)學(xué)模型
4 CKSP算法設(shè)計
5 實驗驗證和結(jié)果分析
5.1 實驗設(shè)置
5.2 算法性能評估
【參考文獻(xiàn)】:
期刊論文
[1]基于多路廣播樹的SDN多路徑路由算法[J]. 覃匡宇,黃傳河,劉柯威,史姣麗,陳希. 計算機(jī)科學(xué). 2018(01)
[2]信息中心軟件定義網(wǎng)絡(luò)下基于狀態(tài)感知的資源適配機(jī)制(英文)[J]. 嘉濡,陳哲,羅洪斌,張宏科. 中國通信. 2013(12)
本文編號:3159069
本文鏈接:http://sikaile.net/guanlilunwen/ydhl/3159069.html
最近更新
教材專著