[發(fā)明專利]一種IPv6實現(xiàn)分段路由的方法及裝置

有效

• 申請?zhí)枺?/td>: 201811375977.6
• 申請日: 2018-11-19
• 公開（公告）號: CN109194579B
• 公開（公告）日: 2020-09-04
• 發(fā)明（設(shè)計）人: 楊曙軍;胡洋洋;宋潔
• 申請（專利權(quán)）人: 盛科網(wǎng)絡(luò)（蘇州）有限公司
• 主分類號: H04L12/721
• 分類號: H04L12/721;H04L12/741;H04L29/12
• 代理公司: 南京利豐知識產(chǎn)權(quán)代理事務(wù)所(特殊普通合伙) 32256
• 代理人: 王鋒

本發(fā)明揭示了一種IPv6實現(xiàn)分段路由的方法及裝置，通過定義一種新的IPv6分段路由擴(kuò)展頭，在分段路由中采用逐個彈出方式，將使用過的棧頂?shù)亩螛?biāo)識刪除，并將其他段標(biāo)識重新按序編號的方式，使得中間設(shè)備在處理報文時，只需要看到分段路由棧頂?shù)亩螛?biāo)識，從而使分段路由棧大小與硬件解析規(guī)格無關(guān)，使分段路由適合大規(guī)模網(wǎng)絡(luò)部署，降低網(wǎng)絡(luò)硬件的成本。

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

本發(fā)明涉及一種分段路由技術(shù)，尤其是涉及一種IPv6實現(xiàn)分段路由的方法及裝置。

背景技術(shù)

分段路由(SegmentRouting，簡稱SR)是指網(wǎng)絡(luò)被分隔成若干路由段，報文在網(wǎng)絡(luò)中轉(zhuǎn)發(fā)時，由源結(jié)點選擇經(jīng)過的最優(yōu)段集合，把選出的段集合，依次攜帶在報文的分段路由棧中，中間結(jié)點通過分段路由棧中的段標(biāo)識，選擇相應(yīng)的路徑進(jìn)行報文轉(zhuǎn)發(fā)。

如圖1所示，如果報文源設(shè)備A到終設(shè)備F，選擇的路徑可以通過上述路由段標(biāo)識來描述，紅色路徑可表示成{路由段1，路由段4，路由段6，路由段8}，源設(shè)備A選擇路徑后在報文中插入分段路由棧，{路由段1，路由段4，路由段6，路由段8}，設(shè)備A根據(jù)路由段1的標(biāo)識把報文轉(zhuǎn)發(fā)到B，設(shè)備B根據(jù)路由段4的標(biāo)識把報文轉(zhuǎn)發(fā)到D，設(shè)備D根據(jù)路由段6標(biāo)識把報文轉(zhuǎn)發(fā)到E，設(shè)備E根據(jù)路由段8標(biāo)識把報文轉(zhuǎn)發(fā)到F，由于為F分段路由終點，所以移除分段路由棧恢復(fù)原業(yè)務(wù)報文。

目前業(yè)界段標(biāo)識一般有兩種：1.在MPLS/IPv4網(wǎng)絡(luò)，采用MPLS的標(biāo)簽來標(biāo)識段，轉(zhuǎn)發(fā)面采用MPLS標(biāo)簽來轉(zhuǎn)發(fā)。2.在IPv6中網(wǎng)絡(luò)，采用分段路由擴(kuò)展頭，用IPv6地址來標(biāo)識段，轉(zhuǎn)發(fā)面采用IPv6地址來轉(zhuǎn)發(fā)。

其中，如圖2所示，IPv6的分段路由擴(kuò)展頭由源結(jié)點插入，其中字段Segment Left標(biāo)識當(dāng)前段標(biāo)識棧的位置。設(shè)置Segment Left＝3，Segment List[0]＝路由段8，SegmentList[1]＝路由段6，Segment List[2]＝路由段4，Segment List[3]＝路由段1。設(shè)備A用Segment List[3]的值路由段1進(jìn)行IPv6查找，得到下一路為設(shè)備B，同時把Semgnet Left-1；設(shè)備B用Semgnet Left＝2，取Segment List[2]的值路由段4進(jìn)行IPv6查找，得到下一種設(shè)備為D，同時把Semgnet Left-1；設(shè)備D用Semgnet Left＝1，取Segment List[1]的值路由段6進(jìn)行IPv6查找，得到下一種設(shè)備為E，同時把Semgnet Left-1；設(shè)備E用Semgnet Left＝0，取Segment List[0]的值路由段8進(jìn)行IPv6查找，得到下一種設(shè)備為E，同時把分段路由擴(kuò)展頭刪除。

但是，上述方式由于分段路由棧采用的偏移指示位來標(biāo)識，這樣要求中間設(shè)備必須看到偏移指示位所指示的段標(biāo)識，比如設(shè)備B必須能看到棧底，網(wǎng)絡(luò)硬件解析報文深度有規(guī)格限制，這樣要求分段路由棧必須小于網(wǎng)絡(luò)硬件解析報文的深度的規(guī)格，這個不僅限制了分段路由棧部署的網(wǎng)絡(luò)規(guī)模，也加大的網(wǎng)絡(luò)硬件的成本。

發(fā)明內(nèi)容

本發(fā)明的目的在于克服現(xiàn)有技術(shù)的缺陷，提供一種IPv6實現(xiàn)分段路由的方法及裝置。

為實現(xiàn)上述目的，本發(fā)明提出如下技術(shù)方案：一種IPv6實現(xiàn)分段路由的方法，包括：

S1，選擇報文由網(wǎng)絡(luò)的源節(jié)點轉(zhuǎn)發(fā)到目的節(jié)點所經(jīng)過的路由段的集合，將所述路由段的集合用分段路由棧表示，且每個路由段用IPv6段標(biāo)識表示，在報文中插入所述分段路由棧；

S2，源節(jié)點根據(jù)報文中所述分段路由棧的棧頂?shù)腎Pv6段標(biāo)識對應(yīng)的路由段進(jìn)行轉(zhuǎn)發(fā)，將報文轉(zhuǎn)發(fā)到下一中間節(jié)點，同時刪除所述棧頂?shù)腎Pv6段標(biāo)識，更新分段路由棧；

S3，每個下一中間節(jié)點按照上一中間節(jié)點更新后的分段路由棧的棧頂?shù)腎Pv6段標(biāo)識對應(yīng)的路由段進(jìn)行轉(zhuǎn)發(fā)，同時刪除棧頂?shù)腎Pv6段標(biāo)識，直至將報文轉(zhuǎn)發(fā)到最后一個中間節(jié)點；