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

有效

• 申請(qǐng)?zhí)枺?/td>: 201911413200.9
• 申請(qǐng)日: 2019-12-31
• 公開（公告）號(hào): CN112311673B
• 公開（公告）日: 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
• 代理人: 辛鳴

本公開的實(shí)施例涉及在采用分段路由的網(wǎng)絡(luò)中使用和處理每切片分段標(biāo)識(shí)符。相同的前綴分段標(biāo)識(shí)符可以通過以下配置和/或用于(A)內(nèi)部網(wǎng)關(guān)協(xié)議域內(nèi)的多于一個(gè)的前綴或(B)IGP域內(nèi)的具有多于一個(gè)的路徑計(jì)算算法的個(gè)前綴：(a)由IGP域中的節(jié)點(diǎn)接收IGP通告，其包括(1)前綴SID和分段路由全局塊切片標(biāo)識(shí)符；(b)確定由該標(biāo)識(shí)符標(biāo)識(shí)的SRGB切片是否在節(jié)點(diǎn)上被供應(yīng)；以及(c)響應(yīng)于由該標(biāo)識(shí)符標(biāo)識(shí)的切片在節(jié)點(diǎn)上不被供應(yīng)的確定，不處理IGP通告中包括的前綴SID，否則響應(yīng)于由該標(biāo)識(shí)符標(biāo)識(shí)的SRGB切片在節(jié)點(diǎn)上被供應(yīng)的確定，(1)處理前綴SID和SRGB切片以生成前綴的每SRGB切片唯一MPLS標(biāo)簽，以及(2)使用前綴的每SRGB切片唯一標(biāo)簽和前綴來更新節(jié)點(diǎn)的標(biāo)簽轉(zhuǎn)發(fā)信息庫。

相關(guān)申請(qǐng)

本申請(qǐng)要求于2019年7月24日提交的并且將Raveendra?Torvi、?AbhishekDeshmukh、Tarek?Saad和Vishnu?Pavan?Beeram列為發(fā)明人?的題為“USING?ANDPROCESSING?PER?SLICE?SEGMENT?IDENTIFERS?IN?A?NETWORK?EMPLOYING?SEGMENTROUTING?(在采用分段路由的網(wǎng)絡(luò)中使用和處理每切片分段標(biāo)識(shí)符)”的美?國臨時(shí)申請(qǐng)?zhí)?2/877,847(稱為“'847臨時(shí)申請(qǐng)”并且通過引用并入?本文)的權(quán)益。本發(fā)明的范圍不限于'847臨時(shí)文件中的特定實(shí)施例?的任何要求。

技術(shù)領(lǐng)域

§1背景技術(shù)

§1.1技術(shù)領(lǐng)域

本說明書涉及通信網(wǎng)絡(luò)。更具體地，本說明書涉及在采用分段?路由(SR)的通信網(wǎng)絡(luò)分段中配置和使用前綴分段標(biāo)識(shí)符(SID)和?/或分段路由全局塊(SRGB)。

背景技術(shù)

§1.2背景信息

§1.2.1分段路由

互聯(lián)網(wǎng)最初被設(shè)計(jì)為通過最低成本路徑提供最大努力的連接?性。然而，在當(dāng)今的互聯(lián)網(wǎng)中，很多應(yīng)用要求通過最低成本路徑實(shí)?現(xiàn)比最大努力連接性更多。如今，網(wǎng)絡(luò)操作者的任務(wù)是大規(guī)模地提?供高級(jí)服務(wù)，諸如流量工程和快速重新路由。為了大規(guī)模地提供這些高級(jí)服務(wù)，網(wǎng)絡(luò)操作者必須降低網(wǎng)絡(luò)復(fù)雜性。分段路由(SR)提?供了一種創(chuàng)新的流量引導(dǎo)(steering)方法。它可以被應(yīng)用于長期存?在的問題，諸如流量工程和快速重新路由。當(dāng)被應(yīng)用于這些問題時(shí)，?SR可以簡化路由協(xié)議、網(wǎng)絡(luò)設(shè)計(jì)和網(wǎng)絡(luò)操作。

分段路由(也稱為網(wǎng)絡(luò)中的源分組路由(“SPRING”))是一?種控制平面架構(gòu)，該架構(gòu)使得入口路由器能夠在不依賴于網(wǎng)絡(luò)中的?中間節(jié)點(diǎn)來確定其應(yīng)當(dāng)采用的實(shí)際路徑的情況下引導(dǎo)分組通過網(wǎng)絡(luò)?中的特定節(jié)點(diǎn)和鏈路集合。在本上下文中，術(shù)語“源”是指施加有顯式路由的點(diǎn)。分段路由在“Segment?Routing?Architecture(分段路?由架構(gòu))”，請(qǐng)求注釋8402(2018年7月，互聯(lián)網(wǎng)工程任務(wù)組)(稱?為“RFC?8402”并且通過引用并入本文)中被定義。SPRING通過?使用用于廣域網(wǎng)(“WAN”)分組網(wǎng)絡(luò)中的流量引導(dǎo)和流量工程的?軟件定義網(wǎng)絡(luò)(“SDN”)控制器來實(shí)現(xiàn)網(wǎng)絡(luò)的自動(dòng)化。

分段路由利用源路由范例。節(jié)點(diǎn)通過有序指令列表(稱為“分?段”)來引導(dǎo)分組。例如，入口路由器(也稱為“頭端路由器”)?可以通過在分組前預(yù)置具有包含適當(dāng)隧道組合的分段的分組，來引?導(dǎo)分組通過期望的節(jié)點(diǎn)和鏈路集合。

§1.2.1.1SR域

SR域是參與SR協(xié)議的節(jié)點(diǎn)的集合。在SR域內(nèi)，節(jié)點(diǎn)可以執(zhí)行?入口、傳輸或出口過程。圖1描繪了一個(gè)網(wǎng)絡(luò)，其中源節(jié)點(diǎn)將分組?發(fā)送到目的地節(jié)點(diǎn)。源節(jié)點(diǎn)和目的地節(jié)點(diǎn)駐留在SR域之外，但是它?們之間的路徑遍歷SR域。更具體地，當(dāng)分組到達(dá)SR入口節(jié)點(diǎn)(R1)?時(shí)，入口節(jié)點(diǎn)對(duì)該分組進(jìn)行策略處理。策略可以將分組與SR路徑相?關(guān)聯(lián)。策略包括匹配條件和動(dòng)作。如果分組滿足匹配條件，則SR入?口節(jié)點(diǎn)(R1)可以將分組封裝在SR隧道中。SR隧道遍歷SR路徑?以到達(dá)出口節(jié)點(diǎn)(R6)。