[發(fā)明專利]確定路徑的方法和相關(guān)設(shè)備

有效

• 申請(qǐng)?zhí)枺?/td>: 201911252648.7
• 申請(qǐng)日: 2019-12-09
• 公開（公告）號(hào): CN112242950B
• 公開（公告）日: 2022-05-17
• 發(fā)明（設(shè)計(jì)）人: 陰元斌
• 申請(qǐng)（專利權(quán)）人: 華為技術(shù)有限公司
• 主分類號(hào): H04L45/121
• 分類號(hào): H04L45/121;H04L45/12;H04L45/02
• 代理公司: 北京龍雙利達(dá)知識(shí)產(chǎn)權(quán)代理有限公司 11329
• 代理人: 周喬;王君

1.一種確定路徑的方法，其特征在于，包括：

從第一網(wǎng)絡(luò)拓?fù)浒ǖ腘個(gè)節(jié)點(diǎn)中確定N₁個(gè)第一類節(jié)點(diǎn)，其中所述N個(gè)節(jié)點(diǎn)包括所述N₁個(gè)第一類節(jié)點(diǎn)和N₂個(gè)第二類節(jié)點(diǎn)，所述第一類節(jié)點(diǎn)支持互聯(lián)網(wǎng)協(xié)議第六版段路由SRv6，N₁為大于或等于2的正整數(shù)，N₂為大于或等于1的正整數(shù)；

確定與所述第一網(wǎng)絡(luò)拓?fù)鋵?duì)應(yīng)的第二網(wǎng)絡(luò)拓?fù)洌龅诙W(wǎng)絡(luò)拓?fù)浒ㄋ鯪₁個(gè)第一類節(jié)點(diǎn)，但不包括所述N₂個(gè)第二類節(jié)點(diǎn)，所述第二網(wǎng)絡(luò)拓?fù)浒∕個(gè)第一類目標(biāo)路徑，所述M個(gè)第一類目標(biāo)路徑中的第i個(gè)第一類目標(biāo)路徑與所述第一網(wǎng)絡(luò)拓?fù)渲械腒_i個(gè)路徑對(duì)應(yīng)，所述K_i個(gè)路徑的源節(jié)點(diǎn)和目的節(jié)點(diǎn)與所述第i個(gè)第一類目標(biāo)路徑的源節(jié)點(diǎn)和目的節(jié)點(diǎn)相同，所述K_i個(gè)路徑中的每個(gè)路徑包括至少一個(gè)所述第二類節(jié)點(diǎn)，M為大于或等于1的正整數(shù)，i＝1，…，或M，K_i為大于或等于2的正整數(shù)；

確定所述M個(gè)第一類目標(biāo)路徑的傳輸開銷，所述第i個(gè)第一類目標(biāo)路徑的傳輸開銷為所述K_i個(gè)路徑的傳輸開銷最小值；

根據(jù)所述M個(gè)第一類目標(biāo)路徑的傳輸開銷和所述第二網(wǎng)絡(luò)拓?fù)洌M(jìn)行路徑計(jì)算。

2.如權(quán)利要求1所述的方法，其特征在于，所述第一類節(jié)點(diǎn)為所述N個(gè)節(jié)點(diǎn)中支持SRv6的節(jié)點(diǎn)，所述第二類節(jié)點(diǎn)為所述N個(gè)節(jié)點(diǎn)中不支持SRv6的節(jié)點(diǎn)；或者，

所述第一類節(jié)點(diǎn)為所述N個(gè)節(jié)點(diǎn)中支持SRv6的關(guān)鍵節(jié)點(diǎn)，所述第二類節(jié)點(diǎn)為所述N個(gè)節(jié)點(diǎn)中的支持SRv6的非關(guān)鍵節(jié)點(diǎn)或者不支持SRv6的節(jié)點(diǎn)。

3.如權(quán)利要求1或2所述的方法，其特征在于，所述方法還包括：獲取所述第一網(wǎng)絡(luò)拓?fù)渲袃蓚€(gè)相鄰節(jié)點(diǎn)之間的傳輸開銷；

所述確定M個(gè)第一類目標(biāo)路徑的傳輸開銷，包括：

根據(jù)所述K_i個(gè)路徑中的每個(gè)路徑的兩個(gè)相鄰節(jié)點(diǎn)之間的傳輸開銷，確定所述K_i個(gè)路徑中的每個(gè)路徑的傳輸開銷；

確定所述K_i個(gè)路徑中的傳輸開銷最小值為所述第i個(gè)第一類目標(biāo)路徑的傳輸開銷。

4.如權(quán)利要求1或2所述的方法，其特征在于，所述確定M個(gè)第一類目標(biāo)路徑的傳輸開銷，包括：

對(duì)所述第i個(gè)第一類目標(biāo)路徑進(jìn)行傳輸開銷測(cè)量，得到所述第i個(gè)第一類目標(biāo)路徑的傳輸開銷。

5.如權(quán)利要求4所述的方法，其特征在于，所述對(duì)所述第i個(gè)第一類目標(biāo)路徑進(jìn)行傳輸開銷測(cè)量，得到所述第i個(gè)第一類目標(biāo)路徑的傳輸開銷，包括：

向所述第i個(gè)第一類目標(biāo)路徑的源節(jié)點(diǎn)和/或目的節(jié)點(diǎn)發(fā)送測(cè)量信息；

接收來自于所述第i個(gè)第一類目標(biāo)路徑的源節(jié)點(diǎn)和/或目的節(jié)點(diǎn)的測(cè)量反饋信息，所述測(cè)量反饋信息包括所述第i個(gè)第一類目標(biāo)路徑的傳輸開銷。

6.如權(quán)利要求1或2所述的方法，其特征在于，所述第二網(wǎng)絡(luò)拓?fù)溥€包括P個(gè)第二類目標(biāo)路徑，所述P個(gè)第二類目標(biāo)路徑中的每個(gè)第二類目標(biāo)路徑由所述N₁個(gè)第一類節(jié)點(diǎn)中的兩個(gè)第一類節(jié)點(diǎn)組成，所述第一網(wǎng)絡(luò)拓?fù)渲邪ㄋ鯬個(gè)第二類目標(biāo)路徑。

7.如權(quán)利要求1或2所述的方法，其特征在于，所述傳輸開銷包括傳輸成本和/或傳輸時(shí)延。