多協(xié)議標簽切換環(huán)的制作方法
【技術領域】
[0001] 本公開內(nèi)容設及計算機網(wǎng)絡，并且更具體地設及工程設計計算機網(wǎng)絡內(nèi)的流量 流。
【背景技術】
[0002] 網(wǎng)絡內(nèi)的路由設備（常稱為路由器）維護描述經(jīng)過網(wǎng)絡的可用路由的路由信 息。在接收到傳入分組時，路由器檢查分組內(nèi)的信息，并且根據(jù)路由信息轉(zhuǎn)發(fā)分組。為了 維護網(wǎng)絡的準確表示，路由器根據(jù)一個或者多個定義的路由協(xié)議一-比如邊界網(wǎng)關協(xié)議 度GP)--來交換路由信息。
[0003] 多協(xié)議標簽切換（MI^L巧是用來工程設計網(wǎng)際協(xié)議（I巧網(wǎng)絡內(nèi)的協(xié)議套件。通過 利用MPLS，源設備可W請求經(jīng)過網(wǎng)絡通向目的地設備的路徑、即標簽切換路徑化SP)。LSP 定義經(jīng)過網(wǎng)絡的不同路徑W從源設備向目的地設備輸送MPLS分組。沿著LSP的每個路由 器分配標簽，并且向沿著路徑的最近上游路由器傳播標簽。沿著路徑的路由器協(xié)作地執(zhí)行 MPLS操作W沿著建立的路徑轉(zhuǎn)發(fā)MPLS分組。存在用于建立LSP的多種協(xié)議、比如標簽分布 協(xié)議（LD巧和具有流量工程的資源保留協(xié)議擴展巧SVP-TC)。
[0004] 諸如運樣的MPLS協(xié)議已經(jīng)在包括核屯、服務提供商網(wǎng)絡和廣域網(wǎng)（WAN)的許多類 型的網(wǎng)絡中成功。然而，在接入網(wǎng)絡中應用MPLS協(xié)議可能有困難，因為許多接入網(wǎng)絡被布 置為環(huán)拓撲。由于環(huán)拓撲，路徑保護機制、比如RSVP-TE快速重路由（FRR)和LDPFRR可能 低效和復雜。另外，常規(guī)MPLS協(xié)議通常未充分地靈活，它們也未良好地升級用于在基于環(huán) 的接入網(wǎng)絡中廣泛采用。

