操作，其中可以按照樹（或者trie)搜 索、表（或者索引）搜索來執(zhí)行查找?？梢杂孟乱惶付ǖ钠渌纠僮靼ㄟ^濾器確定 和應(yīng)用或者速率限制器確定和應(yīng)用。查找操作在查找數(shù)據(jù)結(jié)構(gòu)（例如查找樹）內(nèi)對(duì)與分組 內(nèi)容或者分組或者分組流的另一性質(zhì)、比如分組的傳入接口匹配的項(xiàng)目進(jìn)行定位。在ASIC 116內(nèi)根據(jù)由下一跳轉(zhuǎn)發(fā)結(jié)構(gòu)定義的操作的分組處理的結(jié)果確定PFE114從它的在IFC112 之一上的輸入接口向它的在IFC112之一上的輸出接口轉(zhuǎn)發(fā)或者以別的方式處理分組的 方式。
[0107] 一般而言，內(nèi)核101可以生成IFB106并且由此對(duì)ASIC116進(jìn)行編程以存儲(chǔ)與每 個(gè)服務(wù)鏈關(guān)聯(lián)的轉(zhuǎn)發(fā)結(jié)構(gòu)。例如ASIC116可以被配置以指定流量工程設(shè)計(jì)信息的轉(zhuǎn)發(fā)信 息、比如IP首部信息或者M(jìn)PLS標(biāo)簽以及用于使可編程ASIC116根據(jù)轉(zhuǎn)發(fā)信息封裝用戶分 組的操作。以這一方式，ASIC116可以處理用戶分組以選擇用于每個(gè)分組的特定服務(wù)路徑 并且根據(jù)選擇的服務(wù)路徑封裝用戶分組。路由部件86可以生成RIB104和FIB106以基 于如可以從認(rèn)證、授權(quán)和記賬（AAA)服務(wù)器、策略控制器、軟件定義的網(wǎng)絡(luò)（SDN)控制器或 者其它網(wǎng)元接收的與每個(gè)用戶關(guān)聯(lián)的一個(gè)或者多個(gè)服務(wù)簡檔關(guān)聯(lián)用戶分組流與特定服務(wù) 路徑
[0108] 一般而言，RSVP-TE96、LDP97和/或IGP94根據(jù)這里描述的技術(shù)操作。例如 RSVP-TE96可以維護(hù)與對(duì)等路由器的路由通信會(huì)話并且輸出如這里描述的控制平面消息、 例如RSVPPATH消息和RSVPRESV消息以用信號(hào)發(fā)送環(huán)LSP的成員資格。另外，RSVP-TE96 可以向RIB104編程如從對(duì)等路由器學(xué)習(xí)的用于LSP環(huán)的轉(zhuǎn)發(fā)表，對(duì)等路由器又使內(nèi)核101 向轉(zhuǎn)發(fā)ASIC116編程用于如這里描述轉(zhuǎn)發(fā)MPLS流量的主要和備用轉(zhuǎn)發(fā)條目。另外，如這 里描述，RSVP-TE96可以例如經(jīng)由CLI92或者SNMP99接收的調(diào)配信息實(shí)施用于LSP環(huán) 的自動(dòng)帶寬管理功能。附加地或者備選地，LDP97可以執(zhí)行這些功能?？梢匀邕@里描述擴(kuò) 展IGP94用于自動(dòng)發(fā)現(xiàn)MPLS環(huán)和環(huán)LSP。
[0109] 僅出于示例的目的而示出圖13中所示路由器80的架構(gòu)。本公開內(nèi)容不限于這一 架構(gòu)。在其它示例中，可以用多種方式配置路由器80。在一個(gè)示例中，可以在IFC112內(nèi) 分布控制單元82的功能中的一些功能?？刂茊卧?2可以僅被實(shí)施在軟件或者硬件中或者 可以被實(shí)施為軟件、硬件或者固件的組合。例如控制單元82可以包括處理器、可編程處理 器、通用處理器、集成電路、專用集成電路（ASIC)、現(xiàn)場可編程門陣列（FPGA)或者能夠?qū)嵤?這里描述的技術(shù)的任何類型的硬件單元中的一個(gè)或者多個(gè)。控制單元82還可以包括執(zhí)行 計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)、比如隨機(jī)存取存儲(chǔ)器（RAM)、只讀存儲(chǔ)器（R0M)、可編程只讀存儲(chǔ)器 (PR0M)、可擦除可編程只讀存儲(chǔ)器（EPROM)、電可擦除可編程只讀存儲(chǔ)器（EEPR0M)、非易失 性隨機(jī)存取存儲(chǔ)器（NVRAM)、閃存、硬盤、CD-ROM、軟盤、帶盒、磁介質(zhì)、光介質(zhì)或者其它計(jì)算 機(jī)可讀存儲(chǔ)介質(zhì)上存儲(chǔ)的軟件指令的一個(gè)或者多個(gè)處理器。在一些實(shí)例中，計(jì)算機(jī)可讀存 儲(chǔ)介質(zhì)可以包括使可編程處理器執(zhí)行這里描述的技術(shù)的指令。
[0110] 圖14是圖示根據(jù)這里描述的技術(shù)的網(wǎng)絡(luò)設(shè)備、比如路由器的實(shí)例操作的流程圖。
[0111] 如圖14中所示，路由器執(zhí)行路由協(xié)議、比如內(nèi)部網(wǎng)關(guān)協(xié)議（IGP)以使用IGP來發(fā) 現(xiàn)也作為與環(huán)網(wǎng)絡(luò)關(guān)聯(lián)的多協(xié)議標(biāo)簽切換（MPLS)環(huán)的成員而指明的鄰近路由器（200)。例 如路由器可以從路由器中的兩個(gè)或者更多路由器接收增強(qiáng)的IGP消息并且基于增強(qiáng)的IGP 消息內(nèi)的索引選擇用于MPLS環(huán)的環(huán)LSP的路由器中的上游鄰近路由器和路由器中的下游 鄰近路由器。
[0112] 響應(yīng)于發(fā)現(xiàn)作為MPLS的成員的鄰近路由器，路由器建立用于MPLS環(huán)的多個(gè)環(huán)標(biāo) 簽切換路徑（LSP) (202)。環(huán)LSP中的每個(gè)環(huán)LSP被配置為向作為用于相應(yīng)環(huán)LSP的出口 路由器而指明的路由器中的不同路由器繞環(huán)網(wǎng)絡(luò)傳送MPLS分組。另外，環(huán)LSP中的每個(gè)環(huán) LSP被配置為多點(diǎn)到點(diǎn)（MP2P)LSP，對(duì)于MP2PLSP，環(huán)網(wǎng)絡(luò)內(nèi)的路由器中的任何路由器可以 作為入口操作以向環(huán)LSP中供應(yīng)分組流量用于向用于環(huán)LSP的相應(yīng)出口路由器傳送。例如 路由器的處理器可以被配置為對(duì)于環(huán)LSP中的每個(gè)環(huán)LSP根據(jù)標(biāo)簽分布協(xié)議輸出一個(gè)或者 多個(gè)消息以用信號(hào)發(fā)送MPLS環(huán)中的成員資格和環(huán)LSP。對(duì)于環(huán)LSP中的每個(gè)環(huán)LSP，處理器 輸出的消息包括MPLS環(huán)的標(biāo)識(shí)符、用于作為用于環(huán)LSP的出口操作的在多個(gè)路由器中的相 應(yīng)路由器的標(biāo)識(shí)符和指定與環(huán)LSP關(guān)聯(lián)的一個(gè)或者多個(gè)MPLS標(biāo)簽的標(biāo)簽綁定而對(duì)于MPLS 標(biāo)簽中的每個(gè)MPLS標(biāo)簽指定具有相應(yīng)MPLS標(biāo)簽的網(wǎng)絡(luò)流量將由轉(zhuǎn)發(fā)部件在接收到網(wǎng)絡(luò)流 量時(shí)轉(zhuǎn)發(fā)到的網(wǎng)絡(luò)地址。
[0113] 在建立LSP時(shí)，路由器可以對(duì)于路由器將向環(huán)LSP中供應(yīng)的任何分組流量指定在 向出口路由器的下游方向上的帶寬要求（204)。例如路由器輸出的消息中的每個(gè)消息對(duì)于 繞環(huán)LSP的路由器中的相應(yīng)路由器將向環(huán)LSP中供應(yīng)的任何分組流量指定在向出口路由器 的下游方向上的帶寬要求。另外，在建立環(huán)LSP之后并且響應(yīng)于接收配置數(shù)據(jù)，配置數(shù)據(jù)調(diào) 配路由器將向環(huán)LSP中供應(yīng)的附加網(wǎng)絡(luò)流量，路由器可以輸出更新的消息以保留繞環(huán)LSP 在下游方向上的帶寬用于附加網(wǎng)絡(luò)流量。另外，在從路由器上游調(diào)配服務(wù)時(shí)，路由器可以保 留向出口繞環(huán)LSP在下游方向上的帶寬用于路由器將供應(yīng)的網(wǎng)絡(luò)流量和在從路由器的上 游方向上定位的路由器中的任何路由器將供應(yīng)的任何網(wǎng)絡(luò)流量之和。
[0114] 路由器根據(jù)環(huán)LSP繞環(huán)網(wǎng)絡(luò)轉(zhuǎn)發(fā)網(wǎng)絡(luò)流量作為MPLS分組（204)。另外，響應(yīng)于 將妨礙MPLS分組在下游方向上到達(dá)出口路由器的網(wǎng)絡(luò)事件，路由器可以將MPLS分組從環(huán) LSP的下游方向自動(dòng)地重定向到環(huán)LSP的上游方向以向出口路由器在上游方向上繞環(huán)轉(zhuǎn)發(fā) MPLS分組（206)。例如在下游方向上轉(zhuǎn)發(fā)MPLS分組時(shí)，路由器可以從路由器中的上游鄰近 路由器接收MPLS分組、交換MPLS分組中的每個(gè)MPLS分組上的下游標(biāo)簽與路由器的下游鄰 近路由器通報(bào)的下游標(biāo)簽并且繞環(huán)LSP在下游方向上轉(zhuǎn)發(fā)MPLS分組。在響應(yīng)于網(wǎng)絡(luò)事件 自動(dòng)地重定向MPLS分組時(shí)，路由器可以從路由器中的上游鄰近路由器接收MPLS分組，交換 MPLS分組中的每個(gè)MPLS分組上的下游標(biāo)簽與路由器的上游鄰近路由器通報(bào)的上游標(biāo)簽， 并且繞環(huán)LSP在上游方向上轉(zhuǎn)發(fā)回MPLS分組。
[0115] 已經(jīng)描述本發(fā)明的各種實(shí)施例。這些和其它實(shí)施例在所附權(quán)利要求的范圍內(nèi)。
【主權(quán)項(xiàng)】
1. 一種方法，包括： 用被連接為形成環(huán)網(wǎng)絡(luò)的多個(gè)路由器建立具有多個(gè)環(huán)標(biāo)簽切換路徑（LSP)的多協(xié)議 標(biāo)簽切換（MPLS)環(huán)，所述環(huán)LSP中的每個(gè)環(huán)LSP被配置為繞所述環(huán)網(wǎng)絡(luò)向作為用于相應(yīng)環(huán) LSP的出口路由器操作的所述路由器中的不同路由器傳送MPLS分組，其中所述環(huán)LSP中的 每個(gè)環(huán)LSP包括多點(diǎn)到點(diǎn)（MP2P)LSP，對(duì)于所述多點(diǎn)到點(diǎn)LSP，所述環(huán)網(wǎng)絡(luò)內(nèi)的所述路由器 中的任何路由器能夠作為入口操作，以向所述環(huán)LSP中供應(yīng)分組流量以用于向用于所述環(huán) LSP的相應(yīng)出口路由器傳送；以及 根據(jù)所述環(huán)LSP繞所述環(huán)網(wǎng)絡(luò)轉(zhuǎn)發(fā)網(wǎng)絡(luò)流量作為MPLS分組。2. 根據(jù)權(quán)利要求1所述的方法， 其中建立具有多個(gè)環(huán)LSP的MPLS環(huán)包括用所述多個(gè)路由器根據(jù)標(biāo)簽分布協(xié)議輸出多 個(gè)消息，以及 其中對(duì)于所述環(huán)LSP中的每個(gè)環(huán)LSP，由所述路由器中的每個(gè)路由器輸出的所述消息 中的每個(gè)消息包括所述MPLS環(huán)的標(biāo)識(shí)符和用于作為用于所述環(huán)LSP的所述出口操作的所 述多個(gè)路由器中的相應(yīng)路由器的標(biāo)識(shí)符。3. 根據(jù)權(quán)利要求2所述的方法，其中對(duì)于所述環(huán)LSP中的每個(gè)環(huán)LSP，由所述路由器中 的每個(gè)路由器輸出的所述消息包括指定與所述環(huán)LSP關(guān)聯(lián)的一個(gè)或者多個(gè)MPLS標(biāo)簽的標(biāo) 簽綁定，以及對(duì)于所述MPLS標(biāo)簽中的每個(gè)MPLS標(biāo)簽，包括具有相應(yīng)MPLS標(biāo)簽的網(wǎng)絡(luò)流量 將被轉(zhuǎn)發(fā)到的網(wǎng)絡(luò)地址。4. 根據(jù)權(quán)利要求3所述的方法， 其中在用于所述環(huán)LSP中的至少第一環(huán)LSP的所述標(biāo)簽綁定中指定的所述MPLS標(biāo)簽 中的至少一個(gè)MPLS標(biāo)簽與不是所述MPLS環(huán)的成員的非環(huán)節(jié)點(diǎn)的網(wǎng)絡(luò)地址關(guān)聯(lián)，并且 其中轉(zhuǎn)發(fā)網(wǎng)絡(luò)流量包括在由所述環(huán)LSP中的所述第一環(huán)LSP上用隧道傳輸?shù)慕尤隠SP形成的分級(jí)LSP中向所述非環(huán)節(jié)點(diǎn)轉(zhuǎn)發(fā)所述網(wǎng)絡(luò)流量。5. 根據(jù)權(quán)利要求2至4中的任一權(quán)利要求所述的方法，其中對(duì)于所述環(huán)LSP中的每個(gè) 環(huán)LSP，繞所述環(huán)LSP的所述路由器中的每個(gè)路由器自治地輸出所述多個(gè)消息中的相應(yīng)消 息而無須先從所述路由器中的任何其它路由器接收所述消息中的任何消息。6. 根據(jù)權(quán)利要求5所述的方法，其中輸出所述消息包括： 對(duì)于所述環(huán)LSP中的每個(gè)環(huán)LSP，從所述路由器中的每個(gè)路由器在關(guān)于所述環(huán)網(wǎng)絡(luò)的 上游方向上輸出第一標(biāo)簽分布消息，所述第一標(biāo)簽分布消息指定將由所述路由器中的上游 鄰近路由器當(dāng)在下游方向上向相應(yīng)路由器轉(zhuǎn)發(fā)用于所述環(huán)LSP的所述MPLS分組時(shí)應(yīng)用的 下游標(biāo)簽；以及 對(duì)于所述環(huán)LSP中的每個(gè)環(huán)LSP，從所述路由器中的每個(gè)路由器在關(guān)于所述環(huán)網(wǎng)絡(luò)的 下游方向上輸出第二標(biāo)簽分布消息，所述第二標(biāo)簽分布消息指定將由所述路由器中的上游 鄰近路由器當(dāng)在上游方向上向相應(yīng)路由器轉(zhuǎn)發(fā)用于所述環(huán)LSP的所述MPLS分組時(shí)應(yīng)用的 上游標(biāo)簽。7. 根據(jù)權(quán)利要求2至6中的任一權(quán)利要求所述的方法，其中用所述多個(gè)路由器根據(jù)標(biāo) 簽分布協(xié)議輸出多個(gè)消息包括根據(jù)具有流量工程的資源保留協(xié)議擴(kuò)展（RSVP-TE)輸出所 述消息。8. 根據(jù)權(quán)利要求2至6中的任一權(quán)利要求所述的方法，其中用所述多個(gè)路由器根據(jù)標(biāo) 簽分布協(xié)議輸出多個(gè)消息包括根據(jù)標(biāo)簽分布協(xié)議（LDP)輸出所述消息。9. 根據(jù)權(quán)利要求1至8中的任一權(quán)利要求所述的方法，其中建立具有多個(gè)環(huán)LSP的 MPLS環(huán)包括建立所述環(huán)LSP中的每個(gè)環(huán)LSP作為雙向多點(diǎn)到點(diǎn)（MP2P)LSP，對(duì)于所述雙向 多點(diǎn)到點(diǎn)LSP，所述環(huán)網(wǎng)絡(luò)內(nèi)的所述路由器中的任何路由器能夠作為入口操作以向所述環(huán) LSP中供應(yīng)分組流量以用于繞所述環(huán)網(wǎng)絡(luò)在上游方向和下游方向上向用于所述環(huán)LSP的相 應(yīng)出口路由器傳送。10. -種路由器，包括： 多個(gè)物理接口，所述多個(gè)物理接口將所述路由器互連為形成環(huán)網(wǎng)絡(luò)的多個(gè)路由器之 ， 處理器，所述處理器被配置為建立具有多個(gè)環(huán)標(biāo)簽切換路徑（LSP)的多協(xié)議標(biāo)簽切換 (MPLS)環(huán)，所述環(huán)LSP中的每個(gè)環(huán)LSP被配置為繞所述環(huán)網(wǎng)絡(luò)向作為用于相應(yīng)環(huán)LSP的出 口路由器操作的所述路由器中的不同路由器傳送MPLS分組，其中所述環(huán)LSP中的每個(gè)環(huán) LSP包括多點(diǎn)到點(diǎn)（MP2P)LSP，對(duì)于所述多點(diǎn)到點(diǎn)LSP，所述環(huán)網(wǎng)絡(luò)內(nèi)的所述路由器中的任 何路由器能夠作為入口操作，以向所述環(huán)LSP中供應(yīng)分組流量以用于向用于所述環(huán)LSP的 相應(yīng)出口路由器傳送；以及 轉(zhuǎn)發(fā)部件，所述轉(zhuǎn)發(fā)部件用于根據(jù)所述環(huán)LSP繞所述環(huán)網(wǎng)絡(luò)轉(zhuǎn)發(fā)網(wǎng)絡(luò)流量作為MPLS分 組。11. 根據(jù)權(quán)利要求10所述的路由器，其中所述處理器被配置為執(zhí)行根據(jù)權(quán)利要求1至 10中的任一權(quán)利要求所述的方法。
【專利摘要】描述用于指定和構(gòu)造多協(xié)議標(biāo)簽切換(MPLS)環(huán)的技術(shù)。路由器可以用信號(hào)發(fā)送MPLS環(huán)內(nèi)的成員資格并且自動(dòng)地建立基于環(huán)的標(biāo)簽切換路徑(LSP)作為MPLS環(huán)的部件用于環(huán)網(wǎng)絡(luò)內(nèi)的分組傳送。在一個(gè)示例中，路由器包括配置為建立具有多個(gè)環(huán)LSP的MPLS環(huán)的處理器。環(huán)LSP中的每個(gè)環(huán)LSP被配置為向作為用于相應(yīng)環(huán)LSP的出口路由器操作的在路由器中的不同路由器繞環(huán)網(wǎng)絡(luò)傳送MPLS分組。另外，環(huán)LSP中的每個(gè)環(huán)LSP包括雙向、多點(diǎn)到點(diǎn)(MP2P)LSP對(duì)于MP2P？LSP，路由器中的任何路由器可以作為入口操作以向環(huán)LSP中供應(yīng)分組流量用于向用于環(huán)LSP的相應(yīng)出口路由器傳送。無需用信號(hào)發(fā)送分離保護(hù)路徑、旁路LSP、繞行或者無環(huán)路備選。
【IPC分類】H04L12/723
【公開號(hào)】CN105282030
【申請?zhí)枴緾N201510145292
【發(fā)明人】K·康佩拉
【申請人】瞻博網(wǎng)絡(luò)公司
【公開日】2016年1月27日
【申請日】2015年3月30日
【公告號(hào)】EP2963879A1, US20150381500