[發(fā)明專利]一種基于SDN的SR路徑計(jì)算和標(biāo)簽棧生成的方法及SDN控制器

有效

• 申請?zhí)枺?/td>: 202110503597.1
• 申請日: 2021-05-10
• 公開（公告）號: CN113242179B
• 公開（公告）日: 2023-03-24
• 發(fā)明（設(shè)計(jì)）人: 衛(wèi)岳民;喻勝;何倩
• 申請（專利權(quán)）人: UT斯達(dá)康通訊有限公司
• 主分類號: H04L45/00
• 分類號: H04L45/00;H04L45/12;H04L45/50
• 代理公司: 杭州鈐韜知識(shí)產(chǎn)權(quán)代理事務(wù)所(普通合伙) 33329
• 代理人: 趙杰香;唐靈

1.一種基于SDN的SR路徑計(jì)算和標(biāo)簽棧生成的方法，其特征在于，所述方法包括步驟：

S1、在SDN控制器上構(gòu)建一包括下層模型和上層模型的分層拓?fù)淠Ｐ停鱿聦幽Ｐ蜑槿龑渔溌吠負(fù)淠Ｐ?，所述上層模型為IP可達(dá)鏈路拓?fù)淠Ｐ?，其中，所述分層拓?fù)淠Ｐ偷臉?gòu)建步驟包括；

S101、所述三層鏈路拓?fù)淠Ｐ偷臉?gòu)建步驟包括：基于內(nèi)部網(wǎng)關(guān)協(xié)議所獲取的各個(gè)節(jié)點(diǎn)的鄰居表信息構(gòu)建一個(gè)三層鏈路拓?fù)浣Y(jié)構(gòu)，并設(shè)置各個(gè)節(jié)點(diǎn)之間鏈路的流量工程屬性，以及設(shè)置各個(gè)節(jié)點(diǎn)的鄰接標(biāo)簽，并在該三層鏈路拓?fù)浣Y(jié)構(gòu)中以有向邊標(biāo)識(shí)鄰接標(biāo)簽；

S102、所述IP可達(dá)鏈路拓?fù)淠Ｐ偷臉?gòu)建步驟包括：根據(jù)IGP鏈路狀態(tài)數(shù)據(jù)庫生成最短路徑樹拓?fù)浣Y(jié)構(gòu)，將所述三層鏈路拓?fù)浣Y(jié)構(gòu)中的各個(gè)節(jié)點(diǎn)映射所述最短路徑樹拓?fù)浣Y(jié)構(gòu)的各個(gè)節(jié)點(diǎn)，并根據(jù)所述三層鏈路拓?fù)浣Y(jié)構(gòu)中的各個(gè)節(jié)點(diǎn)之間的鏈路和流量工程屬性，構(gòu)建所述最短路徑樹拓?fù)浣Y(jié)構(gòu)中各個(gè)節(jié)點(diǎn)的鏈路以及對應(yīng)的流量工程屬性，并設(shè)置該最短路徑樹拓?fù)渲懈鱾€(gè)節(jié)點(diǎn)的節(jié)點(diǎn)標(biāo)簽；

S2、獲取預(yù)設(shè)的尋路條件，并根據(jù)所述最短路徑樹拓?fù)浣Y(jié)構(gòu)中各個(gè)節(jié)點(diǎn)的路由轉(zhuǎn)發(fā)表，以及各個(gè)節(jié)點(diǎn)間的鏈路屬性，根據(jù)CSPF算法得到所述最短路徑樹拓?fù)浣Y(jié)構(gòu)中的一源節(jié)點(diǎn)到宿節(jié)點(diǎn)所經(jīng)過的所有鏈路，得到所述源節(jié)點(diǎn)到宿節(jié)點(diǎn)整條轉(zhuǎn)發(fā)路徑上的所有節(jié)點(diǎn)標(biāo)簽和/或鄰近標(biāo)簽，并生成該轉(zhuǎn)發(fā)路徑對應(yīng)的標(biāo)簽棧；

所述步驟S2包括：

