專利名稱：配置通信路徑的方法和裝置的制作方法
技術領域：
本發(fā)明涉及用于配置通信路徑的方法和設備，并且特別涉及但不限于用于配置擴展到不同網絡域的通信路徑的方法和設備。
背景技術：
在提供網絡上的兩個節(jié)點之間的通信路徑中，通過網絡建立了主路徑，以承載正常條件下的兩個節(jié)點之間的業(yè)務。此外，例如，如果主路徑出現故障或需要額外的帶寬，則通常期望建立兩個節(jié)點之間的次路徑以承載業(yè)務。出于這個原因，次路徑應當試圖避免使用主路徑的相同資源(例如鏈路和節(jié)點)，以便兩個路徑盡可能地不同。管網絡可以提供若干可用來建立次路徑的不同資源，然而某些資源可能如同主路徑上的資源那樣面臨發(fā)生故障的相同或相似的風險，例如由于它們地理上的接近。例如，連接到兩個不同節(jié)點的不同光纖可能在其長度的一部分上被置于同一管道中，并且因此如果切斷所述管道，則它們面臨發(fā)生故障的相同風險。共享共同風險的鏈路可以被標識并且被分配以組標識符。例如，RSVP-TE(資源預留協(xié)議流量工程)規(guī)范提供了“共享風險鏈路組(SRLG)”標識符用在建立保護路徑中，以避免使用面臨與主路徑相同風險(并且因此具有相同SRLG標識符)的資源。
在兩個節(jié)點之間建立通信路徑可能需要路徑穿過不同的網絡域(或區(qū)域)，例如在不同部門管理下的網絡，(并且所述域也可以稱作自治系統(tǒng)(AS))并且其中在兩個域之間沒有一致地使用SRLG ID，以便一個域中的組標識符在另一個域中具有不同的意義或無意義。這在建立域間通信路徑中可能產生問題，這是由于適用于一個域的SRLG在建立信令中的使用，不能針對在另一個域中所建立的保護路徑而被正確地解釋。
在建立信令中可能出現的另一個問題是，需要包含于信號中的信息量，其中所述信號指定了在建立路徑中要包括或排除的那些資源。此外，在路徑穿過若干不同網絡域的情況下，所述建立信令包括要包括或排除的不同域中的資源的細節(jié)，并且可能不希望將關于一個域中的資源的信息傳遞給另一個域。

