[發(fā)明專利]一種路徑計(jì)算方法、裝置及設(shè)備

在審

• 申請(qǐng)?zhí)枺?/td>: 202010769002.2
• 申請(qǐng)日: 2019-02-13
• 公開(kāi)（公告）號(hào): CN112054960A
• 公開(kāi)（公告）日: 2020-12-08
• 發(fā)明（設(shè)計(jì)）人: 陳闖;胡志波;董杰;姚俊達(dá)
• 申請(qǐng)（專利權(quán)）人: 華為技術(shù)有限公司
• 主分類號(hào): H04L12/721
• 分類號(hào): H04L12/721;H04L12/723
• 代理公司: 暫無(wú)信息
• 代理人: 暫無(wú)信息

1.一種路徑計(jì)算方法，其特征在于，所述方法包括：

獲取多個(gè)網(wǎng)絡(luò)設(shè)備各自支持的算法約束條件，所述算法約束條件為計(jì)算轉(zhuǎn)發(fā)路徑時(shí)使用的約束條件，所述算法約束條件包括靈活算法FA；

對(duì)所述多個(gè)網(wǎng)絡(luò)設(shè)備進(jìn)行網(wǎng)絡(luò)拓?fù)鋭澐?，同一個(gè)網(wǎng)絡(luò)拓?fù)渲械木W(wǎng)絡(luò)設(shè)備支持相同的算法約束條件；

根據(jù)與所述網(wǎng)絡(luò)拓?fù)鋵?duì)應(yīng)的算法約束條件計(jì)算所述網(wǎng)絡(luò)拓?fù)渲械霓D(zhuǎn)發(fā)路徑。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述方法還包括：

獲取所述多個(gè)網(wǎng)絡(luò)設(shè)備中每個(gè)網(wǎng)絡(luò)設(shè)備的至少一個(gè)主接口；

為所述每個(gè)網(wǎng)絡(luò)設(shè)備的至少一個(gè)主接口中的每個(gè)主接口分別匹配多個(gè)子接口信息，其中所述每個(gè)主接口分別對(duì)應(yīng)多個(gè)子接口，所述多個(gè)子接口中的每個(gè)子接口分別對(duì)應(yīng)一個(gè)所述子接口信息；

為所述每個(gè)子接口分別建立一個(gè)第一映射關(guān)系，所述第一映射關(guān)系為所述子接口的子接口信息與對(duì)應(yīng)網(wǎng)絡(luò)設(shè)備支持的算法約束條件之間的映射關(guān)系；

向所述多個(gè)網(wǎng)絡(luò)設(shè)備發(fā)送所述每個(gè)子接口對(duì)應(yīng)的所述第一映射關(guān)系，所述第一映射關(guān)系用于對(duì)應(yīng)的網(wǎng)絡(luò)設(shè)備轉(zhuǎn)發(fā)報(bào)文。

3.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述方法還包括：

獲取所述網(wǎng)絡(luò)設(shè)備的至少一個(gè)主接口中每個(gè)主接口分別對(duì)應(yīng)的主接口信息，并向所述網(wǎng)絡(luò)設(shè)備發(fā)送第二映射關(guān)系，所述第二映射關(guān)系為所述主接口的主接口信息與對(duì)應(yīng)的所述多個(gè)子接口信息之間的映射關(guān)系。

4.根據(jù)權(quán)利要求1-3任一項(xiàng)所述的方法，其特征在于，所述根據(jù)與所述網(wǎng)絡(luò)拓?fù)鋵?duì)應(yīng)的算法約束條件計(jì)算所述網(wǎng)絡(luò)拓?fù)渲械霓D(zhuǎn)發(fā)路徑包括：

接收來(lái)自入口節(jié)點(diǎn)的報(bào)文路徑建立的請(qǐng)求消息，所述請(qǐng)求消息包含報(bào)文的流標(biāo)識(shí)；

根據(jù)所述流標(biāo)識(shí)確定轉(zhuǎn)發(fā)所述報(bào)文的網(wǎng)絡(luò)拓?fù)?，并在所述網(wǎng)絡(luò)拓?fù)渲杏?jì)算轉(zhuǎn)發(fā)所述報(bào)文的轉(zhuǎn)發(fā)路徑。

