[發(fā)明專利]一種SDN環(huán)境下的SRv6段路由標(biāo)簽壓縮方法

有效

• 申請?zhí)枺?/td>: 202210377227.2
• 申請日: 2022-04-11
• 公開（公告）號: CN114710435B
• 公開（公告）日: 2023-05-30
• 發(fā)明（設(shè)計）人: 郭永安;吳慶鵬;張嘯;佘昊;錢琪杰
• 申請（專利權(quán)）人: 南京郵電大學(xué)
• 主分類號: H04L45/00
• 分類號: H04L45/00;H04L45/50;H04L45/76
• 代理公司: 南京經(jīng)緯專利商標(biāo)代理有限公司 32200
• 代理人: 陳月菊

1.一種SDN環(huán)境下的SRv6段路由標(biāo)簽壓縮方法，其特征在于，所述壓縮方法包括以下步驟：

S1，針對起始節(jié)點生成的路由轉(zhuǎn)發(fā)路徑進(jìn)行分析，采用節(jié)點壓縮算法消解路由轉(zhuǎn)發(fā)路徑中包含的無關(guān)標(biāo)簽，將無關(guān)標(biāo)簽對應(yīng)的路由節(jié)點定義為無關(guān)節(jié)點，生成新的標(biāo)簽隊列；其中，無關(guān)節(jié)點與路徑中的上一節(jié)點之間具有唯一流向關(guān)系；

S2，根據(jù)新的標(biāo)簽隊列生成相應(yīng)的流表，向路由轉(zhuǎn)發(fā)路徑上的所有節(jié)點發(fā)送流表；

S3，通知起始節(jié)點將步驟S1中生成的新的標(biāo)簽隊列壓入標(biāo)簽棧，并根據(jù)標(biāo)簽信息發(fā)送數(shù)據(jù)，當(dāng)數(shù)據(jù)轉(zhuǎn)發(fā)到無關(guān)節(jié)點時，采用單通道快速轉(zhuǎn)發(fā)協(xié)議，將數(shù)據(jù)從非數(shù)據(jù)包進(jìn)入端口轉(zhuǎn)出至下一節(jié)點，直至數(shù)據(jù)包到達(dá)目的節(jié)點；

步驟S1中，采用節(jié)點壓縮算法消解路由轉(zhuǎn)發(fā)路徑中包含的無關(guān)標(biāo)簽的過程包括以下步驟：

S11，根據(jù)路由轉(zhuǎn)發(fā)路徑生成初始標(biāo)簽隊列，根據(jù)數(shù)據(jù)傳輸方向?qū)Τ跏紭?biāo)簽隊列中的節(jié)點進(jìn)行排序；

S12，對路徑轉(zhuǎn)發(fā)路徑所在的全局拓?fù)渚W(wǎng)絡(luò)的結(jié)構(gòu)類型進(jìn)行分析，結(jié)構(gòu)類型包括單鏈路拓?fù)浣Y(jié)構(gòu)、環(huán)狀鏈路拓?fù)浣Y(jié)構(gòu)和復(fù)合鏈路拓?fù)浣Y(jié)構(gòu)；復(fù)合鏈路拓?fù)浣Y(jié)構(gòu)由單鏈路拓?fù)浣Y(jié)構(gòu)和環(huán)狀鏈路拓?fù)浣Y(jié)構(gòu)組成；

S13，根據(jù)路徑轉(zhuǎn)發(fā)路徑所在的全局拓?fù)渚W(wǎng)絡(luò)類型篩選出無關(guān)節(jié)點；其中，對于單鏈路拓?fù)浣Y(jié)構(gòu)，將除起始節(jié)點、第二節(jié)點和目的節(jié)點之外的其他節(jié)點定義為無關(guān)節(jié)點；對于環(huán)狀鏈路拓?fù)浣Y(jié)構(gòu)，將除起始節(jié)點、第二節(jié)點和目的節(jié)點之外的其他節(jié)點定義為無關(guān)節(jié)點；對于復(fù)合鏈路拓?fù)浣Y(jié)構(gòu)，將其拆解為單鏈路拓?fù)浣Y(jié)構(gòu)和環(huán)狀鏈路拓?fù)浣Y(jié)構(gòu)的子拓?fù)浣Y(jié)構(gòu)集合，集合中的子拓?fù)浣Y(jié)構(gòu)按照數(shù)據(jù)傳輸方向排序，對于每個子拓?fù)浣Y(jié)構(gòu)進(jìn)行無關(guān)節(jié)點篩選；

S14，從初始標(biāo)簽隊列中去除無關(guān)節(jié)點對應(yīng)的標(biāo)簽。

