專利名稱：為開放式單向路徑保護交換環(huán)計算路徑的制作方法
技術(shù)領(lǐng)域：
本發(fā)明一般而言涉及網(wǎng)絡(luò)系統(tǒng)。更具體而言，本發(fā)明涉及允許在具有與多個銷售商或服務(wù)提供商設(shè)備網(wǎng)絡(luò)相關(guān)聯(lián)的節(jié)點的開放式單向路徑保護交換環(huán)內(nèi)創(chuàng)建路徑保護電路。
背景技術(shù)：
對數(shù)據(jù)通信服務(wù)的需求正在以極高速率增長。許多增長的需求是由更多住宅和商業(yè)計算機用戶正在開始連接到因特網(wǎng)這一事實而引起的。此外，因特網(wǎng)所傳輸?shù)牧髁款愋驼龔妮^低帶寬應用轉(zhuǎn)換到高帶寬應用，其中包括語音流量和視頻流量。
為了解決對數(shù)據(jù)通信服務(wù)的需求，諸如同步光網(wǎng)絡(luò)這樣的光網(wǎng)絡(luò)的使用變得更加流行。SONET網(wǎng)絡(luò)是時分復用(TDM)網(wǎng)絡(luò)的一個示例。TDM網(wǎng)絡(luò)一般分配單線，以用于數(shù)據(jù)通信服務(wù)的多個用戶或客戶之間。單線中的每一個可被劃分成時隙，在這些時隙期間每個用戶具有對單線的訪問權(quán)限。
諸如TDM網(wǎng)絡(luò)這樣的網(wǎng)絡(luò)一般被設(shè)計為確保信息可在網(wǎng)絡(luò)內(nèi)的節(jié)點之間被傳送。通常，在網(wǎng)絡(luò)內(nèi)，信息是在兩個指定的節(jié)點之間傳送的，所述兩個指定的節(jié)點即發(fā)送信息的源節(jié)點和接收信息的目的地節(jié)點。當將要在源節(jié)點和目的地節(jié)點之間發(fā)送信息時，必須計算兩個節(jié)點之間的電路路徑，以便可提供租用線路服務(wù)。
為了增大在源節(jié)點和目的地節(jié)點之間成功傳送數(shù)據(jù)的可能性，可保護源節(jié)點和目的地節(jié)點之間的電路路徑。受保護電路路徑是包括冗余的電路路徑，該冗余允許即使在節(jié)點故障或鏈路故障的情況下也能傳送數(shù)據(jù)。受保護路徑一般包括受保護鏈路，例如具有1+1保護的鏈路，以及無保護鏈路。當無保護鏈路被包含在受保護電路路徑中時，備用電路路徑被與受保護電路路徑相關(guān)聯(lián)。如果源節(jié)點和目的地節(jié)點之間的主電路路徑包括無保護鏈路，則在源節(jié)點和目的地節(jié)點之間需要備用電路路徑，以便源節(jié)點和目的地節(jié)點之間的電路路徑受到保護。備用電路路徑在主電路路徑出現(xiàn)故障時有效地充當包含無保護鏈路的主電路路徑的“后備”。例如，當主電路路徑遭受節(jié)點故障或鏈路故障時，本來要在主電路路徑上從源節(jié)點發(fā)送到目的地節(jié)點的信息改為在備用電路路徑上從源節(jié)點發(fā)送到目的地節(jié)點。
許多網(wǎng)絡(luò)包括作為單向路徑保護交換環(huán)(UPSR)的一部分的源節(jié)點和目的地節(jié)點。圖1是UPSR的圖示。UPSR 10包括多個節(jié)點20a-d，這些節(jié)點被無保護鏈路22a-d可通信地連接。具體而言，節(jié)點20a、20b由鏈路22a鏈接，節(jié)點20b、20c由鏈路22b鏈接、節(jié)點20c、20d由鏈路22c鏈接，節(jié)點20d、20a由鏈路22d鏈接。
當節(jié)點20a是源節(jié)點并且節(jié)點20c是目的地節(jié)點時，則信息可在電路路徑上從源節(jié)點20a被發(fā)送到目的地節(jié)點20c。當將在其上發(fā)送信息的電路路徑是受保護電路路徑時，由于鏈路22a-d是無保護鏈路，因此既需要源節(jié)點20a和節(jié)點20c之間的主電路路徑24，又需要其間的備用電路路徑26。備用電路路徑26從本質(zhì)上來說保護主電路路徑24，這是因為如果存在與主電路路徑24相關(guān)聯(lián)的故障，則備用電路路徑26可用于從源節(jié)點20a到目的地節(jié)點20c傳輸或用其他方式提供信息。
主電路路徑24包括鏈路22a，它從效果上而言是源節(jié)點20a和節(jié)點20b之間的節(jié)段(segment)。源節(jié)點20b可被視為包含鏈路22a的節(jié)段的節(jié)段目的地節(jié)點。從效果上而言作為節(jié)點20b和目的地節(jié)點20c之間的節(jié)段的鏈路22b也被包含在主電路路徑24中。備用電路路徑24包括鏈路22d、22c，并且經(jīng)過節(jié)點20d。
通常，節(jié)點20a-d來自不同銷售商設(shè)備網(wǎng)絡(luò)，例如節(jié)點20a-d中的至少一個與其他節(jié)點20a-d相比可能具有不同類型或者由不同的服務(wù)提供商所擁有。例如，目的地節(jié)點20c可能與節(jié)點20a、20b、20d不同因為目的地節(jié)點20c與節(jié)點20a、20b、20d相比可能具有不同類型，或者由不同服務(wù)提供商所擁有，而節(jié)點20a、20b、20d可能具有相同類型，或者由不同的服務(wù)提供商所擁有。當目的地節(jié)點20c與節(jié)點20a、20b、20d不同時，主電路路徑24和備用電路路徑26被“縫合在一起”，這涉及非常艱辛的過程，其中包括去到每個電路路徑24、26中的每個適當?shù)墓?jié)點20a-d，并且嘗試創(chuàng)建個別連接。一旦個別連接例如被服務(wù)提供商所創(chuàng)建，則一組連接被拼接在一起，以形成電路路徑24、26。當幾乎所有與UPSR 10相關(guān)聯(lián)或更一般而言與網(wǎng)絡(luò)相關(guān)聯(lián)的元素已知時，用于創(chuàng)建電路路徑24、26的網(wǎng)絡(luò)管理系統(tǒng)一般只計算到一個端點(例如節(jié)點20c)的電路路徑24、26。
通過將連接縫合在一起而創(chuàng)建電路路徑24、26是困難、耗時的并且常常是不精確的，或者易于出錯。由于創(chuàng)建電路路徑24、26的速度以及適當路徑上的信息或數(shù)據(jù)的傳輸通常是關(guān)鍵的，因此與將電路路徑24、26縫合到一起相關(guān)聯(lián)的時間以及與將電路路徑24、26縫合在一起相關(guān)聯(lián)的錯誤傾向在許多情況下可能是不可接受的。
因此，需要一種方法和一種裝置，用于允許在多個銷售商或多個服務(wù)提供商設(shè)備網(wǎng)絡(luò)之間高效且精確地創(chuàng)建受保護電路路徑。即，需要一種系統(tǒng)，其允許在多個銷售商或多個服務(wù)提供商設(shè)備網(wǎng)絡(luò)內(nèi)幾乎自動地計算路徑保護電路。

發(fā)明內(nèi)容
本發(fā)明涉及一種用于允許高效創(chuàng)建受保護電路路徑的系統(tǒng)。根據(jù)本發(fā)明的一個實施例，一種用于在光網(wǎng)絡(luò)系統(tǒng)內(nèi)創(chuàng)建受保護電路路徑的方法包括識別第一節(jié)點、第二節(jié)點和第三節(jié)點。一旦識別了節(jié)點即可在第二節(jié)點和第三節(jié)點之間創(chuàng)建偽鏈路或虛擬鏈路。然后在第一節(jié)點和第二節(jié)點之間路由第一電路路徑，并且利用偽鏈路在第一節(jié)點和第三節(jié)點之間路由第二電路路徑，該第二電路路徑保護第一電路路徑。
在一個實施例中，第一節(jié)點是源，第二節(jié)點是主目的地，第三節(jié)點是次目的地。在另一個實施例中，第一節(jié)點是目的地，第二節(jié)點是主源，第三節(jié)點是次源。
計算源自兩個端點處并終止于一個端點處或者源自一個端點處并終止于兩個端點處的受保護電路路徑的能力允許高效路由受保護電路路徑。當對于路徑保護電路的請求指定不同“類型”的單個源節(jié)點和單個目的地節(jié)點，即源節(jié)點和目的地節(jié)點與不同的銷售商或不同的服務(wù)提供商相關(guān)聯(lián)，并且網(wǎng)絡(luò)中的其他節(jié)點與源節(jié)點具有相同的類型時，從電路路徑路由過程中去除目的地節(jié)點允許在路徑保護電路可行時高效地創(chuàng)建這種電路。去除目的地節(jié)點從效果上而言允許兩個目的地端點與源節(jié)點相關(guān)聯(lián)。于是路徑保護電路的計算不涉及進入每個最終與路徑保護電路相關(guān)聯(lián)的節(jié)點并嘗試創(chuàng)建個別連接的耗時的過程。利用偽鏈路連接兩個端點使得能夠在計算主路徑時基本保證備用路徑。
根據(jù)本發(fā)明的另一方面，一種用于在網(wǎng)絡(luò)內(nèi)創(chuàng)建受保護電路路徑的方法包括接收對路由開放式電路的請求并且在第二網(wǎng)絡(luò)元素和第三網(wǎng)絡(luò)元素之間創(chuàng)建偽鏈路。偽鏈路可用于基本上驗證主路徑是否可保護。請求指定第一網(wǎng)絡(luò)元素、第二網(wǎng)絡(luò)元素和第三網(wǎng)絡(luò)元素。在第一網(wǎng)絡(luò)元素和第二網(wǎng)絡(luò)元素之間計算第一路徑，并且計算基本上保護第一路徑的第二路徑以基本上包括第一網(wǎng)絡(luò)元素和第三網(wǎng)絡(luò)元素。計算第二路徑包括在計算過程中使用偽鏈路。在一個實施例中，第二網(wǎng)絡(luò)元素和第三網(wǎng)絡(luò)元素被鏈接到第四網(wǎng)絡(luò)元素，并且第一路徑和第二路徑被安排為形成定義在第一網(wǎng)絡(luò)元素和第四網(wǎng)絡(luò)元素之間的受保護電路路徑。
在閱讀以下詳細描述并研究各幅附圖后易于看出本發(fā)明的這些和其他優(yōu)點。


