專利名稱：確保標(biāo)簽交換路徑的刪除的消息傳遞的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及用于可操作為入口節(jié)點的通信網(wǎng)絡(luò)以卸除標(biāo)簽交換路徑的節(jié)點、可操作為中間節(jié)點或出口節(jié)點的節(jié)點、通過網(wǎng)絡(luò)卸除標(biāo)簽交換路徑的方法、以及對應(yīng)計算機程序。
背景技術(shù)：
已知例如在ITU-T G.709推薦中規(guī)定的光傳輸網(wǎng)絡(luò)等光傳輸網(wǎng)絡(luò)，其具有控制平面以控制這樣的網(wǎng)絡(luò)的節(jié)點以通過在節(jié)點之間發(fā)送消息來保留(建立)新的路徑以在每個節(jié)點處保留資源。經(jīng)典的RSVP(資源保留協(xié)議)[RFC2205]信令協(xié)議是已知的用于節(jié)點之間的消息發(fā)送以建立新的路徑的協(xié)議。RSVP-TE (RSVP-業(yè)務(wù)工程)[RFC3209]擴展RSVP以便提供一種在MPLS (多協(xié)議標(biāo)簽交換)中建立標(biāo)簽交換路徑(LSP)的方式。為了保留路徑，采用通用標(biāo)簽請求的形式的RSVP-TE (業(yè)務(wù)工程)PATH消息從第一節(jié)點(其作為入口節(jié)點起作用)經(jīng)由中間節(jié)點沿著所提出的路徑發(fā)送到最后節(jié)點(作為出口節(jié)點起作用)。出口節(jié)點將RSVP-TERESV消息沿著該路徑往回返回到入口節(jié)點，以使沿著路徑的節(jié)點為所請求的路徑以及為消息中所規(guī)定的信號類型的業(yè)務(wù)確認例如交換路徑和端口上的帶寬等資源的保留。在如果消息丟失則其依靠其它機制的意義上其是不可靠的。其可經(jīng)由RSVP刷新消息從消息丟失中恢復(fù)。例如，如果 所傳輸?shù)奈ㄒ恍冻G失，則將僅當(dāng)“清除定時器”間隔已過去時才重新分配資源。RSVP-TE不改變上述固有RSVP不可靠性。GMPLS (通用MPLS) [RFC3945]概括了 LSP的概念。變得認為LSP意味著“某人愿意控制的任何可能的連接形式”。再次，GMPLS不改變固有RSVP的不可靠性方面。分布式控制平面架構(gòu)的概念除了其它以外還提供信令功能以在底層數(shù)據(jù)傳輸網(wǎng)絡(luò)上動態(tài)地建立/卸除LSP，在網(wǎng)絡(luò)資源的分配中引入靈活性。這導(dǎo)致優(yōu)化的點播帶寬使用、確保網(wǎng)絡(luò)效率以及允許更好的拓撲可測量性。另一方面，缺少能夠“看見”并控制整個網(wǎng)絡(luò)的集中式控制平面實體，其要求單個NE能夠交換保持彼此對準(zhǔn)以及保持它們的底層數(shù)據(jù)平面的觀察是持續(xù)的和最新的所需要的所有信息。使這成為可能的基本要求是在控制平面的節(jié)點之間的連通性是合適的。在失敗影響節(jié)點之間的連通性的情況下，從可能出現(xiàn)的可能的不對準(zhǔn)中迅速恢復(fù)是更困難的。

發(fā)明內(nèi)容
本發(fā)明的目標(biāo)是提供改進的裝置或方法。根據(jù)第一方面，本發(fā)明提供:
一種用于具有多個節(jié)點的通信網(wǎng)絡(luò)并且可操作為入口節(jié)點以通過節(jié)點的網(wǎng)絡(luò)來卸除標(biāo)簽交換路徑的節(jié)點。該節(jié)點安排成從沿著路徑的另一節(jié)點接收指示在那個路徑的卸除期間沿著那個路徑的故障(NE4)的路徑錯誤消息，以及安排成通過由不同路線旁路所指示的故障來發(fā)送消息到那個路徑上的超越所指示的故障的另外的節(jié)點(NE5、NE6)來進行響應(yīng)。該消息通知另外的節(jié)點(NE5、NE6)應(yīng)該超越所指示的故障為那個路徑上的所有節(jié)點(NE5)繼續(xù)卸除。這幫助使入口節(jié)點能超越故障地清除剩余路徑，以避免使未使用的容量不可用于使用，以及在未完成的卸除過程之后避免或降低耗時的手動清除。本發(fā)明的另一方面提供一種節(jié)點(NE5、NE6)，用于具有多個節(jié)點的通信網(wǎng)絡(luò)并且可操作為中間節(jié)點(NE5 )或出口節(jié)點(NE6 )以與作為入口節(jié)點起作用的另一節(jié)點(NE I)合作來通過節(jié)點的網(wǎng)絡(luò)卸除標(biāo)簽交換路徑。該節(jié)點安排成接收通知路徑的卸除的消息，該消息是從該路徑在不同路線上接收的，并且通知應(yīng)該超越所指示的故障來執(zhí)行那個路徑的一部分的卸除。節(jié)點通過超越所指示的故障沿著路徑的該部分發(fā)送另外的消息來進行響應(yīng)，以指示沿著路徑的該部分的其它節(jié)點(NE5)將要卸除路徑。本發(fā)明的另一方面提供一種節(jié)點(NE4)，用于具有多個節(jié)點的通信網(wǎng)絡(luò)并且可操作為中間節(jié)點以與作為入口節(jié)點起作用的另一節(jié)點(NE I)合作來通過節(jié)點的網(wǎng)絡(luò)卸除標(biāo)簽交換路徑。該節(jié)點安排成在卸除過程期間從故障中恢復(fù)，以及安排成從入口節(jié)點接收通知未完成的卸除應(yīng)該被完成的消息(7)，該消息從部分卸除的路徑在不同的路線上接收，并通知應(yīng)該在該節(jié)點執(zhí)行卸除。該節(jié)點完成該節(jié)點處的卸除，并通過返回卸除在導(dǎo)致卸除中的故障的節(jié)點完成的確認(8 )到入口節(jié)點來進行響應(yīng)。這具有完成卸除的清除以避免在故障節(jié)點處留下未使用的保留容量的效果。本發(fā)明的另一方面提供一種通過節(jié)點的網(wǎng)絡(luò)卸除標(biāo)簽交換路徑的方法，該方法具有下文的步驟。在該路徑的入口節(jié)點處接收路徑錯誤消息。路徑錯誤消息來自沿著路徑的另一節(jié)點，指示在那個路徑的卸除期間沿著那個路徑的故障。響應(yīng)于路徑錯誤消息，使用旁路故障的不同路線來發(fā)送告警以超越所指示的故障告警那個路徑上的另外一個節(jié)點(NE5、NE6)，以使該另外的節(jié)點超越所指示的故障為那個路徑上的所有節(jié)點繼續(xù)卸除。在另外的節(jié)點，響應(yīng)于告警，通過超越所指示的故障沿著路徑的該部分發(fā)送另外的消息來繼續(xù)卸除，以指示沿著路徑的該部分的其它節(jié)點將要卸除路徑。本發(fā)明的另一方面提供用于控制節(jié)點的對應(yīng)程序?？梢蕴砑尤魏胃郊拥奶卣鞯竭@些方面，或從它們否定，并且一些在以下更詳細地描述。任何附加的特征可以結(jié)合在一起以及與任何方面結(jié)合。其它效果和結(jié)果對本領(lǐng)域技術(shù)人員是明顯的，尤其是與其它現(xiàn)有技術(shù)相比。在不背離本發(fā)明的權(quán)利要求的情況下可以作出多個變化和修改。因此，應(yīng)該清楚地理解本發(fā)明的形式僅僅是說明性的而不旨在限制本發(fā)明的范圍。


