基于多面體結(jié)構(gòu)的光網(wǎng)絡(luò)多故障保護方法
【專利摘要】本發(fā)明公開了一種基于多面體結(jié)構(gòu)的光網(wǎng)絡(luò)多故障保護方法，該方法包括：根據(jù)所述光網(wǎng)絡(luò)的物理拓撲和預(yù)計將出現(xiàn)并發(fā)故障的鏈路的數(shù)目，構(gòu)建所述多面體保護結(jié)構(gòu)；以及在所構(gòu)建的多面體保護結(jié)構(gòu)的每一條鏈路上分配保護資源。通過上述技術(shù)方案，根據(jù)光網(wǎng)絡(luò)的物理拓撲和預(yù)計將出現(xiàn)并發(fā)故障的鏈路的數(shù)目，構(gòu)建所述多面體保護結(jié)構(gòu)并利用所構(gòu)建的多面體保護結(jié)構(gòu)來對光網(wǎng)絡(luò)進行保護，能夠?qū)崿F(xiàn)對多故障光網(wǎng)絡(luò)進行有效地保護。
【專利說明】基于多面體結(jié)構(gòu)的光網(wǎng)絡(luò)多故障保護方法
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及通信領(lǐng)域，具體地，涉及一種基于多面體結(jié)構(gòu)的光網(wǎng)絡(luò)多故障保護方法。
【背景技術(shù)】
[0002]在光通信網(wǎng)絡(luò)中，為了保證光信號遠距離、低損耗的傳輸，整條光纖鏈路必須滿足非?？量糖颐舾械奈锢項l件，任何細微的幾何形變或者輕微污染都會造成信號的巨大衰減，甚至中斷通信。隨著超大容量光網(wǎng)絡(luò)規(guī)模的擴大和傳輸速率的提高，使得網(wǎng)絡(luò)遭受自然災(zāi)害破壞、人工操作失誤和軟件配置錯誤等多重故障的概率增加，這些將降低光網(wǎng)絡(luò)帶寬提供的可靠性，增加保護恢復(fù)資源配置冗余和調(diào)度的復(fù)雜性。
[0003]預(yù)置圈(P圈或P-cycle)是I D.Grover教授在1998年提出的概念，是一種基于環(huán)結(jié)構(gòu)的網(wǎng)絡(luò)保護方案。P-cycle是利用空閑資源預(yù)先設(shè)置的環(huán)形通道來實現(xiàn)網(wǎng)狀網(wǎng)絡(luò)中的快速保護。它區(qū)別于其他如增強環(huán)法、單向環(huán)雙重覆蓋法等基于環(huán)的保護方案的最大特點就是在允許工作通道任意選擇路由的條件下，同時可對圈上和跨接區(qū)段上的鏈路故障提供保護。在單故障的情況下，P-cycle中的哈密爾頓圈達到最優(yōu)的資源利用率。
[0004]為了實現(xiàn)多條并發(fā)鏈路故障的保護，已有文獻提出了以p-cycle為基礎(chǔ)的保護方案。這樣的保護方案中，對于物理拓撲中每條鏈路，必須使得其處在多條物理路徑不相交的圈(cycle)中，以使在多故障的情況下至少有一個cycle是沒有受到故障的影響。但是根據(jù)理論證明和實際應(yīng)用，對于多條鏈路并發(fā)故障情況下，p-cycle組合并不能達到最優(yōu)的保護資源利用。
[0005]針對多條并發(fā)鏈路故障的光網(wǎng)絡(luò)保護問題，現(xiàn)有技術(shù)中尚無良好的解決方案。

【發(fā)明內(nèi)容】