【發(fā)明內(nèi)容】
陽0化]一般而言，運里描述多協(xié)議標簽切換（MI^L巧信令機制，運些機制允許指定和用信 號發(fā)送"MPLS環(huán)"作為新MPLS構(gòu)造。作為結(jié)果，路由器可W用信號發(fā)送MPLS環(huán)內(nèi)的成員資 格并且自動地建立流量工程設計標簽切換路徑化S巧作為MPLS環(huán)的部件用于環(huán)網(wǎng)絡內(nèi)的 分組傳送。另外，如W下進一步描述，無需在建立環(huán)LSP時分離地調(diào)配、但是可W基于路由 器傳送的流量或者服務實時推斷和分配帶寬分配。另外，運里描述的技術可W提供內(nèi)置路 徑保護作為運里為MPLS環(huán)指定的信令機制和定義的自然結(jié)果。因此，無需用信號發(fā)送分離 保護路徑、旁路LSP或者繞行。
[0006] 在一個示例中，一種方法包括用連接為形成環(huán)網(wǎng)絡的多個路由器建立具有多個環(huán) 標簽切換路徑化S巧的多協(xié)議標簽切換（MI^L巧環(huán)，環(huán)LSP中的每個環(huán)LSP被配置為繞環(huán)網(wǎng) 絡向作為用于相應環(huán)LSP的出口路由器操作的路由器中的不同路由器傳送MPLS分組，其中 環(huán)LSP中的每個環(huán)LSP包括多點到點（MP2巧LSP，對于MP2PLSP，環(huán)網(wǎng)絡內(nèi)的路由器中的任 何路由器可W作為入口操作W向環(huán)LSP中供應分組流量用于向用于環(huán)LSP的相應出口路由 器傳送。該方法還包括根據(jù)環(huán)LSP繞環(huán)網(wǎng)絡轉(zhuǎn)發(fā)網(wǎng)絡流量作為MPLS分組。
[0007] 在另一示例中，一種路由器包括互連路由器作為形成環(huán)網(wǎng)絡的多個路由器之一的 多個物理接口。路由器還包括被配置為建立具有多個環(huán)LSP的MPLS環(huán)的處理器，環(huán)LSP中 的每個環(huán)LSP被配置為繞環(huán)網(wǎng)絡向作為用于相應環(huán)LSP的出口路由器操作的路由器中的不 同路由器傳送MPLS分組，其中環(huán)LSP中的每個環(huán)LSP包括MP2PLSP，對于MP2PLSP，環(huán)網(wǎng) 絡中的路由器中的任何路由器可W作為入口操作W向環(huán)LSP中供應分組流量用于向用于 環(huán)LSP的相應出口路由器傳送。路由器還包括被配置為根據(jù)環(huán)LSP繞環(huán)網(wǎng)絡轉(zhuǎn)發(fā)網(wǎng)絡流量 作為MPLS分組的轉(zhuǎn)發(fā)部件。
[0008] 在另一示例中，一種計算機可讀存儲介質(zhì)包括指令，指令使網(wǎng)絡設備根據(jù)標簽分 布協(xié)議輸出多個消息W與連接為環(huán)網(wǎng)絡的多個路由器建立具有繞環(huán)網(wǎng)絡的多個環(huán)LS巧的 MPLS環(huán)，其中環(huán)LSP中的每個環(huán)LSP被配置為繞環(huán)網(wǎng)絡向作為用于相應環(huán)LSP的出口路由 器操作的路由器中的不同路由器傳送MPLS分組，W及其中環(huán)LSP中的每個環(huán)LSP包括MP2P LSP，對于MP2PLSP，環(huán)網(wǎng)絡中的路由器中的任何路由器可W作為入口操作W向環(huán)LSP中供 應分組流量用于向用于環(huán)LSP的相應出口路由器傳送。
[0009] 在另一示例中，一種方法包括用內(nèi)部網(wǎng)關路由協(xié)議（IG巧發(fā)現(xiàn)作為與網(wǎng)絡關聯(lián)的 MPLS環(huán)的成員而指明的多個路由器，在網(wǎng)絡中，路由器在環(huán)拓撲中被互連。該方法包括響應 于該發(fā)現(xiàn)來與多個路由器建立用于MPLS環(huán)的多個環(huán)LSP，環(huán)LSP中的每個環(huán)LSP被配置為 繞環(huán)網(wǎng)絡向作為用于相應環(huán)LSP的出口路由器操作的路由器中的不同路由器傳送MPLS分 組。環(huán)LSP中的每個環(huán)LSP包括MP2PLSP，對于MP2PLSP，環(huán)網(wǎng)絡內(nèi)的路由器中的任何路 由器可W作為入口操作W向環(huán)LSP中供應分組流量用于向用于環(huán)LSP的相應出口路由器傳 送。該方法還包括根據(jù)環(huán)LSP繞環(huán)網(wǎng)絡轉(zhuǎn)發(fā)網(wǎng)絡流量作為MPLS分組。
[0010] 在另一示例中，一種路由器包括互連路由器作為形成環(huán)網(wǎng)絡的多個路由器之一的 多個物理接口和執(zhí)行IGP的處理器。處理器被配置為使用IGP來發(fā)現(xiàn)作為與網(wǎng)絡關聯(lián)的 MPLS環(huán)的成員而指明的路由器中的鄰近路由器。處理器還被配置為響應于發(fā)現(xiàn)作為MPLS 環(huán)的成員的鄰近路由器來建立用于MPLS環(huán)的多個環(huán)LSP。環(huán)LSP中的每個環(huán)LSP被配置為 繞環(huán)網(wǎng)絡向作為用于相應環(huán)LSP的出口路由器而指明的路由器中的不同路由器傳送MPLS 分組。環(huán)LSP中的每個環(huán)LSP被配置為MP2PLSP，對于MP2PLSP，環(huán)網(wǎng)絡內(nèi)的路由器中的 任何路由器可W作為入口操作W向環(huán)LSP中供應分組流量用于向用于環(huán)LSP的相應出口路 由器傳送。路由器包括用于根據(jù)環(huán)LSP繞環(huán)網(wǎng)絡轉(zhuǎn)發(fā)網(wǎng)絡流量作為MPLS分組的轉(zhuǎn)發(fā)部件。
[0011] 在另一示例中，一種計算機可讀存儲設備存儲指令，指令使處理器從作為與環(huán)網(wǎng) 絡關聯(lián)的MPLS的成員而指明的多個路由器中的鄰近路由器接收增強的IGP消息，其中增強 的IGP消息中的每個增強的IGP消息指定MPLS環(huán)的標識符W指示相應路由器是MPLS環(huán)的 成員并且指定索引，索引指示用于相應路由器的繞MPLS環(huán)的定位。指令還使處理器基于 IGP消息并且沿著網(wǎng)絡選擇路由器中的上游鄰近路由器和鄰近路由器中的下游鄰近路由 器，并且根據(jù)標簽分布協(xié)議向路由器中的上游鄰近路由器和鄰近路由器中的下游鄰近路由 器輸出消息W建立用于MPLS環(huán)的多個環(huán)LSP。
[0012] 在另一示例中，一種方法包括用連接為環(huán)網(wǎng)絡的多個路由器根據(jù)標簽分布協(xié)議輸 出多個消息W建立具有至少一個環(huán)LSP的MPLS環(huán)W繞環(huán)網(wǎng)絡向作為用于環(huán)LSP的出口路 由器操作的路由器之一傳送MPLS分組，其中環(huán)LSP包括MP2PLSP，對于MP2PLSP，環(huán)網(wǎng)絡內(nèi) 的路由器中的任何路由器可W作為入口操作W向環(huán)LSP中供應分組流量用于向用于環(huán)LSP 的出口路由器傳送。路由器輸出的消息中的每個消息對于繞環(huán)LSP的路由器中的相應路由 器將向環(huán)LSP中供應的任何分組流量指定在向出口路由器的下游方向上的帶寬要求。該方 法包括根據(jù)環(huán)LSP繞環(huán)網(wǎng)絡轉(zhuǎn)發(fā)網(wǎng)絡流量作為MPLS分組。
[0013] 在另一示例中，一種路由器包括互連路由器作為形成環(huán)網(wǎng)絡的多個路由器之一的 多個物理接口。處理器執(zhí)行標簽分布協(xié)議W使用消息來與其它路由器通信W建立環(huán)LSP，環(huán) LSP被配置為繞環(huán)網(wǎng)絡向作為用于環(huán)LSP的出口路由器操作的路由器之一傳送MPLS分組， 其中處理器被配置為建立環(huán)LSP作為MP2PLSP，對于MP2PLSP，環(huán)網(wǎng)絡內(nèi)的路由器中的任 何路由器可W作為入口操作W向環(huán)LSP中供應分組流量用于向用于環(huán)LSP的出口路由器傳 送，W及其中消息對于路由器將向環(huán)LSP中供應的任何分組流量指定在向出口路由器的下 游方向上的帶寬要求。轉(zhuǎn)發(fā)部件被配置為根據(jù)環(huán)LSP繞環(huán)網(wǎng)絡轉(zhuǎn)發(fā)網(wǎng)絡流量作為MPLS分 組。
[0014] 在另一示例中，一種方法包括用連接為形成環(huán)網(wǎng)絡的多個路由器建立環(huán)LSP，環(huán) LSP被配置為繞環(huán)網(wǎng)絡向作為用于環(huán)LSP的出口路由器操作的路由器之一傳送MPLS分組， 其中環(huán)LSP包括雙向MP2PLSP，對于雙向MP2PLSP，環(huán)網(wǎng)絡內(nèi)的路由器中的任何路由器可 W作為入口操作W向環(huán)LSP中供應分組流量用于繞環(huán)網(wǎng)絡在上游方向或者下游方向上向 用于環(huán)LSP的出口路由器傳送。該方法還包括根據(jù)環(huán)LSP在向出口路由器的下游方向上繞 環(huán)網(wǎng)絡轉(zhuǎn)發(fā)網(wǎng)絡流量作為MPLS分組，用路由器中的任何路由器檢測將妨礙MPLS分組在下 游方向上到達出口路由器的網(wǎng)絡事件并且在檢測到網(wǎng)絡事件的路由器之一將MPLS分組從 環(huán)LSP的下游方向自動地重定向到環(huán)LSP的上游方向W在向出口路由器的上游方向上繞環(huán) LSP轉(zhuǎn)發(fā)MPLS分組。可W應用相似技術W保護上游流量。
[0015] 在另一示例中，一種路由器包括互連路由器作為形成環(huán)網(wǎng)絡的多個路由器之一的 多個物理接口和被配置為建立環(huán)LSP的處理器，環(huán)LSP被配置為向作為用于環(huán)LSP的出口 路由器操作的路由器之一繞環(huán)網(wǎng)絡傳送MPLS分組，其中環(huán)LSP包括雙向MP2PLSP，對于雙 向MP2PLSP，環(huán)網(wǎng)絡內(nèi)的路由器中的任何路由器可W作為入口操作W向環(huán)LSP中供應分組 流量用于繞環(huán)網(wǎng)絡在上游方向或者下游方向上向出口路由器傳送。路由器還包括配置為根 據(jù)環(huán)LSP繞環(huán)網(wǎng)絡轉(zhuǎn)發(fā)網(wǎng)絡流量作為MPLS分組的轉(zhuǎn)發(fā)部件，其中轉(zhuǎn)發(fā)部件被處理器編程為 響應于網(wǎng)絡事件將MPLS分組從環(huán)LSP的下游方向自動地重定向到環(huán)LSP的上游方向W在 向出口路由器的上游方向上繞環(huán)LSP轉(zhuǎn)發(fā)MPLS分組?？蒞應用相似技術W保護上游流量。
[0016] 技術可W提供某些優(yōu)點。例如運里描述的技術允許創(chuàng)建環(huán)LSP作為回路，對于回 路，LSP開始和結(jié)束于相同節(jié)點。在一個示例實現(xiàn)中，每個節(jié)點操作W錯定相應環(huán)LSP，并且 每個LSP是在用于LSP的流量被出口的相同節(jié)點（即流量退出LSP的節(jié)點）開始和結(jié)束的 MP2P雙向LSP。運樣，可W根據(jù)運里的技術為n個節(jié)點的環(huán)網(wǎng)絡定義和指定并且可W構(gòu)造 MPLS環(huán)W具有上至n個環(huán)LSP，每個環(huán)LSP具有環(huán)的不同錯定（出口）節(jié)點。W運一方式， 僅n個環(huán)LSP用來提供用于環(huán)網(wǎng)絡的全連通而不是如使用常規(guī)技術將為了全連通而需要的 n*(n-l)點到點LSP。
[0017] 作為另一示例，不同于其中具有顯式路由對象巧RO)的RSVPPATH消息在用于LSP 的入口開始并且沿著LSP的所有節(jié)點被發(fā)送到出口的傳統(tǒng)RSVP信令，運里描述的技術允許 形成環(huán)LSP為多點到點LSP，對于多點到點LSP，環(huán)LSP的任何成員節(jié)點可W用信號發(fā)送環(huán) LSP的成員資格而無需先從上游節(jié)點接收RSVPPATH消息。也就是說，一旦網(wǎng)絡設備（節(jié) 點）發(fā)現(xiàn)或者被配置W環(huán)的成員資格，每個成員網(wǎng)絡設備可W自治地用信號發(fā)送環(huán)LSP中 的成員資格而未依賴于從其它成員網(wǎng)絡設備接收MPLS消息、比如標簽分布消息。
[0018] 作為另一示例，根據(jù)運里描述的示例實現(xiàn)，無需在建立環(huán)LSP時明確地用信號發(fā) 送用于環(huán)LSP的顯式帶寬。取而代之，可W在環(huán)網(wǎng)絡的個別成員節(jié)點加入MPLS環(huán)時和在那 些成員節(jié)點上調(diào)配流量服務時為環(huán)LSP動態(tài)地請求和調(diào)配帶寬。另外，無需繞整個環(huán)調(diào)配 相等帶寬。取而代之，技術允許任何成員節(jié)點請求例如在下游方向上繞環(huán)分配帶寬用于支 持成員節(jié)點和上游成員節(jié)點需要的帶寬。運樣，帶寬分配可W變化W適應繞環(huán)的聚合帶寬 要求并且可W在調(diào)配帶寬時被動態(tài)地更新。
[0019] 另外，運里描述的技術提供內(nèi)置路徑保護作為運里為MPLS環(huán)指定的信令機制和 定義的自然結(jié)果而無需附加旁路或者備用LSP或者其它機制、比如無回路的備選。此外，無 需明確地用信號發(fā)送分級LSP，而取而代之，可W自然地在使用運里描述的技術而用信號發(fā) 送的環(huán)LSP之上分級地配置其它點到點LSP。
[0020] 在附圖和W下描述中闡述一個或者多個實施例的細節(jié)。其它特征、目的和優(yōu)點將 根據(jù)描述和附圖W及根據(jù)權(quán)利要求而清楚。
【附圖說明】
[002U圖1是圖示根據(jù)運里描述的技術的指定和利用MPLS環(huán)的示例網(wǎng)絡系統(tǒng)的框圖。 陽02引圖2A-圖2C是進一步具體圖示具有環(huán)拓撲的網(wǎng)絡內(nèi)的MPLS環(huán)信令和構(gòu)造的示例 的框圖。 陽02引圖3是圖示為環(huán)網(wǎng)絡的MPLS而用信號發(fā)送的示例環(huán)LSP的框圖。
[0024] 圖4A-圖4D是圖示MPLS環(huán)和示范向根據(jù)運里描述