5.根據(jù)權(quán)利要求1-4任一項(xiàng)所述的方法，其特征在于，所述方法還包括：

生成對(duì)應(yīng)所述轉(zhuǎn)發(fā)路徑的標(biāo)簽棧，所述標(biāo)簽棧包括所述轉(zhuǎn)發(fā)路徑上網(wǎng)絡(luò)設(shè)備的鄰接段標(biāo)識(shí)和/或節(jié)點(diǎn)段標(biāo)識(shí)；

向所述入口節(jié)點(diǎn)發(fā)送所述標(biāo)簽棧。

6.一種路徑計(jì)算方法，其特征在于，該方法應(yīng)用于第一網(wǎng)絡(luò)設(shè)備，所述方法包括：

獲取所述第一網(wǎng)絡(luò)設(shè)備支持的算法約束條件，所述算法約束條件為計(jì)算轉(zhuǎn)發(fā)路徑時(shí)使用的約束條件，所述算法約束條件包括靈活算法FA；

確定與所述第一網(wǎng)絡(luò)設(shè)備支持的算法約束條件相同的第二網(wǎng)絡(luò)設(shè)備，確定支持相同的算法約束條件的所述第一網(wǎng)絡(luò)設(shè)備和所述第二網(wǎng)絡(luò)設(shè)備為一個(gè)網(wǎng)絡(luò)拓?fù)洌?/p>

根據(jù)所述網(wǎng)絡(luò)拓?fù)鋵?duì)應(yīng)的算法約束條件計(jì)算所述網(wǎng)絡(luò)拓?fù)渲械霓D(zhuǎn)發(fā)路徑。

7.根據(jù)權(quán)利要求6所述的方法，其特征在于，所述方法還包括：

為所述第一網(wǎng)絡(luò)設(shè)備生成對(duì)應(yīng)的標(biāo)簽轉(zhuǎn)發(fā)表，所述標(biāo)簽轉(zhuǎn)發(fā)表包括標(biāo)簽和主接口信息，所述主接口信息為所述第一網(wǎng)絡(luò)設(shè)備與所述轉(zhuǎn)發(fā)路徑中下一跳網(wǎng)絡(luò)設(shè)備相連接的接口的信息；

獲取報(bào)文，根據(jù)所述報(bào)文確定對(duì)應(yīng)的標(biāo)簽，并根據(jù)所述標(biāo)簽查找所述標(biāo)簽轉(zhuǎn)發(fā)表，得到與所述報(bào)文對(duì)應(yīng)的主接口信息；

根據(jù)與所述報(bào)文對(duì)應(yīng)的主接口信息對(duì)應(yīng)的主接口轉(zhuǎn)發(fā)所述報(bào)文。

8.根據(jù)權(quán)利要求7所述的方法，其特征在于，所述標(biāo)簽轉(zhuǎn)發(fā)表中還包括與所述轉(zhuǎn)發(fā)路徑對(duì)應(yīng)的算法約束條件，一個(gè)所述主接口包括至少一個(gè)子接口，所述方法還包括：

生成映射關(guān)系表，所述映射關(guān)系表包括所述轉(zhuǎn)發(fā)路徑對(duì)應(yīng)的主接口信息、算法約束條件和子接口信息，所述子接口信息為所述主接口信息對(duì)應(yīng)的主接口包括的子接口的信息；

根據(jù)所述標(biāo)簽查找所述標(biāo)簽轉(zhuǎn)發(fā)表，得到與所述報(bào)文對(duì)應(yīng)的主接口信息包括：

根據(jù)所述標(biāo)簽查找所述標(biāo)簽轉(zhuǎn)發(fā)表，得到與所述報(bào)文對(duì)應(yīng)的主接口信息和算法約束條件；

所述根據(jù)與所述報(bào)文對(duì)應(yīng)的主接口信息對(duì)應(yīng)的主接口轉(zhuǎn)發(fā)所述報(bào)文包括：

根據(jù)與所述報(bào)文對(duì)應(yīng)的主接口信息和算法約束條件查找所述映射關(guān)系表，得到對(duì)應(yīng)的子接口信息；

根據(jù)與查找得到的子接口信息對(duì)應(yīng)的子接口轉(zhuǎn)發(fā)所述報(bào)文。