2.一種SDN環(huán)境下的SRv6段路由標(biāo)簽壓縮裝置，其特征在于，所述壓縮裝置包括：

標(biāo)簽消解模塊，用于針對起始節(jié)點生成的路由轉(zhuǎn)發(fā)路徑進(jìn)行分析，采用節(jié)點壓縮算法消解路由轉(zhuǎn)發(fā)路徑中包含的無關(guān)標(biāo)簽，將無關(guān)標(biāo)簽對應(yīng)的路由節(jié)點定義為無關(guān)節(jié)點，生成新的標(biāo)簽隊列；其中，無關(guān)節(jié)點與路徑中的上一節(jié)點之間具有唯一流向關(guān)系；

流表生成模塊，用于根據(jù)新的標(biāo)簽隊列生成相應(yīng)的流表，向路由轉(zhuǎn)發(fā)路徑上的所有節(jié)點發(fā)送流表；

數(shù)據(jù)轉(zhuǎn)發(fā)模塊，通知起始節(jié)點將標(biāo)簽消解模塊生成的新的標(biāo)簽隊列壓入標(biāo)簽棧，并根據(jù)標(biāo)簽信息發(fā)送數(shù)據(jù)，當(dāng)數(shù)據(jù)轉(zhuǎn)發(fā)到無關(guān)節(jié)點時，采用單通道快速轉(zhuǎn)發(fā)協(xié)議，將數(shù)據(jù)從非數(shù)據(jù)包進(jìn)入端口轉(zhuǎn)出至下一節(jié)點，直至數(shù)據(jù)包到達(dá)目的節(jié)點；

所述標(biāo)簽消解模塊包括：

標(biāo)簽隊列生成單元，用于根據(jù)路由轉(zhuǎn)發(fā)路徑生成初始標(biāo)簽隊列，根據(jù)數(shù)據(jù)傳輸方向?qū)Τ跏紭?biāo)簽隊列中的節(jié)點進(jìn)行排序；

拓?fù)渚W(wǎng)絡(luò)分析單元，用于對路徑轉(zhuǎn)發(fā)路徑所在的全局拓?fù)渚W(wǎng)絡(luò)的結(jié)構(gòu)類型進(jìn)行分析，結(jié)構(gòu)類型包括單鏈路拓?fù)浣Y(jié)構(gòu)、環(huán)狀鏈路拓?fù)浣Y(jié)構(gòu)和復(fù)合鏈路拓?fù)浣Y(jié)構(gòu)；復(fù)合鏈路拓?fù)浣Y(jié)構(gòu)由單鏈路拓?fù)浣Y(jié)構(gòu)和環(huán)狀鏈路拓?fù)浣Y(jié)構(gòu)組成；

無關(guān)節(jié)點篩選單元，用于根據(jù)路徑轉(zhuǎn)發(fā)路徑所在的全局拓?fù)渚W(wǎng)絡(luò)類型篩選出無關(guān)節(jié)點；其中，對于單鏈路拓?fù)浣Y(jié)構(gòu)，將除起始節(jié)點、第二節(jié)點和目的節(jié)點之外的其他節(jié)點定義為無關(guān)節(jié)點；對于環(huán)狀鏈路拓?fù)浣Y(jié)構(gòu)，將除起始節(jié)點、第二節(jié)點和目的節(jié)點之外的其他節(jié)點定義為無關(guān)節(jié)點；對于復(fù)合鏈路拓?fù)浣Y(jié)構(gòu)，將其拆解為單鏈路拓?fù)浣Y(jié)構(gòu)和環(huán)狀鏈路拓?fù)浣Y(jié)構(gòu)的子拓?fù)浣Y(jié)構(gòu)集合，集合中的子拓?fù)浣Y(jié)構(gòu)按照數(shù)據(jù)傳輸方向排序，對于每個子拓?fù)浣Y(jié)構(gòu)進(jìn)行無關(guān)節(jié)點篩選；

標(biāo)簽修正單元，用于從初始標(biāo)簽隊列中去除無關(guān)節(jié)點對應(yīng)的標(biāo)簽。

3.一種電子設(shè)備，其特征在于，包括：

一個或多個處理器；

存儲裝置，用于存儲一個或多個程序，

當(dāng)所述一個或多個程序被所述一個或多個處理器執(zhí)行，使得所述一個或多個處理器實現(xiàn)如權(quán)利要求1所述的SDN環(huán)境下的SRv6段路由標(biāo)簽壓縮方法。

4.一種計算機可讀存儲介質(zhì)，其上存儲有計算機程序，其特征在于，該程序被處理器執(zhí)行時實現(xiàn)如權(quán)利要求1所述的SDN環(huán)境下的SRv6段路由標(biāo)簽壓縮方法。