專利名稱::一種網(wǎng)絡(luò)資源分配方法和設(shè)備的制作方法
技術(shù)領(lǐng)域:
:本發(fā)明涉及通信
技術(shù)領(lǐng)域:
,特別涉及一種網(wǎng)絡(luò)資源分配方法和設(shè)備。
背景技術(shù):
:為了滿足下一代網(wǎng)絡(luò)系統(tǒng)中多種業(yè)務(wù)的服務(wù)質(zhì)量(QualityofService,QoS)需要,互聯(lián)網(wǎng)工程任務(wù)組(InternetEngineeringTaskForce,IETF)提出了區(qū)分服務(wù)(DifferenciatedService,Diff-Serv)模型。Diff-Serv的目的是將不同特性的業(yè)務(wù)進(jìn)行分類,對(duì)不同類型的業(yè)務(wù)采用不同的處理方式。帶寬約束模式(BandwidthConstraintsModel,BCM)是Diff-Serv技術(shù)在多協(xié)議標(biāo)簽交換(Multi-ProtocolLabelSwitch,MPLS)網(wǎng)絡(luò)中的應(yīng)用(Diffserv-awareMPLSTrafficEngineering,DS-TE)中的關(guān)鍵技術(shù)之一,它主要描述不同服務(wù)類型業(yè)務(wù)如何在網(wǎng)絡(luò)中分配資源。不同服務(wù)類型(ClassType,CT)所對(duì)應(yīng)的業(yè)務(wù)具有不同的帶寬和優(yōu)先級(jí)等,同時(shí)在各自標(biāo)簽交換路徑(LabelSwitchedPath,LSP)的鏈路上也具有不同的BC值(帶寬約束值)。圖1為MA模式的一個(gè)示例,共有三種服務(wù)類型的業(yè)務(wù),每種服務(wù)類型的業(yè)務(wù)都有一個(gè)帶寬約束值,且三種類型業(yè)務(wù)的可用帶寬之和不能超過鏈路上最大剩余帶寬。在實(shí)際應(yīng)用中,業(yè)務(wù)服務(wù)類型的數(shù)量可達(dá)8種。在現(xiàn)有的資源分配過程中,在分配網(wǎng)絡(luò)資源的過程中,直接在網(wǎng)絡(luò)規(guī)劃中為網(wǎng)絡(luò)分配網(wǎng)絡(luò)資源,如鏈路容量,并沒有結(jié)合當(dāng)前網(wǎng)絡(luò)資源狀態(tài)進(jìn)行資源優(yōu)化,無法控制網(wǎng)絡(luò)新增的總成本最小。
發(fā)明內(nèi)容本發(fā)明的實(shí)施例要解決的技術(shù)問題是在滿足網(wǎng)絡(luò)設(shè)備和BCM約束模式條件下,優(yōu)化路由分配與LSP的資源,使得網(wǎng)絡(luò)新增的總成本最小。為了解決上述技術(shù)問題,本發(fā)明實(shí)施例提供了一網(wǎng)絡(luò)資源分配的方法,包括7根據(jù)業(yè)務(wù)請(qǐng)求的帶寬和當(dāng)前網(wǎng)絡(luò)資源狀態(tài)在帶寬約束模式下計(jì)算網(wǎng)絡(luò)上鏈路所需的網(wǎng)絡(luò)資源;根據(jù)所述鏈路所需的網(wǎng)絡(luò)資源為所述網(wǎng)絡(luò)上鏈路分配網(wǎng)絡(luò)資源。相應(yīng)的,本發(fā)明實(shí)施例還提供了一種網(wǎng)絡(luò)設(shè)備,包括計(jì)算模塊,用于根據(jù)業(yè)務(wù)請(qǐng)求的帶寬和當(dāng)前網(wǎng)絡(luò)資源狀態(tài)在帶寬約束模式下計(jì)算網(wǎng)絡(luò)上鏈路所需的網(wǎng)絡(luò)資源;資源分配模塊,用于根據(jù)所述計(jì)算模塊計(jì)算的所需的網(wǎng)絡(luò)資源為所述網(wǎng)絡(luò)上的鏈路分配網(wǎng)絡(luò)資源。實(shí)施本發(fā)明實(shí)施例,在一個(gè)已知網(wǎng)絡(luò)拓樸業(yè)務(wù)要求下計(jì)算所需的網(wǎng)絡(luò)資源,即在滿足業(yè)務(wù)帶寬約束模式等條件下,計(jì)算網(wǎng)絡(luò)上鏈路的資源分配,使得網(wǎng)絡(luò)新增的總成本最小。為了更清楚地說明本發(fā)明實(shí)施例或現(xiàn)有技術(shù)中的技術(shù)方案,下面將對(duì)實(shí)施例或現(xiàn)有技術(shù)描述中所需要使用的附圖作簡(jiǎn)單地介紹,顯而易見地,下面描述中的附圖僅僅是本發(fā)明的一些實(shí)施例,對(duì)于本領(lǐng)域普通技術(shù)人員來講,在不付出創(chuàng)造性勞動(dòng)性的前提下,還可以根據(jù)這些附圖獲得其他的附圖。圖1是現(xiàn)有MA才莫式示例圖2是本發(fā)明實(shí)施例中的網(wǎng)絡(luò)資源分配方法的第一流程圖3是本發(fā)明實(shí)施例中的網(wǎng)絡(luò)資源分配方法的第二流程圖4是本發(fā)明實(shí)施例中的網(wǎng)絡(luò)資源分配方法的第三流程圖5是本發(fā)明實(shí)施例中的網(wǎng)絡(luò)資源分配方法的第四流程圖6是本發(fā)明實(shí)施例中的PTN網(wǎng)絡(luò)拓樸圖7是本發(fā)明實(shí)施例中的網(wǎng)絡(luò)設(shè)備第一結(jié)構(gòu)示意圖8是本發(fā)明實(shí)施例中的計(jì)算模塊的結(jié)構(gòu)示意圖9是本發(fā)明實(shí)施例中的網(wǎng)絡(luò)設(shè)備的第二結(jié)構(gòu)示意圖10是本發(fā)明實(shí)施例中的網(wǎng)絡(luò)設(shè)備的第三結(jié)構(gòu)示意圖。具體實(shí)施方式本發(fā)明實(shí)施例提供了一種網(wǎng)絡(luò)資源分配方法和設(shè)備,可以解決在已知網(wǎng)絡(luò)拓樸(給定網(wǎng)絡(luò)中節(jié)點(diǎn)位置和節(jié)點(diǎn)間的連通情況)和業(yè)務(wù)需求而鏈路容量上限未給定的分組傳送網(wǎng)絡(luò)(packettransportnetwork,PTN)全量規(guī)劃問題,旨在滿足網(wǎng)絡(luò)設(shè)備和BCM約束模式為MA模式等條件下,優(yōu)化路由分配與LSP的資源,使得網(wǎng)絡(luò)新增的總成本最小。本發(fā)明實(shí)施例所解決的是網(wǎng)絡(luò)的全量規(guī)劃問題,網(wǎng)絡(luò)上所有業(yè)務(wù)集合都是給定的。為描述方便,本發(fā)明實(shí)施例中通過三種服務(wù)類型的業(yè)務(wù)進(jìn)行描述CT2、CT1、CT0。需要指出的是,本發(fā)明是具有通用性的,其他服務(wù)類型業(yè)務(wù)也可以同樣通過本發(fā)明實(shí)施例所^提供的技術(shù)方案進(jìn)行解決。本發(fā)明實(shí)施例根據(jù)BCM限制下不同CT類型所對(duì)應(yīng)的業(yè)務(wù)的資源共享。假設(shè)在設(shè)計(jì)了CT2業(yè)務(wù)的路由,并分配了相應(yīng)資源后,由于CT2業(yè)務(wù)的資源限制需要配置相應(yīng)的鏈路容量,這時(shí)候,各個(gè)鏈路上相當(dāng)于為其他CT類業(yè)務(wù)預(yù)留了一定的資源,這些資源類似于共享保護(hù)中的共享資源,如果不使用,由于CT2的BCM限制也是需要配置的。所以在配置CT1或是CTO業(yè)務(wù)的時(shí)候,盡量使用這些資源。根據(jù)此特性,在本發(fā)明中,鏈路容量是否需要增加取決于可與已配置的CT類型業(yè)務(wù)共享的資源大小。圖2示出了本發(fā)明實(shí)施例中的網(wǎng)絡(luò)資源分配方法的第一流程圖,具體步驟如下步驟S101:根據(jù)業(yè)務(wù)請(qǐng)求的帶寬和當(dāng)前網(wǎng)絡(luò)資源狀態(tài)在帶寬約束模式下計(jì)算網(wǎng)絡(luò)上鏈路所需的網(wǎng)絡(luò)資源;步驟S102:根據(jù)鏈路所需的網(wǎng)絡(luò)資源為網(wǎng)絡(luò)上鏈路分配網(wǎng)絡(luò)資源。在對(duì)已知了路由路徑上的鏈路分配網(wǎng)絡(luò)資源時(shí),需要計(jì)算新增的資源是否滿足帶寬約束要求,如果需要在鏈路上增加新增資源時(shí),則需要為該鏈路分配新增網(wǎng)絡(luò)資源,從而控制網(wǎng)絡(luò)新增的總成本最小。同時(shí),本發(fā)明實(shí)施例提出了基于新增代價(jià)最小的鏈路代價(jià)設(shè)置方法,本發(fā)明實(shí)施例并不是單純追求新增成本最小,而是把鏈路代價(jià)設(shè)為新增成本乘上某個(gè)系數(shù),或是設(shè)為新增成本乘上某個(gè)系數(shù)后再加上該業(yè)務(wù)耗費(fèi)的單位成本之和,試圖避免業(yè)務(wù)選路時(shí)單純追求新增成本最小而出現(xiàn)不必要的繞路情況,從而耗費(fèi)太多的網(wǎng)絡(luò)資源導(dǎo)致總成本增加。本發(fā)明實(shí)施例中所提供的方法,主要根據(jù)當(dāng)前網(wǎng)絡(luò)的資源狀態(tài)計(jì)算網(wǎng)絡(luò)上鏈路所需的網(wǎng)絡(luò)資源,該網(wǎng)絡(luò)資源狀態(tài)包括每類業(yè)務(wù)請(qǐng)求的帶寬、每類業(yè)務(wù)在網(wǎng)絡(luò)上已用資源、每類業(yè)務(wù)的帶寬約束比例值、所在鏈^各的總資源等;根據(jù)所需的網(wǎng)絡(luò)資源計(jì)算鏈路的權(quán)重值,再根據(jù)鏈路權(quán)重值為網(wǎng)絡(luò)上的業(yè)務(wù)計(jì)算路由路徑,結(jié)合計(jì)算的鏈路所需的網(wǎng)絡(luò)資源為路由路徑上的鏈路分配新增的網(wǎng)絡(luò)資源。下面主要結(jié)合具體的流程圖和結(jié)構(gòu)示意圖來說明本發(fā)明實(shí)施例的實(shí)現(xiàn)過程。圖3示出了本發(fā)明實(shí)施例中的網(wǎng)絡(luò)資源分配方法的第二流程圖,具體步驟如下步驟S201:將所有業(yè)務(wù)按照服務(wù)類型進(jìn)行歸類和排序;依據(jù)某種策略為業(yè)務(wù)進(jìn)行排序,并設(shè)置各節(jié)點(diǎn)用于本地上下的交叉容量。具體的,將網(wǎng)絡(luò)上所有需要配置網(wǎng)絡(luò)資源的業(yè)務(wù)按照各自的服務(wù)類型進(jìn)行歸類,通過這種歸類可以根據(jù)業(yè)務(wù)所對(duì)應(yīng)的服務(wù)類型逐類對(duì)業(yè)務(wù)配置網(wǎng)絡(luò)資源。一般的,可以按照業(yè)務(wù)所對(duì)應(yīng)的服務(wù)類型對(duì)業(yè)務(wù)進(jìn)行排序,如CT7、CT6、CT5、CT4、CT3、CT2、CT1、CT0的順序,或者其他順序;對(duì)于同類型業(yè)務(wù)中的業(yè)務(wù),按照業(yè)務(wù)所請(qǐng)求的帶寬大小進(jìn)行排序,業(yè)務(wù)所請(qǐng)求的帶寬越大的排序越前。對(duì)于不同類型業(yè)務(wù)所請(qǐng)求相同的帶寬時(shí),帶寬約束比例值越小的,所需的新增資源越大,該帶寬約束比例值為每類服務(wù)類型所對(duì)應(yīng)的業(yè)務(wù)剛好滿足帶寬約束條件時(shí),業(yè)務(wù)所占用資源值與業(yè)務(wù)所在的服務(wù)類型帶寬約束值之間的比值,該比例值在0與l之間,假設(shè)該業(yè)務(wù)的比例約束值為0.2時(shí),該業(yè)務(wù)所請(qǐng)求的帶寬為150M時(shí),該業(yè)務(wù)所對(duì)應(yīng)服務(wù)類型的帶寬約束值至少應(yīng)該為750M,假設(shè)該業(yè)務(wù)所對(duì)應(yīng)的服務(wù)類型帶寬約束值為500M時(shí),對(duì)于該服務(wù)類型上所對(duì)應(yīng)的業(yè)務(wù)所請(qǐng)求的帶寬最多只能為100M;對(duì)于同類型業(yè)務(wù)所請(qǐng)求不同的帶寬時(shí),所請(qǐng)求的帶寬越大時(shí),所需的新增資源越大。一般來說,為同類型業(yè)務(wù)中所請(qǐng)求的帶寬越大的業(yè)務(wù)配置新增資源。具體的,本發(fā)明實(shí)施例中還可以按照服務(wù)類型對(duì)網(wǎng)絡(luò)上所需配置新增資源的業(yè)務(wù)進(jìn)行歸類,在對(duì)每類業(yè)務(wù)進(jìn)行歸類之后,計(jì)算每類業(yè)務(wù)中所有業(yè)務(wù)所請(qǐng)求的總帶寬,如CT1類有三個(gè)業(yè)務(wù)需要配置,則CT1類所需請(qǐng)求的總帶寬則為該三個(gè)業(yè)務(wù)所請(qǐng)求的帶寬之和。計(jì)算每一類服務(wù)類型所需的總?cè)萘浚鶕?jù)該類型所對(duì)應(yīng)的所有業(yè)務(wù)所請(qǐng)求的總帶寬以及該類型業(yè)務(wù)的帶寬約束比例值計(jì)算該類型業(yè)務(wù)所需的總?cè)萘?,該總?cè)萘繛橥愋蜆I(yè)務(wù)所請(qǐng)求的總帶寬與該類型業(yè)務(wù)所對(duì)應(yīng)的帶寬約束比例值之間的比值。按照每類服務(wù)類型所需的總?cè)萘看笮∵M(jìn)行排序,所需總量越大的服務(wù)類型所對(duì)應(yīng)的業(yè)務(wù)排序在前,對(duì)同類業(yè)務(wù)按照業(yè)務(wù)所請(qǐng)求的帶寬大小排序,業(yè)務(wù)所請(qǐng)求的帶寬越大的排序在前。這樣使需要資源相對(duì)較多的服務(wù)類型的業(yè)務(wù)排在前面優(yōu)先處理,這樣它就可以為后配置的服務(wù)類型的業(yè)務(wù)預(yù)留更多的可用資源,使其在無需或更少的新增資源的情況下得到成功配置,更有效地利用已配置的資源,提高了資源利用率。這里的排序規(guī)則也不限于上述方式實(shí)現(xiàn),也可以根據(jù)業(yè)務(wù)的保護(hù)類型、業(yè)務(wù)所請(qǐng)求的帶寬大小、業(yè)務(wù)所對(duì)應(yīng)的服務(wù)類型的帶寬約束比例值大小等來進(jìn)行排序。在對(duì)所有業(yè)務(wù)排好序之后,按照排序規(guī)則將所有業(yè)務(wù)放入一個(gè)集合中,為業(yè)務(wù)逐類逐個(gè)進(jìn)行配置網(wǎng)絡(luò)資源做好準(zhǔn)備。步驟S202:根據(jù)當(dāng)前網(wǎng)絡(luò)狀態(tài),按照業(yè)務(wù)的歸類和排序規(guī)則計(jì)算網(wǎng)絡(luò)中鏈路上所需的網(wǎng)絡(luò)資源,并根據(jù)所需的網(wǎng)絡(luò)資源計(jì)算鏈路的權(quán)重值;為業(yè)務(wù)尋找端到端的路由路徑時(shí),首先需要根據(jù)物理拓樸生成計(jì)算路由路徑的圖,然后為網(wǎng)絡(luò)拓樸中的各條鏈路和各個(gè)節(jié)點(diǎn)設(shè)置權(quán)重值,最后采用Dijkstra路由算法計(jì)算路由路徑,具體實(shí)現(xiàn)過程如圖4中所示,圖4中示出了本發(fā)明實(shí)施例中的網(wǎng)絡(luò)資源分配方法的第二流程圖,具體步驟如下開始;步驟S301:在鏈路集合中取一條鏈路;由于網(wǎng)絡(luò)中所需配置的業(yè)務(wù)和網(wǎng)絡(luò)的鏈路都是已知的,需要根據(jù)每類業(yè)務(wù)的狀況計(jì)算業(yè)務(wù)對(duì)所有的鏈路的影響。步驟S302:計(jì)算此業(yè)務(wù)導(dǎo)致此鏈路需要新增的資源NewAddResource;計(jì)算業(yè)務(wù)經(jīng)過此鏈路需要新增的資源NewAddResource。假設(shè)進(jìn)行路由的業(yè)務(wù)所請(qǐng)求的帶寬為Bw,它所在的服務(wù)類型為CTi,該類業(yè)務(wù)所對(duì)應(yīng)的服務(wù)類型的BC比例值為BCi,其中第i類業(yè)務(wù)已經(jīng)使用的容量為Used(CTi),網(wǎng)絡(luò)上所有業(yè)務(wù)已經(jīng)使用的容量,即第j類業(yè)務(wù)(0<j<7)已經(jīng)使用的容量為Used(CTj),j表示0到7的整數(shù),對(duì)應(yīng)了所有服務(wù)類型,j取值為O時(shí),表示的是CTO類,j取值為7時(shí),表示的是CT7類;鏈路e上配置的總?cè)萘繛镃t。w,鏈路e上已經(jīng)使用的容量為Cuesd,該已經(jīng)使用的容量為排序在前的業(yè)務(wù)在該鏈路上配置的容量,或者在對(duì)已有資源配置容量時(shí),該鏈路上已經(jīng)使用的容量,即所有業(yè)務(wù)已經(jīng)使用的容量之和i:Used(CTj),其中那么此業(yè)務(wù)經(jīng)過鏈路e需要新增的資源NewAddResource為NewAddResource=Max((Bw十Used(CTi))/BCi-Ctotal,Cuesd+Bw—CtotaI,0)其中(Bw+Used(CTi))/BCi-Ct她,為在滿足BC值的約束下,配置第i類業(yè)務(wù)需要新增的資源;Cuesd+Bw-Ct。^為滿足鏈路總?cè)萘康募s束下,配置第i類業(yè)務(wù)需要新增的資源;在這兩個(gè)約束下所得結(jié)果與O進(jìn)行比較,最大者即為該鏈路真正需要新增的資源值。步驟S303:對(duì)新增資源進(jìn)行才莫塊化,得到Model(NewAddResource);如果NewAddResource-O,則不需要才莫塊化;如果NewAddResource#0,則需要將新增資源模塊化為某種實(shí)際的物理光纖類型,這里選擇單位成本最便宜且滿足鏈路新增資源要求的光纖類型。步驟S304:計(jì)算新資源導(dǎo)致的新增成本NewAddCost;如果NewAddResourcei,則鏈路的新增成本大小NewAddCost=0;如果NewAddResource#0,假設(shè)資源沖莫塊化后所選取的物理光纖類型為POS1,其容量為Cposn成本為a,單位成本為y=a/CP0S1,則Model(NewAddResource)=CPOS1,鏈路的新增成本大小NewAddCost-a。步驟S305:判斷是否是第一類配置的業(yè)務(wù),如果是則進(jìn)行步驟S306,否則進(jìn)行步驟S307;第一類配置的業(yè)務(wù)是指按照業(yè)務(wù)的排序進(jìn)行資源分配時(shí),對(duì)業(yè)務(wù)集合中的第一個(gè)進(jìn)行資源分配的業(yè)務(wù),即最先配置資源的業(yè)務(wù),業(yè)務(wù)集合中余下的業(yè)務(wù)都是非第一類配置的業(yè)務(wù)。步驟S306:計(jì)算鏈路的權(quán)重值,此鏈路的權(quán)重設(shè)為NewAddCostx(3;步驟S307:計(jì)算鏈路的權(quán)重值,此鏈路的權(quán)重設(shè)為NewAddCostx|3+Bwxy;步驟S306和步驟S307是對(duì)鏈路的權(quán)重進(jìn)行計(jì)算,對(duì)于第一類配置的業(yè)務(wù),將鏈路的代價(jià)設(shè)置為新增的資源的權(quán)重NewAddCostx|3;對(duì)于非第一類配置的業(yè)務(wù),將鏈路的權(quán)重設(shè)置為NewAddCostxp+BwxY。這里對(duì)非第一類配置的業(yè)務(wù)采用NewAddCostx(3+Bwxy的值來設(shè)置鏈路代價(jià),目的是同時(shí)考慮鏈路新增資源成本與實(shí)際使用的資源成本,試圖進(jìn)一步避免業(yè)務(wù)選路時(shí)出現(xiàn)不12必要的繞路情況。P為一個(gè)固定系數(shù),為避免業(yè)務(wù)選路時(shí)出現(xiàn)不必要繞路的系數(shù),可以由用戶指定。步驟S308:判斷該鏈路是否為最后一條鏈路,如果是最后一條鏈路時(shí),則結(jié)束此次對(duì)網(wǎng)絡(luò)中所有鏈路權(quán)重值的計(jì)算,否則轉(zhuǎn)步驟S301。這樣根據(jù)步驟S301至步驟S308的流程,即可根據(jù)網(wǎng)絡(luò)的資源狀態(tài)完成網(wǎng)絡(luò)上所有鏈路的權(quán)重值的計(jì)算。相應(yīng)的,本發(fā)明實(shí)施例還可以根據(jù)新增資源值計(jì)算鏈路的權(quán)重值,具體實(shí)現(xiàn)過程如圖5中所示,圖5中示出了本發(fā)明實(shí)施例中的網(wǎng)絡(luò)資源分配方法的第三流程圖,具體步驟如下開始步驟S401:在鏈路集合中取一條鏈路;由于網(wǎng)絡(luò)中所需配置的業(yè)務(wù)和網(wǎng)絡(luò)的鏈路都是已知的,需要才艮據(jù)每類業(yè)務(wù)的狀況計(jì)算業(yè)務(wù)對(duì)所有的鏈路的影響。步驟S402:計(jì)算此業(yè)務(wù)導(dǎo)致此鏈路需要新增的資源NewAddResource;計(jì)算業(yè)務(wù)經(jīng)過此鏈路需要新增的資源NewAddResource。假設(shè)進(jìn)行路由的業(yè)務(wù)所請(qǐng)求的帶寬為Bw,它所在的服務(wù)類型為CTi,該類業(yè)務(wù)的BC比例值為BCi,其中第i類業(yè)務(wù)已經(jīng)使用的容量為Used(CTi),網(wǎng)絡(luò)上所有業(yè)務(wù)已經(jīng)使用的容量,即第j類業(yè)務(wù)(0《j《7)已經(jīng)使用的容量之和為Used(CTj);鏈路e上配置的總?cè)萘繛镃t。w,鏈路e上已經(jīng)使用的容量為Cuesd,即所有業(yè)務(wù)已經(jīng)使用的容量之和SUsed(CTj),其中那么此業(yè)務(wù)經(jīng)過鏈路e需要新增的資源NewAddResource為NewAddResource=Max((Bw十Used(CTi》/BCi-Ctotal,Cuesd+Bw—Ctotal,0)其中(Bw+Used(CTi))/BCi-Q。tal為在滿足BC值的約束下,配置第i類業(yè)務(wù)需要新增的資源;Cuesd+Bw-Q。ta!為滿足鏈路總?cè)萘康募s束下,配置第i類業(yè)務(wù)需要新增的資源;在這兩個(gè)約束下所得結(jié)果與0進(jìn)行比較,最大者即為該鏈路真正需要新增的資源值。步驟S403:判斷是否是第一類配置的業(yè)務(wù),如果是則進(jìn)行步驟S404,否則進(jìn)行步驟S405;第一類配置的業(yè)務(wù)是指按照業(yè)務(wù)的排序進(jìn)行資源分配時(shí),對(duì)業(yè)務(wù)集合中的第一個(gè)進(jìn)行資源分配的業(yè)務(wù),即最優(yōu)先配置資源的業(yè)務(wù),業(yè)務(wù)集合中余下的業(yè)務(wù)都是非第一類配置的業(yè)務(wù)。步驟S404:計(jì)算鏈路的權(quán)重值,此鏈路的權(quán)重設(shè)為NewAddResourcexp;步驟S405:計(jì)算鏈路的權(quán)重值,此鏈路的權(quán)重設(shè)為NewAddResourcexp+BwxY;步驟S404和步驟S405是對(duì)鏈路的權(quán)重進(jìn)行計(jì)算,對(duì)于第一類配置的業(yè)務(wù),將鏈路的代價(jià)設(shè)置為新增的資源的權(quán)重NewAddResourcexp;對(duì)于非第一類配置的業(yè)務(wù),將鏈路的權(quán)重設(shè)置為NewAddResourcex|3+BwxY。這里對(duì)非第一類配置的業(yè)務(wù)采用NewAddResourcex|3+Bwxy的值來設(shè)置鏈路代價(jià),目的是同時(shí)考慮鏈路新增資源成本與實(shí)際使用的資源成本,試圖進(jìn)一步避免業(yè)務(wù)選路時(shí)出現(xiàn)不必要的繞路情況。P為為避免業(yè)務(wù)選路時(shí)出現(xiàn)不必要繞路的系數(shù),可以由用戶指定。一般的,(3值介于0到1之間,其大小決定著新增代價(jià)對(duì)于業(yè)務(wù)尋路的影響大小,通常取值在0.7到0.8,能夠較好的解決業(yè)務(wù)路由時(shí)出現(xiàn)的不必要的繞路情況。對(duì)于(3的兩個(gè)極限值0和1間,當(dāng)P取0時(shí),表示業(yè)務(wù)按占用資源最少來配置,所有業(yè)務(wù)配置完成后全網(wǎng)的實(shí)占資源最優(yōu),但成本不一定最優(yōu),并很有可能與最優(yōu)成本相差很大,因?yàn)橘Y源涉及到模塊化為物理光纖的問題;當(dāng)|3取1時(shí),表示業(yè)務(wù)按新增成本最少來配置,所有業(yè)務(wù)配置完成后全網(wǎng)的成本并不一定最優(yōu)且可能相差較大(這是因?yàn)橄扰渲玫臉I(yè)務(wù)路由對(duì)后配置的業(yè)務(wù)影響較大,導(dǎo)致后配置的業(yè)務(wù)為了盡量使用現(xiàn)有資源而不惜繞很遠(yuǎn)的路,導(dǎo)致最終結(jié)果與最優(yōu)成本偏離較多),且實(shí)占資源很有可能與最優(yōu)實(shí)占資源相差很大。步驟S406:判斷該鏈路是否為最后一條鏈路,如果是最后一條鏈路時(shí),則結(jié)束此次對(duì)網(wǎng)絡(luò)中所有鏈路權(quán)重值的計(jì)算,否則轉(zhuǎn)步驟S401。這樣根據(jù)步驟S401至步驟S406的流程,即可根據(jù)網(wǎng)絡(luò)的資源狀態(tài)完成網(wǎng)絡(luò)上所有鏈路的權(quán)重值的計(jì)算。步驟S203:根據(jù)路由算法和權(quán)重值為該業(yè)務(wù)計(jì)算路由路徑;為業(yè)務(wù)尋找端到端的路徑,對(duì)于無保護(hù)類型的業(yè)務(wù),如果能夠?qū)ふ业焦ぷ髀窂絼t視為路由成功,對(duì)于專用保護(hù)類型業(yè)務(wù),能夠同時(shí)找到工作路徑和保護(hù)路徑,則視為路由成功,如果該路由不成功,則視為業(yè)務(wù)配置失敗。在最后對(duì)網(wǎng)絡(luò)資源的鏈路分配資源時(shí),只對(duì)路由成功的路徑所在的鏈路分配資源,也包括對(duì)路徑上的節(jié)點(diǎn)分配資源。對(duì)于無保護(hù)類型業(yè)務(wù),只需為工作^^徑分配資源,對(duì)于專用保護(hù)類型業(yè)務(wù),需要為工作路徑和保護(hù)路徑同時(shí)分配資源。如果鏈路中的權(quán)重值越大,則業(yè)務(wù)走該鏈路的可能性越低,反之,如果鏈路中的權(quán)重值越小,則業(yè)務(wù)走該鏈路的可能性越高。步驟S204:為路由路徑所在的鏈路和節(jié)點(diǎn)計(jì)算該業(yè)務(wù)所需的網(wǎng)絡(luò)資源;如果路由路徑所在鏈路的NewAddResource=0,則該鏈路不需要重新分配資源;如果路由路徑所在鏈路的NewAddResource不為0,則該鏈路所需分配的資源為NewAddResource或Model(NewAddResource)。如果節(jié)點(diǎn)間鏈3各的NewAddResource=0,則該鏈^各兩端的節(jié)點(diǎn)不需分配資源;如果節(jié)點(diǎn)間鏈路的NewAddResource不為0時(shí),鏈路的端節(jié)點(diǎn)不是業(yè)務(wù)的源節(jié)點(diǎn)和目的節(jié)點(diǎn),節(jié)點(diǎn)的交叉容量需要增加為NewAddResource或Model(NewAddResource),否則不需要為該鏈^各上的節(jié)點(diǎn)分配資源。步驟S205:更新當(dāng)前網(wǎng)絡(luò)狀態(tài);在進(jìn)行全量規(guī)劃時(shí),按照排序規(guī)則分配業(yè)務(wù)時(shí),在分配第一個(gè)業(yè)務(wù)時(shí),網(wǎng)絡(luò)沒有配置任何業(yè)務(wù)時(shí),當(dāng)前網(wǎng)絡(luò)狀態(tài)中的CT。tal為0、當(dāng)前網(wǎng)絡(luò)狀態(tài)中的Used(CTi)為0、當(dāng)前網(wǎng)絡(luò)狀態(tài)中的C^d為0、當(dāng)前網(wǎng)絡(luò)狀態(tài)中的Used(CTj)為0,(Kj《7。在確定業(yè)務(wù)上的路由路徑之后,這些路由路徑上的鏈路和節(jié)點(diǎn)為網(wǎng)絡(luò)所需配置的。如果計(jì)算的鏈路所需的新增資源值為0,則網(wǎng)絡(luò)狀態(tài)中的該鏈路上的CT。^不變,Used(CTi)增加Bw;如果所需的新增資源不為0,則CT。tal增加NewAddResource或Model(NewAddResource),Used(CTi)增力口Bw。在確定需要新增的資源之后,更新網(wǎng)絡(luò)中的資源狀態(tài),這次新增的資源在下次業(yè)務(wù)配置過程中會(huì)成為已用資源,下次配置的業(yè)務(wù)會(huì)根據(jù)這些信息參考配置新增資源。步驟S206:判斷該業(yè)務(wù)是否為最后一個(gè)配置的業(yè)務(wù),如果是,則進(jìn)行步驟S207,否則轉(zhuǎn)步驟S202;如果該步驟判斷業(yè)務(wù)不是最后一個(gè)配置的業(yè)務(wù),還需要執(zhí)行步驟S202至步驟S205,根據(jù)業(yè)務(wù)的請(qǐng)求帶寬和當(dāng)前網(wǎng)絡(luò)資源狀態(tài)重新為業(yè)務(wù)計(jì)算鏈路所需的網(wǎng)絡(luò)資源、路由路徑。步驟S207:根據(jù)每一業(yè)務(wù)所需的網(wǎng)絡(luò)資源為網(wǎng)絡(luò)中的鏈路配置網(wǎng)絡(luò)資源。在計(jì)算完所有業(yè)務(wù)所需的新增資源之后,也獲知了所有業(yè)務(wù)所需經(jīng)過的鏈路,即每一業(yè)務(wù)的路由路徑所在的鏈路,網(wǎng)絡(luò)資源需要為這些鏈路配置網(wǎng)絡(luò)資15源,該配置網(wǎng)絡(luò)資源為根據(jù)最后一個(gè)業(yè)務(wù)計(jì)算該業(yè)務(wù)所需的網(wǎng)絡(luò)資源之后,每一鏈路上所需的CT。w。下面結(jié)合具體的圖例進(jìn)行說明,圖6示出了本發(fā)明實(shí)施例中的PTN網(wǎng)絡(luò)拓樸圖,包括8個(gè)節(jié)點(diǎn)和11條鏈路,如節(jié)點(diǎn)A、節(jié)點(diǎn)B、節(jié)點(diǎn)C、節(jié)點(diǎn)D、節(jié)點(diǎn)E、節(jié)點(diǎn)F、節(jié)點(diǎn)G、節(jié)點(diǎn)H和節(jié)點(diǎn)I,鏈路l、鏈路2、鏈路3、鏈路4、鏈路5、鏈路6、鏈路7、鏈路8、鏈路9、鏈路10和鏈路11,所有鏈路都是雙向鏈路的,在該P(yáng)TN網(wǎng)絡(luò)上所需配置業(yè)務(wù)的CT類有三種,分別為CT2、CT1、CTO,網(wǎng)絡(luò)拓樸中每一條鏈路上的業(yè)務(wù)所對(duì)應(yīng)的BC值都相同,所對(duì)應(yīng)的帶寬約束比例值分另'J為BC2=0.3、BC1=0.5、BC0=0.4,表格1中示出了在該P(yáng)TN網(wǎng)絡(luò)上需要配置的業(yè)務(wù),包括業(yè)務(wù)a、業(yè)務(wù)b、業(yè)務(wù)c和業(yè)務(wù)d。<table>tableseeoriginaldocumentpage16</column></row><table>表1其中,業(yè)務(wù)a的源節(jié)點(diǎn)為D節(jié)點(diǎn),目的節(jié)點(diǎn)為F,所需請(qǐng)求的業(yè)務(wù)帶寬為100M,沒有保護(hù)路徑,業(yè)務(wù)的服務(wù)類型為CT1;業(yè)務(wù)b的源節(jié)點(diǎn)為C節(jié)點(diǎn),目的節(jié)點(diǎn)為D,所需請(qǐng)求的業(yè)務(wù)帶寬為150M,存在保護(hù)路徑,業(yè)務(wù)服務(wù)的類型為CT2;業(yè)務(wù)c的源節(jié)點(diǎn)為B節(jié)點(diǎn),目的節(jié)點(diǎn)為H,所需請(qǐng)求的業(yè)務(wù)帶寬為150M,沒有保護(hù)路徑,業(yè)務(wù)服務(wù)的類型為CT0;業(yè)務(wù)d的源節(jié)點(diǎn)為D節(jié)點(diǎn),目的節(jié)點(diǎn)為E,所需請(qǐng)求的業(yè)務(wù)帶寬為300M,存在保護(hù)路徑,業(yè)務(wù)服務(wù)的類型為CTO。首先按照服務(wù)類型對(duì)業(yè)務(wù)進(jìn)行排序,在計(jì)算新增資源時(shí),執(zhí)行的順序?yàn)闃I(yè)務(wù)b、業(yè)務(wù)a、業(yè)務(wù)d、業(yè)務(wù)c,以此按照CT2、CTl、CTO為業(yè)務(wù)逐類分配資源。這里我們以節(jié)點(diǎn)D和節(jié)點(diǎn)E中的鏈路6進(jìn)行描述,其他的鏈路實(shí)現(xiàn)過程與之相同。首先計(jì)算業(yè)務(wù)b,對(duì)于第一個(gè)配置的業(yè)務(wù),全網(wǎng)中所有的鏈路的CT。tal、Used(CTi)均為0。由步驟S302中的計(jì)算方法可以得知該網(wǎng)絡(luò)中的每條鏈路的新增資源一致,NewAddResource=Max((150+0)/0.3-0,0,0)=500。將新增容量模塊化為某種物理光纖級(jí)別,選擇單位成本最便宜的光纖類型P0S1,其容量為1000,成本為oc,則全網(wǎng)所有鏈路的Model(NewAddResource)=1000,NewAddCost=a,Linkweight=ax卩;所有節(jié)點(diǎn)的代價(jià)為0(在本發(fā)明實(shí)施例中,這里不考慮節(jié)點(diǎn)的容量問題,在后續(xù)業(yè)務(wù)計(jì)算中,節(jié)點(diǎn)的代價(jià)均設(shè)為0,滿足整個(gè)業(yè)務(wù)的路由路徑的選配)。由Dijkstra算法計(jì)算得到業(yè)務(wù)b的工作路徑和保護(hù)路徑的鏈路序列分別為1-2和3-4-6,其保護(hù)路徑經(jīng)過鏈路6。此時(shí),更新鏈路6的總?cè)萘縂r。ta,為1000,Used(CT2)為150,詳細(xì)信息如表2所示。完成業(yè)務(wù)2的計(jì)算后,鏈路1、2、3、4、6上分別配置了一條容量為1000的光纖P0S1。表2示出了計(jì)算完業(yè)務(wù)2后鏈路6的相關(guān)容量信息。<table>tableseeoriginaldocumentpage17</column></row><table>計(jì)算業(yè)務(wù)a,由步驟S307計(jì)算得到全網(wǎng)的鏈路權(quán)重如表3所示,其中因?yàn)殒溌穕、2、3、4和6在計(jì)算完業(yè)務(wù)b(CT2)后已經(jīng)配置了容量為1000的光纖,所以業(yè)務(wù)a(CT1)經(jīng)過這些鏈路時(shí),NewAddResource=Max((100+0)/0.5-0,150+100-1000,0)=0,即這些鏈路在不需要新增資源的情況下就可以完成業(yè)務(wù)a的配置,從而可以得到新增成本NewAddCost=0,權(quán)重值(Linkweight)=100xy。而對(duì)于其它鏈路,因?yàn)槿晕磁渲萌魏钨Y源,需要新增資源NewAddResource=Max((100+0)/0.5-0,100,0)=500,Model(NewAddResource)=1000,新增成本NewAddCost=a,所以鏈路權(quán)重值Linkweight=ax^+100xY。由Dijkstra算法計(jì)算得到業(yè)務(wù)a的工作路徑的鏈路序列為6-5,經(jīng)過鏈路6。此時(shí),鏈路6的總?cè)萘坎蛔?,Used(CTl)增加150,如表4所示。鏈路5上新配置了一條容量為1000的光纖:P0S1。<table>tableseeoriginaldocumentpage17</column></row><table><table>tableseeoriginaldocumentpage18</column></row><table>表4計(jì)算業(yè)務(wù)c,由步驟S307計(jì)算得到全網(wǎng)的鏈路權(quán)重如表5所示,其中,因?yàn)殒溌穕、2、3、4、5、6在計(jì)算完業(yè)務(wù)b(CT2)和a(CT1)后已經(jīng)配置了容量為1000的光纖,所以業(yè)務(wù)c(CTO)經(jīng)過這些鏈路時(shí),NewAddResource=Max((150+0)/0.4-1000,250+150-1000,0)=0,即這些鏈路在不需要新增資源的情況下就可以完成業(yè)務(wù)c的配置,可以得到新增成本NewAddCost=0,Linkweight=300xY。對(duì)于其他鏈路,因?yàn)槿晕磁渲萌魏钨Y源,需要在此鏈路上新增資源,其所需的新增資源為NewAddResource=Max((300+0)/0.4-0,150,375)=750,Model(NewAddResource)=1000,新增成本NewAddCost二a,所以鏈路權(quán)重值Linkweight=axp+300xY。由Dijkstra算法計(jì)算得到業(yè)務(wù)c的工作路徑的鏈路序列為4-6-10,經(jīng)過鏈路6。此時(shí),鏈路6的總?cè)萘坎蛔?,Used(CT0)增加300,如表6所示。另外,鏈路10上新配置了一條容量為1000的光纖P0S1。<table>tableseeoriginaldocumentpage18</column></row><table>表6計(jì)算業(yè)務(wù)d,由步驟S307計(jì)算得到全網(wǎng)的鏈路權(quán)重如表7所示,其中,因?yàn)殒溌穕、2、3、4、5、6、10在計(jì)算完業(yè)務(wù)b(CT2)、a(CT1)和c(CTO)后已經(jīng)配置了容量為1000的光纖。對(duì)于鏈路l、2、3、5,業(yè)務(wù)d(CTO)經(jīng)過它們時(shí),新增資源NewAddResource二Max((150)/0.4-1000,250+150+300-1000,0)=0,即這些鏈路在需要新增資源的情況下就可以完成業(yè)務(wù)d的配置,可以得到新增成本NewAddCost=0,Linkweight=150xy。對(duì)于鏈路4、6,需要新增資源,NewAddResource=Max((150+300)/0.4-1000,250+150+300-1000,0)=125,Modd(NewAddResource)=1000,NewAddCost二oc。對(duì)于其他《連3各,因?yàn)槿晕磁渲萌魏钨Y源,也需要新增資源。NewAddResource=Max((150+0)/0.4-0,150,375)=500,Model(NewAddResource)=1000,新增成本NewAddCost=a。由此可以得知,對(duì)于《連3各0、4、6、7、8、9、10,4又重<直Linkweight-ax(3+150><y。由Dijkstra算法計(jì)算得到業(yè)務(wù)d的工作路徑和保護(hù)路徑的鏈路序列分別為6和2-1-3-4,工作經(jīng)過鏈路6。此時(shí),鏈^各4和6上各新增加了一條容量為1000的光纖P0S1,鏈路6的Used(CTO)增加150,如表8所示。<table>tableseeoriginaldocumentpage19</column></row><table>表8本發(fā)明實(shí)施例所提供的方法,同樣也適用于其他類型的BCM模式,如另一種支持DS-TE的帶寬約束模式,如俄羅斯套娃模型(RussiaDollModel,RDM)。在RDM中,對(duì)于業(yè)務(wù)LSP上的每一條鏈路,每種服務(wù)類型的業(yè)務(wù)能使用的最大鏈路容量值及各種服務(wù)類型業(yè)務(wù)之間使用鏈路容量的關(guān)系都明確給出,其關(guān)系如下第i類業(yè)務(wù)可用的帶寬值^第i類業(yè)務(wù)的帶寬約束值(BC值);第maxi類業(yè)務(wù)可用的容量+第maxi-1類業(yè)務(wù)可用的容量+……+第i類業(yè)務(wù)可用的容量)蕓第i類業(yè)務(wù)的容量約束值(BC值);所有類型業(yè)務(wù)的可用帶寬之和^BC0=MSBw。每類業(yè)務(wù)在自己的帶寬約束下實(shí)現(xiàn)資源分配,并且各類業(yè)務(wù)在該鏈路上預(yù)留的可用資源之和不能超過鏈路的最大剩余資源(MSBw)。由此可以看出,在RDM模式中,各類業(yè)務(wù)的BC值有一種類似共享關(guān)系,并且可以搶占公共資源,然后為這種搶占的力度定義了約束。由此可以獲知,根據(jù)RDM模式自身特征的影響,在計(jì)算新增資源時(shí),RDM不再考慮鏈路容量上限的問題,則計(jì)算步驟S202中所有鏈路所需的網(wǎng)絡(luò)資源為NewAddResource=Max((Bw+Cuesd)/BCi-Ctotai,0)。關(guān)于步驟S205中更新當(dāng)前網(wǎng)絡(luò)狀態(tài),主要考慮Ct。tal和Cuesd,從而為后面的業(yè)務(wù)的路由路徑所在的鏈路提供相關(guān)容量信息。在網(wǎng)絡(luò)沒有配置任何業(yè)務(wù)時(shí),網(wǎng)絡(luò)資源中的初始值均為0。為當(dāng)前路由的業(yè)務(wù)分配資源時(shí),根據(jù)是否需要新增資源,可以按照如下規(guī)則如果NewAddResource為0時(shí),貝'JCtotal不變,Cuesd增力口Bw;如果NewAddResource不為0時(shí),貝'JCtotal增力口NewAddResource或Model(NewAddResource),Cuesd增力口Bw。圖7示出了本發(fā)明實(shí)施例中網(wǎng)絡(luò)設(shè)備第一結(jié)構(gòu)示意圖,包括計(jì)算模塊701、資源分配模塊702,其中計(jì)算模塊701用于根據(jù)業(yè)務(wù)請(qǐng)求的帶寬和當(dāng)前網(wǎng)絡(luò)資源狀態(tài)在帶寬約束模式下計(jì)算網(wǎng)絡(luò)上鏈路所需的網(wǎng)絡(luò)資源;資源分配模塊702用于根據(jù)計(jì)算模塊701計(jì)算的所需的網(wǎng)絡(luò)資源為網(wǎng)絡(luò)上的鏈路分配網(wǎng)絡(luò)資源。需要說明的是,這里的網(wǎng)絡(luò)的資源狀態(tài)包括每類業(yè)務(wù)請(qǐng)求的帶寬、每類業(yè)務(wù)在網(wǎng)絡(luò)上已用資源、每類業(yè)務(wù)的帶寬約束值、鏈路所在的總資源。對(duì)于一個(gè)已知路由路上的鏈路,可以為具體的每一鏈路分配所需的網(wǎng)絡(luò)資源。通過實(shí)施本發(fā)明實(shí)施例所提供的設(shè)備,能夠在一個(gè)已經(jīng)網(wǎng)絡(luò)拓樸業(yè)務(wù)要求下計(jì)算PTN網(wǎng)絡(luò)所需的網(wǎng)絡(luò)資源,即在滿足業(yè)務(wù)帶寬約束模式等條件下,計(jì)算路由和分配資源,使得網(wǎng)絡(luò)總成本最小。圖8示出了本發(fā)明實(shí)施例中的計(jì)算模塊的結(jié)構(gòu)示意圖,包括第一處理單元801,在通過如下步驟中獲得請(qǐng)求帶寬的業(yè)務(wù)所對(duì)應(yīng)的服務(wù)類型在當(dāng)前鏈路上已使用的鏈路資源之和al,計(jì)算al加上該業(yè)務(wù)所請(qǐng)求的帶寬得到的數(shù)值a2,計(jì)算該業(yè)務(wù)所對(duì)應(yīng)的服務(wù)類型在當(dāng)前鏈^Oi所需的資源a3,所需的資源a3為a2與該業(yè)務(wù)所對(duì)應(yīng)的服務(wù)類型的帶寬約束比例值之間的比值,在獲得a3之后,用于判斷a3是否超出當(dāng)前鏈路所在的總資源;第一計(jì)算單元802,用于在第一處理單元801判斷超出當(dāng)前鏈路所在的總資源時(shí),計(jì)算出超出當(dāng)前鏈路所在的總資源的值A(chǔ)l;第二處理單元803,在通過如下步驟中獲得網(wǎng)絡(luò)上所有業(yè)務(wù)在當(dāng)前鏈路上已用的鏈路資源之和bl,計(jì)算bl加上所述當(dāng)前業(yè)務(wù)在所述當(dāng)前鏈^各上所請(qǐng)求的帶寬得到的數(shù)值b2,獲得b2之后,用于判斷b2是否超出當(dāng)前鏈路所在的總資源;第二計(jì)算單元804,用于在第二處理單元803超出所述當(dāng)前鏈路所在的總資源時(shí),計(jì)算出超出所述當(dāng)前鏈路所在的總資源的值A(chǔ)2;第三處理單元805,用于在第一計(jì)算單元802和第二計(jì)算單元802計(jì)算出A1和A2后,判斷A1和A2的大?。唤y(tǒng)計(jì)單元806,用于統(tǒng)計(jì)當(dāng)前鏈;洛所需的網(wǎng)絡(luò)資源值,如果第一處理單元801和第二處理單元803中的判斷過程中都沒有超出當(dāng)前鏈路所在的總資源,則網(wǎng)絡(luò)上所述當(dāng)前網(wǎng)絡(luò)所需的網(wǎng)絡(luò)資源為零,或如果第一處理單元801和第二處理單元801中只有一個(gè)超出當(dāng)前鏈路所在的總資源,則該超出的值為當(dāng)前鏈路所需的網(wǎng)絡(luò)資源,即第一計(jì)算單元702計(jì)算的值A(chǔ)1或者第二計(jì)算單元804計(jì)算的值A(chǔ)2,或根據(jù)第三處理單元805判斷的大小,則網(wǎng)絡(luò)上所述當(dāng)前鏈路所需的網(wǎng)絡(luò)資源為Al和A2中值大的一個(gè)。通過第一計(jì)算模塊中的各個(gè)單元,可以獲得業(yè)務(wù)所經(jīng)各個(gè)鏈^Ji新增資源大小,從而為鏈路的新增資源的分配提供了參考依據(jù)。也可以為未知的路由路徑根據(jù)鏈路權(quán)重值計(jì)算提供了參考依據(jù),具體詳情可見圖9。圖9示出了本發(fā)明實(shí)施例中的網(wǎng)絡(luò)設(shè)備的第二結(jié)構(gòu)示意圖,該設(shè)備包括了預(yù)處理模塊901、計(jì)算模塊902和資源分配模塊903,其中預(yù)處理模塊901用于對(duì)網(wǎng)絡(luò)上的業(yè)務(wù)進(jìn)行歸類和排序;計(jì)算模塊902用于根據(jù)業(yè)務(wù)請(qǐng)求的帶寬和當(dāng)前網(wǎng)絡(luò)資源狀態(tài)在帶寬約束才莫式下計(jì)算網(wǎng)絡(luò)上鏈路所需的網(wǎng)絡(luò)資源;資源分配模塊903用于根據(jù)計(jì)算模塊902計(jì)算的所需的網(wǎng)絡(luò)資源為網(wǎng)絡(luò)上的鏈路分配網(wǎng)絡(luò)資源。這里的鏈路沒有確定時(shí),該資源分配模塊903中設(shè)置有計(jì)算單元904、路由計(jì)算單元905和資源分配單元906,其中計(jì)算單元904用于根據(jù)計(jì)算模塊902計(jì)算的所需的網(wǎng)絡(luò)資源計(jì)算鏈路的權(quán)重值;路由計(jì)算單元模塊905用于根據(jù)計(jì)算單元904計(jì)算的權(quán)重值為網(wǎng)絡(luò)上的業(yè)務(wù)計(jì)算路由路徑;資源分配模塊906用于根據(jù)計(jì)算模塊902計(jì)算的鏈路所需的網(wǎng)絡(luò)資源為路由計(jì)算單元905計(jì)算出的路由路徑上的鏈路分配新增的網(wǎng)絡(luò)資源。需要說明的是,這里的網(wǎng)絡(luò)的資源狀態(tài)包括每類業(yè)務(wù)請(qǐng)求的帶寬、每類業(yè)務(wù)在網(wǎng)絡(luò)上已用資源、每類業(yè)務(wù)的帶寬約束值、鏈i各所在的總資源。實(shí)施本發(fā)明實(shí)施例中設(shè)備,在對(duì)網(wǎng)絡(luò)中新增資源進(jìn)行配置時(shí),首先對(duì)網(wǎng)絡(luò)中的業(yè)務(wù)進(jìn)行歸類和排序,按照排序規(guī)則逐類對(duì)業(yè)務(wù)進(jìn)行分配資源,可以使需要資源相對(duì)較多的服務(wù)類型的業(yè)務(wù)排在前面處理,更有效的利用已配置的資源,提高了資源利用率。在未確定路由路徑的情況下,還需要根據(jù)計(jì)算的所需的新增資源計(jì)算每一鏈路上的權(quán)重值,從而根據(jù)該權(quán)重值確定業(yè)務(wù)路由所經(jīng)過的鏈路,從而為路由所經(jīng)過的鏈路分配新增資源。圖IO示出了本發(fā)明實(shí)施例中網(wǎng)絡(luò)設(shè)備的第三結(jié)構(gòu)示意圖,該設(shè)備包括了預(yù)處理模塊1001、計(jì)算模塊1002、資源分配模塊1003和模塊化模塊1004,其中預(yù)處理模塊901用于對(duì)網(wǎng)絡(luò)上的業(yè)務(wù)進(jìn)行歸類和排序;計(jì)算模塊102用于根據(jù)網(wǎng)絡(luò)資源的狀態(tài)和預(yù)處理模塊1001中對(duì)業(yè)務(wù)的排序規(guī)則計(jì)算網(wǎng)絡(luò)上鏈路所需的網(wǎng)絡(luò)資源;模塊化模塊1004用于根據(jù)計(jì)算模塊1002計(jì)算的鏈路所需的網(wǎng)絡(luò)資源進(jìn)行模塊化,選擇所匹配的光纖類型,所述光纖類型的網(wǎng)絡(luò)資源與鏈路所需的網(wǎng)絡(luò)資源接近,且大于等于計(jì)算的鏈路所需的網(wǎng)絡(luò)資源;資源分配模塊1003用于根據(jù)模塊化模塊1004模塊化后的光纖類型為網(wǎng)絡(luò)上的鏈路分配新增的網(wǎng)絡(luò)資源。需要說明的是,這里的網(wǎng)絡(luò)的資源狀態(tài)包括每類業(yè)務(wù)請(qǐng)求的帶寬、每類業(yè)務(wù)在網(wǎng)絡(luò)上已用資源、每類業(yè)務(wù)的帶寬約束值、鏈路所在的總資源。實(shí)施本發(fā)明實(shí)施例中設(shè)備,在對(duì)網(wǎng)絡(luò)中新增資源進(jìn)行配置時(shí),首先對(duì)網(wǎng)絡(luò)中的業(yè)務(wù)進(jìn)行歸類和排序,按照排序規(guī)則逐類對(duì)業(yè)務(wù)進(jìn)行分配資源,可以使需要資源相對(duì)較多的服務(wù)類型的業(yè)務(wù)排在前面處理,更有效的利用已配置的資源,提高了資源利用率。綜上所述,通過本發(fā)明實(shí)施例提供的方法,根據(jù)BCM限制下不同CT類型業(yè)務(wù)的資源共享,在一個(gè)已經(jīng)網(wǎng)絡(luò)拓樸業(yè)務(wù)要求下計(jì)算所需的網(wǎng)絡(luò)資源,即在滿足業(yè)務(wù)帶寬約束模式等條件下,計(jì)算路由和分配資源,使得網(wǎng)絡(luò)總成本最小。通過對(duì)網(wǎng)絡(luò)上所需配置的業(yè)務(wù)進(jìn)行預(yù)處理,使業(yè)務(wù)按照服務(wù)類型逐類進(jìn)行處理,使需要資源相對(duì)較多的服務(wù)類型的業(yè)務(wù)排在前面優(yōu)先處理,這樣它就可以為后配置的服務(wù)類型的業(yè)務(wù)預(yù)留更多的可用資源,使其在無需或更少的新增資源的情況下得到成功配置,更有效地利用已配置的資源,提高了資源利用率。以上所揭露的僅為本發(fā)明一種較佳實(shí)施例而已,當(dāng)然不能以此來限定本發(fā)明之權(quán)利范圍,因此依本發(fā)明權(quán)利要求所作的等同變化,仍屬本發(fā)明所涵蓋的范圍。通過以上的實(shí)施方式的描述,本領(lǐng)域的技術(shù)人員可以清楚地了解到本發(fā)明可借助軟件加必需的石更件平臺(tái)的方式來實(shí)現(xiàn),當(dāng)然也可以全部通過石更件來實(shí)施?;谶@樣的理解,本發(fā)明的技術(shù)方案對(duì)
背景技術(shù):
做出貢獻(xiàn)的全部或者部分可以以軟件產(chǎn)品的形式體現(xiàn)出來,該計(jì)算機(jī)軟件產(chǎn)品可以存儲(chǔ)在存儲(chǔ)介質(zhì)中,如ROM/RAM、磁碟、光盤等,包括若干指令用以使得一臺(tái)計(jì)算機(jī)設(shè)備(可以是個(gè)人計(jì)算機(jī),服務(wù)器,或者網(wǎng)絡(luò)設(shè)備等)執(zhí)行本發(fā)明各個(gè)實(shí)施例或者實(shí)施例的某些部分所述的方法。權(quán)利要求1、一種網(wǎng)絡(luò)資源分配方法,其特征在于,包括如下步驟根據(jù)業(yè)務(wù)請(qǐng)求的帶寬和當(dāng)前網(wǎng)絡(luò)資源狀態(tài)在帶寬約束模式下計(jì)算網(wǎng)絡(luò)上鏈路所需的網(wǎng)絡(luò)資源;根據(jù)所述鏈路所需的網(wǎng)絡(luò)資源為所述網(wǎng)絡(luò)上鏈路分配網(wǎng)絡(luò)資源。2、如權(quán)利要求l所述的方法,其特征在于,所述當(dāng)前網(wǎng)絡(luò)資源狀態(tài)包括業(yè)務(wù)的服務(wù)類型,每類業(yè)務(wù)在鏈路上的已用資源、每類業(yè)務(wù)的帶寬約束比例值、鏈;洛所在的總資源。3、如權(quán)利要求2所述的方法,其特征在于,所述根據(jù)業(yè)務(wù)請(qǐng)求的帶寬和當(dāng)前網(wǎng)絡(luò)資源狀態(tài)在帶寬約束模式下計(jì)算網(wǎng)絡(luò)上鏈路所需的網(wǎng)絡(luò)資源步驟具體為獲得所述請(qǐng)求帶寬的業(yè)務(wù)所對(duì)應(yīng)的服務(wù)類型在當(dāng)前鏈路上已使用的鏈路資源之和al,計(jì)算al加上所述請(qǐng)求帶寬的業(yè)務(wù)所請(qǐng)求的帶寬得到的數(shù)值a2,計(jì)算所述請(qǐng)求帶寬的業(yè)務(wù)所對(duì)應(yīng)的服務(wù)類型在所述當(dāng)前鏈路上所需的資源a3,所述所需的資源a3為a2與所述請(qǐng)求帶寬的業(yè)務(wù)所對(duì)應(yīng)的服務(wù)類型的帶寬約束比例值之間的比值,判斷所述a3是否超出所述當(dāng)前鏈路所在的總資源,如果超出所述當(dāng)前鏈路所在的總資源,計(jì)算出超出所述當(dāng)前鏈路所在的總資源的值A(chǔ)1;獲得網(wǎng)絡(luò)上所有業(yè)務(wù)在所述當(dāng)前鏈路上已用的鏈路資源之和bl,計(jì)算bl加上所述當(dāng)前業(yè)務(wù)在所述當(dāng)前鏈路上所請(qǐng)求的帶寬得到的數(shù)值b2,判斷所述b2是否超出所述當(dāng)前鏈路所在的總資源,如果超出所述當(dāng)前鏈路所在的總資源,計(jì)算出超出所述當(dāng)前鏈路所在的總資源的值A(chǔ)2;如果上述判斷中都沒有超出,則網(wǎng)絡(luò)上所述當(dāng)前鏈路所需的網(wǎng)絡(luò)資源為零;如果上述判斷中只有一個(gè)超出,則網(wǎng)絡(luò)上所述當(dāng)前鏈路所需的網(wǎng)絡(luò)資源為該超出的值;如果上述判斷中兩個(gè)都超出,則判斷A1和A2的大小,網(wǎng)絡(luò)上所述當(dāng)前鏈路所需的網(wǎng)絡(luò)資源為Al和A2中值大的一個(gè)。4、如權(quán)利要求l所述的方法,其特征在于,所述根據(jù)所述鏈路所需的網(wǎng)絡(luò)資源為所述網(wǎng)絡(luò)上鏈路分配網(wǎng)絡(luò)資源步驟具體為根據(jù)所述鏈路所需的網(wǎng)絡(luò)資源計(jì)算所述網(wǎng)絡(luò)上鏈路的權(quán)重值;根據(jù)所述鏈路權(quán)重值為網(wǎng)絡(luò)上的業(yè)務(wù)計(jì)算路由路徑;根據(jù)所述鏈路所需的網(wǎng)絡(luò)資源為所述路由路徑上的鏈路分配新增的網(wǎng)絡(luò)資源。5、如權(quán)利要求4所述的方法,其特征在于,所述根據(jù)所述鏈路所需的網(wǎng)絡(luò)資源計(jì)算所述網(wǎng)絡(luò)上鏈路的權(quán)重值步驟之前還包括對(duì)所述計(jì)算的鏈路所需的網(wǎng)絡(luò)資源進(jìn)行模塊化,選擇與所述所需的網(wǎng)絡(luò)資源匹配的光纖類型。6、如權(quán)利要求5所述的方法,其特征在于,所述根據(jù)所述鏈路所需的網(wǎng)絡(luò)資源計(jì)算鏈路的權(quán)重值步驟具體為若鏈路所需的網(wǎng)絡(luò)資源為零,則鏈路所需的新增成本為零,所述鏈路所在的權(quán)重值為零;若鏈路所需的網(wǎng)絡(luò)資源不為零,則鏈路所需的新增成本為所述匹配的光纖成本cc,設(shè)定光纖容量值為C,則鏈路所需的新增單位成本為y=oc/C,其中對(duì)于網(wǎng)絡(luò)初始化配置時(shí)的最先配置的業(yè)務(wù),該《連路所在的權(quán)重值為axp,對(duì)于非最先配置的業(yè)務(wù),該鏈路所在的權(quán)重值為axp+當(dāng)前業(yè)務(wù)所請(qǐng)求的帶寬xy,其中P為避免業(yè)務(wù)選路時(shí)出現(xiàn)不必要繞路的系數(shù),取數(shù)值在0和1之間。7、如權(quán)利要求4所述的方法,其特征在于,所述根據(jù)網(wǎng)絡(luò)的資源狀態(tài)計(jì)算鏈路的權(quán)重值步驟具體為若鏈路所需的網(wǎng)絡(luò)資源為零,則鏈路所需的新增成本為零,所述鏈路所在的權(quán)重值為零;若鏈路所需的網(wǎng)絡(luò)資源不為零,對(duì)于網(wǎng)絡(luò)初始化配置時(shí)的最先配置的業(yè)務(wù),鏈路所在的權(quán)重值為當(dāng)前鏈路所需的網(wǎng)絡(luò)資源值xP;對(duì)于非最先配置的業(yè)務(wù),該鏈路所在的權(quán)重值為當(dāng)前鏈路所需的網(wǎng)絡(luò)資源值xp+當(dāng)前業(yè)務(wù)所請(qǐng)求的帶寬;其中P為避免業(yè)務(wù)選路時(shí)出現(xiàn)不必要繞路的系數(shù),取數(shù)值在0和1之間。8、如權(quán)利要求6或7所述的方法,其特征在于,所述根據(jù)所述鏈路所需的網(wǎng)絡(luò)資源為所述路由路徑鏈路分配新增的網(wǎng)絡(luò)資源步驟具體為若鏈路所需的網(wǎng)絡(luò)資源為零,則所述路由路徑上的鏈路不需分配新增的網(wǎng)絡(luò)資源;若鏈路所需的網(wǎng)絡(luò)資源不為零,則所述路由路徑上的鏈路分配的新增的網(wǎng)絡(luò)資源為所述鏈路所需的網(wǎng)絡(luò)資源或者所述模塊化后的光纖容量。9、如權(quán)利要求2所述的方法,其特征在于,當(dāng)網(wǎng)絡(luò)中所請(qǐng)求帶寬的業(yè)務(wù)存在多個(gè)業(yè)務(wù)時(shí),所述根據(jù)業(yè)務(wù)請(qǐng)求的帶寬和當(dāng)前網(wǎng)絡(luò)資源狀態(tài)在帶寬約束模式下計(jì)算網(wǎng)絡(luò)上鏈路所需的網(wǎng)絡(luò)資源步驟之前還包括按照服務(wù)類型順序?qū)λ龆鄠€(gè)業(yè)務(wù)進(jìn)行排序,且同服務(wù)類型的業(yè)務(wù)按照業(yè)務(wù)所請(qǐng)求的帶寬大小排序,業(yè)務(wù)所請(qǐng)求的帶寬越大的排序在前。10、如權(quán)利要求2所述的方法,其特征在于,當(dāng)網(wǎng)絡(luò)中所請(qǐng)求帶寬的業(yè)務(wù)存在多個(gè)業(yè)務(wù)時(shí),所述根據(jù)業(yè)務(wù)請(qǐng)求的帶寬和當(dāng)前網(wǎng)絡(luò)資源狀態(tài)在帶寬約束模式下計(jì)算網(wǎng)絡(luò)上鏈路所需的網(wǎng)絡(luò)資源步驟之前還包括按照服務(wù)類型對(duì)所述多個(gè)業(yè)務(wù)進(jìn)行歸類;計(jì)算每類服務(wù)類型中同類型業(yè)務(wù)所請(qǐng)求的總帶寬;計(jì)算每一類服務(wù)類型所需的總?cè)萘?,所述總?cè)萘繛橥?wù)類型業(yè)務(wù)所請(qǐng)求的總帶寬與該服務(wù)類型業(yè)務(wù)所對(duì)應(yīng)的帶寬約束比例值之間的比值;按照每類服務(wù)類型所需的總?cè)萘看笮∵M(jìn)行排序,所需總?cè)萘吭酱蟮姆?wù)類型所對(duì)應(yīng)的業(yè)務(wù)排序在前;對(duì)同類業(yè)務(wù)按照業(yè)務(wù)所請(qǐng)求的帶寬大小排序,業(yè)務(wù)所請(qǐng)求的帶寬越大的排序在前。11、如權(quán)利要求9至IO所述的方法,其特征在于,所述根據(jù)網(wǎng)絡(luò)的資源狀態(tài)計(jì)算網(wǎng)絡(luò)上鏈路所需的網(wǎng)絡(luò)資源步驟具體為按照服務(wù)類型的排序規(guī)則,根據(jù)排序在前的服務(wù)類型所對(duì)應(yīng)的網(wǎng)絡(luò)狀態(tài)計(jì)算鏈路所需的第一網(wǎng)絡(luò)資源,并根據(jù)計(jì)算得到的所述鏈路所需的第一網(wǎng)絡(luò)資源更新當(dāng)前網(wǎng)絡(luò)的資源狀態(tài);根據(jù)更新的網(wǎng)絡(luò)資源狀態(tài)按照服務(wù)類型的排序規(guī)則,根據(jù)排序在后的服務(wù)類型計(jì)算網(wǎng)絡(luò)上所有鏈路的權(quán)重值和鏈路所需的第二網(wǎng)絡(luò)資源。12、一種網(wǎng)絡(luò)設(shè)備,其特征在于,包括計(jì)算模塊,用于根據(jù)業(yè)務(wù)請(qǐng)求的帶寬和當(dāng)前網(wǎng)絡(luò)資源狀態(tài)在帶寬約束模式下計(jì)算網(wǎng)絡(luò)上鏈路所需的網(wǎng)絡(luò)資源;資源分配模塊,用于根據(jù)所述計(jì)算模塊計(jì)算的所需的網(wǎng)絡(luò)資源為所述網(wǎng)絡(luò)上的鏈路分配網(wǎng)絡(luò)資源。13、如權(quán)利要求12所述的網(wǎng)絡(luò)設(shè)備,其特征在于,所述計(jì)算模塊包括第一處理單元,在通過如下步驟中獲得所述請(qǐng)求帶寬的業(yè)務(wù)所對(duì)應(yīng)的服務(wù)類型在當(dāng)前鏈路上已使用的鏈路資源之和al,計(jì)算al加上所述請(qǐng)求帶寬的業(yè)務(wù)所請(qǐng)求的帶寬得到的數(shù)值a2,計(jì)算所述請(qǐng)求帶寬的業(yè)務(wù)所對(duì)應(yīng)的服務(wù)類型在所述當(dāng)前鏈路上所需的資源a3,所述所需的資源a3為a2與所述請(qǐng)求帶寬的業(yè)務(wù)所對(duì)應(yīng)的服務(wù)類型的帶寬約束比例值之間的比值,在獲得a3之后,用于判斷a3是否超出所述當(dāng)前鏈路所在的總資源;第一計(jì)算單元,用于在第一處理單元判斷超出所述當(dāng)前鏈路所在的總資源時(shí),計(jì)算出超出所述當(dāng)前鏈^各所在的總資源的值A(chǔ)l;第二處理單元,在通過如下步驟中獲得網(wǎng)絡(luò)上所有業(yè)務(wù)在當(dāng)前鏈路上已用的鏈路資源之和bl,計(jì)算bl加上所述當(dāng)前業(yè)務(wù)在所述當(dāng)前鏈路上所請(qǐng)求的帶寬得到的數(shù)值b2,獲得b2之后,用于判斷b2是否超出所述當(dāng)前鏈路所在的總資源;第二計(jì)算單元,用于在第二處理單元超出所述當(dāng)前鏈路所在的總資源時(shí),計(jì)算出超出所述當(dāng)前鏈路所在的總資源的值A(chǔ)2;第三處理單元,用于在第一計(jì)算單元和第二計(jì)算單元計(jì)算出Al和A2后,判斷Al和A2的大?。唤y(tǒng)計(jì)單元,用于統(tǒng)計(jì)當(dāng)前鏈路所需的網(wǎng)絡(luò)資源值,如果第一處理單元和第二處理單元中的判斷過程中都沒有超出所述當(dāng)前鏈路所在的總資源,則網(wǎng)絡(luò)上所述當(dāng)前網(wǎng)絡(luò)所需的網(wǎng)絡(luò)資源為零,或如果第一處理單元和第二處理單元中只有一個(gè)超出當(dāng)前鏈路所在的總資源,則該超出的值為當(dāng)前鏈路所需的網(wǎng)絡(luò)資源,或根據(jù)第三處理單元判斷的大小,則網(wǎng)絡(luò)上所述當(dāng)前鏈路所需的網(wǎng)絡(luò)資源為Al和A2中值大的一個(gè)。14、如權(quán)利要求12所述的網(wǎng)絡(luò)設(shè)備,其特征在于,所述資源分配模塊包括計(jì)算單元,用于根據(jù)所述計(jì)算模塊計(jì)算的所需的網(wǎng)絡(luò)資源計(jì)算所述網(wǎng)絡(luò)上鏈路的權(quán)重值;路由計(jì)算單元,用于根據(jù)計(jì)算單元計(jì)算的權(quán)重值為網(wǎng)絡(luò)上的業(yè)務(wù)計(jì)算路由路徑;資源分配單元,用于根據(jù)計(jì)算模塊計(jì)算的鏈路所需的網(wǎng)絡(luò)資源為路由計(jì)算單元計(jì)算出的路由路徑上的鏈路分配新增的網(wǎng)絡(luò)資源。全文摘要本發(fā)明實(shí)施例公開了一種網(wǎng)絡(luò)資源分配方法,包括如下步驟根據(jù)業(yè)務(wù)請(qǐng)求的帶寬和當(dāng)前網(wǎng)絡(luò)資源狀態(tài)在帶寬約束模式下計(jì)算網(wǎng)絡(luò)上鏈路所需的網(wǎng)絡(luò)資源;根據(jù)所述鏈路所需的網(wǎng)絡(luò)資源為所述網(wǎng)絡(luò)上鏈路分配網(wǎng)絡(luò)資源。本發(fā)明實(shí)施例還公開了一種網(wǎng)絡(luò)設(shè)備,實(shí)施本發(fā)明實(shí)施例,在寬帶約束模式下,使網(wǎng)絡(luò)的新增資源成本最小。文檔編號(hào)H04L12/56GK101651598SQ20081003012公開日2010年2月17日申請(qǐng)日期2008年8月12日優(yōu)先權(quán)日2008年8月12日發(fā)明者丹廖,李鳳柱,麗王,芳榮,虞紅芳,陳士偉申請(qǐng)人:華為技術(shù)有限公司;電子科技大學(xué)