現(xiàn)在將以示例的方式參考附圖來描述本發(fā)明可以如何生效，附圖中:
圖1示出基于傳統(tǒng)的協(xié)議在節(jié)點之間傳遞的一系列消息的示意圖，
圖2示出傳統(tǒng)的LSP刪除過程的時間圖，
圖3示出根據(jù)實施例的刪除過程的時間圖，
圖4到圖9示出根 據(jù)實施例的過程的部分的示例的時間圖，以及 圖10示出可實現(xiàn)圖3到圖9的過程或其它實施例的節(jié)點的示例。
具體實施例方式將相對于特定實施例并且參考某些附圖來描述本發(fā)明，但是本發(fā)明不限于此而是僅由權(quán)利要求限制。所描述的附圖僅僅是示意性的并非限制性的。在附圖中，為了說明性的目的，一些元件的大小可能被放大而并不按比例繪制。定義
在本描述和權(quán)利要求中使用術(shù)語“包括”的地方，不排除其它元件或步驟。在指代單數(shù)名詞時使用不定冠詞或定冠詞的地方，例如“一”或“該”，這包括多個那個名詞，除非具體說
明一些其它事情。所描述的節(jié)點或網(wǎng)絡(luò)的元件或部分可包括在介質(zhì)中編碼用于執(zhí)行任何種類的信息處理的邏輯。邏輯可包括在盤或其它計算機可讀介質(zhì)中編碼的軟件和/或在專用集成電路(ASIC)、現(xiàn)場可編程門陣列(FPGA)或其它處理器或硬件中編碼的指令。對節(jié)點的提及可包括任何種類的節(jié)點，不限于所描述的類型、不限于任何水平的集成、或大小或帶寬或位速率等。對軟件的提及可包括以任何語言直接或間接地在處理硬件上可執(zhí)行的任何類型的程序。對硬件、處理硬件或電路的提及可包括集成到任何程度的任何種類的邏輯或模擬電路，而不限于通用處理器、數(shù)字信號處理器、 ASIC、FPGA、離散部件或邏輯等。一些縮寫
GMPLS通用多協(xié)議標(biāo)簽交換
IETF因特網(wǎng)工程任務(wù)組
LSP標(biāo)簽交換路徑
NE網(wǎng)絡(luò)元件
RFC對注釋的請求
RSVP資源保留協(xié)議
RSVP-TE資源保留協(xié)議-隧道擴展
圖1，用于建立LSP的傳統(tǒng)的消息序列
通過對實施例的介紹的方式，將解釋傳統(tǒng)設(shè)計的一些問題。圖1示出基于傳統(tǒng)協(xié)議在節(jié)點之間傳遞的一系列消息的示意圖。左手邊的框表示入口節(jié)點NE1，中間的框表示許多中間節(jié)點NE2中的一個，以及右手邊的框表示出口節(jié)點NE6。節(jié)點之間的一系列消息通過箭頭示出，其中時間向圖的下方流動。請求消息(例如RSVPPATH消息)沿著所建立的路徑從入口節(jié)點發(fā)送到中間節(jié)點。中間節(jié)點返回確認消息并將請求消息繼續(xù)傳遞給下一中間節(jié)點并且最終傳遞到出口節(jié)點。出口節(jié)點沿著路徑往回發(fā)送返回消息(例如RSVP RESV消息)以使節(jié)點使用保留的資源來建立路徑。每個節(jié)點響應(yīng)于返回消息來建立路徑并將消息沿著路徑傳遞直到該消息到達入口節(jié)點。入口節(jié)點現(xiàn)在知道已建立路徑并可開始沿著路徑發(fā)送數(shù)據(jù)業(yè)務(wù)?？刂破矫娴氖纠墒褂猛ㄓ枚鄥f(xié)議標(biāo)簽交換(GMPLS)，其將MPLS從支持分組交換能力(PSC)接口和交換擴展到包括支持接口和交換的四個新類別:層2交換(L2SC)、時分復(fù)用(TDM)、Lambda交換(LSC)以及光纖交換(FSC)能力。需要支持這些類別的接口和交換的MPLS信令的擴展的功能描述在RFC3471中提供，而RFC3473描述支持所有四個類別的接口所需要的資源保留協(xié)議(RSVP-TE)具體格式和機制。RFC 4328呈現(xiàn)具體到G.709光傳輸網(wǎng)絡(luò)(OTN)的技術(shù)細節(jié)。這樣的參數(shù)通過信令協(xié)議在專屬業(yè)務(wù)參數(shù)對象中承載。此外，RFC 4328定義當(dāng)使用這些G.709業(yè)務(wù)參數(shù)時如何編碼這樣的標(biāo)簽。G.709定義構(gòu)成光傳輸層次的若干連網(wǎng)層。RFC 4328將GMPLS適應(yīng)于控制G.709型0ΤΝ，從而創(chuàng)建數(shù)字路徑層、光路徑層和在復(fù)用結(jié)構(gòu)中能實現(xiàn)特定信號的精確位置的識別的標(biāo)簽空間結(jié)構(gòu)。因此，用于G.709的GMPLS信令擴展需要覆蓋例如通用標(biāo)簽請求等消息，其用于請求沿著路徑在節(jié)點處的容量以及包括于用于S0NET/SDH網(wǎng)絡(luò)的所謂的業(yè)務(wù)參數(shù)的取決于具體技術(shù)的對象。此外，RFC 4328還提出適于那個目的的標(biāo)簽空間定義。通用標(biāo)簽請求是由RSVP-TE使用的用于任何種類的網(wǎng)絡(luò)技術(shù)上的標(biāo)簽交換路徑(LSP)的信令的消息。其在RFC3471中定義并在RFC 4328中擴展以便支持G.709 OTN架構(gòu)。其包括公共部分(即，用于任何交換技術(shù))和取決于技術(shù)的部分(即，業(yè)務(wù)參數(shù))。RFC 4328擴展這兩部分以將GMPLS信令適應(yīng)到G.709傳輸平面推薦。圖2-傳統(tǒng)的LSP刪除過程
在此部分，給出傳統(tǒng)的刪除過程的大致概況。作為用于論述的參考，考慮在GMPLS域中具有多個節(jié)點NEl到NE6的網(wǎng)絡(luò)。從NEl到NE6通過NE 2、3、4和5使用RSVP-TE建立采用電路LSP A的形式的路徑并且通過跨節(jié)點分布的控制平面來管理該路徑。根據(jù)[RFC3473]通用多協(xié)議標(biāo)簽交換(GMPLS)信令資源保留協(xié)議-業(yè)務(wù)工程(RSVP-TE)擴展，L.Berger等人，2003年I月，段7.2.1的實際LSP卸除機制，預(yù)見在下游方向上(從NEl到NE6)發(fā)送RSVP-TE路徑消息以及在上游方向上(作為對路徑消息的回復(fù))發(fā)送在每個消息的管理狀態(tài)對象中具有專屬位設(shè)置(位A和位D，意味著LSP將要被卸除)的RSVP-TE Res v消息。在Resv消息已經(jīng)到達入口節(jié)點后，刪除過程從入口到出口完成發(fā)送第三類型消息(路徑卸除，Path Tear)。在此圖和其它附圖中，名為Path_Down和Resv_Down的消息用于對應(yīng)路徑和承載具有A和D標(biāo)記設(shè)置的管理狀態(tài)對象的Resv消息。在圖2中，各消息被標(biāo)注為(I)到(3)。LSP的刪除是通過入口節(jié)點NEl發(fā)送Path_Down (I)到相鄰節(jié)點而發(fā)起的,該相鄰節(jié)點又向著出口節(jié)點NE6沿著LSP路徑轉(zhuǎn)發(fā)該Path_Down (I)。NE6用Resv_Down (2)進行回復(fù)，該Resv_Down (2)以類似方式但在相反的方向上轉(zhuǎn)發(fā)到NE1。然后，入口 NEl通過向下游發(fā)送路徑卸除消息(3)來終止LSP刪除。當(dāng)接收和處理最終路徑卸除消息時LSP A實際上僅從NE刪除。在這樣的刪除過程期間，如果沿著LSP的一個或多個NE不響應(yīng)于第一信令流、即Path_Down (R)流(具有標(biāo)記R設(shè)置的Path_Down,意味著請求Resv_Down),則出現(xiàn)問題。換句話說，當(dāng)由于某種原因沒有對控制平面消息起反應(yīng)的節(jié)點NE阻擋應(yīng)該向著出口 NE傳送的Path_Down (R)消息時出現(xiàn)問題。在這樣的情況下,從入口 NE向下到阻擋節(jié)點的多個NE已經(jīng)接收Path_Down (R),而其它NE沒有。第一組NE，即使沒有接收其它消息，仍然能夠在給定時間幀(利用內(nèi)部定時器或向上游生成具有PSR標(biāo)記設(shè)置的路徑錯誤(Path Error))內(nèi)刪除LSP并釋放相關(guān)資源。另一方面，相對于阻擋節(jié)點在下游放置的NE對應(yīng)于LSP向上保留正常狀態(tài)。那些下游節(jié)點平靜地保持LSP和關(guān)聯(lián)資源，因為它們沒有LSP刪除的任何建議。
總之，如果在由入口發(fā)起的刪除過程期間一個或多個阻擋節(jié)點存在，則它們對沿著路徑的下游的節(jié)點超越阻擋節(jié)點創(chuàng)建障礙，使它們不能與上游節(jié)點的LSP狀態(tài)對準(zhǔn)。由于它在所涉及的節(jié)點以及因此在整個網(wǎng)絡(luò)中引入資源消耗不對準(zhǔn)，所以這表示問題。當(dāng)考慮由出口節(jié)點發(fā)起的LSP刪除時可以描繪非常類似的場景。在此情況下，唯一的改變是根據(jù)[RFC3473]應(yīng)用合適的刪除消息流，但是仍然保留由阻擋節(jié)點引入的基本問題。本發(fā)明的實施例的特征的介紹
為了克服在前面的段落所概述的阻擋節(jié)點場景的情況下出現(xiàn)的LSP刪除問題，此處引入安全刪除過程。此過程可以看作僅在阻擋節(jié)點問題出現(xiàn)時才發(fā)生的對普通刪除消息流和機制的增強。在至少一些實施例中，不需要以任何方式修改在[RFC3473]中所規(guī)定的核心，但是當(dāng)需要時，基于例如通知消息來在正常刪除的結(jié)束處添加另外的消息交換。其焦點在于確保從LSP片段清除節(jié)點的方式，在如上所述的不完全刪除后使其掛起。在一些實施例中，這可以由對現(xiàn)存的GMPLS協(xié)議組的RSVP-TE(資源保留協(xié)議-業(yè)務(wù)工程)信令協(xié)議[RFC3473]的擴展來實現(xiàn)。這樣的擴展可幫助在沿著其路徑的任何網(wǎng)絡(luò)元件(NE)不能夠接收LSP卸除消息的情況下保證LSP (標(biāo)簽交換路徑)的刪除。此過程在“使用硬狀態(tài)方法”(即如果沒有周期性地接收刷新消息則不自動刪除LSP)的情況下或在將刷新超時設(shè)置為非常長的值的情況下特別有用。在前一種情況下LSP(或其部分)的不成功的刪除導(dǎo)致在第二種情況長期不可用性期間所涉及的資源的永久不可用性。 此處引入的“安全刪除”過程確保即使其中所涉及的一個或一組節(jié)點暫時與接收/發(fā)送控制平面消息隔離時LSP刪除也以可靠的和干凈的方式執(zhí)行。圖3，安全刪除過程
在圖3中示出隨著時間向頁面下方流動的時間圖，其圖示將要使用以便解決LSP狀態(tài)不對準(zhǔn)的問題的所添加的“安全刪除”消息流的示例。在此圖中，其是入口所發(fā)起，盡管可以設(shè)想由出口節(jié)點所發(fā)起的類似示例。用于準(zhǔn)備刪除的LSP A的入口節(jié)點是NEl并且其出口節(jié)點是NE6。NE4已經(jīng)與其它的節(jié)點隔離(即，其在控制平面水平上斷開，或其處于故障狀態(tài)或使其不能以合適的方式對信令起反應(yīng)的其它情況)。所示出的事件序列如下，具有標(biāo)注為I到8的消息:
1.NE I從入口開始刪除過程，為LSP A發(fā)送Path_Down (R)消息；
2.NE 2 向下轉(zhuǎn)發(fā) Path_Down (R)給 NE 3,該 NE 3 又嘗試發(fā)送 Path_Down (R)給 NE
4。由于NE 4從控制平面的斷開，通信失敗。NE 3在上游方向上往回發(fā)送具有路徑狀態(tài)移除標(biāo)記設(shè)置的Path_Err，從而告知入口節(jié)點關(guān)于所發(fā)生的失?。?br> 3.一旦接收此Path_Err，阻擋NE和入口 NE之間的上游節(jié)點在內(nèi)部清除LSP A追蹤并釋放相關(guān)資源。當(dāng)入口節(jié)點接收那個Path_Err時,其通過直接向出口 NE發(fā)送通知消息來開始“安全刪除”過程，使其知道對LSP A的入口所發(fā)起的刪除過程已經(jīng)失敗。請注意，通知消息不沿著LSP A路徑但是可以從NEl到NE6通過避免NE4的任何路徑來路由。4.出口 NE通過嘗試從其側(cè)執(zhí)行LSP A刪除來對通知消息3起反應(yīng)。這通過向上游向著入口發(fā)送Resv_D0Wn (R)消息來完成。如果此方向不受控制平面故障影響并且從出口的刪除正確地終止，則LSP A合適地從每個節(jié)點移除并且刪除結(jié)束。在圖3所示出的示例中，控制平面網(wǎng)絡(luò)在NE 4處中斷。5.NE 5返回具有路徑狀態(tài)移除(Path State Removed)的Resv_Err，其采用合適的錯誤碼(Error Code)向著出口 NE逐節(jié)點地傳遞。LSP現(xiàn)在也從相對于阻擋節(jié)點的下游節(jié)點刪除。6.然后出口 NE發(fā)送通知消息(Notify Message)給入口，指示刪除過程也已經(jīng)從出口失敗。7.入口 NE在此時知道:
a.LSP 的路徑(NE1-NE2-NE3-NE4-NE5-NE6)
b.其能刪除LSP 到 NE 3 (NE1-NE2-NE3)
c.由從出口所接收的通知來看LSP已經(jīng)刪除到NE5 (NE5-NE6)。通過相關(guān)這樣的幾條信息，入口節(jié)點現(xiàn)在能夠確定僅僅丟失了 NE 4 (一般而言其能夠以兩種方式確定為控制平面消息制造障礙的節(jié)點的列表)。入口節(jié)點然后發(fā)送通知消息7給隔離的節(jié)點NE 4并繼續(xù)在定時的間隔發(fā)送該通知消息7 (可以使用指數(shù)后退定時器)。8.一旦NE4再次變成可達到的，則準(zhǔn)備接收并處理從入口發(fā)送的最靠近的刪除通知消息。其刪除LSP并回復(fù)入口 NE從而確認命令。為了優(yōu)化以前隔離的節(jié)點花費的時間，等待在其復(fù)活后接收由入口發(fā)送的第一個好的刪除通知，可以實現(xiàn)回訴(tell back)機制。這樣的機制使入口知道斷開的節(jié)點在控制平面水平再次變?yōu)檫B接的精確時間。以這樣的方式，入口有可能無視刪除通知與下個刪除通知之間的時期，其將以其它方式以所定義的方式(指數(shù)后退)來確定。入口 NE—旦從以前隔離的節(jié)點接收Ack，則結(jié)束關(guān)于那個節(jié)點的安全刪除過程實例。每個消息具有被稱為TYPE的字段，其用于識別所發(fā)送的消息的類型(path、resv、path tear、path err、notify等)。不需要標(biāo)準(zhǔn)PATH和RESV消息格式的任何修改。PATH和RESV消息包括具有一組標(biāo)記的被稱為管理狀態(tài)對象的對象。一旦接收消息，將要執(zhí)行的后續(xù)動作通常由那些標(biāo)記來指示。為LSP刪除標(biāo)準(zhǔn)化的唯一過程是具有A和D標(biāo)記的過程，沒有使用RSVP-TE進行它的其它方式。將是可能的是使用不同類型和格式的消息，但是那將不與GMPLS標(biāo)準(zhǔn)兼容。在NOTIFY消息的情況下，可以在消息的“Value”字段承載指示通知的目的的一些信息。已經(jīng)定義了一些值，以及其它未被定義，用于未來的使用。如果未定義的值起始于例如38，則例如新的值可以定義為例如:
-38-圖3的通知消息3，用于開始超越故障的卸除，
_39~通知消息6,用于通知入口 NE超越故障的卸除已完成，
-40-通知消息7，用于使故障節(jié)點卸除，
-41-通知消息8，用于告知入口 NE故障節(jié)點已經(jīng)完成卸除。一些特征的效果
此處所圖示的過程和協(xié)議可通過避免網(wǎng)絡(luò)破裂和資源使用不足來改進網(wǎng)絡(luò)可用性。這些改進可幫助保持網(wǎng)絡(luò) 的所有者的總成本是低的。這樣的過程可應(yīng)用于由GMPLS控制平面所控制的任何類型的網(wǎng)絡(luò)架構(gòu)。圖4、5，入口節(jié)點的動作在圖4中，示出類似的時間圖，示出從入口節(jié)點的觀點涉及消息2和3的步驟。首先，在卸除過程期間接收如上所述的消息或任何其它類型的消息。消息可以是路徑錯誤消息(2)。入口節(jié)點然后通過使用通知消息發(fā)送消息(3)到沿著路徑超越路徑錯誤的來源的另一節(jié)點NE6來進行響應(yīng)。這指示另外的節(jié)點繼續(xù)卸除，并且通過旁路故障節(jié)點的不同路線來發(fā)送。原理上，另外的節(jié)點可以是超越故障的任何節(jié)點，盡管如果保持與現(xiàn)存的標(biāo)準(zhǔn)的兼容性，則另外的節(jié)點應(yīng)該是出口節(jié)點。圖5示出類似的時間圖?？蛇x地，當(dāng)完成超越故障的所有節(jié)點的路徑的卸除時入口節(jié)點可預(yù)期來自另外的節(jié)點的確認消息。這由圖5中的消息6示出。出口節(jié)點和其它節(jié)點的動作未示出，以指示它們可以如在圖3中那樣或可以使用入口節(jié)點不需要知道的其它步驟。圖6,故障節(jié)點的清除
圖6示出類似時間圖。在此情況下，故障節(jié)點恢復(fù)以及在入口節(jié)點已經(jīng)發(fā)送消息(3)后該入口節(jié)點發(fā)送通知消息(7)到故障節(jié)點。這可促使以前故障節(jié)點卸除其部分路徑。再次，出口節(jié)點和其它節(jié)點的動作未示出，以指示它們可以如在圖3中那樣或可以使用入口節(jié)點不需要知道的其它步驟。圖7，經(jīng)由操作員的通知
在圖7中，示出類似的時間圖，其示出從入口節(jié)點的觀點涉及消息2和3的步驟。其不同于圖4在于旁路故障節(jié)點的不同路線是經(jīng)由操作員的。首先，在卸除過程期間接收如上所述的消息或任何其它類型的消息。消息可以是路徑錯誤消息(2)。入口節(jié)點然后通過使用通知消息發(fā)送消息(9)到操作員來進行響應(yīng)。這指示入口節(jié)點已經(jīng)接收錯誤消息以及超越故障繼續(xù)進行卸除。操作員然后可直接發(fā)送消息(10)到沿著路徑的超越故障路徑的來源的另一節(jié)點NE6,以便旁路故障節(jié)點。此消息可促使其它節(jié)點NE6 (或超越故障節(jié)點的可以想到的任何其它節(jié)點)繼續(xù)卸除過程·。圖8，出口節(jié)點動作
在圖8中，示出類似時間圖，其示出從入口節(jié)點的觀點涉及消息4和5的步驟。入口節(jié)點和其它節(jié)點的動作未示出，以指示它們可以如在圖3中那樣或可以使用出口節(jié)點不需要知道的其它步驟。首先，在卸除過程期間接收如上所述的通知消息或任何其它類型的通知消息。消息(4)指示出口節(jié)點要繼續(xù)卸除，并且通過旁路故障節(jié)點(NE4)的不同路線來發(fā)送。出口節(jié)點通過沿著路徑向著故障節(jié)點往回發(fā)送RESV消息進行響應(yīng)。每個節(jié)點繼續(xù)傳遞此消息并且卸除其部分路徑，因此為對其它路徑的未來分配釋放容量。當(dāng)在故障節(jié)點之前的節(jié)點(NE5)未能將消息傳遞到故障節(jié)點時，其沿著路徑往回發(fā)送PATH消息到出口節(jié)點。當(dāng)這到達出口節(jié)點時，其知道路徑卸除成功到故障節(jié)點。如果沒有在出口節(jié)點接收到此消息，則出口節(jié)點可假設(shè)已發(fā)生另一故障并例如可采取另外的動作或發(fā)送告警給操作員。圖9，中間節(jié)點控制清除
在圖9中，示出類似于圖8中的時間圖的時間圖，但是其示出其中在中間節(jié)點(NE5)接收用于繼續(xù)卸除的通知消息以指示中間節(jié)點要繼續(xù)卸除的示例。中間節(jié)點通過沿著路徑向著出口節(jié)點發(fā)送RESV消息(4)來進行響應(yīng)。每個節(jié)點繼續(xù)傳遞此消息并且卸除其部分路徑，因此為對其它路徑的未來分配釋放容量。當(dāng)消息到達出口節(jié)點時，其沿著路徑往回發(fā)送PATH消息(5)到中間節(jié)點。當(dāng)這到達中間節(jié)點時，其知道路徑卸除是成功的。使用中間節(jié)點來控制此清除在原理上可達到與使用出口節(jié)點相同的效果，盡管其與現(xiàn)存的標(biāo)準(zhǔn)較少兼容，所以將需要對每個節(jié)點作出更多改變。圖10，根據(jù)實施例的節(jié)點的整體視圖
圖10示出適于執(zhí)行上述消息傳遞的光傳輸網(wǎng)絡(luò)的部分。示出三個節(jié)點，可以有更多節(jié)點。入口節(jié)點NEl具有LSP路徑保留控制部分20，其控制分插復(fù)用器部分30。保留控制部分可具有處理器65以及具有用于由處理器65執(zhí)行的程序75的存儲。程序可使節(jié)點能作為入口節(jié)點起作用，或在一些情況下，能作為用于在別處開始的其它路徑的中間節(jié)點起作用。中間節(jié)點NE2具有其自己的LSP路徑保留控制部分50，其控制路由器60。再次，保留控制部分可具有處理器65以及具有用于由處理器65執(zhí)行的程序75的存儲。程序可使節(jié)點能作為中間節(jié)點起作用。如果中間節(jié)點具有分插能力，則可以選擇程序以使節(jié)點對于其它路徑作為入口或出口節(jié)點起作用。出口節(jié)點NE6具有其自己的LSP路徑保留控制部分80，其控制它的分插復(fù)用器90。再次，保留控制部分可具有處理器65以及具有用于由處理器65執(zhí)行的程序75的存儲。程序可使節(jié)點能對于所示出的路徑作為出口節(jié)點起作用，或?qū)τ谄渌窂阶鳛槿肟诨蛑虚g節(jié)點起作用。來源實體100示出為需要用于其的通過網(wǎng)絡(luò)到目的地實體110的新路徑的業(yè)務(wù)來源。示出光鏈路用于在節(jié)點之間承載業(yè)務(wù)，以及在節(jié)點的控制部分之間示出連接用于傳遞消息以保留和卸除路徑。此連接在原理上可使用與由節(jié)點之間的業(yè)務(wù)所使用的物理鏈路相同或不同的物理鏈路。用于業(yè)務(wù)的光鏈路可具有TRIB時隙的復(fù)用結(jié)構(gòu)。該路徑可使用一個或多個這些TRIB時隙，并且保留過程需要指示保留這些TRIB時隙中的哪些。附加的特征的概要
如已經(jīng)描述的，通過節(jié)點的網(wǎng)絡(luò)的標(biāo)簽交換路徑通過沿著路徑從入口節(jié)點發(fā)送消息來卸除。如果沿著該路徑有故障 ，則沿著路徑往回發(fā)送路徑錯誤消息(2)到入口節(jié)點。入口節(jié)點使用旁路故障的不同的路線以告警(3)那個路徑上超越所指示的故障的另外一個節(jié)點(NE5、NE6)，以通過沿著路徑的部分超越所指示的故障發(fā)送另外的消息(4)來使那個另外的節(jié)點為那個路徑上超越所指示的故障的其它節(jié)點繼續(xù)卸除，以指示其它的節(jié)點繼續(xù)卸除。這使入口節(jié)點能清除超越故障的剩余路徑，以避免使未使用的容量不可用于重新使用，以及以避免耗時的手動清除。在那個路徑上的另外節(jié)點可以是該路徑的出口節(jié)點(NE6)。這比使用超越故障的中間節(jié)點與現(xiàn)存的卸除過程更兼容。節(jié)點可從通知已經(jīng)為超越所指示的故障的節(jié)點完成卸除的另外的節(jié)點接收確認消息(6 )。這可使入口節(jié)點能監(jiān)測和控制清除。可以安排節(jié)點以發(fā)送消息(7)到指示為使路徑上的故障旁路沿著路徑的其它節(jié)點的節(jié)點(NE4)，以使故障節(jié)點在故障節(jié)點處執(zhí)行該路徑的卸除。這可幫助完成清除以釋放更多資源。不同路線可以是經(jīng)由網(wǎng)絡(luò)操作員的，并且可以安排節(jié)點發(fā)送(9)通知消息給網(wǎng)絡(luò)操作員，以使網(wǎng)絡(luò)操作員能手動控制(10)超越所指示的故障的卸除的繼續(xù)。這能實現(xiàn)更多的網(wǎng)絡(luò)的操作員控制，以幫助降低更多完全自動化的不可預(yù)期結(jié)果的風(fēng)險。可以安排節(jié)點以通過沿著路徑在等待路徑錯誤消息之前發(fā)送指示將要卸除路徑的路徑消息(I)來發(fā)起卸除。這可利用現(xiàn)存的卸除協(xié)議的部分。通知消息可以是RSVP-TE信令協(xié)議通知消息。再次，這利用現(xiàn)存的協(xié)議?？梢园才抛鳛槌隹诠?jié)點起作用的節(jié)點來等待沿著該路徑傳遞的指示沿著路徑的部分的其它節(jié)點已經(jīng)完成卸除的消息(5)，并且響應(yīng)于那個消息，通過旁路路徑上的所指示的故障的路線發(fā)送確認(6)到作為入口節(jié)點起作用的節(jié)點。卸除可以在故障節(jié)點完成而不一直沿著部分卸除的路徑傳遞消息?？梢员葟墓收瞎?jié)點到超越故障的節(jié)點繼續(xù)卸除的備選可能性更穩(wěn)健地單獨處理故障節(jié)點?？梢园才湃肟诠?jié)點以促使網(wǎng)絡(luò)操作員，以便網(wǎng)絡(luò)操作員可手動告警另外的節(jié)點。本發(fā)明的另一方面提供一種卸除標(biāo)簽交換路徑的方法，該方法使用操作為通過節(jié)點的網(wǎng)絡(luò)的路徑的入口節(jié)點的節(jié)點，該方法具有步驟:從沿著路徑的另一節(jié)點(NE3)接收指示在那個路徑的卸除期間沿著那個路徑的故障(NE4)的路徑錯誤消息，以及通過旁路所指示的故障的不同路線來發(fā)送消息到超越所指示的故障的那個路徑上的另外的節(jié)點(NE5、NE6)來進行響應(yīng)，該消息通知另外的節(jié)點(NE5、NE6)應(yīng)該超越所指示的故障為那個路徑上的所有節(jié)點(NE5)繼續(xù)卸除。本發(fā)明的另一方面提供一種卸除路徑的方法，該方法使用可操作為中間節(jié)點(NE5 )或出口節(jié)點(NE6 )的節(jié)點(NE5、NE6 )來與作為入口節(jié)點起作用的另一節(jié)點(NE I)合作以通過節(jié)點的網(wǎng)絡(luò)卸除標(biāo)簽交換路徑。接收通知路徑的卸除的消息，該消息在與該路徑不同的路線上接收，并通知應(yīng)該超越所指示的故障執(zhí)行那個路徑的部分的卸除。作為響應(yīng)，超越所指示的故障沿著路徑的該部分發(fā)送另外的消息，以指示沿著路徑的該部分的其它節(jié)點(NE5)將要卸除路徑。本發(fā)明的另一方面提供一種卸除路徑的方法，該方法使用用于具有多個節(jié)點的通信網(wǎng)絡(luò)并且可操作為中間節(jié)點的節(jié)點(NE4 )以與作為入口節(jié)點起作用的另一節(jié)點(NE I)合作，以通過節(jié)點的網(wǎng)絡(luò)卸除標(biāo)簽交換路`徑。在卸除過程期間節(jié)點具有故障的情況下，節(jié)點從故障中恢復(fù)并從入口節(jié)點接收通知應(yīng)該完成未完成的卸除的消息(7)，該消息在不同于部分卸除的路徑的路線上接收，并通知應(yīng)該在該節(jié)點處執(zhí)行卸除。完成在節(jié)點處的卸除，并返回在卸除中導(dǎo)致故障的節(jié)點處的卸除完成的確認(8)到入口節(jié)點?？梢栽O(shè)想在權(quán)利要求之內(nèi)的其它變化和實施例。
權(quán)利要求
1.一種用于具有多個節(jié)點的通信網(wǎng)絡(luò)的節(jié)點，所述節(jié)點可操作為入口節(jié)點以通過節(jié)點的網(wǎng)絡(luò)卸除標(biāo)簽交換路徑，所述節(jié)點安排成從另一節(jié)點沿著所述路徑接收路徑錯誤消息，所述路徑錯誤消息指示在所述路徑的卸除期間沿著所述路徑的故障，并且所述節(jié)點安排成通過以旁路所指示的故障的不同路線來發(fā)送消息到所述路徑上的超越所述所指示的故障的另外的節(jié)點來進行響應(yīng)，所述消息通知所述另外的節(jié)點應(yīng)該為所述路徑上的超越所述所指示的故障的所有節(jié)點繼續(xù)卸除。
2.如權(quán)利要求1所述的節(jié)點，在所述路徑上的所述另外的節(jié)點是所述路徑的出口節(jié)點。
3.如權(quán)利要求1或2所述的節(jié)點，安排成從所述另外的節(jié)點接收確認消息，所述確認消息通知已經(jīng)為超越所述所指示的故障的節(jié)點完成卸除。
4.如權(quán)利要求3所述的節(jié)點，安排為旁路沿著所述路徑的其它節(jié)點發(fā)送消息給指示為導(dǎo)致所述路徑上的故障的節(jié)點，以使故障節(jié)點在所述故障節(jié)點處執(zhí)行所述路徑的卸除。
5.如前述權(quán)利要求中的任一項所述的節(jié)點，所述不同路線是經(jīng)由網(wǎng)絡(luò)操作員的，并且所述節(jié)點安排成發(fā)送通知消息給所述網(wǎng)絡(luò)操作員，以使所述網(wǎng)絡(luò)操作員能手動控制超越所述所指示的故障的卸除的繼續(xù)。
6.如前述權(quán)利要求中的任一項所述的節(jié)點，安排成在等待所述路徑錯誤消息之前通過沿著路徑發(fā)送指示將要卸除所述路徑的路徑消息來發(fā)起卸除。
7.如前述權(quán)利要求中的任一項所述的節(jié)點，所述通知消息是RSVP-TE信令協(xié)議通知消息。
8.一種用于具有多個節(jié)點的通信網(wǎng)絡(luò)的節(jié)點，所述節(jié)點可操作為中間節(jié)點或出口節(jié)點以與作為入口節(jié)點起作用的另一節(jié)點合作以通過節(jié)點的網(wǎng)絡(luò)卸除標(biāo)簽交換路徑，所述節(jié)點安排成接收通知路徑的卸除 的消息，所述消息是從所述路徑在不同路線上接收的，并且通知所述卸除應(yīng)該超越所指示的故障來執(zhí)行所述路徑的部分，以及所述節(jié)點安排成通過超越所述所指示的故障沿著所述路徑的所述部分發(fā)送另外的消息來進行響應(yīng)，以指示沿著所述路徑的所述部分的其它節(jié)點將要卸除所述路徑。
9.如權(quán)利要求8所述的節(jié)點，所述節(jié)點作為所述路徑的出口節(jié)點起作用。
10.如權(quán)利要求9所述的節(jié)點，所述節(jié)點作為安排成等待沿著所述路徑傳遞的指示沿著所述路徑的所述部分的其它節(jié)點已經(jīng)完成卸除的消息、以及響應(yīng)于所述消息通過旁路所述路徑上的所述所指示的故障的路線來發(fā)送確認給作為所述入口節(jié)點起作用的節(jié)點的所述出口節(jié)點起作用。
11.如權(quán)利要求8到10的任一項所述的節(jié)點，所述另外的消息是RSVP-TERESV消息。
12.一種用于具有多個節(jié)點的通信網(wǎng)絡(luò)的節(jié)點，所述節(jié)點可操作為中間節(jié)點以與作為入口節(jié)點起作用的另一節(jié)點合作來通過節(jié)點的網(wǎng)絡(luò)卸除標(biāo)簽交換路徑，所述節(jié)點安排成在卸除過程期間從故障中恢復(fù)，所述節(jié)點還安排成從所述入口節(jié)點接收通知未完成的卸除應(yīng)該完成的消息，所述消息從部分卸除的路徑在不同的路線上接收，并通知應(yīng)該在所述節(jié)點處執(zhí)行卸除，以及 所述節(jié)點安排成在所述節(jié)點處完成卸除，并通過返回卸除在導(dǎo)致卸除中的故障的節(jié)點處完成的確認到所述入口節(jié)點。
13.如權(quán)利要求12所述的節(jié)點，安排成在所述節(jié)點處完成卸除而不一直沿著部分卸除的路徑傳遞所述消息。
14.一種使用具有多個節(jié)點的通信網(wǎng)絡(luò)來通過節(jié)點的網(wǎng)絡(luò)卸除標(biāo)簽交換路徑的方法，所述方法具有步驟: 在所述路徑的入口節(jié)點處、從沿著所述路徑的另一節(jié)點接收指示在所述路徑的卸除期間沿著所述路徑的故障的路徑錯誤消息， 響應(yīng)于所述路徑錯誤消息，使用旁路所述故障的不同路線來超越所述所指示的故障告警所述路徑上的所述節(jié)點中的另外的節(jié)點，以使所述另外的節(jié)點超越所述所指示的故障為所述路徑上的所有節(jié)點繼續(xù)卸除，以及 在所述另外的節(jié)點處，響應(yīng)于所述告警，通過超越所述所指示的故障沿著所述路徑的部分發(fā)送另外的消息以指示沿著所述路徑的所述部分的其它節(jié)點將要卸除所述路徑來繼續(xù)所述卸除。
15.如權(quán)利要求14所述的方法，所述告警步驟涉及所述入口節(jié)點提示網(wǎng)絡(luò)操作員，以及所述網(wǎng)絡(luò)操作員手動告警所述另外的節(jié)點。
16.一種計算機可讀介質(zhì)，具有存儲在非暫時性中的指令，對于所述指令，當(dāng)由計算機執(zhí)行時使計算機控制用于具有多個節(jié)點的通信網(wǎng)絡(luò)的節(jié)點，以將所述節(jié)點操作為入口節(jié)點來通過節(jié)點的網(wǎng)絡(luò)卸除標(biāo)簽交換路徑，以控制所述節(jié)點從沿著所述路徑的另一節(jié)點接收指示在所述路徑的卸除期間沿著所述 路徑的故障的路徑錯誤消息，并且控制所述節(jié)點通過由旁路所述所指示的故障的不同路線超越所述所指示的故障發(fā)送消息到所述路徑上的另外的節(jié)點來進行響應(yīng)，所述消息通知另外的節(jié)點應(yīng)該超越所述所指示的故障為所述路徑上的所有節(jié)點繼續(xù)卸除。
全文摘要
通過節(jié)點的網(wǎng)絡(luò)通過從入口節(jié)點沿著路徑發(fā)送消息來卸除標(biāo)簽交換路徑。如果沿著路徑有故障，則沿著路徑往回發(fā)送路徑錯誤消息(2)到入口節(jié)點。入口節(jié)點使用旁路故障的不同路線以超越所指示的故障告警(3)所述路徑上的另外一個節(jié)點(NE5、NE6)，以使該另外節(jié)點通過超越所指示的故障沿著路徑的部分發(fā)送另外的消息(4)為超越所指示的故障的那個路徑上的其它節(jié)點繼續(xù)卸除，以指示其它節(jié)點繼續(xù)卸除。這使入口節(jié)點能清除超越故障的剩余路徑，以避免留下不可用于重新使用的未使用的容量，以及避免耗時的手動清除。
文檔編號H04L12/703GK103250377SQ201180060713
公開日2013年8月14日 申請日期2011年12月1日 優(yōu)先權(quán)日2010年12月15日
發(fā)明者D.塞卡雷利, D.卡維格利亞, F.方德利 申請人:瑞典愛立信有限公司