所述預(yù)設(shè)的尋路條件設(shè)置為當(dāng)源節(jié)點(diǎn)和宿節(jié)點(diǎn)之間的業(yè)務(wù)流需要走指定路徑時(shí)，該指定路徑的設(shè)定條件包括避繞節(jié)點(diǎn)和/或避繞鏈路，將所述三層鏈路拓?fù)浣Y(jié)構(gòu)數(shù)據(jù)刪除所述避繞節(jié)點(diǎn)和/或避繞鏈路，將被刪除的避繞節(jié)點(diǎn)和/或避繞鏈路在所述最短路徑樹拓?fù)浣Y(jié)構(gòu)中對應(yīng)的節(jié)點(diǎn)和/或鏈路，并所述最短路徑樹拓?fù)浣Y(jié)構(gòu)中刪除該節(jié)點(diǎn)和/或鏈路，基于刪除后的最短路徑樹拓?fù)浣Y(jié)構(gòu)進(jìn)行最短路徑計(jì)算，得到對應(yīng)的標(biāo)簽棧；

當(dāng)所述最短路徑樹拓?fù)浣Y(jié)構(gòu)中刪除避繞節(jié)點(diǎn)后，若該最短路徑樹拓?fù)渲械膬蓚€(gè)節(jié)點(diǎn)間不存在鏈路，但是對應(yīng)在三層鏈路拓?fù)渲写嬖阪溌返?，將三層鏈路拓?fù)渲墟溌窋?shù)據(jù)補(bǔ)充到最短路徑樹拓?fù)渲?，若轉(zhuǎn)發(fā)路徑經(jīng)過該鏈路時(shí)，則轉(zhuǎn)發(fā)路徑打鄰接標(biāo)簽。

2.如權(quán)利要求1所述的基于SDN的SR路徑計(jì)算和標(biāo)簽棧生成的方法，其特征在于，所述三層鏈路拓?fù)淠Ｐ途唧w包括：

upper_layer_topo_id對象，用以指向上層的IP可達(dá)鏈路拓?fù)淠Ｐ停?/p>

node_set對象，用以設(shè)置拓?fù)浣Y(jié)構(gòu)中的節(jié)點(diǎn)；

link_set對象，用于設(shè)置三層鏈路拓?fù)淠Ｐ拖嚓P(guān)聯(lián)的link對象，其中，所述link對象包括：

鏈路cost對象，用以設(shè)置鏈路流量工程屬性；

upper_layer_link set對象，用于將鏈路關(guān)聯(lián)到多條IP可達(dá)鏈路拓?fù)淠Ｐ椭械逆溌贰?/p>

3.如權(quán)利要求2所述的基于SDN的SR路徑計(jì)算和標(biāo)簽棧生成的方法，其特征在于，所述IP可達(dá)鏈路拓?fù)淠Ｐ途唧w包括：

under_layer_topo_id對象，用以指向下層的三層鏈路拓?fù)淠Ｐ停?/p>

node_set對象，用以設(shè)置拓?fù)浣Y(jié)構(gòu)中的節(jié)點(diǎn)；

link_set對象，用于設(shè)置IP可達(dá)鏈路拓?fù)淠Ｐ拖嚓P(guān)聯(lián)的link對象，其中，所述link對象包括：

under_layer_link set對象，用于將鏈路關(guān)聯(lián)到多條三層鏈路拓?fù)淠Ｐ椭械逆溌罚?/p>

bandwidth對象，計(jì)算所述IP可達(dá)鏈路拓?fù)淠Ｐ椭墟溌返挠行Ｓ鄮挒閷?yīng)三層鏈路拓?fù)淠Ｐ偷逆溌返淖畹陀行挘?/p>

cost對象，計(jì)算所述IP可達(dá)鏈路拓?fù)淠Ｐ椭墟溌反鷥r(jià)為對應(yīng)三層鏈路拓?fù)淠Ｐ偷逆溌返目偞鷥r(jià)；

delay對象，計(jì)算所述IP可達(dá)鏈路拓?fù)淠Ｐ椭墟溌返臅r(shí)延為對應(yīng)三層鏈路拓?fù)淠Ｐ偷逆溌返目倳r(shí)延。

4.如權(quán)利要求1所述的基于SDN的SR路徑計(jì)算和標(biāo)簽棧生成的方法，其特征在于，所述步驟S2包括：

所述預(yù)設(shè)的尋路條件設(shè)置為當(dāng)源節(jié)點(diǎn)和宿節(jié)點(diǎn)之間的業(yè)務(wù)流需要走IGP最短路徑，并且源節(jié)點(diǎn)和宿節(jié)點(diǎn)之間存在的可達(dá)路由時(shí)，基于所述最短路徑樹拓?fù)浣Y(jié)構(gòu)計(jì)算得到所述IGP最短路徑，并得到所述IGP最短路徑上的所有節(jié)點(diǎn)標(biāo)簽，并生成對應(yīng)的標(biāo)簽棧。