[發(fā)明專利]在采用分段路由的網(wǎng)絡(luò)中使用和處理每切片分段標(biāo)識(shí)符

有效

• 申請(qǐng)?zhí)枺?/td>: 201911413200.9
• 申請(qǐng)日: 2019-12-31
• 公開(kāi)（公告）號(hào): CN112311673B
• 公開(kāi)（公告）日: 2023-05-30
• 發(fā)明（設(shè)計(jì)）人: A·德希穆克;R·托維;T·薩德;V·P·勃拉姆
• 申請(qǐng)（專利權(quán)）人: 瞻博網(wǎng)絡(luò)公司
• 主分類號(hào): H04L45/645
• 分類號(hào): H04L45/645;H04L45/12;H04L45/50;H04L47/125
• 代理公司: 北京市金杜律師事務(wù)所 11256
• 代理人: 辛鳴

1.一種計(jì)算機(jī)實(shí)現(xiàn)的方法，用于針對(duì)(A)內(nèi)部網(wǎng)關(guān)協(xié)議(IGP)域內(nèi)的多于一個(gè)的前綴或者(B)所述IGP域內(nèi)的具有多于一個(gè)的路徑計(jì)算算法的一個(gè)前綴，配置和/或使用相同的前綴分段標(biāo)識(shí)符(SID)，所述計(jì)算機(jī)實(shí)現(xiàn)的方法包括：

a)由所述IGP域中的節(jié)點(diǎn)接收IGP通告，所述IGP通告包括(1)前綴SID和(2)分段路由全局塊(SRGB)切片標(biāo)識(shí)符兩者；

b)確定由所述SRGB切片標(biāo)識(shí)符標(biāo)識(shí)的SRGB切片是否在所述節(jié)點(diǎn)上被供應(yīng)；以及

c)響應(yīng)于由所述SRGB切片標(biāo)識(shí)符標(biāo)識(shí)的所述SRGB切片在所述節(jié)點(diǎn)上沒(méi)有被供應(yīng)的確定，不處理所接收的所述IGP通告中所包括的所述前綴SID，否則

響應(yīng)于由所述SRGB切片標(biāo)識(shí)符標(biāo)識(shí)的所述SRGB切片在所述節(jié)點(diǎn)上被供應(yīng)的確定，

1)處理所述前綴SID和所述SRGB切片以生成針對(duì)所述前綴的每個(gè)SRGB切片唯一的標(biāo)簽，以及

2)使用針對(duì)所述前綴的每個(gè)SRGB切片唯一的所述標(biāo)簽和所述前綴來(lái)更新針對(duì)所述節(jié)點(diǎn)的標(biāo)簽轉(zhuǎn)發(fā)信息庫(kù)(LFIB)。

2.根據(jù)權(quán)利要求1所述的計(jì)算機(jī)實(shí)現(xiàn)的方法，其中處理所述前綴SID和所述SRGB切片以生成針對(duì)所述前綴的每個(gè)SRGB切片唯一的標(biāo)簽的動(dòng)作包括將所述前綴SID作為索引值添加到由所述SRGB切片定義的基數(shù)。

3.根據(jù)權(quán)利要求1所述的計(jì)算機(jī)實(shí)現(xiàn)的方法，其中處理所述前綴SID和所述SRGB切片以生成針對(duì)所述前綴的每個(gè)SRGB切片唯一的標(biāo)簽的動(dòng)作包括從由所述SRGB切片定義的最大值中減去作為索引值的所述前綴SID。

4.根據(jù)權(quán)利要求1所述的計(jì)算機(jī)實(shí)現(xiàn)的方法，其中針對(duì)所述節(jié)點(diǎn)的所述LFIB包括條目，所述條目具有針對(duì)所述前綴的每個(gè)SRGB切片唯一的所述標(biāo)簽和所述前綴，所述計(jì)算機(jī)實(shí)現(xiàn)的方法還包括：

d)接收包括所述前綴的分組；

e)使用所述前綴在所述LFIB中查找每個(gè)SRGB切片唯一的所述標(biāo)簽；以及

f)使用每個(gè)SRGB切片唯一的所述標(biāo)簽來(lái)轉(zhuǎn)發(fā)所述分組。

5.根據(jù)權(quán)利要求1所述的計(jì)算機(jī)實(shí)現(xiàn)的方法，其中所述節(jié)點(diǎn)屬于所述IGP域內(nèi)的SR域的特定切片。

6.根據(jù)權(quán)利要求1所述的計(jì)算機(jī)實(shí)現(xiàn)的方法，其中所述節(jié)點(diǎn)屬于所述IGP內(nèi)的SR域的至少兩個(gè)特定切片。

7.根據(jù)權(quán)利要求1所述的計(jì)算機(jī)實(shí)現(xiàn)的方法，其中所述IGP通告是前綴SID子TLV，所述前綴SID子TLV被承載在網(wǎng)絡(luò)層可到達(dá)性信息(NLRI)字段中，并且包括所述前綴SID和所述分段路由全局塊(SRGB)切片標(biāo)識(shí)符兩者。

8.根據(jù)權(quán)利要求1所述的計(jì)算機(jī)實(shí)現(xiàn)的方法，其中所述SRGB切片對(duì)應(yīng)于環(huán)。

9.一種計(jì)算機(jī)實(shí)現(xiàn)的方法，用于針對(duì)(A)內(nèi)部網(wǎng)關(guān)協(xié)議(IGP)域內(nèi)的多于一個(gè)的前綴或者(B)所述IGP域內(nèi)的具有多于一個(gè)的路徑計(jì)算算法的一個(gè)前綴，使用和/或配置相同的前綴分段標(biāo)識(shí)符(SID)，所述計(jì)算機(jī)實(shí)現(xiàn)的方法包括：

a)由所述IGP域中的節(jié)點(diǎn)生成IGP通告，所述IGP通告包括前綴SID和分段路由全局塊(SRGB)切片標(biāo)識(shí)符兩者；

b)經(jīng)由IGP泛洪向?qū)儆谒鯥GP域的所有路由器傳輸所生成的所述IGP通告，而不管這些路由器是否屬于由所述SRGB切片標(biāo)識(shí)符標(biāo)識(shí)的SR域的切片；

其中所述相同的前綴SID與所述IGP域內(nèi)的多于一個(gè)的前綴被相關(guān)聯(lián)地存儲(chǔ)；或者

與所述IGP域內(nèi)的具有多于一個(gè)的路徑計(jì)算算法的一個(gè)前綴被相關(guān)聯(lián)地存儲(chǔ)。

10.根據(jù)權(quán)利要求9所述的計(jì)算機(jī)實(shí)現(xiàn)的方法，其中所述IGP通告是前綴SID子TLV，所述前綴SID子TLV被承載在網(wǎng)絡(luò)層可到達(dá)性信息(NLRI)字段中，并且包括前綴SID和分段路由全局塊(SRGB)切片標(biāo)識(shí)符兩者。

11.根據(jù)權(quán)利要求9所述的計(jì)算機(jī)實(shí)現(xiàn)的方法，其中所述SRGB切片對(duì)應(yīng)于環(huán)。