專利名稱：：基于層間信息路由的可生存性業務量疏導方法
技術領域：
：本發明屬于通信網絡
技術領域：
，涉及光網絡業務量疏導技術和資源配置方法。
背景技術：
：隨著多層網絡和光網絡技術的發展，兩層WDM光傳送網由于其巨大的傳輸帶寬，已經成為下一代骨干網絡的核心技術。由于WDM網絡中很多業務請求的帶寬都遠遠小于一個波長的粒度，為每個業務請求分配一個獨立的波長信道，會嚴重降低網絡利用率，因此有必要將多個低速業務請求匯聚起來在一個波長信道上傳輸，這就是所謂的業務量疏導技術；同時巨大的傳輸帶寬也面臨挑戰，一旦網絡部件失效，大量業務數據將會丟失，將導致巨大的損失，因此差錯控制也是WDM光網絡中必須考慮的一個因素。可生存性業務量疏導的目的是在將多個低速業務請求匯聚起來在一個波長傳輸，提高網絡利用率的同時，也為網絡中的每個業務實現預留備份資源，這樣當業務的工作資源失效后，業務可以通過保護資源傳輸。兩層WDM網絡中的可生存性技術可以分為以下三種在虛拓撲網絡層(即上層)提供業務保護；在物理拓撲網絡層(即下層)進行故障保護；在上、下兩層網絡中均提供保護機制。通常，下層保護具有恢復時間短、故障處理簡單等優點，但不能從上層故障中恢復；而上層保護能夠從故障中恢復，但缺點是恢復復雜、花費時間長。在實際應用中，經常有一類高QoS(QualityofService)等級的業務，需要為其提供快速、完善的保護機制，使其從各種差錯中快速恢復，因此，對于這類業務，我們需要為其在上、下兩層網絡中均提供專用保護機制。具體的方法如下先在上層為業務找工作路和專用保護路，然后在下層對承載了工作資源的光路在下層找一條保護路。如圖1所示，對于一個a—c的業務上層工作路徑為a—c，保護路徑為a—b—c.光路a—c上承載了工作資源，因此它在下層需要被保護，光路a—c對應的物理工作路徑為a-A—B—C-c,物理保護路徑為a-A—D—E—C-c.光路a—b只承載了保護資源，它在物理拓撲上對應路徑為a-A一D—B-b.光路b—c只承載了保護資源，它在物理拓撲上對應路徑為b-B—E—C-c.YuLiu等在文獻"SpareCapacityAllocationinTwo-LayerNetworks.IEEEJournalonSelectedAreasInCommunications,vol.25,tio.5,pp.974-986,2007."中提出可生存性網絡設計問5題，包括可生存性邏輯拓撲設計和備用容量分配兩個子問題。其中，在邏輯拓撲(即虛拓撲)的設計中，將每條虛鏈路在物理拓撲上對應一條最短路；并提出了SSR算法(Successivesurvivableroutingalgorithm),用來解決備用容量分配(SpareCapacityAllocation)問題，即在已知業務工作路的情況下，為業務尋找保護路，使得保護路所占的總備用容量最少。SSR算法通過層間鏈路映射矩陣H進行運算，設置虛鏈路的權重，并通過迭代為業務選取一條需要備用資源最少的保護路。具體方法描述如下首先在每條虛鏈路上計算業務對該虛鏈路資源的影響《，然后運用層間鏈路映射矩陣H，可計算到《對物理鏈路上備用容量的影響《=iT《，再通過層間鏈路映射矩陣H將物理鏈路上資源增加量映射到虛鏈路上，作為虛鏈路的權重，即『￡/^^,=孖*《，最后根據SPA算法尋找最短保護路。計算到一條保護路后，SSR算法將該保護路刪除，運用同樣的權重設置方法再計算一條保護路，如果新保護路對下層資源的增加量小于以前的保護路，就用新的保護路作為業務的保護路，如此反復迭代，直到物理拓撲上的備用資源不再減小，最終計算出一條最優的保護路。現有技術一的缺點1)虛拓撲設計沒有考慮到對總資源的影響。虛拓撲完全按照最短路算法建立工作路徑和保護路徑，工作路徑和保護路徑占用的總資源不是最小。2)兩次運用層間鏈路映射信息H做運算，將物理鏈路上的資源增加量疊加起來作為虛鏈路權重，這樣的權重設置方法導致幾乎每條虛鏈路上的權重都比較接近，這樣在虛拓撲上為業務路由時,容易新增光路，從而導致物理資源的增加。3)每個業務尋找路由需要經過長時間迭代，直到循環次數結束或者備用容量不再減少，耗費的運行時間長。現有的可生存性業務量疏導技術將虛拓撲設計和業務路由作為兩個完全不相關的問題，并且業務路由吋的權重設置方法很容易導致整個網絡資源總的資源消耗量較大，這么大的資源消耗通常不能被大多數的用戶接受。
發明內容本發明的目的是提供一種基于層間信息路由的可生存性業務量疏導方法(CLIR—STG)，該方法基于層間信息為業務尋找路由并配置資源，能盡可能的減小物理網絡上總資源的占用量，即(1)、虛拓撲的設計考慮到對物理資源的影響；(2)、業務路由時權重的設計也使業務盡量走不導致物理資源增加的鏈路。6下面闡述該發明的詳細技術方案。為方便描述，對其中使用倒的符號和術語定義如下-戶/fo/7:虛鏈路對應的物理路徑的跳數；g/fop:虛鏈路對應的物理保護路徑的跳數；丄/gto尸aA:光路；A:業務請求的帶寬；CiP:每個丄^2r尸flA的容量；C7b/a/iewwr":虛鏈路上的總資源大小；C『oA及ewwr。虛鏈路上的總工作資源大小；Awe阪/g/^鏈路的基本權重；KL/M阪/g似當前鏈路的權重；LPMra:虛鏈路上的Z!'gfePflA的數目；J^/Z尸M/W:虛鏈路上需要新增的光路數目；恥AZiWw附虛鏈路上的承載了工作資源的光路數目；A^Wbr;fcLPiWw2:虛鏈路上虛要新增的工作光路數目；^^丄尸Coe^:新增光路的懲罰因子，可調整；iVeW尸ra&"CoejT":新增工作光路的懲罰因子，可調整；Cw,必物理鏈路上分配的總資源；基于層間信息路由的可生存性業務量疏導方法，在己知網絡節點及節點間的連通情況和業務集合的情況下，基于層間信息為業務尋找路由并配置資源，如圖2所示，包括如下步驟步驟l:根據物理拓撲網絡結構，即網絡節點及節點間的連通情況，構建虛拓撲網絡。由以下兩個歩驟實現步驟l-l:根據物理拓撲網絡結構，建立一個全連通的虛拓撲網絡。步驟1-2:為虛拓撲網絡中的每條虛鏈路在物理拓撲網絡上確定一條一一對應的物理路徑；具體確定方法是根據虛鏈路的源、宿節點，在物理拓撲網絡上對應的源、宿節點間找出跳數和最小的一對物理路徑，將其中較短的一條作為虛鏈路對應的物理路徑，它的跳數以尸ifop表示，另外一條的跳數用^/Z印表示，作為以后為業務路由時設置權重的一個參考。步驟2:為業務集合中的每一個業務在虛拓撲網絡中進行路由和資源分配。具體包括以下7步驟歩驟2-l:為業務集合中的每一個業務在虛拓撲網絡中確定工作路徑并進行資源分配，如圖3所示。首先為虛拓撲網絡中的每條虛鏈路設置權重，然后采用SPA(ShortestPathAlgorithm)路由方法確定當前業務的工作路徑，最后再進行資源的分配。其中，虛鏈路的權重設置如圖4所示，具體包括以下兩個步驟步驟2-l-l:計算虛鏈路的基本權重^We『eZgto:5似e『e/g/^=5ar+J^WLPCoeiP^W(ai尸M^*(1)其中，A為當前業務帶寬；^^Z戶Coef是一個大于0的可調浮點數，用于作為鏈路上擴展丄fgfe尸c^設置的擴展系數；^W/:PM^表示當前業務帶寬會導致虛鏈路上增加的光路數目；CiP為虛鏈路上波長的容量；P/fop表示虛鏈路對應的物理路徑的跳數。而其中，Croto/J^wce是虛鏈路新增當前業務前的資源；^LPM/m是虛鏈路新增當前業務前的光路數目，且fC7bto/iayowce/CfP+1,若C7bto//acwce%C,p#0丄/W,H廿(3)LC7bto/iescw"ce/C'若Croto/iJasown^^Qp=0步驟2-l-2:計算虛鏈路的總權重Fh'^『ei'g&h首先根據虛鏈路上新增當前業務前的工作光路數目『wMPiV"附「C^腸匿ce/Qp+1，若:OF。淑eOTce^C^#0版^iW,H_^(5)IpTor腸騰e/C^,若:C^腸薩ew=0其中，C^^Uewt/r"表示虛鏈路上新增當前業務前的工作資源；計算虛鏈路上新增業務后導致虛鏈路上增加的工作光路(即有業務的工作資源經過的光路)的數目^fcWo^LPA^m:AiMrAtP涵Hrf#p(6)然后根據虛鏈路新增當前業務后增加的工作光路數目J^/『or杜尸iVwm計算必要的保護權AWiVWeC'*=翻齡她"0^滅,/^漁附*CiP(7)其中，A^W尸ra&"Coe^是一個大于0的可調浮點數，用于作為考慮對物理層資源影響的系數；g/fop為歩驟l-2中確定的一對最短物理路徑中較長的一條路徑的跳數。最后，計算虛鏈路總的權重F"M『e/g/z/:PZmA:『dg/2=Base『dg似屮jVeecj尸rofe"ffe/gfe(8)本發明設置虛鏈路權重時，除了設置虛鏈路基本權重外，還設置了必要的保護權重(一種懲罰性權重)，主要是基于如下考慮如果虛鏈路有新增工作光路，那么該光路在物理拓撲網絡中就需要被保護，因此在設置鏈路權重時需要考慮到業務對物理層保護資源的影響。步驟2-2:為業務集合中的每一個業務在虛拓撲網絡中確定保護路徑并進行資源分配。首先為虛拓撲網絡中的每條虛鏈路設置權重，確定保護路徑時的虛鏈路權重只含有基本權重，且該基本權重的設置方法與歩驟2-l-l中計算虛鏈路的基本權重ftweFdg^相同(如圖5所示)；然后判斷虛拓撲網絡中的每條虛鏈路對應的物理路徑與當前業務經步驟2-l確定的工作路徑對應的物理路徑是否含有相同的物理鏈路；如果含有相同的物理鏈路，則該虛鏈路不能作為當前業務保護路徑的鏈路；然后采用SPA路由方法計算業務的保護路徑；最后再進行資源的分配。步驟3:光路模塊化為所有業務路由并分配資源后，根據業務路由和虛鏈路資源配置信息，在虛鏈路上創建光路丄/gtoPflA，并將經過虛鏈路的業務放在hgfeA^里面分別計算工作資源和保護資源的大小，先將工作資源模塊化，如果模塊化后的Z^似尸"沐単.面有剩余資源，則填充保護資源，最后再對剩下的保護資源進行模塊化；對于承載了工作資源的光路，將其標記為丄i^n^C&A表明其在物理拓撲上需要被保護。步驟4:根據步驟3所得的光路模塊化結果，在物理拓撲網絡中為物理鏈路分配資源。對于虛鏈路上被標記為丄P尸ra&c^rf的光路，需要為其尋找一條與它對應的物理路徑鏈路分離的保護路，保護路的選取按跳數最小為標準，然后為該光路在它對應的物理工作路徑和保護路徑分別分配資源；對于沒有被標記的光路，直接在對應的物理鏈路上分配資源。經過以上四個步驟，完成本發明所述基于層間信息路由的可生存性業務量疏導方法。本發明的創新點主要體現在以下兩個方面1、考慮到虛鏈路上的光路可能需要在下層進行保護，因此建立虛拓撲網絡的時候就預先考慮到這一點，虛鏈路對應的物理路徑不是找最短路，而是找跳數和最小的一對物理路徑，選取其中較短的路徑作為虛鏈路對應的物理路徑，這樣對于虛鏈路中有需要被保護的光路，就可以使得它的工作路和保護路加起來占用的資源最小。2、在虛拓撲網絡上為業務尋找工作路徑而設置虛鏈路權重時，為避免虛鏈路上需要新增工作光路，我們為該虛鏈路增加了一個比較大的懲罰性權重，以引導業務繞開需要新增工作光路的鏈路來尋找路由。本發明提供的啟發式算法實現了在一個已知物理網絡拓撲(給定網絡中節點位置和節點間的連通情況)和上、下層專用保護的業務需求矩陣下，光交叉連接數目未限制的可生存性業務量疏導網絡規劃，優化了路由計算與物理鏈路的資源，使得網路鏈路總資源配置接近最小，且資源配置速度得到大大提高。本發明適用于WDM光網絡，也適用于上、下層業務粒度不同的兩層及多層網絡，例如IP/MPLSoverWDM網絡、兩層SDH網絡等。圖1是兩層WDM網絡中上、下層聯合專用保護機制示意圖。圖2是本發明提供的基于層間信息路由的可生存性業務量疏導方法的流程示意圖。圖3是本發明提供的基于層間信息路由的可生存性業務量疏導方法中在虛拓撲網絡中為業務進行路由和資源分配的流程示意圖。圖4是本發明提供的基于層間信息路由的可生存性業務量疏導方法中在虛拓撲網絡中為業務尋找工作路徑時的虛鏈路權重設置示意圖。圖5是本發明提供的基于層間信息路由的可生存性業務量疏導方法中在虛拓撲網絡中為業務尋找保護路徑時的虛鏈路權重設置示意圖。圖6是本發明具體實施方式中一種WDM網的物理拓撲結構圖。圖7是圖6所示的一種WDM網的虛拓撲網絡結構圖。圖8是本發明中用于對比仿真的一種WDM網絡拓撲結構圖。具體實施例方式下面以一個簡單的例子說明本發明的技術流程，主要描述業務在上層虛拓撲中尋找路由時的鏈路權重設置和資源分配過程。在本發明中，我們假設一個波長的容量W:OC-48,歸一化的帶寬為48。假設低粒度業務有OC-l，OC-3,OC-12三種，歸一化的帶寬分別為l，3，12。物理拓撲網絡如圖6所示，由4個節點、5條鏈路組成。現有如表1所有的2個業務需要在在圖6所示網絡中配置，目標是使最終用到的物理網絡資源最小，也就是使物理拓撲網絡上占用波長數目最小。10業務編號源節點編號目的節點編號業務粒度業務數量024OC-122113OC-33表1業務需求屬性首先建立一個全連通的虛拓撲網絡，如圖7所示。虛鏈路編號和對應的虛鏈路、物理鏈路路由關系如表2:虛鏈路編號虛鏈路路由對應物理鏈路路由對應物理工作路跳數對應物理保護路由跳數0H1_2121l一3l一3122l一4l一41232—32—31242—42—3—42253_43—412表2虛鏈路與物理鏈路的對應關系接著為業務集合中的每一個業務在虛拓撲網絡上進行路由和資源分配。虛鏈路編號BaseWeightNeedProtectWeightVLinkWeight057961531579615325796153579615341059620155796153表3業務1工作路的虛鏈路權重首先計算業務1，先計算業務的工作路徑，對于第一個配置的業務，全網所有虛鏈路的總資源C2bto/i^owre均為0。在此設置AMLPCoe^、7Ve"Prafe"0^^均為1。經計算得到的每條鏈路的新增光路數目一致，均為1;每條鏈路新增工作光路的數目也均為1;計算出的11每條虛鏈路的權重，如表3所示。根據每條虛鏈路上的權重，使用最短路徑算法，可得到業務l在虛拓撲網絡上的工作路徑為l一3。得到業務1的工作路徑后，需要更新虛鏈路上的工作資源C『wvUeTO^re和虛鏈路上的總資源C7bto/及esowr"虛鏈路上的資源更新情況圖表4所示。虛鏈路編號GWorkResourceCTotalResource000199200300400500表4虛鏈路權重資源占用情況接著為業務1計算保護路徑，計算出每條鏈路上具體的新增光路數目^c/tttPA^m，見表虛鏈路編號AddLPNum011021314151表5虛鏈路計算用新增光路數目然后為計算業務1的保護路徑而為每條虛鏈路的權重，具體權重見表6。虛鏈路編號VLinkWeight057192573574105557表6計算業務1保護路徑時虛鏈路權重設置根據SPA方法，可得到業務1的保護路徑為l一2—3;然后為業務1的保護路徑分配資源。計算完業務l的路由和分配資源后，開始為業務0計算工作路徑，虛鏈路的權重設置方法與計算業務1時完全相同，首先計算J必LPJVM附、J必恥AZJWww。具體的值如表7所示。虛鏈路編號AddLPNumAddWorkLPNum00110021101411511表7計算業務0工作路徑時虛鏈路上的新增光路和新增工作光路計算出每條虛鏈路的權重，如表8所示。虛鏈路編號BaseWeightNeedProtectWeightVLinkWeight02496120124024272961683249612041209621657296168表8業務0工作路徑的虛鏈路權重根據SPA路由方法，可得到業務O在虛拓撲上的工作路徑為2—4;并為業務0的工作13路徑分配資源。然后計算業務O的保護路徑，計算每條虛鏈路的權重，具體權重見表9。虛鏈路編號VLinkWeight024124272324424572表9計算業務0保護路徑時虛鏈路權重設置根據最短路算法，得到業務O的保護路由為2—1一4;并為業務0的保護路徑分配資源。為所有業務計算完路由并分配資源后，開始為經過虛鏈路的業務進行光路分配；并對需要保護的光路在下層尋找一條最短的鏈路分離的保護路，并分配資源。由于這一歩比較簡單，我們省略具體步驟。最終得到占用的物理鏈路總波長數為10。為驗證本發明提供的預先考慮上層路由對物理資源影響的可生存性業務量疏導啟發式算法，進行了相關的仿真和比較。用于仿真比較的網絡拓撲如圖8所示每條邊為一根無向鏈路，每個波長的容量均為48,每個物理鏈路上的波長數目不限，每個節點的光交叉連接數目不限(這保證了每個物理鏈路上可以容納足夠多的波長，每個虛鏈路上可以容納足夠多的光路)。方針中比較了兩種方法本發明提供的根據層間信息路由的多層業務量疏導方法(CLIR-STG)和持續的可生存性路由方法(SSR)。定義的術語有1)測試LPNum:同一個拓撲、同一個業務矩陣下，為所有上層業務路由完畢并建立光路后，統計總的光路數目，測試LPNum結束。2)測試WorkLPNum:同一個拓撲、同一個業務矩陣下，為所有上層業務路由完畢并建立光路后，統計總的工作光路(即需要下層保護的光路)數目，測試LPNum結束。3)測試TotalResource:同一個拓撲、同一個業務矩陣下，為所有上層業務路由完畢并建立光路，并為所有光路在下層進行資源分配后，統計物理鏈路上總的資源占用情況，測試TotalResource結束。4)測試Time:同一個拓撲、同一個業務矩陣下，在所有程序運行完之后，統計消耗的總時間，測試Time結束。CLIR-STG方法與SSR方法的比較對于SSR方法，迭代次數設為5次。其它步驟，如光路模塊化、下層路由即資源分配，兩種方案的設計方法完全相同。測試LPNum、測試WorkLPNum的結果見表10、表11。業務請求矩陣的大小平均建立的光路數目CLIR-STG比SSR對建立光路數目方面性能的下降平均建立的工作光路數百CLIR-STG比SSR對建立工作光路性能的下降CLIR-MLTGSSRCLIR-MLTGSSR102633-21.21%1117-35.29%205155-7.27%2330-23.30%306173-16.44%3540-12.50%407383-12.05%4449-10.20%509295-3.16%5054-7.41%1001721673%8489-5.62%20031828312.37%1541502.66%30046138320.36%2071937.25%棚58650416.66%2542434.53。/。5006776228.84%3002903.45%1000131712287.250/05565344.12%平均性能下降率8.74%1.72%表10測試LPNum、WorkLPNum時，CLIR-STG方法與SSR方法的性能比較業務請求矩陣的大小平均占用的物理總資源CLIR-STG比SSR)ft建立光路數目方面性能的提高平均運行時間CLIR-STG比SSR對平均運行時間方面性能的提高(倍)CLIR-MLTGSSRCLIR-MLTGSSR107010347.14%0.8281.5161.83<table>tableseeoriginaldocumentpage16</column></row><table>表ll測試TotalResource、Time時，CLIR-STG方法與SSR方法的性能比較從表中看出，在業務請求數量較小的情況下，CLIR-STG建立的總光路數目和工作光路數目(需要下層被保護的光路數目)要比SSR數目小；向在業務請求數量較大的情況下，CLIR-STG建立的總光路數目和工作光路數目要比SSR數目多；但是無論那種業務請求量情況下，SSR方法占用的總的物理資源都遠遠大于CLIR-STG方法占用的物理資源，根據測試結果，在資源占用方面，CLIR-STG的性能優于SSR約23.42%，而且在運行時間方面，CLIR-STG的性能也遠遠優于SSR，特別是在業務請求數S較多的情況下，SSR算法所消耗的時間約為CLIR-STG算法的7倍。由測試結果我們可得出，可見，對網絡供應商和大多數用戶而言，采用CLIR-STG方法來最小化鏈路總資源比SSR方法劃算。權利要求1、基于層間信息路由的可生存性業務量疏導方法，在已知網絡節點及節點間的連通情況和業務集合的情況下，基于層間信息為業務尋找路由并配置資源，包括如下步驟步驟1根據物理拓撲網絡結構，即網絡節點及節點間的連通情況，構建虛拓撲網絡；具體由以下兩個步驟實現步驟1-1根據物理拓撲網絡結構，建立一個全連通的虛拓撲網絡步驟1-2為虛拓撲網絡中的每條虛鏈路在物理拓撲網絡上確定一條一一對應的物理路徑；具體確定方法是根據虛鏈路的源、宿節點，在物理拓撲網絡上對應的源、宿節點間找出跳數和最小的一對物理路徑，將其中較短的一條作為虛鏈路對應的物理路徑，它的跳數以PHop表示，另外一條的跳數用QHop表示，作為以后為業務路由時設置權重的一個參考；步驟2為業務集合中的每一個業務在虛拓撲網絡中進行路由和資源分配；具體包括以下步驟步驟2-1為業務集合中的每一個業務在虛拓撲網絡中確定工作路徑并進行資源分配首先為虛拓撲網絡中的每條虛鏈路設置權重，然后采用SPA路由方法確定當前業務的工作路徑，最后再進行資源的分配；其中，虛鏈路的權重設置具體包括以下兩個步驟步驟2-1-1計算虛鏈路的基本權重BaseWeightBaseWeight＝Bd+AddLPCoeff*AddLPNum*CLP*PHop(1)其中，Bd為當前業務帶寬；AddLPCoeff是一個大于0的可調浮點數，用于作為鏈路上擴展LightPath設置的擴展系數；AddLPNum表示當前業務帶寬會導致虛鏈路上增加的光路數目；CLP為虛鏈路上波長的容量；PHop表示虛鏈路對應的物理路徑的跳數。而其中，CTotalResource是虛鏈路新增當前業務前的資源；LPNum是虛鏈路新增當前業務前的光路數目，且步驟2-1-2計算虛鏈路的總權重VLinkWeight首先根據虛鏈路上新增當前業務前的工作光路數目WorkLPNum其中，CWorkResource表示虛鏈路上新增當前業務前的工作資源；計算虛鏈路上新增業務后導致虛鏈路上增加的工作光路，即有業務的工作資源經過的光路的數目AddWorkLPNum然后根據虛鏈路新增當前業務后增加的工作光路數目AddWorkLPNum計算相應的懲罰性權重NeedProtectWeightNeedProtectWeight＝NeedProtectCoeff*AddWorkLPNum*QHop*CLP(7)其中，NeedProtectCoeff是一個大于0的可調浮點數，用于作為考慮對物理層資源影響的系數；QHop為步驟1-2中確定的一對最短物理路徑中較長的一條路徑的跳數；最后，計算虛鏈路總的權重VLinkWeightVLinkWeight＝BaseWeight+NeedProtectWeight(8)步驟2-2為業務集合中的每一個業務在虛拓撲網絡中確定保護路徑并進行資源分配首先為虛拓撲網絡中的每條虛鏈路設置權重，確定保護路徑時的虛鏈路權重只含有基本權重，且該基本權重的設置方法與步驟2-1-1中計算虛鏈路的基本權重BaseWeight相同；然后判斷虛拓撲網絡中的每條虛鏈路對應的物理路徑與當前業務經步驟2-1確定的工作路徑對應的物理路徑是否含有相同的物理鏈路；如果含有相同的物理鏈路，則該虛鏈路不能作為當前業務保護路徑的鏈路；然后采用SPA路由方法計算業務的保護路徑；最后再進行資源的分配；步驟3光路模塊化為所有業務路由并分配資源后，根據業務路由和虛鏈路資源配置信息，在虛鏈路上創建光路LightPath，并將經過虛鏈路的業務放在LightPath里面分別計算工作資源和保護資源的大小，先將工作資源模塊化，如果模塊化后的LightPath里面有剩余資源，則填充保護資源，最后再對剩下的保護資源進行模塊化；對于承載了工作資源的光路，將其標記為LPProtected，表明其在物理拓撲上需要被保護；步驟4根據步驟3所得的光路模塊化結果，在物理拓撲網絡中為物理鏈路分配資源對于虛鏈路上被標記為LPProtected的光路，需要為其尋找一條與它對應的物理路徑鏈路分離的保護路，保護路的選取按跳數最小為標準，然后為該光路在它對應的物理工作路徑和保護路徑分別分配資源；對于沒有被標記的光路，直接在對應的物理鏈路上分配資源。全文摘要基于層間信息路由的可生存性業務量疏導方法，屬于通信網絡
技術領域：
，涉及光網絡業務量疏導技術和資源配置方法。包括步驟1根據物理拓撲網絡結構，構建虛拓撲網絡；步驟2為業務集合中的每一個業務在虛拓撲網絡中進行路由和資源分配；步驟3光路模塊化；步驟4根據步驟3所得的光路模塊化結果，在物理拓撲網絡中為物理鏈路分配資源。本發明在已知網絡節點及節點間的連通情況和業務集合的情況下，基于層間信息為業務尋找路由并配置資源，能盡可能的減小物理網絡上總資源的占用量，且資源配置速度得到大大提高。本發明適用于WDM光網絡，也適用于上、下層業務粒度不同的兩層及多層網絡，例如IP/MPLSoverWDM網絡、兩層SDH網絡等。文檔編號H04Q11/00GK101478705SQ20091005820公開日2009年7月8日申請日期2009年1月21日優先權日2009年1月21日發明者健吳,丹廖,麗王,虞紅芳,陳士偉申請人:電子科技大學