[發(fā)明專利]用于標(biāo)簽交換數(shù)據(jù)流量的多徑轉(zhuǎn)發(fā)的技術(shù)

有效

• 申請?zhí)枺?/td>: 200780028014.2
• 申請日: 2007-07-27
• 公開（公告）號(hào): CN101496348A
• 公開（公告）日: 2009-07-29
• 發(fā)明（設(shè)計(jì)）人: 喬治·斯沃洛
• 申請（專利權(quán)）人: 思科技術(shù)公司
• 主分類號(hào): H04L12/28
• 分類號(hào): H04L12/28
• 代理公司: 北京東方億思知識(shí)產(chǎn)權(quán)代理有限責(zé)任公司
• 代理人: 宋 鶴;南 霆

相關(guān)申請的交叉引用

本申請是2006年7月31日遞交的美國專利申請第11/496,256號(hào)的繼 續(xù)申請。上述申請的全部教導(dǎo)通過引用被結(jié)合于此。

背景技術(shù)

通信網(wǎng)絡(luò)是地理上分布的節(jié)點(diǎn)和網(wǎng)段的集合，節(jié)點(diǎn)由通信鏈路進(jìn)行互 連，網(wǎng)段用于在通信單元(終端節(jié)點(diǎn))之間傳送通信(例如，數(shù)據(jù)、語 音、視頻)，所述通信單元例如是個(gè)人計(jì)算機(jī)、某些電話機(jī)、個(gè)人數(shù)字助 理(PDA)、視頻單元等。許多類型的通信網(wǎng)絡(luò)都可用，所述類型范圍從 局域網(wǎng)(LAN)到廣域網(wǎng)(WAN)。LAN通常連接位于諸如大樓或者校 園的同一普通的地理位置中的專門的私有通信鏈路上的節(jié)點(diǎn)。另一方面， WAN通常連接在諸如公共載波電話線的長距離通信鏈路上的大量地理上 散布的節(jié)點(diǎn)。互聯(lián)網(wǎng)是WAN的示例，其連接遍布世界的網(wǎng)絡(luò)，提供各種 網(wǎng)絡(luò)上的節(jié)點(diǎn)之間的全球通信。這些節(jié)點(diǎn)通常通過根據(jù)諸如傳輸控制協(xié)議/ 網(wǎng)際協(xié)議(TCP/IP)的預(yù)定的協(xié)議交換不連續(xù)的幀或者數(shù)據(jù)分組而在網(wǎng)絡(luò) 中進(jìn)行通信。在該上下文中，協(xié)議是定義節(jié)點(diǎn)如何相互交互的一組規(guī)則。

通信網(wǎng)絡(luò)可以包括一系列中間節(jié)點(diǎn)(例如，路由器)，所述中間節(jié)點(diǎn) 被配置為攜帶通信經(jīng)過網(wǎng)絡(luò)到終端節(jié)點(diǎn)。路由器是通常被配置為在網(wǎng)絡(luò)中 的各種節(jié)點(diǎn)之間“路由”諸如分組的數(shù)據(jù)的一類中間節(jié)點(diǎn)。路由在層3 (L3)中被執(zhí)行，層3是開放系統(tǒng)互聯(lián)參考模型(OSI-RM)的網(wǎng)絡(luò)層。

路由器常常維護(hù)轉(zhuǎn)發(fā)信息庫(FIB)，轉(zhuǎn)發(fā)信息庫(FIB)通常被配置 為保存路由器用來確定如何轉(zhuǎn)發(fā)數(shù)據(jù)以到達(dá)其目的地的路由信息(例如， L3地址)和接口信息。典型的FIB是被組織為包含一個(gè)以上條目的表格的 數(shù)據(jù)結(jié)構(gòu)，其中每個(gè)條目包含目的地節(jié)點(diǎn)的L3目的地地址和關(guān)于可以經(jīng) 過其到達(dá)目的地節(jié)點(diǎn)的路由器上的接口的接口信息。包含與FIB中的條目 的目的地地址相匹配的目的地地址的數(shù)據(jù)(例如，數(shù)據(jù)分組)被路由器轉(zhuǎn) 發(fā)到由匹配條目指定的接口，以在一條路徑上被轉(zhuǎn)發(fā)到目的地節(jié)點(diǎn)。

路由器可以執(zhí)行一個(gè)以上路由協(xié)議，這些路由協(xié)議使得路由器能夠路 由分組并且與網(wǎng)絡(luò)中的其它路由器交換路由信息。這些路由器常常使用該 信息去配置(例如，計(jì)算)它們的FIB。這些路由協(xié)議可以包括諸如路由 信息協(xié)議(RIP)的距離矢量協(xié)議和諸如中間系統(tǒng)對中間系統(tǒng)(IS-IS)協(xié) 議和開放最短路徑優(yōu)先(OSPF)協(xié)議的鏈路狀態(tài)協(xié)議。

路由信息通常以廣告消息的形式在路由器之間被交換。例如，執(zhí)行 IS-IS協(xié)議的節(jié)點(diǎn)使用被稱為鏈路狀態(tài)分組(LSP)的廣告消息來交換路由 信息。同樣，執(zhí)行OSPF協(xié)議的節(jié)點(diǎn)使用被稱為鏈路狀態(tài)廣告(LSA)的 廣告消息來交換路由信息。獲取廣告消息的路由器可以使用包含在廣告消 息中的信息來更新其FIB。

某些通信網(wǎng)絡(luò)采用多協(xié)議標(biāo)簽交換(MPLS)技術(shù)來將數(shù)據(jù)分組沿著 從源到目的地的路徑傳送穿越通信網(wǎng)絡(luò)。MPLS是用于在通信網(wǎng)絡(luò)中提供 對流量流(數(shù)據(jù)流)的有效指定、路由、轉(zhuǎn)發(fā)和交換的公知技術(shù)。與所述 流相關(guān)聯(lián)的數(shù)據(jù)流量經(jīng)由被稱為標(biāo)簽交換路徑(LSP)的路徑而被攜帶通 過網(wǎng)絡(luò)。LSP是通信網(wǎng)絡(luò)中由在沿著從源到目的地的路徑的每個(gè)節(jié)點(diǎn)處的 標(biāo)簽序列定義的路徑。可以在數(shù)據(jù)傳輸之前或者在檢測到某一數(shù)據(jù)流時(shí)建 立LSP。在2001年1月的請求注解(Request?for?Comments，RFC)3031 的互聯(lián)網(wǎng)工程任務(wù)組(Internet?Engineering?Task?Force，IETF)第1-61頁中 E.Rosen等人的“Multiprotocol?Label?Switching?Architecture(多協(xié)議標(biāo)簽交 換結(jié)構(gòu)體系)”中描述了MPLS。

支持MPLS的網(wǎng)絡(luò)通常稱為MPLS網(wǎng)絡(luò)。在MPLS網(wǎng)絡(luò)中，MPLS分 組通常由被稱為標(biāo)簽交換路由器(LSR)和標(biāo)簽邊緣路由器(LSR)的專 門的路由器處理。LSR和LSR兩者都參與LSP的建立和基于所建立的 LSP的數(shù)據(jù)流量的高速交換。LER是在MPLS網(wǎng)絡(luò)邊緣進(jìn)行操作并且提供 到網(wǎng)絡(luò)的接入的路由器。LSR通常是包括MPLS網(wǎng)絡(luò)的核心并且沿著LER 之間的路徑交換MPLS分組的高速路由器。