[發(fā)明專利]一種基于混合SDN網(wǎng)絡(luò)的單鏈路故障路由保護(hù)方法

有效

• 申請?zhí)枺?/td>: 202010944820.1
• 申請日: 2020-09-10
• 公開（公告）號: CN112311665B
• 公開（公告）日: 2021-11-19
• 發(fā)明（設(shè)計(jì)）人: 耿海軍
• 申請（專利權(quán)）人: 山西大學(xué)
• 主分類號: H04L12/703
• 分類號: H04L12/703;H04L12/733
• 代理公司: 太原晉科知識產(chǎn)權(quán)代理事務(wù)所(特殊普通合伙) 14110
• 代理人: 王軍

1.一種基于混合SDN網(wǎng)絡(luò)的單鏈路故障路由保護(hù)方法，包括以下步驟：

步驟1：計(jì)算出網(wǎng)絡(luò)中所有未被LFC規(guī)則保護(hù)的源目的節(jié)點(diǎn)對的集合L＝{(s,d),s,d∈V}，計(jì)算故障保護(hù)率，如果故障保護(hù)率小于1，則執(zhí)行步驟2，否則，則結(jié)束；

其中，計(jì)算故障保護(hù)率的方法為：

其中V為網(wǎng)絡(luò)拓?fù)渲泄?jié)點(diǎn)的集合，

步驟2：對于集合(s,d)∈L中的任意源目的節(jié)點(diǎn)對，計(jì)算每個節(jié)點(diǎn)對之間所有的SDN節(jié)點(diǎn)D(s,d)；

步驟3：對于網(wǎng)絡(luò)中的任意節(jié)點(diǎn)i∈V，統(tǒng)計(jì)以該節(jié)點(diǎn)作為源目的節(jié)點(diǎn)對L＝{(s,d),s,d∈V}的SDN節(jié)點(diǎn)的數(shù)量其中y(i,s,d)表示節(jié)點(diǎn)i是否是源目的節(jié)點(diǎn)對s和d的SDN節(jié)點(diǎn)，如果節(jié)點(diǎn)i是源目的節(jié)點(diǎn)對s和d的SDN節(jié)點(diǎn)，該值為1，否則為0；

步驟4：創(chuàng)建一個隊(duì)列Q，該隊(duì)列的結(jié)構(gòu)為將所有節(jié)點(diǎn)i和其對應(yīng)的加入到隊(duì)列Q中；

步驟5：設(shè)置部署SDN節(jié)點(diǎn)集合的初始值為空集M＝φ；

步驟6：判斷故障保護(hù)率是否等于1，如果不成立，則執(zhí)行步驟8，否則，則結(jié)束；

步驟7：如果隊(duì)列Q為空，則結(jié)束，否則選擇一個的值最大的節(jié)點(diǎn)m部署SDN節(jié)點(diǎn)，將其從隊(duì)列Q中刪除；

步驟8：如果從M＝V成立，則結(jié)束，否則將的值最大的節(jié)點(diǎn)m加入到集合M中，此時M＝{m}UM；

步驟9：對于集合(s,d)∈L中的任意源目的節(jié)點(diǎn)對，如果m∈D(s,d)，則該源目的對之間的SDN節(jié)點(diǎn)就確定了，不必要再為其計(jì)算SDN節(jié)點(diǎn)，將的數(shù)值設(shè)置為0，更新Q中元素的數(shù)值；

步驟10：更新的數(shù)值；

步驟11：計(jì)算故障保護(hù)率，循環(huán)執(zhí)行步驟6-11，直至故障保護(hù)率為1。

2.根據(jù)權(quán)利要求1所述的一種基于混合SDN網(wǎng)絡(luò)的單鏈路故障路由保護(hù)方法，其特征在于：其步驟2所述的計(jì)算節(jié)點(diǎn)對(s,d)之間所有的SDN節(jié)點(diǎn)的方法為：節(jié)點(diǎn)i是源目的節(jié)點(diǎn)對(s,d)的SDN節(jié)點(diǎn)必須滿足的條件，即鏈路(s,dn(s,d))不在節(jié)點(diǎn)s到節(jié)點(diǎn)i的最短路徑上，并且節(jié)點(diǎn)i至少有一個鄰居節(jié)點(diǎn)到節(jié)點(diǎn)d的最短路徑不包括鏈路(s,dn(s,d))，可以形式化表示為：

x((s,dn(s,d)),s,i)＝0表示鏈路(s,dn(s,d))不在節(jié)點(diǎn)s到節(jié)點(diǎn)i的最短路徑上，表示節(jié)點(diǎn)i至少有一個鄰居節(jié)點(diǎn)到節(jié)點(diǎn)d的最短路徑不包括鏈路(s,dn(s,d))，對于N(i)表示該節(jié)點(diǎn)的所有鄰居節(jié)點(diǎn)，dn(s,d)為節(jié)點(diǎn)s到節(jié)點(diǎn)d的最優(yōu)下一跳。