多層網絡中實現層間資源共享的方法、裝置及系統的製作方法
2023-08-06 06:46:21
專利名稱：多層網絡中實現層間資源共享的方法、裝置及系統的製作方法
技術領域：
本發明涉及通信網絡技術領域，特別涉及一種多層網絡中實現層間資源共享的方法、裝置及系統。
背景技術：
目前，光傳送網集成了各種不同的傳輸技術以完成各自的功能，即由包括 IP(Internet Protocol，網際網路協議)、MPLS (Multi-Protocol Label Switch，多協議標籤交換)、SDH(Synchronous Digital Hierarchy,同步數字系列)、WDM(Wavelength Division Multiplexing，波分復用)等不同層的技術組成了一個多層傳送網絡。在多層網絡中，對於相鄰的兩層網絡來說，上層網絡稱為客戶層，下層網絡稱為服務層，每一層網絡為上層的客戶層提供傳送服務，又使用下層的服務層所提供的傳送服務。網絡生存性是指網絡恢復受到失效影響的業務的能力，針對現有的多層網絡，需要在不同的網絡層上實施不同的生存性技術，並通過這些技術的嵌套組合，為多層光傳送網提供生存性保證。在多層網絡的生存性技術中，需要為網絡中的每個業務合理預留保護資源，這樣當業務的工作資源失效後，業務可以通過保護資源傳輸。目前，在對多層網絡保護資源進行設計時，通常採用多層資源共享方法，將客戶層的保護資源看作是服務層的額外業務，用服務層的保護通道來承載它。服務層的保護資源原來是僅僅用來承載本層保護路徑的，而使用多層資源共享方法後，服務層的保護資源也能被高層網絡再利用。例如，在IP over WDM兩層網絡中，IP/MPLS層的保護LSP(Label Switch Path，標籤交換路徑)就可以作為WDM層的額外業務，用WDM層的保護資源進行承載。因此，服務層的保護資源能夠支持客戶層的保護資源，並且儘量承載在為服務層業務所提供的保護資源上，從而實現層間保護資源之間的共享。在實現本發明的過程中，發明人發現現有技術中至少存在如下問題在進行層間資源共享時，現有技術只能實現層間保護資源之間的共享，整個網絡資源消耗量較大，網絡資源的利用率不高。
發明內容
本發明的實施例提供一種多層網絡中實現層間資源共享的方法、裝置及系統，能夠實現層間保護資源與工作資源的共享，提高網絡資源的利用率。本發明實施例採用的技術方案為一種多層網絡中實現層間資源共享的方法，包括在多層網絡的相鄰兩層中，確定上層業務的工作路徑與下層業務的工作路徑之間為有覆蓋關係的兩條路徑；當所述上層業務的工作路徑和所述下層業務的工作路徑都經過的路徑發生故障時，將所述上層業務的工作路徑和所述下層業務的工作路徑中路徑較長的工作路徑所佔的資源釋放，分配給路徑較短的工作路徑所在層的保護路徑使用。
一種多層網絡中實現層間資源共享的裝置，包括 確定模塊，用於在多層網絡的相鄰兩層中，確定上層業務的工作路徑與下層業務的工作路徑之間為有覆蓋關係的兩條路徑；分配模塊，用於當所述上層業務的工作路徑和所述下層業務的工作路徑都經過的路徑發生故障時，將所述上層業務的工作路徑和所述下層業務的工作路徑中路徑較長的工作路徑所佔的資源釋放，分配給路徑較短的工作路徑所在層的保護路徑使用。一種多層網絡中實現層間資源共享的系統，包括多層網絡和資源調節裝置，其中，所述資源調節裝置，用於在所述多層網絡的相鄰兩層中，確定上層業務的工作路徑與下層業務的工作路徑之間為有覆蓋關係的兩條路徑，當所述上層業務的工作路徑和所述下層業務的工作路徑都經過的路徑發生故障時，將所述上層業務的工作路徑和所述下層業務的工作路徑中路徑較長的工作路徑所佔的資源釋放，分配給路徑較短的工作路徑所在層的保護路徑使用。本發明實施例多層網絡中實現層間資源共享的方法、裝置及系統，在多層網絡的相鄰兩層中，確定上層業務的工作路徑與下層業務的工作路徑之間有覆蓋關係的兩條路徑，當所述上層業務的工作路徑和所述下層業務的工作路徑都經過的路徑發生故障時，將所述上層業務的工作路徑和所述下層業務的工作路徑中路徑較長的工作路徑所佔的資源釋放，分配給路徑較短的工作路徑所在層的保護路徑使用。與現有技術相比，相鄰兩層之間的工作資源和保護資源可以實現共享，從而可以提高網絡的資源利用率。
為了更清楚地說明本發明實施例或現有技術中的技術方案，下面將對實施例或現有技術描述中所需要使用的附圖作簡單地介紹，顯而易見地，下面描述中的附圖僅僅是本發明的一些實施例，對於本領域普通技術人員來講，在不付出創造性勞動的前提下，還可以根據這些附圖獲得其它的附圖。圖1為本發明實施例一提供的方法流程圖；圖2為本發明實施例二提供的方法流程圖；圖3為本發明實施例提供的方法中的網絡拓撲圖；圖4為本發明實施例三提供的方法流程圖；圖5為本發明實施例三提供的方法中的網絡拓撲圖中每個節點在輔助圖中的結構；圖6為本發明實施例四提供的方法流程圖；圖7、圖8為本發明實施例五提供的裝置結構示意圖；圖9為本發明實施例六提供的系統結構示意圖。
具體實施例方式下面將結合本發明實施例中的附圖，對本發明實施例中的技術方案進行清楚、完整地描述，顯然，所描述的實施例僅僅是本發明一部分實施例，而不是全部的實施例。基於本發明中的實施例，本領域普通技術人員在沒有做出創造性勞動前提下所獲得的所有其它實施例，都屬於本發明保護的範圍。為使本發明技術方案的優點更加清楚，下面結合附圖和實施例對本發明作詳細說明。實施例一
本實施例提供一種多層網絡中實現層間資源共享的方法，如圖1所示，所述方法包括101、在多層網絡的相鄰兩層中，確定上層業務的工作路徑與下層業務的工作路徑之間為有覆蓋關係的兩條路徑；其中，對於具有覆蓋關係的兩條路徑來說，指的是其中一條路徑完全在另外一條路徑的範圍內。例如，路徑A由節點1-2-3，路徑B由節點1-2-3-4，則路徑B覆蓋路徑A。102、當所述上層業務的工作路徑和所述下層業務的工作路徑都經過的路徑發生故障時，將所述上層業務的工作路徑和所述下層業務的工作路徑中路徑較長的工作路徑所佔的資源釋放，分配給路徑較短的工作路徑所在層的保護路徑使用。本發明實施例多層網絡中實現層間資源共享的方法，在多層網絡的相鄰兩層中， 確定上層業務的工作路徑與下層業務的工作路徑之間有覆蓋關係的兩條路徑，當所述上層業務的工作路徑與所述下層業務的工作路徑都經過的路徑發生故障時，將所述上層業務的工作路徑和所述下層業務的工作路徑中路徑較長的工作路徑所佔的資源釋放，分配給路徑較短的工作路徑所在層的保護路徑使用。與現有技術相比，相鄰兩層之間的工作資源和保護資源可以實現共享，從而可以提高網絡的資源利用率。實施例二在本實施例中，以兩層光網絡為例，上層為IP層，下層為WDM層；下層業務工作光路的物理選路覆蓋上層業務保護LSP的物理選路，以實現上層業務的保護LSP與下層業務的工作光路之間的共享。本實施例提供一種多層網絡中實現層間資源共享的方法，如圖2所示，所述方法包括201、根據光網絡的網絡資源情況構建輔助圖，其中，所述輔助圖為將所述光網絡中節點設備中的光收發器、上層業務量疏導能力、波長轉換能力以及鏈路波長等網絡設備約束轉化為圖中的邊(Edge)，集成為全網唯一的圖；所述輔助圖中的每條邊對應一個相應的權重，表明業務通過該條邊時的代價，上層業務的選路和資源分配在該輔助圖上一次計算完成。本實施例以網絡中光纖波長的數目為W為例構建輔助圖，為了業務選路的方便， 將輔助圖抽象為一個虛拓撲圖，其中所述構建的虛拓撲圖中每個節點的輔助圖如圖3所示，該輔助圖為一個w+3層的分層圖，每個節點設備在各層中均分為兩個節點一個入節點I和一個出節點0。從下往上，第1層為混合共享波長層，用於上下層之間工作容量與保護容量共享關係下業務路徑的計算；第2層到第w+1層表示波長層；第w+2層表示光路層；第w+3層表示接入層，接入層是低速業務起始和終止的地方。圖3中部分邊表示了節點設備中不同的網絡功能組件，例如接收器/發送器邊(RxE/TxE，Receiver/Transmitter Edge)，復用 / 解復用器邊(MuxE/DmxE，Multiplex/Demultiplex Edge)，疏導設備邊(GmE， Grooming Edge)，波長轉換器邊(CvtE, Converter Edge)，波長旁路邊(WBE, WavelengthBypass Edge)；另一部分邊則表示了節點間連接、傳輸的關係和能力，例如波長鏈路邊 (WLE,Wavelength Link Edge)，光路邊(LPE，LightPathEdge)；還有一部分邊表示上下層容量的共享關係，例如混合共享波長邊(MSWE，Mixed Sharing Wavelength Edge)。圖3中每條邊e對應一個相應的權重Ce和空閒容量Be。Ce表明當前一個業務通過該條邊時的代價， 權重的賦值則與當前邊的空閒容量Be相關，Be越大，Ce越小，反之亦然。輔助圖根據當前網絡的狀態對邊進行添加或刪除操作，並更新邊的權重在本實施例中，Bd為業務帶寬，WLSP為上層保護業務的工作LSP，BLSP為上層保護業務的保護LSP，WLP為下層保護業務的工作光路，BLP為下層保護業務的保護光路，ULP為未保護光路，即WLSP和BLSP混合疏導的光路，MSff為混合共享波長，即上下兩層工作資源和保護資源共享的光路的波長；WLPE為工作光路邊，在輔助圖中表示WLP，BLPE為保護光路邊，在輔助圖中表示 BLPE，ULPE為未保護光路邊，在輔助圖中表示ULPE，MSWE為混合共享波長邊，在輔助圖中表示MSW，WLE為波長鏈路邊；Rwlp為下層保護業務工作光路的物理選路，Rwlsp為上層保護業務工作LSP的物理選路，Rulp為上層保護業務工作LSP和保護LSP混合疏導的下層未保護光路的物理選路；TCape為輔助圖上邊e的總容量，ACape為輔助圖上邊e的空閒容量，Capw為單個波長/光路的容量，在本實施例中，Capw取值為48。在本實施例中，業務帶寬以及光路(波長)容量均以OC-I為基本單位；WDM層一個波長的帶寬為0C-48，規一化的粒度值為48。202、根據預先設置的準則對預定時間到達的多個業務按前後順序進行排序。其中，所述預先設置的準則包括下列準則中的任意一種基於業務資源利用率從大到小；基於業務帶寬從大到小；基於業務從源節點到宿節點的最小跳數從小到大；或者基於業務帶寬從大到小，並且在業務帶寬相同時業務從源節點到宿節點的最小跳數從小到大。在本實施例中，業務均為客戶層業務，各業務分別採用兩種保護方式上層保護， 提供保護LSP ；下層保護，提供保護光路。203、對排好序的各個業務按照先後順序分別進行權重計算，確定下層業務的工作光路覆蓋上層業務的工作LSP。對於下層保護業務，執行步驟203_1和203_2，對於上層保護業務，執行步驟 203_1* 和 203_2*。203_1、計算下層保護業務的工作光路的權重。按照公式(1)更新輔助圖中邊的權重，權重設計思想為與新增佔用資源成正比， 根據計算出來的工作光路的權重，在光路邊上記錄相應的資源佔用情況。
Bd if Bd < ACape η e = WLPECe = < Capw if Bcl < ACape η e = WLE( 1 )
οοothersa、對應公式(1)的第一行，e = WLPE表示輔助圖中存在工作光路邊WLPE， Bd ( ACape表示該邊的空閒容量大於或等於業務帶寬Bd，如果同時滿足以上兩項，則該邊的權重為業務帶寬Bd ；
b、對應公式⑴的第二行，e = WLE表示輔助圖中存在波長鏈路邊WLE，Bd彡ACape 表示該邊的空閒容量大於或等於業務帶寬Bd，如果同時滿足以上兩項，則該邊的權重為單個波長的容量Capw。如果業務工作光路計算成功，根據步驟203_1的計算結果可以看出，業務工作光路經過了輔助圖中的WLE，在輔助圖中將該WLE刪除，並在上層的光路層添加對應的工作光路邊，同時根據工作光路邊所經過的物理鏈路，在下層的混合共享波長層添加對應的混合共享波長邊，將MSWE的容量初始化為單個波長的容量，執行步驟203_2 ；C、對應公式(1)的第三行，如果業務工作光路計算失敗，即業務工作光路中各條邊的權重和為正無窮，則宣布業務被阻塞。203_2、計算下層保護業務的保護光路的權重。在輔助圖中禁用業務工作光路WLP所經過的物理鏈路上的WLE以及混合共享波長層的所有MSWE，按照公式(2)更新輔助圖中邊的權重，權重設計思想為將權重設計成與新增保護波長的數目成正比，根據計算出來的保護光路的權重，在光路邊上記錄相應的資源佔用情況。a、對應公式(2)的第一行，e = WLE表示輔助圖中存在波長鏈路邊WLE，e g ^ZP 表示該邊不屬於工作光路邊WLP，如果同時滿足以上兩項，則該邊權重為單個波長的容量 Capw ；如果業務保護光路計算成功，則該業務在多層網絡上選路成功，根據步驟203_2 的計算結果可以看出，業務工作光路經過了輔助圖中的WLE，在輔助圖中將該WLE刪除，並在光路層上添加對應的保護光路邊；b、對應公式(2)的第二行，如果業務保護光路計算失敗，即業務工作光路中各條邊的權重和為正無窮，該業務無法在多層網絡中配置，需要釋放在步驟203_1和203_2中光路邊所佔用的網絡資源。203_1*、計算上層保護業務的工作LSP的權重。上層保護業務的工作LSP和保護LSP混合疏導在未保護光路ULP中。首先禁用混合共享波長層的所有MSWE，按照公式(3)更新輔助圖中邊的權重，根據計算出來的保護光路的權重，在光路邊上記錄相應的資源佔用情況。a、對應公式(3)的第一行，e = WLE表示輔助圖中存在波長鏈路邊WLE，Bd彡ACape 表示該邊的空閒容量大於或等於業務帶寬Bd，如果同時滿足以上兩項，則該邊的權重為新增的光路的波長帶寬Capw。b、對應公式(3)的第二行，e = ULPE表示輔助圖中存在未保護光路邊ULPE， Bd ( ACape表示該邊的的空閒容量大於或等於業務帶寬Bd，如果同時滿足以上兩項，則該邊權重為業務帶寬Bd ；
Capw if Bd < ACape η e = WLE
Ce=\Bd if BdSACappe = ULPE
如果上層保護業務的工作LSP計算成功，根據步驟203_1*的計算結果可以看出， 業務工作光路經過了輔助圖中的WLE，在輔助圖中將該WLE刪除，並在光路層添加對應的未保護光路邊，進入步驟203_2* ；C、對應公式(3)的第三行，如果上層業務的工作LSP計算失敗，即上層業務的工作 LSP中各條邊的權重和為正無窮，則宣布業務被阻塞。203_2*、計算上層保護業務的保護LSP的權重。在輔助圖中禁用容納業務工作LSP的未保護光路邊BLPE，及其經過的物理鏈路上的WLE，按照公式(4)更新輔助圖中邊的權重，根據計算出來的保護光路的權重，在光路邊上記錄相應的資源佔用情況。
Capw if Bd < ACape ne = WLE c = Bd if Bd < ACape^e = ULPE(4)
「 a if Bd < ACape ne = MSWE η Rwisp c Rwlp nee Rwlp Rwlsp oo othersa、對應公式(4)的第一行，e = WLE表示輔助圖中存在波長鏈路邊WLE，Bd彡ACape 表示該邊的空閒容量大於或等於業務帶寬Bd，如果同時滿足以上兩項，則該邊的權重為新增的光路的波長帶寬Capw ；b、對應公式(4)的第二行，e = ULPE表示輔助圖中存在未保護光路邊ULPE， Bd ( ACape表示該邊的空閒容量大於或等於業務帶寬Bd，如果同時滿足以上兩項，則該邊權重為業務帶寬Bd ；C、對應公式(4)的第三行，e = MSffE表示輔助圖中存在混合共享波長邊MSWE， Rwlsp ^及厭表示下層工作光路的路徑覆蓋上層工作LSP路徑，e e Rwlp表示該邊屬於下層工作光路，e R肌SP表示該邊不屬於工作LSP，Bd彡ACape表示該邊的空閒容量大於或等於業務帶寬Bd，如果同時滿足以上各項，由於混合共享波長邊的資源本身屬於工作光路， 因此在上層保護業務LSP的路徑權重計算中，將該邊的權重設為一個較小的值α =0.01。如果上層保護業務的保護LSP計算成功，對於步驟203_2*計算結果中的WLE，在輔助圖中刪除，並在光路層添加對應的無保護光路邊；d、對應公式(4)的第四行，如果上層保護業務的保護LSP計算失敗，即上層保護業務的保護LSP中各條邊的權重和為正無窮，則宣布業務被阻塞，該業務無法在多層網絡中配置，需要釋放在步驟203_1*和203_2*中光路邊所佔用的網絡資源。204、當上層保護業務的工作LSP和下層保護業務的工作光路都經過的某條物理鏈路發生故障時，將下層保護業務的工作光路所佔的資源釋放，分配給上層保護業務的保護LSP使用。根據步驟203_1_203_2以及步驟203_1*_203_2*中計算出來的各權重值，由公式 (4)第三項可以確定上層保護業務的工作LSP的權重值最小，為α =0.01。由此可以獲知下層保護業務的工作光路覆蓋上層保護業務的工作LSP，因此，當上層保護業務的工作LSP 和下層保護業務的工作光路都經過的某條物理鏈路發生故障時，下層保護業務的工作光路將切換到下層保護業務的保護光路上，這樣，下層保護業務的工作光路上所佔用的所有波長資源都被釋放，可以被上層保護業務的保護LSP使用。
205、更新輔助圖中光路邊和混合共享波長邊的狀態。具體可以分為三種情況情況1 如果業務路徑中包含光路邊，則需更新該條光路邊的可用容量為當前可用容量減去業務帶寬；情況2 如果業務路徑中包含波長鏈路邊，即要為這些分配的波長新建光路。在輔助圖上該條光路的源宿節點的光路層建立直連光路邊，更新新建光路邊的容量為單波長可用容量減去業務帶寬，並更新源宿節點業務量疏導能力為節點現有業務量疏導能力減去單個波長的容量；情況3 如果上層業務保護LSP的路徑中包含混合波長共享邊，則需更新該邊的可用容量為當前可用容量減去業務帶寬。206、當業務離開網絡後，更新輔助圖的狀態。具體可以分為三種情況情況1 如果業務離去後，該業務所經過的光路邊中仍有其它業務，則將光路邊的容量更新為邊的容量加上業務帶寬；情況2 如果業務離去後，該業務所經過的光路邊中沒有其它業務，則在輔助圖上刪除該光路邊，並在波長鏈路層恢復對應的波長鏈路邊；情況3 如果業務是上層保護業務，且該業務的保護LSP通過混合共享波長邊，則該邊的容量更新為邊的容量加上業務帶寬。本發明實施例多層網絡中實現層間資源共享的方法，下層業務的工作光路覆蓋上層業務的工作LSP，當上層業務的工作LSP和下層業務的工作光路都經過的某條物理鏈路發生故障時，下層業務的工作光路將切換到對應的保護光路上，這樣，工作光路上所佔用的所有波長資源都被釋放，可以被上層保護LSP使用，避免共享資源的使用衝突。與現有技術相比，相鄰兩層之間的工作資源和保護資源可以實現共享，從而可以提高網絡的資源利用率。實施例三本實施例為針對實施例二的一個具體的應用實例，在本實施例中，下層業務工作光路的物理選路覆蓋上層業務保護LSP的物理選路，以實現上層業務的保護LSP與下層業務的工作光路之間的共享。本實施例提供一種多層網絡中實現層間資源共享的方法，如圖4所示，所述方法包括401、與步驟201相同，根據光網絡的網絡資源情況構建的輔助圖。所構建的輔助圖如圖3所示，在本實施例中，網絡中有8個節點，如圖5所示，每條邊上有2個波長，每個節點的上層業務疏導能力為96。402、對0號業務和1號業務分別進行權重計算，確定0號業務的工作光路覆蓋1 號業務的工作LSP。如表1所示，這裡將預定的時間設為時刻Os到時刻Is。在時刻Os時，第1批次業務到達，為0號業務；在時刻Is時，第2批次業務到達，為1號業務。表1業務動態到達信息
權利要求
1.一種多層網絡中實現層間資源共享的方法，包括在多層網絡的相鄰兩層中，確定上層業務的工作路徑與下層業務的工作路徑之間為有覆蓋關係的兩條路徑；當所述上層業務的工作路徑和所述下層業務的工作路徑都經過的路徑發生故障時，將所述上層業務的工作路徑和所述下層業務的工作路徑中路徑較長的工作路徑所佔的資源釋放，分配給路徑較短的工作路徑所在層的保護路徑使用。
2.根據權利要求1所述的方法，其特徵在於，所述確定上層業務的工作路徑與下層業務的工作路徑之間為有覆蓋關係的兩條路徑包括確定下層業務的工作路徑覆蓋上層業務的工作路徑；所述將所述上層業務的工作路徑和所述下層業務的工作路徑中路徑較長的工作路徑所佔的資源釋放，分配給路徑較短的工作路徑所在層的保護路徑使用包括將所述下層業務的工作路徑所佔的資源釋放，分配給上層業務的保護路徑使用。
3.根據權利要求1所述的方法，其特徵在於，所述確定上層業務的工作路徑與下層業務的工作路徑之間為有覆蓋關係的兩條路徑包括確定上層業務的工作路徑覆蓋下層業務的工作路徑；所述將所述上層業務的工作路徑和所述下層業務的工作路徑中路徑較長的工作路徑所佔的資源釋放，分配給路徑較短的工作路徑所在層的保護路徑使用包括將所述上層業務的工作路徑所佔的資源釋放，分配給下層業務的保護路徑使用。
4.根據權利要求1所述的方法，其特徵在於，所述確定上層業務的工作路徑與下層業務的工作路徑之間為有覆蓋關係的兩條路徑還包括根據預先設置的準則對預定時間到達的上層業務和下層業務按前後順序進行排序； 所述預先設置的準則包括下列準則中的任意一種基於業務資源利用率從大到小；基於業務帶寬從大到小；基於業務從源節點到宿節點的最小跳數從小到大；基於業務帶寬從大到小，並且在業務帶寬相同時業務從源節點到宿節點的最小跳數從小到大；對排好序的上層業務和下層業務，按照先後順序進行權重計算，根據權重計算結果確定上層業務的工作路徑與下層業務的工作路徑之間為有覆蓋關係的兩條路徑。
5.根據權利要求4所述的方法，其特徵在於，還包括根據計算出來的各權重值，對輔助圖的狀態進行更新。
6.一種多層網絡中實現層間資源共享的裝置，其特徵在於，包括確定模塊，用於在多層網絡的相鄰兩層中，確定上層業務的工作路徑與下層業務的工作路徑之間為有覆蓋關係的兩條路徑；分配模塊，用於當所述上層業務的工作路徑和所述下層業務的工作路徑都經過的路徑發生故障時，將所述上層業務的工作路徑和所述下層業務的工作路徑中路徑較長的工作路徑所佔的資源釋放，分配給路徑較短的工作路徑所在層的保護路徑使用。
7.根據權利要求6所述的裝置，其特徵在於，所述確定模塊，具體用於確定下層業務的工作路徑覆蓋上層業務的工作路徑；所述分配模塊，具體用於將所述下層業務的工作路徑所佔的資源釋放，分配給上層業務的保護路徑使用。
8.根據權利要求6所述的裝置，其特徵在於，所述確定模塊，具體用於確定上層業務的工作路徑覆蓋下層業務的工作路徑；所述分配模塊，具體用於將所述上層業務的工作路徑所佔的資源釋放，分配給下層業務的保護路徑使用。
9.根據權利要求6所述的裝置，其特徵在於，所述確定模塊包括排序單元，用於根據預先設置的準則對預定時間到達的上層業務和下層業務按前後順序進行排序；所述預先設置的準則包括下列準則中的任意一種基於業務資源利用率從大到小；基於業務帶寬從大到小；基於業務從源節點到宿節點的最小跳數從小到大；基於業務帶寬從大到小，並且在業務帶寬相同時業務從源節點到宿節點的最小跳數從小到大；計算單元，用於對排好序的上層業務和下層業務按照先後順序進行權重計算，根據權重計算結果確定上層業務的工作路徑與下層業務的工作路徑之間為有覆蓋關係的兩條路徑。
10.根據權利要求9所述的裝置，其特徵在於，還包括更新模塊，用於根據計算出來的各權重值，對輔助圖的狀態進行更新。
11.一種多層網絡中實現層間資源共享的系統，其特徵在於，包括多層網絡和資源調節裝置，其中，所述資源調節裝置，用於在所述多層網絡的相鄰兩層中，確定上層業務的工作路徑與下層業務的工作路徑之間為有覆蓋關係的兩條路徑，當所述上層業務的工作路徑和所述下層業務的工作路徑都經過的路徑發生故障時，將所述上層業務的工作路徑和所述下層業務的工作路徑中路徑較長的工作路徑所佔的資源釋放，分配給路徑較短的工作路徑所在層的保護路徑使用。
全文摘要
本發明實施例公開了一種多層網絡中實現層間資源共享的方法、裝置及系統，所述方法包括在多層網絡的相鄰兩層中，確定上層業務的工作路徑與下層業務的工作路徑之間為有覆蓋關係的兩條路徑；當所述上層業務的工作路徑和所述下層業務的工作路徑都經過的路徑發生故障時，將所述上層業務的工作路徑和所述下層業務的工作路徑中路徑較長的工作路徑所佔的資源釋放，分配給路徑較短的工作路徑所在層的保護路徑使用。本發明適用於在多層網絡中實現層間資源的共享。
文檔編號H04Q11/00GK102238144SQ20101016089
公開日2011年11月9日 申請日期2010年4月30日 優先權日2010年4月30日
發明者凌惜沫, 孫俊, 廖丹, 章小寧 申請人:華為技術有限公司, 電子科技大學