專利名稱：：一種多模塊化光纖的sdh網(wǎng)絡(luò)規(guī)劃設(shè)計方法
技術(shù)領(lǐng)域：
：本發(fā)明屬于計算機網(wǎng)絡(luò)通信
技術(shù)領(lǐng)域：
，具體涉及光纖SDH網(wǎng)絡(luò)規(guī)劃設(shè)計，同時涉及光纖SDH網(wǎng)絡(luò)的資源管理和維護。
背景技術(shù)：
：在當今社會，隨著通信的發(fā)展，人們要求傳送的信息不僅是文字，還有數(shù)據(jù)、話音、圖像和視頻等，對網(wǎng)絡(luò)提出了更高的要求。同樣，人們也更加高度依賴各種各樣的網(wǎng)絡(luò)。在各種各樣的網(wǎng)絡(luò)中，SDH(SynchronousDigitalHierarchy,同歩數(shù)字體系)網(wǎng)絡(luò)在廣域網(wǎng)領(lǐng)域和專用網(wǎng)領(lǐng)域得到了巨大的發(fā)展。SDH可實現(xiàn)網(wǎng)絡(luò)有效管理、實時業(yè)務(wù)監(jiān)控、動態(tài)網(wǎng)絡(luò)維護、不同廠商設(shè)備間的互通等多項功能，能大大提高網(wǎng)絡(luò)資源利用率、降低管理及維護費用，因此是當今世界信息領(lǐng)域在傳輸技術(shù)方面的發(fā)展和應(yīng)用的熱點，受到人們的廣泛重視。如今，如何經(jīng)濟、有效地規(guī)劃SDHmesh(SDH網(wǎng)狀)網(wǎng)絡(luò)成為了當今世界的一個研究熱點。其中，SDHMesh網(wǎng)絡(luò)容量設(shè)計問題成為網(wǎng)絡(luò)規(guī)劃的一個重點，即如何設(shè)計業(yè)務(wù)的工作路由和對應(yīng)的保護路由從而使所有業(yè)務(wù)都得到保護，并最終使得網(wǎng)絡(luò)的總資源最少。SDHmesh網(wǎng)絡(luò)的規(guī)劃設(shè)計問題主要有兩個研究方向鏈路容量非模塊化或模塊化。非模塊化方法是指在鏈路的容量設(shè)計過程中不考慮物理光纖配備，理論計算的容量即為鏈路實際配置的容量；模塊化的方法是指在鏈路的容量設(shè)計過程中考慮物理光纖配備，理論計算的容量會實例化為實際的物理光纖類型容量。模塊化的方法又分為單模塊化和多模塊化。其中，如果網(wǎng)絡(luò)只支持一種物理光纖類型，則稱為單模塊化；如果網(wǎng)絡(luò)可以支持多種物理光纖類型，則稱為多模塊化。通常，因為多模塊化具有更多的容量級別，從而能在較少的增加鏈路容量的情況下更精確的設(shè)計具體鏈路的容量。目前，業(yè)界己經(jīng)提出了一些可行的模塊化容量設(shè)計方法。文獻l一"W.D.Grover,.T.D.Bilodeau，B.D.Venables,"Nearoptimalsparecapacityplanninginameshrestorablenetwork,".GlobalTelecommunicationsConference,1991.GLOBECOM'91，Page(s):2007-2012vol.3."提出了一種啟發(fā)式方法來設(shè)計網(wǎng)絡(luò)的容量。此啟發(fā)式方法在給定工作容量的前提下，采用迭代方法計算業(yè)務(wù)的保護容量，最后再通過消減光纖來減少成本。這個方法時間效率低，結(jié)果也不是最優(yōu)，而且只支持單模塊化(OC-N)的光纖。文獻2——"丄Doucette,W.D.Grover,"Influenceofmodularityandeconomy-of-scaleeffectsondesignofmesh-restorableDWDMnetworks,"SelectedAreasinCommunications,IEEEJournalonVolume18，Issue10,Oct2000Page(s):1912-]923."采用工作路徑和保護路徑聯(lián)合優(yōu)化的整數(shù)規(guī)劃方法來解決容量分配問題。該方法先建立多模塊化問題的數(shù)學模型，然后通過調(diào)用運行于AMPL模型系統(tǒng)的CPLEX軟件來對數(shù)學模型進行求解，最后得出最優(yōu)的解決方案。數(shù)學模型的輸入包括由C語言編寫的程序產(chǎn)生的各個業(yè)務(wù)的備選路由集合，還包括以下的假定輸入?yún)?shù)D:節(jié)點對的總數(shù)，這些節(jié)點對之間必須有業(yè)務(wù)請求；S:網(wǎng)絡(luò)中的鏈路總數(shù)；M:總共有多少種光纖模塊；,:第r個節(jié)點對之間的業(yè)務(wù)帶寬；//。在第r個節(jié)點對的業(yè)務(wù)的可選的工作路由里面，最長的路徑跳數(shù)；第r個節(jié)點對的業(yè)務(wù)的可選的工作路由的總數(shù)；如果在第r個節(jié)點對的業(yè)務(wù)的可選的路由集合里面，第q條路由經(jīng)過鏈路j，則這個參數(shù)值為1，否則為O;q':鏈路j上第m個模塊的成本；Z'":第m個模塊的容量；鏈路i指定的恢復率，默認1;6:若鏈路i失效，為恢復鏈路預先計算出來的鏈路i的源目節(jié)點對的備選路由的數(shù)碼《為恢復第i條鏈路而計算出來的備選路由集合里面的第p條路由經(jīng)過鏈路j時，這個值為1;此模型里用到的變量有f:第r個節(jié)點對的業(yè)務(wù)的第q條可選路由需要的工作容量W'':鏈路j上的工作容量、鏈路j上保護容量^經(jīng)過鏈路i的第p條路由需要的保護容量模型的優(yōu)化目標是使網(wǎng)絡(luò)中配置的光纖成本之和最小，用公式表示如下<formula>formulaseeoriginaldocumentpage6</formula>其約束條件包含以下五個(1)i;尸4w,HV/=1,2,...,S，即確保鏈路i失效時上面的工作容量都得到保護；〃=1(2)V(Z，y')=U,...,&"y，即確保鏈路i失效時鏈路j有足夠的保護容量；〃=1(3)f>'、'=,W=1,2,...,Z3，即確保第r個節(jié)點對的業(yè)務(wù)的工作路都被路由；《=1(4)gf^;"*g'"=w,y/=i,2,...,s，鏈路j上的工作容量的計算公式；(5)s,+w^l^"Z"'，鏈路上的工作容量和保護容量之和要小于所有光纖模塊容量之和。該方法首先為每個業(yè)務(wù)計算出所有滿足約束的路由集合，然后在此路由集合里為業(yè)務(wù)同時選擇工作路徑和保護路徑，最后進行容量配置并得到一個最優(yōu)的解。這種方法支持多模塊(oc-n)，但是求解速度慢，不適用于大網(wǎng)絡(luò)。
發(fā)明內(nèi)容本發(fā)明提供一種已知網(wǎng)絡(luò)拓撲(給定網(wǎng)絡(luò)中節(jié)點位置和節(jié)點間的連通情況)和業(yè)務(wù)需求的SDHmesh網(wǎng)絡(luò)規(guī)劃設(shè)計方法。在考慮到最終結(jié)果資源要模塊化并且給定模塊化的光纖類型為STM模型的情況下，通過快速地計算來優(yōu)化路由分配與LSP的資源，最終使得網(wǎng)絡(luò)的總成本最小。本發(fā)明采用多模塊化方式，主要解決的技術(shù)問題包括以下兩個(1)單個業(yè)務(wù)計算時，如何采用多模塊化的方法為業(yè)務(wù)設(shè)計路由及進行容量分配，從而使得網(wǎng)絡(luò)的總成本接近最??；(2)所有業(yè)務(wù)計算完畢后，如果鏈路上配置了不止一種類型的光纖，如何進行多模塊之間的聯(lián)合優(yōu)化，從而進一步優(yōu)化網(wǎng)絡(luò)的鏈路容量配置，使得網(wǎng)絡(luò)的總成本更小。本發(fā)明中，可選的物理光纖的類型為STM-N(N=1,4,16,64)，即采用多模塊化方式。由于多模塊化具有更多的容量級別，通常能更精確的模塊化鏈路容量，從而減少由于模塊化帶來的容'量增加。如鏈路上配置的容量為18M，單模塊化可選光纖類型為STM-16(容量為16M)時，需要配置2根STM-16的光纖，導致鏈路容量增加14M;而多模塊化可選光纖類型為STM-N(N=l,4,16,64)，則只需配置一根STM-4和一根STM-16的光纖，鏈路容量只需增加2M，比單模塊化的結(jié)果更優(yōu)。在STM-N模型下，不同的模塊大小有不同成本。在對容量進行模塊化配置時會存在各種模塊的組合。例如鏈路容量值是IOM，可以把這個容量模塊化為3個STM-4或者1個STM-16。這兩種組合的成本是不一樣的，發(fā)明中如何選擇最優(yōu)模塊組合的問題稱為多模塊化的聯(lián)合優(yōu)化問題，盡量選取成本最小的組合方式。本發(fā)明技術(shù)方案如下一種多模塊化光纖的SDH網(wǎng)絡(luò)規(guī)劃設(shè)計方法，在已知網(wǎng)絡(luò)中節(jié)點位置和節(jié)點間的連通情況以及業(yè)務(wù)需求，并給定模塊化的光纖類型為STM模型的情況下，通過規(guī)劃設(shè)計，使得網(wǎng)絡(luò)光纖成本最小，具體包括以下歩驟步驟1:業(yè)務(wù)排序。對網(wǎng)絡(luò)中所有業(yè)務(wù)進行排序，排序的規(guī)則基于業(yè)務(wù)的帶寬值，帶寬值越大的業(yè)務(wù)具有越高的優(yōu)先級；對于那些帶寬值大小一致的業(yè)務(wù)，則按業(yè)務(wù)需求的源、目節(jié)點之間的最小跳數(shù)路由的跳數(shù)值排序，跳數(shù)越小的業(yè)務(wù)具有越高的優(yōu)先級。步驟2:按照業(yè)務(wù)排序由高到低的順序，依次為每一個業(yè)務(wù)尋找路由和進行光纖資源配置。具體包括以下步驟■歩驟2-l:選取業(yè)務(wù)集合中優(yōu)先級最高的一個業(yè)務(wù)，設(shè)當前業(yè)務(wù)帶寬為SW;步驟2-2:計算網(wǎng)絡(luò)中所有鏈路的鏈路權(quán)重i^7/W^gfe:<formula>formulaseeoriginaldocumentpage7</formula>(1)其中，7Vew^WO)W為鏈路擴容代價；Sw為一個業(yè)務(wù)請求的帶寬?！肥且粋€可調(diào)的參數(shù)，通常介于0.1到10之間。^值的選取根據(jù)擴容代價的影響程度而定，例如，如果希望擴容代價大，則取"=10;反之，希望擴容代價小，則取》=0.1。r為一個可調(diào)系數(shù)，本發(fā)明系數(shù)^=成本最便宜的光纖的單位成本。計算鏈路權(quán)重"i^^'g似時，首先需要計算鏈路的擴容代價A^wA^a^，其具體計算方法是如果鏈路不需要擴容，則iVewA^CoW二0;如果鏈路需要新增光纖，且新增的光纖不會和鏈路上已配置的光纖產(chǎn)生合并或是替換操作，則臉v^必Corf二Ca^(Co^為新增光纖的成本)；如果鏈路新增的光纖會與鏈路上己配置的光纖產(chǎn)生合并或是替換操作，則臉m^必Co對二Co^—鏈路上被合并或是替換的己配置的光纖的成本之和；如果計算得到A^^^Corf<0，即擴容后由于光纖合并或替換導致鏈路上的光纖成本降低，則令A^v^cWCoW=0。計算鏈路的擴容代價A^wA^Co'"時，判斷鏈路光纖是否需要擴容的方法是如果鏈路上已有光纖的剩余容量足夠承載當前業(yè)務(wù)需求，則鏈路不需要擴容；如果鏈路上已有光纖的剩余容量不足以承載當前業(yè)務(wù)需求，則鏈路需要擴容。擴容新增光纖的選擇標準是從光纖集合里面選取容量足夠的并且成本最低的光纖。計算得到鏈路的擴容代價7VeWJWOx^后，計算該條鏈路的鏈路權(quán)重"W腳/g^:步驟2-3:為當前業(yè)務(wù)尋找端到端的路徑。計算萬網(wǎng)絡(luò)中所有鏈路的權(quán)重"^:『eZgfe后，采用i^lwra路由方法(即最小代價路由方法)為當前業(yè)務(wù)計算路徑。對于無保護類型的業(yè)務(wù)，找到工作路徑則視為路由成功；對于專用保護類型業(yè)務(wù)，同時找到工作路徑和保護路徑，則視為路由成功。通常，Z^fefra路由方法中的代價等于鏈路權(quán)重和節(jié)點權(quán)重的和，但在本發(fā)明中，為了簡化計算，將所有節(jié)點的權(quán)重設(shè)為0，即不考慮節(jié)點權(quán)重。步驟2-4:為當前業(yè)務(wù)端到端的路徑配置光纖資源。對于無保護類型業(yè)務(wù)，只需為工作路徑分配資源；對于專用保護類型業(yè)務(wù)，需要為工作路徑和保護路徑同時分配資源。配置光纖資源時，需要為當前業(yè)務(wù)端到端的路徑中的每一條鏈路一一進行配置，具體配置時，根據(jù)步驟2-2中計算鏈路擴容代價M^A^O)rf的計算結(jié)果按照光纖模塊成本最小原則進行配置。步驟2-5:當前業(yè)務(wù)端到端的路徑的光纖資源配置完成后，在業(yè)務(wù)集合中刪除當前業(yè)務(wù)，更新業(yè)務(wù)集合，然后返回步驟2-l，為下一個業(yè)務(wù)尋找路由和進行光纖資源配置。步驟3:業(yè)務(wù)集合中的所有業(yè)務(wù)光纖資源配置完成后，對網(wǎng)絡(luò)中所有鏈路的多光纖模塊進行聯(lián)合優(yōu)化，即調(diào)整鏈路上所有的光纖模塊使得該鏈路的光纖模塊的總?cè)萘磕軌虺休d所有通過該鏈路的業(yè)務(wù)，同時所有光纖模塊的成本總和最低。本發(fā)明的創(chuàng)新點主要體現(xiàn)在以下兩個方面(1)多模塊化的鏈路權(quán)重設(shè)計方式以及容量分配方式。為業(yè)務(wù)路由時，鏈路代價的設(shè)置方式為基于鏈路多模塊化的新增代價最小，但設(shè)計中作了一些改動，新增代價為成本乘上某個系數(shù)e，試圖避免業(yè)務(wù)選路時出現(xiàn)不必要的繞路情況。同時，也將鏈路新增成本與實際使用的成本綜合考慮，試圖進一步避免業(yè)務(wù)選路時出現(xiàn)不必要的繞路情況；為業(yè)務(wù)分配資源時，在多種備選光纖級別中，盡量選擇剛好滿足業(yè)務(wù)容量需求且成本最便宜的光纖類型。這種多模塊的處理方式使得鏈路資源的利用率大大提高。(2)對鏈路上已配置的光纖進行優(yōu)化組合。在業(yè)務(wù)配置過程中和所有業(yè)務(wù)配置完后，均對鏈路上的所有光纖進行的微調(diào)整，主要由以下兩個方面來實現(xiàn)a)合并光纖如果一根大容量的光纖有足夠的剩余容量可以容納下另一根小容量的光纖，則把整根小容量光纖上的所有業(yè)務(wù)放入大容量的光纖，從而刪除這根小光纖，減少了成本。b)降低光纖規(guī)格一根大容量的光纖只用了部分容量，如果用一根小容量的光纖足以容納大容量光纖里的業(yè)務(wù)量，則在滿足鏈路上的光纖數(shù)目限制的情況下把這根大容量的光纖替換成為小容量的光纖，減少了成本。本發(fā)明提供的一種多模塊化光纖的SDH網(wǎng)絡(luò)規(guī)劃設(shè)計方法實現(xiàn)了在一個已知網(wǎng)絡(luò)拓撲(給定網(wǎng)絡(luò)中節(jié)點位置和節(jié)點間的連通情況)和業(yè)務(wù)需求下，鏈路容量上限未給定的SDHmesh網(wǎng)絡(luò)全量規(guī)劃。即在滿足網(wǎng)絡(luò)設(shè)備等條件下，通過多模塊化的權(quán)重設(shè)置、資源分配及多模塊化光纖成本優(yōu)化，優(yōu)化了路由分配與LSP的資源，最終使得網(wǎng)絡(luò)鏈路容量配置接近最小。說明書附圖圖1為本發(fā)明提供的一種多模塊化光纖的SDH網(wǎng)絡(luò)規(guī)劃設(shè)計方法的流程示意圖。圖2為本發(fā)明具體實施例的網(wǎng)絡(luò)拓撲示意圖。具體實施例方式下面以具體例子說明本發(fā)明的技術(shù)流程，主要描述業(yè)務(wù)路由時的鏈路權(quán)重設(shè)置、容量分配及多模塊化之間的聯(lián)合優(yōu)化過程，此為算法的難點和復雜點。例子中用到的計算用圖如圖2所示，5個頂點，5條鏈路(雙向鏈路)?，F(xiàn)有如表1所示的一批業(yè)務(wù)需要在圖2所示的網(wǎng)絡(luò)拓撲中進行配置，備選的光纖級別有STM-4、STM-16、STM-64三種，并假設(shè)它們的成本分別為Ow^=238，CoWM=364.8，Gw&=860，計算得到最便宜的光纖的單位成本r=238/4=59.5。同時，在此例中選擇擴容代價系數(shù)》=10，它是本次測試所得到的一個經(jīng)驗值。表1輸入的業(yè)務(wù)需求<table>tableseeoriginaldocumentpage9</column></row><table>在本例中，主要以圖4中節(jié)點0和節(jié)點1之間的鏈路0為研究對象，詳細介紹業(yè)務(wù)路由時在此鏈路上的權(quán)重設(shè)置情況及光纖配備情況。首先進行業(yè)務(wù)排序，執(zhí)行的順序為2、0、1、3;然后依次為業(yè)務(wù)2、0、1、3進行路由和光纖資源配置首先計算業(yè)務(wù)2，由于初始情況下鏈路O上配置的光纖數(shù)為O，業(yè)務(wù)經(jīng)過鏈路O時需要新增光纖，選擇滿足容量要求的最便宜的光纖類型STM-16，設(shè)置鏈路0的權(quán)重為"^『e/gfe二G^/(5乂》+Sw乂y二346.8X10+16X59.5=4600。由算法計算得到業(yè)務(wù)2的工作鏈路序列為3-1-0，經(jīng)過鏈路0，在鏈路0上為業(yè)務(wù)2配置一條STM-16的光纖FiberO，并更新FiberO的可用資源為O。計算業(yè)務(wù)O，鏈路O上配置的FiberO的容量已經(jīng)使用完畢，業(yè)務(wù)0經(jīng)過鏈路0時需要新增光纖，選擇滿足容量要求的光纖類型STM-16，設(shè)置鏈路O的權(quán)重為丄M,妙FOw仏X^+5wXr=346.8X10+12X59.5=4362。由Z)p:Wra算法計算得到業(yè)務(wù)2的工作鏈路序列為0-1，經(jīng)過鏈路0，在鏈路0上為業(yè)務(wù)0配置一條STM-16的光纖Fiberl，并更新Fiberl的可用資源為4M。計算業(yè)務(wù)1，鏈路0上配置的FiberO和Fiberl的可用容量還有4M，業(yè)務(wù)1經(jīng)過鏈路0時需要新增4M容量，選擇滿足容量要求的光纖類型STM-4，設(shè)置鏈路0的權(quán)重為丄滅,/gfe二Ow^乂"+^w乂r=238X10+8X59.5=2856。由算法計算得到業(yè)務(wù)2的工作鏈路序列為0-1-3，經(jīng)過鏈路O，在鏈路0上為業(yè)務(wù)0配置一條STM-4的光纖Fiber2，并更新Fiberl的可用資源為0，F(xiàn)iber2的可用資源為0。計算業(yè)務(wù)3，鏈路0上配置的FiberO、Fiberl和Fiber2的可用容量還有0M，業(yè)務(wù)3經(jīng)過鏈路0時需要新增1根STM-4的光纖即可滿足容量需求。但是考慮到鏈路0上配置STM4的數(shù)量上限為1且STM-16的數(shù)量上限為2，所以此時只能新增一根STM-64的光纖Fiber3。同時，可將FiberO、Fiberl和Fiber2合并到Fiber3中，即此時鏈路上僅配置了一條STM-64的光纖Fiber3。鏈路0的新增代價臉w^WOw/二(CoW化2XOw^-Ow"<0，將其更新為0，得到鏈路0的權(quán)重為h'^:恥/g似二0+Sw乂r=238。由A)V^ra算法計算得到業(yè)務(wù)3的工作鏈路序列為2-0，經(jīng)過鏈路0，在鏈路0鏈路上配置一條STM-64的光纖Fiber3，將FiberO、Fiberl和Fiber2的業(yè)務(wù)挪到Fiber3中，將FiberO、Fiberl和Fiber2刪除。最終鏈路上配置了一條STM-64的光纖，且可用容量更新為24M。權(quán)利要求1、一種多模塊化光纖的SDH網(wǎng)絡(luò)規(guī)劃設(shè)計方法，在已知網(wǎng)絡(luò)中節(jié)點位置和節(jié)點間的連通情況以及業(yè)務(wù)需求，并給定模塊化的光纖類型為STM模型的情況下，通過規(guī)劃設(shè)計，使得網(wǎng)絡(luò)光纖成本最小，具體包括以下步驟步驟1業(yè)務(wù)排序；對網(wǎng)絡(luò)中所有業(yè)務(wù)進行排序，排序的規(guī)則基于業(yè)務(wù)的帶寬值，帶寬值越大的業(yè)務(wù)具有越高的優(yōu)先級；對于那些帶寬值大小一致的業(yè)務(wù)，則按業(yè)務(wù)需求的源、目節(jié)點之間的最小跳數(shù)路由的跳數(shù)值排序，跳數(shù)越小的業(yè)務(wù)具有越高的優(yōu)先級；步驟2按照業(yè)務(wù)排序由高到低的順序，依次為每一個業(yè)務(wù)尋找路由和進行光纖資源配置，具體包括以下步驟步驟2-1選取業(yè)務(wù)集合中優(yōu)先級最高的一個業(yè)務(wù)，設(shè)當前業(yè)務(wù)帶寬為Bw；步驟2-2計算網(wǎng)絡(luò)中所有鏈路的鏈路權(quán)重LinkWeightLinkWeight＝NewAddCost×β+Bw×γ其中，NewAddCost為鏈路擴容代價；Bw為一個業(yè)務(wù)請求的帶寬；β是一個可調(diào)的參數(shù)，通常介于0.1到10之間；γ為一個可調(diào)系數(shù)，本發(fā)明系數(shù)γ＝成本最便宜的光纖的單位成本；步驟2-3為當前業(yè)務(wù)尋找端到端的路徑；計算萬網(wǎng)絡(luò)中所有鏈路的權(quán)重LinkWeight后，采用Dijkstra路由方法為當前業(yè)務(wù)計算路徑；對于無保護類型的業(yè)務(wù)，找到工作路徑則視為路由成功；對于專用保護類型業(yè)務(wù)，同時找到工作路徑和保護路徑，則視為路由成功；步驟2-4為當前業(yè)務(wù)端到端的路徑配置光纖資源；對于無保護類型業(yè)務(wù)，只需為工作路徑分配資源；對于專用保護類型業(yè)務(wù)，需要為工作路徑和保護路徑同時分配資源；配置光纖資源時，需要為當前業(yè)務(wù)端到端的路徑中的每一條鏈路一一進行配置，具體配置時，根據(jù)步驟2-2中計算鏈路擴容代價NewAddCost的計算結(jié)果按照光纖模塊成本最小原則進行配置；步驟2-5當前業(yè)務(wù)端到端的路徑的光纖資源配置完成后，在業(yè)務(wù)集合中刪除當前業(yè)務(wù)，更新業(yè)務(wù)集合，然后返回步驟2-1，為下一個業(yè)務(wù)尋找路由和進行光纖資源配置；步驟3業(yè)務(wù)集合中的所有業(yè)務(wù)光纖資源配置完成后，對網(wǎng)絡(luò)中所有鏈路的多光纖模塊進行優(yōu)化，即調(diào)整鏈路上所有的光纖模塊使得該鏈路的光纖模塊的總?cè)萘磕軌虺休d所有通過該鏈路的業(yè)務(wù)，同時所有光纖模塊的成本總和最低。2、根據(jù)權(quán)利要求1所述的一種多模塊化光纖的SDH網(wǎng)絡(luò)規(guī)劃設(shè)計方法，其特征在于，步驟2-2計算鏈路權(quán)重丄^W^g似時，首先需要計算鏈路的擴容代價A^^tWO^，其具體計算方法是如果鏈路不需要擴容，則臉>^必0/=0;如果鏈路需要新增光纖，且新增的光纖不會和鏈路上已配置的光纖產(chǎn)生合并或是替換操作，則A^^^/0^二0^n，Co^為新增光纖的成本；如果鏈路新增的光纖會與鏈路上己配置的光纖產(chǎn)生合并或是替換操作，則iVev^^CoW=CoW—鏈路上被合并或是替換的已配置的光纖的成本之和；如果計算得到iVew^^O^O,即擴容后由于光纖合并或替換導致鏈路上的光纖成本降低，則令iVev^cWa^=0。3、根據(jù)權(quán)利要求2所述的一種多模塊化光纖的SDH網(wǎng)絡(luò)規(guī)劃設(shè)計方法，其特征在于，計算鏈路的擴容代價A^M^C^O^時，判斷鏈路光纖是否需要擴容的方法是如果鏈路上已有光纖的剩余容量足夠承載當前業(yè)務(wù)需求，則鏈路不需要擴容；如果鏈路上已有光纖的剩余容量不足以承載當前業(yè)務(wù)需求，則鏈路需要擴容；擴容新增光纖的選擇標準是從光纖集合里面選取容量足夠的并且成本最低的光纖。全文摘要一種多模塊化光纖的SDH網(wǎng)絡(luò)規(guī)劃設(shè)計方法，屬于計算機網(wǎng)絡(luò)通信
技術(shù)領(lǐng)域：
，具體涉及光纖SDH網(wǎng)絡(luò)規(guī)劃設(shè)計，同時涉及光纖SDH網(wǎng)絡(luò)的資源管理和維護。本發(fā)明在已知網(wǎng)絡(luò)中節(jié)點位置和節(jié)點間的連通情況以及業(yè)務(wù)需求，并給定模塊化的光纖類型為STM模型的情況下，通過規(guī)劃設(shè)計，使得網(wǎng)絡(luò)光纖成本最小。首先進行業(yè)務(wù)排序，然后按由高到低的順序，依次為每一個業(yè)務(wù)尋找路由和進行光纖資源配置，最后對所有鏈路進行光纖模塊成本優(yōu)化。本發(fā)明實現(xiàn)了在一個已知網(wǎng)絡(luò)拓撲和業(yè)務(wù)需求下，鏈路容量上限未給定的SDHmesh網(wǎng)絡(luò)全量規(guī)劃，在滿足網(wǎng)絡(luò)設(shè)備等條件下，通過多模塊化的權(quán)重設(shè)置、資源分配及多模塊化光纖成本優(yōu)化，優(yōu)化了路由分配與LSP的資源，最終使得網(wǎng)絡(luò)鏈路容量配置接近最小。文檔編號H04L12/24GK101420321SQ20081014769公開日2009年4月29日申請日期2008年11月27日優(yōu)先權(quán)日2008年11月27日發(fā)明者凌惜沫,芳榮,虞紅芳申請人:電子科技大學