專利名稱：一種在智能光網(wǎng)絡中獲得具有保護實體的路徑的方法
技術(shù)領(lǐng)域：
本發(fā)明涉及智能光網(wǎng)絡，具體涉及一種在智能光網(wǎng)絡中獲得具有保護實體的路徑的方法。
背景技術(shù)：
目前的傳輸網(wǎng)絡主要是基于SDH(同步數(shù)字體系)/SONET(同步光網(wǎng)絡)技術(shù)的，在實際的設(shè)備運營中，端到端的業(yè)務配置主要是根據(jù)客戶需要手工配置的。為了提高傳輸網(wǎng)絡的可運營性，國際上提出了智能光網(wǎng)絡的概念，其主要功能就是支持業(yè)務的端到端自動配置。為了在傳輸網(wǎng)絡上提供業(yè)務自動配置能力，智能光網(wǎng)絡設(shè)備必須具有端到端的優(yōu)化業(yè)務路徑自動計算能力。原有的傳輸網(wǎng)絡本身具有完善的保護能力，比如傳輸網(wǎng)絡提供了基于自動保護倒換協(xié)議的復用段保護環(huán)的保護能力，智能光網(wǎng)絡設(shè)備需要能夠兼容原有傳輸網(wǎng)絡保護的能力。
選路是智能光網(wǎng)絡的核心，因為自動光網(wǎng)絡就是需要增加光網(wǎng)的智能，使點到點的光管道成為有彈性的可管理的光網(wǎng)。在目前的路徑計算方法中主要使用的是流量工程技術(shù)中的CSPF算法(約束最短路徑優(yōu)先計算方法)，CSPF是一種改進的最短路徑優(yōu)先算法，它是一種在計算通過網(wǎng)絡的最短路徑時，將特定的約束也考慮進去的算法。此算法的基本思路是在沒有保護實體網(wǎng)絡中，通過使用基于約束的最短路徑算法計算出端到端的最優(yōu)路徑。其考慮的約束主要包括帶寬、管理組、禁止節(jié)點等?；舅惴ㄈ缦?
CSPF算法使用兩個名為PATHS(路徑)和TENT(嘗試路徑)的數(shù)據(jù)庫。PATHS中保存了最短路徑樹的信息，而TENT中包含了在找到最短路徑之前的嘗試節(jié)點的信息。僅當找到了到達一個節(jié)點的最短路徑時，該節(jié)點才會放入PATHS數(shù)據(jù)庫中。
CSPF算法計算的步驟如下1.將源節(jié)點放入TENT中，在TENT中選取最小代價的節(jié)點放入PATHS中。
2.當一個節(jié)點被放入PATHS時，檢查該節(jié)點到各個鄰居節(jié)點的鏈路，對鏈路的屬性與約束條件進行匹配，并對鄰居節(jié)點進行約束條件的匹配。如果約束匹配成功，則如果鄰居已經(jīng)存在于PATHS中，表示新路徑是一條較長的路徑，這時忽略新路徑；如果鄰居存在于TENT中，并且新路徑更短，則用新路徑代替老路徑。如果新路徑和TENT中的路徑同樣長，則鄰居有等價的路徑。如果鄰居節(jié)點不在TENT中，則在將節(jié)點移到TENT之前，裁減不滿足LSP約束條件的鏈路和節(jié)點，并把滿足LSP約束條件的鏈路對應節(jié)點放入TENT。
3.將TENT中有最小代價的節(jié)點放入PATHS中。
4.當TENT為空時或者TENT中有最小代價的節(jié)點是目的節(jié)點，路由計算結(jié)束，輸出計算結(jié)果；否則，跳轉(zhuǎn)到步驟2。
在網(wǎng)絡中，路徑如果經(jīng)過了保護實體(主要指復用段保護環(huán))，在保護實體中的鏈路需要保持時隙的一致性，這樣才能保證業(yè)務在保護實體中得到保護。而現(xiàn)有的路徑計算方法中，沒有考慮網(wǎng)絡中保護實體對TE鏈路選取的特殊要求。