[0006]本發(fā)明的目的是提供一種光通信網(wǎng)絡(luò)中使用的保護方法以至少解決現(xiàn)有技術(shù)中存在的上述問題。
[0007]為了實現(xiàn)上述目的，本發(fā)明提供一種基于多面體結(jié)構(gòu)的光網(wǎng)絡(luò)多故障保護方法，該方法包括:根據(jù)所述光網(wǎng)絡(luò)的物理拓撲和預(yù)計將出現(xiàn)并發(fā)故障的鏈路的數(shù)目，構(gòu)建所述多面體保護結(jié)構(gòu)；以及在所構(gòu)建的多面體保護結(jié)構(gòu)的每一條鏈路上分配保護資源。
[0008]進一步地，所述構(gòu)建所述多面體保護結(jié)構(gòu)的步驟包括:確定所述光網(wǎng)絡(luò)的物理拓撲中的跨接鏈路；以及從所述光網(wǎng)絡(luò)的物理拓撲中去除所確定的跨接鏈路，由剩余的鏈路和節(jié)點組成所構(gòu)建的多面體保護結(jié)構(gòu)。
[0009]進一步地，所述確定所述光網(wǎng)絡(luò)的物理拓撲中的跨接鏈路包括:對于所述光網(wǎng)絡(luò)的物理拓撲的每一條鏈路，判斷鏈路兩端的節(jié)點是否都滿足條件:度大于m+1，其中m為所述預(yù)計將出現(xiàn)并發(fā)故障的鏈路的數(shù)目；以及將滿足所述條件的鏈路確定為所述跨接鏈路。
[0010]進一步地，所述在所構(gòu)建的多面體保護結(jié)構(gòu)的每一條鏈路上分配保護資源的步驟包括:根據(jù)所構(gòu)建的多面體保護結(jié)構(gòu)中具有最大工作資源的鏈路的工作資源數(shù)量以及具有最大工作資源的跨接鏈路的工作資源數(shù)量來分配所述保護資源。
[0011]進一步地，所述在所構(gòu)建的多面體保護結(jié)構(gòu)的每一條鏈路上分配保護資源的步驟包括:確定第一資源值，其中該第一資源值為所述具有最大工作資源的鏈路的工作資源數(shù)量乘以m;確定第二資源值，其中該第二資源值為所述具有最大工作資源的跨接鏈路的工作資源數(shù)量乘以m除以(m+1);比較所述第一資源值和所述第二資源值；以及根據(jù)比較結(jié)果，以所述第一資源值和所述第二資源值中的較大者來分配所述保護資源到所構(gòu)建的多面體保護結(jié)構(gòu)的每一條鏈路。
[0012]進一步地，在確定所述光網(wǎng)絡(luò)的物理拓撲中的跨接鏈路之前，該方法還包括:確定所述光網(wǎng)絡(luò)的物理拓撲中存在哈密爾頓圈，在不存在所述哈密爾頓圈的情況下，確定所述光網(wǎng)絡(luò)的物理拓撲中的跨接鏈路。
[0013]通過上述技術(shù)方案，根據(jù)光網(wǎng)絡(luò)的物理拓撲和預(yù)計將出現(xiàn)并發(fā)故障的鏈路的數(shù)目，構(gòu)建所述多面體保護結(jié)構(gòu)并利用所構(gòu)建的多面體保護結(jié)構(gòu)來對光網(wǎng)絡(luò)進行保護，能夠?qū)崿F(xiàn)對多故障光網(wǎng)絡(luò)進行有效地保護；在所構(gòu)建的多面體保護結(jié)構(gòu)上分配保護資源，能夠使網(wǎng)絡(luò)具有較低的冗余度，提高了資源的利用率，并且能夠使光網(wǎng)絡(luò)在50ms以內(nèi)進行保護倒換。
[0014]本發(fā)明的其他特征和優(yōu)點將在隨后的【具體實施方式】部分予以詳細說明。
【專利附圖】

