面向連接的網(wǎng)絡中的恢復的制作方法
【專利摘要】從用于面向連接的網(wǎng)絡中通信業(yè)務的工作路徑的失效中恢復涉及通過請求計算用于通信業(yè)務的新恢復路徑（120，210）以避免失效來啟動恢復，其中，工作路徑具有預規(guī)劃的恢復路徑。如果恢復在某個時間限制內(nèi)未成功（130，230），則使用預規(guī)劃的恢復路徑執(zhí)行恢復（140，240）。確定恢復是否未成功和使用預規(guī)劃的恢復路徑啟動恢復能夠由工作路徑的入口節(jié)點（30）控制。通過先嘗試計算新恢復路徑，網(wǎng)絡資源能夠得到更有效使用，這是因為由于在知道故障的位置的情況下計算新恢復路徑，因此，新恢復路徑可能要再使用大多數(shù)工作路徑。
【專利說明】面向連接的網(wǎng)絡中的恢復

【技術領域】
[0001]本發(fā)明涉及面向連接的網(wǎng)絡、用于此類網(wǎng)絡的節(jié)點、在此類網(wǎng)絡中連接的恢復及對應程序。

【背景技術】
[0002]在帶有通用多協(xié)議標簽交換(GMPLS)控制平面的面向連接的網(wǎng)絡中，可能在網(wǎng)絡節(jié)點之間建立稱為標簽交換路徑(LSP)的連接。人們希望對于在節(jié)點之間跨度(鏈路)的失效或?qū)τ诠?jié)點網(wǎng)絡能彈性復原。GMPLS包括支持恢復的信令擴展?；謴吞峁┝藱z測工作路徑上失效，以信號指示失效的發(fā)生，以及隨后將業(yè)務從工作路徑LSP傳送到恢復路徑的方式。
[0003]可能恢復端對端標簽交換路徑(LSP)。這稱為端對端恢復，并且在IETF文檔[RFC4872] “端對端通用多協(xié)議標簽交換(GMPLS)恢復支持中的RSVP-TE擴展“RSVP-TEExtens1ns in Support of End—to—End Generalized Mult1-Protocol Label Switching(GMPLS) Recovery")中定義。也可能恢復端對端LSP的部分。這稱為段恢復，并且在IETF文檔[RFC4873] “GMPLS 段恢復” (“GMPLS Segment Recovery”)中定義。
[0004]已知恢復方法包括使用預規(guī)劃(PP)的恢復路徑，或者在預規(guī)劃的路由發(fā)生失效的情況下使用帶備份的預規(guī)劃。該備份能夠是新恢復路徑的即時(OTF)計算。備選，OTF能夠是主要恢復路徑而無任何備份PP路徑。


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

[0005]本發(fā)明的第一方面提供一種從用于面向連接的網(wǎng)絡中通信業(yè)務的工作路徑的失效中恢復的方法，工作路徑具有預規(guī)劃的恢復路徑，該方法涉及響應失效，通過請求計算用于通信業(yè)務的新恢復路徑以避免失效來啟動恢復，以及確定恢復在某個時間限制內(nèi)是否未成功。如果未成功，則使用預規(guī)劃的恢復路徑啟動恢復。與使用由OTF支持的PP的上面提及的已知恢復相比，新排序能夠提供網(wǎng)絡的更有效使用，這是因為由于在知道故障的位置的情況下計算新恢復路徑，因此，新恢復路徑可能要再使用大多數(shù)工作路徑。因此，它能夠比預規(guī)劃的恢復路徑使用更少的網(wǎng)絡資源，該預規(guī)劃的恢復路徑應最小化再使用以便處理沿工作路徑任意處的失效?；謴涂杀瘸Ｒ?guī)PP更慢，但更慢的程度能夠受到限制或控制。與已知OTF方案相比，這能夠幫助在計算新路徑中有困難或有其它困難的情況下提供更大的可靠性。與純PP恢復相比，這能夠提供網(wǎng)絡的更有效使用，這是因為由于故障的位置已知，因此，恢復路徑可能靠近最低成本工作路徑，并且可提供更大的可靠性。例如參見圖1-4。
[0006]能夠添加任何另外的特征或者能夠從上述方法否認任何另外的特征，并且下面陳述以及在相關權利要求中使用一些此類另外的特征。一個此類另外的特征是確定恢復是否未成功和使用預規(guī)劃的恢復路徑啟動恢復由工作路徑的入口節(jié)點執(zhí)行。這能夠是用于此類功能的有效位置，以便降低在節(jié)點之間傳遞信息或命令的延遲。例如參見圖5、6和7。
[0007]另一此類特征是請求計算的步驟包括將請求發(fā)送到集中式路徑計算元素，并且方法具有在集中式路徑計算元素執(zhí)行新恢復路徑的計算的步驟。這能夠是用于此類功能的有效位置，以便降低在節(jié)點之間傳遞信息的延遲，這是因為路徑計算需要有關在網(wǎng)絡的所有部分資源的可用性的最新信息。例如參見圖5、6和7。
[0008]另一此類另外的特征是在操作期間適應時間限制的步驟。這能夠允許優(yōu)化時間限制以適合不同條件或類型的業(yè)務，因此使網(wǎng)絡更靈活，或者能夠允許在資源的更有效使用或增大性能之間獲得更好的折中。例如參見圖8。
[0009]另一此類另外的特征是根據(jù)網(wǎng)絡的當前狀態(tài)自動適應時間限制。這能夠允許例如在網(wǎng)絡特別繁忙時從容降低恢復性能。
[0010]另一此類另外的特征是預規(guī)劃的恢復路徑布置成使用與其它路徑共享的資源。這能夠有助于允許資源的更有效使用。例如參見圖8。
[0011]另一此類另外的特征是檢查共享資源是否仍可用，并且如果不可用，則請求新預規(guī)劃的恢復路徑。這能夠有助于允許在資源的有效共享與預規(guī)劃的恢復路徑的可用性之間獲得更好的折中，這影響恢復的可靠性。例如參見圖8。
[0012]另一此類另外的特征是確定恢復是否未成功和使用預規(guī)劃的恢復路徑啟動恢復的步驟由集中式恢復管理部分執(zhí)行。益處:恢復的此類集中式控制能夠允許使用更簡單的節(jié)點和更輕松地升級和維護，但在與節(jié)點的通信中有更多的延遲。
[0013]另一此類另外的特征是將請求發(fā)送到在工作路徑的入口節(jié)點的本地路徑計算元素，并且方法具有在本地路徑計算元素執(zhí)行新恢復路徑的計算的步驟。益處:分布式路徑計算的此使用能夠幫助允許網(wǎng)絡有更大可擴展性，但在節(jié)點之間可需要更多通信。例如參見圖9。
[0014]另一方面提供一種用于面向連接的網(wǎng)絡的節(jié)點，網(wǎng)絡布置成從用于網(wǎng)絡中通信業(yè)務的工作路徑的失效中恢復，工作路徑具有預規(guī)劃的恢復路徑。提供了配置成響應失效，通過請求計算用于通信業(yè)務的新恢復路徑來啟動恢復的恢復控制部分。提供了配置成確定恢復在某個時間限制內(nèi)是否未成功的計時器，其中，恢復控制部分配置成響應來自計時器的輸出，使用預規(guī)劃的恢復路徑啟動恢復。
[0015]另一此類另外的特征是節(jié)點是工作路徑的入口節(jié)點。
[0016]另一此類另外的特征是節(jié)點配置成通過將請求發(fā)送到集中式路徑計算元素來請求計算，以及配置成接收來自集中式路徑計算元素的新恢復路徑的指示。
[0017]另一此類另外的特征是計時器經(jīng)布置，使得時間限制在操作期間是可適應的。
[0018]另一此類另外的特征是預規(guī)劃的恢復路徑布置成使用與其它預規(guī)劃的恢復路徑共享的資源，并且恢復控制部分配置成檢查共享資源是否仍可用，并且如果不可用，則請求新預規(guī)劃的恢復路徑。
[0019]另一此類另外的特征是本地路徑計算元素，并且恢復控制部分配置成通過將計算新恢復路徑的請求發(fā)送到本地路徑計算元素來請求計算。
[0020]本發(fā)明的另一方面提供一種用于面向連接的網(wǎng)絡的集中式恢復管理部分，網(wǎng)絡布置成從用于網(wǎng)絡中通信業(yè)務的工作路徑的失效中恢復，工作路徑具有預規(guī)劃的恢復路徑。集中式管理部分具有配置成響應失效，通過執(zhí)行新恢復路徑的計算來啟動恢復的集中式控制部分和確定恢復在某個時間限制內(nèi)是否未成功的集中式計時器部分。如果未成功，則集中式控制部分配置成響應來自集中式計時器的輸出，使用預規(guī)劃的恢復路徑啟動恢復。
[0021]另一方面提供一種具有機器可讀指令的計算機程序，指令在由處理器執(zhí)行時促使處理器執(zhí)行方法。
[0022]任何另外的特征能夠組合在一起以及與任何方面組合。本領域技術人員將明白其它影響和后果，特別是與其它現(xiàn)有技術相比的優(yōu)點。在不脫離本發(fā)明的權利要求的情況下，能夠進行許多變化和修改。因此，應明確理解的是，本發(fā)明的形式只是說明性的，并且無意限制本發(fā)明的范圍。