通過結(jié)合附圖參考以下描述可最好地理解本發(fā)明，附圖中圖1是單向路徑交換環(huán)(UPSR)的圖示。
圖2是根據(jù)本發(fā)明的一個實施例的網(wǎng)絡(luò)的圖示，該網(wǎng)絡(luò)包括偽鏈路表示。
圖3是根據(jù)本發(fā)明的一個實施例的網(wǎng)絡(luò)的圖示，該網(wǎng)絡(luò)例如是UPSR，其具有偽鏈路。
圖4是根據(jù)本發(fā)明的一個實施例的網(wǎng)絡(luò)的圖示，該網(wǎng)絡(luò)包括由多于一類鏈路所鏈接的節(jié)點。
圖5是根據(jù)本發(fā)明的一個實施例的網(wǎng)絡(luò)的圖示，該網(wǎng)絡(luò)包括無保護鏈路和具有1+1保護的鏈路。
圖6是根據(jù)本發(fā)明的一個實施例的網(wǎng)絡(luò)的圖示，在該網(wǎng)絡(luò)中選擇具有1+1保護的鏈路取代可用的無保護鏈路用于主電路路徑中。
圖7是根據(jù)本發(fā)明的一個實施例的網(wǎng)絡(luò)的圖示，該網(wǎng)絡(luò)包括多個無保護鏈路和多個具有1+1保護的鏈路，以及具有與網(wǎng)絡(luò)中的所有其他節(jié)點不同的類型的節(jié)點。
圖8是根據(jù)本發(fā)明的另一個實施例的網(wǎng)絡(luò)的圖示，該網(wǎng)絡(luò)包括多個無保護鏈路和多個具有1+1保護的鏈路，以及具有與網(wǎng)絡(luò)中的所有其他節(jié)點不同的類型的節(jié)點。
圖9是根據(jù)本發(fā)明的一個實施例的網(wǎng)絡(luò)元素的圖示，該網(wǎng)絡(luò)元素被耦合到網(wǎng)絡(luò)管理設(shè)備。
圖10a是過程流程圖，其示出根據(jù)本發(fā)明的一個實施例與處理來自網(wǎng)絡(luò)管理員或用戶意愿的電路提供請求相關(guān)聯(lián)的一般步驟。
圖10b是過程流程圖，其示出根據(jù)本發(fā)明的一個實施例與查找從主源到目的地的受保護路徑的方法相關(guān)聯(lián)的步驟，即圖10a的步驟518。
圖10c是過程流程圖，其示出根據(jù)本發(fā)明的一個實施例與查找從源到主目的地的受保護路徑的方法相關(guān)聯(lián)的步驟，即圖10a的步驟522。
圖11a過程流程圖，其示出根據(jù)本發(fā)明的一個實施例與處理提供網(wǎng)絡(luò)內(nèi)的電路的請求的特定方法相關(guān)聯(lián)的步驟。
圖11b是過程流程圖，其示出根據(jù)本發(fā)明的一個實施例與一種用于查找受保護路徑的方法相關(guān)聯(lián)的步驟，即圖11a的步驟810。
圖11c是過程流程圖，其示出根據(jù)本發(fā)明的一個實施例與一種用于處理源自所獲得的節(jié)點處的所有鏈路的方法相關(guān)聯(lián)的步驟，即圖11b的步驟824。
圖11d-f是過程流程圖，其示出根據(jù)本發(fā)明的一個實施例與一種用于確定當前路徑是否可保護的方法相關(guān)聯(lián)的步驟，即圖11c的步驟830。
圖11g和11h是過程流程圖，其示出根據(jù)本發(fā)明的一個實施例與一種計算節(jié)段的方法相關(guān)聯(lián)的步驟，即圖11d的步驟858。
具體實施例方式
在諸如包含單向路徑保護交換環(huán)(UPSR)的網(wǎng)絡(luò)這樣的網(wǎng)絡(luò)內(nèi)創(chuàng)建受保護電路路徑通常是耗時且易于出錯的過程，尤其是在UPSR中的節(jié)點或網(wǎng)絡(luò)元素可能與不同銷售商或不同服務(wù)提供商相關(guān)聯(lián)時更是如此。當UPSR的節(jié)點與不同銷售商或不同服務(wù)提供商相關(guān)聯(lián)時，受保護路徑一般是通過進入路徑內(nèi)的每個節(jié)點并創(chuàng)建光纖上到后續(xù)節(jié)點的個別連接來創(chuàng)建的。創(chuàng)建受保護路徑的速度通常是很重要的，創(chuàng)建路徑的精確度也很重要。因此，在包括與多個銷售商或多個服務(wù)提供商相關(guān)聯(lián)的節(jié)點的UPSR中創(chuàng)建受保護電路路徑的相對較慢的速度以及電路路徑中的錯誤，常常都是不可容忍的。
為了改進與在多個銷售商或多個服務(wù)提供商設(shè)備網(wǎng)絡(luò)之間創(chuàng)建諸如受保護電路路徑這樣的電路路徑相關(guān)聯(lián)的效率，用戶可指定網(wǎng)絡(luò)的一部分內(nèi)的兩個端點或兩個起點與共同的銷售商或共同的服務(wù)提供商相關(guān)聯(lián)。即，網(wǎng)絡(luò)管理系統(tǒng)可基本上自動地計算路徑保護電路，該電路具有兩個相關(guān)聯(lián)的端點或兩個相關(guān)聯(lián)的起點。當網(wǎng)絡(luò)內(nèi)的源節(jié)點和目的地節(jié)點具有不同“類型”時，即當源節(jié)點和目的地源節(jié)點與不同銷售商或與不同服務(wù)提供商相關(guān)聯(lián)時，并且網(wǎng)絡(luò)中的其他節(jié)點與源節(jié)點具有相同類型時，通過從電路路徑路由過程中基本上“去除”目的地節(jié)點，服務(wù)提供商易于在路徑保護電路可行時創(chuàng)建這種電路。去除目的地節(jié)點有效地允許了兩個端點與源節(jié)點相關(guān)聯(lián)，所述兩個端點中的每一個可以在鏈路或光纖上與目的地節(jié)點通信。將兩個端點與“偽鏈路”或虛擬鏈路相連接使得計算主路徑時基本保證備用路徑。通過去除原始目的地節(jié)點并將兩個端點與偽鏈路相連接而使計算受保護電路路徑是高效且不易出錯的。
此外，使用偽鏈路有效地使得終止于兩個端點或源自兩個端點的路徑保護電路能夠例如被使用包括這種能力的網(wǎng)絡(luò)管理系統(tǒng)的服務(wù)提供商或網(wǎng)絡(luò)管理員所創(chuàng)建。通過利用偽鏈路從效果上而言鏈接兩個端點，可創(chuàng)建在兩個端點處終止或起源的路徑保護電路。從而，源和第一目的地點之間的路徑可由源和第二目的地點之間的路徑所保護。類似地，第一源點和目的地之間的路徑可由第二源點和目的地之間的路徑所保護。
偽鏈路促進了網(wǎng)絡(luò)中受保護路徑的計算，該網(wǎng)絡(luò)包括類型和要與受保護路徑相關(guān)聯(lián)的幾乎所有其他節(jié)點都不同的開始節(jié)點或末端節(jié)點。在一個實施例中，偽鏈路從效果上而言可被視為總連接，其允許總末端節(jié)點例如被“連接”到兩個端點，而基本上不必將從兩個端點中的任何一個到總末端節(jié)點的路徑縫合在一起。參考圖2，將根據(jù)本發(fā)明的一個實施例描述偽鏈路圖示。網(wǎng)絡(luò)40包括節(jié)點42a-d，其中所述網(wǎng)絡(luò)例如是光網(wǎng)絡(luò)。當節(jié)點42c與節(jié)點42a、42b、42d具有不同類型時，則在路徑路由過程中，從效果上而言節(jié)點42c可以與節(jié)點42a、42b、42d相分離。
如果節(jié)點42c是開始節(jié)點，例如起源節(jié)點，則節(jié)點42c被與網(wǎng)絡(luò)40的其余部分相隔離，并且偽鏈路表示50被用于允許利用偽鏈路表示50和鏈路節(jié)段46a、46b在節(jié)點42b、42d之間有效地建立連接。然后，當節(jié)點42a是目的地時，節(jié)點42b、42d變成兩個新的源。鏈路44a、44b允許在節(jié)點42b和節(jié)點42a之間以及節(jié)點42d和節(jié)點42a之間路由路徑，以便一個路徑保護另一個。一旦這種路徑被路由，則總源節(jié)點42c和末端節(jié)點42a之間的總受保護路徑實質(zhì)上就被路由了。
如果節(jié)點42c是末端節(jié)點，則一旦偽鏈路表示50和鏈路節(jié)段46a-c處于適當位置，節(jié)點42b、42d從效果上而言就變成了兩個新的目的地節(jié)點。一旦當節(jié)點42a是源節(jié)點時路徑被從節(jié)點42a經(jīng)鏈路44a路由到節(jié)點42b，則偽鏈路表示50和鏈路節(jié)段44a、44b的存在允許識別備用路徑，該路徑保護了節(jié)點42a和節(jié)點42b之間的路徑。通過在節(jié)點42a和節(jié)點42b之間創(chuàng)建使用偽鏈路表示50的受保護路徑，有效地創(chuàng)建了節(jié)點42a和節(jié)點42c之間的路徑。
一般而言，不是在網(wǎng)絡(luò)40中包括偽鏈路表示50，而是實際偽鏈路可取代偽鏈路表示50和鏈路節(jié)段46a-c。即，取代偽鏈路表示50和鏈路節(jié)段46a-c，偽鏈路可被放置在節(jié)點42b和節(jié)點42d之間，以便提供節(jié)點42b和節(jié)點42d之間的連接。圖3是根據(jù)本發(fā)明的一個實施例的網(wǎng)絡(luò)的圖示，該網(wǎng)絡(luò)例如是UPSR，其具有偽鏈路。UPSR 70包括節(jié)點72a-d和鏈路74。當節(jié)點72a是源節(jié)點并且節(jié)點72c是目的地節(jié)點時，則受保護電路路徑可在源節(jié)點72a和目的地節(jié)點72c之間被路由。在所描述的實施例中，節(jié)點72a、72b、72d具有相同類型，例如來自相同銷售商或與相同的網(wǎng)絡(luò)服務(wù)提供商相關(guān)聯(lián)，而目的地節(jié)點72c具有不同類型。在一個實施例中，目的地節(jié)點72c可以是多個節(jié)點的代表，例如，目的地節(jié)點72c從效果上而言可以是另一節(jié)點群組內(nèi)的節(jié)點，該群組適合于接收來自節(jié)點72b、72d的信號。
由于節(jié)點72c是與節(jié)點72a、72b、72d不同類型的節(jié)點，因此為了有效地開發(fā)或確定受保護電路路徑，從效果上而言致使節(jié)點72c對于用于開發(fā)受保護電路路徑的路徑路由或電路提供過程不可訪問或不可用。路徑路由過程去除節(jié)點72c，并且在節(jié)點72b和節(jié)點72d之間放置偽鏈路76。當網(wǎng)絡(luò)管理系統(tǒng)嘗試在網(wǎng)絡(luò)70內(nèi)創(chuàng)建電路路徑時，偽鏈路76幫助“替換”UPSR內(nèi)的節(jié)點72c，以及鏈路74b、74c。一旦偽鏈路76處于適當位置，節(jié)點72b就變成主目的地節(jié)點，而節(jié)點72d就變成次目的地節(jié)點，它們各自與源節(jié)點72a相關(guān)聯(lián)。換言之，對于開放式UPSR電路，源節(jié)點72a是源點，而節(jié)點72b變成主端點，并且節(jié)點72d變成次端點。偽鏈路76的存在一般允許了開發(fā)受保護路徑，正如以下將參考圖11a-h所討論的那樣。具體而言，在一個實施例中，偽鏈路76使得節(jié)點72a和節(jié)點72d之間的路徑有效地保護節(jié)點72a和節(jié)點72b之間的路徑，這是因為偽鏈路76和鏈路74d可被視為保護由鏈路74a形成的路徑節(jié)段的路徑節(jié)段。應該意識到，當建立節(jié)點72a和節(jié)點72b之間的路徑時，為了完成從節(jié)點72a到節(jié)點72c的總路徑，可指定開放式UPSR電路，其中節(jié)點72b和節(jié)點72d是源節(jié)點，節(jié)點72c是目的地節(jié)點。
當UPSR 70包括開放式UPSR電路或開放式子網(wǎng)連接保護(SNCP)電路時，存在兩個源自源節(jié)點72a的路徑。具體而言，一個路徑是從源節(jié)點72a到主端點72b，而另一個路徑是從源節(jié)點72a到次端點72d。源節(jié)點72a包括橋接器(未示出)，其使得數(shù)據(jù)或信息流量能夠在兩個路徑上被發(fā)送。應該意識到，對于雙向電路，源節(jié)點72a還可包括選擇器，以將流量從端點72b、72d反轉(zhuǎn)到源節(jié)點72a。
鏈路74a-d可以都是無保護鏈路?；蛘?，鏈路74a-d可具有不同配置，例如某些可能具有1+1保護而其他無保護。在某些情況下，某些節(jié)點可能在多于一種鏈路上通信。參見圖4，將根據(jù)本發(fā)明的一個實施例描述UPSR，該UPSR包括由多于一類鏈路鏈接的節(jié)點。UPSR 80包括節(jié)點82a-d以及無保護鏈路84a-d。節(jié)點82a由無保護鏈路84a以及具有1+1保護的鏈路88鏈接到節(jié)點82b。節(jié)點82a是源節(jié)點，節(jié)點82c是與節(jié)點82a、82b、82d具有不同類型的目的地節(jié)點。從而，作為路徑保護電路的路徑路由過程的一部分，節(jié)點82c從效果上而言可被從UPSR 80中去除，而偽鏈路86可被插入，作為節(jié)點82b和節(jié)點82d之間的鏈接。偽鏈路86使得路徑保護電路被高效地路由。
一旦偽鏈路86處于適當位置，則路徑路由過程可嘗試路由源節(jié)點82a和主端點82b之間的主電路路徑以及源節(jié)點82a和次端點82d之間的次電路路徑。應該意識到，一旦在端點82b、82d處接收到信息，則目的地節(jié)點82c從效果上而言就得知了期待在哪些光纖上接收到信號，這是因為端點82b、82d將任務(wù)信號放置在了適當光纖上，即由客戶指定的光纖。源節(jié)點82a和主端點82b之間的主路徑包括無保護鏈路84a，源節(jié)點82a和次端點82b之間的次路徑包括無保護鏈路84b。雖然鏈路88提供源節(jié)點82a和主端點82b之間的線路級保護，但是選擇鏈路88而不是無保護鏈路84a從效果上而言浪費了與在源節(jié)點82a和主端點82b之間傳輸信息相關(guān)聯(lián)的帶寬。即，當存在路徑級保護時，線路級保護是不必要的，這是因為當存在與主路徑相關(guān)聯(lián)的故障時，次路徑幫助保護主路徑。
源節(jié)點82a一般在主路徑和次路徑上都廣播信息流量。最終使得數(shù)據(jù)能夠被從源節(jié)點82a傳輸?shù)侥康牡毓?jié)點82c的主路徑包括無保護鏈路84a，并且從效果上而言還包括無保護鏈路84b。也使得數(shù)據(jù)能夠被從源節(jié)點82a傳輸?shù)侥康牡毓?jié)點82c的次路徑包括無保護鏈路84d和無保護鏈路84c。
雖然在路徑級保護可用時使用線路級保護不是始終必要的，但是具有線路級保護的鏈路一般可被包括在其中還具有路徑級保護的路徑保護電路中。例如，當在網(wǎng)絡(luò)內(nèi)存在基本上只會在具有線路級保護的鏈路上通信的節(jié)點時，則可能有必要在總受保護電路路徑中包含這種鏈路。圖5是根據(jù)本發(fā)明的網(wǎng)絡(luò)的圖示，該網(wǎng)絡(luò)既包括無保護鏈路又包括具有1+1保護的鏈路。網(wǎng)絡(luò)100包括節(jié)點102a-e和無保護鏈路104a-d。網(wǎng)絡(luò)100還包括具有1+1保護的鏈路108、110。具體而言，節(jié)點102e和節(jié)點102a由具有1+1保護的鏈路110所鏈接。節(jié)點102a由無保護鏈路104和具有1+1保護的鏈路108鏈接到節(jié)點102b。
當將要在源節(jié)點102e和目的地節(jié)點102c之間查找受保護電路路徑，并且目的地節(jié)點102c與節(jié)點102a、102b、102d、102e相比或者來自不同的銷售商或者與不同的服務(wù)提供商相關(guān)聯(lián)時，在路徑路由算法中，從效果上而言可用形成節(jié)點102b和節(jié)點102d之間的虛擬連接的偽鏈路106替換目的地節(jié)點102c。一旦偽鏈路106處于適當位置，查找源節(jié)點102e和目的地節(jié)點102c之間的受保護電路路徑就涉及查找從源節(jié)點102e到節(jié)點102b的電路路徑并且查找從源節(jié)點102e到節(jié)點102d的電路路徑。
鏈路110基本上是源節(jié)點102e和網(wǎng)絡(luò)100內(nèi)的任何其他節(jié)點即節(jié)點102a之間的唯一鏈路，其中網(wǎng)絡(luò)100具有可用于傳輸信號的帶寬。由于鏈路110具有1+1保護，因此選擇鏈路110來從源節(jié)點102e提供信號到節(jié)點102a對于源節(jié)點102e和目的地節(jié)點102c之間的受保護電路路徑是適當?shù)摹?br> 對于包括從源節(jié)點102e到節(jié)點102b的電路路徑的主電路路徑，鏈路104a、108可用。雖然如前所述鏈路108具有1+1保護，但是當需要受保護路徑時，選擇受保護鏈路108將會導致帶寬浪費，即當無保護鏈路104a可用時，選擇具有1+1保護的鏈路108效率不高。這樣，從源節(jié)點102e開始的包括節(jié)點102b的主電路路徑還包括鏈路110和鏈路104a。
從源節(jié)點102e到節(jié)點102d的次電路路徑包括鏈路110和鏈路104d。使用偽鏈路106從效果上而言允許了創(chuàng)建次電路路徑，以便保護主電路路徑。具體而言，從源節(jié)點102e到目的地節(jié)點102c并且經(jīng)過節(jié)點102b的主路徑由從源節(jié)點102e到目的地節(jié)點102c并且經(jīng)過節(jié)點102d的次路徑充分保護。
在某些情況下，即使在合適的無保護鏈路可用的情況下，受保護電路路徑也可包括1+1保護。當沒有無保護鏈路可用于受保護電路路徑的次電路路徑中時，即使在無保護鏈路可用的情況下，也可選擇具有-1+1保護的鏈路以用于受保護電路路徑的主電路路徑中。接下來參考圖6，將根據(jù)本發(fā)明的一個實施例描述選擇具有1+1保護的鏈路取代可用的無保護鏈路用于主電路路徑中。節(jié)點122a-3被包含在網(wǎng)絡(luò)120中，其中節(jié)點122e是源節(jié)點，而節(jié)點122c是目的地節(jié)點。如圖所示，源節(jié)點122e和節(jié)點122a通過具有1+1保護的鏈路130通信，或者由鏈路130鏈接。節(jié)點122a還在具有1+1保護的鏈路128以及無保護鏈路124a上與節(jié)點122b通信。
當需要源節(jié)點122e和目的地節(jié)點122c之間的受保護電路路徑時，受保護電路路徑經(jīng)過節(jié)點122b，這是因為不存在去到目的地節(jié)點122c且不經(jīng)過節(jié)點122b的路徑。由于需要受保護路徑，選擇鏈路128以基本上連接節(jié)點122a和節(jié)點122b。正如本領(lǐng)域的技術(shù)人員將會意識到的那樣，由于不存在適用于保護鏈路124a的對應的無保護鏈路，因此可能不選擇鏈路24a。一旦受保護電路路徑的節(jié)段被確定為包括鏈路130、128，則鏈路124b可成為主電路路徑的一部分，而鏈路124c、124d可成為次電路路徑的一部分。
圖7是根據(jù)本發(fā)明的一個實施例的網(wǎng)絡(luò)的圖示，該網(wǎng)絡(luò)包括多個無保護鏈路和多個具有1+1保護的鏈路，以及與網(wǎng)絡(luò)中的所有其他節(jié)點具有不同類型的節(jié)點。網(wǎng)絡(luò)140包括節(jié)點142a-e以及無保護鏈路154a-e。網(wǎng)絡(luò)140還包括具有1+1保護的鏈路148、150。當節(jié)點142e是源節(jié)點，并且節(jié)點124c是目的地節(jié)點，其與節(jié)點142a、142b、142d、142e具有不同類型的節(jié)點142c時，在節(jié)點142b、142d之間創(chuàng)建偽鏈路156。此外，節(jié)點142b、142d變成源自源節(jié)點142e處的路徑節(jié)段的端點。
源節(jié)點142e在無保護鏈路154e和具有1+1保護的鏈路150上與節(jié)點142a通信。由于將在源節(jié)點142e和目的地節(jié)點142c之間創(chuàng)建受保護電路路徑因此選擇鏈路150而不是鏈路154e。然后在節(jié)點142a、142b之間選擇鏈路154a，這是因為節(jié)點142a、142d之間的鏈路154d適用于保護鏈路154a。一般而言，通過基本上確保從節(jié)點142a到節(jié)點142b的無保護路徑，則可找到源節(jié)點142e和目的地節(jié)點142c之間的受保護電路路徑。
源節(jié)點和目的地節(jié)點之間的某些電路路徑可包括多個具有1+1保護的鏈路或節(jié)段以及多個無保護鏈路或節(jié)段。圖8是根據(jù)本發(fā)明的另一個實施例的網(wǎng)絡(luò)的圖示，該網(wǎng)絡(luò)包括多個無保護鏈路和多個具有1+1保護的鏈路，以及與網(wǎng)絡(luò)中的所有其他節(jié)點相比具有不同類型的節(jié)點。當節(jié)點202c與網(wǎng)絡(luò)200中的幾乎所有其他節(jié)點202a、202b、202d-g相比具有不同類型，并且節(jié)點202c是與源節(jié)點202g相關(guān)聯(lián)的目的地節(jié)點時，在路徑提供過程中，可不考慮節(jié)點202c，并且可在充當備用目的地節(jié)點的端點202b、202d之間添加偽鏈路206。
在經(jīng)過節(jié)點202b、202d在源節(jié)點202g和最終節(jié)點202c之間路由受保護電路路徑時，由于源節(jié)點202g只具有一個具有可用帶寬的鏈路212，因此鏈路212被用作電路路徑一部分。從而，在源節(jié)點202g和節(jié)點202f之間，信號將在具有1+1保護的線路212上被發(fā)送。在節(jié)點202f和節(jié)點202e之間，無保護鏈路204f、204g均被使用，這是因為鏈路204g為鏈路204f提供保護，反之亦然。
雖然無保護鏈路204e具有可用帶寬并且存在于節(jié)點202e和節(jié)點202a之間，但是因為從效果上而言沒有鏈路可用于保護鏈路204e，因此鏈路210被用于節(jié)點202e和節(jié)點202a之間，即使鏈路210具有1+1保護。從節(jié)點202a到節(jié)點202b，選擇鏈路204a而不是鏈路208，這是因為節(jié)點202a和節(jié)點202d之間的無保護鏈路204d從效果上而言幫助保護鏈路204a。包括偽鏈路206從本質(zhì)上而言允許了電路提供過程將由鏈路204d和偽鏈路206形成的節(jié)段考慮為保護由鏈路204a形成的節(jié)段。因此，可以說從節(jié)點202g到節(jié)點202d的總路徑保護從節(jié)點202g到節(jié)點202b的路徑。應該意識到，一旦信號到達節(jié)點202d、202b，節(jié)點202c可確定從節(jié)點202b、202d中的哪一個接收信號。即，節(jié)點202c可確定是使用在鏈路204b上從節(jié)點202b接收到的信號，還是使用在鏈路204c上從節(jié)點202d接收到的信號。
包括網(wǎng)絡(luò)管理系統(tǒng)的節(jié)點或者更一般而言網(wǎng)絡(luò)元素可用于創(chuàng)建或提供電路。圖9是根據(jù)本發(fā)明的一個實施例的網(wǎng)絡(luò)元素的圖示，該網(wǎng)絡(luò)元素耦合到網(wǎng)絡(luò)管理能力。網(wǎng)絡(luò)元素300，例如節(jié)點，包括在電路創(chuàng)建期間互動的模塊(未示出)。這種模塊可實現(xiàn)為作為網(wǎng)絡(luò)元素300的一部分或與網(wǎng)絡(luò)元素300相關(guān)聯(lián)的計算設(shè)備(未示出)上包含的計算機代碼設(shè)備，并且通常提供允許計算電路路徑的網(wǎng)絡(luò)管理系統(tǒng)。網(wǎng)絡(luò)管理員或用戶304例如通過圖形用戶界面(未示出)與網(wǎng)絡(luò)元素300交互，以提供在網(wǎng)絡(luò)元素300通過鏈路310鏈接到的網(wǎng)絡(luò)內(nèi)創(chuàng)建電路所必需的輸入。
參見圖10a，將根據(jù)本發(fā)明的一個實施例描述與處理來自網(wǎng)絡(luò)管理員或用戶的電路提供請求相關(guān)聯(lián)的一般步驟。處理請求的過程500開始于步驟502處，其中接收到提供電路的請求。一旦接收到提供電路的請求，在步驟506中即確定被請求的電路是否是開放式UPSR/SNCP電路。在確定被請求的電路是否是開放式UPSR/SNCP電路時，網(wǎng)絡(luò)管理員可確定是否從總的被請求的電路中去除與網(wǎng)絡(luò)中的其余節(jié)點具有不同類型的初始總源或最終總目的地，以便從效果上而言請求開放式UPSR/SNCP電路。通過從效果上而言從原始請求中去除初始總源或最終總目的地，可將對封閉式UPSR/SNCP電路的原始請求轉(zhuǎn)換成對開放式UPSR/SNCP電路的請求。
如果確定被請求的電路不是開放式UPSR/SNCP電路，則意味著被請求的電路幾乎可以是任何其他類型的電路。例如，被請求的電路可以是雙環(huán)互連(DRI)或低階聚集點(LAP)。因此過程流程從步驟506前進到步驟510，在這里被請求的電路被基于與被請求的電路相關(guān)聯(lián)的約束而適當路由。當被請求的電路是DRI或LAP時，正如本領(lǐng)域的技術(shù)人員所意識到的那樣，可利用幾乎任何合適的方法分別適當?shù)赜嬎鉊RI或LAP。一旦被請求的電路被路由，處理電路提供請求的過程即完成。
或者，如果在步驟506中確定被請求的電路是開放式UPSR/SNCP電路，則在步驟514中確定被請求的電路是否具有兩個源和一個目的地。如果確定電路具有兩個源和一個目的地，則在步驟518中識別主源，并且查找從主源到目的地的受保護路徑。查找從主源到目的地的受路徑的一種方法將在以下參考圖10b描述。在識別從主源到目的地的受保護路徑后，電路提供請求的處理完成。
當在步驟514中確定被請求的電路不具有兩個源和一個目的地時，則意味著被請求的電路具有一個源和兩個目的地。從而，在步驟522中，獲得從源到主目的地的受保護路徑。與查找源和主目的地之間的受保護路徑相關(guān)聯(lián)的步驟將在以下參考圖10c描述。
當所請求的電路具有兩個源和一個目的地時，查找第一源或主源與目的地之間的受保護路徑。圖10b是過程流程圖，其示出根據(jù)本發(fā)明的一個實施例與查找從主源到目的地的受保護路徑的方法相關(guān)聯(lián)的步驟，即圖10a的步驟518。方法518開始于步驟526處，如果存在與主源相關(guān)聯(lián)的無保護第一節(jié)段的話，則查找這樣的第一節(jié)段。應該意識到，在不存在無保護第一節(jié)段但具有1+1保護的節(jié)段可用的情況下，可查找具有1+1保護的節(jié)段，以用于主源和目的地之間的受保護路徑，這是由主源可能接受來自外部源和來自次源的相同信號這一事實所引起的。
當找到從主源到中間節(jié)點的無保護第一節(jié)段時，則在步驟530中，查找從次源到無保護第一節(jié)段的末端的無保護路徑。一旦找到從次源到無保護第一節(jié)段的末端的無保護路徑，則在步驟534中查找附加節(jié)段，以完成主源和目的地之間電路路徑。附加節(jié)段一般是無保護節(jié)段，雖然在某些情況下，附加節(jié)段也可能包括具有1+1保護的節(jié)段。對于每個無保護節(jié)段，在步驟538中查找備用路徑，以便有效地保護主源和目的地之間的總電路路徑。一旦為每個無保護節(jié)段找到備用路徑，則查找從主源到目的地的受保護路徑的過程完成。
圖10c是過程流程圖，其示出根據(jù)本發(fā)明的一個實施例與查找從源到主目的地的受保護路徑的方法相關(guān)聯(lián)的步驟，即圖10a的步驟522。方法522開始于步驟542處，其中如果存在無保護第一節(jié)段的話，則查找從源到主目的地的無保護第一節(jié)段。應該意識到，當不存在無保護第一節(jié)段時，具有諸如BLRS保護或1+1保護這樣的線路保護的節(jié)段可以適合用作第一節(jié)段。在找到第一節(jié)段后，如果這種附加節(jié)段可用的話，則在步驟546中查找這種附加節(jié)段，以完成到主目的地的總路徑。即，如果總路徑中到主目的地的下一節(jié)段可用，則查找這種節(jié)段。
一旦找到附加節(jié)段，則在步驟547中確定當前節(jié)段，即所找到的附加節(jié)段是否終止于主目的地處。換言之，確定源和主目的地之間的路徑是否完成。當確定當前節(jié)段不終止于主目的地處時，過程流程返回步驟546，在這里查找附加節(jié)段。
或者，如果在步驟547中確定當前節(jié)段終止于主目的地處，則在步驟548中確定開始于中間節(jié)點處的當前節(jié)段是否受保護。當確定當前節(jié)段未受保護時，則意味著當前節(jié)段不是具有諸如1+1保護這樣的線路保護的節(jié)段。因此，在步驟549中，識別從主目的地到次目的地的無保護路徑。一旦識別出從主目的地到次目的地的無保護路徑，則在步驟552中查找從源到次目的地的無保護路徑。在找到從源到次目的地的無保護路徑之后，查找從源到主目的地的受保護路徑的過程完成。
返回步驟548，如果確定當前節(jié)段受保護，則過程流程移動到步驟550，在這里查找從中間節(jié)點即當前節(jié)段源自的節(jié)點到次目的地的無保護路徑。在找到中間節(jié)點和次目的地之間的無保護路徑時，在步驟552中識別從源到次目的地的無保護路徑。
一般而言，對于圖10a-c，已描述了與響應對提供開放式UPSR/SNCP電路的請求相關(guān)聯(lián)的總體步驟。應該意識到，在實現(xiàn)每個總體步驟時使用的特定方法可以很不相同。參見圖11a-h，將根據(jù)本發(fā)明的一個實施例描述解決對提供電路的請求的一個特定過程。參見圖11a，將根據(jù)本發(fā)明的一個實施例描述處理對提供電路的請求的方法。處理對提供電路的請求的方法790開始于步驟792處，在這里對提供電路的請求被接收到，該請求例如是在節(jié)點或網(wǎng)絡(luò)元素上從網(wǎng)絡(luò)管理員接收到的。一旦接收到對提供電路的請求，則在步驟796中確定被請求的電路是否是開放式UPSR/SNCP電路。當確定被請求的電路不是開放式UPSR/SNCP電路時，在步驟798中使用幾乎任何合適的方法來計算被請求的路徑。被請求的路徑例如可以是DRI電路或LAP電路。在計算被請求的路徑之后，處理電路提供請求的過程完成。
或者，如果在步驟796中確定被請求的電路是開放式UPSR/SNCP電路，則在步驟806中確定與請求相關(guān)聯(lián)的總節(jié)點數(shù)是否是1。當總節(jié)點數(shù)是1時，即當單個源和兩個目的地位于同一節(jié)點上或者當單個目的地和兩個源位于同一節(jié)點上時，則對于提供電路不需要路由。因此，如果確定總節(jié)點數(shù)是1，則處理電路提供請求的過程完成。
如果在步驟806中確定與一個或多個源以及一個或多個目的地相關(guān)聯(lián)的節(jié)點總數(shù)不是1，則在步驟808中，確定總節(jié)點數(shù)是否是2。當確定總節(jié)點數(shù)是2時，則在步驟812中，適當?shù)夭檎覐膯蝹€源到次目的地的完全無保護路徑或者從次源到單個目的地的完全無保護路徑。如果節(jié)點總數(shù)是2，則意味著或者主目的地與源在同一節(jié)點上，或者主源與目的地在同一節(jié)點上。一般而言可使用幾乎任何合適的查找完全無保護路徑的方法。一旦查找到完全無保護路徑，則處理電路提供請求的過程完成。
但是，如果在步驟808中確定節(jié)點總數(shù)不是2，則意味著存在三個節(jié)點，這三個節(jié)點或者與源和兩個目的地相關(guān)聯(lián)，或者與兩個源和目的地相關(guān)聯(lián)。因此，在步驟810中，適當?shù)夭檎覐脑吹街髂康牡睾痛文康牡氐氖鼙Ｗo路徑或者從主源和次源到目的地的受保護路徑。與查找適當?shù)氖鼙Ｗo路徑相關(guān)聯(lián)的步驟將在以下參考圖11b描述。一旦找到從源到兩個目的地的受保護路徑，則處理電路提供請求的過程完成。
參考圖11b，將根據(jù)本發(fā)明的一個實施例描述與識別受保護路徑相關(guān)聯(lián)的步驟，即圖11a的步驟810。查找受保護路徑的過程810開始于步驟816處，在這里初始化對于源節(jié)點的候選者列表。當初始化對于源節(jié)點的候選者列表時，該候選者列表一般包括一列候選節(jié)點，在這些節(jié)點處源和目的地之間的路徑的第一鏈路或節(jié)段將會終止。
在步驟818中確定候選者列表是否為空。如果確定候選者列表為空，則在步驟828中終止路由電路的嘗試，并且從效果上而言中止查找受保護路徑的過程。或者，如果在步驟818中確定候選者列表非空，則在步驟820中獲得候選者列表中的最佳候選節(jié)點。在獲得最佳候選節(jié)點后，在步驟822中確定所獲得的節(jié)點是否是被請求電路的目的地。即，確定所獲得的節(jié)點是否是具有兩個目的地的被請求的電路的主目的地，或者所獲得的節(jié)點是否是具有兩個源的被請求的電路的唯一目的地。如果確定所獲得的節(jié)點不是目的地，則意味著所獲得的節(jié)點是中間節(jié)點。這樣，在步驟824中，處理幾乎所有源自所獲得的節(jié)點處的鏈路，以便創(chuàng)建源節(jié)點和主目的地之間的路徑。以下將參考圖11c描述與處理源自所獲得的節(jié)點處的鏈路的一種方法相關(guān)聯(lián)的步驟。當在步驟824中處理鏈路后，過程流程返回步驟818，并確定候選者列表即與所獲得的節(jié)點相關(guān)聯(lián)的候選者列表是否為空。
返回步驟822，如果確定所獲得的節(jié)點或者是唯一目的地或者是主目的地，則源節(jié)點和目的地之間的電路路徑完成。從而，為了保護源節(jié)點和主節(jié)點之間的電路路徑，在步驟826中查找被安排為保護源節(jié)點和主目的地之間的路徑的備用電路路徑。查找備用電路路徑一般涉及查找電路路徑中的無保護節(jié)段以及查找這些無保護節(jié)段的相應的備用節(jié)段。應該意識到，識別備用電路路徑可涉及適當?shù)貏?chuàng)建兩個目的地或兩個源之間的偽鏈路。當路由模塊從效果上而言將偽鏈路考慮為實際鏈路時，則例如偽鏈路可用于允許源自源節(jié)點處并終止于次目的地處的總路徑保護源自源節(jié)點處并終止于主目的地處的總路徑，這是因為偽鏈路提供了次目的地和主目的地之間的虛擬連接。偽鏈路的使用一般使主路徑能夠被確認。一旦找到備用電路路徑，查找受保護路徑的過程即完成。
圖11c的過程流程圖示出根據(jù)本發(fā)明的一個實施例與用于處理幾乎所有源自所獲得的節(jié)點處的鏈路的一種方法相關(guān)聯(lián)的步驟，即圖11b的步驟824。對源自所獲得的節(jié)點處的鏈路的處理開始于步驟829處，在這里獲得當前鏈路。然后，在步驟830中，確定當前路徑是否可保護。應該意識到，當前路徑包括源和所獲得的節(jié)點之間的幾乎所有節(jié)段，以及當前正被處理的鏈路。當前鏈路一般源自所獲得的節(jié)點處。與確定當前路徑是否可保護相關(guān)聯(lián)的步驟將在以下參考圖11d-f來描述。如果確定當前路徑可保護，則在步驟846中確定當前鏈路即源自所獲得的節(jié)點的當前鏈路是否終止于唯一目的地處或主目的地處。
當確定當前鏈路終止于唯一目的地處或主目的地處時，則意味著源和目的地之間的電路完成。從而，在步驟850中，計算當前路徑或電路中幾乎每個無保護節(jié)段的備用路徑節(jié)段。備用路徑節(jié)段的計算一般使用許多與確定當前路徑是否可保護時所使用的步驟(即與步驟830)相同的步驟，并且為當前路徑內(nèi)識別的每個無保護節(jié)段計算備用路徑節(jié)段。一旦計算出備用路徑，則在步驟854中，將當前鏈路的末端添加到候選者列表，并且過程流程移動到步驟834，在這里確定是否有更多的潛在鏈路要獲得。另一方面，如果在步驟846中確定當前鏈路不終止于唯一目的地或主目的地處，則過程流程直接從步驟846移動到步驟854，在這里當前鏈路的末端被添加到候選者列表。
返回參看步驟830，如果確定當前路徑不可保護，則在步驟834中確定是否有更多潛在鏈路要獲得，即更多源自所獲得的節(jié)點的潛在鏈路。如果有更多潛在鏈路要獲得，則過程流程返回步驟829，在這里獲得新的當前鏈路?；蛘?，如果確定沒有更多潛在鏈路要獲得，則在步驟842中終止通過當前節(jié)點或者說所獲得的節(jié)點路由電路的嘗試。
參見圖11d，將根據(jù)本發(fā)明的一個實施例描述與確定當前路徑是否可保護的一種方法相關(guān)聯(lián)的步驟，即圖11c的步驟830。確定當前路徑是否可保護的方法開始于步驟858處，在這里計算來自當前路徑的節(jié)段。計算節(jié)段可包括識別基本上彼此相鄰并具有相同類型的保護的單獨鏈路或鏈路群組。例如，如果當前路徑中的兩個相鄰鏈路具有1+1保護，則這兩個鏈路可形成節(jié)段。計算節(jié)段的一種合適的方法將在以下參考圖11g和11h討論。
在計算節(jié)段后，在步驟860中識別當前節(jié)段。然后，在步驟862中確定該節(jié)段亦即當前節(jié)段是否受線路保護。如果確定當前節(jié)段受線路保護，則過程流程前進到步驟866，在這里確定是否有另一個節(jié)段要獲得。當確定有另一個節(jié)段要獲得時，過程流程返回步驟860，在這里獲得新的當前節(jié)段?；蛘?，如果在步驟866中確定沒有另一個節(jié)段要獲得，則意味著已處理了所有節(jié)段，并且當前電路路徑可保護。這樣，在步驟874中返回“真”值，并且確定當前路徑是否可保護的過程完成。
參見步驟862，當確定當前節(jié)段未受線路保護時，則在步驟878中確定被請求的電路路徑是否具有兩個源和一個目的地。當確定被請求的電路路徑具有兩個源和一個目的地時，則在步驟882中確定當前節(jié)段是否是空節(jié)段。如果在步驟882中確定當前節(jié)段是空節(jié)段，則過程流程移動到步驟886，在這里確定是否存在從次源到主源的備用路徑。
當在步驟886中確定不存在從次源到主源的備用路徑時，則在步驟890中返回“假”值，以指示當前路徑不可保護。一旦返回“假”值，則確定當前路徑是否可保護的過程完成。另一方面，如果在步驟866中確定確實存在從次源到主源的備用路徑，則過程流程返回步驟866，在這里確定是否還有另一個節(jié)段要獲得。
返回參看步驟882，如果確定當前節(jié)段不是空節(jié)段，則在步驟892中確定當前節(jié)段是否源自主源。當當前節(jié)段源自主源時，則意味著當前節(jié)段是當前路徑中的第一節(jié)段。因此，在步驟894中，確定是否存在從次源到節(jié)段目的地的備用路徑。如果不存在這種備用路徑，則在步驟896中返回“假”值，以指示當前路徑是不可保護的，并且確定當前路徑是否可保護的過程完成?；蛘撸绻_定存在這種備用路徑，則過程流程返回步驟866，并且確定是否還有另一個節(jié)段要獲得。
返回步驟892，當確定當前節(jié)段不源自主源時，則在步驟898中確定在節(jié)段源和節(jié)段目的地之間是否有備用路徑。這種備用路徑的確定通常涉及偽鏈路的使用。即，在計算這種備用路徑之前，在主源和次源之間創(chuàng)建偽鏈路，這是因為否則就不可能創(chuàng)建節(jié)段源和節(jié)段目的地之間的備用路徑。如果不存在這種備用路徑，則在步驟896中返回“假”值，以指示當前路徑不可保護，并且確定當前路徑是否可保護的過程完成?；蛘撸绻_定確實存在這種備用路徑，則過程流程返回步驟866，并且確定是否還有另一個節(jié)段要獲得。
返回參看步驟878和對被請求的電路路徑是否具有兩個源和單個目的地的確定，如果確定被請求的電路路徑不具有兩個源和單個目的地，則意味著被請求的電路路徑具有單個源和兩個目的地。這樣，過程流程從步驟878移動到步驟900，在這里確定當前節(jié)段是否是空節(jié)段。如果確定當前節(jié)段是空節(jié)段，則在步驟902中確定是否有從主目的地到次目的地的備用路徑。如果確定不存在從主目的地到次目的地的備用路徑，則在步驟904中返回“假”值，這意味著當前路徑不可保護。一旦返回“假”值，則確定當前路徑是否可保護的過程完成。或者，如果在步驟902中確定確實存在從主目的地到次目的地的備用路徑，則過程流程返回步驟866，在這里確定當前路徑中是否還有另一個節(jié)段要獲得。
當在步驟900中確定節(jié)段不是空節(jié)段時，在步驟906中確定當前節(jié)段是否終止于主目的地處。如果確定當前節(jié)段終止于主目的地處，則在步驟908中確定是否有從節(jié)段源到次目的地的備用路徑。如果確定不存在這種備用路徑，則在步驟910中返回“假”值，以指示當前路徑不可保護，并且確定當前路徑是否可保護的過程完成?；蛘撸绻_定確實存在這種備用路徑，則過程流程返回步驟866，并且確定是否還有另一個節(jié)段要獲得。
在步驟906中，如果確定當前節(jié)段不終止于主目的地處，則在步驟912中確定是否存在從節(jié)段源到節(jié)段目的地的備用路徑。為了確定是否存在從節(jié)段源到節(jié)段目的地的備用路徑，在嘗試識別備用路徑之前一般在主目的地和次目的地之間創(chuàng)建偽鏈路。當確定不存在節(jié)段源和節(jié)段目的地之間的備用路徑時，在步驟912中返回“假”值，以指示當前路徑不可保護，并且確定當前路徑是否可保護的過程完成。另一方面，如果在步驟912中確定確實存在這種備用路徑，則過程流程返回步驟866，并且確定是否還有另一個節(jié)段要獲得。
圖11g和11h是過程流程圖，其示出根據(jù)本發(fā)明的一個實施例與計算節(jié)段的一種方法相關(guān)聯(lián)的步驟，即圖11d中的步驟858。計算當前路徑中的節(jié)段的過程開始于步驟920處，在這里初始化節(jié)段列表。一旦初始化節(jié)段列表，則在步驟922中初始化當前節(jié)段。在初始化當前節(jié)段后，在步驟924中從當前路徑獲得當前鏈路。
在步驟926中確定被請求的電路路徑是否具有兩個源和單個目的地。如果確定被請求的電路路徑具有兩個源和單個目的地，則在步驟928中確定當前鏈路是否源自主源。如果確定當前鏈路源自主源，則在步驟930中確定當前鏈路是否受線路保護。
如果確定當前鏈路受線路保護，則在步驟932中，將主源和主源之間的空節(jié)段添加到節(jié)段列表中。一旦添加了空節(jié)段，則在步驟940中確定當前鏈路是否具有與當前節(jié)段相同的保護。換言之，在步驟940中確定當前鏈路是否屬于當前節(jié)段。
如果在步驟940中確定當前鏈路具有與當前節(jié)段相同的保護，則在步驟938中將當前鏈路添加到當前節(jié)段中。一旦將當前鏈路添加到當前節(jié)段中，過程流程即返回步驟934，并且確定是否還有另一個鏈路要獲得?；蛘撸绻诓襟E940中確定當前鏈路與當前節(jié)段具有不同類型的保護，則在步驟942中將當前節(jié)段添加到節(jié)段列表中。然后，在步驟944中，利用當前鏈路初始化新的當前節(jié)段。在初始化新的當前節(jié)段后，過程流程移動到步驟934，并確定是否還有另一個鏈路要獲得。
當在步驟934中沒有另一個鏈路要獲得時，則已計算了當前路徑中的幾乎所有節(jié)段，則計算節(jié)段的過程完成。或者，如果還有另一個鏈路要獲得，則意味著在當前路徑中還有更多鏈路要處理。因此，在步驟936中，獲得當前路徑中的下一鏈路。在獲得下一鏈路后，該鏈路從效果上而言變成了當前鏈路。過程流程從步驟936移動到步驟940，在這里確定當前鏈路是否具有與當前節(jié)段相同的保護。
返回步驟930，如果確定當前鏈路未受線路保護，則過程流程前進到步驟940，并且確定當前鏈路是否具有與當前節(jié)段相同的保護。類似地，如果在步驟928中確定當前鏈路不源自主源處，則過程流程也前進到步驟940。
返回參看步驟926，如果確定被請求的電路路徑不具有兩個源和一個目的，則意味著被請求的電路路徑具有一個源和兩個目的地。因此，在步驟958中，確定當前鏈路是否終止于主目的地處。如果確定當前鏈路終止于主目的地處，則在步驟960中確定當前鏈路是否受線路保護。
當在步驟960中確定當前鏈路受線路保護時，則在步驟962中將主目的地和主目的地之間的空節(jié)段添加到節(jié)段列表中。一旦添加了空節(jié)段，則計算節(jié)段的過程完成。返回步驟960，如果確定當前鏈路未受線路保護，則過程流程前進到步驟970，在這里確定當前鏈路是具有與當前節(jié)段相同的保護。類似地，如果在步驟958中確定當前鏈路不源自主源處，則過程流程也前進到步驟970。
如果在步驟970中確定當前鏈路具有與當前節(jié)段相同的保護，則在步驟968中將當前鏈路添加到當前節(jié)段中。一旦將當前鏈路添加到當前節(jié)段中，過程流程即返回步驟964，并且確定是否還有另一個鏈路要獲得?；蛘撸绻诓襟E970中確定當前鏈路具有與當前節(jié)段不同類型的保護，則在步驟972中，將當前節(jié)段添加到節(jié)段列表中。然后在步驟974中利用當前鏈路初始化新的當前節(jié)段。
當在步驟974中初始化新的當前節(jié)段后，在步驟964中確定是否還有另一個鏈路要獲得以便處理。當沒有另一個鏈路要獲得時，則已計算了當前路徑中的幾乎所有節(jié)段，計算節(jié)段的過程完成?；蛘撸敶_定還有另一個鏈路要獲得時，則意味著在當前路徑中有更多鏈路要處理。從而，在步驟966中，獲得當前路徑中的下一鏈路。在獲得下一鏈路后，該鏈路從效果上而言變成了當前鏈路。過程流程從步驟966移動到步驟970，在這里確定當前鏈路是否具有與當前節(jié)段相同的保護。
雖然僅描述了本發(fā)明的幾個實施例，但是應該理解，本發(fā)明可實現(xiàn)在許多其他特定形式中，而不背離本發(fā)明的精神或范圍。例如，雖然將電路提供請求描述為指定被請求的電路是否具有兩個源節(jié)點或兩個目的地節(jié)點，但是電路提供請求也可包括單個源節(jié)點和單個目的地。當單個源節(jié)點具有與網(wǎng)絡(luò)中的其他有關(guān)節(jié)點不同的類型時，則單個源節(jié)點從效果上而言可不被考慮，并且被用兩個備用源節(jié)點所替換，這兩個備用源節(jié)點具有與網(wǎng)絡(luò)中的幾乎所有其他有關(guān)節(jié)點相同的類型并且被鏈接到單個源節(jié)點。一旦查找到從兩個備用源節(jié)點到目的地的路徑，則可將單個原始源節(jié)點鏈接回兩個備用源節(jié)點。
類似地，當電路提供請求涉及單個源節(jié)點和單個目的地節(jié)點，并且其中單個目的地節(jié)點與網(wǎng)絡(luò)中的所有其他有關(guān)節(jié)點具有不同類型時，則在路由過程中從效果上而言可不考慮單個目的地節(jié)點。因此，正如先前所討論的，由偽鏈路耦合的兩個備用目的地節(jié)點可用于路由過程中。一旦路由了適當?shù)穆窂?，則從效果上而言可將總目的地節(jié)點鏈接到兩個備用目的地節(jié)點。
開放式電路一般被描述成是UPSR電路或SNCP電路。應該理解，開放式電路不限于是UPSR電路或SNCP電路。此外，可在其內(nèi)提供開放式電路的網(wǎng)絡(luò)不限于光網(wǎng)絡(luò)。
一般而言，與本發(fā)明的各種方法相關(guān)聯(lián)的步驟可被更改、重新排序、添加和刪除，而不會脫離本發(fā)明的精神或范圍。例如，在將源和主目的地之間的路徑劃分成節(jié)段并且初始化節(jié)段列表后，應該意識到每當處理來自節(jié)段列表的節(jié)段時，就可從節(jié)段列表中刪除該節(jié)段。或者，在一個實施例中，例如像圖11e的步驟652中那樣確定節(jié)段列表是否為空從效果上而言可能要求確定節(jié)段列表中是否還剩余任何尚未被處理的節(jié)段。
當與本發(fā)明的方法相關(guān)聯(lián)的各種步驟未被成功執(zhí)行時，則這些步驟從效果上而言可被中止。例如，在查找電路的備用路徑時，當例如由于未找到特定節(jié)段的無保護路徑因而未找到備用路徑時，對于電路提供請求的總處理可能不成功地終止。更具體而言，只要與處理電路提供請求相關(guān)聯(lián)的任何步驟可能沒有成功完成，則對于該請求的總處理就可能不成功地終止。因此，本示例應該被視為示例性的而不是限制性的，并且本發(fā)明不限于這里給出的細節(jié)，而是可在所附權(quán)利要求書的范圍內(nèi)被修改。
權(quán)利要求
1.一種用于在光網(wǎng)絡(luò)系統(tǒng)內(nèi)創(chuàng)建受保護電路路徑的方法，所述光網(wǎng)絡(luò)系統(tǒng)包括多個節(jié)點，所述方法包括識別所述多個節(jié)點中的第一節(jié)點；識別所述多個節(jié)點中的第二節(jié)點；識別所述多個節(jié)點中的第三節(jié)點；在所述第二節(jié)點和所述第三節(jié)點之間創(chuàng)建偽鏈路；在所述第一節(jié)點和所述第二節(jié)點之間路由第一電路路徑；并且在所述第一節(jié)點和所述第三節(jié)點之間路由第二電路路徑，其中路由所述第二電路路徑涉及使用所述偽鏈路，所述第二電路路徑被安排為基本上保護所述第一電路路徑。
2.如權(quán)利要求1所述的方法，其中所述第一節(jié)點是源，所述第二節(jié)點是主目的地，所述第三節(jié)點是次目的地。
3.如權(quán)利要求1所述的方法，其中所述第一節(jié)點是目的地，所述第二節(jié)點是主源，所述第三節(jié)點是次源。
4.如權(quán)利要求1所述的方法，其中所述第一電路路徑至少包括一個無保護鏈路。
5.如權(quán)利要求1所述的方法，還包括識別所述多個節(jié)點中的第四節(jié)點，其中所述受保護電路路徑基本上將被創(chuàng)建在所述第一節(jié)點和所述第四節(jié)點之間，所述第四節(jié)點基本上被直接鏈接到所述第二節(jié)點，所述第四節(jié)點基本上還被直接鏈接到所述第三節(jié)點；并且在路由所述第一電路路徑和路由所述第二電路路徑時基本上不考慮所述第四節(jié)點。
6.如權(quán)利要求5所述的方法，其中所述第四節(jié)點是目的地節(jié)點，所述第一節(jié)點是源節(jié)點。
7.如權(quán)利要求5所述的方法，其中所述第四節(jié)點是源節(jié)點，所述第一節(jié)點是目的地節(jié)點。
8.如權(quán)利要求1所述的方法，還包括接收對路由開放式電路的請求，所述請求被安排為將所述第一節(jié)點指定為所述開放式電路的源，將所述第二節(jié)點指定為所述開放式電路的第一目的地，并且將所述第三節(jié)點指定為所述開放式電路的第二目的地。
9.如權(quán)利要求1所述的方法，還包括接收對路由開放式電路的請求，所述請求被安排為將所述第一節(jié)點指定為所述開放式電路的目的地，將所述第二節(jié)點指定為所述開放式電路的第一源，并且將所述第三節(jié)點指定為所述開放式電路的第二源。
10.一種適于在光網(wǎng)絡(luò)系統(tǒng)中使用的網(wǎng)絡(luò)管理系統(tǒng)，所述光網(wǎng)絡(luò)系統(tǒng)包括多個網(wǎng)絡(luò)元素，所述網(wǎng)絡(luò)管理系統(tǒng)包括用于識別所述多個網(wǎng)絡(luò)元素中的第一網(wǎng)絡(luò)元素的裝置；用于識別所述多個網(wǎng)絡(luò)元素中的第二網(wǎng)絡(luò)元素的裝置；用于識別所述多個網(wǎng)絡(luò)元素中的第三網(wǎng)絡(luò)元素的裝置；用于在所述第二網(wǎng)絡(luò)元素和所述第三網(wǎng)絡(luò)元素之間創(chuàng)建偽鏈路的裝置；用于在所述第一網(wǎng)絡(luò)元素和所述第二網(wǎng)絡(luò)元素之間路由第一電路路徑的裝置；以及用于在所述第一網(wǎng)絡(luò)元素和所述第三網(wǎng)絡(luò)元素之間路由第二電路路徑的裝置，其中路由所述第二電路路徑的裝置使用所述偽鏈路，所述第二電路路徑被安排為基本上保護所述第一電路路徑。
11.如權(quán)利要求10所述的網(wǎng)絡(luò)管理系統(tǒng)，其中所述第一網(wǎng)絡(luò)元素是源節(jié)點，所述第二網(wǎng)絡(luò)元素是主目的地節(jié)點，所述第三網(wǎng)絡(luò)元素是次目的地節(jié)點。
12.如權(quán)利要求10所述的網(wǎng)絡(luò)管理系統(tǒng)，其中所述第一網(wǎng)絡(luò)元素是目的地節(jié)點，所述第二網(wǎng)絡(luò)元素是主源節(jié)點，所述第三網(wǎng)絡(luò)元素是次源節(jié)點。
13.如權(quán)利要求10所述的網(wǎng)絡(luò)管理系統(tǒng)，還包括識別所述多個網(wǎng)絡(luò)元素中的第四網(wǎng)絡(luò)元素的裝置，其中所述受保護電路路徑基本上將被創(chuàng)建在所述第一網(wǎng)絡(luò)元素和所述第四網(wǎng)絡(luò)元素之間，所述第四網(wǎng)絡(luò)元素基本上被直接鏈接到所述第二網(wǎng)絡(luò)元素，所述第四網(wǎng)絡(luò)元素基本上還被直接鏈接到所述第三網(wǎng)絡(luò)元素；以及在路由所述第一電路路徑和路由所述第二電路路徑時基本上不考慮所述第四網(wǎng)絡(luò)元素。
14.如權(quán)利要求13所述的網(wǎng)絡(luò)管理系統(tǒng)，其中所述第四網(wǎng)絡(luò)元素是目的地節(jié)點，所述第一網(wǎng)絡(luò)元素是源節(jié)點。
15.如權(quán)利要求13所述的網(wǎng)絡(luò)管理系統(tǒng)，其中所述第四網(wǎng)絡(luò)元素是源節(jié)點，所述第一網(wǎng)絡(luò)元素是目的地節(jié)點。
16.如權(quán)利要求10所述的網(wǎng)絡(luò)管理系統(tǒng)，還包括接收對路由開放式電路的請求的裝置，所述請求被安排為將所述第一網(wǎng)絡(luò)元素、所述第二網(wǎng)絡(luò)元素和所述第三網(wǎng)絡(luò)元素指定為所述開放式電路的端點。
17.一種適用于光網(wǎng)絡(luò)系統(tǒng)中的計算機程序產(chǎn)品，所述光網(wǎng)絡(luò)系統(tǒng)包括多個網(wǎng)絡(luò)元素，所述計算機程序產(chǎn)品包括識別所述多個網(wǎng)絡(luò)元素中的第一網(wǎng)絡(luò)元素的代碼設(shè)備；識別所述多個網(wǎng)絡(luò)元素中的第二網(wǎng)絡(luò)元素的代碼設(shè)備；識別所述多個網(wǎng)絡(luò)元素中的第三網(wǎng)絡(luò)元素的代碼設(shè)備；在所述第二網(wǎng)絡(luò)元素和所述第三網(wǎng)絡(luò)元素之間創(chuàng)建偽鏈路的代碼設(shè)備；在所述第一網(wǎng)絡(luò)元素和所述第二網(wǎng)絡(luò)元素之間路由第一電路路徑的代碼設(shè)備；以及在所述第一網(wǎng)絡(luò)元素和所述第三網(wǎng)絡(luò)元素之間路由第二電路路徑的代碼設(shè)備，其中路由所述第二電路路徑的裝置使用所述偽鏈路，所述第二電路路徑被安排為基本上保護所述第一電路路徑。
18.如權(quán)利要求17所述的計算機程序產(chǎn)品，還包括識別所述多個網(wǎng)絡(luò)元素中的第四網(wǎng)絡(luò)元素的代碼設(shè)備，其中所述受保護電路路徑基本上將被創(chuàng)建在所述第一網(wǎng)絡(luò)元素和所述第四網(wǎng)絡(luò)元素之間，所述第四網(wǎng)絡(luò)元素基本上被直接鏈接到所述第二網(wǎng)絡(luò)元素，所述第四網(wǎng)絡(luò)元素基本上還被直接鏈接到所述第三網(wǎng)絡(luò)元素；以及在路由所述第一電路路徑和路由所述第二電路路徑時基本上不考慮所述第四網(wǎng)絡(luò)元素的計算機代碼。
19.如權(quán)利要求10所述的計算機程序產(chǎn)品，還包括接收對路由開放式電路的請求的代碼設(shè)備，所述請求被安排為將所述第一網(wǎng)絡(luò)元素、所述第二網(wǎng)絡(luò)元素和所述第三網(wǎng)絡(luò)元素指定為所述開放式電路的端點。
20.一種用于在網(wǎng)絡(luò)內(nèi)創(chuàng)建受保護電路路徑的方法，所述方法包括接收對路由開放式電路的請求，所述請求被安排為指定第一網(wǎng)絡(luò)元素、第二網(wǎng)絡(luò)元素和第三網(wǎng)絡(luò)元素；在所述第二網(wǎng)絡(luò)元素和所述第三網(wǎng)絡(luò)元素之間創(chuàng)建偽鏈路；計算所述第一網(wǎng)絡(luò)元素和所述第二網(wǎng)絡(luò)元素之間的第一路徑；并且計算第二路徑，所述第二路徑被安排為基本上保護所述第一路徑，所述第二路徑被安排為基本上包括所述第一網(wǎng)絡(luò)元素和所述第三網(wǎng)絡(luò)元素，其中計算所述第二路徑包括使用所述偽鏈路。
21.如權(quán)利要求20所述的方法，其中所述第一網(wǎng)絡(luò)元素是源，所述第二網(wǎng)絡(luò)元素是主目的地，所述第三網(wǎng)絡(luò)元素是次目的地。
22.如權(quán)利要求20所述的方法，其中所述第一網(wǎng)絡(luò)元素是目的地，所述第二網(wǎng)絡(luò)元素是主源，所述第三網(wǎng)絡(luò)元素是次源。
23.如權(quán)利要求20所述的方法，其中所述第一路徑和所述第二路徑被安排為形成所述受保護電路路徑，所述受保護電路路徑處于所述第一網(wǎng)絡(luò)元素和所述第二網(wǎng)絡(luò)元素之間。
24.如權(quán)利要求20所述的方法，其中所述第二網(wǎng)絡(luò)元素和所述第三網(wǎng)絡(luò)元素被鏈接到第四網(wǎng)絡(luò)元素，并且其中所述第一路徑和所述第二路徑被安排為形成所述受保護電路路徑，所述受保護電路路徑被限定在所述第一網(wǎng)絡(luò)元素和所述第四網(wǎng)絡(luò)元素之間。
25.一種用于在網(wǎng)絡(luò)內(nèi)創(chuàng)建受保護電路路徑的網(wǎng)絡(luò)管理系統(tǒng)，所述網(wǎng)絡(luò)管理系統(tǒng)包括用于接收對路由開放式電路的請求的裝置，所述請求被安排為指定第一網(wǎng)絡(luò)元素、第二網(wǎng)絡(luò)元素和第三網(wǎng)絡(luò)元素；用于在所述第二網(wǎng)絡(luò)元素和所述第三網(wǎng)絡(luò)元素之間創(chuàng)建偽鏈路的裝置；用于計算所述第一網(wǎng)絡(luò)元素和所述第二網(wǎng)絡(luò)元素之間的第一路徑的裝置；以及用于計算第二路徑的裝置，所述第二路徑被安排為基本上保護所述第一路徑，所述第二路徑被安排為基本上包括所述第一網(wǎng)絡(luò)元素和所述第三網(wǎng)絡(luò)元素，其中計算所述第二路徑包括使用所述偽鏈路。
26.如權(quán)利要求25所述的網(wǎng)絡(luò)管理系統(tǒng)，其中所述第一路徑和所述第二路徑被安排為形成所述受保護電路路徑，所述受保護電路路徑處于所述第一網(wǎng)絡(luò)元素和所述第二網(wǎng)絡(luò)元素之間。
27.如權(quán)利要求25所述的網(wǎng)絡(luò)管理系統(tǒng)，其中所述第二網(wǎng)絡(luò)元素和所述第三網(wǎng)絡(luò)元素被鏈接到第四網(wǎng)絡(luò)元素，并且其中所述第一路徑和所述第二路徑被安排為形成所述受保護電路路徑，所述受保護電路路徑被限定在所述第一網(wǎng)絡(luò)元素和所述第四網(wǎng)絡(luò)元素之間。
28.一種用于在網(wǎng)絡(luò)內(nèi)創(chuàng)建受保護電路路徑的計算機程序產(chǎn)品，所述計算機程序產(chǎn)品包括接收對路由開放式電路的請求的代碼設(shè)備，所述請求被安排為指定第一網(wǎng)絡(luò)元素、第二網(wǎng)絡(luò)元素和第三網(wǎng)絡(luò)元素；在所述第二網(wǎng)絡(luò)元素和所述第三網(wǎng)絡(luò)元素之間創(chuàng)建偽鏈路的代碼設(shè)備；計算所述第一網(wǎng)絡(luò)元素和所述第二網(wǎng)絡(luò)元素之間的第一路徑的代碼設(shè)備；以及計算第二路徑的代碼設(shè)備，所述第二路徑被安排為基本上保護所述第一路徑，所述第二路徑被安排為基本上包括所述第一網(wǎng)絡(luò)元素和所述第三網(wǎng)絡(luò)元素，其中計算所述第二路徑包括使用所述偽鏈路。
29.一種用于創(chuàng)建路徑保護電路的方法，所述方法包括計算第一網(wǎng)絡(luò)元素和第二網(wǎng)絡(luò)元素之間的第一路徑；并且計算所述第一網(wǎng)絡(luò)元素和第三網(wǎng)絡(luò)元素之間的第二路徑，其中所述第二路徑被安排為保護所述第一路徑。
30.如權(quán)利要求29所述的方法，其中所述第二網(wǎng)絡(luò)元素是第一端點，第三網(wǎng)絡(luò)元素是第二端點，并且其中所述第一路徑基本上終止于所述第一端點處，所述第二路徑基本上終止于所述第二端點處。
31.如權(quán)利要求29所述的方法，其中所述第二網(wǎng)絡(luò)元素是第一端點，所述第三網(wǎng)絡(luò)元素是第二端點，并且其中所述第一路徑開始于所述第一端點處，所述第二路徑基本上開始于所述第二端點處。
全文摘要
本發(fā)明公開了用于使得能夠高效創(chuàng)建受保護電路路徑的方法和裝置。根據(jù)本發(fā)明的一個實施例，一種用于在光網(wǎng)絡(luò)系統(tǒng)內(nèi)創(chuàng)建受保護電路路徑的方法包括識別第一節(jié)點、第二節(jié)點和第三節(jié)點。一旦識別了節(jié)點，即可在第二節(jié)點和第三節(jié)點之間創(chuàng)建偽鏈路或虛擬鏈路。然后在第一節(jié)點和第二節(jié)點之間路由第一電路路徑，并且利用偽鏈路在第一節(jié)點和第三節(jié)點之間路由第二電路路徑，該第二電路路徑保護第一電路路徑。
文檔編號G02F1/00GK1934559SQ200480011090
公開日2007年3月21日 申請日期2004年5月5日 優(yōu)先權(quán)日2003年6月3日
發(fā)明者蘇萊施·卡圖卡姆, 安妮克斯·安比亞 申請人:思科技術(shù)公司