[發(fā)明專利]一種多協(xié)議標(biāo)簽交換標(biāo)簽擴(kuò)展方法和裝置

有效

• 申請(qǐng)?zhí)枺?/td>: 201210224163.9
• 申請(qǐng)日: 2012-06-28
• 公開(kāi)（公告）號(hào): CN102710533A
• 公開(kāi)（公告）日: 2012-10-03
• 發(fā)明（設(shè)計(jì)）人: 葉金榮
• 申請(qǐng)（專利權(quán)）人: 杭州華三通信技術(shù)有限公司
• 主分類號(hào): H04L12/56
• 分類號(hào): H04L12/56;H04L12/46;H04L29/12
• 代理公司: 北京德琦知識(shí)產(chǎn)權(quán)代理有限公司 11018
• 代理人: 謝安昆;宋志強(qiáng)

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

本申請(qǐng)涉及通信技術(shù)領(lǐng)域，特別涉及一種多協(xié)議標(biāo)簽交換標(biāo)簽擴(kuò)展方法和裝置。

背景技術(shù)

傳統(tǒng)三層（Layer?3，L3）轉(zhuǎn)發(fā)，每個(gè)分組通過(guò)網(wǎng)絡(luò)的每臺(tái)路由器時(shí)都要分析L3頭部中的所有信息，這些信息是用來(lái)查找路由轉(zhuǎn)發(fā)表以得到下一跳。通常只需要分析報(bào)文頭中的目的IP地址，但有些情況下，需要其它信息?？偠灾?，在每臺(tái)設(shè)備上必須獨(dú)立地進(jìn)行頭部分析和復(fù)雜的查找。

多協(xié)議標(biāo)簽交換（Multi-protocol?Label?Switching，MPLS）轉(zhuǎn)發(fā)只需要分析一次L3頭，然后將L3頭映射到一個(gè)固定長(zhǎng)度的和非結(jié)構(gòu)化的標(biāo)簽。這個(gè)標(biāo)簽代表了一個(gè)轉(zhuǎn)發(fā)等價(jià)類（Forwarding?Equivalence?Class，F(xiàn)EC），無(wú)論差別多大但轉(zhuǎn)發(fā)功能都不進(jìn)行區(qū)分的一個(gè)分組集合）。首次的L3頭部分析不僅僅限于L3頭。一旦標(biāo)簽被指配給FEC，一個(gè)短的標(biāo)簽頭被加到L3分組的前面，作為分組的一部分穿越網(wǎng)絡(luò)。在后續(xù)轉(zhuǎn)發(fā)經(jīng)過(guò)的路由器上，只依靠分組頭中的標(biāo)簽執(zhí)行轉(zhuǎn)發(fā)決策。

參見(jiàn)圖1，圖1為現(xiàn)有實(shí)現(xiàn)MPLS轉(zhuǎn)發(fā)組網(wǎng)結(jié)構(gòu)示意圖。圖1中路由器E的IP地址為40.1.1.2。以路由器C分配全局標(biāo)簽為例，路由器C學(xué)習(xí)到一條新的路由，且該路由的IP地址為40.1.1.2時(shí)，從全局標(biāo)簽庫(kù)內(nèi)分配一個(gè)標(biāo)簽值40，建立FEC-標(biāo)簽映射，并在全局標(biāo)簽轉(zhuǎn)發(fā)表中添加對(duì)應(yīng)的下一跳標(biāo)簽轉(zhuǎn)發(fā)項(xiàng)（NHLFE），并將建立的映射通告給相鄰路由器B，相鄰路由器B接收到該通告時(shí)，根據(jù)通告的映射關(guān)系在本地生成NHLFE。當(dāng)路由器B接收到目的IP地址是40.1.1.2的報(bào)文，且未封裝MPLS標(biāo)簽時(shí)，通FIB表查找對(duì)應(yīng)的NHLFE，封裝標(biāo)簽40，并根據(jù)表中的下一跳地址發(fā)送給路由器C，路由器C同樣查找本地的NHLFE進(jìn)行報(bào)文處理。關(guān)于路由器C接收到路由器D的映射通告，添加對(duì)應(yīng)的NHLFE在這里不再詳細(xì)贅述。

上述舉例以IPv4為例，IPv6是IPv4的下一代網(wǎng)絡(luò)協(xié)議，解決了IPv4地址遺乏的問(wèn)題，IPv4網(wǎng)絡(luò)向IPv6網(wǎng)絡(luò)過(guò)渡需要一個(gè)很長(zhǎng)的時(shí)間，每個(gè)IP地址需要一個(gè)全局標(biāo)簽，因此隨著IPv6的廣泛應(yīng)用，全局標(biāo)簽將面臨標(biāo)簽資源不足的問(wèn)題。

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