【專利附圖】

【附圖說明】
[0023]本發(fā)明的實施例將通過僅限于示例的方式，參照附圖進行描述，其中:
圖1示出帶有工作路徑和在規(guī)劃時提供的救生船預規(guī)劃的路徑的網(wǎng)絡，
圖2示出在計時器截止前成功OTF恢復后的相同網(wǎng)絡，
圖3示出在OTF未成功和使用預規(guī)劃的路徑后的相同網(wǎng)絡，
圖4示出根據(jù)一實施例的方法步驟，
圖5示出用于使用集中式PCE的一實施例的序列圖表，
圖6示出根據(jù)一實施例的入口節(jié)點的示例，
圖7示出用于使用入口節(jié)點和集中式PCE的一實施例的序列圖表，
圖8示出帶有可適應時間限制和共享預規(guī)劃的路徑的一實施例，
圖9示出帶有本地PCE的入口節(jié)點的一實施例，
圖10和11示出使用恢復的集中式控制的實施例，
圖12示出LSP網(wǎng)絡實施例，
圖13示出LSP路徑設置、失效和救生船修復的序列圖表，以及圖14示出到帶有集中式WS的WSON的應用。

【具體實施方式】
[0024]本發(fā)明將相對于特定實施例并參照某些圖形進行描述，但本發(fā)明并不限于此而只受權利要求限制。所述圖形僅為示意性并且為非限制性。圖形中，為便于說明，一些要素的大小可擴大并且未按比例畫出。
[0025]縮略詞:
AP備選路徑
DCN數(shù)據(jù)通信網(wǎng)絡
GMPLS通用多協(xié)議標簽交換
LSP標簽交換路徑
LSR標簽交換路由選擇
匪S網(wǎng)絡管理系統(tǒng)
OSPF開放式最短路徑優(yōu)先
OSS操作支持系統(tǒng)
OTF即時
OTN光傳輸網(wǎng)絡
PCE路徑計算元素 PP預規(guī)劃
ROADM可重新配置光分插復用器/去復用器
RSVP-TE資源預留協(xié)議-業(yè)務工程
SDH同步數(shù)字分層結構
TDM時分復用
WDM波分復用
WSON波長交換光網(wǎng)絡
定義:
術語“包括”在本描述和權利要求中使用時，它不排除其它元素或步驟，并且不應理解為限于之后所列的方式。在涉及單名詞時使用例如“一”、“該”等不定冠詞或定冠詞之處，除非另有明確說明，否則，這包括該名詞的復數(shù)。
[0026]所述節(jié)點或網(wǎng)絡的要素或部分可包括編碼在介質(zhì)中以便執(zhí)行任何種類的信息處理的邏輯。邏輯可包括編碼在磁盤或其它計算機可讀介質(zhì)中的軟件和/或編碼在專用集成電路(ASIC)、現(xiàn)場可編程門陣列(FPGA)或其它處理器或硬件中的指令。
[0027]對節(jié)點的提及能夠包含任何種類的交換節(jié)點，而不限于所述類型，不限于任何集成度或大小或帶寬或比特率等等。
[0028]對交換器的提及能夠包含交換器或交換器矩陣或任何類型的交叉連接，而無論交換器是否能夠處理或劃分或組合在交換的數(shù)據(jù)。
[0029]對程序或軟件的提及能夠包含在處理硬件中直接或間接可執(zhí)行的任何語言的任何類型的程序。
[0030]對處理器、硬件、處理硬件或電路的提及能夠包含以任何程度集成的任何種類的邏輯或模擬電路，并且不限于通用處理器、數(shù)字信號處理器、ASIC、FPGA、離散組件或邏輯等等。對處理器的提及要包含使用多個處理器的實現(xiàn)，這些處理器例如可集成在一起或者共同位于相同節(jié)點中或者分布在不同位置。
[0031]對路徑的提及能夠指在節(jié)點之間的任何種類的路徑，包括空間分隔的路徑或者例如通過時間或頻率或波長等復用，并且通過例如金屬、光纖、無線傳送等任何介質(zhì)攜帶的復用在一起而無空間分隔的路徑。
[0032]對電路的提及能夠包含在網(wǎng)絡的節(jié)點等之間任何種類的電路、連接或通信服務。
[0033]網(wǎng)絡能夠具有通用多協(xié)議標簽交換(GMPLS)或多協(xié)議標簽交換(MPLS)控制平面。數(shù)據(jù)平面連接能夠是基于分組(例如，IP/MPLS或MPLS-TP)，或者能夠使用大范圍的其它數(shù)據(jù)平面技術中的任何技術，如波分復用業(yè)務(lambda)或諸如同步數(shù)字分層結構(SDH)等時分復用(TDM)業(yè)務?；謴头桨敢材軌驊玫狡渌嫦蜻B接的技術，如面向連接的以太網(wǎng)或提供商骨干橋接業(yè)務工程(PBB-TE)、IEEE 802.lQay。
[0034]術語“失效檢測”要包括故障或失效的檢測。
[0035]術語“恢復”要包括一般指在檢測到任何故障或失效前預配置恢復路徑的“保護”和一般指在檢測到失效后發(fā)生以信號指示配置恢復路徑的“修復”。
[0036]對于LSP網(wǎng)絡的特定示例，rfc 4427對這些術語的解釋如下:A.LSP/跨度保護表示由此一個或更多個專用保護LSP/跨度得以完全建立以保護一個或更多個工作LSP/跨度的范例。
[0037]對于保護LSP，這暗示進行路由計算，一直以信號充分指示LSP，以及在入口與出口節(jié)點之間完全選擇(即，分配)和交叉連接其資源。對于保護跨度，這暗示選擇并且預留了跨度以實現(xiàn)保護。
[0038]實際上，它指在失效發(fā)生時不進行建立保護LSP/跨度的信令。然而，各種其它種類的信令可在入口與出口節(jié)點之間進行以實現(xiàn)故障通知，同步保護LSP/跨度的其使用，實現(xiàn)預留等。
[0039]B.LSP/跨度修復表示由此一些修復資源可預計算，以信號指示和先驗選擇，但不交叉連接以恢復工作LSP/跨度的范例。修復LSP/跨度的完整建立僅在工作LSP/跨度失效后進行，并且要求一些另外的信令。
[0040]保護和修復通常均使用在節(jié)點之間的信令，例如以確立與恢復LSP/跨度的使用相關聯(lián)的恢復資源和信令。
[0041]對OSS的提及要包含允許電信公司或運營商管理、監(jiān)視或控制其電信網(wǎng)絡的系統(tǒng)。諸如記帳、客戶關懷系統(tǒng)、目錄服務、諸如處理新客戶、服務激活及隨后的服務保證等網(wǎng)絡元素和網(wǎng)絡管理及服務管理功能等一些或所有功能能夠由此類系統(tǒng)進行。它們能夠包含提供接口的軟件系統(tǒng)，而接口為多個網(wǎng)絡元素提供操作、管理和維護(OAM)能力。
[0042]對面向連接的網(wǎng)絡的提及要包含任何種類的面向連接的網(wǎng)絡和面向連接與基于分組的技術的組合。
[0043]本文中所述功能性能夠在硬件、由處理設備執(zhí)行的軟件中實現(xiàn)，或者由硬件和軟件的組合實現(xiàn)。處理設備能夠包含計算機、處理器、狀態(tài)機、邏輯陣列或任何其它適合的處理設備。處理設備能夠是通用處理器，該通用處理器執(zhí)行軟件以促使通用處理器執(zhí)行要求的任務，或者處理設備能夠?qū)Ｓ糜趫?zhí)行要求的功能。實施例能夠是機器可讀指令(軟件)形式的程序，指令在由處理器執(zhí)行時，執(zhí)行任何所述方法。程序可存儲在電子存儲器裝置、硬盤、光盤或其它機器可讀存儲介質(zhì)或非暫時性介質(zhì)上。程序能夠經(jīng)網(wǎng)絡連接下載到存儲介質(zhì)。
[0044]得益于上述說明和相關聯(lián)圖形中所示的講授內(nèi)容，本領域技術人員將明白本公開發(fā)明的修改和其它實施例。因此，要理解本發(fā)明并不限于公開的特定實施例，并且修改和其它實施例要包括在本公開內(nèi)容的范圍內(nèi)。雖然在本文中可采用特定的術語，但它們只是一般性和描述性地使用，并不是要進行限制。
[0045]作為對本發(fā)明的實施例的特征的介紹，將呈現(xiàn)已知特征的一些討論。
[0046]不同控制平面的影響
控制平面是網(wǎng)絡運營商在從接入到核心跨每個網(wǎng)絡段并且在傳輸技術的每種組合上操作的新部署的網(wǎng)絡元素上請求的主要特征之一?？刂破矫娆F(xiàn)有存在不同特點，但它們能夠編組成三個大系列:預規(guī)劃的控制平面、集中式控制平面和分布式控制平面。
[0047]它們每個具有其自己的優(yōu)點和缺點。具體而言，預規(guī)劃的解決方案允許強有力地控制網(wǎng)絡的資源和業(yè)務工程(TE)，但它是完全離線和預規(guī)劃的路徑，包括用于恢復目的的備選路徑(AP)，必須在每個入口節(jié)點提供。
[0048]集中式控制平面仍允許良好地控制路徑和資源，并且提供修復優(yōu)先級和同時路徑計算的極佳管理。路徑計算由中心實體實時進行。這允許失效LSP到繞過失效資源的路徑的重新路由選擇和工作LSP資源盡可能有效的再使用(極其希望)。此解決方案的主要缺點是在失效影響大量LSP時在節(jié)點和集中式實體之間的通信。在此情形中，用于在節(jié)點之間或在節(jié)點與管理實體之間信令或消息傳遞或報告的DCN (數(shù)據(jù)通信網(wǎng)絡)能夠過載，并且AP的請求/配給能夠相當緩慢，對修復時間具有不可忽略的影響。
[0049]分布式控制平面不具有這些種類的問題，這是因為每個節(jié)點獨立計算其自己的AP，但使用相同資源和具體而言在WDM網(wǎng)絡中需要在整個網(wǎng)絡內(nèi)泛溢的大量信息的潛在同時發(fā)生的嘗試產(chǎn)生了不同問題。
[0050]集中式動態(tài)與分布式控制平面的比較
GMPLS最初被設想為完全分布式體系結構，符合以前的主流分組交換技術(例如，IP、ATM)的慣例。不過，路徑計算功能在網(wǎng)絡元素上的分布不是理論需要。不同體系結構的可能性已在幾年內(nèi)在IETF本身CCAMP工作組內(nèi)通過PCE規(guī)范得到確認。
[0051]通過放寬具有I對I與所有網(wǎng)絡元素耦合的路徑計算實例的約束，其它布置是可能的:具體而言，路徑計算能夠集中在匪S內(nèi)，一種通過數(shù)年的傳輸網(wǎng)絡實踐得到明確證明的解決方案。
[0052]相同的功能在集中式和分布式路徑計算實現(xiàn)中均能夠提供，為能夠歸類如下的特定應用提供了任一解決方案的一些優(yōu)點和缺點:
數(shù)據(jù)庫完整性計算性能數(shù)據(jù)庫一致性可擴展性可靠性
可升級性和維護故障排除
現(xiàn)在將考慮每個這些應用以解釋影響修復的一些考慮事項。
[0053]數(shù)據(jù)庫完整性
在分布式路徑計算實現(xiàn)中，網(wǎng)絡數(shù)據(jù)庫在所有網(wǎng)絡元素中重復，并且依賴于路由選擇協(xié)議(帶有TE擴展的0SPF)以保持最新。為降低嵌入的數(shù)據(jù)庫大小及在通信網(wǎng)絡上的業(yè)務負載，網(wǎng)絡數(shù)據(jù)庫是摘要型。這意味著并非分布所有可用信息，例如，不廣告在業(yè)務工程鏈路內(nèi)的鏈路組件。另一示例是每個NE只能為它發(fā)起的路徑而不能為網(wǎng)絡中的所有路徑記錄完全路由選擇信息。
[0054]雖然技術在不斷增大嵌入系統(tǒng)的計算能力和數(shù)據(jù)與控制通信網(wǎng)絡的帶寬，但將本地NE數(shù)據(jù)庫保持在受限大小并且降低在通信網(wǎng)絡上的業(yè)務負載仍是良好的做法。
[0055]另一方面，集中式路徑計算在成熟的計算系統(tǒng)中實現(xiàn)，不考慮數(shù)據(jù)庫大小問題。另夕卜，由于它與匪S在相同系統(tǒng)中實現(xiàn)，因此，其更新在相同上下文內(nèi)進行，依賴事件報告過程或本地生成的信息。因此，在通信網(wǎng)絡上也無問題。
[0056]保持詳細的網(wǎng)絡信息在光子網(wǎng)絡中特別重要，其中，正確的路徑計算將所有配置的光路徑的物理資源特征和完全波長分配均考慮在內(nèi)。此信息預計不會通過今天的OSPF-TE修改廣告，因此，僅在集中式實現(xiàn)的情況下才能夠可用。
[0057]計算性能
在分布式控制平面中時，路徑計算能夠利用平行性在幾個NE之間共享計算負載，但在集中式控制平面中，這通過NMS計算機的卓越資源得到了補償。也必須考慮在任何情況下，路徑計算要求的時間相對于路徑設置過程的其它階段(信令和連接實現(xiàn))是可忽略不計的。
[0058]數(shù)據(jù)庫一致件
分布式控制平面中NE中重復的多個數(shù)據(jù)庫實例必須保持一致。這借助于路由選擇協(xié)議中的泛溢過程來實現(xiàn)。不過，現(xiàn)代鏈路狀態(tài)分組路由選擇協(xié)議(0SPF、ISIS)的最新技術發(fā)展性能平均要求數(shù)十秒收斂。在集中式控制平面中，帶有單個數(shù)據(jù)庫實例，此問題不存在。
[0059]可擴展件
網(wǎng)絡大小是限制控制平面的可擴展性的典型參數(shù)。此問題的常見解決方案是通過將控制拆分到幾個區(qū)域中來實現(xiàn)，其中，每個控制平面實例可充分看到其負責的區(qū)域并且具有外部區(qū)域的摘要視圖。分布式控制平面由于需要在每個NE上保持整個網(wǎng)絡數(shù)據(jù)庫，因此，它未減輕可擴展性問題。相反，匪S的更大計算資源和缺少前面提及的數(shù)據(jù)庫一致性問題使集中式解決方案對網(wǎng)絡大小更不敏感。
[0060]可靠件
即使適當分布的體系結構固有地容錯，并且集中式體系結構表示單點失效，現(xiàn)代服務器也具有有效和成熟的技術來實現(xiàn)高度可靠的計算系統(tǒng)。這些包括用于災難性恢復的計算機群集、磁盤鏡像、存儲區(qū)域網(wǎng)絡和地理分散。
[0061]可升級件和維護
通常位于配有人員的辦公室的集中式實現(xiàn)從維護角度而言明顯優(yōu)于場分布式布置。特別是對于系統(tǒng)升級而言，集中式方案肯定更不易有風險，允許路徑計算升級而不要求網(wǎng)絡中數(shù)十個NE上的版本更改。
[0062]故障棑除
集中式實現(xiàn)相對于完全分布式實現(xiàn)確保了更佳的故障排除，這是因為所有日志文件存儲在NMS上并且隨時能夠訪問。
[0063]集中式控制平面有關的問題
在修復階段期間存在與集中式解決方案有關的兩個主要問題，這些問題是修復時間和修復可靠性。修復時間與一旦入口節(jié)點檢測到失效，它便將對新路徑的請求發(fā)送到集中式PCE的事實有關。在優(yōu)先級的基礎上處理請求(更低優(yōu)先級意味著更長的時間)，并且將計算的路徑發(fā)送回入口節(jié)點。此過程需要的時間極其不可預測，這是因為它取決于同時路徑計算請求的數(shù)量、DCN負載等。
[0064]可靠性問題取決于集中式PCE的可靠性。大多數(shù)實現(xiàn)預計利用冗余PCE，一旦工作PCE失效或者由于未知原因而變成不可到達，冗余PCE便變成活動狀態(tài)。冗余PCE的使用允許大量降低中斷時間，但修復由于PCE不可到達原因而不可能進行的一些期間仍然存在。
[0065]減輕不同方案的利弊的常見方式是所謂的“保護+修復”。此過程包括對第一失效做出反應，通過保護交換器(即，一旦檢測到失效，便使用在入口節(jié)點上已經(jīng)可用并且與工作路徑完全不相交的預規(guī)劃的路徑)影響工作路徑。隨后，由修復過程(即，通過純OTF修復，其中，入口節(jié)點向PCE詢問修復路徑)管理第二失效。此方法允許節(jié)省硬件資源以獲得與“全保護”恢復方案相比給定的彈性復原級別(例如，完全防止雙失效)。
[0066]實施例的特征介紹
提議的修復方法能夠視為將安全條款引入常規(guī)“即時”修復方案。如果在預定義的時間限制內(nèi)未找到備選路徑，則預規(guī)劃的共享備選路徑準備就緒，可進行操作和保存業(yè)務。方法適合集中式控制平面體系結構或其它體系結構，并且能夠組合即時和預規(guī)劃方案的一些優(yōu)點，降低其在單獨執(zhí)行而未組合時操作的缺點。
[0067]最好是預規(guī)劃的恢復路徑與工作路徑完全不相交，這是因為由于在規(guī)劃時不可能知道故障將在何處發(fā)生，因此，它們必須能夠防止在任何其節(jié)點或鏈路上發(fā)生的失效。此夕卜，許多客戶要求修復路徑再使用工作路徑的盡可能多的資源，但這僅通過OTF修復才可能，其中，路徑計算在失效發(fā)生后執(zhí)行，并且因此知道它影響的資源。同時，存在著在第一失效的修復必須始終提供并且在給定時間內(nèi)的要求。
[0068]所有這些要求不能通過預規(guī)劃的方案或動態(tài)集中式方案單獨滿足，但即時修復及之后作為備份的預規(guī)劃的保護的組合能夠滿足所有這些要求。此過程能夠稱為“救生船修復”，并且示例將得到更詳細描述。
[0069]圖1-3 —實施例的網(wǎng)絡視圖
圖1到3示出在失效和修復期間在不同時間相同網(wǎng)絡的三個視圖。示出了網(wǎng)絡的12個節(jié)點，標示為網(wǎng)絡元素NEl到NE12。NE4是用于一個業(yè)務請求的工作路徑的入口節(jié)點?？梢杂袛?shù)百上千或成千上萬個此類請求和路徑。NE6是用于此特定工作路徑的出口路徑，并且如圖1所示，它在任何失效前經(jīng)NE5路由。圖1中還示出的是經(jīng)NE7、NE10、NE11、NE12、NE9到達出口節(jié)點的預規(guī)劃的備選路由或救生船路徑。
[0070]圖2示出在節(jié)點NE4與NE5之間由“X”指示的失效后的相同視圖。在PCE旁顯示的修復控制器要求PCE即時找到修復路徑(標示為OTF修復路徑)。這示為通過NEl和NE2到NE5，并且需要在救生船計時器指示的指定時間限制內(nèi)找到。假設此路徑被找到并且及時成功設置，則救生船預規(guī)劃的備選路徑無需使用，并且保持可用。OTF修復路徑明顯使用更少的節(jié)點，并且因此無論如何均更有效。如果PCE確定或者得知失效的位置，則OTF修復路徑可能再使用大多數(shù)工作路徑。這能夠在從修復控制器到PCE的請求中指示，或者以任何其它方式指示。
[0071]圖3示出在節(jié)點NE4與NE5之間由“X”指示的失效后的相同視圖，并且其中修復控制器和PCE未在救生船計時器指示的指定時間限制內(nèi)即時找到修復路徑。相反，修復控制器已使用救生船預規(guī)劃的路徑修復受故障影響的此業(yè)務。要注意的是，有各種原因不使用OTF路徑。例如，PCE如果過載，則可能占用太長時間，或者當時可能無其它路由可用，或者到修復控制器或PCE的通信可能中斷。救生船預規(guī)劃的路徑的使用能夠由修復控制器或者由入口節(jié)點啟動。明顯的是，如果使用修復控制器，則方法容易受與入口節(jié)點的通信中斷影響。不過，可存在其中這是無可非議，并且其它優(yōu)點仍保留的一些情況。
[0072]救生船方法能夠在以下步驟中概述:
1.在規(guī)劃時為每個入口節(jié)點提供用于每個電路、完全與工作路徑不相交的預規(guī)劃的路徑。此類路徑未使用(圖1)。
[0073]2.失效發(fā)生時，入口節(jié)點嘗試純OTF修復過程，通知PCE失效位置并且詢問修復路徑。
[0074]3.一旦入口節(jié)點將請求發(fā)送到PCE，“救生船計時器”便得以設置:
a.如果在計時器截止前入口節(jié)點收到來自PCE的路徑，則新路徑通過信號指示和交叉連接，并且最大工作資源使用和修復時間的要求已得以滿足(圖2)。
[0075]b.如果在計時器截止前入口節(jié)點未收到新路徑，則使用預規(guī)劃的路徑(圖3)。
[0076]圖4，根據(jù)一實施例的方法步驟
圖4示出根據(jù)一實施例用于從用于面向連接的網(wǎng)絡中通信業(yè)務的工作路徑的失效中恢復的步驟。在步驟100，通過已在網(wǎng)絡的節(jié)點之間設置的工作路徑發(fā)送通信業(yè)務。預規(guī)劃的恢復路徑已預留但未使用。在步驟110，檢測到在此工作路徑中的失效。通過在步驟120響應失效而請求計算用于通信業(yè)務的新恢復路徑，啟動恢復。此控制步驟在原則上能夠在任意處執(zhí)行，例如，在入口或出口節(jié)點本地執(zhí)行，或者在中心位置遠程執(zhí)行。在步驟130，做出有關請求的新恢復路徑在時間限制內(nèi)是否未成功的確定。如果未成功，則在步驟140，使用預規(guī)劃的恢復路徑啟動恢復。與諸如使用在必要時通過使用OTF恢復路徑支持的預規(guī)劃的恢復路徑的已知技術相比，新技術涉及反轉(zhuǎn)不同類型的恢復路徑的使用的通常順序。事實表明，這能夠提供網(wǎng)絡的更有效使用，這是因為由于在知道故障的位置的情況下計算新恢復路徑，因此，新恢復路徑可能要再使用大多數(shù)工作路徑。因此，它往往比預規(guī)劃的恢復路徑使用更少的網(wǎng)絡資源，預規(guī)劃的恢復路徑應最小化再使用以便處理沿工作路徑任意處的失效。
[0077]圖5，用于使用集中式PCE的實施例的序列圖表
圖5示出用于一實施例的序列圖表。沿圖表從上向下表示時間流逝。左列示出在工作路徑上節(jié)點10的動作，并且右列示出在集中式PCE 20的動作。在步驟200，節(jié)點檢測到在工作路徑中的失效。在步驟210，它將請求直接發(fā)送到集中式PCE。在步驟220，PCE計算新恢復路徑，并且將此路徑發(fā)送到節(jié)點。節(jié)點嘗試設置新恢復路徑并且在步驟230確定新恢復路徑在給定時間限制內(nèi)是否成功。此時間限制可根據(jù)業(yè)務的類型、事先達成的服務級另O、網(wǎng)絡的擁塞程度等設置。新恢復路徑可由于任何原因而失效，例如包括未能聯(lián)系PCE，或者接收來自PCE的響應，或者PCE太慢，或者不能找到路徑，或者節(jié)點不能設置計算的路徑。在步驟240，如果新恢復路徑在時間限制內(nèi)未成功，則節(jié)點使用預規(guī)劃的恢復路徑啟動恢復。通過控制交換器或者將消息發(fā)送到其它節(jié)點等等，節(jié)點有許多方式能夠設置新或預規(guī)劃的恢復路徑。下面參照圖12和13更詳細描述一個示例。節(jié)點無需是入口節(jié)點，要注意的是，此處它是控制恢復方法的節(jié)點。如果它不是入口節(jié)點，則它能夠與入口節(jié)點和沿路徑的其它節(jié)點進行通信以嘗試設置新恢復路徑。
[0078]圖6，根據(jù)一實施例的入口節(jié)點的示例
圖6示出根據(jù)一實施例的入口節(jié)點的示意圖。入口節(jié)點具有耦合到計時器320和耦合到交換器340的恢復控制部分310。交換器是用于將來自外部來源的業(yè)務向前交換到其它節(jié)點，并且如果業(yè)務是雙向的，則也在另一方向上交換它?；謴涂刂撇糠忠簿哂欣缦蚧驈钠渌?jié)點發(fā)送或接收消息以設置路徑和報告失效和狀態(tài)的接口。計時器布置成指示在恢復控制部分決定使用預規(guī)劃的恢復路徑前允許計算和設置新恢復路徑的時間?；謴涂刂撇糠忠簿哂械酵獠緾PE的接口，它可以是集中式部分20或可理解地能夠是本地部分。
[0079]圖7，用于使用入口節(jié)點和集中式PCE的實施例的序列圖表
圖7不出用于使用入口節(jié)點控制恢復的實施例的序列圖表。沿圖表從上向下表不時間流逝。左列示出在工作路徑上入口節(jié)點30的動作，并且右列示出在集中式PCE 20的動作。在步驟200，節(jié)點檢測到在工作路徑中的失效。這可先在另一節(jié)點檢測到，并且失效指示被發(fā)送到入口節(jié)點，并且在入口節(jié)點檢測到。在步驟210，它將請求直接發(fā)送到集中式PCE。在步驟220，PCE計算新恢復路徑，并且將此路徑發(fā)送到入口節(jié)點。在步驟250，入口節(jié)點確定在時間限制內(nèi)是否未收到來自PCE的響應。隨后，入口節(jié)點做出反應，將業(yè)務轉(zhuǎn)到預規(guī)劃的恢復路徑。在步驟260，如果入口節(jié)點未及時收到來自PCE的新恢復路徑，則入口節(jié)點設置新恢復路徑，并且確定新恢復路徑在給定的時間限制內(nèi)是否成功。此時間限制可根據(jù)業(yè)務的類型、事先達成的服務級別、網(wǎng)絡的擁塞程度等設置。時間限制能夠包括用于接收來自PCE的新路徑和在網(wǎng)絡中成功設置它的單獨時間限制。在步驟270，如果新恢復路徑在時間限制內(nèi)未成功工作，則節(jié)點使用預規(guī)劃的恢復路徑啟動恢復。
[0080]圖8，帶有可適應時間限制和共享預規(guī)劃的路徑的實施例
圖8示出類似于圖4的實施例的一實施例的步驟，但帶有可適應時間限制和共享預規(guī)劃的路徑。在步驟90，在此情況下，使用與其它恢復路徑共享的資源，設置工作路徑和設置對應的預規(guī)劃的恢復路徑。在步驟100，通過已在網(wǎng)絡的節(jié)點之間設置的工作路徑發(fā)送通信業(yè)務。在步驟160，例如根據(jù)業(yè)務的類型或者根據(jù)服務級別協(xié)議，適應時間限制。在步驟170，有關于共享資源是否對于預規(guī)劃的恢復路徑仍可用的定期檢查。如果不可用，則請求和設置新預規(guī)劃的恢復路徑。
[0081]在步驟110，檢測到在此工作路徑中的失效。通過在步驟120響應失效而請求計算用于通信業(yè)務的新恢復路徑，啟動恢復。此控制步驟在原則上能夠在任意處執(zhí)行，例如，在入口或出口節(jié)點本地執(zhí)行，或者在中心位置遠程執(zhí)行。在步驟130，做出有關請求的新恢復路徑在適應的時間限制內(nèi)是否未成功的確定。如果未成功，則在步驟140，使用預規(guī)劃的恢復路徑啟動恢復。能夠設想到其中時間限制可適應而無使用共享資源的預規(guī)劃的恢復路徑的其它實施例。能夠設想到其中預規(guī)劃的恢復路徑使用共享資源而無時間限制可適應的其它實施例。
[0082]圖9，帶有本地PCE的入口節(jié)點的實施例。
[0083]圖9示出類似于圖6的實施例，但帶有本地PCE 330的入口節(jié)點30的實施例的示意圖。這能夠代替集中式PCE或者與集中式PCE—起。如在圖6中一樣，入口節(jié)點具有耦合到計時器320和耦合到交換器340的恢復控制部分310。交換器是用于將來自外部來源的業(yè)務向前交換到其它節(jié)點，并且如果業(yè)務是雙向的，則也在另一方向上交換它?；謴涂刂撇糠忠簿哂欣缦蚧驈钠渌?jié)點發(fā)送或接收消息以設置路徑和報告失效和狀態(tài)的接口。計時器布置成指示在恢復控制部分決定使用預規(guī)劃的恢復路徑前允許計算和設置新恢復路徑的時間?；謴涂刂撇糠竹詈系奖镜豍CE，以便如果需要，則通過避免向集中式PCE發(fā)送的延遲和通信丟失風險造成的更低可靠性，路徑計算請求能夠更快得到處理。如果本地和集中式PCE均提供，則請求能夠發(fā)送到兩者，并且兩者的優(yōu)點能夠組合在一起。如果及時選擇了兩個不同路徑，則恢復控制部分能夠選擇要使用哪個路徑，或者能夠認為中心計算的路徑基于網(wǎng)絡的狀態(tài)的更準確視圖并且具有更多處理能力可用，因此，將更可能更有效。
[0084]圖10、11，使用恢復的集中式控制的實施例
圖10示出具有集中式恢復管理部分60的一實施例的網(wǎng)絡視圖。這具有耦合到集中式計時器部分510并且具有到節(jié)點10及到集中式PCE 20的接口的集中式控制部分500。操作與上面為在節(jié)點的局部控制所述類似。集中式計時器用于指示在集中式控制部分決定使用預規(guī)劃的恢復路徑前允許計算和設置新恢復路徑的時間。恢復控制部分經(jīng)耦合以便將路徑計算請求發(fā)送到集中式PCE并且接收計算的路徑。
[0085]圖11示出用于圖10的實施例或類似實施例的操作的序列圖表。在此情況下，有控制恢復的集中式控制部分。沿圖表從上向下表示時間流逝。左列示出在工作路徑上入口節(jié)點30的動作，中心列示出集中式控制部分500的動作，以及右列示出在集中式PCE 20的動作。在步驟200，入口節(jié)點檢測到在工作路徑中的失效。這可先在另一節(jié)點檢測到，并且失效指示能夠被發(fā)送到入口節(jié)點，并且在入口節(jié)點檢測到。這將報告到集中式控制部分，并且在步驟210，它將請求直接發(fā)送到集中式PCE。在步驟220，PCE計算新恢復路徑，并且將此路徑發(fā)送到集中式控制部分。在步驟430，此部分確定在時間限制內(nèi)是否收到來自PCE的響應。如果是，則它設置新計算的恢復路徑，這可涉及直接指示節(jié)點或者請求入口節(jié)點進行指示。一旦設置，則在步驟440，入口節(jié)點便做出反應，將業(yè)務轉(zhuǎn)到預規(guī)劃的恢復路徑，并且向集中式控制部分報告。在步驟450，如果恢復路徑尚未計算，或者如果新路徑在時間限制內(nèi)未能工作，則集中式控制部分做出反應，例如通過直接指示節(jié)點或者請求入口節(jié)點進行指示，設置預規(guī)劃的恢復路徑。一旦設置，則在步驟460，入口節(jié)點便做出反應，將業(yè)務轉(zhuǎn)到預規(guī)劃的恢復路徑。在步驟470，如果預規(guī)劃的恢復路徑在使用中，則由于此類路徑可能再使用大多數(shù)工作路徑并且因此更有效，因此，控制部分能夠在以后重試查找新恢復路徑。
[0086]圖12, LSP網(wǎng)絡實施例
圖12示出在光網(wǎng)絡中節(jié)點的示意圖，顯示了用于交換消息以廣告信息或設置路徑的部分。示出了三個節(jié)點，但能夠有更多節(jié)點。入口節(jié)點30具有LSR路徑預留控制部分32，該部分控制插分復用器部分33。預留控制部分能夠具有處理器65和具有程序75以便由處理器65執(zhí)行的存儲。程序能夠允許節(jié)點充當入口節(jié)點，或者在一些情況下充當用于在別處開始的其它路徑的中間節(jié)點。中間節(jié)點42具有其自己的LSR路徑預留控制部分45，該部分45控制例如能夠是路由器或分組交換器和OTN交換器的部分43。同樣地，預留控制部分能夠具有處理器65和具有程序75以便由處理器65執(zhí)行的存儲。程序能夠允許節(jié)點充當中間節(jié)點。如果中間節(jié)點具有插分能力，則程序能夠被選擇成使節(jié)點充當用于其它路徑的入口或出口節(jié)點。出口節(jié)點74具有其自己的LSP路徑預留控制部分77，該部分77控制插分復用器73。同樣地，預留控制部分能夠具有處理器65和具有程序75以便由處理器65執(zhí)行的存儲。程序能夠允許節(jié)點充當用于所示路徑的出口節(jié)點，以便將業(yè)務從網(wǎng)絡傳遞到目的地實體76。程序一般也允許節(jié)點充當用于其它路徑的入口或中間節(jié)點。請求路徑的來源實體71示為需要新路徑通過網(wǎng)絡到目的地實體73的業(yè)務的來源。示出了經(jīng)耦合以接收來自來源部分71的業(yè)務請求的服務器72形式的路徑計算部分。路徑計算部分隨后將選擇的路徑饋送到入口節(jié)點10以便如更早所述設置路徑。
[0087]如果路徑計算部分不在入口節(jié)點中，而是遠程定位部分，可選是居中以便由許多不同節(jié)點使用，則需要在業(yè)務請求的來源與路徑計算部分之間的通信協(xié)議。此協(xié)議能夠指示路徑計算部分需要什么格式的什么信息和什么信息及什么格式要用于路徑列表到入口節(jié)點的輸出。RFC 4657是此類協(xié)議的已知示例，與對應于已知標準RFC 4665的路徑計算部分一起使用。
[0088]如下參照圖13所述，每個節(jié)點的處理器能夠?qū)⑾鬟f到彼此以廣告要由路徑計算服務器使用的信息。
[0089]光鏈路示為用于攜帶在節(jié)點之間的業(yè)務，并且連接在用于傳遞消息以預留路徑的節(jié)點的控制部分之間示出。此連接在原則上能夠使用與節(jié)點之間業(yè)務使用的那些鏈路相同或不同的物理鏈路。用于業(yè)務的光鏈路能夠具有trib時隙的復用結構。路徑能夠使用一個或更多個這些trib時隙，并且預留過程需要指示預留這些trib時隙的哪個時隙。
[0090]圖13，LSP路徑設置、失效和救生船修復的序列圖表
圖13示出序列圖表，顯示了諸如圖12的網(wǎng)絡等網(wǎng)絡的操作，使用基于消息的操作設置新路徑和在失效后預留新路徑。從上向下表示時間流逝。左列示出入口節(jié)點的動作。下一列示出在工作路徑上中間節(jié)點的動作。下一列示出在新恢復路徑上節(jié)點的動作，以及右列示出出口節(jié)點的動作。
[0091]基于消息的操作方法的一個示例涉及使用RSVP。第一步驟是來源實體請求從第一節(jié)點到另一節(jié)點的新標簽交換路徑(LSP)。此第一節(jié)點能夠是具有添加或傳送能力的任何節(jié)點，并且此節(jié)點現(xiàn)在變成指用于此路徑的入口節(jié)點。第二節(jié)點能夠是具有分接或接收能力的任何節(jié)點，并且此節(jié)點現(xiàn)在變成指用于此路徑的出口節(jié)點。請求能夠由網(wǎng)絡管理系統(tǒng)或者由例如操作人員授權，并且路徑計算部分能夠確定從入口節(jié)點到目的地或出口節(jié)點的路由。隨后，預留路徑的命令到達入口節(jié)點。
[0092]入口節(jié)點接收來自路徑計算處理器的新路徑，并且遵循常規(guī)路徑設置序列，該序列涉及沿路徑發(fā)送預留資源的消息(如RSVP “PATH”消息)。通用標簽請求形式的PATH (路徑)消息從第一節(jié)點(充當入口節(jié)點)發(fā)出550，并且經(jīng)沿提議路徑的中間節(jié)點繼續(xù)發(fā)送552到最后節(jié)點(充當出口節(jié)點)。中間節(jié)點為路徑預留資源554。路徑消息到達出口節(jié)點時，如果無節(jié)點拒絕路徑，則發(fā)送557返回消息(如RSVP “RESV”消息)。中間節(jié)點繼續(xù)傳遞559此消息，并且使用諸如帶寬或交換器路徑和端口等用于請求的路徑的預留資源，為消息中指定的信號類型的業(yè)務設置路徑560。如果此返回消息在入口節(jié)點收到，則入口節(jié)點能夠認為路徑準備就緒，并且能夠開始通過路徑發(fā)送業(yè)務562。中間節(jié)點將業(yè)務繼續(xù)發(fā)送564到出口節(jié)點。
[0093]失效由中間節(jié)點檢測到566并且向入口節(jié)點報告。入口節(jié)點從PCE請求新恢復路徑并且設置該路徑568。這涉及將PATH消息570發(fā)送到出口節(jié)點，該消息由沿新恢復路徑的節(jié)點確認和繼續(xù)發(fā)送572。如果此類節(jié)點檢測到失效574，或者不能設置新恢復路徑，則此情況被報告到入口節(jié)點，入口節(jié)點設置預規(guī)劃的恢復路徑576。這又能夠涉及發(fā)送PATH消息578等等，或者如果出口節(jié)點在給定時間內(nèi)檢測到業(yè)務的丟失，則這能夠在一些情況下由出口節(jié)點切入而無進一步的消息傳遞。能夠設想使用其它協(xié)議設置路徑的其它實現(xiàn)。
[0094]通用標簽請求是由RSVP-TE用于在任何種類的網(wǎng)絡技術上標簽交換路徑(LSP)的信令的消息。它在RFC3471中定義并且在RFC 4328中擴展以便支持G.709 OTN體系結構。它包括共同部分(即，用于任何交換技術)和技術相關部分(即，業(yè)務參數(shù))。
[0095]業(yè)務工程(TE)是根據(jù)資源的可用性和當前與預期業(yè)務通過網(wǎng)絡路由數(shù)據(jù)的過程。要求的服務質(zhì)量(QoS)也能夠作為因素考慮到此過程中。業(yè)務工程可在運營商的控制之下，由此它們監(jiān)視網(wǎng)絡的狀態(tài)并且路由業(yè)務，或者提供另外資源以便在問題發(fā)生時補償問題。備選，業(yè)務工程可自動進行。業(yè)務工程幫助網(wǎng)絡提供商最佳地利用可用資源，將負載分散在第2層鏈路內(nèi)，并且允許為某些類的業(yè)務或為特定客戶預留一些鏈路。諸如多協(xié)議標簽交換(MPLS)及其擴展(即，GMPLS, T-MPLS)等技術由于其面向連接的性質(zhì)而在單個域內(nèi)提供有效的TE解決方案以最小化成本。
[0096]路徑計算一般情況下，使用網(wǎng)絡的計算機模型執(zhí)行路徑的計算。這是實現(xiàn)路徑計算的一種方式，其它方式能夠設想到。網(wǎng)絡的模型得以提供或構建，具有用于業(yè)務聚合的每種選擇、每個端口或子端口等的單獨虛擬鏈路。有關可用容量和成本的當前信息被指派到每個鏈路。這能夠涉及從節(jié)點查找信息，或者預確定或預測的信息能夠被指派。能夠有根據(jù)擁塞級別和其它準則的鏈路的權重。
[0097]節(jié)點可定期發(fā)送廣告到其它節(jié)點并且最終到路徑計算部分，根據(jù)其接口的帶寬指示當前占用程度。在路徑計算部分，指示用于更新網(wǎng)絡模型的虛擬鏈路。如果又一節(jié)點將類似的廣告發(fā)送到節(jié)點，則此廣告由節(jié)點繼續(xù)傳遞，最終到達路徑計算引擎，并且再次用于更新網(wǎng)絡模型的虛擬鏈路。
[0098]在收到業(yè)務請求時，并且如果請求具有指定的帶寬和服務質(zhì)量，則只允許至少具有該帶寬和服務質(zhì)量可用的鏈路可以是適當?shù)?。服務質(zhì)量可能根據(jù)可靠性、通過保護或修復的恢復的可用性、諸如最大延遲或延遲變化等延遲參數(shù)等表述。能夠應用諸如Dijkstra或其它已知算法等圖搜索算法以比較備選鏈路的成本，查找到依次更遠離起始節(jié)點的節(jié)點的最低成本路徑，直至到達目的地節(jié)點。其它算法例如能夠包括對等類型路由選擇算法。引導到給定節(jié)點的鏈路能夠視為可能路徑的一部分。根據(jù)實際節(jié)點和端口和適合用于實際網(wǎng)絡的任何聚合信息，將通過模型的虛擬鏈路的選擇的最低成本路徑轉(zhuǎn)換成路徑列表。通過如上所述對于例如為RSVP協(xié)議將路徑信息發(fā)送到入口節(jié)點以便它沿路徑發(fā)送消息，現(xiàn)在能夠在網(wǎng)絡中設置此路徑。這能夠涉及將第一消息發(fā)送到節(jié)點，請求它們預留資源，并且隨后第二消息從出口節(jié)點返回，請求預留的資源用于設置路徑。當然，這能夠使用其它協(xié)議以其它方式實現(xiàn)。
[0099]圖14,到帶有集中式匪S的WSON的應用
Ericsson在其WSON實現(xiàn)中已從預規(guī)劃的控制平面(WS0N 1.0)轉(zhuǎn)到基于定位到網(wǎng)絡管理系統(tǒng)(^S)中實時路徑計算元素(PCE)引擎的集中式動態(tài)控制平面(WS0N 2.0)。此技術升級增加了執(zhí)行修復路徑的即時(OTF)計算的能力。
[0100]在圖14中，示出了集中式動態(tài)WSON網(wǎng)絡的部分。圖中示出了三個WSON節(jié)點620，但能夠有更多節(jié)點。集中式NMS 590具有OSS 600和WSON PCE 610。每個WSON節(jié)點具有為簡明起見只在一個節(jié)點中示出，用于執(zhí)行在分層結構中布置的各種功能的軟件層的WSON棧630?？刂破矫鎸嶋H上是集中式。在節(jié)點與集中式OSS和匪S之間有雙向?qū)崟r通信。通過提供冗余備用OSS，OSS能夠變得更可靠。每個節(jié)點中的WSON棧能夠執(zhí)行如圖12所示和如相對于圖13所述的LSR路徑預留控制的功能。
[0101]在修復由在匪S的OSS中心控制的實施例中，通過傳統(tǒng)警報報告和由每個節(jié)點的WSON棧生成的陷阱，匪S與網(wǎng)絡的資源的狀態(tài)保持一致。被通知在光子網(wǎng)絡的每層的每個問題指匪S中的修復控制能夠識別需要OTF重新路由選擇的電路。
[0102]本發(fā)明的實施例能夠基于WSON 2.0網(wǎng)絡景觀，但應用領域不限于這些類型的實現(xiàn)，而是還包括許多其它網(wǎng)絡情形。它包括但不限于存在集中式控制平面的那些實現(xiàn)。
[0103]結束語
有關恢復的客戶要求經(jīng)常不能通過僅預規(guī)劃的保護或通過只即時的修復而得到滿足，但通過預規(guī)劃和即時路徑與機制的適當、混合組合，可能更有效地滿足所有那些要求。通過上面解釋的救生船方案，預規(guī)劃的恢復變成“最后手段”防護:如果OTF方案能夠找到并且在明確的時間限制內(nèi)設置，則它是優(yōu)選的。
[0104]通過此時間限制的適當標定，則有關修復時間和修復可靠性的一般要求均能夠得到滿足。如有必要，有關網(wǎng)絡工作路徑再使用的要求能夠通過在某個事件幀中OTF路徑的重新優(yōu)化而在以后得到滿足，其中，DCN不過載，并且路徑計算能夠在安全環(huán)境中執(zhí)行。要獲得使用分布式控制平面的相同優(yōu)點，經(jīng)常存在三個缺點:
1)由于分布式路徑計算原因的大量回溯(crank-back)
2)不可能的全局優(yōu)先級管理
3)需要使網(wǎng)絡泛溢用于分布式路徑計算的許多物理損害信息。
[0105]因此，在WDM網(wǎng)絡中，應用到集中式動態(tài)體系結構的“救生船”過程將往往比在分布式體系結構中使用時表現(xiàn)得更佳，但是，救生船過程當然能夠在分布式體系結構中使用。
[0106]其它變化和實施例能夠設想為在權利要求書內(nèi)。
【權利要求】
1.一種從用于面向連接的網(wǎng)絡中通信業(yè)務的工作路徑的失效中恢復的方法，所述工作路徑具有預規(guī)劃的恢復路徑，所述方法具有以下步驟: 響應所述失效，通過請求計算用于所述通信業(yè)務的新恢復路徑以避免失效來啟動恢復， 確定所述恢復在時間限制內(nèi)是否未成功，并且隨后使用所述預規(guī)劃的恢復路徑啟動恢復。
2.如權利要求1所述的方法，其中確定所述恢復是否未成功和使用所述預規(guī)劃的恢復路徑啟動所述恢復的所述步驟由所述工作路徑的入口節(jié)點執(zhí)行。
3.如權利要求1或2所述的方法，請求計算的所述步驟包括將請求發(fā)送到集中式路徑計算元素，并且所述方法具有在所述集中式路徑計算元素執(zhí)行所述新恢復路徑的所述計算的所述步驟。
4.如前面權利要求任一項所述的方法，具有在操作期間適應所述時間限制的步驟。
5.如權利要求4所述的方法，具有根據(jù)所述網(wǎng)絡的當前狀態(tài)自動適應所述時間限制的步驟。
6.如前面權利要求任一項所述的方法，所述預規(guī)劃的恢復路徑布置成使用與其它路徑共享的資源。
7.如權利要求6所述的方法，還包括檢查所述共享資源是否仍可用，并且如果不可用，則請求新預規(guī)劃的恢復路徑的步驟。
8.如前面權利要求中除權利要求2并且除任何權利要求引用權利要求2時以外的任一項所述的方法，其中確定所述恢復是否未成功以及使用所述預規(guī)劃的恢復路徑啟動所述恢復的所述步驟由集中式恢復管理部分執(zhí)行。
9.如前面權利要求中除權利要求3并且除任何權利要求引用權利要求3時以外的任一項所述的方法，請求計算的所述步驟包括將請求發(fā)送到在所述工作路徑的入口節(jié)點的本地路徑計算元素，并且所述方法具有在所述本地路徑計算元素執(zhí)行所述新恢復路徑的所述計算的步驟。
10.一種用于面向連接的網(wǎng)絡的節(jié)點，所述網(wǎng)絡布置成從用于所述網(wǎng)絡中通信業(yè)務的工作路徑的失效中恢復，所述工作路徑具有預規(guī)劃的恢復路徑，所述節(jié)點具有: 恢復控制部分，配置成響應所述失效，通過請求計算用于所述通信業(yè)務的新恢復路徑以避免失效來啟動恢復，以及 計時器，配置成確定所述恢復在時間限制內(nèi)是否未成功，其中所述恢復控制部分配置成響應來自所述計時器的輸出，使用所述預規(guī)劃的恢復路徑啟動恢復。
11.如權利要求10所述的節(jié)點，其中所述節(jié)點是所述工作路徑的入口節(jié)點。
12.如權利要求10或11所述的節(jié)點，配置成通過將請求發(fā)送到集中式路徑計算元素來請求計算，以及配置成接收來自所述集中式路徑計算元素的所述新恢復路徑的指示。
13.如權利要求10到12任一項所述的節(jié)點，所述計時器經(jīng)布置，使得所述時間限制在操作期間是可適應的。
14.如權利要求10到13任一項所述的節(jié)點，所述預規(guī)劃的恢復路徑布置成使用與其它預規(guī)劃的恢復路徑共享的資源，并且所述恢復控制部分配置成檢查所述共享資源是否仍可用，并且如果不可用，則請求新預規(guī)劃的恢復路徑。
15.如權利要求10、11、13或14任一項所述的具有本地路徑計算元素的節(jié)點，并且所述恢復控制部分配置成通過將計算所述新恢復路徑的請求發(fā)送到所述本地路徑計算元素來請求計算。
16.一種用于面向連接的網(wǎng)絡的集中式恢復管理部分，所述網(wǎng)絡布置成從用于所述網(wǎng)絡中通信業(yè)務的工作路徑的失效中恢復，所述工作路徑具有預規(guī)劃的恢復路徑，所述集中式恢復管理部分具有: 集中式控制部分，配置成響應所述失效，通過執(zhí)行所述新恢復路徑的計算以避免所述失效來啟動恢復，以及 集中式計時器部分，確定所述恢復在時間限制內(nèi)是否未成功，其中所述集中式控制部分配置成響應來自所述計時器的輸出，使用所述預規(guī)劃的恢復路徑啟動所述恢復。
17.一種具有機器可讀指令的計算機程序，所述指令在由處理器執(zhí)行時促使所述處理器執(zhí)行如權利要求1到9任一項所述的方法。
【文檔編號】H04L12/703GK104205728SQ201280072373
【公開日】2014年12月10日 申請日期:2012年4月13日 優(yōu)先權日:2012年4月13日
【發(fā)明者】D.策卡雷利, G.博塔里, D.卡維格利亞 申請人:瑞典愛立信有限公司