專利名稱：：一種業(yè)務(wù)保護(hù)方法以及路由設(shè)備的制作方法
技術(shù)領(lǐng)域：
：本發(fā)明涉及通信領(lǐng)域，特別的涉及波分復(fù)用(WavelengthDivisionMultiplexing)網(wǎng)絡(luò)中的一種業(yè)務(wù)保護(hù)方法以及路由設(shè)備。技術(shù)背景國(guó)際互聯(lián)網(wǎng)的飛速發(fā)展和信息需求的爆炸性增長(zhǎng)，對(duì)網(wǎng)絡(luò)的傳輸帶寬提出了更高的要求。WDM光網(wǎng)絡(luò)以其巨大的帶寬能滿足海量的需求，但是巨大的傳輸帶寬也面臨挑戰(zhàn)，一旦網(wǎng)絡(luò)部件失效，即鏈路失效，大量業(yè)務(wù)數(shù)據(jù)將會(huì)丟失。因此WDM光網(wǎng)絡(luò)的生存性研究已經(jīng)成為熱點(diǎn)。生存性路由的目的是為了保證網(wǎng)絡(luò)的業(yè)務(wù)連續(xù)性，也就是要為網(wǎng)絡(luò)中的業(yè)務(wù)事先預(yù)備份保護(hù)資源。這樣，當(dāng)業(yè)務(wù)的工作資源失效后，業(yè)務(wù)可以通過保護(hù)資源傳輸。生存性機(jī)制主要包括保護(hù)和恢復(fù)兩種方式。其中恢復(fù)主要涉及高層故障恢復(fù)協(xié)議；而對(duì)于WDM光層的生存性，大多研究保護(hù)方式。目前，針對(duì)光層的保護(hù)方案大致可以分為三類基于通路的保護(hù)、基于鏈路的保護(hù)以及基于子通路的保護(hù)。而在通常情況下，基于鏈路保護(hù)和基于子通路保護(hù)的保護(hù)切換時(shí)間上優(yōu)于基于通路保護(hù)，而基于通路保護(hù)具有比基于鏈路保護(hù)和子通路保護(hù)，具有更好的資源利用率和阻塞率性能。由于基于通路保護(hù)更適合當(dāng)前階段的網(wǎng)絡(luò)模型，所以很多保護(hù)算法都是基于通路保護(hù)的。S.Ramamurthy、L.Sahasrabuddhe以及B.Mukherjee在美國(guó)電氣和電子工程師協(xié)會(huì)光波技術(shù)學(xué)報(bào)，2003年，4月，第21巻，870頁(yè)至883頁(yè)的題目為"可生存WDM網(wǎng)絡(luò)"文獻(xiàn)(S.Ramamurthy,L.Sahasrabuddhe,B.Mukherjee."SurvivableWDMmeshnetworks,"IEEEJournalofLightwaveTechnology,vol.21，no.4,pp.870-883，Apr.2003.)中基于通路保護(hù)提出了單鏈路失效的共享通路保護(hù)方法(Shared-PathProtection,簡(jiǎn)稱SPP)，該方法的具體描述如下對(duì)于每個(gè)業(yè)務(wù)請(qǐng)求，計(jì)算一條工作通路和一條鏈路分離的保護(hù)通路。正常情況下，業(yè)務(wù)數(shù)據(jù)在工作通路傳輸，當(dāng)發(fā)生單鏈路失效后，受到影響的工作通路上的業(yè)務(wù)數(shù)據(jù)將切換到對(duì)應(yīng)的保護(hù)通路上傳輸。從而實(shí)現(xiàn)網(wǎng)絡(luò)中任意單鏈路失效時(shí)的業(yè)務(wù)保護(hù)。同時(shí)的，在只有單鏈路失效的前提下，如果在網(wǎng)絡(luò)中分別對(duì)應(yīng)兩個(gè)業(yè)務(wù)的兩工作通路滿足鏈路分離，且它們各自對(duì)應(yīng)的保護(hù)通路徑過相同的鏈路j，那么這兩條保護(hù)通路可以共享鏈路j上的預(yù)留波長(zhǎng)資源。從而SPP進(jìn)一步的可以實(shí)現(xiàn)較高的資源利用率。如圖1所示為SPP方法的示意圖，如圖示，工作通路pO和pl滿足鏈路分離，各自對(duì)應(yīng)的保護(hù)通路b0、bl在鏈路j上共享一個(gè)預(yù)留波長(zhǎng)資源wO。當(dāng)鏈路n失效時(shí)，w0用于傳輸pl切換過來的業(yè)務(wù)數(shù)據(jù)；當(dāng)鏈路m失效時(shí)，w0用于傳輸p0切換過來的業(yè)務(wù)數(shù)據(jù)。然而，如圖1所示，如果鏈路m、鏈路j同時(shí)失效，則工作通路pO和對(duì)應(yīng)的保護(hù)通路bO都不可用，業(yè)務(wù)數(shù)據(jù)將被丟棄?？梢?，當(dāng)網(wǎng)絡(luò)有多故障發(fā)生時(shí)，SPP方法的保護(hù)能力較差。進(jìn)一步的，如圖1所示，當(dāng)發(fā)生單鏈路m失效，業(yè)務(wù)數(shù)據(jù)從工作通路p0切換到保護(hù)通路b0后，此時(shí)承載業(yè)務(wù)數(shù)據(jù)的保護(hù)通路b0將作為新的工作通路使用，而這條新的工作且沒有配置相應(yīng)的保護(hù)通路。由于沒有考慮對(duì)業(yè)務(wù)請(qǐng)求的重配置策略，網(wǎng)絡(luò)中將存在很多不被保護(hù)的工作通路，如果再次發(fā)生單鏈路失效，這些不被保護(hù)的工作通路上的業(yè)務(wù)數(shù)據(jù)將被丟棄。L.Lei、H.Yu以及L.Guo在《光學(xué)通信》，2005年，2月，第251巻，第4到6期，第328頁(yè)至338頁(yè)，題目為"可生存WDM光網(wǎng)絡(luò)的部分共享保護(hù)"文獻(xiàn)(L.Guo，H.Yu,L.Li."SegmentsharedprotectionforsurvivablemeshedWDMopticalnetworks,"OpticsCommunications,vol.251，no.4-6，pp.328-338,Feb.2005)、以及在《網(wǎng)絡(luò)服務(wù)國(guó)際會(huì)議》，2006年，題目為"光網(wǎng)絡(luò)中的雙鏈路失效的動(dòng)態(tài)'恢復(fù)"文獻(xiàn)(L.Lei，Y.Ji,L.Guo."DynamicRestorableRoutingforDouble-LinkFailureinOpticalMeshNetworks,"inPro"ICNS'06,pp.xxx-xxx，2006)、B.Jozsa、D.Orincsay以及A.Kern在美國(guó)電子電機(jī)工程師學(xué)會(huì)關(guān)于計(jì)算機(jī)通信的研討會(huì)，2003年，第3次會(huì)議，第1333至1340頁(yè)，題目為"在多失效網(wǎng)絡(luò)中使用備份通路保護(hù)"文獻(xiàn)(B.Jozsa，D.Orincsay，A.Kern."Survivingmultiplenetworkfailuresusingsharedbackuppathprotection,"inProc.ISCC'03,pp.1333-1340,2003)中提出了一種雙鏈路失效的共享保護(hù)算法(Double-LinkFailureProtection,簡(jiǎn)稱DLFP)。具體描述如下對(duì)每個(gè)業(yè)務(wù)請(qǐng)求，計(jì)算一條工作通路和兩條鏈路分離的保護(hù)通路。正常情況下，業(yè)務(wù)數(shù)據(jù)在工作通路上傳輸；當(dāng)發(fā)生雙鏈路失效，在最惡劣的情況下，工作通路和其中一條保護(hù)通路分別經(jīng)過一條失效鏈路，則受影響的業(yè)務(wù)請(qǐng)求可以將業(yè)務(wù)數(shù)據(jù)切換至另一條保護(hù)通路上傳輸。從而，DLFP可以實(shí)現(xiàn)任意雙鏈路失效時(shí)的業(yè)務(wù)保護(hù)。為了完全保護(hù)雙鏈路失效，在DLFP方法中，任意鏈路j上需要的預(yù)留波長(zhǎng)資源由公式(1)計(jì)算。<formula>formulaseeoriginaldocumentpage8</formula>其中，vf表示工作通路徑過鏈路e,而相應(yīng)的保護(hù)通路徑過鏈路j的業(yè)務(wù)請(qǐng)求的集合；vjf表示工作通路徑過鏈路f,而相應(yīng)的保護(hù)通路徑過鏈路j的業(yè)務(wù)請(qǐng)求的集合。如圖2所示，其中，Pn表示業(yè)務(wù)請(qǐng)求n的工作通路，即P1、P2、P3、P4、P5分別表示業(yè)務(wù)請(qǐng)求1、2、3、4、5的工作通路；bn'表示業(yè)務(wù)務(wù)請(qǐng)求n的第一條保護(hù)通路；bi^表示業(yè)務(wù)請(qǐng)求n的第二條保護(hù)通路。應(yīng)用公式(l)可得，鏈路j上的預(yù)留波長(zhǎng)資源為5,這樣可以保護(hù)最惡劣的情況，即圖2中的鏈路k和鏈路y同時(shí)失效的情況。由上可見，DLFP方法為了完全保護(hù)雙鏈路失效，需要耗費(fèi)大量的資源，其預(yù)留波長(zhǎng)通常是工作波長(zhǎng)資源2-3倍。而單鏈路失效的SPP方法中，預(yù)留波長(zhǎng)資源通常只是工作資源波長(zhǎng)的0.8倍左右?？梢奃LFP方法對(duì)資源的大量消耗，使大多數(shù)用戶難以接受。其次，DLFP方法雖然能夠完全保護(hù)雙鏈路失效，但是對(duì)于多鏈路失效的保護(hù)能力不佳，如圖2所示，如果鏈路k、鏈路y、鏈路z以及鏈路j同時(shí)失效，則失效工作通路的業(yè)務(wù)數(shù)據(jù)均得不到保護(hù)。進(jìn)一步，使用DLFP方法，雖然業(yè)務(wù)數(shù)據(jù)可以切換至保護(hù)通路上傳輸，但是沒有考慮業(yè)務(wù)的重配置策略，因而與SPP方法一樣，網(wǎng)絡(luò)中將存在很多未被保護(hù)的工作通路。如果后續(xù)的鏈路失效發(fā)生在這些工作通路上，業(yè)務(wù)數(shù)據(jù)將被丟棄。為了保護(hù)任意多鏈路失效，J.Zhang、K.Zhu以及B.Mukherjee在國(guó)際通信會(huì)議，2004年，第04次會(huì)議，第24期，第1654至1658頁(yè)，題目為"光網(wǎng)絡(luò)的多鏈路失效的保護(hù)和重配置方法"文獻(xiàn)(J.Zhang,K.Zhu，andB.Mukherjee."AcomprehensivestudyonbackupreprovisioningtoremedytheeffectofmultiplefailuresinWDMmeshnetworks,"inPro"ICC，04，vol.27,pp.1654-1658,2004),提出了一種保護(hù)和重配置方法(ProtectionandRe-configurationMethod,簡(jiǎn)稱PRM),具體描述如下在PRM方法中，將任意多鏈路失效被看成是時(shí)間間隔上的若干單鏈路失效的順序組合，即在時(shí)刻T1，鏈路fl失效，接著在時(shí)刻T2,鏈路f2失效，且此時(shí)鏈路fl還沒有得到修復(fù)。這樣，網(wǎng)絡(luò)終究同時(shí)存在多條失效鏈路。假設(shè)網(wǎng)絡(luò)中發(fā)生了一次單鏈路失效，而失效的業(yè)務(wù)數(shù)據(jù)也被完全保護(hù)了，但是修復(fù)這條失效鏈路之前，網(wǎng)絡(luò)中又發(fā)生了第二次單鏈路失效，在以下三種情況下，業(yè)務(wù)請(qǐng)求A將得不到有效保護(hù)。情況一第一次鏈路失效影響了A的工作通路，第二次鏈路失效影響了A的保護(hù)通路；情況二第一次鏈路失效影響了A的保護(hù)通路，第二次鏈路失效影響了A的工作通路；情況三假設(shè)業(yè)務(wù)連接A和B共享了保護(hù)資源，第一次鏈路失效影響了B的工作通路，保護(hù)資源已經(jīng)被B占用，第二次鏈路失效影響了A的工作通路。由上可見，當(dāng)發(fā)生一次鏈路失效并進(jìn)行保護(hù)切換后，網(wǎng)絡(luò)只是暫時(shí)穩(wěn)定。在這種暫時(shí)穩(wěn)定的網(wǎng)絡(luò)中，已有業(yè)務(wù)連接可以分為三類第一類未被保護(hù)的業(yè)務(wù)，業(yè)務(wù)請(qǐng)求在第一次失效中失去了工作通路和保護(hù)通路，因此，不能保護(hù)第二次鏈路失效；第二類弱保護(hù)的業(yè)務(wù)，業(yè)務(wù)請(qǐng)求沒有受到第一次鏈路失效的直接影響，即工作通路或保護(hù)通路都沒有通過第一次失效的鏈路，但是由于共享資源竟?fàn)?，保護(hù)通路的某些鏈路上沒有足夠的預(yù)留波長(zhǎng)資源。在第二次保護(hù)切換中，由于沒有足夠的預(yù)留波長(zhǎng)資源可用，有些業(yè)務(wù)請(qǐng)求將會(huì)被丟棄；第三類未受影響的業(yè)務(wù)，業(yè)務(wù)請(qǐng)求沒有受到第一次失效的直接影響，且保護(hù)通路上的每條鏈路都有足夠的預(yù)留波長(zhǎng)資源。在該三類業(yè)務(wù)中，未被保護(hù)的業(yè)務(wù)請(qǐng)求必須被重新配置；弱保護(hù)的業(yè)務(wù)請(qǐng)求并不都需要重新配置。PRM方法在業(yè)務(wù)建立時(shí)，事先分配一條工作通路和一條鏈路分離的保護(hù)通路，這樣可以保護(hù)任意單鏈路失效。若某條鏈路發(fā)生失效時(shí)，將失效工作通路上的業(yè)務(wù)數(shù)據(jù)切換至相應(yīng)的保護(hù)通路上傳輸，并將這條保護(hù)通路作為新的工作通路，同時(shí)釋放原工作通路(除失效鏈路)上的工作資源。統(tǒng)計(jì)網(wǎng)絡(luò)中此時(shí)沒有被保護(hù)的業(yè)務(wù)請(qǐng)求或"弱保護(hù)，，業(yè)務(wù)請(qǐng)求，重新為它們計(jì)算新的保護(hù)通路并預(yù)留資源，以保護(hù)將來可能發(fā)生的鏈路失效。由上可見，PRM方法是一種基于SPP方法的重配置算法，它每次只能完全保護(hù)某個(gè)時(shí)刻的單鏈路失效，在重配置完成后，可以保護(hù)后續(xù)的單鏈路失效。但是，如果某個(gè)時(shí)刻發(fā)生多鏈路失效時(shí)，PRM方法的保護(hù)能力將會(huì)很差。此外，由于PRM方法的前提是每個(gè)時(shí)刻只存在單鏈路失效，在第二次失效前，重配置工作應(yīng)該完成。但是，如果兩次失效相隔很近，重配置工作沒有完成或尚未開始，此時(shí)，PRM方法等效于沒有進(jìn)行重配置的SPP方法，多鏈路失效的保護(hù)能力較差。
發(fā)明內(nèi)容本發(fā)明要解決的技術(shù)問題是提供一種業(yè)務(wù)保護(hù)方法，以提高多鏈路失效保護(hù)。本發(fā)明要解決的技術(shù)問題是還提供一種路由設(shè)備，以提高多鏈路失效保護(hù)。為解決上述第一技術(shù)問題，本發(fā)明的目的是通過以下技術(shù)方案實(shí)現(xiàn)的一種業(yè)務(wù)保護(hù)方法，包括確定所述業(yè)務(wù)的工作通路；根據(jù)網(wǎng)絡(luò)資源狀態(tài)信息，選取由所述業(yè)務(wù)的源節(jié)點(diǎn)指向目的節(jié)點(diǎn)，并且與所述工作通路不相重合的路徑，作為所述保護(hù)通路；根據(jù)網(wǎng)絡(luò)資源狀態(tài)信息，選取由所述源節(jié)點(diǎn)指向所述工作通路的任意中間節(jié)點(diǎn)，并與所述工作通路鏈路分離的路徑，作為所述子保護(hù)通路；檢測(cè)所述工作通路是否有鏈路失效發(fā)生，如果是，則將所述業(yè)務(wù)切換至所述保護(hù)通路或子保護(hù)通路。為解決上述第二技術(shù)問題，本發(fā)明的目的是通過以下技術(shù)方案實(shí)現(xiàn)的一種路由設(shè)備，包括工作通路確定單元，用于確定所述業(yè)務(wù)的工作通路；網(wǎng)絡(luò)資源狀態(tài)信息存儲(chǔ)單元，用于存儲(chǔ)當(dāng)前網(wǎng)絡(luò)的網(wǎng)絡(luò)資源狀態(tài)信息；保護(hù)通路配置單元，用于根據(jù)所述網(wǎng)絡(luò)資源狀態(tài)信息，選取由所述業(yè)務(wù)的源節(jié)點(diǎn)指向目的節(jié)點(diǎn)，并且與所述工作通路不相重合的路徑，作為所述保護(hù)通路；子保護(hù)通路配置單元，用于根據(jù)所述網(wǎng)絡(luò)資源狀態(tài)信息，選取由所述源節(jié)點(diǎn)指向所述工作通路的任意中間節(jié)點(diǎn)，并于所述工作通路鏈路分離的路徑，作為所述子保護(hù)通路；鏈路狀態(tài)檢測(cè)單元，用于網(wǎng)絡(luò)中是否有鏈路失效發(fā)生；路徑切換單元，用于根據(jù)所述鏈路狀態(tài)檢測(cè)單元的判定，當(dāng)所述工作通路發(fā)生鏈路失效時(shí)，將所述業(yè)務(wù)切換至所述保護(hù)通路或子保護(hù)通路。以上技術(shù)方案可以看出，在本發(fā)明中，由于本發(fā)明除了為業(yè)務(wù)配置工作通路、保護(hù)通路，還為業(yè)務(wù)配置了若干個(gè)由工作通路源節(jié)點(diǎn)指向工作通路任意中間節(jié)點(diǎn)(工作通路上除源節(jié)點(diǎn)以及目的節(jié)點(diǎn)外的其它所有節(jié)點(diǎn))的子保護(hù)通路，使得當(dāng)工作通路由鏈路失效發(fā)生時(shí)，可以將業(yè)務(wù)切換至保護(hù)通路，或者子保護(hù)通路上傳輸。在最惡劣的情況下，當(dāng)工作通路、和/或保護(hù)通路由多鏈路失效發(fā)生時(shí)，將業(yè)務(wù)數(shù)據(jù)切換至可用的子保護(hù)通路上傳輸，大大提高了多鏈路失效的業(yè)務(wù)保護(hù)能力。圖1為SPP方法示意圖；圖2為DLFP方法示意圖；圖3為本發(fā)明方法流程示意圖；圖4為本發(fā)明獲取工作通路、保護(hù)通路、子保護(hù)通路方法流程示意圖；圖5為WDM網(wǎng)絡(luò)拓樸結(jié)構(gòu)示意圖；圖6為實(shí)施例2中的路由設(shè)備結(jié)構(gòu)示意圖；圖7為實(shí)施例3中的路由設(shè)備結(jié)構(gòu)示意圖；圖8為實(shí)施例4中的路由設(shè)備結(jié)構(gòu)示意圖。具體實(shí)施方式本發(fā)明的核心思想是，本發(fā)明方法包括確定業(yè)務(wù)的工作通路；根據(jù)網(wǎng)絡(luò)資源狀態(tài)信息，選取由業(yè)務(wù)的源節(jié)點(diǎn)指向目的節(jié)點(diǎn)，并且與工作通路不相重合的路徑，作為保護(hù)通路，選取由源節(jié)點(diǎn)指向工作通路的任意中間節(jié)點(diǎn)，并與工作通路鏈路分離的路徑，作為子保護(hù)通路；當(dāng)工作通路有鏈路失效發(fā)生，則將業(yè)務(wù)切換至保護(hù)通路或子保護(hù)通路。從而提高某個(gè)時(shí)刻發(fā)生多鏈路失效的業(yè)務(wù)保護(hù)能力。進(jìn)一步的，在將業(yè)務(wù)切換至保護(hù)通路或子保護(hù)通路后，切換至路徑成為新的工作通路，進(jìn)一步的為業(yè)務(wù)新的工作通路，配置保護(hù)通路和子保護(hù)通路，提高未來時(shí)刻發(fā)生多鏈路失效的業(yè)務(wù)保護(hù)能力。為了使得本領(lǐng)域的技術(shù)人員更好的理解本
發(fā)明內(nèi)容，以下結(jié)合附圖以及具體實(shí)施例，對(duì)本
發(fā)明內(nèi)容作進(jìn)一步的詳細(xì)說明。實(shí)施例l:圖3所示為本發(fā)明的方法流程示意圖，如圖示本方法包括以下步驟步驟S301:輸入業(yè)務(wù)請(qǐng)求。輸入請(qǐng)求路由的業(yè)務(wù)請(qǐng)求，并根據(jù)請(qǐng)求獲取該業(yè)務(wù)所需要的波長(zhǎng)資源數(shù)要求，時(shí)延要求以及其它所能夠讀取獲得的信息。步驟S302:根據(jù)當(dāng)前網(wǎng)絡(luò)資源狀態(tài)信息，為業(yè)務(wù)分配工作通路、保護(hù)通路以及子保護(hù)通路。如圖4所示本發(fā)明獲取工作通路、保護(hù)通路、子保護(hù)通路方法流程示意圖，如圖4所示，包括以下步驟步驟S401:根據(jù)網(wǎng)絡(luò)資源狀態(tài)信息，設(shè)定各鏈路的鏈路代價(jià)，根據(jù)Dijkstra算法，計(jì)算獲取源節(jié)點(diǎn)到目的節(jié)點(diǎn)的最小代價(jià)路徑，作為工作通路。選取從源節(jié)點(diǎn)到目的節(jié)點(diǎn)之間的各鏈路的鏈路代價(jià)總和最小，并且，所述路徑中的各鏈路的空閑波長(zhǎng)資源均滿足所述業(yè)務(wù)需要的路徑，作為所述工作通路。由于對(duì)于目前一般的業(yè)務(wù)請(qǐng)求而言，所需要的波長(zhǎng)資源數(shù)不大于l，因此可以采用以下的具體方式獲取工作通路。對(duì)于任意鏈路j(j屬于L，其中L為給定的網(wǎng)絡(luò)拓樸內(nèi)的鏈路集合，每一鏈路為一根雙向傳輸?shù)墓饫w)，根據(jù)公式(2)計(jì)算鏈路代價(jià)，并計(jì)算網(wǎng)絡(luò)中的所有鏈路的代價(jià)，當(dāng)鏈路中沒有空閑波長(zhǎng)資源(即空閑資源波長(zhǎng)數(shù)fWj等于O)時(shí)，鏈路代價(jià)為+oo;否則，設(shè)定鏈路代價(jià)為l,采用Dijkstra算法找出網(wǎng)絡(luò)中有源節(jié)點(diǎn)指向目的節(jié)點(diǎn)的代價(jià)最小的路徑，作為該業(yè)務(wù)的工作路徑，設(shè)為Pn。如果尋找工作通路Pn成功，執(zhí)行步驟S402;否則丟棄該業(yè)務(wù)請(qǐng)求，為其它業(yè)務(wù)請(qǐng)求，重新執(zhí)行步驟S401。COStj:l,如果(fwjX))(2)在此，計(jì)算并找的由源節(jié)點(diǎn)指向目的節(jié)點(diǎn)的代價(jià)最小的路徑可能不止一條，那么只需要在若干最小的路徑中隨機(jī)選取其中一條即可，當(dāng)然也可以引入別的參考變量，選取某一路徑作為工作路徑。步驟S402:設(shè)定各鏈路的鏈路代價(jià)，計(jì)算并記錄源節(jié)點(diǎn)到其它節(jié)點(diǎn)的最小代價(jià)路徑，并選擇源節(jié)點(diǎn)到目的節(jié)點(diǎn)的代價(jià)最小的路徑作為保護(hù)通路。選取從源節(jié)點(diǎn)到目的節(jié)點(diǎn)的之間，不在所述工作通路上，并且鏈路的空閑波長(zhǎng)資源與預(yù)留波長(zhǎng)資源之和不小于實(shí)際所需預(yù)留波長(zhǎng)資源，并且所述各鏈路的鏈路代價(jià)之和最小的路徑，作為所述保護(hù)通路，由于對(duì)于目前一般的業(yè)務(wù)請(qǐng)求而言，所需要的波長(zhǎng)資源數(shù)不大于l,因此可以采用以下的具體方式獲取保護(hù)通路。對(duì)于任意鏈路j(jeL,其中L為給定的網(wǎng)絡(luò)拓樸內(nèi)的鏈路集合，每條鏈路為一根雙向傳輸?shù)墓饫w)，根據(jù)公式(3)計(jì)算其鏈路代價(jià)。<formula>formulaseeoriginaldocumentpage13</formula>其中公式(3)中為鏈路j上需要的預(yù)留波長(zhǎng)資源，定義為<formula>formulaseeoriginaldocumentpage14</formula>,其中<formula>formulaseeoriginaldocumentpage14</formula>表示在當(dāng)前業(yè)務(wù)crn之前，網(wǎng)絡(luò)里已成功建立的業(yè)務(wù)中，工作通路徑過鏈路e，且其保護(hù)通路徑過鏈路j的業(yè)務(wù)請(qǐng)求個(gè)數(shù)。當(dāng)鏈路屬于工作通路(jePn)，或者，鏈路空閑與預(yù)留波長(zhǎng)資源之和小于實(shí)際需要的預(yù)留波長(zhǎng)資源yf時(shí)，該鏈路代價(jià)為+oo;否則，鏈路代價(jià)為l。計(jì)算所有鏈路的代價(jià)，采用Dijkstra算法計(jì)算并記錄源節(jié)點(diǎn)指向網(wǎng)絡(luò)中其它所有節(jié)點(diǎn)的最小代價(jià)路徑。選擇指向目的節(jié)點(diǎn)的代價(jià)最小的路徑作為該業(yè)務(wù)請(qǐng)求工作通路Pn的保護(hù)通路，稱為bn。在此，計(jì)算并找出的源節(jié)點(diǎn)指向目的節(jié)點(diǎn)的代價(jià)最小的路徑可能不止一條，那么只需要在若干最小的路徑中隨機(jī)選取其中一條即可，當(dāng)然也可以引入別的參考變量，選取某一路徑作為保護(hù)通路。步驟S403:才艮據(jù)步驟S402中的最小代價(jià)路徑記錄，確定源節(jié)點(diǎn)到工作通路中間節(jié)點(diǎn)的路徑作為子保護(hù)通路。選取從所述工作通路的源節(jié)點(diǎn)指向所述工作通路的任一中間節(jié)點(diǎn)，并且鏈路的空閑波長(zhǎng)資源與預(yù)留波長(zhǎng)資源之和不小于實(shí)際所需預(yù)留波長(zhǎng)資源，并且所述各鏈路的鏈路代價(jià)之和最小的路徑，作為所述子保護(hù)通路。同理，由于對(duì)于目前一般的業(yè)務(wù)請(qǐng)求而言，所需要的波長(zhǎng)資源數(shù)不大于l，因此可以采用以下的具體方式獲取子保護(hù)通路。選擇步驟S402中最小代價(jià)路徑中記錄中，源節(jié)點(diǎn)指向工作通路上所有中間節(jié)點(diǎn)(即VaePn,且節(jié)點(diǎn)a既不是源節(jié)點(diǎn)，也不是目的節(jié)點(diǎn))的那些路徑作為該業(yè)務(wù)請(qǐng)求工作通路Pn的子保護(hù)通路bna。記錄所有子保護(hù)通路，若工作通路Pn上某個(gè)中間節(jié)點(diǎn)c沒有子保護(hù)通路bnc，記為bne為空。值得說明的是，在步驟S401獲取工作通路步驟中，還可以根據(jù)以下公式(4)替代公式(2)計(jì)算網(wǎng)絡(luò)各鏈路的代價(jià)，并找出代價(jià)最小且負(fù)載均衡的路徑作為該業(yè)務(wù)請(qǐng)求的工作通路。<table>tableseeoriginaldocumentpage15</column></row><table>其中，W為每根光纖上的波長(zhǎng)資源總數(shù)，由式(4)可見，該式對(duì)于空閑波長(zhǎng)資源數(shù)大于l的鏈路，設(shè)定該鏈路的代價(jià)小于l，并且具體取值隨該鏈路上的fWj/W比值的增大而減少，使得空閑波長(zhǎng)資源(fWj/W)越大的鏈路，其鏈路代價(jià)越小。使用式(4)計(jì)算鏈路代價(jià)選路時(shí)，工作通路通過這些鏈路的機(jī)會(huì)越大。這樣工作資源就能夠均勻的分布到各鏈路上，可以起到提高負(fù)載均衡的作用。值得說明的是，步驟S402中的用于設(shè)定各鏈路代價(jià)的公式(3)可以使用以下公式(5)代替，計(jì)算網(wǎng)絡(luò)各鏈路代價(jià)，并找出各代價(jià)最小，且波長(zhǎng)資源共享度最高的路徑，作為該業(yè)務(wù)請(qǐng)求的工作通路的保護(hù)通路或子保護(hù)通路。由公式(5)可見，由于對(duì)于空閑波長(zhǎng)資源數(shù)(fwj)與預(yù)留波長(zhǎng)資源數(shù)(rwj)之和滿足不小于實(shí)際所需要的預(yù)留資源波長(zhǎng)數(shù)(rwj)小于實(shí)際所需要的預(yù)留資源波長(zhǎng)數(shù)vj但是預(yù)留波長(zhǎng)資源數(shù)的鏈路，設(shè)定該鏈路的鏈路代價(jià)為l，對(duì)于預(yù)留波長(zhǎng)資源數(shù)(rwj)大于或等于實(shí)際所需要的預(yù)留資源波長(zhǎng)數(shù)vj*的鏈路，設(shè)定更小的鏈路代價(jià)，在此設(shè)為O.l,使得對(duì)于資源共享度高的鏈路的鏈路代價(jià)越小。<formula>formulaseeoriginaldocumentpage15</formula>(5)由上可見，使用公式(5)計(jì)算鏈路代價(jià)，查找保護(hù)通路或子保護(hù)通路，能夠提高鏈路的波長(zhǎng)資源利用率，因?yàn)椴恍枰峙湫骂A(yù)留波長(zhǎng)資源的鏈路(即滿足rwj^vj的鏈路)，其鏈路代價(jià)較??；采用最小代價(jià)算法選路時(shí)，保護(hù)通路和子保護(hù)通路通過這些鏈路的機(jī)會(huì)越大。這樣，新占用的資源就較少，從而提高資源利用率。值得說明的是，在計(jì)算鏈路代價(jià)時(shí)，其代價(jià)也可以根據(jù)實(shí)際網(wǎng)絡(luò)鏈路的長(zhǎng)度、造價(jià)費(fèi)用、跳數(shù)等參數(shù)計(jì)算。在此不一一枚舉和詳細(xì)敘述。至此，根據(jù)網(wǎng)絡(luò)需要完成業(yè)務(wù)的工作通路、保護(hù)通路、子保護(hù)通路的配置。業(yè)務(wù)可以通過配置的工作通路傳輸業(yè)務(wù)數(shù)據(jù)。步驟S303:更新網(wǎng)絡(luò)資源狀態(tài)信息。對(duì)于已找到的工作通路Pn,更新Pn上各鏈路k的工作波長(zhǎng)資源分配情況，即將鏈路k上的工作波長(zhǎng)資源數(shù)pwk遞加l,其中k屬于該業(yè)務(wù)的工作通路Pn。對(duì)已找到的保護(hù)通路bn和子保護(hù)通路bna，其中，a為工作通路Pn上的節(jié)點(diǎn)，更新bn和bna上各鏈路j的預(yù)留波長(zhǎng)資源分配情況，即將鏈路j上的預(yù)留波長(zhǎng)資源rwj更新為max|vj,rwjj，(Vje(bnUbna))，同時(shí)更新所有鏈路的e(其中鏈路e屬于鏈路集合L)的空閑波長(zhǎng)資源fWe情況，即使更新后的fwe等于鏈路e上的波長(zhǎng)資源總數(shù)W，減去工作波長(zhǎng)資源數(shù)pwe，再減去預(yù)留波長(zhǎng)資源數(shù)rwe。步驟S304:檢測(cè)網(wǎng)絡(luò)中的工作通路是否有鏈路失效發(fā)生或有失效鏈路被修復(fù)，如果有鏈路失效發(fā)生，則執(zhí)行步驟S305;如果有失效鏈路被修復(fù)返回步驟S303。檢測(cè)網(wǎng)絡(luò)中的工作通路Pn上有失效鏈路發(fā)生時(shí)，則執(zhí)行步驟S305;當(dāng)檢測(cè)到網(wǎng)絡(luò)中有失效鏈路被修復(fù)時(shí)，返回步驟S303。步驟S305:檢測(cè)保護(hù)通路是否有鏈路失效發(fā)生，如果是，則執(zhí)行步驟S308;否則，執(zhí)行步驟S306。如果業(yè)務(wù)crn的發(fā)生鏈路失效的工作通路所對(duì)應(yīng)的保護(hù)通路上沒有失效鏈路，則執(zhí)行步驟S306;否則，執(zhí)行步驟S308。步驟S306:判定保護(hù)通路上是否有足夠的可用波長(zhǎng)資源滿足業(yè)務(wù)需要；如果是，則執(zhí)行步驟S307;否則執(zhí)行步驟S308。如果業(yè)務(wù)請(qǐng)求crn的保護(hù)通路bn上沒有失效鏈路，并且，保護(hù)通路bn上有足夠的預(yù)留波長(zhǎng)資源可供待切換業(yè)務(wù)之用，則執(zhí)行步驟S307;如果保護(hù)通路bn上沒有足夠的預(yù)留波長(zhǎng)資源可供待切換業(yè)務(wù)之用，則執(zhí)行步驟S308。步驟S307:將業(yè)務(wù)切換至保護(hù)通路上，更新路由和網(wǎng)絡(luò)資源狀態(tài)信息。跳轉(zhuǎn)至步驟S311。把業(yè)務(wù)crn從失效的工作通路Pn上，切換至保護(hù)通路bn上傳輸。此時(shí)保護(hù)通路bn成為新的工作通路。并依次將切換后的業(yè)務(wù)crn的工作通路更新成原保護(hù)通路bn，將業(yè)務(wù)crn的保護(hù)通路bn更新為空，將業(yè)務(wù)crn的子保護(hù)通路bna更新為空。步驟S308:如果存在子保護(hù)通路沒有發(fā)生鏈路失效，并且，由源節(jié)點(diǎn)通過該子保護(hù)通路，到達(dá)目的節(jié)點(diǎn)的路徑中的各鏈路均沒有失效，并且，各鏈路均有足夠的鏈路可用波長(zhǎng)資源滿足業(yè)務(wù)需要，則執(zhí)行步驟S309;將業(yè)務(wù)切換至該通過子保護(hù)通路的路徑；否則，執(zhí)行步驟S310。如果業(yè)務(wù)cnr的保護(hù)通路bn上存在失效鏈路，或者，保護(hù)通路bn上某條鏈路沒有足夠的預(yù)留波長(zhǎng)資源可用，則檢查每條子保護(hù)通路。若某子保護(hù)通路bna上沒有失效鏈路，并且，bna所經(jīng)過的鏈路都有足夠的預(yù)留波長(zhǎng)資源可用，，并且，由bna沿著工作通路Pn,到達(dá)工作通路Pn的目的節(jié)點(diǎn)的路徑pna上也沒有失效鏈路發(fā)生，則執(zhí)行步驟S309;否則，執(zhí)行步驟S310。步驟S309:將業(yè)務(wù)切換至該通過子保護(hù)通路的路徑，更新路由和網(wǎng)絡(luò)資源狀態(tài)信息。跳轉(zhuǎn)至步驟S311。把業(yè)務(wù)crn從失效的工作通路Pn上，切換至子保護(hù)通路bna上傳輸，并沿著子保護(hù)通路bna和路徑pna傳輸。此時(shí)子保護(hù)通路bna和路徑pna成為業(yè)務(wù)crn的新的工4乍通路。并依次將切換后的業(yè)務(wù)crn的工作通路更新成(bna+pna)，將業(yè)務(wù)crn的保護(hù)通路bn更新為空，將業(yè)務(wù)cm的子保護(hù)通路bna更新為空。步驟S310:丟棄該業(yè)務(wù)數(shù)據(jù)，更新路由和網(wǎng)絡(luò)資源狀態(tài)信息。如果業(yè)務(wù)crn的所有的子保護(hù)通路bna上都存在失效鏈路，或子保護(hù)通路bna所經(jīng)過的鏈路上沒有足夠的預(yù)留波長(zhǎng)資源可用，或路徑pna也存在失效鏈路，則該業(yè)務(wù)crn不可恢復(fù)。丟棄該業(yè)務(wù)crn。步驟S311:為該業(yè)務(wù)新的工作通路配置保護(hù)通路和子保護(hù)通路。并返回步驟S303。完成業(yè)務(wù)切換后，發(fā)生鏈路失效的工作通路Pn的業(yè)務(wù)擁有一條新的工作通路，但是這些業(yè)務(wù)的新工作通路沒有相應(yīng)的保護(hù)通路和子保護(hù)通路。因此若要抵御后續(xù)的鏈路失效，需要為它們尋找相應(yīng)的保護(hù)通路和子保護(hù)通路，即重配置。為新工作通路重新配置保護(hù)通路、子保護(hù)通路的方法如圖4所示的步驟S402、步驟S403所示，在此不作贅述。經(jīng)過以上的處理后，至此實(shí)現(xiàn)了在WDM網(wǎng)中具有重配置功能的業(yè)務(wù)保護(hù)，可以有效地抵御同一時(shí)刻發(fā)生多鏈路失效的情況，并且具有持續(xù)性的保護(hù)后續(xù)的鏈路失效的性能。以下以具體的例子說明在WDM網(wǎng)絡(luò)中使用本方明方法，如圖5所示，假設(shè)為WDM網(wǎng)絡(luò)中的業(yè)務(wù)請(qǐng)求A(設(shè)業(yè)務(wù)請(qǐng)求A對(duì)應(yīng)的源節(jié)點(diǎn)為節(jié)點(diǎn)1，目的節(jié)點(diǎn)為節(jié)點(diǎn)4)建立連接。使用DLFP方法，為它分配的一條工作通路是節(jié)點(diǎn)l-節(jié)點(diǎn)2-節(jié)點(diǎn)3-節(jié)點(diǎn)4，兩條鏈路分離的保護(hù)通路分別是節(jié)點(diǎn)1-節(jié)點(diǎn)5-節(jié)點(diǎn)6-節(jié)點(diǎn)4、節(jié)點(diǎn)l-節(jié)點(diǎn)8-節(jié)點(diǎn)7-節(jié)點(diǎn)4。本發(fā)明提供方法為它分配的一條工作通路是節(jié)點(diǎn)l-節(jié)點(diǎn)2-節(jié)點(diǎn)3-節(jié)點(diǎn)4,保護(hù)通路是節(jié)點(diǎn)l-節(jié)點(diǎn)5-節(jié)點(diǎn)6-節(jié)點(diǎn)4,兩條子保護(hù)通路分別是節(jié)點(diǎn)l-節(jié)點(diǎn)5-節(jié)點(diǎn)2、節(jié)點(diǎn)l-節(jié)點(diǎn)8-節(jié)點(diǎn)3。如果鏈路節(jié)點(diǎn)5-節(jié)點(diǎn)6、節(jié)點(diǎn)2-節(jié)點(diǎn)3和節(jié)點(diǎn)8-節(jié)點(diǎn)7同時(shí)失效，那么1)如果使用DLFP方法，則工作通路和兩條保護(hù)通路都失效，業(yè)務(wù)請(qǐng)求A不能被保護(hù)；2)而使用本發(fā)明方法，則能提供有效的保護(hù)業(yè)務(wù)請(qǐng)求A,因?yàn)槭У墓ぷ魍飞系臄?shù)據(jù)可以切換到路徑節(jié)點(diǎn)1-節(jié)點(diǎn)8-節(jié)點(diǎn)3-節(jié)點(diǎn)4上傳輸，這里用到子保護(hù)通路節(jié)點(diǎn)l-節(jié)點(diǎn)8-節(jié)點(diǎn)3。假設(shè)為WDM網(wǎng)絡(luò)中的業(yè)務(wù)請(qǐng)求B(該業(yè)務(wù)對(duì)應(yīng)的源節(jié)點(diǎn)為節(jié)點(diǎn)5,目的節(jié)點(diǎn)為節(jié)點(diǎn)4)建立連接。使用SPP方法為它分配的工作通路是節(jié)點(diǎn)5-節(jié)點(diǎn)2-節(jié)點(diǎn)3-節(jié)點(diǎn)4,保護(hù)通路是節(jié)點(diǎn)5-節(jié)點(diǎn)6-節(jié)點(diǎn)4;本發(fā)明提供方法為它分配的工作通路是節(jié)點(diǎn)5-節(jié)點(diǎn)2-節(jié)點(diǎn)3-節(jié)點(diǎn)4,保護(hù)通路是節(jié)點(diǎn)5-節(jié)點(diǎn)6-節(jié)點(diǎn)4,兩條子保護(hù)通路分別是節(jié)點(diǎn)5-節(jié)點(diǎn)1-節(jié)點(diǎn)2、節(jié)點(diǎn)5-節(jié)點(diǎn)l-節(jié)點(diǎn)8-節(jié)點(diǎn)3。如果鏈路節(jié)點(diǎn)2-節(jié)點(diǎn)3和鏈路節(jié)點(diǎn)5-v6都失效，那么1)如果使用SPP方法，則工作通路和保護(hù)通路都失效，業(yè)務(wù)請(qǐng)求B不能被保護(hù)；2)而使用本發(fā)明方法，則能提供有效的保護(hù)業(yè)務(wù)請(qǐng)求B。因?yàn)槭У墓ぷ魍飞系臄?shù)據(jù)可以切換到路徑節(jié)點(diǎn)5-節(jié)點(diǎn)1-節(jié)點(diǎn)8-節(jié)點(diǎn)3-節(jié)點(diǎn)4上傳輸，這里用到子保護(hù)通路節(jié)點(diǎn)5-節(jié)點(diǎn)1-節(jié)點(diǎn)8-節(jié)點(diǎn)3。假設(shè)為WDM網(wǎng)絡(luò)中的業(yè)務(wù)請(qǐng)求C(該業(yè)務(wù)對(duì)應(yīng)的源節(jié)點(diǎn)為節(jié)點(diǎn)8,目的節(jié)點(diǎn)為節(jié)點(diǎn)4)建立連接。PRM方法為它分配的工作通路是節(jié)點(diǎn)8-節(jié)點(diǎn)7-節(jié)點(diǎn)4,保護(hù)通路是節(jié)點(diǎn)8-節(jié)點(diǎn)3-節(jié)點(diǎn)4;本發(fā)明提供方法為它分配的工作通路是節(jié)點(diǎn)8-節(jié)點(diǎn)7-節(jié)點(diǎn)4，保護(hù)通路是節(jié)點(diǎn)8-節(jié)點(diǎn)3-節(jié)點(diǎn)4。如果鏈路8-7失效，貝寸1)如果使用PRM方法，業(yè)務(wù)數(shù)據(jù)切換到保護(hù)通路節(jié)點(diǎn)8-節(jié)點(diǎn)3-節(jié)點(diǎn)4上傳輸，將這條保護(hù)通路作為新的工作通路，并為它重新配置一條保護(hù)通路8-l-5-6-4j2)如果使用本發(fā)明方法，業(yè)務(wù)數(shù)據(jù)切換到保護(hù)通路節(jié)點(diǎn)8-節(jié)點(diǎn)3-節(jié)點(diǎn)4上傳輸，將這條保護(hù)通路作為新的工作通路，并為它重新配置一條保護(hù)通路節(jié)點(diǎn)8-節(jié)點(diǎn)1-節(jié)點(diǎn)5-節(jié)點(diǎn)6-節(jié)點(diǎn)4和一條子保護(hù)通路節(jié)點(diǎn)8-節(jié)點(diǎn)1-節(jié)點(diǎn)2-節(jié)點(diǎn)3。接著，在網(wǎng)絡(luò)中如果鏈路節(jié)點(diǎn)8-節(jié)點(diǎn)3和鏈路節(jié)點(diǎn)5-節(jié)點(diǎn)6發(fā)生失效，那么1)對(duì)于PRM方法，則工作通路和保護(hù)通路都失效，業(yè)務(wù)請(qǐng)求C不能被保護(hù)；2)而對(duì)于本發(fā)明方法，則能提供有效的保護(hù)業(yè)務(wù)請(qǐng)求C。因?yàn)槭У墓ぷ魍飞系臄?shù)據(jù)可以切換到路徑節(jié)點(diǎn)8-節(jié)點(diǎn)1-節(jié)點(diǎn)2-節(jié)點(diǎn)3-節(jié)點(diǎn)4上傳輸，這里用到子保護(hù)通路節(jié)點(diǎn)8-節(jié)點(diǎn)1-節(jié)點(diǎn)2-節(jié)點(diǎn)3?？梢?，本發(fā)明方法與以前的DLFP方法、SPP方法和PRM方法相比，本發(fā)明提供方法為業(yè)務(wù)請(qǐng)求配置多條子保護(hù)通路，具有更好的多鏈路失效下的業(yè)務(wù)保護(hù)能力。綜上可見，本發(fā)明方法，通過運(yùn)行一次Dijkstra算法找到一條保護(hù)通路和多條子保護(hù)通路，可以提高多鏈路失效的保護(hù)能力。對(duì)某個(gè)業(yè)務(wù)請(qǐng)求而言，當(dāng)它的工作通路、保護(hù)通路和某些子保護(hù)通路由于多鏈路失效而不可用時(shí)，仍可能有其它的子保護(hù)通路可用。這樣，恢復(fù)失效業(yè)務(wù)的可能性就大大增加。進(jìn)一步的，本發(fā)明通過在鏈路失效后對(duì)某些業(yè)務(wù)請(qǐng)求進(jìn)行重配置，重新計(jì)算保護(hù)通路和子保護(hù)通路，從而使得這些業(yè)務(wù)請(qǐng)求可以在將來的多鏈路失效中獲得更好的保護(hù)性能。當(dāng)鏈路失效發(fā)生后，對(duì)某個(gè)業(yè)務(wù)請(qǐng)求而言，如果它的工作通路不可用，則業(yè)務(wù)數(shù)據(jù)需要切換到保護(hù)通路、或子保護(hù)通路上傳輸，而承栽了業(yè)務(wù)數(shù)據(jù)的保護(hù)通路或子保護(hù)通路將被作為新的工作通路，但這條新的工作通路是沒有相應(yīng)的保護(hù)通路和子保護(hù)通路的。重配置策略為這條新的工作通路計(jì)算新保護(hù)通路和子保護(hù)通路，從而使得業(yè)務(wù)請(qǐng)求在后續(xù)可能的多鏈路失效時(shí)具有較高的保護(hù)能力。以下就使用不同方法對(duì)WDM網(wǎng)絡(luò)業(yè)務(wù)保護(hù)的仿真結(jié)果進(jìn)行比較，進(jìn)一步說明本發(fā)明的效果為驗(yàn)證本發(fā)明提供的具有重配置功能的多子保護(hù)通路方法，進(jìn)行了相關(guān)仿真和比較。用于仿真網(wǎng)絡(luò)拓樸如圖5所示。其中，每條邊為一根雙向傳輸?shù)墓饫w鏈路，每根光纖的波長(zhǎng)數(shù)為128(這足夠?yàn)闃I(yè)務(wù)請(qǐng)求矩陣中的所有業(yè)務(wù)請(qǐng)求分配資源)，每個(gè)網(wǎng)絡(luò)節(jié)點(diǎn)配備了"光-電-光"的完全波長(zhǎng)轉(zhuǎn)換能力。仿真中比較了四種方法本發(fā)明提供的具有重配置功能的多子保護(hù)通路方法、單鏈路失效的共享通路保護(hù)方法(SPP)、雙鏈路失效的共享通路保護(hù)方法(DLFP)、保護(hù)和重配置方法(PRM)。定義下列術(shù)語a)測(cè)試A(k):同時(shí)發(fā)生k條鏈路失效，對(duì)工作通路失效的業(yè)務(wù)請(qǐng)求進(jìn)行保護(hù)切換并進(jìn)行重配置后，測(cè)試A(k)結(jié)束；b)測(cè)試B(kl，k2):同時(shí)發(fā)生kl條鏈路失效，對(duì)工作通路失效的業(yè)務(wù)請(qǐng)求進(jìn)行保護(hù)切換并進(jìn)行重配置；在沒有修復(fù)這kl條失效鏈路前，接著又發(fā)生另外k2條鏈路失效，對(duì)工作通路失效的業(yè)務(wù)請(qǐng)求進(jìn)行保護(hù)切換并進(jìn)行重配置后，測(cè)試B(kl,k2)結(jié)束；c)業(yè)務(wù)保護(hù)能力一次測(cè)試中，被成功保護(hù)的業(yè)務(wù)請(qǐng)求數(shù)(即失效的工作通路上的業(yè)務(wù)數(shù)據(jù)能成功切換到保護(hù)通路或子保護(hù)通路上)與鏈路失效導(dǎo)致工作通路不可用業(yè)務(wù)請(qǐng)求數(shù)的比值；d)平均業(yè)務(wù)保護(hù)能力Y次測(cè)試得到的對(duì)業(yè)務(wù)的保護(hù)能力的平均值；e)對(duì)網(wǎng)絡(luò)100%的保護(hù)能力進(jìn)行N次測(cè)試，假設(shè)有M(1V^N)次測(cè)試導(dǎo)致了某些業(yè)務(wù)請(qǐng)求的工作通路失效(即需要進(jìn)行保護(hù)切換)，其中，又有P次測(cè)試的對(duì)業(yè)務(wù)的保護(hù)能力都為100%，則對(duì)網(wǎng)絡(luò)100°/。的保護(hù)能力為P與M的比值；f)資源占用率預(yù)留波長(zhǎng)資源總數(shù)與工作波長(zhǎng)資源總數(shù)的比值。(l)MSPR方法與DLFP方法的比較發(fā)生雙鏈路失效時(shí)，由現(xiàn)有技術(shù)關(guān)于DLFP方法描述可知，DLFP方法平均對(duì)業(yè)務(wù)的保護(hù)能力總是100%,而資源占用率為200~300%。進(jìn)行測(cè)試A(2)的仿真，得到MSPR方法平均對(duì)業(yè)務(wù)的保護(hù)能力在90%左右，而資源占用率在120%左右。可見，MSPR方法比DLFP方法節(jié)省了大量資源(節(jié)省80~180%)，但平均對(duì)業(yè)務(wù)的保護(hù)能力僅相差10%。這樣，對(duì)網(wǎng)絡(luò)供應(yīng)商和大多數(shù)用戶而言，采用MSRP方法來保護(hù)雙鏈路失效比DLFP方法更加合理。表1測(cè)試A(3)中，MSPR方法與SPP方法的性能比較<table>tableseeoriginaldocumentpage21</column></row><table>表2測(cè)試A(4)中，MSPR方法與SPP方法的性能比較<table>tableseeoriginaldocumentpage22</column></row><table>(2)MSPR方法與SPP方法的比較:表1中得到的仿真數(shù)據(jù)是模擬100次測(cè)試A(3)得到的值。可以看到，與傳統(tǒng)的SPP方法相比，MSPR方法的性能提高非常明顯；在平均業(yè)務(wù)的保護(hù)能力上的提高率為14%，在對(duì)網(wǎng)絡(luò)100%的保護(hù)能力上的提高率為40%。表2中得到的仿真數(shù)據(jù)是模擬100次測(cè)試A(4)得到的值?？梢钥吹?，與傳統(tǒng)的SPP方法相比，MSPR方法的性能提高非常明顯；在平均業(yè)務(wù)保護(hù)能力上的提高率為20%，在對(duì)網(wǎng)絡(luò)100%的保護(hù)能力上的提高率為69%。表3測(cè)試B(3,3)中，MSPR方法與PRM方法的性能比較<table>tableseeoriginaldocumentpage22</column></row><table><table>tableseeoriginaldocumentpage23</column></row><table>(3)MSPR方法與PRM方法的比較:表3中得到的仿真數(shù)據(jù)是模擬100次測(cè)試B(3，3)得到的值。可以看到，與傳統(tǒng)的PRM方法相比，MSPR方法的性能提高非常明顯；在平均業(yè)務(wù)保護(hù)能力上的提高率為8.2%，在對(duì)網(wǎng)絡(luò)100%的保護(hù)能力上的提高率為25%。表4中得到的仿真數(shù)據(jù)是模擬100次測(cè)試B(4,4)得到的值?？梢钥吹?，與傳統(tǒng)的PRM方法相比，MSPR方法的性能提高非常明顯；在平均業(yè)務(wù)保護(hù)能力上的提高率為11%,在對(duì)網(wǎng)絡(luò)100。/。的保護(hù)能力上的提高率為28%。可見，本發(fā)明提供的MSPR方法與傳統(tǒng)的SPP方法和PRM方法相比，在多鏈路失效保護(hù)能力上有明顯提高。在資源占用率上，MSPR方法為120%左右，SPP方法和PRM方法都為80%左右，即MSPR方法多占用了40%左右的資源。這些多占用的資源與MSRP方法在多鏈路失效時(shí)的保護(hù)能力上的提高，尤其是在對(duì)網(wǎng)絡(luò)100%的保護(hù)能力上的提高，是值得的。因此，本發(fā)明提供的具有重配置功能和多子保護(hù)通路方法是一種保護(hù)網(wǎng)絡(luò)多鏈路失效的有效方法。實(shí)施例2:圖6所示為使用本發(fā)明方法的一種路由設(shè)備結(jié)構(gòu)示意圖，如圖示，本發(fā)明路由設(shè)備包括以下業(yè)務(wù)請(qǐng)求輸入單元601,用于輸入業(yè)務(wù)請(qǐng)求。業(yè)務(wù)信息讀取單元603,用于讀取該業(yè)務(wù)所需要的帶寬資源。網(wǎng)絡(luò)資源狀態(tài)信息存儲(chǔ)單元602,用于存儲(chǔ)當(dāng)前網(wǎng)絡(luò)的網(wǎng)絡(luò)資源狀態(tài)信白、工作通路確定單元604,用于確定所述業(yè)務(wù)的工作通路。保護(hù)通路配置單元605，用于根據(jù)網(wǎng)絡(luò)資源狀態(tài)信息存儲(chǔ)單元602存儲(chǔ)的網(wǎng)絡(luò)資源狀態(tài)信息，選取由所述業(yè)務(wù)的源節(jié)點(diǎn)指向目的節(jié)點(diǎn)，并且與所述工作通路不相重合的路徑，作為所述保護(hù)通路。子保護(hù)通路配置單元606，用于根據(jù)網(wǎng)絡(luò)資源狀態(tài)信息存儲(chǔ)單元602存儲(chǔ)的網(wǎng)絡(luò)資源狀態(tài)信息，選取由所述源節(jié)點(diǎn)指向所述工作通路的任意中間節(jié)點(diǎn)，并于所述工作通路鏈路分離的路徑，作為所述子保護(hù)通路。鏈路狀態(tài)檢測(cè)單元607，用于檢測(cè)網(wǎng)絡(luò)中是否有鏈路失效發(fā)生，或有失效鏈路被修復(fù)。路徑切換單元609，用于根據(jù)鏈路狀態(tài)檢測(cè)單元608的判定，當(dāng)業(yè)務(wù)的工作通路發(fā)生鏈路失效時(shí)，將業(yè)務(wù)切換至為該業(yè)務(wù)配置的保護(hù)通路或子保護(hù)通路。由上可見，由于路由配置單元除了為業(yè)務(wù)配置工作通路、保護(hù)通路外，還為該業(yè)務(wù)的工作通路配置若干個(gè)子保護(hù)通路，當(dāng)在某時(shí)發(fā)生多鏈路失效時(shí)，對(duì)某個(gè)業(yè)務(wù)請(qǐng)求而言，當(dāng)它的工作通路、保護(hù)通路和某些子保護(hù)通路由于多鏈路失效而不可用時(shí)，路徑切換單元609仍可能有其它的子保護(hù)通路可用。這樣，恢復(fù)失效業(yè)務(wù)的可能性就大大增加。實(shí)施例3:如圖7所示為使用本發(fā)明方法的另一種路由設(shè)備結(jié)構(gòu)示意圖，與實(shí)施例2種的路由設(shè)備所不同的是，本路由設(shè)備還包括鏈路代價(jià)確定單元610，用于確定網(wǎng)絡(luò)各鏈路的代價(jià)；在計(jì)算工作通路時(shí)，鏈路代價(jià)確定單元610可以根據(jù)函數(shù)式(2)確定各網(wǎng)絡(luò)的代價(jià)。在計(jì)算保護(hù)通路或子保護(hù)通路時(shí)，鏈路代價(jià)確定單元610可以根據(jù)函數(shù)式(3)或(5)確定各網(wǎng)絡(luò)的代價(jià)。路徑代價(jià)確定單元611，用于根據(jù)鏈路代價(jià)確定單元610確定的各鏈路的代價(jià)，確定路徑的代價(jià)。工作通路確定單元604，在確定工作通路時(shí)，進(jìn)一步根據(jù)所述路徑代價(jià)確定單元確定的路徑代價(jià)，選取代價(jià)最小的路徑，作為所述工作通路；保護(hù)通路選取單元612，用于根據(jù)路徑代價(jià)確定單元610確定的路徑代價(jià)，代價(jià)最小的路徑，作為所述保護(hù)通路；子保護(hù)通路選取單元613,用于根據(jù)路徑代價(jià)確定單元610確定的路徑代價(jià)，代價(jià)最小的路徑，作為所述子保護(hù)通路。實(shí)施例4:如圖8所示為本實(shí)施例的一種路由設(shè)備結(jié)構(gòu)示意圖，如圖示，本發(fā)明相對(duì)于實(shí)施例3中的路由設(shè)備，本路由設(shè)備進(jìn)一步包括鏈路負(fù)載確定單元614,用于根據(jù)網(wǎng)絡(luò)資源狀態(tài)信息602、業(yè)務(wù)信息讀取單元602的所存儲(chǔ)的信息，確定各鏈路的負(fù)載量。鏈路的負(fù)栽量一般可以通過空閑波長(zhǎng)資源與鏈路總波長(zhǎng)資源的比值來體現(xiàn)，該比值越大，鏈路負(fù)栽越小，比值越小，鏈路負(fù)栽越大。鏈路代價(jià)確定單元610進(jìn)一步根據(jù)鏈路負(fù)載確定單元614確定的各鏈路的負(fù)栽量，確定所述鏈路的代價(jià)。即是在計(jì)算工作通路時(shí)，鏈路代價(jià)確定單元610可以根據(jù)函數(shù)式(4)確定各網(wǎng)絡(luò)的代價(jià)。在計(jì)算保護(hù)通路或子保護(hù)通路時(shí)，鏈路代價(jià)確定單元610可以根據(jù)函數(shù)式(5)確定各網(wǎng)絡(luò)的代價(jià)?？梢娫谟?jì)算尋找業(yè)務(wù)的源節(jié)點(diǎn)到目的節(jié)點(diǎn)的路徑代價(jià)最小的路徑(即工作通路)時(shí)，根據(jù)鏈路負(fù)栽確定單元614獲取的各鏈路的負(fù)載量，計(jì)算獲取各鏈路的鏈路代價(jià)。鏈路負(fù)載越小，鏈路代價(jià)越小。由于在計(jì)算獲取工作通路過程中，計(jì)算各鏈路代價(jià)時(shí)，引入了鏈路負(fù)載度考慮，使得路徑的代價(jià)最小的路徑中的各鏈路的鏈路負(fù)栽較均衡的路徑，工作通路通過這些鏈路的機(jī)會(huì)越大。這樣工作資源就能夠均勻的分布到各鏈路上，可以起到提高負(fù)載均衡的作用。鏈路代價(jià)確定單元610在為確定保護(hù)通路或子保護(hù)通路時(shí)，進(jìn)一步的根據(jù)網(wǎng)絡(luò)資源狀態(tài)信息存儲(chǔ)單元602中存儲(chǔ)的各鏈路的預(yù)留波長(zhǎng)資源數(shù)rwj,與實(shí)際需要的預(yù)留波長(zhǎng)資源數(shù)yf，對(duì)于由于對(duì)于空閑波長(zhǎng)資源數(shù)(fWj)與預(yù)留波長(zhǎng)資源數(shù)(rwj)之和滿足不小于實(shí)際所需要的預(yù)留資源波長(zhǎng)數(shù)預(yù)留波長(zhǎng)資源數(shù)(rwj)小于實(shí)際所需要的預(yù)留資源波長(zhǎng)數(shù)vj的鏈路，但是設(shè)定該鏈路的鏈路代價(jià)為1，對(duì)于預(yù)留波長(zhǎng)資源數(shù)(rwj)大于或等于實(shí)際所需要的預(yù)留資源波長(zhǎng)凄t的鏈路，設(shè)定更小的鏈路代價(jià)，在此設(shè)為0.1,使得對(duì)于資源共享度越高的鏈路，其鏈路代價(jià)越小。由于在計(jì)算獲取保護(hù)通路過程中，計(jì)算各鏈路代價(jià)時(shí)，引入了鏈路資源共享度的考慮，使得代價(jià)最小的路徑中的各鏈路的資源共享度也是較高的，盡可能選取路徑中的各鏈路的資源共享度高的路徑作為保護(hù)通路，和/或，子保護(hù)通路。從而提高資源利用率。以上對(duì)本發(fā)明所提供的一種業(yè)務(wù)保護(hù)方法以及路由設(shè)備進(jìn)行了詳細(xì)介紹，說明只是用于幫助理解本發(fā)明的方法及其核心思想；同時(shí)，對(duì)于本領(lǐng)域的一般技術(shù)人員，依據(jù)本發(fā)明的思想，在具體實(shí)施方式及應(yīng)用范圍上均會(huì)有改變之處，綜上所述，本說明書內(nèi)容不應(yīng)理解為對(duì)本發(fā)明的限制。權(quán)利要求1、一種業(yè)務(wù)保護(hù)方法，其特征是，包括確定所述業(yè)務(wù)的工作通路；根據(jù)網(wǎng)絡(luò)資源狀態(tài)信息，選取由所述業(yè)務(wù)的源節(jié)點(diǎn)指向目的節(jié)點(diǎn)，并且與所述工作通路不相重合的路徑，作為所述保護(hù)通路；根據(jù)網(wǎng)絡(luò)資源狀態(tài)信息，選取由所述源節(jié)點(diǎn)指向所述工作通路的任意中間節(jié)點(diǎn)，并與所述工作通路鏈路分離的路徑，作為所述子保護(hù)通路；檢測(cè)所述工作通路是否有鏈路失效發(fā)生，如果是，則將所述業(yè)務(wù)切換至所述保護(hù)通路或子保護(hù)通路。2、根據(jù)權(quán)利要求1所述的業(yè)務(wù)保護(hù)方法，其特征是，在將所述業(yè)務(wù)切換至所述保護(hù)通路或子保護(hù)通路之后，進(jìn)一步的包括根據(jù)所述網(wǎng)絡(luò)資源狀態(tài)信息，為所述業(yè)務(wù)配置保護(hù)通路以及子保護(hù)通路，并更新網(wǎng)絡(luò)資源狀態(tài)信息。3、根據(jù)權(quán)利要求1或2所述的業(yè)務(wù)保護(hù)方法，其特征是，選取所述保護(hù)通路以及所述子保護(hù)通路，具體包括，根據(jù)各鏈路的空閑帶寬資源、空閑帶寬資源、預(yù)留帶寬資源、實(shí)際所需預(yù)留帶寬資源，確定網(wǎng)絡(luò)各鏈路的代價(jià)，其中所述實(shí)際所需預(yù)留帶寬資源為在所述業(yè)務(wù)之前的所有其它業(yè)務(wù)已在所述鏈路上申請(qǐng)預(yù)留的帶寬資源的總和與所述業(yè)務(wù)需在所述鏈路申請(qǐng)預(yù)留的帶寬資源之和；根據(jù)各鏈路的代價(jià)，確定由所述業(yè)務(wù)的源節(jié)點(diǎn)指向目的節(jié)點(diǎn)的各路徑的代價(jià)；選取代價(jià)最小的路徑作為所述保護(hù)通路；根據(jù)各鏈路的代價(jià)，確定由所述業(yè)務(wù)源節(jié)點(diǎn)指向所述工作通路的任意中間結(jié)點(diǎn)的路徑的代價(jià)；選取代價(jià)最小的路徑作為所述子保護(hù)通路；4、根據(jù)權(quán)利要求3所述的業(yè)務(wù)保護(hù)方法，其特征是，所述確定各鏈路的代價(jià)，包括，如杲所述鏈路的空閑帶寬資源、預(yù)留帶寬資源之和小于所述實(shí)際所需預(yù)留帶寬資源，則將所述鏈路的代價(jià)設(shè)定為正無窮大；否則將所述鏈路的代價(jià)設(shè)定為固定的數(shù)值。5、根據(jù)權(quán)利要求3所述的業(yè)務(wù)保護(hù)方法，其特征是，所述確定各鏈路的代價(jià)，包括如果所述鏈路的空閑帶寬資源、預(yù)留帶寬資源之和小于所述鏈路需要為所述業(yè)務(wù)增加的預(yù)留帶寬，則將所述鏈路的代價(jià)設(shè)定為正無窮大；如果所述鏈路的空閑帶寬資源、預(yù)留帶寬資源之和不小于所述實(shí)際所需預(yù)留帶寬資源，并且，則所述預(yù)留帶寬資源小于所述實(shí)際預(yù)留帶寬資源，則將所述鏈路的代價(jià)設(shè)定為第一固定值；如果所述鏈路的預(yù)留帶寬資源不小于所述實(shí)際所需預(yù)留帶寬資源，則將所述鏈路的代價(jià)設(shè)定為小于所述第一固定值的第二固定值。6、根據(jù)權(quán)利要求1或2所述的業(yè)務(wù)保護(hù)方法，其特征是，將所述業(yè)務(wù)切換至所述保護(hù)通路或子保護(hù)通路，具體包括，如果所述保護(hù)通路無鏈路失效發(fā)生，并且，所述保護(hù)通路上的各鏈路的可用帶寬資源滿足所述業(yè)務(wù)需要，則將所述業(yè)務(wù)切換至所述保護(hù)通路；否則如果由所述業(yè)務(wù)的源節(jié)點(diǎn)經(jīng)由所述子保護(hù)通路到所述目的節(jié)點(diǎn)的路徑無鏈路失效發(fā)生，并且，所述路徑的各鏈路的可用帶寬資源滿足所述業(yè)務(wù)需要，則將所述業(yè)務(wù)切換至所述路徑。7、根據(jù)權(quán)利要求1或2所述的業(yè)務(wù)保護(hù)方法，其特征是，所述的確定所述業(yè)務(wù)的工作通路，包括根據(jù)各鏈路的空閑帶寬資源、所述業(yè)務(wù)需要的帶寬資源，確定網(wǎng)絡(luò)各鏈路的代價(jià)；根據(jù)各鏈路的代價(jià)，確定由所述業(yè)務(wù)源節(jié)點(diǎn)指向目的節(jié)點(diǎn)的各路徑的代價(jià)；選取代價(jià)最小的路徑作為所述工作通路。8、根據(jù)權(quán)利要求7所述的業(yè)務(wù)保護(hù)方法，其特征是，所述確定各鏈路的代價(jià)，包括，如果所述鏈路的空閑帶寬資源小于所述業(yè)務(wù)需要的帶寬資源，則將所述鏈路的代價(jià)設(shè)定為正無窮大；如果所述鏈路的空閑帶寬資源大于所述業(yè)務(wù)需要的帶寬資源，則將所述鏈路的代價(jià)設(shè)定為所述鏈路的非空閑帶寬資源與所述鏈路總帶寬資源的比值或所述比值的權(quán)值；如果所述鏈路的空閑帶寬資源等于所述業(yè)務(wù)需要的帶寬資源，則將所述的鏈路的代價(jià)設(shè)定為大于所述比值或所述比值的權(quán)值的固定數(shù)值。9、一種路由設(shè)備，其特征是，所述路由設(shè)備包括工作通路確定單元，用于確定所述業(yè)務(wù)的工作通路；網(wǎng)絡(luò)資源狀態(tài)信息存儲(chǔ)單元，用于存儲(chǔ)當(dāng)前網(wǎng)絡(luò)的網(wǎng)絡(luò)資源狀態(tài)信息；保護(hù)通路配置單元，用于根據(jù)所述網(wǎng)絡(luò)資源狀態(tài)信息，選取由所述業(yè)務(wù)的源節(jié)點(diǎn)指向目的節(jié)點(diǎn)，并且與所述工作通路不相重合的路徑，作為所述保護(hù)通路；子保護(hù)通路配置單元，用于根據(jù)所述網(wǎng)絡(luò)資源狀態(tài)信息，選取由所述源節(jié)點(diǎn)指向所述工作通路的任意中間節(jié)點(diǎn)，并于所述工作通路鏈路分離的路徑，作為所述子保護(hù)通路；鏈路狀態(tài)檢測(cè)單元，用于網(wǎng)絡(luò)中是否有鏈路失效發(fā)生；路徑切換單元，用于根據(jù)所述鏈路狀態(tài)檢測(cè)單元的判定，當(dāng)所述工作通路發(fā)生鏈路失效時(shí)，將所述業(yè)務(wù)切換至所述保護(hù)通路或子保護(hù)通路。10、根據(jù)權(quán)利要求9所述的路由設(shè)備，其特征是，所述路由設(shè)備進(jìn)一步包括鏈路代價(jià)確定單元，用于確定網(wǎng)絡(luò)各鏈路的代價(jià)；路徑代價(jià)確定單元，用于根據(jù)所述各鏈路的代價(jià)，確定路徑的代價(jià)；工作通路確定單元，進(jìn)一步根據(jù)所述路徑代價(jià)確定單元確定的路徑代價(jià)，選取代價(jià)最小的路徑，作為所述工作通路。11、根據(jù)權(quán)利要求10所述的路由設(shè)備，其特征是，所述路由設(shè)備進(jìn)一步包括鏈路負(fù)載確定單元，用于獲取各鏈路的負(fù)栽量；所述鏈路代價(jià)確定單元，用于根據(jù)各鏈路的負(fù)栽量，確定所述鏈路的代價(jià)。12、根據(jù)權(quán)利要求10或11所述的路由設(shè)備，其特征是，所述路由設(shè)備進(jìn)一步包括保護(hù)通路選取單元，用于根據(jù)所述路徑代價(jià)確定單元確定的路徑代價(jià)，選取代價(jià)最小的路徑，作為所述保護(hù)通路；子保護(hù)通路選取單元，用于根據(jù)所述路徑代價(jià)確定單元確定的路徑代價(jià)，選取代價(jià)最小的路徑，作為所述子保護(hù)通路。全文摘要本發(fā)明公開了一種業(yè)務(wù)保護(hù)方法以及路由設(shè)備，一種業(yè)務(wù)保護(hù)方法，包括確定所述業(yè)務(wù)的工作通路；根據(jù)網(wǎng)絡(luò)資源狀態(tài)信息，選取由所述業(yè)務(wù)的源節(jié)點(diǎn)指向目的節(jié)點(diǎn)，并且與所述工作通路不相重合的路徑，作為所述保護(hù)通路；根據(jù)網(wǎng)絡(luò)資源狀態(tài)信息，選取由所述源節(jié)點(diǎn)指向所述工作通路的任意中間節(jié)點(diǎn)，并與所述工作通路鏈路分離的路徑，作為所述子保護(hù)通路；檢測(cè)所述工作通路是否有鏈路失效發(fā)生，如果是，則將所述業(yè)務(wù)切換至所述保護(hù)通路或子保護(hù)通路。本發(fā)明大大提高了多鏈路失效的業(yè)務(wù)保護(hù)能力。文檔編號(hào)H04L12/24GK101155063SQ20061014178公開日2008年4月2日申請(qǐng)日期2006年9月30日優(yōu)先權(quán)日2006年9月30日發(fā)明者徐慧穎,勁曹,李樂民,虞紅芳,趙太飛,磊郭申請(qǐng)人:華為技術(shù)有限公司;電子科技大學(xué)