發(fā)明內容
根據本發(fā)明的一個方面，提供了一種形成用于配置通信路徑的信號的方法，該方法包括選擇用于標識預定網絡域中的一個或多個網絡資源的至少一個標識符；以及形成信號以使一個或多個網絡單元配置通信路徑，其中包括在所述信號中指定所述至少一個標識符以及網絡域標識符，所述網絡域標識符指示了該至少一個標識符與所述網絡域相關聯。
有利地，在這種安排中，所述建立信號除了用于標識一個或多個網絡資源的標識符之外還包括區(qū)域或域的標識符，所述區(qū)域或域的標識符標識了該標識符所關聯的區(qū)域。這允許不同區(qū)域中的節(jié)點確定所述標識符是否可應用于所述節(jié)點。
所述標識符可以包括用于標識網絡上單個資源的標識符，所述資源例如是節(jié)點(網絡單元)、通信路徑段、端口、鏈路或其它資源。在另一個實施例中，所述標識符可以包括用于標識預定網絡域中的一個或多個資源的組標識符。例如，所述組標識符可以被用于標識所述預定網絡域中的一組資源，在所述預定網絡域中所述資源都具有共同的屬性。在一個實施例中，所述組標識符可以包括共享風險鏈路(SRLG)標識符。
在本發(fā)明的實施例中，所述建立信號可以包括屬于不同區(qū)域的一個或多個組標識符，以及每個組標識符所關聯的區(qū)域的指示。
在一個實施例中，所述方法還包括在信號中指定這樣的指示具有組標識符的域中的網絡資源應當包括于或排除于配置所述通信路徑中。
根據本發(fā)明的另一個方面，提供了一種確定通信路徑的方法，該方法包括以下步驟接收通信信號，該信號包括用于標識一個或多個網絡資源的至少一個標識符，和所述至少一個組標識符與預定網絡域相關聯的指示；在所述信號中檢測所述網絡域的指示；基于檢測的網絡域，確定是否在關于確定所述通信路徑的判決中包括所述至少一個標識符；以及確定所述通信路徑。
在一個實施例中，所述標識符可以包括用于標識一個或多個網絡資源的組標識符，并且所述組的資源都可以具有或不具有共同的屬性。
根據本發(fā)明的另一個方面，提供了一種確定通信路徑段的方法，該方法包括在網絡單元上接收信號，所述信號包括用于標識一個或多個網絡資源的至少一個標識符，和關于該至少一個標識符與預定網絡域相關聯的指示；以及基于所述網絡單元是否位于所述信號所指示的網絡域中，來在網絡單元上確定通信路徑段。
根據本發(fā)明，提供了一種網絡單元，其包括信號形成裝置，該信號形成裝置用于形成在網絡上傳輸的、用來配置通信路徑的信號，其中，所述信號形成裝置適于在所述信號中包括用于標識預定網絡域中一個或多個網絡資源的至少一個標識符；以及網絡域標識符，該網絡域標識符指示了所述至少一個標識符與所述網絡域相關聯。
在一個實施例中，所述標識符可以包括用于標識預定網絡域中的任何一個或多個資源的標識符。所述標識符可以包括組標識符，并且所述組中的資源可以具有或不具有共同的屬性。
根據本發(fā)明的另一個方面，提供了一種網絡單元，該網絡單元包括用于接收通信信號的接收裝置，其中所述信號包括用于標識一個或多個網絡資源的至少一個組標識符，和關于該至少一個標識符與預定網絡域相關聯的指示；檢測裝置，其用于在所述信號中檢測所述網絡域的指示；第一確定裝置，其用于基于檢測的網絡域，來確定是否在關于配置通信路徑的判決中包括所述至少一個標識符；以及用于確定所述通信路徑的第二確定裝置。
在一個實施例中，所述第二確定裝置適于在所檢測的網絡域不同于所述網絡單元所位于的域的情況下，在確定通信路徑中排除考慮具有與在信號中檢測到的網絡域相關聯的任何組標識符的網絡資源。
根據本發(fā)明的另一個方面，提供了一種網絡單元，其包括用于接收信號的接收裝置，其中所述信號包括用于標識預定網絡域中一個或多個網絡資源的至少一個標識符，和關于該至少一個標識符與預定網絡域相關聯的指示；以及確定裝置，其用于基于所述網絡單元是否位于所述信號所指示的網絡域中，來確定通信路徑段。
根據本發(fā)明的另一個方面，提供了一種形成在網絡上傳輸的信號的方法，所述方法包括接收用于標識預配置的網絡路徑上的一組資源的資源組標識符，并且形成包括所述資源組標識符的信號。
有利地，使用資源組標識符以標識預配置的網絡路徑上的一組資源，避免了在所述信號中明確標識每個單個資源的需要，并且因此可以替代用于每個資源的單獨標識符，以及減小為標識所述組的資源而在信號中所需的空間量。另外，如果需要，所述資源組標識符還可以構成假名、別名或標記，以有效地掩蓋或隱藏來自第三方的組中的資源的身份。例如，所述資源組標識符可以用來防止關于一個域中(或自治系統(tǒng))的指定資源的信息暴露給另一個域，并且這在用來建立從一個域到另一個域的通信路徑的路徑建立信號中可能特別有用。
所述資源組標識符可以被用來標識預配置的網絡路徑上的任何數量的資源，并且所述資源可能被限制為屬于預定網絡域的那些資源，并且可以包括預定網絡路徑上的網絡域的所有資源，或該網絡域中的資源的子組。
在一個實施例中，所述資源組標識符可以被用來標識標記交換路徑(LSP)的資源，其中資源可以受限或不受限于預定的網絡域。
在一個實施例中，所述方法還包括在所述信號中包括與資源組標識符相關聯的指令的步驟，以使網絡單元能夠基于該指令來處理所述資源組標識符。例如，所述指令可以包括這樣的指令在配置通信路徑時包括或排除所述組標識符所指示的資源組，并且所述信號可以包括用于通過網絡配置通信路徑的建立信號。
根據本發(fā)明的另一個方面，提供了一種形成在網絡上傳輸的信號的方法，所述方法包括以下步驟接收用于標識一個或多個網絡上的資源的資源組標識符、從記錄中識別與所述組標識符相關聯的一個或多個資源的資源標識符，以及形成包括從所述記錄中識別的至少一個資源的資源標識符的信號。
根據本發(fā)明的另一個方面，提供了一種網絡單元，該網絡單元包括接收裝置，其用于接收包括用來標識預配置網絡路徑上的一組資源的資源組標識符的信號；和信號形成裝置，其被安排用來形成在網絡上傳輸的信號，所述信號包括所述資源組標識符。
根據本發(fā)明的另一個方面，提供了一種網絡單元，該網絡單元包括接收裝置，其用于接收包括用于標識一個或多個網絡上的資源的資源組標識符的信號；存儲裝置，其包括資源組標識符的記錄，以及與所述資源組標識符相關聯的、標識了所述組中一個或多個資源中每一個的各自的資源標識符；比較裝置，其用于將所述信號中的資源組標識符與所述記錄中的資源組標識符進行比較；以及信號形成裝置，其響應于所述比較的結果來形成用于配置通信路徑的信號。
在一個實施例中，所述信號形成裝置適于在所述信號中包括與標識符相關聯的指令，以使另一個網絡單元能夠基于該指令進行判決。所述指令可以包括在配置通信路徑中包括或排除資源的指令。
所述網絡單元可以位于預定的網絡域中，并且所述接收裝置可以適于從另一個網絡域接收包括資源標識符的信號。
在一個實施例中，所述網絡單元位于預定的網絡域中，并且適于發(fā)送信號，以配置到同一預定網絡域中的另一個網絡單元的通信路徑。
所述網絡單元可以適于向至少一個另一個網絡單元發(fā)送另一個信號，所述另一個信號包括所述資源組標識符以及標識了與組標識符相關聯的至少一個資源的資源組標識符。所述網絡單元和另一個網絡單元可以位于相同的網絡域中。
根據本發(fā)明的另一個方面，提供了一種預定網絡域中的網絡單元，該網絡單元包括存儲裝置，其用于存儲資源組標識符以及標識了與資源組標識符相關聯的網絡域中的至少一個資源的資源標識符，所述與資源組標識符相關聯的資源數量少于網絡域中的資源；以及信號形成裝置，其用于形成在網絡上傳輸的信號，所述信號包括所述資源組標識符和標識了與資源組標識符相關聯的至少一個資源的資源標識符；以及發(fā)送裝置，其用于發(fā)送信號給至少一個其它網絡單元。
所述網絡單元還可以包括選擇裝置，該選擇裝置用于基于與所述網絡單元位于同一網絡域中的其它網絡單元，來選擇至少一個其它網絡單元。
在一個實施例中，由所述資源組標識符所標識的組所包括的節(jié)點少于網絡域中的所有節(jié)點。由所述資源組標識符所標識的組可以基本上由網絡域的預定路徑中的資源來構成。
在一個實施例中，與資源組標識符相關聯的一個或多個資源，每個都包括這樣的資源包括于或排除于通信路徑中。
所述資源組標識符可以與一個或多個標識符相關聯，以標識網絡上的資源的共同屬性。
根據本發(fā)明，還提供了一種數據結構，其包括標識網絡上的一組資源的資源組標識符，以及與所述資源組標識符相關聯的、標識了所述組中的資源的至少一個資源標識符。


