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