專利名稱：一種建立和刪除分叉標(biāo)記交換路徑的方法
技術(shù)領(lǐng)域：
本發(fā)明涉及智能光網(wǎng)絡(luò)領(lǐng)域，更確切地說是涉及智能光網(wǎng)絡(luò)中的一種建立和刪除分叉標(biāo)記交換路徑(LSP，Label Switching Path)的方法。
背景技術(shù)：
采用現(xiàn)有的通用多協(xié)議標(biāo)記交換(Generalized Multi-Protocol LabelSwitching，GMPLS)技術(shù)可以在智能光網(wǎng)絡(luò)中建立單條LSP，并可以對建立的LSP進行刪除和維護。所建立的單條LSP如果有某個地方出現(xiàn)故障，則整條LSP會因此而無法工作。
針對這種情況，智能光網(wǎng)絡(luò)提出了一種對LSP實行端到端的1+1保護的思想，在智能光網(wǎng)絡(luò)的入口網(wǎng)元和出口網(wǎng)元之間建立一條工作LSP和一條保護LSP，以使業(yè)務(wù)數(shù)據(jù)在工作LSP不能正常工作時可以快速地切換到保護LSP上。參見圖1，如果客戶端A和客戶端B之間需要建立一條端到端保護級別的業(yè)務(wù)，則在網(wǎng)絡(luò)入口網(wǎng)元A和出口網(wǎng)元B之間建立一條工作LSP和與之相對的保護LSP，在工作LSP不能正常工作時將承載的業(yè)務(wù)數(shù)據(jù)切換到保護LSP上。
這種保護思想目前并沒有可行的實現(xiàn)方案，并且該思想只考慮了端到端的保護，而沒有考慮到在有多個子網(wǎng)的情況下對各個子網(wǎng)的保護。

