多協議標記交換環形拓撲中的優化快速重新路由的製作方法
2023-04-29 07:32:21 2
專利名稱：多協議標記交換環形拓撲中的優化快速重新路由的製作方法
技術領域：
本發明的實施例涉及一種用於管理通過網絡的多協議標記交換的系統。具體來說，本發明的實施例涉及用於優化將業務路由到環形拓撲中的備用標記交換路徑上的方法和系統。
背景技術：
多協議標記交換(MPLS)是一種用於管理通過網絡的業務的技術。MPLS使用指配給業務流的標記來跨網絡路由業務。網絡的各節點通過審查經由網絡接收的入局業務並且基於其標記轉發該業務來支持MPLS。具有業務工程能力的MPLS網絡能夠為定製的業務服務優化業務工程資源分配。在具有業務工程的MPLS網絡中，為每個定製的業務服務建立主標記交換路徑(LSP)。用於每個定製的業務服務的備用LSP在主LSP出故障的情況下使用，並且必須人工配置。備用LSP中的每個鏈路被人工選擇以構建備用LSP，目的是創建當主LSP處於故障狀態時能夠依靠的分離路徑。能夠在任何網絡拓撲中採用MPLS以及主LSP和備用LSP的使用。在環形拓撲中，主LSP和備用LSP更可能具有很少分離的路徑，從而得到更大數量的共享鏈路。環形拓撲中的故障可能引起如下情形在王LSP中的鏈路出故障之後從王LSP路由到備用LSP上的業務兩次經過局部維修點附近的鏈路。業務在主LSP上穿過環路朝向局部維修點，在那裡它被路由到備用LSP上。在備用LSP上的業務沿相反方向穿過環路，從而第二次穿過局部維修點附近的鏈路。類似地，業務常常兩次經過合併點附近的鏈路。結果，在從主LSP到備用LSP的保護交換的情況下，局部維修點和合併點附近的這些鏈路的帶寬要求加倍。這能夠引起重大帶寬問題，特別是當帶寬要求的這種加倍接近或超過鏈路的帶寬時。
發明內容
一種在採用多協議標記交換(MPLS)的網絡單元上執行，以便通過將業務重新路由到備用標記交換路徑(LSP)上以避免被保護LSP與備用LSP之間的共享鏈路，來優化包括被保護LSP的備用LSP的環形拓撲網絡中的帶寬的方法，該方法包括下列步驟從被保護LSP中的另一個標記交換路由器(LSR)接收第一加標記分組，第一加標記分組指示從被保護LSP到備用LSP要執行數據的保護交換；確定在被保護LSP與備用LSP之間是否存在環形拓撲網絡中的共享鏈路，其中共享鏈路是由數據業務在被保護LSP中沿環形拓撲網絡的第一方向穿過並且由數據業務在備用LSP上沿第二方向再次穿過的鏈路；將被保護LSP的業務重新路由到備用LSP上，以便去除被保護LSP與備用LSP之間的共享鏈路；接收指示從備用LSP到被保護LSP要執行數據的保護交換的第二加標記分組；以及響應於接收到第二加標記分組，恢復將業務路由到被保護LSP上。一種用於採用多協議標記交換(MPLS)，以便通過將業務重新路由到備用標記交換路徑(LSP)上以避免被保護LSP與備用LSP之間的共享鏈路，來優化包括被保護LSP的備用LSP的環形拓撲網絡中的帶寬的系統，該系統包括被保護LSP中的第一標記交換路由器(LSR)，適合識別環形拓撲網絡的鏈路中的故障，並且通過在被保護LSP和備用LSP上發送第一快速告警分組來發起第一保護交換， 第一 LSR還適合識別鏈路的恢復，並且通過在被保護LSP和備用LSP上發送第二快速告警分組來發起第二保護交換；以及通過環形拓撲網絡與第一 LSR進行通信的第二 LSR，第二 LSR適合接收第一快速告警分組，確定在被保護LSP與備用LSP之間是否存在共享鏈路，其中共享鏈路是由數據業務在被保護LSP中沿環形拓撲網絡的第一方向穿過並且由所述數據業務在備用LSP上沿第二方向再次穿過的鏈路，將被保護LSP的業務重新路由到備用LSP上以去除共享鏈路，接收指示從備用LSP到被保護LSP要執行數據的第二保護交換的第二快速告警分組，並且響應於接收到第二快速告警分組，恢復將業務路由到被保護LSP上。一種用於採用多協議標記交換(MPLS)，以便通過將業務重新路由到備用標記交換路徑(LSP)上以避免被保護LSP與備用LSP之間的共享鏈路，來優化包括被保護LSP的備用LSP的環形拓撲網絡中的帶寬的網絡單元，該網絡單元包括告警處理模塊，適合接收指示從被保護LSP到備用LSP要執行數據的第一保護交換的第一加標記分組，並且接收指示從備用LSP到被保護LSP要執行數據的第二保護交換的第二加標記分組；以及耦合到告警處理模塊的優化重新路由模塊，該優化重新路由模塊適合確定共享鏈路是否存在於備用LSP中，其中共享鏈路是由數據業務在被保護LSP中沿環形拓撲網絡的第一方向穿過並且由所述數據業務在備用LSP上沿第二方向再次穿過的鏈路，將被保護LSP的業務重新路由到備用LSP上以去除備用LSP中的共享鏈路，並且響應於接收到第二加標記分組，恢復將業務路由到被保護LSP上。
在附圖的各圖中通過示例而不是限制來說明本發明，附圖中，相似的參考標號表示相似的要素。應當注意，本公開中的「某一」或「一個」實施例的不同說法不一定表示同一個實施例，這類說法表示至少一個。此外，在結合某一實施例來描述特定特徵、結構或特性時，無論是否明確描述，均認為結合其它實施例來實現這種特徵、結構或特性是在本領域技術人員的知識範圍之內的。圖I是採用優化重新路由過程的標記交換路由器的一個實施例的簡圖。圖2A是優化重新路由過程的一個實施例的流程圖。圖2B是採用優化重新路由過程的環形拓撲網絡的一個實施例的簡圖。圖3是告警消息的優化重新路由處理的一個實施例的流程圖。圖4是用於建立主LSP和旁路LSP的記錄路由對象的過程的一個實施例的簡圖。圖5是用於建立優化旁路LSP的過程的一個實施例的簡圖。圖6是用於重新路由到旁路LSP上的過程的一個實施例的流程圖。
圖7是用於重新路由到迂迴LSP上的過程的一個實施例的簡圖。
具體實施例方式在以下描述中，提出許多具體細節。但是，要理解，即使沒有這些具體細節也可實施本發明的實施例。在其它情況下，沒有詳細示出眾所周知的電路、結構和技術，以免影響對本描述的理解。但是，本領域技術人員會理解，即使沒有這類具體細節也可實施本發明。通過所包含的描述，本領域技術人員將能夠實現適當的功能性而無需過分實驗。將參照圖I的示範實施例來描述流程圖的操作。但是，應當理解，流程圖的操作能夠通過除了參照圖I所述那些內容之外的本發明的實施例來執行，並且參照圖I所述的實施例能夠執行不同於參照圖2A和圖3-7的流程圖所述那些操作的操作。附圖所示的技術能夠使用在一個或多個電子裝置(例如終端站、網絡單元等)上 存儲和執行的代碼及數據來實現。這類電子裝置使用機器可讀或計算機可讀介質、例如機器可讀或計算機可讀存儲介質(例如磁碟、光碟、隨機存取存儲器、只讀存儲器、閃速存儲器裝置和相變存儲器)來存儲和傳遞(內部地和/或通過網絡與其它電子裝置)代碼及數據。另外，這類電子裝置通常包括一個或多個處理器的集合，所述處理器耦合到諸如一個或多個存儲裝置、用戶輸入/輸出裝置(例如鍵盤、觸控螢幕和/或顯示器)和網絡連接之類的一個或多個其它組件。處理器的集合和其它組件的耦合通常是通過一個或多個總線和橋接器(又稱作總線控制器)。存儲裝置以及承載網絡業務的信號分別表示一個或多個機器可讀或計算機可讀存儲介質和機器可讀或計算機可讀通信介質。因此，給定電子裝置的存儲裝置通常存儲供那個電子裝置的一個或多個處理器的集合上執行的代碼和/或數據。當然，本發明的某個實施例的一個或多個部分可使用軟體、固件和/或硬體的不同組合來實現。本文所使用的「網絡單元」(例如路由器、交換機、橋接器等)是包括硬體和軟體的一個連網設備，它在通信上互連網絡上的其它設備(例如其它網絡單元、終端站等)。一些網絡單元是「多服務網絡單元」，它們提供對於多個連網功能(例如路由、橋接、交換、第2層匯聚、會話邊界控制、多播和/或訂戶管理)的支持，和/或提供對於多個應用服務(例如數據、語音和視頻)的支持。訂戶終端站(例如伺服器、工作站、膝上型計算機、掌上型計算機、行動電話、智慧型電話、多媒體電話、基於網際網路協議的語音(VOIP)電話、便攜媒體播放器、GPS單元、遊戲系統、機頂盒(STB)等)訪問通過網際網路提供的內容/服務和/或在覆蓋於網際網路上的虛擬專用網(VPN)上提供的內容/服務。內容和/或服務通常由屬於服務或內容提供商的一個或多個終端站(例如伺服器終端站)或者參與對等服務的終端站來提供，並且可包括公開網頁(免費內容、店面、搜索服務等)、私人網頁(例如提供電子郵件服務的用戶名/密碼訪問的網頁等)、基於VPN的公司網絡、IPTV等。通常，訂戶終端站(例如通過與接入網(有線或無線)耦合的客戶駐地設備)耦合到邊緣網絡單元，邊緣網絡單元(例如通過到其它邊緣網絡單元的一個或多個核心網絡單元)耦合到其它終端站(例如伺服器終端站)。本發明的實施例提供用於避免包括如下各項的現有技術缺點的系統、網絡和方法非最佳的備用標記交換路徑(LSP)、更高的帶寬要求和低效的帶寬利用。本發明的實施例通過以下方式克服了這些缺點檢測備用標記交換路徑(LSP)與主LSP之間的共享鏈路，並且通過減少由主LSP和備用LSP的數據業務所穿過的共享鏈路的數量來優化從主LSP到關聯備用LSP的業務的路由。該過程識別在備用LSP與主LSP之間共享的並且在主LSP上的最遠上遊的標記交換路由器。數據業務在所識別LSR而不是更下遊的LSR從主LSP重新路由，由此避免數據業務必須沿兩個方向穿過這兩個LSR之間的鏈路。這降低對許多鏈路的帶寬要求，減小丟棄業務量，並且提供更佳的備用LSP路由。這個過程完全適合在環形拓撲中使用，其中包括具有環形子圖和任何普通拓撲的網絡。圖I是採用優化重新路由過程的LSR的一個實施例的簡圖。在一個實施例中，LSR101是網絡單元。LSR 101包括中央處理器105、業務工程資料庫103、入口處理模塊109、出口處理模塊111和網絡處理器107。入口處理模塊109和出口處理模塊111進行數據鏈路層、物理鏈路層分組的處理。入口處理模塊109和出口處理模塊111能夠在多協議標記交換層下的開放系統互連(OSI)參考模型的物理層、數據鏈路層和其它層進行入局和出局分組的部分或全部處理。 中央處理器105包括信令模塊117和路徑計算模塊119。信令模塊117生成建立標記交換路徑的控制分組。路徑計算模塊119使用來自業務工程資料庫103的信息來計算標記交換路徑。業務工程資料庫103包括與網絡中的節點的可用性和特性有關的信息。網絡處理器107包括告警處理模塊113和優化重新路由模塊115。網絡處理器107負責實現MPLS層功能性的處理。告警處理模塊113識別和處理從網絡中的其它LSR接收的告警消息。告警消息能夠包括跨LSP轉發的快速告警消息。優化重新路由模塊115優化諸如RFC#*所定義的旁路LSP以及RFC#*所定義的迂迴LSP之類的備用LSP的路由。圖2A是用於優化備用LSP上的數據的路由的過程的一個實施例的流程圖。在一個實施例中，該過程通過建立被保護LSP與備用相關LSP來發起(框201)。備用LSP可經過分析並且與主LSP進行比較，以便優化路由以避免共享鏈路(框203)。共享鏈路指的是在被保護LSP與備用LSP之間共享的那些鏈路，使得在來自被保護LSP的業務被路由到備用LSP上的保護交換期間業務兩次穿過共享鏈路。業務當在被保護LSP上時穿過鏈路，然後當在備用LSP上時它跨過相同的共享鏈路被重新路由回來。在備用LSP是旁路LSP的實施例中，備用LSP的檢測和優化能夠在保護交換之前發生。在備用LSP是迂迴LSP的實施例中，備用LSP的檢測和優化能夠在保護交換時發生。然後檢測被保護LSP上的鏈路故障(框205)。LSP中的兩個LSR之間的鏈路的這個故障由該鏈路上的每個LSR來檢測。出故障鏈路上的每個LSR能夠發起保護交換，並且向每個LSR以及主LSP和備用LSP發送第一告警分組(框207)。告警分組發起保護交換。在備用LSP是迂迴LSP的一個實施例中，共享鏈路則能夠由局部維修點(PLR)上遊的LSR來檢測，並且調整迂迴LSP以避免共享鏈路。備用LSP的使用涉及數據業務的優化重新路由以減少共享鏈路的數量(框211)。優化重新路由的性質取決於旁路LSP用於備用LSP還是迂迴LSP用於備用LSP。減少數據業務穿過的共享鏈路的數量降低保護交換期間的帶寬要求，由此提高網絡中的帶寬使用的效率。這些技術完全適合於提高拓撲網絡以及具有環形子圖和任何普通拓撲的網絡中的帶寬效率。繼續將備用LSP用於避開主LSP上的出故障鏈路，直到恢復出故障鏈路(框213)。出故障鏈路的恢復由所恢復鏈路鄰近的LSR來檢測。這些LSR通過發送第二告警分組來發起回到原始被保護LSP的保護交換(框215)。第一和第二告警分組能夠利用快速告警機制，由此單個告警分組沿主或備用LSP來發送並且由相應LSP中的每個LSR來轉發，如標題為「Fast LSP Alert Mechanism」、序列號為12/710213的共同未決專利申請中所述。圖2B是備用LSP的優化重新路由的一個示例實施例的簡圖。在示例實施例中，網絡具有環形拓撲，其中節點Al-AlO形成環路。本領域的技術人員會理解，該過程適用於具有環形子圖和任何普通拓撲的任何網絡。為穿過環形網絡的一部分的業務定義被保護LSP251。被保護LSP 251在LSR A2開始並且在LSR A6結束。與被保護LSP 251關聯的數據業務穿過LSR A2-A6。備用LSP 255已經被定義以便為LSR A3與A4之間的鏈路提供保護。在A3、A4鏈路出故障的情況下，把來自被保護LSP 251的數據業務路由到備用LSP 255上。備用LSP 255能夠是旁路LSP或迂迴LSP。RFC 4090中定義的旁路LSP能夠與任何數量的被保護LSP關聯。RFC 4090中定義的迂迴LSP與單個被保護LSP關聯。當建立這個備用LSP 255時，能夠在LSR A2通過分析備用LSP和被保護LSP的記錄路由對象(RRO)來識別優化旁路LSP 253。優化備用LSP能夠被定義並且用來代替備用LSP，以便避免對於A2與A3之間的鏈路原本需要的附加帶寬要求。
當業務通過被保護LSP 251來發送時，它穿過被保護LSP 251，直至它到達LSRA3，在那裡，它則因A3、A4鏈路的故障而被重新路由到備用LSP 255上。由於業務在被保護LSP 251上穿過A2、A3鏈路一次並且在備用LSP 255上再次穿過A2、A3鏈路，這種重新路由到備用LSP 255上引起A2、A3鏈路之間所需的帶寬加倍。優化旁路253能夠用來代替備用255，以便避免這個問題。在迂迴LSP用作備用LSP 255的情況下，LSR A2能夠識別被保護LSP 251上的入局業務將要在PLR路由到迂迴LSP 255上。為了避免迂迴LSP 255與被保護LSP 251之間的共享鏈路，LSR A2能夠不將數據業務轉發到A3，而是通過將數據業務轉發到Al來將其重新路由到迂迴LSP 255上，從而有效地改變迂迴LSP以具有路徑253。在旁路LSP實現或者備用LSP實現中，網絡中的任何數量的LSR能夠實現優化過程。如果並非全部LSR實現優化過程，則最佳LSR可能沒有開始備用LSP的重新路由，而是將利用與支持優化的最佳LSR最接近的LSR。還能夠優化在被保護LSP和備用LSP的另一端的合併點附近的共享鏈路以避免類似共享鏈路。在此例中，能夠避免A4/A5和A5/A6之間的共享鏈路，以便進一步提高環形拓撲網絡中的帶寬使用效率。圖3是用於由LSR進行保護交換的通知的過程的一個實施例的流程圖。在一個實施例中，該過程通過經由快速告警分組的保護交換通知的接收來發起(框301)。快速告警分組是加標記分組，它利用特殊指示符或標識符來實現在接收LSR的快速告警分組的特殊處理。快速告警分組被複製並且轉發到LSP中的下一個LSR，同時快速告警分組由當前LSR來處理。在接收加標記分組之後，進行檢查以確定在備用LSP與被保護LSP之間是否存在共享鏈路(框303)。這種檢查取決於備用LSP的實現，具體來說，備用LSP是旁路LSP還是迂迴LSP。共享鏈路的檢測以及迂迴LSP的優化重新路由能夠響應於接收到加標記分組而進行。如果備用LSP是旁路LSP，則該檢查確定優化旁路LSP是否已經定義。如果不存在共享鏈路，則應當執行標準保護交換過程(框305)。但是，如果在備用LSP與主LSP之間存在共享鏈路，則對於被保護LSP，業務被重新路由到備用LSP，使得重新路由去除共享鏈路或者減少共享鏈路的數量(框307)。利用具有減少數量的共享鏈路的優化備用LSP，直至經由快速告警分組或者另一標記分組接收到另一個保護交換通知(框309)。響應於接收到第二快速告警分組，恢復將數據業務路由到被保護LSP上(框311)。備用LSP沒有用於數據業務，除非另一個保護交換發生。圖4-6涉及備用LSP實現為旁路LSP的優化備用LSP過程的一個實施例。圖4是用於優化旁路LSP的過程的一個實施例的流程圖。在一個實施例中，該過程能夠通過建立雙向轉發檢測(BFD)會話來發起(框401)。BFD會話用於確定網絡中的鏈路的可用性和適當功能。這使LSR能夠確定鏈路出故障的時間，這可能需要保護交換。建立BFD會話是建立被保護LSP的一部分。被保護LSP能夠通過任何自動或人工過程來建立。被保護LSP中的LSR能夠響應於旁路LSP、保護交換或旁路LSP重新路由事件的 創建而檢測被保護LSP與旁路LSP的關聯(框403)。被保護LSP與旁路LSP的關聯存儲在被保護LSP和旁路LSP的記錄路由對象(RRO)中(框405)。在一個實施例中，RRO能夠擴大為定義RRO內的新子對象。新子對象向主LSP的節點提供充分信息，以便推斷與備用LSP的關聯。響應於檢測到鏈路的故障，LSR創建具有基於BFD的定時器的快速告警分組(框407)。將快速告警分組發送給被保護LSP和/或旁路LSP中的每個LSR (框409)。這些快速告警分組發起到旁路LSP的保護交換。圖5是建立優化旁路LSP的過程的一個實施例的流程圖。在一個實施例中，該過程通過在LSR接收被保護LSP和旁路LSP的RRO來發起(框501)。LSR將從RRO所辨別出的被保護LSP和關聯旁路LSP的路由進行比較(框503)。然後，LSR確定LSR是否為關聯被保護LSP的上遊局部維修點，並且LSR由被保護LSP和旁路LSP共享(框505)。如果LSR不是上遊PLR，則LSR的正常操作能夠繼續進行(框507)。如果LSR是上遊PLR，則LSR使用被保護LSP、旁路LSP的RRO和業務工程資料庫來確定備選的優化旁路LSP (框509)。然後，LSR建立優化旁路LSP和觸發(框511)。觸發能夠通過在被滿足時使LSR將業務重新路由到優化旁路LSP上的任何條件集合進行。圖6是用於由旁路LSP實施例中的LSR來處理快速告警分組的過程的一個實施例的流程圖。在一個實施例中，通過LSR接收快速告警分組來使用該過程(框601)。快速告警分組由LSR來檢查，以便確定是否指示保護交換(框603)。保護交換能夠通過快速告警分組中的『業務活動』或『業務交換』消息或者通過類似系統來指示。如果快速告警分組未指示保護交換，則快速告警分組的標準處理由LSR進行(框605)。如果快速告警分組指示保護交換，則確定是否定義或者已經觸發優化旁路LSP(框607)。能夠測試觸發的標準，以便確定是否將要利用優化旁路LSP。如果尚未定義或觸發優化旁路LSP，則將業務路由到標準旁路LSP，以便實行保護交換(框609)。但是，如果已經定義和/或觸發優化旁路LSP，則將業務路由到優化旁路LSP (框611)。將數據業務路由到旁路LSP或優化旁路LSP上，直至接收到另一個快速告警分組(框613)。檢查新的快速告警分組，以便確定被保護LSP是否再次成為活動的(框615)。新的快速告警分組能夠採用『業務不活動』或『業務交換』消息來指示將要執行又回到被保護LSP的保護交換。如果被保護LSP不是活動的，則該過程繼續等待，直到另一個快速告警分組(框613)。在這個時間期間，數據業務繼續被路由到旁路LSP或優化旁路LSP上。但是，如果被保護LSP是活動的，則業務被路由回到被保護LSP(框617)。圖7是對於迂迴LSP實現處理快速告警分組的過程的一個實施例的流程圖。在一個實施例中，這個過程通過LSR接收具有『業務活動』或『業務交換』消息的快速告警分組來發起(框607)。響應於接收到具有『業務活動』或『業務交換』消息的快速告警分組，被保護LSP的轉發效率類(FEC)-下一跳標記轉發條目(NHLFE)條目(即，FTN條目)通過採用迂迴LSP的對應下遊標 記的入局標記映射(ILM)條目的NHLFE取代FTN條目的NHLFE來修改(框703)。換言之，被保護LSP的路由改變成將數據業務發送到迂迴LSP中的下遊的下一個LSR。然後，為交換操作修改被保護LSP的下遊ILM條目，以便匹配迂迴LSP的標記操作(框705)。因此，被保護LSP被進一步修改，以便如迂迴LSP所規定地對入局分組執行相同的標記操作，由此將其準備用於在迂迴LSP上轉發。然後確定被保護LSP是單向的還是雙向的(框707)。如果被保護LSP是單向被保護LSP，則將數據業務定向到迂迴LSP，直至接收到提供『業務不活動』或『業務交換』消息的另一個快速告警分組(框701)。如果接收到具有『業務不活動』或『業務交換』的快速告警分組，則標記交換操作的配置和被保護LSP的ILM條目被回復到其在保護交換之前的原始狀態(框721)。但是，如果被保護LSP不是單向的，則確定在入局數據業務的ILM表中是否指示彈出(pop)或交換(swap)操作(框709)。如果指示彈出操作，則不需要其它動作，並且等待具有業務不活動消息的下一個快速告警分組(框719)。但是，如果對於入局數據業務指示交換操作，則確定對於所接收快速告警分組是否設置了棧底位(框711)。如果設置了棧底位，則不需要對被保護LSP的ILM表的進一步修改，並且等待接收指示業務不活動消息的快速告警分組(框719)。如果對於快速告警分組沒有設置棧底位，則確定內部標記是否為告警標記(框715)。如果內部標記是告警標記，則LSR配置成對於外部標記使用為迂迴LSP指定的原始標記操作(框713)。但是，如果內部標記不是告警標記，則LSR繼續對於與被保護LSP的上遊ILM條目的ILM條目的NHLFE對應的外部標記執行交換操作(框717)。在任一種情況下，在完成先前步驟之後，該過程則等待接收指示『業務不活動』或『業務交換』消息的快速告警分組(框719)。這樣描述了用於備用LSP優化的方法、系統和設備。要理解，以上描述意在說明而不是限定。通過閱讀和理解以上描述，許多其它實施例將是本領域的技術人員顯而易見的。因此，本發明的範圍應當參照所附權利要求連同這類權利要求涵蓋的完整等效範圍來確定。
權利要求
1.一種在採用多協議標記交換(MPLS)的網絡單元上執行，以便通過將業務重新路由到優化備用標記交換路徑(LSP)上以避免受保護LSP與備用LSP之間的共享鏈路，來優化包括被保護LSP的備用LSP的環形拓撲網絡中的帶寬的方法，所述方法包括下列步驟 從備用LSP中的另一個標記交換路由器(LSR)接收第一加標記分組，所述第一加標記分組指示從所述被保護LSP到所述備用LSP要執行數據的保護交換； 確定在所述被保護LSP與所述備用LSP之間是否存在所述環形拓撲網絡中的共享鏈路，其中所述共享鏈路是由數據業務在所述被保護LSP中沿所述環形拓撲網絡的第一方向穿過並且由所述數據業務在所述備用LSP上沿第二方向再次穿過的鏈路； 將所述被保護LSP的業務重新路由到所述優化備用LSP上，以便去除所述被保護LSP與所述備用LSP之間的共享鏈路； 接收第二加標記分組，所述第二加標記分組指示從所述優化備用LSP到所述被保護LSP要執行數據的保護交換；以及 響應於接收到所述第二加標記分組，恢復將所述業務路由到所述被保護LSP上。
2.如權利要求I所述的方法，其中，將所述被保護LSP的業務重新路由到所述優化備用LSP上包括下列步驟 通過採用所述備用LSP的對應下遊入局標記映射(ILM)條目的ILM條目的下一跳標記轉發條目(NHLFE)取代轉發效率類(FEC)-下一跳標記轉發條目(NHLFE) (FTN)條目中的NHLFE,來修改所述被保護LSP的所述FTN條目，其中所述備用LSP是迂迴LSP ；以及 修改用於交換操作的被保護LSP的下遊ILM條目，以便匹配所述迂迴LSP的所述下遊ILM條目的標記操作。
3.如權利要求I所述的方法，其中，將所述被保護LSP的業務重新路由到所述優化備用LSP上包括下列步驟 將數據業務路由到所述優化旁路LSP上，其中所述優化旁路LSP已通過所述被保護LSP和旁路LSP的比較來確定，以便定位上遊局部維修點。
4.如權利要求I所述的方法，還包括下列步驟 確定所述第一加標記分組是包括業務活動消息或保護交換指示符的快速告警分組。
5.如權利要求3所述的方法，還包括下列步驟 使用所述被保護LSP和旁路LSP的記錄路由對象(RRO)以及業務工程資料庫來確定所述優化旁路LSP。
6.如權利要求2所述的方法，其中，將所述被保護LSP的業務重新路由到所述優化備用LSP上包括下列步驟 將所述網絡單元配置成響應於確定所述分組的標記中設置了棧底位，與用於所述被保護LSP的上遊方向的入局標記條目交換來自所述數據業務的分組的標記。
7.一種用於採用多協議標記交換(MPLS)，以便通過將業務重新路由到優化備用標記交換路徑(LSP)上以避免所述被保護LSP與備用LSP之間的共享鏈路，來優化包括被保護LSP的備用LSP的環形拓撲網絡中的帶寬的系統，所述系統包括 所述被保護LSP中的第一標記交換路由器(LSR)，適合識別所述環形拓撲網絡的鏈路中的故障，並且通過在所述被保護LSP和備用LSP上發送第一告警分組來發起第一保護交換，所述第一 LSR還適合識別所述鏈路的恢復，並且通過在所述被保護LSP和備用LSP上發送第二告警分組來發起第二保護交換；以及 通過所述環形拓撲網絡與所述第一 LSR進行通信的第二 LSR，所述第二 LSR適合接收所述第一告警分組，確定在所述被保護LSP與所述備用LSP之間是否存在共享鏈路，其中，所述共享鏈路是由數據業務在所述被保護LSP中沿所述環形拓撲網絡的第一方向穿過並且由所述數據業務在所述備用LSP上沿第二方向再次穿過的鏈路，將所述被保護LSP的業務重新路由到所述優化備用LSP上以去除所述共享鏈路，接收指示從所述優化備用LSP到所述被保護LSP要執行數據的第二保護交換的所述第二告警分組，並且響應於接收到所述第二告警分組，恢復將所述業務路由到所述被保護LSP上。
8.如權利要求7所述的系統，其中，所述第二LSR適合通過採用所述備用LSP的對應下遊入局標記映射(ILM)條目的ILM條目的下一跳標記轉發條目(NHLFE)取代轉發效率類(FEC)-下一跳標記轉發條目(NHLFE) (FTN)條目中的NHLFE，來修改所述被保護LSP的所述FTN條目，其中所述備用LSP是迂迴LSP ；以及修改用於交換操作的被保護LSP的下遊ILM條目，以便匹配所述迂迴LSP的所述下遊ILM條目的標記操作。
9.如權利要求7所述的系統，其中，所述第二LSR適合將數據業務路由到所述優化旁路LSP上，其中所述優化旁路LSP已通過所述被保護LSP和旁路LSP的比較來確定，以便定位上遊局部維修點。
10.如權利要求7所述的系統，其中，所述第二LSR適合確定所述第一告警分組是快速告警分組，並且包括業務活動消息或保護交換指示符。
11.如權利要求7所述的系統，其中，所述第二LSR適合使用所述被保護LSP和旁路LSP的記錄路由對象(RRO)以及業務工程資料庫來確定所述優化旁路LSP。
12.如權利要求9所述的系統，其中，所述第二LSR適合將所述網絡單元配置成響應於確定所述分組的標記中設置了棧底位，與用於所述被保護LSP的上遊方向的入局標記條目交換來自所述數據業務的分組的標記。
13.一種用於採用多協議標記交換(MPLS)，以便通過將業務重新路由到優化備用標記交換路徑(LSP)以避免所述被保護LSP與備用LSP之間的共享鏈路，來優化包括被保護LSP的備用LSP的環形拓撲網絡中的帶寬的網絡單元，所述網絡單元包括 告警處理模塊，適合接收指示從所述被保護LSP到所述備用LSP要執行數據的第一保護交換的第一加標記分組，並且接收指示從所述備用LSP到所述被保護LSP要執行數據的第二保護交換的第二加標記分組；以及 耦合到所述告警處理模塊的優化重新路由模塊，所述優化重新路由模塊適合確定共享鏈路是否存在於所述備用LSP中，其中，所述共享鏈路是由數據業務在所述被保護LSP中沿所述環形拓撲網絡的第一方向穿過並且由所述數據業務在所述備用LSP上沿第二方向再次穿過的鏈路，將所述被保護LSP的業務重新路由到所述優化備用LSP上以去除所述備用LSP中的共享鏈路，並且響應於接收到所述第二加標記分組，恢復將所述業務路由到所述被保護LSP上。
14.如權利要求13所述的網絡單元，其中，所述優化重新路由模塊適合通過採用所述備用LSP的對應下遊入局標記映射(ILM)條目的ILM條目的下一跳標記轉發條目(NHLFE)取代轉發效率類(FEC)-下一跳標記轉發條目(NHLFE) (FTN)條目中的NHLFE，來修改所述被保護LSP的所述FTN條目，其中所述備用LSP是迂迴LSP ；以及修改用於交換操作的被保護LSP的下遊ILM條目，以便匹配所述迂迴LSP的所述下遊ILM條目的標記操作。
15.如權利要求13所述的網絡單元，其中，所述優化重新路由模塊適合將數據業務路由到所述優化旁路LSP上，其中，所述優化旁路LSP已通過所述被保護LSP和旁路LSP的比較來確定，以便定位上遊局部維修點。
16.如權利要求13所述的網絡單元，其中，所述告警處理模塊適合確定所述第一加標記分組是包括業務活動消息或保護交換指示符的快速告警分組。
17.如權利要求13所述的網絡單元，其中，所述優化重新路由模塊適合使用所述被保護LSP和旁路LSP的記錄路由對象(RRO)以及業務工程資料庫來確定所述優化旁路LSP。
18.如權利要求13所述的網絡單元，其中，所述優化重新路由模塊適合將所述網絡單元配置成響應於確定所述分組的標記中設置了棧底位，與用於所述被保護LSP的上遊方向的入局標記條目交換來自所述數據業務的分組的標記。
全文摘要
一種在採用多協議標記交換(MPLS)的網絡單元上執行，以便通過將業務重新路由到備用標記交換路徑(LSP)上以避免被保護LSP與備用LSP之間的共享鏈路，來優化包括被保護LSP的備用LSP的環形拓撲網絡中的帶寬的方法，包括從備用LSP中的另一個標記交換路由器(LSR)接收第一加標記分組，第一加標記分組指示從被保護LSP到備用LSP要執行數據的保護交換；確定在被保護LSP與備用LSP之間是否存在環形拓撲網絡中的共享鏈路；將被保護LSP的業務重新路由到優化備用LSP上以去除共享鏈路；接收指示將要執行數據的保護交換的第二加標記分組；以及響應於接收到第二加標記分組，恢復將業務路由到被保護LSP上。
文檔編號H04L12/437GK102823204SQ201180010527
公開日2012年12月12日 申請日期2011年1月27日 優先權日2010年2月22日
發明者S.基尼, M.拉波波爾特, 劉華 申請人:瑞典愛立信有限公司