為使混合軟件定義網(wǎng)絡(luò)（SDN）體系架構(gòu)能夠應(yīng)對網(wǎng)絡(luò)中的單鏈路故障情形,提出一種基于混合軟件定義網(wǎng)絡(luò)的路由保護(hù)算法。在混合SDN網(wǎng)絡(luò)中部署應(yīng)對單鏈路故障的路由保護(hù)算法,將其歸結(jié)為一個0-1整數(shù)規(guī)劃問題,并利用啟發(fā)式算法計算該問題對應(yīng)的近似最優(yōu)解。通過實(shí)例介紹算法的執(zhí)行過程,分析算法對應(yīng)的時間復(fù)雜度。實(shí)驗(yàn)結(jié)果表明,該算法僅需將傳統(tǒng)網(wǎng)絡(luò)中的少部分節(jié)點(diǎn)升級為SDN節(jié)點(diǎn),即可應(yīng)對網(wǎng)絡(luò)中可能出現(xiàn)的單鏈路故障情形,且對應(yīng)的路徑拉伸度在1.4以內(nèi)。 

【文章來源】：計算機(jī)工程. 2020,46(06)北大核心CSCD

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

【部分圖文】：

節(jié)點(diǎn)i為鏈路(j,k)中SDN節(jié)點(diǎn)的情況

下文通過一個例子來詳細(xì)解釋算法SLFRPHSDN的執(zhí)行過程。圖2為一個包含8個節(jié)點(diǎn)和12條邊的簡單網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu),邊上標(biāo)注的數(shù)值表示該邊的權(quán)值。首先根據(jù)式(5)計算每條鏈路對應(yīng)的SDN節(jié)點(diǎn),表1列出了所有鏈路對應(yīng)的SDN節(jié)點(diǎn)。表1的行表示節(jié)點(diǎn)的名稱,列表示鏈路,如果表中的數(shù)據(jù)為1,則表示對應(yīng)的節(jié)點(diǎn)為相應(yīng)鏈路的SDN節(jié)點(diǎn),否則表示對應(yīng)的節(jié)點(diǎn)不是相應(yīng)鏈路的SDN節(jié)點(diǎn)。從表1可以看出,鏈路(0,1)的SDN節(jié)點(diǎn)集合為SDN(0,1)={5},鏈路(0,5)的SDN節(jié)點(diǎn)集合為SDN(0,5)={1,2,3,4,6,7}(算法第1行)。表1最后一行為網(wǎng)絡(luò)中的節(jié)點(diǎn)?i∈V作為鏈路SDN節(jié)點(diǎn)出現(xiàn)的次數(shù),該值為每一列的和,因此 ∑ (j,k)∈E y (0,j,k)=8 (算法第2行)。

【參考文獻(xiàn)】：
期刊論文
[1]基于段路由的單節(jié)點(diǎn)故障路由保護(hù)算法[J]. 耿海軍,劉潔琦,尹霞.  清華大學(xué)學(xué)報(自然科學(xué)版). 2018(08)
[2]基于軟件定義網(wǎng)絡(luò)的域內(nèi)路由保護(hù)方案研究[J]. 張舉,耿海軍.  計算機(jī)應(yīng)用研究. 2019(03)
[3]基于不相交路徑的域內(nèi)路由保護(hù)方案[J]. 耿海軍,劉潔琦,張舉.  計算機(jī)工程. 2018(12)

博士論文
[1]面向SDN過渡的節(jié)點(diǎn)遷移及優(yōu)化方法的研究[D]. 苑婷婷.北京郵電大學(xué) 2018
[2]軟件定義網(wǎng)絡(luò)關(guān)鍵技術(shù)及相關(guān)問題的研究[D]. 胡延楠.北京郵電大學(xué) 2015

碩士論文
[1]基于分段路由的SDN流量工程技術(shù)研究[D]. 黃建洋.解放軍信息工程大學(xué) 2017



本文編號：3595707