發(fā)明內(nèi)容
有鑒于此，本發(fā)明的主要目的就是提供智能光網(wǎng)絡(luò)中的一種建立和刪除分叉標(biāo)記交換路徑的方法，以實現(xiàn)對智能光網(wǎng)絡(luò)端到端的保護以及在存在多個子網(wǎng)的情況下對經(jīng)過各個子網(wǎng)的業(yè)務(wù)進行保護。為實現(xiàn)以上目的，本發(fā)明的建立方法具體是這樣實現(xiàn)的一種建立分叉標(biāo)記交換路徑(LSP)的方法，適用于智能光網(wǎng)絡(luò)，分叉LSP起始于源節(jié)點，終止于目的節(jié)點，并在首節(jié)點上分叉成工作LSP段和保護LSP段，該工作LSP段和保護LSP段在末節(jié)點匯聚，該分叉LSP的建立方法至少包括以下步驟a1.源節(jié)點計算分叉LSP的路徑得到工作路徑和保護路徑，生成LSP請求消息，并沿著工作路徑逐跳向下游發(fā)送，每個下游節(jié)點收到LSP請求消息后生成本節(jié)點的LSP請求消息，直到分叉LSP的首節(jié)點；b1.分叉LSP的首節(jié)點根據(jù)收到的LSP請求消息生成本節(jié)點的工作LSP請求消息，并沿著工作路徑逐跳向下游發(fā)送，每個下游節(jié)點收到工作LSP請求消息后生成本節(jié)點的工作LSP請求消息，直到目的節(jié)點；c1.目的節(jié)點收到工作LSP請求消息后生成本節(jié)點的LSP響應(yīng)消息，并沿著工作路徑逐跳向上游發(fā)送，每個上游節(jié)點收到LSP響應(yīng)消息后生成本節(jié)點的LSP響應(yīng)消息，直到分叉LSP的首節(jié)點；d1.分叉LSP的首節(jié)點收到LSP響應(yīng)消息后生成本節(jié)點的保護LSP請求消息，并沿著保護路徑逐跳向下游發(fā)送，每個下游節(jié)點收到保護LSP請求消息后生成本節(jié)點的保護LSP請求消息，直到分叉LSP的末節(jié)點；e1.分叉LSP的末節(jié)點配置本節(jié)點的硬件雙發(fā)和選收，并沿著保護路徑逐跳向上游發(fā)送，每個上游節(jié)點收到LSP響應(yīng)消息后生成本節(jié)點的LSP響應(yīng)消息，直到分叉LSP的首節(jié)點；f1.分叉LSP的首節(jié)點收到LSP響應(yīng)消息后配置本節(jié)點的硬件雙發(fā)和選收，并生成本節(jié)點的LSP響應(yīng)消息逐跳向上游發(fā)送，每個上游節(jié)點收到LSP響應(yīng)消息后生成本節(jié)點的LSP響應(yīng)消息，直到分叉LSP的源節(jié)點，源節(jié)點收到LSP響應(yīng)消息后逐跳向下游節(jié)點逐跳發(fā)送確認(rèn)消息，直到目的節(jié)點。
該方法可以進一步包括當(dāng)分叉LSP經(jīng)過一個以上不同環(huán)網(wǎng)時，重復(fù)執(zhí)行步驟b1到f1一次以上，按照目的節(jié)點到源節(jié)點的順序依次建立每個環(huán)網(wǎng)中的工作LSP段和保護LSP段，生成經(jīng)過一個以上環(huán)網(wǎng)的分叉LSP。
所述步驟a1中，分叉LSP的路徑由源節(jié)點的路由模塊計算得出，該路徑攜帶對應(yīng)工作路徑的工作顯示路由對象(ERO)和對應(yīng)保護路徑的保護ERO，其所攜帶的第一個ERO為工作ERO，源節(jié)點生成包括工作ERO和保護ERO的路徑信息、分叉LSP的LSP ID的LSP請求消息，每個節(jié)點得到該LSP請求消息后，對工作ERO和保護ERO的路徑信息進行比較，判斷自己是否是分叉LSP的首節(jié)點，如果是，則在本節(jié)點中記錄該信息，節(jié)點通過查找該記錄信息得知本節(jié)點是否是分叉LSP的首節(jié)點；所述步驟b1中首節(jié)點收到LSP請求消息后，根據(jù)LSP請求消息中的分叉LSP的LSP ID生成分叉LSP的工作LSP ID和保護LSP ID，生成包括工作ERO和保護ERO的路徑信息及分叉LSP的工作LSP ID的工作LSP請求消息，并逐跳向下游節(jié)點發(fā)送，每個下游節(jié)點收到工作LSP請求消息后對工作ERO和保護ERO的路徑信息進行比較，判斷自己是否是分叉LSP的末節(jié)點，如果是，則在本節(jié)點中記錄該信息，節(jié)點通過查找該記錄信息得知本節(jié)點是否是分叉LSP的末節(jié)點；所述步驟d1中首節(jié)點生成包括工作ERO和保護ERO的路徑信息及分叉LSP的保護LSP ID的保護LSP請求消息，并逐跳向下游節(jié)點發(fā)送。
所述步驟a1和b1可以進一步包括，判斷是否有節(jié)點拒絕建立分叉LSP，如果有，則該節(jié)點生成拒絕建立該分叉LSP的拒絕消息，并沿著工作路徑逐跳向上游節(jié)點發(fā)送拒絕消息，直到源節(jié)點，每個節(jié)點收到拒絕消息后刪除本節(jié)點的分叉LSP信息；否則繼續(xù)建立過程。
所述步驟c1可以進一步包括，判斷是否有節(jié)點拒絕建立分叉LSP，如果有，則該節(jié)點生成拒絕建立該分叉LSP的拒絕消息，并沿著工作路徑分別逐跳向上游和下游節(jié)點發(fā)送拒絕消息，直到源節(jié)點和目的節(jié)點，每個節(jié)點收到拒絕消息后刪除本節(jié)點的分叉LSP信息；否則繼續(xù)建立過程。
所述步驟d1可以進一步包括，判斷是否有節(jié)點拒絕建立分叉LSP，如果有，則該節(jié)點生成拒絕建立該分叉LSP的拒絕消息，并沿著保護路徑逐跳向上游節(jié)點發(fā)送拒絕消息，直到分叉LSP的首節(jié)點，該拒絕建立分叉LSP的節(jié)點和分叉LSP的首節(jié)點之間的每個節(jié)點收到拒絕消息后刪除本節(jié)點的分叉LSP信息，分叉LSP的首節(jié)點采用通用多協(xié)議標(biāo)記交換技術(shù)刪除分叉LSP；否則繼續(xù)建立過程。
所述步驟e1可以進一步包括，判斷是否有節(jié)點拒絕建立分叉LSP，如果有，則該節(jié)點生成拒絕建立該分叉LSP的拒絕消息，并沿著保護路徑分別逐跳向上游和下游節(jié)點發(fā)送拒絕消息，直到分叉LSP的首節(jié)點和末節(jié)點，分叉LSP的首節(jié)點和末節(jié)點之間的每個節(jié)點接收到拒絕消息后刪除本節(jié)點的分叉LSP信息；分叉LSP的首節(jié)點采用通用多協(xié)議標(biāo)記交換技術(shù)刪除分叉LSP；否則繼續(xù)建立過程。
所述步驟f1中每個節(jié)點收到確認(rèn)消息后開啟光告警監(jiān)視。
所述步驟f1可以進一步包括，分叉LSP的首節(jié)點收到確認(rèn)消息后同時沿著工作路徑和保護路徑逐跳向下逐跳發(fā)送確認(rèn)消息，分叉LSP的末節(jié)點收到任何一條路徑發(fā)送的確認(rèn)消息后即逐跳向下發(fā)送確認(rèn)消息。
所述源節(jié)點與首節(jié)點為同一個節(jié)點，所述步驟a1包括源節(jié)點計算分叉LSP的路徑得到工作路徑和保護路徑，之后進入步驟b1。
所述目的節(jié)點與末節(jié)點為同一個節(jié)點。
一種刪除分叉LSP的方法，該刪除方法至少包括以下步驟a2.分叉LSP上的節(jié)點收到分叉LSP刪除命令后，判斷本節(jié)點是否是源節(jié)點，如果不是，則生成通知消息，并向上游節(jié)點發(fā)送通知消息，直到源節(jié)點，并進入下一步，否則，直接進入下一步；b2.源節(jié)點關(guān)閉本節(jié)點的光告警監(jiān)視，生成本節(jié)點的關(guān)閉告警消息，并分別沿著工作路徑和保護路徑逐跳向下游發(fā)送，每個下游節(jié)點收到關(guān)閉告警消息后，關(guān)閉本節(jié)點的光告警監(jiān)視，并生成本節(jié)點的關(guān)閉告警消息，直到目的節(jié)點；c2.目的節(jié)點收到關(guān)閉告警消息后生成刪除消息，并將刪除消息逐跳向上游發(fā)送，直到末節(jié)點，末節(jié)點收到刪除消息后將刪除消息沿著工作路徑和保護路徑逐跳向上游發(fā)送，每個節(jié)點收到刪除消息后刪除本節(jié)點的分叉LSP信息，并生成本節(jié)點的刪除消息，直到源節(jié)點。
所述步驟b2可以進一步包括，判斷是否有工作LSP段出現(xiàn)故障，如果有，則所述步驟b2中只沿著保護路徑逐跳向上游節(jié)點逐跳發(fā)送刪除消息，每個節(jié)點收到刪除消息后刪除本節(jié)點的分叉LSP信息，工作LSP段故障點之前的工作LSP通過超時機制刪除，之后的工作LSP通過恢復(fù)后的同步過程刪除；否則繼續(xù)進行刪除。
所述步驟b2還可以進一步包括，判斷是否有保護LSP段出現(xiàn)故障，如果有，則所述步驟b2中只沿著工作路徑逐跳向上游節(jié)點逐跳發(fā)送刪除消息，每個節(jié)點收到刪除消息后刪除本節(jié)點的分叉LSP信息，保護LSP段故障點之前的保護LSP通過超時機制刪除，之后的保護LSP通過恢復(fù)后的同步過程刪除；否則繼續(xù)進行刪除。
該方法可以進一步包括，判斷是否有工作LSP段和保護LSP段之外的分叉LSP出現(xiàn)故障，如果有，則通過超時機制刪除故障點之前的分叉LSP，在故障點恢復(fù)后通過恢復(fù)后的自動檢測機制刪除故障點之后的分叉LSP。
該方法還可以進一步包括，刪除經(jīng)過一個以上不同環(huán)網(wǎng)的分叉LSP時，重復(fù)執(zhí)行步驟b2到c2一次以上，按照目的節(jié)點到源節(jié)點的順序依次刪除每個子環(huán)網(wǎng)中的工作LSP段和保護LSP段。
所述源節(jié)點與首節(jié)點為同一個節(jié)點。
所述目的節(jié)點與末節(jié)點為同一個節(jié)點，所述步驟c2中目的節(jié)點收到關(guān)閉告警消息后生成刪除消息，并將刪除消息沿著工作路徑和保護路徑逐跳向上游發(fā)送。
本發(fā)明建立分叉LSP的方法實現(xiàn)了端到端LSP業(yè)務(wù)的保護，同時還可以實現(xiàn)存在多個子網(wǎng)情況下的子網(wǎng)保護。