發(fā)明內(nèi)容
本發(fā)明的目的是克服現(xiàn)有技術(shù)的上述缺點，提供一種在智能光網(wǎng)絡中獲得具有保護實體的路徑的方法，用于在一個存在保護實體的網(wǎng)絡中獲得滿足用戶要求的最優(yōu)業(yè)務路徑。該方法包括步驟為不同保護類型的數(shù)據(jù)鏈路建立不同的TE鏈路(流量工程鏈路)，具有相同的保護屬性并且屬于相同的保護實體中的數(shù)據(jù)鏈路建立成同一TE鏈路；進行所述保護實體信息的洪泛，擴散整個路由區(qū)域內(nèi)的保護實體信息；根據(jù)所述保護實體信息，獲得所述網(wǎng)絡中具有保護實體的路徑。
可選地，所述為不同保護類型的數(shù)據(jù)鏈路建立不同的TE鏈路(流量工程鏈路)，具有相同的保護屬性并且屬于相同的保護實體中的數(shù)據(jù)鏈路建立成同一TE鏈路的步驟包括按照所述智能光網(wǎng)絡中時隙保護類型的不同屬性建立所述不同的TE鏈路。
優(yōu)選地，所述按照所述智能光網(wǎng)絡中時隙保護類型的不同屬性建立所述不同的TE鏈路的步驟包括將用于工作業(yè)務且有對應的保護鏈路對其進行保護的TE鏈路作為被保護的TE鏈路；將用于保護所述被保護的TE鏈路的TE鏈路作為保護的TE鏈路；將用于工作業(yè)務且沒有對應的保護鏈路對其進行保護的TE鏈路作為無保護的TE鏈路。
優(yōu)選地，所述進行所述保護實體信息的洪泛，擴散整個路由區(qū)域內(nèi)的保護實體信息的步驟包括步驟進行各種所述不同的TE鏈路類型的鏈路狀態(tài)發(fā)布(LSA)，所述LSA中帶有所述TE鏈路的保護類型和時隙占用信息；
進行路由類型的鏈路狀態(tài)發(fā)布(LSA)，所述LSA中帶有所述網(wǎng)絡中的各智能設(shè)備上不同的保護實體信息；根據(jù)上述TE鏈路的保護類型和時隙占用信息以及所述網(wǎng)絡中的各智能設(shè)備上不同的保護實體信息獲得整個路由區(qū)域內(nèi)的保護實體信息。
具體地，所述網(wǎng)絡中的各智能設(shè)備上不同的保護實體信息包括每個保護環(huán)實體經(jīng)過所述智能設(shè)備上所述TE鏈路時的進TE鏈路的接口索引和出TE鏈路的接口索引。
優(yōu)選地，所述根據(jù)所述保護實體信息，獲得所述網(wǎng)絡中具有保護實體的路徑的步驟包括a、獲取所述網(wǎng)絡的路徑的源節(jié)點、目的節(jié)點以及潛在下一跳節(jié)點集合；b、從所述潛在下一跳節(jié)點集合中選取鏈路代價最小的鏈路所到達的節(jié)點，利用CSPF(約束最短路徑優(yōu)先)算法計算所述源節(jié)點到所述代價最小節(jié)點的路徑，并通過前一條鏈路確定該鏈路選取的時隙一致性，構(gòu)建SPF(最短路徑優(yōu)先)路徑；c、從所述潛在下一跳節(jié)點集合中選取下一個代價最小節(jié)點，重復上述步驟b，直到所述代價最小節(jié)點為所述目的節(jié)點；d、所述SPF路徑構(gòu)建成功后，從所述SPF路徑的目的節(jié)點回溯，通過后一條鏈路信息確定前一條鏈路的時隙一致性。
特別地，上述步驟b包括判斷所述代價最小節(jié)點到達鄰居節(jié)點的鏈路是否匹配約束條件；如果不匹配，則忽略該鏈路；如果匹配，則選取該鏈路，并通過前一條鏈路確定該鏈路選取的時隙一致性；將所述鄰居節(jié)點放入所述潛在下一跳集合中。
優(yōu)選地，所述如果匹配，則選取該鏈路，并通過前一條鏈路確定該鏈路選取的時隙一致性的步驟包括如果所述鏈路是保護環(huán)上的鏈路，則通過前一條鏈路確定所述鏈路選取的時隙；如果到所述鄰居節(jié)點有多條保護環(huán)上的鏈路，而且無法通過前一條鏈路確定所述鏈路選取的時隙時，則對所述鄰居節(jié)點標記沒有確定鏈路的標志。
優(yōu)選地，所述將所述鄰居節(jié)點放入所述潛在下一跳集合中的步驟包括如果所述鄰居節(jié)點在所述SPF路徑中，則忽略；如果所述鄰居節(jié)點在所述潛在下一跳集合中，則比較到達所述鄰居節(jié)點新老路徑大小確定到達所述鄰居節(jié)點的路徑；如果所述鄰居節(jié)點不在所述潛在下一跳集合中，則將所述鄰居節(jié)點放入所述潛在下一跳集合中。
優(yōu)選地，上述步驟d所述SPF路徑構(gòu)建成功后，從所述SPF路徑的目的節(jié)點回溯，通過后一條鏈路信息確定前一條鏈路的時隙一致性的步驟包括從所述SPF路徑的目的節(jié)點回溯，如果當前節(jié)點標記有所述沒有確定鏈路的標志，則通過所述當前節(jié)點到其后節(jié)點的鏈路確定其前節(jié)點到所述當前節(jié)點的路徑及時隙；如果不能確定，則隨機選取所述其前節(jié)點到所述當前節(jié)點的路徑，其時隙與所述當前節(jié)點到其后節(jié)點的鏈路的時隙保持一致。
利用本發(fā)明，能夠基于傳輸網(wǎng)絡的固有保護類型，獲得滿足約束條件的最短路徑，并且通過預先獲得保護拓撲的方法，有效地減少重復計算的次數(shù)，提高了網(wǎng)絡效率。