【附圖說明】
[0015]附圖是用來提供對本發(fā)明的進一步理解，并且構(gòu)成說明書的一部分，與下面的【具體實施方式】一起用于解釋本發(fā)明，但并不構(gòu)成對本發(fā)明的限制。在附圖中:
[0016]圖1是根據(jù)本發(fā)明實施方式的一種基于多面體結(jié)構(gòu)的光網(wǎng)絡(luò)多故障保護方法的流程圖；
[0017]圖2是根據(jù)本發(fā)明優(yōu)選實施方式的一種基于多面體結(jié)構(gòu)的光網(wǎng)絡(luò)多故障保護方法的流程圖；
[0018]圖3是根據(jù)本發(fā)明優(yōu)選實施方式的一種基于多面體結(jié)構(gòu)的光網(wǎng)絡(luò)多故障保護方法的流程圖；
[0019]圖4是示例的光網(wǎng)絡(luò)拓撲示意圖；
[0020]圖5是本發(fā)明的方法可以實施的示例的C0ST239光網(wǎng)絡(luò)拓撲示意圖；
[0021]圖6是示例的網(wǎng)絡(luò)拓撲結(jié)構(gòu)示意圖；以及
[0022]圖7是在預(yù)計出現(xiàn)并發(fā)故障的數(shù)目為2的情況下的保護倒換示意圖。
【具體實施方式】
[0023]以下結(jié)合附圖對本發(fā)明的【具體實施方式】進行詳細說明。應(yīng)當理解的是，此處所描述的【具體實施方式】僅用于說明和解釋本發(fā)明，并不用于限制本發(fā)明。
[0024]圖1是根據(jù)本發(fā)明實施方式的一種基于多面體結(jié)構(gòu)的光網(wǎng)絡(luò)多故障保護方法的流程圖。如圖1所示，本發(fā)明提供的一種基于多面體結(jié)構(gòu)的光網(wǎng)絡(luò)多故障保護方法，包括:根據(jù)光網(wǎng)絡(luò)的物理拓撲和預(yù)計將出現(xiàn)并發(fā)故障的鏈路的數(shù)目，構(gòu)建多面體保護結(jié)構(gòu)(SlO);以及在所構(gòu)建的多面體保護結(jié)構(gòu)的每一條鏈路上分配保護資源(S15)。其中，光網(wǎng)絡(luò)的物理拓撲可以表示光網(wǎng)絡(luò)中的所有鏈路和節(jié)點；預(yù)計將出現(xiàn)并發(fā)故障的鏈路數(shù)目可以根據(jù)需要例如網(wǎng)絡(luò)規(guī)劃要求進行設(shè)置。需要說明的是，這里的多面體保護結(jié)構(gòu)可以包括完整的多面體保護結(jié)構(gòu)(例如，超立方保護結(jié)構(gòu))，還可以包括次或次優(yōu)的多面體保護結(jié)構(gòu)(例如，不規(guī)則的保護結(jié)構(gòu))。
[0025]通過上述技術(shù)方案，根據(jù)光網(wǎng)絡(luò)的物理拓撲和預(yù)計將出現(xiàn)并發(fā)故障的鏈路的數(shù)目，構(gòu)建多面體保護結(jié)構(gòu)并利用所構(gòu)建的多面體保護結(jié)構(gòu)來對光網(wǎng)絡(luò)進行保護，能夠?qū)崿F(xiàn)對多故障光網(wǎng)絡(luò)進行有效地保護；在所構(gòu)建的多面體保護結(jié)構(gòu)上分配保護資源，能夠使網(wǎng)絡(luò)具有較低的冗余度，提高了資源的利用率，并且能夠使光網(wǎng)絡(luò)在50ms以內(nèi)進行保護倒換，滿足光網(wǎng)絡(luò)的使用要求。
[0026]圖2是根據(jù)本發(fā)明優(yōu)選實施方式的一種基于多面體結(jié)構(gòu)的光網(wǎng)絡(luò)多故障保護方法的流程圖。如圖2所示，優(yōu)選地，構(gòu)建多面體保護結(jié)構(gòu)的步驟(SlO)可以包括:確定光網(wǎng)絡(luò)的物理拓撲中的跨接鏈路(SI I);以及從光網(wǎng)絡(luò)的物理拓撲中去除所確定的跨接鏈路，由剩余的鏈路和節(jié)點組成所構(gòu)建的多面體保護結(jié)構(gòu)(S12)。下面結(jié)合圖4對跨接鏈路進行說明。圖4是示例的光網(wǎng)絡(luò)拓撲示意圖。如圖4所示網(wǎng)路拓撲，在雙故障情況下，其中鏈路(a，b)和(c)都可以為跨接鏈路，但是只能有鏈路(a，b)或(c)中的一者為跨接鏈路，不能同時為跨接鏈路。當跨接鏈路(鏈路(a，b)或(c))確定以后，該光網(wǎng)絡(luò)拓撲中剩余的鏈路就是多面體保護結(jié)構(gòu)上的鏈路，這些鏈路和每條鏈路兩端的節(jié)點一起組成所構(gòu)建的多面體保護結(jié)構(gòu)?，F(xiàn)有技術(shù)中有多種確定跨接鏈路的方法，以下結(jié)合圖3對本發(fā)明的一個優(yōu)選的實施方式進行說明。
[0027]圖3是根據(jù)本發(fā)明優(yōu)選實施方式的一種基于多面體結(jié)構(gòu)的光網(wǎng)絡(luò)多故障保護方法的流程圖。如圖3所示，優(yōu)選地，確定光網(wǎng)絡(luò)的物理拓撲中的跨接鏈路(Sll)包括:對于光網(wǎng)絡(luò)的物理拓撲的每一條鏈路，判斷鏈路兩端的節(jié)點是否都滿足條件:度大于m+1，其中m為預(yù)計將出現(xiàn)并發(fā)故障的鏈路的數(shù)目(S13);以及將滿足條件的鏈路確定為跨接鏈路(S14)。
[0028]圖5是本發(fā)明的方法可以實施的示例的C0ST239光網(wǎng)絡(luò)拓撲示意圖。結(jié)合圖5對圖3所示的方法做進一步舉例說明，這里假設(shè):m=3，即網(wǎng)絡(luò)中并發(fā)出現(xiàn)的鏈路故障數(shù)目為3，并且在當前光網(wǎng)絡(luò)的物理鏈路中隨機地出現(xiàn)；光網(wǎng)絡(luò)中每條鏈路的資源以波長為單位，并且不需要考慮波長連續(xù)性限制。如圖5中(a)所示，C0ST239光網(wǎng)絡(luò)物理拓撲中，包括11個物理鏈路節(jié)點和25條物理鏈路。從圖5中可以看出，節(jié)點的度(或自由度)大于4的節(jié)點為:節(jié)點2，3，4，6，9，10。因此，可以確定鏈路2-10，3-4和6_9為跨接鏈路，從而所構(gòu)建的多面體保護結(jié)構(gòu)如圖5中(b)所示。
[0029]在一種優(yōu)選的實施方式中，構(gòu)建多面體保護結(jié)構(gòu)的步驟還可以包括:確定光網(wǎng)絡(luò)的物理拓撲中存在哈密爾頓圈(Hamilton-Cycle);以及在不存在哈密爾頓圈的情況下，確定光網(wǎng)絡(luò)的物理拓撲中的跨接鏈路。判斷在光網(wǎng)絡(luò)物理拓撲圖中存在哈密爾頓圈，即在給定的光網(wǎng)絡(luò)物理拓撲中，能不能找到這樣的路徑:從某一節(jié)點出發(fā)不重復(fù)地經(jīng)過所有的節(jié)點(不必通過物理拓撲中每一條邊(或鏈路))，最后又回到初始節(jié)點。對于在光網(wǎng)絡(luò)物理拓撲存在哈密爾頓圈的情況下，多面體保護結(jié)構(gòu)的構(gòu)建方法已記載在 申請人:2011年11月2日提交的中國專利申請(申請?zhí)?201110341566.7)中，這里將其引用作為參考。對于光網(wǎng)絡(luò)物理拓撲不存在哈密爾頓圈的情況，可以根據(jù)光網(wǎng)絡(luò)的物理拓撲和預(yù)計將出現(xiàn)并發(fā)故障的鏈路的數(shù)目，構(gòu)建多面體保護結(jié)構(gòu)。需要說明的是，首先判斷或確定光網(wǎng)絡(luò)拓撲中是否存在哈密爾頓圈，目的是對網(wǎng)絡(luò)拓撲的屬性進行判斷，從而可以判斷網(wǎng)絡(luò)可以構(gòu)建的保護結(jié)構(gòu)的類型(例如，超立方保護結(jié)構(gòu)或不規(guī)則的保護結(jié)構(gòu))，進而根據(jù)判斷出的類型來構(gòu)建保護結(jié)構(gòu)。但是，是否事先知道網(wǎng)絡(luò)可以構(gòu)建的保護結(jié)構(gòu)的類型并不會影響根據(jù)本發(fā)明的方法來構(gòu)建多面體保護結(jié)構(gòu)。作為舉例，可以采用如下的貪婪算法來構(gòu)建多面體保護結(jié)構(gòu)而不需要考慮光網(wǎng)絡(luò)的物理拓撲中是否存在哈密爾頓圈。作為舉例的貪婪算法如下:
[0030]( I) / "/ _Pc= (j{V, /:)
[0031](2) for e±j ^ E (i ^ Vj j ^ Vj i ^ j) each do
[0032](3) if (Degree (i) > m+l&& Degree (j) > m+1) do
[0033](4) Poly—P = Poly—P/e。.[0034](5) end if
[0035](6) end for
[0036](7) return Poly—P
[0037]其中G(V，E)為所述光網(wǎng)絡(luò)的物理拓撲，V為所述光網(wǎng)絡(luò)的物理拓撲中節(jié)點的集合，E為所述光網(wǎng)絡(luò)的物理拓撲中鏈路的集合，Poly_P為所述貪婪算法構(gòu)建的所述多面體保護結(jié)構(gòu)，Degree(i)為節(jié)點i的度，m為所述預(yù)計將出現(xiàn)并發(fā)故障的鏈路的數(shù)目。
[0038]在一種實施方式中，在所構(gòu)建的多面體保護結(jié)構(gòu)的每一條鏈路上分配保護資源的步驟(S15)可以包括:根據(jù)所構(gòu)建的多面體保護結(jié)構(gòu)中具有最大工作資源的鏈路的工作資源數(shù)量以及具有最大工作資源的跨接鏈路的工作資源數(shù)量來分配保護資源。在一種實施方式中，在所構(gòu)建的多面體保護結(jié)構(gòu)的每一條鏈路上分配保護資源的步驟可以包括:確定第一資源值，其中該第一資源值 為具有最大工作資源的鏈路的工作資源數(shù)量乘以m;確定第二資源值，其中該第二資源值為具有最大工作資源的跨接鏈路的工作資源數(shù)量乘以m除以(m+1);比較第一資源值和第二資源值；以及根據(jù)比較結(jié)果，以第一資源值和第二資源值中的較大者來分配保護資源到所構(gòu)建的多面體保護結(jié)構(gòu)的每一條鏈路。
[0039]以下結(jié)合附圖對發(fā)明提供的基于多面體結(jié)構(gòu)的光網(wǎng)絡(luò)多故障保護方法的優(yōu)勢和特點進一步說明。其中，進行保護資源的分配時，以保護結(jié)構(gòu)上工作容量最大的鏈路為基準，對于保護結(jié)構(gòu)上的工作鏈路分配保護資源，鏈路資源以波長為最小的粒度；對于保護結(jié)構(gòu)上的跨接鏈路，共享保護結(jié)構(gòu)上的保護資源。圖6是示例的網(wǎng)絡(luò)拓撲結(jié)構(gòu)示意圖。其中，圖6中(a)所示的光網(wǎng)絡(luò)物理拓撲主體為正六面體。根據(jù)前述的內(nèi)容，可以得到，在雙故障情況下，根據(jù)現(xiàn)有技術(shù)的預(yù)制圈方法構(gòu)建的六個P-cycle的保護結(jié)構(gòu)如圖6中(b)所示，其中，每個P-cycle的每一條鏈路上分配一個波長的保護波長。而根據(jù)本發(fā)明基于多面體結(jié)構(gòu)的光網(wǎng)絡(luò)多故障保護方法構(gòu)建的正六面體如圖6中(c)所示。其中，假設(shè)正六面體上每條鏈路的工作波長數(shù)目為I個波長，在雙并發(fā)故障的情況下，作為舉例，在保護結(jié)構(gòu)上分配資源算法如下:
[0040](l)Poly_P = G(Vp, Ep)
[0041](2) fOreij e Ep(i e Vp, j e Vp, i ^ j) each do
[0042](3) find the maximum working wavelengths number MAX_P
[0043](4) end for
[0044](5 ) for 在 A & &ey e 即 G vp, J € Vp, i 本 j) each do
[0045](6) find the maximum working wavelengths number MAX_ff[0046](7) end for
[0047](8) MAX=max(m*MAX_P，m*MAX_W/(m+1))
[0048](9) Assign MAX wavelengths in the Poly_P
[0049]其中保護結(jié)構(gòu)為G (Vp, Ep)，Vp為保護結(jié)構(gòu)節(jié)點集合，Ep為保護結(jié)構(gòu)鏈路集合，MAX為對保護結(jié)構(gòu)上的每一條鏈路需要分配的波長數(shù)目(本例中，得到MAX=2)。
[0050]根據(jù)網(wǎng)絡(luò)冗余度的計算公式:冗余度=(網(wǎng)絡(luò)保護資源的總量)/ (網(wǎng)絡(luò)工作資源的總量)，可以得到在使用圖6中(b)所示的六個p-cycle保護結(jié)構(gòu)的情況下網(wǎng)絡(luò)冗余度為:(4*6)/(12+0) =2 ;而在使用圖6中(c)所示的正六面體保護結(jié)構(gòu)的情況下網(wǎng)絡(luò)冗余度為:(12*2)/(12+2*3) =4/3。根據(jù)最優(yōu)的冗余度公式:m/ (d_m)，其中，m為故障鏈路數(shù)目(本例中，m=2)，d為網(wǎng)絡(luò)節(jié)點的平均度數(shù)(本例中，d=7/2)，可以得到圖6中(a)示出的網(wǎng)路的最優(yōu)的冗余度為4/3。因此，使用根據(jù)本發(fā)明的基于多面體結(jié)構(gòu)的光網(wǎng)絡(luò)多故障保護方法構(gòu)建的多面體保護結(jié)構(gòu)實現(xiàn)了最優(yōu)的網(wǎng)絡(luò)冗余度和最好的保護資源利用效率。
[0051]圖7是在預(yù)計出現(xiàn)并發(fā)故障的數(shù)目為2的情況下的保護倒換示意圖。如圖7所示，假設(shè)對于任意一個正六面體保護結(jié)構(gòu)，一條鏈路上的業(yè)務(wù)可以組播到正六面體保護結(jié)構(gòu)任意一條鏈路中去。根據(jù)以上得到的保護結(jié)構(gòu)和分配的保護資源，可以構(gòu)成兩個正六面體的保護結(jié)構(gòu)，其中，每個結(jié)構(gòu)上的每一條鏈路都有一個保護波長。對于網(wǎng)絡(luò)中隨機出現(xiàn)的雙鏈路故障，可以如圖7中(b)所示，其中一個故障鏈路倒換到一個正六面體保護結(jié)構(gòu)；如圖7(c)所示，另外一個故障鏈路倒換到另一個正六面體保護結(jié)構(gòu)。從而實現(xiàn)對光網(wǎng)絡(luò)中并發(fā)多故障的保護。
[0052]本發(fā)明實施例所述的基于多面體結(jié)構(gòu)的光網(wǎng)絡(luò)多故障保護方法，將多面體結(jié)構(gòu)和光網(wǎng)絡(luò)多故障保護方法相結(jié)合，通過尋找最優(yōu)的保護結(jié)構(gòu)，實現(xiàn)保護資源的冗余度最低，最優(yōu)的利用了光網(wǎng)絡(luò)中空閑帶寬資源并能夠達到50ms的光網(wǎng)絡(luò)恢復(fù)速度。
[0053]以上結(jié)合附圖詳細描述了本發(fā)明的優(yōu)選實施方式，但是，本發(fā)明并不限于上述實施方式中的具體細節(jié)，在本發(fā)明的技術(shù)構(gòu)思范圍內(nèi)，可以對本發(fā)明的技術(shù)方案進行多種簡單變型，這些簡單變型均屬于本發(fā)明的保護范圍。
[0054]另外需要說明的是，在上述【具體實施方式】中所描述的各個具體技術(shù)特征，在不矛盾的情況下，可以通過任何合適的方式進行組合。為了避免不必要的重復(fù)，本發(fā)明對各種可能的組合方式不再另行說明。
[0055]此外，本發(fā)明的各種不同的實施方式之間也可以進行任意組合，只要其不違背本發(fā)明的思想，其同樣應(yīng)當視為本發(fā)明所公開的內(nèi)容。
【權(quán)利要求】
1.一種基于多面體結(jié)構(gòu)的光網(wǎng)絡(luò)多故障保護方法，該方法包括: 根據(jù)所述光網(wǎng)絡(luò)的物理拓撲和預(yù)計將出現(xiàn)并發(fā)故障的鏈路的數(shù)目，構(gòu)建所述多面體保護結(jié)構(gòu)；以及 在所構(gòu)建的多面體保護結(jié)構(gòu)的每一條鏈路上分配保護資源。
2.根據(jù)權(quán)利要求1所述的光網(wǎng)絡(luò)多故障保護方法，其特征在于，所述構(gòu)建所述多面體保護結(jié)構(gòu)的步驟包括: 確定所述光網(wǎng)絡(luò)的物理拓撲中的跨接鏈路；以及 從所述光網(wǎng)絡(luò)的物理拓撲中去除所確定的跨接鏈路，由剩余的鏈路和節(jié)點組成所構(gòu)建的多面體保護結(jié)構(gòu)。
3.根據(jù)權(quán)利要求2所述的光網(wǎng)絡(luò)多故障保護方法，其特征在于，所述確定所述光網(wǎng)絡(luò)的物理拓撲中的跨接鏈路包括: 對于所述光網(wǎng)絡(luò)的物理拓撲的每一條鏈路，判斷鏈路兩端的節(jié)點是否都滿足條件:度大于m+1，其中m為所述預(yù)計將出現(xiàn)并發(fā)故障的鏈路的數(shù)目；以及 將滿足所述條件的鏈路確定為所述跨接鏈路。
4.根據(jù)權(quán)利要求2或3所述的光網(wǎng)絡(luò)多故障保護方法，其特征在于，所述在所構(gòu)建的多面體保護結(jié)構(gòu)的每一條鏈路上分配保護資源的步驟包括: 根據(jù)所構(gòu)建的多面體保護結(jié)構(gòu)中具有最大工作資源的鏈路的工作資源數(shù)量以及具有最大工作資源的跨接鏈路的工作資源數(shù)量來分配所述保護資源。
5.根據(jù)權(quán)利要求4所述的光網(wǎng)絡(luò)多故障保護方法，其特征在于，所述在所構(gòu)建的多面體保護結(jié)構(gòu)的每一條鏈路上分配保護資源的步驟包括: 確定第一資源值，其中該第一資源值為所述具有最大工作資源的鏈路的工作資源數(shù)量乘以m ； 確定第二資源值，其中該第二資源值為所述具有最大工作資源的跨接鏈路的工作資源數(shù)量乘以m除以(m+1)； 比較所述第一資源值和所述第二資源值；以及 根據(jù)比較結(jié)果，以所述第一資源值和所述第二資源值中的較大者來分配所述保護資源到所構(gòu)建的多面體保護結(jié)構(gòu)的每一條鏈路。
6.根據(jù)權(quán)利要求2所述的光網(wǎng)絡(luò)多故障保護方法，其特征在于，在確定所述光網(wǎng)絡(luò)的物理拓撲中的跨接鏈路之前，該方法還包括:確定所述光網(wǎng)絡(luò)的物理拓撲中存在哈密爾頓圈， 在不存在所述哈密爾頓圈的情況下，確定所述光網(wǎng)絡(luò)的物理拓撲中的跨接鏈路。
【文檔編號】H04L12/24GK103580746SQ201210283059
【公開日】2014年2月12日 申請日期:2012年8月9日 優(yōu)先權(quán)日:2012年8月9日
【發(fā)明者】李新, 黃善國, 趙永利, 胡楠, 張 杰, 顧畹儀 申請人:北京郵電大學(xué)