圖1為智能光網(wǎng)絡(luò)中端到端1+1保護思想的示意圖；
圖2為本發(fā)明的分叉LSP的模型；圖3為本發(fā)明實施例中待建的分叉LSP的示意圖；圖4為本發(fā)明實施例中A節(jié)點計算路徑的示意圖；圖5為本發(fā)明實施例中每個節(jié)點沿著工作LSP發(fā)送LSP請求消息的示意圖；圖6為本發(fā)明實施例中建立工作LSP時被拒絕的示意圖；圖7為本發(fā)明實施例中分叉LSP的首節(jié)點停止發(fā)送LSP響應(yīng)消息的示意圖；圖8為本發(fā)明實施例中分叉LSP的首節(jié)點沿著保護LSP發(fā)送LSP請求消息的示意圖；圖9為本發(fā)明實施例中建立保護LSP時被拒絕的示意圖；圖10為本發(fā)明實施例中收到LSP響應(yīng)消息后拒絕建立LSP的效果圖；圖11為本發(fā)明實施例中分叉LSP末節(jié)點沿著保護LSP發(fā)送LSP響應(yīng)消息的示意圖；圖12為本發(fā)明實施例中發(fā)送Confirm消息的示意圖；圖13為本發(fā)明實施例中從A節(jié)點發(fā)起刪除分叉LSP的示意圖；圖14為本發(fā)明實施例中工作LSP段和保護LSP段信令通道均沒有失效時刪除分叉LSP的示意圖；圖15為本發(fā)明實施例中只有工作LSP段信令通道失效時刪除分叉LSP的示意圖；圖16為本發(fā)明實施例中工作LSP段和保護LSP段信令通道均失效時刪除分叉LSP的示意圖；圖17為本發(fā)明實施例中從C節(jié)點發(fā)起刪除分叉LSP的示意圖；圖18為本發(fā)明實施例中待建的跨越多子網(wǎng)的分叉LSP的示意圖；圖19為本發(fā)明實施例中子網(wǎng)2的分叉LSP首節(jié)點沿保護LSP路徑發(fā)送LSP請求消息的示意圖；
圖20為本發(fā)明實施例中子網(wǎng)1的分叉LSP首節(jié)點沿保護LSP路徑發(fā)送LSP請求消息的示意圖；圖21為本發(fā)明實施例中源節(jié)點收到LSP響應(yīng)的示意圖。
具體實施例方式
下面結(jié)合附圖及具體實施例對本發(fā)明方法作進一步詳細(xì)的說明。
本發(fā)明所建立的分叉LSP是一條LSP在某一個節(jié)點上分叉成兩條LSP，這兩條LSP所經(jīng)過的節(jié)點數(shù)可以相同，也可以不同，然后這兩條LSP又在另外某個節(jié)點匯聚，分叉和匯聚節(jié)點成對出現(xiàn)，在一條分叉LSP中這樣的分叉可以只有一個，也可以有若干個。其模型參見圖2，從A到H節(jié)點的LSP在B節(jié)點分叉成兩條LSP，然后又在G節(jié)點匯聚，形成一個子網(wǎng)。這條從A到H節(jié)點的LSP即為分叉LSP，其中的B節(jié)點稱為分叉LSP的首節(jié)點，G節(jié)點稱為分叉LSP的末節(jié)點，A節(jié)點為源節(jié)點，H節(jié)點為目的節(jié)點。源節(jié)點可以與首節(jié)點是同一個節(jié)點，目的節(jié)點也可以與末節(jié)點是同一個節(jié)點。圖2所示的模型中只有一對分叉和匯聚節(jié)點，實際上還可以根據(jù)需要在G節(jié)點之后再形成若干個與模型中的子網(wǎng)類似的子網(wǎng)，以實現(xiàn)在多子網(wǎng)情況下對各個子網(wǎng)的保護。
本發(fā)明基于GMPLS技術(shù)，分叉LSP的每個節(jié)點所生成并發(fā)送的消息均由GMPLS技術(shù)定義。
下面舉例說明分叉LSP的建立過程。
如果用戶需要建立一條分叉LSP，則用戶需要將該分叉LSP的源節(jié)點和目的節(jié)點通知給源節(jié)點，獲得該信息后，源節(jié)點可以通過由標(biāo)準(zhǔn)路由協(xié)議獲得的拓?fù)湫畔⒌玫皆摲植鍸SP其他節(jié)點的信息，源節(jié)點所采用的路由協(xié)議可以是開發(fā)式最短路徑優(yōu)先流量工程擴展(OSPF-PE，OPEN SHORTESTPATH FIRST-TRAFFIC ENGINEERING)協(xié)議，也可以是中間系統(tǒng)到中間系統(tǒng)(IS-IS，Intermediate System-Intermediate System)協(xié)議等其他路由協(xié)議。如果需要建立如圖3所示的分叉LSP，該分叉LSP在B節(jié)點分叉，在F節(jié)點匯聚，其中BCDEF為工作LSP段，BHIJF為保護LSP段，則建立的過程如下a1.A節(jié)點發(fā)起建立連接的LSP請求。
用戶通知A節(jié)點所要建立的分叉LSP的源節(jié)點和目的節(jié)點分別為A節(jié)點和G節(jié)點，A節(jié)點得到此消息后通過路由協(xié)議獲得該分叉LSP的其他節(jié)點的信息，之后，A節(jié)點的路由模塊根據(jù)所獲得的信息按目前已有的節(jié)點間路徑生成算法計算出A至G節(jié)點的路徑，生成LSP請求(LSP Req)消息并沿著工作路徑逐跳向下游節(jié)點發(fā)送，每個下游節(jié)點收到LSP Req消息后生成本節(jié)點的LSP Req消息，并沿著工作路徑逐跳向下游發(fā)送，直到分叉LSP的首節(jié)點。
A節(jié)點計算A至G節(jié)點的路徑參見圖4，該路徑攜帶兩條顯示路由對象(ERO，Explicit Route Object)，其中ERO1的路徑為ABCDEFG，也就是說其經(jīng)過的節(jié)點分別為A、B、C、D、E、F和G節(jié)點，ERO2的路徑為BHIJF，也就是說其經(jīng)過的節(jié)點分別為B、H、I、J和F節(jié)點。規(guī)定計算出的路徑所攜帶的第一個ERO為工作ERO，其他的ERO均為保護ERO，因此這里的ERO1為工作ERO，ERO2為保護ERO。所發(fā)起的LSP Req消息中包括工作ERO和所有的保護ERO的信息，還包括在建立分叉LSP時由智能光網(wǎng)絡(luò)統(tǒng)一分配的分叉LSP的ID。工作ERO和保護ERO的信息即為工作ERO和保護ERO的路徑信息，在本實施例中，該LSP Req消息包括ERO1和ERO2的路徑信息。
由于LSP Req消息包括工作ERO和保護ERO的路徑信息，因此，每個節(jié)點在接收到LSP Req消息后，通過對這些路徑信息進行比較而得到分叉LSP的首節(jié)點，從而得知自己是否是分叉LSP的首節(jié)點，如果是，則在本節(jié)點中記錄本節(jié)點是首節(jié)點。如果該源節(jié)點即為分叉LSP的首節(jié)點，則不需要向下游節(jié)點發(fā)送LSP Req消息，而直接進入步驟a2。
本實施例中只有一條工作ERO和一條保護ERO，實際上分叉LSP的工作ERO只能有一條，而保護ERO卻可以有多條，比如一條經(jīng)過N個不同環(huán)網(wǎng)的分叉LSP，其保護ERO就對應(yīng)地會有N條。
a2.分叉LSP的首節(jié)點生成本節(jié)點的工作LSP Req消息，并沿著工作路徑逐跳向下游發(fā)送，每個下游節(jié)點收到工作LSP Req消息后生成本節(jié)點的工作LSP Req消息，直到到達(dá)目的節(jié)點G。
發(fā)送工作LSP Req消息的過程參見圖5。首節(jié)點將收到的LSP Req消息中的LSP ID設(shè)置為工作LSP ID和保護LSP ID，將該工作LSP ID與工作ERO和保護ERO的路徑信息一起設(shè)置在LSP Req消息中作為首節(jié)點的工作LSP Req消息，并將該工作LSP Req消息沿著工作路徑逐跳向下發(fā)送。該工作LSP ID和保護LSP ID的設(shè)置可以采用在LSP ID的保護屬性字段中增加區(qū)分工作LSP和保護LSP的信息，也可以通過將LSP ID擴展得到，將LSPID擴展可以是在LSP ID的基礎(chǔ)上再增加一個用于區(qū)分工作LSP和保護LSP的標(biāo)識字段。在每個節(jié)點接收到上一個節(jié)點發(fā)送的工作LSP Req消息后生成本節(jié)點的工作LSP Req消息。由于工作LSP Req消息包括工作ERO和保護ERO的路徑信息，因此，每個節(jié)點在接收到工作LSP Req消息后，通過對這些路徑信息進行比較而得到分叉LSP的末節(jié)點，從而得知自己是否是分叉LSP的末節(jié)點，如果是，則在本節(jié)點中記錄本節(jié)點是末節(jié)點。
在步驟a1和a2中，如果任何一個節(jié)點拒絕建立此工作LSP，則應(yīng)該認(rèn)為此次建立失敗，不應(yīng)該再繼續(xù)建立，所有的節(jié)點釋放相應(yīng)的資源以刪除該工作LSP。
以F節(jié)點拒絕建立此工作LSP為例，其刪除LSP的過程參見圖6。如果建立工作LSP的工作LSP Req消息到達(dá)F節(jié)點之后由于某種原因遭到了F節(jié)點的拒絕，則F節(jié)點發(fā)送拒絕LSP建立的拒絕消息通知上游節(jié)點，每個上游節(jié)點收到拒絕消息后都刪除本節(jié)點的LSP信息，并繼續(xù)逐跳向上發(fā)送拒絕消息，直到A節(jié)點。在A節(jié)點刪除完本節(jié)點的LSP信息后，這條LSP就完全被刪除了。
a3.目的節(jié)點G發(fā)送本節(jié)點的LSP響應(yīng)(LSP Rsp)消息給其上游節(jié)點G節(jié)點的上游節(jié)點依次逐跳發(fā)送LSP Rsp消息，直到分叉LSP的首節(jié)點。
其逐跳向上發(fā)送LSP Rsp消息的具體過程參見圖7。每個節(jié)點在收到LSP Rsp消息后根據(jù)本節(jié)點的記錄信息檢查本節(jié)點是否是分叉LSP的首節(jié)點，如果本節(jié)點不是分叉LSP的首節(jié)點，則繼續(xù)逐跳向上發(fā)送LSP Rsp消息，否則該節(jié)點不再向上游節(jié)點發(fā)送LSP Rsp消息，而是根據(jù)保護ERO建立對應(yīng)的保護LSP。
同樣地，在此過程中如果有某個節(jié)點拒絕建立此工作LSP，則應(yīng)該認(rèn)為此次建立失敗，不應(yīng)該再繼續(xù)建立，所有的節(jié)點釋放相應(yīng)的資源以刪除該工作LSP，其刪除過程與步驟a2中的刪除過程類似，不同的是該拒絕建立工作LSP的節(jié)點需要分別逐跳向上游和下游節(jié)點發(fā)送拒絕消息。
a4.B節(jié)點在收到C節(jié)點的LSP Rsp消息后根據(jù)本節(jié)點所記錄的信息得知本節(jié)點是分叉LSP的首節(jié)點，也就是保護ERO的首節(jié)點，因此B節(jié)點根據(jù)保護ERO的路徑BHIJF逐跳向H節(jié)點發(fā)送保護LSP Req消息建立保護LSP，該保護LSP Req消息中包括工作ERO和保護ERO的信息，還包括先前設(shè)置的分叉LSP的保護LSP ID，H節(jié)點在接收到保護LSP Req消息后根據(jù)本節(jié)點所記錄的信息判斷本節(jié)點不是保護LSP的最后一個節(jié)點，因此向其下游節(jié)點發(fā)送保護LSP Req消息，下游節(jié)點繼續(xù)判斷并發(fā)送保護LSP Req消息，直到保護LSP的末節(jié)點F。這個發(fā)送保護LSP Req消息的過程參見圖8。
與建立工作LSP的過程相同，如果在建立保護LSP的過程中有任何一個節(jié)點拒絕建立此保護LSP，則不應(yīng)該再建立該保護LSP，而應(yīng)認(rèn)為此次建立失敗，所有的節(jié)點應(yīng)釋放相應(yīng)的資源以刪除該保護LSP。并且由分叉LSP的首節(jié)點B節(jié)點觸發(fā)刪除工作LSP的操作，從而刪除整條LSP。
以I節(jié)點拒絕建立此保護LSP為例，其刪除LSP的過程參見圖9。如果用于建立保護LSP的保護LSP Req消息到達(dá)I節(jié)點后由于某種原因被I節(jié)點拒絕，則I節(jié)點應(yīng)該發(fā)送拒絕LSP建立的拒絕消息給H節(jié)點，該消息并逐跳向上發(fā)送，直到B節(jié)點。I和H節(jié)點在收到拒絕消息后就將本節(jié)點的LSP信息刪除，保護LSP也就不存在了。B節(jié)點接收到該拒絕消息后，由于保護LSP已經(jīng)不存在了，所以這時就相當(dāng)于建立非分叉LSP時B節(jié)點接收到LSPRsp消息后拒絕建立LSP的情況，因此可以采用GMPLS技術(shù)進行LSP的刪除，其效果圖參見圖10。
a5.F節(jié)點根據(jù)本節(jié)點所記錄的信息得知本節(jié)點是保護LSP的最后一個節(jié)點，即分叉LSP的末節(jié)點，因此F節(jié)點根據(jù)工作LSP ID和保護LSP ID得知硬件的相關(guān)信息，以此配置本節(jié)點的硬件雙發(fā)、選收以用于分叉LSP的保護倒換，并發(fā)送LSP Rsp消息給J節(jié)點，該消息并沿著保護LSP逐跳向上游節(jié)點逐跳發(fā)送，每個上游節(jié)點接收到LSP Rsp消息后根據(jù)本節(jié)點記錄的信息發(fā)現(xiàn)自己不是保護LSP的首節(jié)點，則向上游節(jié)點繼續(xù)發(fā)送本節(jié)點的LSPRsp消息，直到B節(jié)點發(fā)現(xiàn)本節(jié)點是保護LSP的首節(jié)點，之后B節(jié)點配置本節(jié)點硬件的雙發(fā)、選收，以用于分叉LSP的保護倒換，然后將發(fā)送本節(jié)點的LSP響應(yīng)消息給上游節(jié)點A，轉(zhuǎn)發(fā)該LSP Rsp消息的過程參見圖11。
同樣地，如果在建立保護LSP的過程中有任何一個節(jié)點拒絕建立此保護LSP，則不應(yīng)該再建立該保護LSP，而應(yīng)認(rèn)為此次建立失敗，所有的節(jié)點應(yīng)釋放相應(yīng)的資源以刪除該保護LSP。其刪除該保護LSP的過程與步驟a4中所述的刪除過程類似，不同的是刪除該保護LSP時，該拒絕建立保護LSP的節(jié)點需要分別向上游和下游節(jié)點發(fā)送拒絕消息。
a6.A節(jié)點在收到LSP Rsp消息后，發(fā)送已經(jīng)收到該LSP Rsp消息的確認(rèn)(Confirm)消息給下游節(jié)點B，B節(jié)點同時沿著工作LSP和保護LSP發(fā)送Confirm消息，該消息逐跳下發(fā)，直到F節(jié)點。F節(jié)點只需將所收到的兩條Confirm消息中先收到的那條發(fā)送給下游節(jié)點G。其轉(zhuǎn)發(fā)Confirm消息的具體過程參見圖12，在該過程中，每個節(jié)點在收到Confirm消息后都要開啟光告警以檢測光丟失等。
如果分叉LSP的目的節(jié)點和末節(jié)點是同一個節(jié)點，即F節(jié)點為目的節(jié)點，則F節(jié)點不需要再向下游發(fā)送Confirm消息。
至此，一條分叉LSP的建立完成。
與分叉LSP對應(yīng)的刪除過程需要每個節(jié)點針對收到的消息啟動根據(jù)GMPLS技術(shù)設(shè)定的定時器，如果定時器超時而沒有收到響應(yīng)消息，則說明該分叉LSP的刪除過程出現(xiàn)故障，因此通過GMPLS技術(shù)提供的超時機制進行后續(xù)的刪除工作。如果需要刪除已經(jīng)建立好的分叉LSP，則用戶向某個節(jié)點下發(fā)分叉LSP的刪除命令，該節(jié)點判斷本節(jié)點是否是源節(jié)點，如果不是，則該節(jié)點向上發(fā)送通知(Notify)消息，直到源節(jié)點，源節(jié)點接收到該Notify消息后關(guān)閉本節(jié)點的光告警監(jiān)視，并逐跳向目的節(jié)點發(fā)送，每個節(jié)點收到關(guān)閉告警消息后關(guān)閉本節(jié)點的光告警監(jiān)視，目的節(jié)點接收到關(guān)閉告警消息后逐跳向上游節(jié)點發(fā)送刪除消息，以發(fā)起真正的刪除，上游節(jié)點收到刪除消息后刪除本節(jié)點所保存的LSP信息，并繼續(xù)逐跳向其上游節(jié)點發(fā)送刪除消息，直到源節(jié)點。如果所要刪除的分叉LSP的信令通道出現(xiàn)故障，則目的節(jié)點無法接收到關(guān)閉告警消息，其上游節(jié)點也就無法接收到目的節(jié)點發(fā)起的刪除消息，此時故障節(jié)點之前的節(jié)點可以通過由GMPLS技術(shù)提供的超時機制刪除本節(jié)點所保存的LSP，故障節(jié)點之后的節(jié)點通過GMPLS技術(shù)提供的故障恢復(fù)后的同步機制等恢復(fù)后的同步過程來刪除本節(jié)點所保存的LSP信息。
下面以用戶下發(fā)刪除命令到A節(jié)點，從A節(jié)點發(fā)起刪除為例，對刪除已建立的分叉LSP的過程作詳細(xì)說明。
其刪除過程參見圖13，A節(jié)點在接收到刪除命令后，由于其本身即為LSP的源節(jié)點，因此該節(jié)點直接發(fā)送關(guān)閉告警消息到B節(jié)點，以關(guān)閉B節(jié)點的光告警，B節(jié)點同時沿著工作LSP和保護LSP發(fā)送關(guān)閉告警消息，根據(jù)F節(jié)點在接收到一邊LSP的關(guān)閉告警消息后所啟動的定時器是否超時，有以下兩種處理情況如果F節(jié)點在定時器所設(shè)定的時間內(nèi)收到另一邊LSP的關(guān)閉告警消息，說明兩邊LSP的信令通信都沒有失效，則其刪除過程參見圖14，F(xiàn)節(jié)點在收到兩邊的關(guān)閉告警消息后繼續(xù)向下游節(jié)點發(fā)送關(guān)閉告警消息，之后關(guān)閉告警消息逐跳向下發(fā)送，直到到達(dá)目的節(jié)點G，G節(jié)點在收到關(guān)閉告警消息后，逐跳向其上游節(jié)點F發(fā)送刪除消息，F(xiàn)節(jié)點收到刪除消息后，分別沿著工作和保護ERO發(fā)送刪除消息，每個節(jié)點收到刪除消息后刪除本節(jié)點的LSP信息，并繼續(xù)向其上游節(jié)點發(fā)送關(guān)閉告警消息，直到A節(jié)點，A節(jié)點刪除本節(jié)點的LSP后，所建立的分叉LSP被完全刪除。
如果F節(jié)點在定時器超時后也沒有收到另一邊LSP的關(guān)閉告警消息，說明另一邊LSP的信令通道失效，如果是工作LSP的信令通道失效，假定是其上的D節(jié)點出現(xiàn)故障，則其刪除過程參見圖15，F(xiàn)節(jié)點則在定時器超時后繼續(xù)逐跳向下游節(jié)點轉(zhuǎn)發(fā)該關(guān)閉告警消息，G節(jié)點在收到關(guān)閉告警消息后按正常刪除過程逐跳向上游節(jié)點發(fā)送刪除消息，這樣保護LSP段可以被正常刪除掉，而工作LSP段的B-C節(jié)點之間的LSP通過GMPLS技術(shù)的超時機制來刪除，D-E-F節(jié)點之間的LSP則通過GMPLS技術(shù)的故障恢復(fù)后的同步機制等恢復(fù)后的同步過程來刪除；如果是保護LSP段的信令通道失效，則其刪除過程與只有工作LSP段的信令通道失效時的刪除過程相同，所不同的是工作LSP被正常刪除，而保護LSP上故障節(jié)點之前的LSP通過GMPLS技術(shù)的超時機制刪除，故障節(jié)點之后的LSP通過GMPLS技術(shù)的故障恢復(fù)后的同步機制等恢復(fù)后的同步過程來刪除。
而如果F節(jié)點或其他節(jié)點在本節(jié)點的定時器超時后也沒有收到任何消息，則說明可能是工作LSP段和保護LSP段的信令通道均失效了，還有可能是分叉LSP的公共部分出現(xiàn)故障，則故障點之前的LSP通過超時機制被刪除，故障點之后的LSP在故障恢復(fù)后通過GMPLS技術(shù)的恢復(fù)后的自動監(jiān)測等其他條件來刪除。下面針對第一種情況舉例說明，假定是D節(jié)點和I節(jié)點出現(xiàn)故障，則其刪除LSP的過程參見圖16，C節(jié)點和H節(jié)點之前的LSP會通過節(jié)點的超時機制來刪除，D節(jié)點和I節(jié)點及其后的LSP將在D節(jié)點和I節(jié)點恢復(fù)后通過GMPLS技術(shù)恢復(fù)后的自動檢測等其他條件來刪除。
上述實施例為從A節(jié)點發(fā)起連接刪除，如果從其他節(jié)點，假定為C節(jié)點發(fā)起連接刪除，則參見圖17，C節(jié)點接收到刪除命令后，首先向其上游節(jié)點發(fā)送Notify消息，直到A節(jié)點，A節(jié)點接收到該消息后發(fā)起連接刪除的過程與上述過程相同。
以上所述的均為針對單子網(wǎng)的分叉LSP的建立和刪除，如果分叉LSP需要跨越多個子網(wǎng)，則建立該分叉LSP的基本方案是先建立離源節(jié)點最遠(yuǎn)的子網(wǎng)的分叉LSP，再依次建立較近的子網(wǎng)的分叉LSP，每個子網(wǎng)分叉LSP的建立都相當(dāng)于是建立單個子網(wǎng)的分叉LSP。與其對應(yīng)地，刪除跨越多個子網(wǎng)的分叉LSP可以看作是多次刪除單個子網(wǎng)的分叉LSP，其刪除的基本方案是先刪除離源節(jié)點最遠(yuǎn)的子網(wǎng)的分叉LSP，再依次刪除較近的子網(wǎng)的分叉LSP。
首先對建立多子網(wǎng)的分叉LSP的過程舉例作詳細(xì)說明。
如果需要建立如圖18所示的跨越兩個子網(wǎng)的分叉LSP，則首先需要A節(jié)點的路由模塊計算出A至H的路徑，包括三條ERO，ERO1的路徑為ABCDEFGH，ERO2的路徑為BIJE，ERO3的路徑為EKLH，ERO1為工作ERO。將LSP Req消息從A節(jié)點按照工作ERO的路徑逐跳向下發(fā)送，直到最后一個節(jié)點H，每個節(jié)點在收到LSP Req消息后都判斷自己是否是分叉LSP的首節(jié)點或末節(jié)點，如果是，則在本節(jié)點中記錄該信息。最后一個節(jié)點H在收到LSP Req消息后發(fā)送LSP Rsp消息給上游節(jié)點，每個節(jié)點在收到LSP Rsp消息后根據(jù)本節(jié)點所記錄的信息檢查自己是否是分叉LSP的首節(jié)點，如果不是，則繼續(xù)發(fā)送LSP Rsp消息給上游節(jié)點，如果是，則需要根據(jù)對應(yīng)的保護ERO的路徑發(fā)送LSP Req消息給下游節(jié)點。本實施例中的首節(jié)點建立保護LSP的過程參見圖19，E節(jié)點為子網(wǎng)2的分叉LSP的首節(jié)點，其收到F節(jié)點發(fā)送的LSP Rsp消息后，根據(jù)對應(yīng)的保護ERO的路徑EKLH發(fā)送LSP Req消息給下游節(jié)點K，以建立子網(wǎng)2的保護LSP，該消息并逐跳向下發(fā)送，直到子網(wǎng)2的分叉LSP的末節(jié)點H。H節(jié)點在收到LSP Req消息后，發(fā)送LSP Rsp消息給相應(yīng)的上游節(jié)點L節(jié)點，參見圖20，該消息并逐跳向上發(fā)送，直到E節(jié)點發(fā)現(xiàn)其是子網(wǎng)2的分叉LSP的首節(jié)點，E節(jié)點再沿著子網(wǎng)1的工作ERO的路徑逐跳向上游節(jié)點發(fā)送LSP Rsp消息，直到B節(jié)點發(fā)現(xiàn)自己是子網(wǎng)1分叉LSP的首節(jié)點，則B節(jié)點沿著子網(wǎng)1的保護ERO的路徑BIJE發(fā)送LSP Req消息。同樣，E節(jié)點在收到該消息后發(fā)現(xiàn)自己是子網(wǎng)1分叉LSP的末節(jié)點，所以再沿著保護ERO的路徑BIJE發(fā)送LSP Rsp消息，直到B節(jié)點，B節(jié)點再將該消息轉(zhuǎn)發(fā)給A節(jié)點。A節(jié)點收到LSP響應(yīng)消息的示意圖參見圖21。至此，子網(wǎng)1的分叉LSP也建立完成。
同樣，在建立子網(wǎng)的過程中，如果有某個節(jié)點拒絕建立該分叉LSP，則如果該拒絕建立分叉LSP的節(jié)點是子網(wǎng)2上的節(jié)點，則此時的刪除過程與建立單子網(wǎng)時某個節(jié)點拒絕建立分叉LSP所采取的刪除過程相同；如果該拒絕建立分叉LSP的節(jié)點是子網(wǎng)1上的節(jié)點，則子網(wǎng)1及其之前的分叉LSP的刪除過程與建立單子網(wǎng)時某個節(jié)點拒絕建立分叉LSP所采取的刪除過程相同，子網(wǎng)2及其之后的分叉LSP的刪除過程與刪除建立成功的分叉LSP的處理過程相同。
以上建立多子網(wǎng)的分叉LSP的實施例是建立跨越兩個子網(wǎng)的分叉LSP，根據(jù)建立原理可以建立跨越無數(shù)個子網(wǎng)的分叉LSP。
對于刪除已經(jīng)建立的多子網(wǎng)分叉LSP來說，如果需要刪除如圖17所示的已經(jīng)建立好的跨越兩個子網(wǎng)的分叉LSP，則首先刪除子網(wǎng)2的分叉LSP，然后再刪除子網(wǎng)1的分叉LSP，即對多個子網(wǎng)由遠(yuǎn)及近地分別進行刪除，每個刪除子網(wǎng)的過程均與刪除單個子網(wǎng)的分叉LSP的過程相同。
在使用分叉LSP傳輸用戶業(yè)務(wù)時，如果工作LSP沒有問題，則用戶業(yè)務(wù)直接走工作LSP，如果工作LSP出現(xiàn)故障，則分叉LSP進行保護倒換，由于已經(jīng)在首節(jié)點和末節(jié)點配置了硬件雙發(fā)和選收，因此通過分叉LSP的首節(jié)點或末節(jié)點將用戶業(yè)務(wù)倒換到與出現(xiàn)故障的工作LSP段對應(yīng)的保護LSP上，而如果工作LSP的雙向業(yè)務(wù)中只有一個方向的LSP失效，比如是向下游的方向出現(xiàn)故障，則由分叉LSP的首節(jié)點進行用戶業(yè)務(wù)的倒換，只把該方向的用戶業(yè)務(wù)倒換到保護LSP上，即工作LSP和保護LSP都傳輸用戶業(yè)務(wù)。因此在保護倒換之后，用戶業(yè)務(wù)走的路徑就變了，進行保護倒換的節(jié)點可以知道用戶業(yè)務(wù)實際走的路徑，但是分叉LSP的第一個首節(jié)點可能不知道，為方便從該第一個首節(jié)點查詢用戶業(yè)務(wù)實際走的路徑，進行保護倒換的節(jié)點需要將該路徑的信息通知給LSP的第一個首節(jié)點，其通知方法是進行保護倒換的節(jié)點將用戶業(yè)務(wù)實際走的路徑信息放在Notify消息中發(fā)送給LSP的第一個首節(jié)點。
本發(fā)明方法提供了一套1+1端到端業(yè)務(wù)的建立、刪除和維護機制，從而提供了智能光網(wǎng)絡(luò)端到端的LSP業(yè)務(wù)保護，并能夠針對復(fù)雜的多子網(wǎng)情況提供子網(wǎng)保護。
權(quán)利要求
1.一種建立分叉標(biāo)記交換路徑(LSP)的方法，適用于智能光網(wǎng)絡(luò)，其特征在于，分叉LSP起始于源節(jié)點，終止于目的節(jié)點，并在首節(jié)點上分叉成工作LSP段和保護LSP段，該工作LSP段和保護LSP段在末節(jié)點匯聚，該分叉LSP的建立方法至少包括以下步驟a1.源節(jié)點計算分叉LSP的路徑得到工作路徑和保護路徑，生成LSP請求消息，并沿著工作路徑逐跳向下游發(fā)送，每個下游節(jié)點收到LSP請求消息后生成本節(jié)點的LSP請求消息，直到分叉LSP的首節(jié)點；b1.分叉LSP的首節(jié)點根據(jù)收到的LSP請求消息生成本節(jié)點的工作LSP請求消息，并沿著工作路徑逐跳向下游發(fā)送，每個下游節(jié)點收到工作LSP請求消息后生成本節(jié)點的工作LSP請求消息，直到目的節(jié)點；c1.目的節(jié)點收到工作LSP請求消息后生成本節(jié)點的LSP響應(yīng)消息，并沿著工作路徑逐跳向上游發(fā)送，每個上游節(jié)點收到LSP響應(yīng)消息后生成本節(jié)點的LSP響應(yīng)消息，直到分叉LSP的首節(jié)點；d1.分叉LSP的首節(jié)點收到LSP響應(yīng)消息后生成本節(jié)點的保護LSP請求消息，并沿著保護路徑逐跳向下游發(fā)送，每個下游節(jié)點收到保護LSP請求消息后生成本節(jié)點的保護LSP請求消息，直到分叉LSP的末節(jié)點；e1.分叉LSP的末節(jié)點配置本節(jié)點的硬件雙發(fā)和選收，并沿著保護路徑逐跳向上游發(fā)送，每個上游節(jié)點收到LSP響應(yīng)消息后生成本節(jié)點的LSP響應(yīng)消息，直到分叉LSP的首節(jié)點；f1.分叉LSP的首節(jié)點收到LSP響應(yīng)消息后配置本節(jié)點的硬件雙發(fā)和選收，并生成本節(jié)點的LSP響應(yīng)消息逐跳向上游發(fā)送，每個上游節(jié)點收到LSP響應(yīng)消息后生成本節(jié)點的LSP響應(yīng)消息，直到分叉LSP的源節(jié)點，源節(jié)點收到LSP響應(yīng)消息后逐跳向下游節(jié)點逐跳發(fā)送確認(rèn)消息，直到目的節(jié)點。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于，該方法進一步包括當(dāng)分叉LSP經(jīng)過一個以上不同環(huán)網(wǎng)時，重復(fù)執(zhí)行步驟b1到f1一次以上，按照目的節(jié)點到源節(jié)點的順序依次建立每個子環(huán)網(wǎng)對應(yīng)的分叉LSP中的工作LSP段和保護LSP段，生成經(jīng)過一個以上環(huán)網(wǎng)的分叉LSP。
3.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述步驟a1中，分叉LSP的路徑由源節(jié)點的路由模塊計算得出，該路徑攜帶對應(yīng)工作路徑的工作顯示路由對象(ERO)和對應(yīng)保護路徑的保護ERO，其所攜帶的第一個ERO為工作ERO，源節(jié)點生成包括工作ERO和保護ERO的路徑信息、分叉LSP的LSP ID的LSP請求消息，每個節(jié)點得到該LSP請求消息后，對工作ERO和保護ERO的路徑信息進行比較，判斷自己是否是分叉LSP的首節(jié)點，如果是，則在本節(jié)點中記錄該信息，節(jié)點通過查找該記錄信息得知本節(jié)點是否是分叉LSP的首節(jié)點；所述步驟b1中首節(jié)點收到LSP請求消息后，根據(jù)LSP請求消息中的分叉LSP的LSP ID生成分叉LSP的工作LSP ID和保護LSP ID，生成包括工作ERO和保護ERO的路徑信息及分叉LSP的工作LSP ID的工作LSP請求消息，并逐跳向下游節(jié)點發(fā)送，每個下游節(jié)點收到工作LSP請求消息后對工作ERO和保護ERO的路徑信息進行比較，判斷自己是否是分叉LSP的末節(jié)點，如果是，則在本節(jié)點中記錄該信息，節(jié)點通過查找該記錄信息得知本節(jié)點是否是分叉LSP的末節(jié)點；所述步驟d1中首節(jié)點生成包括工作ERO和保護ERO的路徑信息及分叉LSP的保護LSP ID的保護LSP請求消息，并逐跳向下游節(jié)點發(fā)送。
4.根據(jù)權(quán)利要求1所述的方法，其特征在于所述步驟a1和b1進一步包括，判斷是否有節(jié)點拒絕建立分叉LSP，如果有，則該節(jié)點生成拒絕建立該分叉LSP的拒絕消息，并沿著工作路徑逐跳向上游節(jié)點發(fā)送拒絕消息，直到源節(jié)點，每個節(jié)點收到拒絕消息后刪除本節(jié)點的分叉LSP信息；否則繼續(xù)建立過程。
5.根據(jù)權(quán)利要求1所述的方法，其特征在于所述步驟c1進一步包括，判斷是否有節(jié)點拒絕建立分叉LSP，如果有，則該節(jié)點生成拒絕建立該分叉LSP的拒絕消息，并沿著工作路徑分別逐跳向上游和下游節(jié)點發(fā)送拒絕消息，直到源節(jié)點和目的節(jié)點，每個節(jié)點收到拒絕消息后刪除本節(jié)點的分叉LSP信息；否則繼續(xù)建立過程。
6.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述步驟d1進一步包括，判斷是否有節(jié)點拒絕建立分叉LSP，如果有，則該節(jié)點生成拒絕建立該分叉LSP的拒絕消息，并沿著保護路徑逐跳向上游節(jié)點發(fā)送拒絕消息，直到分叉LSP的首節(jié)點，該拒絕建立分叉LSP的節(jié)點和分叉LSP的首節(jié)點之間的每個節(jié)點收到拒絕消息后刪除本節(jié)點的分叉LSP信息，分叉LSP的首節(jié)點采用通用多協(xié)議標(biāo)記交換技術(shù)刪除分叉LSP；否則繼續(xù)建立過程。
7.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述步驟e1進一步包括，判斷是否有節(jié)點拒絕建立分叉LSP，如果有，則該節(jié)點生成拒絕建立該分叉LSP的拒絕消息，并沿著保護路徑分別逐跳向上游和下游節(jié)點發(fā)送拒絕消息，直到分叉LSP的首節(jié)點和末節(jié)點，分叉LSP的首節(jié)點和末節(jié)點之間的每個節(jié)點接收到拒絕消息后刪除本節(jié)點的分叉LSP信息；分叉LSP的首節(jié)點采用通用多協(xié)議標(biāo)記交換技術(shù)刪除分叉LSP；否則繼續(xù)建立過程。
8.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述步驟f1中每個節(jié)點收到確認(rèn)消息后開啟光告警監(jiān)視。
9.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述步驟f1進一步包括，分叉LSP的首節(jié)點收到確認(rèn)消息后同時沿著工作路徑和保護路徑逐跳向下逐跳發(fā)送確認(rèn)消息，分叉LSP的末節(jié)點收到任何一條路徑發(fā)送的確認(rèn)消息后即逐跳向下發(fā)送確認(rèn)消息。
10.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述源節(jié)點與首節(jié)點為同一個節(jié)點，所述步驟a1包括源節(jié)點計算分叉LSP的路徑得到工作路徑和保護路徑，之后進入步驟b1。
11.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述目的節(jié)點與末節(jié)點為同一個節(jié)點。
12.一種刪除分叉LSP的方法，其特征在于，該刪除方法至少包括以下步驟a2.分叉LSP上的節(jié)點收到分叉LSP刪除命令后，判斷本節(jié)點是否是源節(jié)點，如果不是，則生成通知消息，并向上游節(jié)點發(fā)送通知消息，直到源節(jié)點，并進入下一步，否則，直接進入下一步；b2.源節(jié)點關(guān)閉本節(jié)點的光告警監(jiān)視，生成本節(jié)點的關(guān)閉告警消息，并分別沿著工作路徑和保護路徑逐跳向下游發(fā)送，每個下游節(jié)點收到關(guān)閉告警消息后，關(guān)閉本節(jié)點的光告警監(jiān)視，并生成本節(jié)點的關(guān)閉告警消息，直到目的節(jié)點；c2.目的節(jié)點收到關(guān)閉告警消息后生成刪除消息，并將刪除消息逐跳向上游發(fā)送，直到末節(jié)點，末節(jié)點收到刪除消息后將刪除消息沿著工作路徑和保護路徑逐跳向上游發(fā)送，每個節(jié)點收到刪除消息后刪除本節(jié)點的分叉LSP信息，并生成本節(jié)點的刪除消息，直到源節(jié)點。
13.根據(jù)權(quán)利要求12所述的方法，其特征在于，所述步驟b2進一步包括，判斷是否有工作LSP段出現(xiàn)故障，如果有，則所述步驟b2中只沿著保護路徑逐跳向上游節(jié)點逐跳發(fā)送刪除消息，每個節(jié)點收到刪除消息后刪除本節(jié)點的分叉LSP信息，工作LSP段故障點之前的工作LSP通過超時機制刪除，之后的工作LSP通過恢復(fù)后的同步過程刪除；否則繼續(xù)進行刪除。
14.根據(jù)權(quán)利要求12所述的方法，其特征在于，所述步驟b2進一步包括，判斷是否有保護LSP段出現(xiàn)故障，如果有，則所述步驟b2中只沿著工作路徑逐跳向上游節(jié)點逐跳發(fā)送刪除消息，每個節(jié)點收到刪除消息后刪除本節(jié)點的分叉LSP信息，保護LSP段故障點之前的保護LSP通過超時機制刪除，之后的保護LSP通過恢復(fù)后的同步過程刪除；否則繼續(xù)進行刪除。
15.根據(jù)權(quán)利要求12所述的方法，其特征在于該方法進一步包括，判斷是否有工作LSP段和保護LSP段之外的分叉LSP出現(xiàn)故障，如果有，則通過超時機制刪除故障點之前的分叉LSP，在故障點恢復(fù)后通過恢復(fù)后的自動檢測機制刪除故障點之后的分叉LSP。
16.根據(jù)權(quán)利要求12所述的方法，其特征在于該方法進一步包括，刪除經(jīng)過一個以上不同環(huán)網(wǎng)的分叉LSP時，重復(fù)執(zhí)行步驟b2到c2一次以上，按照目的節(jié)點到源節(jié)點的順序依次刪除每個子環(huán)網(wǎng)中的工作LSP段和保護LSP段。
17.根據(jù)權(quán)利要求12所述的方法，其特征在于，所述源節(jié)點與首節(jié)點為同一個節(jié)點。
18.根據(jù)權(quán)利要求12所述的方法，其特征在于，所述目的節(jié)點與末節(jié)點為同一個節(jié)點，所述步驟c2中目的節(jié)點收到關(guān)閉告警消息后生成刪除消息，并將刪除消息沿著工作路徑和保護路徑逐跳向上游發(fā)送。
全文摘要
本發(fā)明公開了智能光網(wǎng)絡(luò)中的一種建立和刪除分叉標(biāo)記交換路徑(LSP)的方法，該建立方法設(shè)置分叉LSP經(jīng)過源節(jié)點和目的節(jié)點，分叉LSP在分叉LSP的首節(jié)點上分叉成工作LSP段和保護LSP段，工作LSP段和保護LSP段在分叉LSP的末節(jié)點匯聚，建立分叉LSP時先建立工作LSP段，然后再建立保護LSP段，分叉LSP可以有一個環(huán)網(wǎng)，也可以有多個環(huán)網(wǎng)。該刪除方法分別沿著工作LSP和保護LSP發(fā)送刪除消息，以刪除分叉LSP，所刪除的分叉LSP可以有一個環(huán)網(wǎng)，也可以有多個環(huán)網(wǎng)。本發(fā)明的建立方法提供了智能光網(wǎng)絡(luò)端到端的LSP業(yè)務(wù)保護，并能夠針對復(fù)雜的多子網(wǎng)情況提供子網(wǎng)保護，本發(fā)明還提供了針對已建立的分叉LSP的刪除方法，以實現(xiàn)對已建立的分叉LSP的刪除。
文檔編號H04L12/28GK1520102SQ0310081
公開日2004年8月11日 申請日期2003年1月22日 優(yōu)先權(quán)日2003年1月22日
發(fā)明者宋輝, 陳勇, 蔡軍州, 石興華, 宋 輝 申請人:華為技術(shù)有限公司