[發(fā)明專利]用于通過(guò)網(wǎng)絡(luò)域轉(zhuǎn)發(fā)分組的方法和裝置

有效

• 申請(qǐng)?zhí)枺?/td>: 201480015181.3
• 申請(qǐng)日: 2014-03-14
• 公開(kāi)（公告）號(hào): CN105075195B
• 公開(kāi)（公告）日: 2018-12-11
• 發(fā)明（設(shè)計(jì)）人: 克拉倫斯·菲爾斯菲斯;斯特凡諾·B·普雷維蒂;艾哈邁德·R·巴斯?jié)h迪;戴維·D·沃德
• 申請(qǐng)（專利權(quán)）人: 思科技術(shù)公司
• 主分類號(hào): H04L12/715
• 分類號(hào): H04L12/715;H04L12/723
• 代理公司: 北京東方億思知識(shí)產(chǎn)權(quán)代理有限責(zé)任公司 11258
• 代理人: 李曉冬

公開(kāi)了用于通過(guò)網(wǎng)絡(luò)域來(lái)轉(zhuǎn)發(fā)分組的裝置和方法，其中網(wǎng)絡(luò)域包括具有標(biāo)簽分發(fā)協(xié)議(LDP)功能的節(jié)點(diǎn)和具有分段路由(SR)功能的節(jié)點(diǎn)。在一個(gè)實(shí)施例中，該方法可以包括網(wǎng)絡(luò)節(jié)點(diǎn)接收附接有標(biāo)簽的分組。節(jié)點(diǎn)將標(biāo)簽與分段標(biāo)識(shí)符(ID)進(jìn)行交換。節(jié)點(diǎn)然后將分組轉(zhuǎn)發(fā)到SR節(jié)點(diǎn)。在另一實(shí)施例中，方法可以包括網(wǎng)絡(luò)節(jié)點(diǎn)接收附接有分段ID的分組。節(jié)點(diǎn)將分段ID與標(biāo)簽進(jìn)行交換。節(jié)點(diǎn)然后將分組轉(zhuǎn)發(fā)到具有LDP功能的節(jié)點(diǎn)。

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

本申請(qǐng)根據(jù)美國(guó)法典第35條§119(e)來(lái)要求于2013年3月15日提交的、名稱為“Segment Routing(分段路由)”的美國(guó)臨時(shí)專利申請(qǐng)序列號(hào)No.61/791,242、以及于2014年3月14日提交的、名稱為“Label Distribution Protocol Over Segment Routing(分段路由上的標(biāo)簽分發(fā)協(xié)議)”的美國(guó)專利申請(qǐng)序列號(hào)No.14/210,729的國(guó)內(nèi)優(yōu)先權(quán)，這兩個(gè)申請(qǐng)以其整體通過(guò)引用并且為了仿佛在本文中完全地和充分地提出的所有的目的而結(jié)合于此。

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

本公開(kāi)涉及通信領(lǐng)域，更具體地涉及用于通過(guò)網(wǎng)絡(luò)域轉(zhuǎn)發(fā)分組的方法和裝置。

背景技術(shù)

網(wǎng)絡(luò)節(jié)點(diǎn)使用轉(zhuǎn)發(fā)表來(lái)轉(zhuǎn)發(fā)分組。網(wǎng)絡(luò)節(jié)點(diǎn)可以采取一個(gè)或多個(gè)路由器、一個(gè)或多個(gè)網(wǎng)橋、一個(gè)或多個(gè)交換機(jī)、一個(gè)或多個(gè)服務(wù)器、或任何其它適當(dāng)?shù)耐ㄐ盘幚碓O(shè)備的形式。分組是數(shù)據(jù)的格式化單元，數(shù)據(jù)通常包含控制信息和有效載荷數(shù)據(jù)。控制信息可以包括：源IP地址和目的地IP地址、誤差檢測(cè)碼(如校驗(yàn)和)、序列信息等。控制信息通常存在于分組頭部和尾部，分組頭部和尾部之間具有有效載荷數(shù)據(jù)。

分組轉(zhuǎn)發(fā)需要決策過(guò)程，雖然決策過(guò)程在概念上很簡(jiǎn)單，但決策過(guò)程可能是復(fù)雜的。由于分組轉(zhuǎn)發(fā)決策由網(wǎng)絡(luò)節(jié)點(diǎn)來(lái)處理，因此分組轉(zhuǎn)發(fā)決策所需的總時(shí)間可能成為總體網(wǎng)絡(luò)性能的主要限制因素。

多協(xié)議標(biāo)簽交換(MPLS)是一種分組轉(zhuǎn)發(fā)機(jī)制。MPLS節(jié)點(diǎn)基于附接到分組的標(biāo)簽分發(fā)協(xié)議(LDP)分布式標(biāo)簽和LDP轉(zhuǎn)發(fā)表來(lái)做出分組轉(zhuǎn)發(fā)決策。LDP是具有MPLS功能的網(wǎng)絡(luò)節(jié)點(diǎn)交換LDP標(biāo)簽(下文中稱為標(biāo)簽)的過(guò)程。基于標(biāo)簽的分組轉(zhuǎn)發(fā)與傳統(tǒng)的互聯(lián)網(wǎng)協(xié)議(IP)路由形成了鮮明的對(duì)比，在傳統(tǒng)的互連網(wǎng)協(xié)議(IP)路由中分組轉(zhuǎn)發(fā)決策由節(jié)點(diǎn)使用包含在分組內(nèi)的IP地址來(lái)做出。

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

根據(jù)本公開(kāi)的一方面，提供一種用于通過(guò)網(wǎng)絡(luò)域來(lái)轉(zhuǎn)發(fā)分組的方法。該方法包括：在分段路由SR/標(biāo)簽分發(fā)協(xié)議LDP節(jié)點(diǎn)處接收附接有第一LDP標(biāo)簽的分組，其中SR/LDP節(jié)點(diǎn)具有LDP功能并且具有SR功能；將第一LDP標(biāo)簽從分組中剝除；在第一LDP標(biāo)簽被剝除之后，將分段標(biāo)識(shí)符ID附接到分組；在朝向具有SR功能的節(jié)點(diǎn)的路徑上轉(zhuǎn)發(fā)附接有分段ID的分組，其中所述路徑包括具有SR功能的第一節(jié)點(diǎn)，其中具有SR功能的節(jié)點(diǎn)被唯一分配所述分段ID，并且其中具有SR功能的第一節(jié)點(diǎn)在其控制平面中利用SR功能但缺乏LDP功能。

根據(jù)本公開(kāi)的另一方面，提供一種用于通過(guò)網(wǎng)絡(luò)域來(lái)轉(zhuǎn)發(fā)分組的裝置。該裝置包括：第一分段路由SR/標(biāo)簽分發(fā)協(xié)議LDP節(jié)點(diǎn)，其中第一SR/LDP節(jié)點(diǎn)具有SR功能并且具有LDP功能，并且其中第一SR/LDP節(jié)點(diǎn)被配置為：接收附接有第一LDP標(biāo)簽的分組；將第一LDP標(biāo)簽從分組中剝除；在第一LDP標(biāo)簽被剝除之后將分段標(biāo)識(shí)符ID附接到分組；在朝向具有SR功能的節(jié)點(diǎn)的路徑上轉(zhuǎn)發(fā)附接有分段ID的分組，其中所述路徑包括具有SR功能的第一節(jié)點(diǎn)，具有SR功能的節(jié)點(diǎn)被唯一分配所述分段ID，并且具有SR功能的第一節(jié)點(diǎn)在其控制平面中利用SR功能但缺乏LDP功能。