下面將參考附圖描述本發(fā)明實施例的例子，其中圖1示出了穿過不同域的通信網絡的例子；圖2示出了根據本發(fā)明實施例的網絡單元(或節(jié)點)的示意圖；圖3示出了根據本發(fā)明另一個實施例的網絡單元的示意圖；圖4示出了根據本發(fā)明實施例的建立信號的一部分的示意圖；圖5示出了穿過不同域的另一個通信網絡的例子；圖6A示出了根據本發(fā)明一個實施例的網絡單元；圖6B示出了根據本發(fā)明另一個實施例的網絡單元。
具體實施例方式
參考圖1，以100一般示出的通信網絡包括第一域105中的第一網絡103和第二域109中的第二網絡107，并且每個網絡都包括若干節(jié)點和節(jié)點之間的鏈路。例如利用“最短路徑優(yōu)先”或另一個建立協(xié)議，從第一域105中的節(jié)點A到第二域109中的節(jié)點Z來配置例如為標記交換路徑(LSP)的主通信路徑。在這個例子中，主路徑包括節(jié)點A、B、C、D、P、Q和Z以及鏈路a1、a2、a3、a4、a5和a6。所述主路徑上的每個鏈路都被分配以組標識符，例如是共享風險鏈路組(SRLG)標識符，所述標識符例如可以包括32比特數字，但是在該例子中為了簡化起見，顯示為兩位數字的序數。
參考圖2，其是網絡單元的示意圖，一旦建立了主路徑，主路徑上每個鏈路的SRLG標識符就被記錄在網絡單元中，其中從該網絡單元建立了所述主路徑，所述網絡單元在該情況中是節(jié)點A。在所述實施例中，將每個SRLG標識符以及SRLG ID所關聯的域或AS的標識存儲在表203中。因此，所述表可以被構造以包括多個SRLG列表，其中每個用于不同的域。所述數據可以被存儲在任何適當的存儲器或網絡單元所提供的其它記錄介質中。
所述網絡單元還包括鏈路狀態(tài)數據庫205，所述數據庫包括緊鄰于節(jié)點A的網絡單元的列表以及關聯于鏈路的SRLG標識符。
為了建立次路徑，網絡單元A包括適于產生建立信號的信號產生器(例如處理器)，所述建立信號包括由網絡單元在確定該次路徑中所使用的某種條件或約束。所述條件可能包括網絡資源的說明(specification)，該網絡資源應當包括于和/或排除于所述次路徑。所述建立信號可以包括數據分組(或消息)，并且每個建立條件的說明都可以包括數據分組中的對象。每個對象都可以包括指令(例如包括或排除)以及一個或多個子對象，例如指令所涉及的組標識符。
在圖2所示的例子中，網絡單元201適于在建立信號209中包括排除于所述次路徑的資源的標識，并且在該特定實施例中至少是一個組標識符。有利地，所述信號還包括所述組標識符所屬域的標識，以便涉及建立路徑的每個節(jié)點都可以確定例如被排除SRL組的排除是否適用于節(jié)點所處的區(qū)域。通常，如果節(jié)點根據所述信號確定所述組標識符屬于它的域，則該節(jié)點將基于所述組標識符進行關于在建立下一個路徑段中使用哪些資源的判決。如果所述節(jié)點確定關聯于所述信號中的組標識符的區(qū)域不同于節(jié)點所處的區(qū)域，則該節(jié)點可以忽略所述信號的這部分。
在圖2的實施例中，所述網絡單元在建立信號209中包括主路徑上的資源的SRLG標識符的列表，其中當建立所述次路徑時排除所述資源，并且所述列表可以出自表203。特別地，所述信號包括排除指令，并且指定要排除的組ID和每個組ID所屬的域或區(qū)域。在圖2所示的實施例中，所述信號的段211包括域1的域標識符和關聯于用于主路徑的域的組ID，并且段213包括域2的域標識符和用于域2中的主路徑的組標識符。所述列表由涉及建立所述次路徑的每個節(jié)點來使用，以確定必須或應當排除哪些資源。
在建立不同的路徑時，節(jié)點A被指示以確定這樣的路徑排除域1中的主路徑的所有共享風險鏈路組標識符、向鏈路狀態(tài)數據庫205咨詢滿足所述條件的鏈路，并且在鏈路b1上發(fā)送SRLG ID為40的信號給節(jié)點E(即不同于域1中的主路徑上的任何SRLG ID)。一旦接收了所述信號，節(jié)點E就在該信號中檢測域1的域標識符和針對該域所列出的SRLG ID，并且基于域1的信號中所指定的條件來進行路徑建立判決。在所述實施例中，所述信號指示了應當排除具有SRLG ID 10、20和30的資源，并且因此在可能的鏈路b2和c2中，節(jié)點E選擇SRLG ID為50的鏈路b2作為下一個路徑段，并且該鏈路52滿足所要求的條件。通過在信號中指定了被指定條件所涉及的域，節(jié)點E可以從所述信號中選擇適用于其的條件以及不適用于其的條件。例如，節(jié)點E可以適于從所述信號中僅提取適用于其域的那些條件，并且忽略適用于其它域的條件。通過調整所述網絡單元以比較其域的記錄，可以實現上述過程，其中所述網絡單元以信號中的域標識符而位于所述域中。因此，在本例子中，盡管所述主路徑包括SRLG ID為50的鏈路，然而所述信號指示了所述SRLG ID與域2相關聯，而與域1無關，并且因此節(jié)點E可以選擇具有SRLG ID 50的鏈路以形成域1中的次路徑。
在圖3中示出了可以結合節(jié)點E實現上述功能的網絡單元的實施例。網絡單元251包括處理器253、數據庫255和連接到(雙向)鏈路b1、b2、c1的接口257。安排所述處理器用來接收經由接口257發(fā)送給網絡單元的建立信號，并且該處理器被調整(例如被編程)以檢測依附于路徑建立條件的網絡域標識符，所述路徑建立條件包含于所述信號中用來確定所述信號是否包括適用于網絡單元所處的域的任何建立條件，并且這可以通過比較所述信號中的域標識符和網絡單元的域標識符的記錄來實現，如上所述。如果發(fā)現匹配，則所述處理器檢測關聯于域標識符的條件，并且基于所檢測的條件和存儲在鏈路數據庫225中的信息，進行關于在配置下一個路徑段中使用哪些資源(例如節(jié)點和/或鏈路)的判決。所述處理器適于忽略所述信號中的建立條件，其中該建立條件依附于網絡單元不位于其中的域的域標識符。一旦所述處理器確定了用于下一個路徑段的資源，該處理器就可以形成合適的建立信號，并且所述網絡單元發(fā)送建立信號210給在所確定的通信路徑上的下一個節(jié)點。
例如節(jié)點F和G的第一域中的其它節(jié)點，以與上述相同的方式使用所述信息來建立所述次路徑的各個段。在所述例子中，所述次路徑包括滿足所要求的條件的鏈路b3和b4，并且排除了鏈路c1到c5，鏈路c1到c5在具有與主路徑相同的SRLG Id時不滿足所要求的條件。
在所述例子中，當節(jié)點D和G位于第一域的邊緣時是邊界網絡單元，并且節(jié)點P和R是第二域的邊界網絡單元。所述主路徑中的節(jié)點D和P之間的鏈路A4可以具有關聯的SRLG ID，并且為了將該鏈路排除于次路徑，所述建立信號可以包括該鏈路的SRLG ID以及關于該鏈路是域1和2之間的域間鏈路的指示。由于節(jié)點G是域1中的邊界NE，節(jié)點G因而可以適于檢測所述信號中的域間條件的指示，并且應用所述條件到路徑建立過程中。因此，如果所述信號指示應當排除具有ID 90的SRLG，則節(jié)點G可以試圖確定具有不同SRLG ID的鏈路，例如到節(jié)點R的、具有SRLGID 80的鏈路b4。
一旦從節(jié)點G接收了建立信號，第二域中的節(jié)點R就適于通過在該建立信號中檢測域2的域ID，來檢測用于建立域2中的次路徑的條件。這樣，節(jié)點R可以識別在建立下一個路徑段時將所述信號中的哪些條件應用于所述節(jié)點。在所述例子中，所述信號包括這樣的條件將具有SRLG ID 40和50的資源排除于所述次路徑，并且因此節(jié)點R選擇到節(jié)點S的、具有SRLG ID 30的鏈路b5作為該次路徑的下一段，例如第二域中的S和T的其它節(jié)點以類似的方式來響應所述建立信號，以分別將具有SRLG ID 40和50的主路徑的鏈路a5和a6排除于所述次路徑，并且還排除都具有SRLGID 40的鏈路c6和c7。
如根據上面結合圖1和2所描述的例子可以認識到的那樣，在滿足某些路徑建立條件的情況下，在所述建立信號中指定條件和該條件所涉及的域ID二者，允許在建立不同域之間的通信路徑中正確地實現所述條件，并且可以在建立任何通信路徑時應用上述指定，其中所述任何通信路徑包括主通信路徑或次通信路徑。即使要配置的路徑穿過單個域，在所述建立信號中除組標識符之外也可以包括域ID，并且該域ID在驗證檢查時可能是有用的。
在其它實施例中，所述建立信號可以包括資源的指定，所述資源特定地包括在特定通信路徑中，并且所述信號可以針對每個域來指示要實現的特定條件集合，以及所述條件所涉及的特定域的標識。因此，在另一個實施例中，用于配置次路徑的建立信號可以包括要包括于次路徑中的特定SRLG ID，并且還可以包括或不包括要排除的某些SRLG。返回圖1的例子，并且參考圖4，在建立所述次路徑時，建立信號215可以包括說明217和說明219，說明217是關于具有SRLG ID 40、50和60的資源特定地包括在域1的次路徑中，說明219是關于具有SRLG ID 10、20和30的資源特定地包含于域2的次路徑中。所述實現可以被用作可選方案，或除圖2所示的排除指令之外使用該實現，并且所述實現還將帶來從所述次路徑排除主路徑資源的預期結果。
根據系統(tǒng)協(xié)議，建立分組可以具有任何合適的配置。例如，可以構造所述建立信號，以便與所述條件相關聯的域標識符在該條件之前由網絡單元處理器來檢測，以使該處理器能夠首先確定所述條件是否適用于其路徑建立判決。圖2和3所示的首先指示指令然后指示域標識符的例子，不必表示其在數據分組中被設置的順序，并且在另一個實施例中，可以在所述指令之前設置所述域標識符。
本發(fā)明的另一個方面允許減少通信路徑建立信號的信息內容。下面參考圖5、6A和6B描述本發(fā)明的所述方面的實施例。圖5示出了通信網絡401，該網絡包括第一域405中的第一網絡403和第二域409中的第二網絡407。在第一域中的節(jié)點A和第二域中的節(jié)點Z之間建立主通信路徑，并且該主通信路徑包括節(jié)點A、B、C、P、Q和Z，以及鏈路a1、a2、d1、a3和a4。節(jié)點P是第二域409的邊界PE(對等單元)，并且適于存儲關于用于所述主路徑的域2中的資源的信息。這可能包括節(jié)點的標識、鏈路和/或與該鏈路相關聯的SRLG標識符。標記或標識符被分配給所述信息(例如通過節(jié)點P)，作為該信息可以被提及的可選方式或別名。所述標識符通常標識了一組一個或多個網絡資源(例如節(jié)點、端口、鏈路)或資源的子組(例如SRLG ID)，并且可以被稱作為資源組標識符。在圖5A所示的例子中，由資源組標識符LSP 100所標識的資源組包括域2中的主路徑上的資源，并且存儲在節(jié)點P上的記錄501包括數據結構，該數據結構包括所述資源組標識符和標識了所述組中的資源的資源標識符。在一個實施例中，所述數據結構可以包括查找表。
所述資源組標識符被發(fā)送給要從其建立路徑的節(jié)點，在所述情況下是節(jié)點A，并且節(jié)點A使用該標識符以產生用來確定節(jié)點A和Z之間的次路徑的信令。參考圖6B，節(jié)點A產生包括主路徑資源的列表503的建立信號502，所述主路徑資源在配置次路徑時應當被排除。列表503可以例如包括RSVP-TE建立信號中的排除路由對象(XRO，Exclude RouteObject)。在所述特定實施例中，所述列表包括節(jié)點B和C，鏈路a1和a2，以及分別用于鏈路a1和a2的SRLG標識符10、20。此外，所述列表也指定了資源組標識符，在所述情況下為LSP 100，所述標識符被用來標識所述第二域中的主路徑資源。使用資源組標識符來在穿過域1的建立信號中標識域2的主路徑資源，是用作兩個目的的。首先，由于所述組標識符可以短于所述組中的所有單獨資源標識符的列表，因此這通過減少指定域2的主路徑資源所需要的空間而減少了建立信號的開銷，并且其次，這防止了域2的主路徑資源暴露給其它域的資源，例如域1中的網絡單元。
在第一實施例中，所述建立信號規(guī)定所述第二路徑必須包括邊界網絡單元P，并且這可以通過指定節(jié)點P為包括列表(未示出)中的對象而在信號中被實現。
在建立次路徑的第一支路(leg)或跳(hop)時，指示節(jié)點A選擇不同于節(jié)點B的節(jié)點，和/或不同于鏈路a1的鏈路，以及具有不同于10的SRLG ID的資源。在所述例子中，節(jié)點A選擇節(jié)點D并且在具有SRLG ID40的鏈路b1上發(fā)送建立信號給節(jié)點D。標識了域1的區(qū)域或域的標識符可以可選地包括在所述建立信號中，以指示排除列表中的域1對象與域1相關聯。
一旦從節(jié)點A接收了建立信號，節(jié)點D就根據排除列表來確定要從次路徑排除的資源，并且選擇鏈路b2上的節(jié)點E作為下一個路徑段。節(jié)點D還適于忽略資源組標識符LSP 100，這是由于例如該節(jié)點不具有所述標識符的記錄并且不能對其分配任何意義。
一旦從節(jié)點D接收了建立信號，節(jié)點E就根據該建立信號(在所述實施例中包括關于次路徑必須包括節(jié)點P的說明)來確定所述次路徑的下一段是到鏈路d2的節(jié)點P。再次，節(jié)點E適于忽略路徑資源標記LSP 100。
在一個實施例中，當進行了不再需要對象的確定時，第一域中的一個或多個節(jié)點適于將該對象從排除列表中移除。這具有這樣的優(yōu)點減少信號開銷并且僅傳遞下游節(jié)點或接口所需要的建立信號中信息。例如，在一個實施例中，確定到另一個域中的節(jié)點(例如邊界PE)的下一個路徑段的一個域中的節(jié)點，可以適于將至少一個或多個對象從排除和/或包括列表中移除，以防止關于一個域的資源信息傳遞給另一個域。因此，例如節(jié)點E可以適于從排除列表503中除去關于域1的資源信息。這樣，從節(jié)點E發(fā)送給節(jié)點P的建立信號，可以僅包括資源組標識符LSP 100(以及可能地用于其它域的其它資源組標識符，例如在路徑將超過節(jié)點Z而延伸到另一個域中的節(jié)點的情況下)作為排除對象。邊界PE上游的其它節(jié)點也可以實現除去功能，以減少包括在所述建立信號中的信息。例如，節(jié)點D可以適于將不再需要的某些信息從域1的排除列表中移除，例如涉及主路徑的第一段(例如節(jié)點B、鏈路a1和SRLG ID 10)的信息。
一旦從節(jié)點E接收了建立信號，節(jié)點P就檢測資源組標識符LSP 100，并且根據其記錄501來確定與該標識符相關聯的域2中的資源。這可以通過在存儲于節(jié)點P的存儲器的查找表中實現查找功能來被執(zhí)行。在一個實施例中，節(jié)點P產生建立信號，該建立信號指定了在形成通過域2的次路徑時要排除的特定資源(以避免主路徑的資源)，并且所述特定資源可以包含于排除列表中。
在所述例子中，節(jié)點P所產生的建立信號包括排除列表505，如圖6B所示，該排除列表包括節(jié)點Q、鏈路a3、a4和SRLG ID 40和50。當計算域2中的次路徑的第一路徑段時，節(jié)點P被指示排除節(jié)點Q并且(例如從其鏈路狀態(tài)數據庫中)選擇鏈路b3上的節(jié)點R作為第一路徑段。
一旦從節(jié)點P接收了建立信號，節(jié)點R就在排除列表中檢測要從次路徑排除的資源，并且選擇鏈路b4上的節(jié)點S作為下一個路徑段。類似地，一旦從節(jié)點R接收了建立信號，節(jié)點S就在排除列表中讀取資源標識符，并且確定鏈路b5上的節(jié)點Z(在該情況下)作為下一個次路徑段。
在上述例子中，所述次路徑包括所述主路徑的資源，即節(jié)點P，并且這作為節(jié)點A和Z之間的可選路由而潛在地構成了次路徑中的弱點。本發(fā)明的另一個實施例使用了資源組標識符而無需通過主路徑節(jié)點來路由次路徑。通過將資源組標識符和與其關聯的資源通告給相同域中的一個或多個其它節(jié)點，可以達到上述目的，所述其它節(jié)點例如是一個或多個其它邊界PE。返回圖4所示的例子，節(jié)點P可以適于向節(jié)點R通告資源組標識符和與其關聯的資源，其中節(jié)點P也構成了邊界PE。節(jié)點R記錄了所述信息并且適于響應包括所述資源組標識符的建立信號。節(jié)點P還可以將路徑組標識符通告給域2中的一個或多個其它邊界PE，以增加通過其可以形成次路徑的域2中的邊界PE的數量。
返回上述例子，在節(jié)點A所產生的建立信號可以適于指定節(jié)點P應當被排除于次路徑(而不是如第一例子中那樣特定地包含于其中)。一旦接收了來自節(jié)點D的建立信號，節(jié)點E就確定應當將節(jié)點P排除于次路徑，并且選擇域2中的可選邊界PE，并且在這種情況下選擇鏈路b3上的節(jié)點R作為下一個路徑段。節(jié)點E發(fā)送建立信號給節(jié)點R，該信號包括資源組標識符LSP 100，并且該節(jié)點E可以如上所述地忽略關于域1中的資源的信息。一旦接收了來自節(jié)點E的建立信號，節(jié)點R就在該信號中檢測資源組標識符、將檢測的資源組標識符與存儲在節(jié)點R上的資源組標識符的記錄進行比較，并且一旦發(fā)現匹配，就確定域2的資源在形成次路徑時被排除。節(jié)點R然后產生建立信號，該建立信號可以指定要從次路徑中排除的指定資源，例如如同上面針對節(jié)點P所描述的。在所述情況下，所述建立信號可以包括節(jié)點P和Q、鏈路a3和a4以及SRLG ID 40、50的資源標識符。
可選地，如果節(jié)點R適于將資源組標識符和與其關聯的資源通告給第二域中的若干節(jié)點或所有節(jié)點，以便域2中的若干節(jié)點或所有節(jié)點具有資源組標識符和與其關聯的資源二者的記錄，則用于確定第二域中的路徑的建立信號僅需要包括所述資源組標識符，由此減少了建立信號的開銷。
在另一個實施例中，第二域中的主路徑邊界PE可以適于將資源組標識符通告給受限數量的節(jié)點，例如其域中的邊界PE。在建立次路徑時，來自一個域的建立信號可以最初被傳遞給另一個域中的主路徑的同一邊界PE。所述邊界PE可以向第一域中的節(jié)點(例如外出節(jié)點)發(fā)送回用于次路徑的第二域中的另一個邊界PE的身份。為了說明這種情況，可以參考圖5中的例子。這樣，來自節(jié)點A初始建立信號包括在形成次路徑時咨詢節(jié)點P的指令。當節(jié)點P接收了來自節(jié)點E的建立信號時，其通過標識通過其可以路由次路徑的第二域中的一個或多個可選邊界PE來進行響應，并且將所述信息發(fā)送回節(jié)點E。節(jié)點E根據所述信號來確定第二域中的邊界PE，而不是對其配置下一個路徑段的節(jié)點P，并且在所述例子中，節(jié)點E選擇節(jié)點R作為邊界PE并且在鏈路b3上發(fā)送建立信號給節(jié)點R。再次，在形成建立信號時，節(jié)點E可以移除關于第一域中的資源的信息，以便該信息不被發(fā)送到第二域中。
有利地，所述安排減少了需要由第二域中的節(jié)點來存儲的信息量，由此改進了系統(tǒng)的可縮放性，在該安排中，僅被選擇的邊界PE接收資源組標識符和與其關聯的資源的標識。
僅作為非限制性例子描述了本發(fā)明的實施例，以說明本發(fā)明的不同方面的原理，并且應當認識到，本發(fā)明的原理可以應用于任何合適的網絡，并且適用于配置任何通信路徑中，無論其穿過單個域還是任何數量的不同域。
例如，在一個實施例中，資源組標識符可以被用來標識第一域中的一組資源，所述第一域包括從其建立路徑的源節(jié)點。所述資源組標識符可以被用于建立信令以避免這樣的需要明確標識在形成路徑時應當被包括或排除的、第一域中的特定資源。然而，所述實施例假設第一域中的節(jié)點具有解釋所述資源組標識符的能力，并且因此假設了到每個節(jié)點的某些在先信令，例如來自源節(jié)點的通告，以提供所述能力。
在其它實施例中，來自源節(jié)點的建立信令可以包括用于多個不同域的資源組標識符，并且該資源組標識符僅可以由相關域中的一個或多個節(jié)點來解釋。一旦確定不再需要所述建立信號中的關于特定域中的資源的信息，該信息就可以在被傳遞給下一個域之前(若有的話)從建立信號中被去除，以簡化該建立信號并且確保關于一個域的資源信息不會暴露給其它域。
本發(fā)明的其它實施例可以結合這里公開的任何一個或多個其它特征，而包括這里公開的任何特征。
這里描述的實施例的修改對于本領域的技術人員而言是顯而易見的。
權利要求
1.一種形成用于配置通信路徑的信號的方法，該方法包括下列步驟選擇用于標識預定網絡域中的一個或多個網絡資源的至少一個標識符；以及形成信號以使一個或多個網絡單元配置通信路徑，其中包括在所述信號中指定所述至少一個標識符以及網絡域標識符，所述網絡域標識符指示了所述至少一個標識符與所述網絡域相關聯。
2.根據權利要求1的方法，其中，所述至少一個標識符包括用于標識所述一個或多個資源的組標識符。
3.根據權利要求2的方法，其中，所述至少一個組標識符用于標識在具有共同屬性的所述預定網絡域中的多個網絡資源。
4.根據權利要求1的方法，還包括在所述信號中指定這樣的指示具有所述至少一個標識符的所述域中的網絡資源應當是下列情況之一包括于配置所述通信路徑中和排除于配置所述通信路徑中。
5.根據權利要求1到4中任何一個的方法，還包括選擇用于標識另一個預定網絡域中的一個或多個網絡資源的一個或多個標識符；以及在所述信號中指定所述一個或多個標識符和用于所述另一個網絡域的網絡域標識符，所述網絡域標識符指示了所述一個或多個標識符與所述另一個預定網絡域相關聯。
6.根據權利要求1到4中任何一個的方法，其中，包括下列情況中的至少一個(1)所述網絡資源包括通信路徑段，和(2)所述組標識符包括共享風險鏈路組標識符。
7.一種確定通信路徑的方法，該方法包括以下步驟接收通信信號，所述信號包括用于標識一個或多個網絡資源的至少一個標識符，和關于所述至少一個組標識符與預定網絡域相關聯的指示；在所述信號中檢測所述網絡域的指示；基于所述檢測的網絡域，確定是否在關于確定所述通信路徑的判決中包括所述至少一個標識符；以及確定所述通信路徑。
8.根據權利要求7的方法，其中，所述至少一個標識符包括用于標識所述一個或多個資源的組標識符。
9.根據權利要求8的方法，還包括，如果所述檢測的網絡域與所述至少一個網絡單元的網絡域相同，則確定在所述通信路徑中是包括還是排除與所述至少一個組標識符相關聯的網絡資源。
10.根據權利要求8的方法，還包括如果所述檢測的網絡域不同于所述至少一個網絡單元的網絡域，則在確定所述通信路徑中排除考慮在所述信號中具有關聯于被檢測網絡域的任何組標識符的網絡資源。
11.一種網絡單元，其包括信號形成裝置，該信號形成裝置用于形成在網絡上傳輸的、用來配置通信路徑的信號，其中，所述信號形成裝置適于在所述信號中包括用于標識預定網絡域中的一個或多個網絡資源的至少一個標識符；以及網絡域標識符，其指示了所述至少一個標識符與所述網絡域相關聯。
12.根據權利要求11的網絡單元，其中，所述至少一個標識符包括用于標識所述一個或多個網絡資源的組標識符。
13.根據權利要求12的網絡單元，其中，所述信號形成裝置適于在所述信號中指定這樣的指示具有所述至少一個組標識符的所述域中的網絡資源應當是下列情況之一包括于配置所述通信路徑中和排除于配置所述通信路徑中。
14.根據權利要求13的網絡單元，其中，所述信號形成裝置適于在所述信號中指定一個或多個另一個組標識符，其中每個另一個標識符都用于標識另一個預定網絡域中的網絡資源；并且在所述信號中指定用于所述另一個網絡域的標識符，該標識符指示了所述一個或多個組標識符與所述另一個預定網絡域相關聯。
15.一種網絡單元，其包括用于接收通信信號的接收裝置，所述通信信號包括用于標識一個或多個網絡資源的至少一個組標識符，和關于所述至少一個標識符與預定網絡域相關聯的指示；檢測裝置，其用于在所述信號中檢測所述網絡域的指示；第一確定裝置，其用于基于所述檢測的網絡域，確定在關于配置通信路徑的判決中是否包括所述至少一個標識符；以及第二確定裝置，其用于確定所述通信路徑。
16.根據權利要求15的網絡單元，其中，所述至少一個標識符包括用于標識所述一個或多個網絡資源的組標識符。
17.根據權利要求16的網絡單元，其中，所述第二確定裝置適于，如果所述檢測的網絡域與所述網絡單元的網絡域相同，則確定在所述通信路徑中包括還是排除與所述至少一個組標識符相關聯的網絡資源。
18.一種形成在網絡上傳輸的信號的方法，所述方法包括接收用于標識預配置的網絡路徑上的一組資源的資源組標識符，并且形成包括所述資源組標識符的信號。
19.根據權利要求18的方法，還包括這樣的步驟在所述信號中包括與所述資源組標識符相關聯的指令指示符，以使網絡單元基于所述指令指示符來處理所述資源組標識符。
20.根據權利要求19的方法，其中，所述指令指示符指示了下列情況之一指令在配置通信路徑中包括由所述組標識符所指示的所述組的資源，和指令在配置通信路徑中排除該資源。
21.根據權利要求18的方法，其中，所述信號包括用于通過網絡配置通信路徑的建立信號。
22.根據權利要求18到21中任何一個的方法，還包括這樣的步驟選擇一個或多個資源，并且分配所述資源組標識符給所述一個或多個資源。
23.根據權利要求18到21中任何一個的方法，其中，包括下列情況中的至少一個(1)所述資源組標識符僅被分配給相同預定網絡域中的資源，和(2)每個選擇的資源都包括預定通信路徑的資源。
24.根據權利要求18到21中任何一個的方法，其中，包括以下情況之一(1)所述接收步驟包括在一個網絡域中的網絡單元上，接收來自另一個網絡域中的另一個網絡單元的所述資源組標識符；以及(2)所述接收步驟包括在網絡單元上，從同一網絡單元中的包括所述資源組標識符的記錄中接收所述組標識符。
25.一種形成在網絡上傳輸的信號的方法，所述方法包括以下步驟接收用于標識所述網絡上的一個或多個資源的資源組標識符、從記錄中識別與所述組標識符相關聯的一個或多個資源的資源標識符，以及形成包括從所述記錄所識別的至少一個資源的資源標識符的信號。
26.根據權利要求25的方法，還包括在所述信號中包括與所述資源標識符相關聯的指令，以使網絡單元基于所述指令和所述信號中所標識的資源進行判決。
27.根據權利要求25或26的方法，其中，每個資源都包括相同域中的資源。
28.一種網絡單元，其包括接收裝置，其用于接收包括用于標識預配置網絡路徑上的一組資源的資源組標識符的信號；和信號形成裝置，其被安排用來形成在所述網絡上傳輸的信號，其中該信號包括所述資源組標識符。
29.根據權利要求28的網絡單元，其中，包括下列情況中的至少一個(1)所述信號包括用于配置所述網絡上的通信路徑的信號，以及(2)所述網絡單元位于預定的網絡域中，并且所述資源組標識符與另一個網絡域中的一個或多個資源相關聯。
30.一種網絡單元，其包括接收裝置，其用于接收包括資源組標識符的信號，該資源組標識符用于標識網絡上的一個或多個資源；存儲裝置，其包括所述資源組標識符的記錄，以及與所述資源組標識符相關聯的、標識了所述組中的所述一個或多個資源中每一個的各自的資源標識符；比較裝置，其將所述信號中的資源組標識符與所述記錄中的所述資源組標識符進行比較，以及信號形成裝置，其用于響應于所述比較的結果而形成用來配置通信路徑的信號。
31.根據權利要求30的網絡單元，其中，所述信號形成裝置適于在所述信號中包括所述資源組標識符和與所述資源組標識符相關聯的至少一個資源的資源標識符中的至少一個。
全文摘要
提供了一種用于配置穿過不同網絡域的通信路徑的方法和裝置。用于配置通信路徑的建立信號被產生并且包括下列兩種標識符標識一個網絡域中一個或多個網絡資源的標識符，和與資源標識符相關聯的域標識符，其中所述資源標識符標識了屬于該網絡域的資源。域標識允許對于一個域是唯一的資源標識符，被包括在域間通信路徑建立信號中。域間建立信號可以包括用于標識主路徑的資源的組標識符，而不是每個資源的指定標識。
文檔編號H04L29/12GK1794685SQ20051013281
公開日2006年6月28日 申請日期2005年12月22日 優(yōu)先權日2004年12月23日
發(fā)明者李菁燕 申請人:阿爾卡特公司