圖1是本發(fā)明實施例在智能光網(wǎng)絡中獲得具有保護實體的路徑的方法的流程圖；圖2是一個二線雙向復用段保護下的鏈路通道保護示意圖；圖3是圖1所示本發(fā)明方法流程中利用CSPF算法構(gòu)建SPF路徑的步驟的詳細流程圖；圖4是一個智能光網(wǎng)絡拓撲示意圖；圖5、圖6、圖7、圖8、圖9、圖10分別是圖4所示的智能光網(wǎng)絡拓撲結(jié)構(gòu)構(gòu)建SPF路徑過程中的路徑的不同進程示意圖；圖11是圖4所示的智能光網(wǎng)絡拓撲結(jié)構(gòu)構(gòu)建SPF路徑過程中通過回溯機制確定選取保護實體中鏈路的進程示意圖。
具體實施例方式
為了使本技術(shù)領(lǐng)域的人員更好地理解本發(fā)明，下面結(jié)合附圖和實施方式對本發(fā)明作進一步的詳細說明。
首先對本發(fā)明中用到的幾個關(guān)鍵術(shù)語作一些必要的解釋TE鏈路流量工程鏈路，是由有相同TE屬性的數(shù)據(jù)鏈路捆綁而成。在智能光網(wǎng)絡中，數(shù)據(jù)鏈路可以理解為最小帶寬顆粒度，可以是VC-4、VC-12。一個TE鏈路可以是一根光纖、多根光纖、或者只是一根光纖中的部分時隙，是一個邏輯上的概念。
保護實體指在傳輸網(wǎng)絡中，為了實現(xiàn)對業(yè)務的保護功能所建立的特殊的網(wǎng)絡拓撲實體，如線性復用段、復用段保護環(huán)等。
參照圖1，圖1示出了本發(fā)明實施例在智能光網(wǎng)絡中獲得具有保護實體的路徑的方法的流程圖
步驟101為不同保護類型的數(shù)據(jù)鏈路建立不同的TE鏈路(流量工程鏈路)，具有相同的保護屬性并且屬于相同的保護實體中的數(shù)據(jù)鏈路建立成同一TE鏈路。具體可按如下的TE鏈路的劃分和建立方法進行a)被保護的TE鏈路用于工作業(yè)務的TE鏈路，有對應的保護鏈路對其進行保護；b)保護的TE鏈路用于保護所述被保護的TE鏈路的TE鏈路，可以傳輸額外業(yè)務，但當保護時是可以被占的；c)無保護的TE鏈路用于工作業(yè)務的TE鏈路，但沒有保護鏈路對其進行保護，而且不能被任何其它業(yè)務搶占。
一般一根光纖中的時隙具有相同的屬性，就建立成一個TE鏈路進行洪泛。所謂洪泛，是指在路由區(qū)域內(nèi)，擴散某一鏈路狀態(tài)，以分布和同步路由器之間的鏈路狀態(tài)數(shù)據(jù)庫。但以下的情況需要特殊處理1)如果一根光纖鏈路中的某些時隙是保護實體中的，某些時隙不是保護實體中的，也就是說時隙的保護類型屬性不同。在這種情況下，需要把同一根光纖鏈路中不同的保護類型的時隙建立成不同的TE鏈路進行洪泛，保證每個TE鏈路的屬性一致。例如二纖雙向復用段保護環(huán)中的光纖中，一半時隙用于工作，一半時隙用于保護。這就需要把一根光纖鏈路建立成二個TE鏈路進行洪泛。
2)如果一根光纖中的所有時隙都是屬于保護實體中的，具有相同的保護類型，但是屬于不同的保護實體中。例如，一根光纖中一部分時隙屬于某個線性復用段中、一部分時隙屬于MSP 1環(huán)中，一部分時隙屬于MSP 2環(huán)中。這種情況下，雖然所有時隙的保護類型都是1∶1，但是不能建立一個TE鏈路。需要為處于不同的保護實體中的時隙分別建立不同的TE鏈路，也就是說要為上述一根光纖建立三個TE鏈路信息。
下面通過一個具體示例對此作進一步的說明
參照圖2，圖2是一個二線雙向復用段保護下的鏈路通道保護示意圖其中16個通道的第1-3、5、8通道是被保護的通道；9-11、13、16通道是保護通道，按順序保護前面的被保護通道，這些通道上可以裝載額外業(yè)務，這些業(yè)務在該雙向共享復用段失效時將被搶占；其他通道4、6、7、12、14、15則是無保護通道，在這些通道上可以承載無保護業(yè)務。按照以上的TE鏈路劃分規(guī)則，通道{1，2，3，5，8}捆綁成一個TE鏈路，保護屬性是1∶1；通道{9，10，11，13，16}捆綁成一個TE鏈路，保護屬性是保護鏈路，可以承載額外業(yè)務；其他通道{4、6、7、12、14、15}捆綁成一個TE鏈路，保護屬性無保護，業(yè)務不能被搶占。
再參照圖1，步驟102進行保護實體信息的洪泛，擴散整個路由區(qū)域內(nèi)的保護實體信息。因為保護實體的拓撲信息擴散是通過路由協(xié)議(OSPF、IS-IS等)的洪泛過程實現(xiàn)的。保護實體的拓撲信息主要包含在TE鏈路類型的LSA和路由類型的LSA中。下面對這兩種類型的LSA進行詳細說明TE鏈路類型的LSA是為了洪泛TE鏈路信息而新增的一種LSA。在該LSA中包括TE鏈路的帶寬信息、保護類型、時隙的占用情況等。與保護實體相關(guān)的信息是保護類型和時隙占用情況。保護類型是1+1保護、1∶1保護，或者無保護(線性復用段、復用段環(huán)都是1∶1保護類型)。TE鏈路的時隙占用情況可以使用8個字節(jié)表示，每個字節(jié)的每一位表示1個時隙，使用0/1表示該時隙是否可用。8個字節(jié)則可以表示64個時隙，即最大可以表示10G帶寬的TE鏈路。
除了上面的TE鏈路信息還是不夠的，還需要知道保護環(huán)信息。環(huán)信息是按網(wǎng)絡中的每個設(shè)備去組織的。某個網(wǎng)絡中的每個設(shè)備可能屬于很多不同的保護環(huán)實體，也就是說很多保護環(huán)的鏈路通過該設(shè)備，即有進的鏈路和出的鏈路。這樣就可以在每個設(shè)備上組織環(huán)的信息，每個通過該設(shè)備的環(huán)信息應該包括的信息進TE鏈路接口、出TE鏈路接口。
有了以上的TE鏈路的保護類型、時隙占用情況和保護環(huán)信息的洪泛后，在整個路由區(qū)域內(nèi)各個智能設(shè)備上就能知道整個區(qū)域內(nèi)的保護實體信息，即獲得了進行路由計算的數(shù)據(jù)基礎(chǔ)。
步驟103獲取網(wǎng)絡的路徑的源節(jié)點、目的節(jié)點以及潛在下一跳節(jié)點集合。
步驟104從潛在下一跳節(jié)點集合中選取鏈路代價最小的鏈路所到達的節(jié)點M。
步驟105判斷M是否為NULL(沒有節(jié)點)或目的節(jié)點。如果M不為NULL并且也不是目的節(jié)點，則進到步驟106，否則進到步驟108。
步驟106利用CSPF(約束最短路徑優(yōu)先)算法計算源節(jié)點到代價最小節(jié)點M的路徑，并通過前一條鏈路確定該鏈路選取的時隙一致性，構(gòu)建SPF(最短路徑優(yōu)先)路徑。具體過程如圖3所示，將在后面作詳細描述。
步驟107將當前代價最小節(jié)點作為源節(jié)點，并從潛在下一跳節(jié)點集合中選取下一個代價最小節(jié)點M，然后返回步驟105。
步驟108判斷M是否為NULL(沒有節(jié)點)。
如果是，則進到步驟109返回錯誤信息。
如果不是，則進到步驟110表明SPF路徑構(gòu)建成功，這時需要從SPF路徑的目的節(jié)點回溯，通過后一條鏈路信息確定前一條鏈路的時隙一致性。即如果回溯到節(jié)點N時，發(fā)現(xiàn)了沒有確定鏈路的標志，則通過N節(jié)點到N+1節(jié)點的鏈路確定N-1節(jié)點到N節(jié)點的路徑及時隙，如果不能確定，則隨機選取路徑。
然后，進到步驟111返回路徑信息。
參照圖3，圖3示出了圖1所示本發(fā)明方法流程中利用CSPF算法構(gòu)建SPF路徑的步驟的詳細流程首先，在步驟301判斷代價最小節(jié)點M到達鄰居節(jié)點的鏈路是否匹配約束條件；如果不匹配，則進到步驟302，忽略該鏈路；如果匹配，則進到步驟303，選取該鏈路，并通過前一條鏈路確定該鏈路選取的時隙一致性。具體方法為(1)如果該鏈路是保護環(huán)上的鏈路，則通過前一條鏈路確定該鏈路選取的時隙。即如果到放入SPF路徑中的節(jié)點的路徑是保護環(huán)上的路徑時，在選取到鄰居節(jié)點的TE鏈路時，如果有在同一保護環(huán)上的鏈路時，則優(yōu)先選取該鏈路，并選取和上一節(jié)點之間TE鏈路相同的時隙；(2)如果到鄰居節(jié)點有多條保護環(huán)上的鏈路，而且無法通過前一條鏈路確定該鏈路選取的時隙時，則對鄰居節(jié)點標記沒有確定鏈路的標志。也就是說，在把節(jié)點M放入SPF路徑后，它到某鄰居節(jié)點有兩條或者兩條以上屬于不同保護環(huán)上的TE鏈路，也就是在兩點間有兩個環(huán)或者多個環(huán)相切的情況，而且到M節(jié)點的鏈路并不是在某個保護環(huán)上(也許是線性復用段，或者該節(jié)點就是源節(jié)點)，無法通過到達M節(jié)點的鏈路確定選取哪個保護實體的鏈路時，并不進行具體的鏈路選擇，而是記錄一個標志。當SPF路徑構(gòu)建完成之后，再從最后一個節(jié)點向源節(jié)點回溯，當遇到標志后，從后面的節(jié)點的路徑確定具體的鏈路及時隙，確保保護環(huán)上鏈路的時隙一致性(參見圖1的步驟110)。下面將參照圖4對此舉例說明。
然后，進到步驟304，將鄰居節(jié)點放入潛在下一跳集合中，在此過程中需要遵從以下原則如果鄰居節(jié)點在SPF路徑中，則忽略；如果鄰居節(jié)點在潛在下一跳集合中，則比較到達鄰居節(jié)點新老路徑大小確定到達鄰居節(jié)點的路徑；如果鄰居節(jié)點不在潛在下一跳集合中，則將鄰居節(jié)點放入潛在下一跳集合中。
參照圖4，圖4描繪了一個智能光網(wǎng)絡拓撲示意圖其中，{2，3，4，5，6}為一個復用段環(huán)；{3，4，8，7}是另一個復用段環(huán)。
下面即按照該圖所示的網(wǎng)絡拓撲情況，對上述圖3所示流程中的步驟303選取TE鏈路時保持保護實體環(huán)上時隙一致作舉例說明假設(shè)1-3、4-9是線性復用段。
如果需要計算1-5的1∶1保護最短路徑。當節(jié)點3加入到SPF路徑中時，無法確定到4的鏈路。如果選擇錯誤路徑，在節(jié)點4失效時，業(yè)務沒有辦法得到復用段環(huán)的保護。當SPF路徑構(gòu)建成功后，從節(jié)點5回溯，到達節(jié)點4，利用節(jié)點4和節(jié)點5之間的鏈路確定節(jié)點3和節(jié)點4之間的鏈路及時隙。
如果計算1-9的的1∶1保護最短路徑。3-4節(jié)點路徑就可以隨機選取了。
為了使本技術(shù)領(lǐng)域的人員更好地理解本發(fā)明，下面再參照圖4舉例說明本發(fā)明方法中SPF路徑的構(gòu)建過程。圖中，有2個MPS環(huán)(復用段保護環(huán)){2，3，4，5，6}和{3，4，8，7}。
假設(shè)節(jié)點1和節(jié)點2之間是一個線性復用段，需要建立從1到8間的、保護類型為1∶1的路由。下面通過圖5至圖？詳細說明SPF路徑的構(gòu)建過程。圖中SPF路徑使用二叉樹的表示方法，其中，P表示父指針；c表示子指針；s表示兄弟指針。
1)如圖5所示把節(jié)點1放入路徑樹中，同時通過鏈路選取鄰節(jié)點2在潛在下一跳集合中。因為從1到2的鏈路是復用段，符合1∶1的保護約束條件。
2)如圖6所示從潛在下一跳集合中選取2加入SPF路徑樹中，同時選取鄰居節(jié)點放入潛在下一跳集合中。因為到達節(jié)點2的路徑不是保護環(huán)中的路徑，所以在選取鏈路時就沒有時隙一致性的要求，把3、6節(jié)點放入潛在下一跳集合中。注意，此時到達3、6節(jié)點的鏈路是保護環(huán)上的鏈路。
3)如圖7所示從潛在下一跳集合中選取最短代價節(jié)點6放入SPF路徑樹中，同時選取鄰居節(jié)點放入潛在下一跳集合中。因為到達節(jié)點6的路徑是保護環(huán)中的路徑，所以需要在選取鏈路時有時隙一致性的要求，因為到達節(jié)點5的鏈路與到達節(jié)點6的鏈路都屬于同一個保護環(huán)上的鏈路，因此選取相同的時隙。把節(jié)點5放入潛在下一跳集合中。
4)如圖8所示從潛在下一跳集合中選取最短代價節(jié)點3加入SPF路徑樹中，同時選取鄰居節(jié)點放入潛在下一跳集合中。因為到達節(jié)點3的路徑是保護環(huán)中的路徑，所以需要在選取鏈路時有時隙一致性的要求。到達鄰居節(jié)點4有2條鏈路，必須選擇與到達節(jié)點3同一個保護環(huán)上的鏈路，并選取鏈路中相同的時隙。把4節(jié)點放入潛在下一跳集合中。
5)如圖9所示從潛在下一跳集合中選取最短代價節(jié)點4放入SPF路徑樹中，同時選取鄰居節(jié)點放入潛在下一跳集合中。因為節(jié)點5在潛在下一跳集合中，而且原路徑短于從節(jié)點4到達的路徑，所以維持原路徑不變。因為到達鄰居節(jié)點8的鏈路與到達節(jié)點4的鏈路不在同一個保護環(huán)中，所以沒有時隙一致性的要求。把節(jié)點4放入潛在下一跳集合中。
6)如圖10所示從潛在下一跳集合中選取最短代價節(jié)點8加入SPF路徑樹中。到達目的節(jié)點計算結(jié)束。
以上是一個一般的計算過程，但還有一種特殊情況需要特殊考慮。如果從一個節(jié)點1到鄰節(jié)點2有2條以上符合條件的鏈路，并且這些鏈路屬于不同的保護環(huán)中。這時需要根據(jù)到達節(jié)點1的路徑確定選取哪條鏈路到達節(jié)點2，但到達節(jié)點1的鏈路不是任何環(huán)上的(比如是線性復用段)，此時并不進行具體的鏈路選擇，而是等到找到了目的節(jié)點后，通過從目的節(jié)點回溯，再確定具體的鏈路選擇。這樣就能保證選擇到同一個保護環(huán)上的鏈路，并確保時隙一致性。圖11描述了此種情況。
參照圖11，圖11是圖4所示的智能光網(wǎng)絡拓撲結(jié)構(gòu)構(gòu)建SPF路徑過程中通過回溯機制確定選取保護實體中鏈路的進程示意圖。計算從節(jié)點3到節(jié)點5的最短路徑(1∶1保護的)。
首先選擇節(jié)點3放到路徑樹中，同時確定鄰居節(jié)點放入潛在下一跳集合中，2、7節(jié)點比較容易確定鏈路，因為到達2、7只有一條鏈路。但到達節(jié)點4有兩條鏈路，分別屬于2個保護環(huán)上的鏈路，而且符合約束條件、代價相同。不能確定選取哪個鏈路，因為現(xiàn)在無法確定通過節(jié)點4到達目的節(jié)點的路徑經(jīng)過哪個保護環(huán)，于是只在該節(jié)點作一個沒有確定鏈路的標記，然后繼續(xù)構(gòu)建SPF路徑樹。構(gòu)建完成后，從目的節(jié)點進行回溯。回溯到節(jié)點4，發(fā)現(xiàn)上述沒有確定鏈路的標記，于是利用從節(jié)點4到節(jié)點5的路徑確定從節(jié)點3到節(jié)點4選擇哪個環(huán)上的鏈路。如果節(jié)點3到節(jié)點4的路徑選取錯誤，當節(jié)點4失效時，業(yè)務就沒有辦法得到保護。
雖然通過實施例描繪了本發(fā)明，本領(lǐng)域普通技術(shù)人員知道，本發(fā)明有許多變形和變化而不脫離本發(fā)明的精神，希望所附的權(quán)利要求包括這些變形和變化而不脫離本發(fā)明的精神。
權(quán)利要求
1.一種在智能光網(wǎng)絡中獲得具有保護實體的路徑的方法，其特征在于，所述方法包括步驟為不同保護類型的數(shù)據(jù)鏈路建立不同的TE鏈路(流量工程鏈路)，具有相同的保護屬性并且屬于相同的保護實體中的數(shù)據(jù)鏈路建立成同一TE鏈路；進行所述保護實體信息的洪泛，擴散整個路由區(qū)域內(nèi)的保護實體信息；根據(jù)所述保護實體信息，獲得所述網(wǎng)絡中具有保護實體的路徑。
2.如權(quán)利要求1所述的方法，其特征在于，所述為不同保護類型的數(shù)據(jù)鏈路建立不同的TE鏈路(流量工程鏈路)，具有相同的保護屬性并且屬于相同的保護實體中的數(shù)據(jù)鏈路建立成同一TE鏈路的步驟包括按照所述智能光網(wǎng)絡中時隙保護類型的不同屬性建立所述不同的TE鏈路。
3.如權(quán)利要求2所述的方法，其特征在于，所述按照所述智能光網(wǎng)絡中時隙保護類型的不同屬性建立所述不同的TE鏈路的步驟包括將用于工作業(yè)務且有對應的保護鏈路對其進行保護的TE鏈路作為被保護的TE鏈路；將用于保護所述被保護的TE鏈路的TE鏈路作為保護的TE鏈路；將用于工作業(yè)務且沒有對應的保護鏈路對其進行保護的TE鏈路作為無保護的TE鏈路。
4.如權(quán)利要求1所述的方法，其特征在于，所述進行所述保護實體信息的洪泛，擴散整個路由區(qū)域內(nèi)的保護實體信息的步驟包括步驟進行各種所述不同的TE鏈路類型的鏈路狀態(tài)發(fā)布(LSA)，所述LSA中帶有所述TE鏈路的保護類型和時隙占用信息；進行路由類型的鏈路狀態(tài)發(fā)布(LSA)，所述LSA中帶有所述網(wǎng)絡中的各智能設(shè)備上不同的保護實體信息；根據(jù)上述TE鏈路的保護類型和時隙占用信息以及所述網(wǎng)絡中的各智能設(shè)備上不同的保護實體信息獲得整個路由區(qū)域內(nèi)的保護實體信息。
5.如權(quán)利要求4所述的方法，其特征在于，所述網(wǎng)絡中的各智能設(shè)備上不同的保護實體信息包括每個保護環(huán)實體經(jīng)過所述智能設(shè)備上所述TE鏈路時的進TE鏈路的接口索引和出TE鏈路的接口索引。
6.如權(quán)利要求1所述的方法，其特征在于，所述根據(jù)所述保護實體信息，獲得所述網(wǎng)絡中具有保護實體的路徑的步驟包括a、獲取所述網(wǎng)絡的路徑的源節(jié)點、目的節(jié)點以及潛在下一跳節(jié)點集合；b、從所述潛在下一跳節(jié)點集合中選取鏈路代價最小的鏈路所到達的節(jié)點，利用CSPF(約束最短路徑優(yōu)先)算法計算所述源節(jié)點到所述代價最小節(jié)點的路徑，并通過前一條鏈路確定該鏈路選取的時隙一致性，構(gòu)建SPF(最短路徑優(yōu)先)路徑；c、從所述潛在下一跳節(jié)點集合中選取下一個代價最小節(jié)點，重復上述步驟b，直到所述代價最小節(jié)點為所述目的節(jié)點；d、所述SPF路徑構(gòu)建成功后，從所述SPF路徑的目的節(jié)點回溯，通過后一條鏈路信息確定前一條鏈路的時隙一致性。
7.如權(quán)利要求6所述的方法，其特征在于，所述步驟b包括判斷所述代價最小節(jié)點到達鄰居節(jié)點的鏈路是否匹配約束條件；如果不匹配，則忽略該鏈路；如果匹配，則選取該鏈路，并通過前一條鏈路確定該鏈路選取的時隙一致性；將所述鄰居節(jié)點放入所述潛在下一跳集合中。
8.如權(quán)利要求7所述的方法，其特征在于，所述如果匹配，則選取該鏈路，并通過前一條鏈路確定該鏈路選取的時隙一致性的步驟包括如果所述鏈路是保護環(huán)上的鏈路，則通過前一條鏈路確定所述鏈路選取的時隙；如果到所述鄰居節(jié)點有多條保護環(huán)上的鏈路，而且無法通過前一條鏈路確定所述鏈路選取的時隙時，則對所述鄰居節(jié)點標記沒有確定鏈路的標志。
9.如權(quán)利要求7所述的方法，其特征在于，所述將所述鄰居節(jié)點放入所述潛在下一跳集合中的步驟包括如果所述鄰居節(jié)點在所述SPF路徑中，則忽略；如果所述鄰居節(jié)點在所述潛在下一跳集合中，則比較到達所述鄰居節(jié)點新老路徑大小確定到達所述鄰居節(jié)點的路徑；如果所述鄰居節(jié)點不在所述潛在下一跳集合中，則將所述鄰居節(jié)點放入所述潛在下一跳集合中。
10.如權(quán)利要求8所述的方法，其特征在于，所述步驟d所述SPF路徑構(gòu)建成功后，從所述SPF路徑的目的節(jié)點回溯，通過后一條鏈路信息確定前一條鏈路的時隙一致性的步驟包括從所述SPF路徑的目的節(jié)點回溯，如果當前節(jié)點標記有所述沒有確定鏈路的標志，則通過所述當前節(jié)點到其后節(jié)點的鏈路確定其前節(jié)點到所述當前節(jié)點的路徑及時隙；如果不能確定，則隨機選取所述其前節(jié)點到所述當前節(jié)點的路徑，其時隙與所述當前節(jié)點到其后節(jié)點的鏈路的時隙保持一致。
全文摘要
本發(fā)明公開了一種在智能光網(wǎng)絡中獲得具有保護實體的路徑的方法，用于在一個存在保護實體的網(wǎng)絡中獲得滿足用戶要求的最優(yōu)業(yè)務路徑。該方法包括步驟為不同保護類型的數(shù)據(jù)鏈路建立不同的TE鏈路(流量工程鏈路)，具有相同的保護屬性并且屬于相同的保護實體中的數(shù)據(jù)鏈路建立成同一TE鏈路；進行保護實體信息的洪泛，擴散整個路由區(qū)域內(nèi)的保護實體信息；根據(jù)保護實體信息，獲得網(wǎng)絡中具有保護實體的路徑。利用本發(fā)明，能夠基于傳輸網(wǎng)絡的固有保護類型，獲得滿足約束條件的最短路徑，并且通過預先獲得保護拓撲的方法，有效地減少重復計算的次數(shù)，提高了網(wǎng)絡效率。
文檔編號H04L12/00GK1592160SQ03159210
公開日2005年3月9日 申請日期2003年9月2日 優(yōu)先權(quán)日2003年9月2日
發(fā)明者王彧 申請人:華為技術(shù)有限公司