有鑒于此，本申請(qǐng)?zhí)峁┮环N多協(xié)議標(biāo)簽交換標(biāo)簽擴(kuò)展方法和裝置，能夠解決全局標(biāo)簽面臨的資源不足問(wèn)題。

為解決上述技術(shù)問(wèn)題，本發(fā)明的技術(shù)方案是這樣實(shí)現(xiàn)的：

一種多協(xié)議標(biāo)簽交換MPLS標(biāo)簽擴(kuò)展方法，應(yīng)用于MPLS網(wǎng)絡(luò)中，所述MPLS網(wǎng)絡(luò)包括多個(gè)路由器，任一所述路由器在本地全局標(biāo)簽取值空間中劃分一個(gè)標(biāo)簽的取值范圍，該標(biāo)簽取值范圍內(nèi)的每一個(gè)標(biāo)簽作為第一級(jí)實(shí)例特定標(biāo)簽表示一個(gè)標(biāo)簽空間，所述方法包括：

識(shí)別到一個(gè)未分配標(biāo)簽的轉(zhuǎn)發(fā)等價(jià)類FEC時(shí)，在所述第一級(jí)實(shí)例特定標(biāo)簽中任一標(biāo)簽的標(biāo)簽空間中選擇一個(gè)未分配的標(biāo)簽分配給所述FEC，建立所述FEC與所述分配的標(biāo)簽的映射，并在用于全局標(biāo)簽轉(zhuǎn)發(fā)的入標(biāo)簽映射ILM表中添加所述第一級(jí)實(shí)例特定標(biāo)簽的轉(zhuǎn)發(fā)表項(xiàng)，在用于第一級(jí)實(shí)例特定標(biāo)簽轉(zhuǎn)發(fā)的ILM表中添加選擇的標(biāo)簽的標(biāo)簽轉(zhuǎn)發(fā)表項(xiàng)，其中，在所述第一級(jí)實(shí)例特定標(biāo)簽的轉(zhuǎn)發(fā)表項(xiàng)中所述第一級(jí)實(shí)例特定標(biāo)簽對(duì)應(yīng)的操作是彈出標(biāo)簽并重定向所述用于第一級(jí)實(shí)例特定標(biāo)簽轉(zhuǎn)發(fā)的ILM表；將所述FEC與標(biāo)簽的映射，以及所述映射所屬的第一級(jí)實(shí)例特定標(biāo)簽通告給對(duì)等體，使所述對(duì)等體根據(jù)所述通告在轉(zhuǎn)發(fā)等價(jià)類到下一跳標(biāo)簽轉(zhuǎn)發(fā)表項(xiàng)的映射FTN表中添加FTN表項(xiàng)，在向本地路由器發(fā)送屬于所述FEC的報(bào)文時(shí)封裝所述對(duì)應(yīng)的FTN表項(xiàng)中的標(biāo)簽。

一種裝置，可應(yīng)用于多協(xié)議標(biāo)簽交換MPLS網(wǎng)絡(luò)中的路由器上，所述裝置包括：配置單元、分配單元、通告單元；

所述配置單元，用于在本地全局標(biāo)簽取值空間中劃分一個(gè)標(biāo)簽的取值范圍，該標(biāo)簽取值范圍內(nèi)的每一個(gè)標(biāo)簽作為第一級(jí)實(shí)例特定標(biāo)簽表示一個(gè)標(biāo)簽空間；

所述分配單元，用于識(shí)別到一個(gè)未分配標(biāo)簽的轉(zhuǎn)發(fā)等價(jià)類FEC時(shí)，在所述配置單元中的第一級(jí)實(shí)例特定標(biāo)簽中任一標(biāo)簽的標(biāo)簽空間中選擇一個(gè)未分配的標(biāo)簽分配給所述FEC，建立所述FEC與所述分配的標(biāo)簽的映射，并在用于全局標(biāo)簽轉(zhuǎn)發(fā)的ILM表中添加所述第一級(jí)實(shí)例特定標(biāo)簽的轉(zhuǎn)發(fā)表項(xiàng)，在用于第一級(jí)實(shí)例特定標(biāo)簽轉(zhuǎn)發(fā)的ILM表中添加選擇的標(biāo)簽的標(biāo)簽轉(zhuǎn)發(fā)表項(xiàng)，其中，在所述第一級(jí)實(shí)例特定標(biāo)簽的轉(zhuǎn)發(fā)表項(xiàng)中所述第一級(jí)實(shí)例特定標(biāo)簽對(duì)應(yīng)的操作是彈出標(biāo)簽并重定向所述用于第一級(jí)實(shí)例特定標(biāo)簽轉(zhuǎn)發(fā)的ILM表；