專利名稱：一種業(yè)務(wù)疏導(dǎo)方法及裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及網(wǎng)絡(luò)通信領(lǐng)域，尤其涉及一種業(yè)務(wù)疏導(dǎo)方法及裝置。
背景技術(shù)：
隨著波分復(fù)用(WDM,Wavelength Division Multiplexing)網(wǎng)絡(luò)的發(fā)展，由于 WDM網(wǎng)絡(luò)結(jié)構(gòu)復(fù)雜化，業(yè)務(wù)數(shù)量大規(guī)模上升，WDM網(wǎng)絡(luò)限制條件增加，導(dǎo)致進(jìn)行波分業(yè)務(wù)規(guī)劃時(shí)考慮的目標(biāo)因素也越來越多，而網(wǎng)絡(luò)運(yùn)營商對(duì)波分業(yè)務(wù)的規(guī)劃的要求越來越高，由此， 需要高效的業(yè)務(wù)規(guī)劃方法來指導(dǎo)網(wǎng)絡(luò)設(shè)計(jì)。當(dāng)前WDM網(wǎng)絡(luò)中每條光通道(OCH，Optical Channel)的傳輸速率能夠達(dá)到100G比特/秒(bps，bit per second)，而當(dāng)前的業(yè)務(wù)往往是相對(duì)100G bps而言速率較低的業(yè)務(wù)，例如IOG的業(yè)務(wù)，這會(huì)大大浪費(fèi)OCH的帶寬，導(dǎo)致網(wǎng)絡(luò)成本的提升。為提高OCH資源利用率，減少OCH數(shù)目，降低網(wǎng)絡(luò)的成本，業(yè)務(wù)疏導(dǎo)(grooming) 技術(shù)相應(yīng)而生。同時(shí)，如果光網(wǎng)絡(luò)中光纖、光層設(shè)備是固定的，網(wǎng)絡(luò)中的發(fā)送器和接收器的數(shù)目決定網(wǎng)絡(luò)的成本，所以最小化發(fā)送器和接收器的成本，降低網(wǎng)絡(luò)的資金投入也是網(wǎng)絡(luò)規(guī)劃設(shè)計(jì)所要兼顧的方面。WDM網(wǎng)絡(luò)中每條OCH需要一對(duì)收發(fā)器，OCH的數(shù)量決定了網(wǎng)絡(luò)成本，因此在網(wǎng)絡(luò)規(guī)劃設(shè)計(jì)過程的目標(biāo)就是安裝最少的OCH鏈路來承載所有的業(yè)務(wù)?，F(xiàn)有技術(shù)中，首先根據(jù)輸入的網(wǎng)絡(luò)數(shù)據(jù)(站點(diǎn)，鏈路，業(yè)務(wù)，各種限制條件等)創(chuàng)建虛拓?fù)洌话闶峭ㄟ^創(chuàng)建全網(wǎng)狀(full-mesh)或者直接拷貝業(yè)務(wù)矩陣進(jìn)行虛拓?fù)涞膭?chuàng)建。 然后在虛拓?fù)渖线M(jìn)行業(yè)務(wù)疏導(dǎo)，最后通過迭代來優(yōu)化路由以達(dá)到對(duì)網(wǎng)絡(luò)成本的控制接近最優(yōu)解。但在上述現(xiàn)有技術(shù)中，創(chuàng)建的虛拓?fù)浜艽?，尤其是Full-Mesh的虛拓?fù)?，虛拓?fù)涞逆溌窋?shù)目隨著節(jié)點(diǎn)數(shù)目的增加而平方關(guān)系的增長，大大的降低了算法的時(shí)間性能和效率， 還沒有一種好的疏導(dǎo)業(yè)務(wù)的方法，導(dǎo)致對(duì)網(wǎng)絡(luò)中發(fā)送器和接收器的成本控制結(jié)果與最優(yōu)解
差距較大。

發(fā)明內(nèi)容
本發(fā)明實(shí)施例提供了一種業(yè)務(wù)疏導(dǎo)方法及裝置，用于更好的控制網(wǎng)絡(luò)中設(shè)置業(yè)務(wù)設(shè)備的成本。本發(fā)明實(shí)施例提供的業(yè)務(wù)疏導(dǎo)方法，包括選取業(yè)務(wù)的候選環(huán)路，所述候選環(huán)路用于承載業(yè)務(wù)；在所述候選環(huán)路中，選擇承載業(yè)務(wù)數(shù)量最多的環(huán)路承載業(yè)務(wù)，所選擇的環(huán)路承載業(yè)務(wù)的總帶寬小于等于所述選擇的環(huán)路自身的最大帶寬。本發(fā)明實(shí)施例提供的業(yè)務(wù)疏導(dǎo)裝置，包括選取單元，用于選取業(yè)務(wù)的候選環(huán)路； 選擇單元，用于在所述候選環(huán)路中，選擇承載業(yè)務(wù)數(shù)量最多的環(huán)路承載業(yè)務(wù)。從以上技術(shù)方案可以看出，本發(fā)明實(shí)施例具有以下優(yōu)點(diǎn)選取業(yè)務(wù)候選環(huán)路，在候選環(huán)路中選擇承載業(yè)務(wù)數(shù)量最多的環(huán)路承載業(yè)務(wù)，由于在環(huán)路上需要布置OCH通道以承載業(yè)務(wù)，在單個(gè)OCH通道上承載的業(yè)務(wù)最多，則在該OCH通道上所需設(shè)置的收發(fā)器數(shù)量就最少，即成本最少，因此這樣選取環(huán)路可達(dá)到網(wǎng)絡(luò)中實(shí)現(xiàn)業(yè)務(wù)時(shí)耗費(fèi)的設(shè)備成本最少。


圖1為波分復(fù)用網(wǎng)絡(luò)中為業(yè)務(wù)布置光通道的節(jié)點(diǎn)連接示意圖；圖2為本發(fā)明實(shí)施中業(yè)務(wù)疏導(dǎo)方法的一個(gè)實(shí)施例示意圖；圖3為本發(fā)明實(shí)施中業(yè)務(wù)疏導(dǎo)方法的另一個(gè)實(shí)施例示意圖；圖4為本發(fā)明實(shí)施中業(yè)務(wù)路徑的節(jié)點(diǎn)連接示意圖；圖5為本發(fā)明實(shí)施中業(yè)務(wù)的相交環(huán)路中節(jié)點(diǎn)連接示意圖；圖6為本發(fā)明實(shí)施中業(yè)務(wù)疏導(dǎo)裝置的一個(gè)實(shí)施例示意圖。
具體實(shí)施例方式本發(fā)明實(shí)施例提供了一種業(yè)務(wù)疏導(dǎo)方法及裝置，用于控制網(wǎng)絡(luò)中設(shè)置業(yè)務(wù)設(shè)備的成本，以下分別進(jìn)行詳細(xì)說明。在WDM網(wǎng)絡(luò)中，業(yè)務(wù)的工作路徑是最短路徑，在源節(jié)點(diǎn)和宿節(jié)點(diǎn)設(shè)置一對(duì)收發(fā)器進(jìn)行業(yè)務(wù)的數(shù)據(jù)收發(fā)，便可完成業(yè)務(wù)，而業(yè)務(wù)的保護(hù)路徑可以有多種可能，為保證業(yè)務(wù)傳輸數(shù)據(jù)的順利進(jìn)行，除在源節(jié)點(diǎn)和宿節(jié)點(diǎn)各設(shè)置一對(duì)收發(fā)器外，可能需要在保護(hù)路徑的其他節(jié)點(diǎn)也設(shè)置收發(fā)器，而且如果業(yè)務(wù)工作路徑所經(jīng)光通道或者收發(fā)器發(fā)生故障，為確保該業(yè)務(wù)保護(hù)路徑可以完成業(yè)務(wù)，通常在保護(hù)路徑所經(jīng)光通道再設(shè)置一對(duì)收發(fā)器，該對(duì)收發(fā)器雖然也設(shè)置在源節(jié)點(diǎn)和宿節(jié)點(diǎn)，但與為業(yè)務(wù)路徑設(shè)置的收發(fā)器所經(jīng)光通道不同，由于WDM是多層網(wǎng)絡(luò)，如上所述設(shè)置收發(fā)器，會(huì)出現(xiàn)多個(gè)業(yè)務(wù)的多條路徑的收發(fā)器重復(fù)設(shè)置，因此當(dāng)收發(fā)器未完全承載最大帶寬業(yè)務(wù)時(shí)，將業(yè)務(wù)重新進(jìn)行疏導(dǎo)，使得設(shè)置收發(fā)器的數(shù)量最小化，可節(jié)省網(wǎng)絡(luò)中設(shè)備設(shè)置成本。為便于理解，請(qǐng)參閱圖1，A F為網(wǎng)絡(luò)中的節(jié)點(diǎn)，OCH的帶寬是40G，假設(shè)節(jié)點(diǎn)A和 C之間有業(yè)務(wù)1(源節(jié)點(diǎn)是A，宿節(jié)點(diǎn)是C，帶寬10G)，節(jié)點(diǎn)A和D之間有業(yè)務(wù)2(源節(jié)點(diǎn)是A， 宿節(jié)點(diǎn)是D，帶寬10G)。兩條業(yè)務(wù)都要求有工作和保護(hù)路徑。為了承載業(yè)務(wù)1，A-C之間會(huì)布置兩條0CH，其路由分別是A-B-C和A-D-C。為了承載業(yè)務(wù)2，A-D之間也會(huì)布置兩條0CH， 其路由分別是A-D和A-E-D，此次總共布置了 4條0CH，需要設(shè)置4對(duì)收發(fā)器。采用環(huán)路技術(shù)后，就只需要布置3條OCH來承載兩條業(yè)務(wù)，分別是A-C布置一條OCHl，其路由是A-B-C ； C-D布置一條0CH2，其路由是C-D ；A-D布置一條0CH3，其路由是A-D。業(yè)務(wù)1的工作路由是通過OCHl直接到達(dá)目的地C節(jié)點(diǎn)，其保護(hù)路由是先經(jīng)過0CH3到達(dá)D節(jié)點(diǎn)，然后和業(yè)務(wù)2匯聚后通過0CH2站點(diǎn)到達(dá)C節(jié)點(diǎn)。業(yè)務(wù)2的工作路由通過0CH3站點(diǎn)到達(dá)目的節(jié)點(diǎn)點(diǎn)D，其保護(hù)路由先經(jīng)過OCHl到達(dá)C節(jié)點(diǎn)，然后和業(yè)務(wù)1匯聚后通過0CH2到達(dá)目的節(jié)點(diǎn)D。請(qǐng)參閱圖2，本發(fā)明中業(yè)務(wù)疏導(dǎo)方法的一個(gè)實(shí)施例包括201、選取業(yè)務(wù)的候選環(huán)路；本發(fā)明實(shí)施例中，首先獲取用戶的業(yè)務(wù)需求，根據(jù)業(yè)務(wù)需求在網(wǎng)絡(luò)中選取一定的候選環(huán)路。計(jì)算出所有業(yè)務(wù)的候選環(huán)路取并集，放到候選環(huán)路的集合中，不同業(yè)務(wù)可以存在相同的候選環(huán)路。 202、在候選環(huán)路中，選擇承載業(yè)務(wù)數(shù)量最多的環(huán)路承載業(yè)務(wù)。 在步驟201中選取的候選環(huán)路集合中，查詢所有候選環(huán)，在其中選擇包含業(yè)務(wù)數(shù)
量最多的環(huán)路進(jìn)行業(yè)務(wù)承載，但所選擇環(huán)路所承載的業(yè)務(wù)總帶寬須符合環(huán)路自身帶寬的限制，因此所選擇的環(huán)路承載的業(yè)務(wù)的總帶寬不能超過該環(huán)路自身所允許的最大帶寬。需要說明的是，由于在環(huán)路上需要布置OCH通道以承載業(yè)務(wù)，而單個(gè)OCH通道上承載的業(yè)務(wù)越多，則整個(gè)系統(tǒng)中所需要布置的OCH通道越少，在OCH通道上所需設(shè)置的收發(fā)器數(shù)量就越少，也就是成本越少。本發(fā)明實(shí)施例中，根據(jù)用戶的業(yè)務(wù)需求，選取業(yè)務(wù)的候選環(huán)路，在候選環(huán)路中選擇承載業(yè)務(wù)數(shù)量最多的環(huán)路承載業(yè)務(wù)，由于在環(huán)路上需要布置OCH通道以承載業(yè)務(wù)，在單個(gè) OCH通道上承載的業(yè)務(wù)最多，則在該OCH通道上所需設(shè)置的收發(fā)器數(shù)量就最少，即成本最少，因此這樣選取環(huán)路可達(dá)到網(wǎng)絡(luò)中成本最少。為便于理解，下面以另一實(shí)施例對(duì)本發(fā)明實(shí)施中的業(yè)務(wù)疏導(dǎo)方法進(jìn)行詳細(xì)描述， 請(qǐng)參閱圖3，本發(fā)明實(shí)施例中的業(yè)務(wù)疏導(dǎo)方法的另一個(gè)實(shí)施例包括301、選取業(yè)務(wù)的候選環(huán)路；獲取用戶的業(yè)務(wù)需求，根據(jù)業(yè)務(wù)需求在網(wǎng)絡(luò)中選取候選環(huán)路。具體可為，用戶可創(chuàng)建網(wǎng)絡(luò)中各節(jié)點(diǎn)的物理拓?fù)鋱D，例如物理拓?fù)鋱DG(V，E)，其中，V表示物理拓?fù)涞墓?jié)點(diǎn)，E表示物理拓?fù)涞逆溌?，在物理拓?fù)鋱DG(V，E)中根據(jù)業(yè)務(wù)選取候選環(huán)，選取候選環(huán)的具體方式可分為以下兩種方式一、遍歷節(jié)點(diǎn)物理拓?fù)鋱D，選取各業(yè)務(wù)所涉及的節(jié)點(diǎn)的所在環(huán)路作為候選環(huán)路；遍歷節(jié)點(diǎn)的物理拓?fù)鋱D，選取每個(gè)業(yè)務(wù)所涉及的節(jié)點(diǎn)的所在環(huán)路作為候選環(huán)路， 即不選取環(huán)路上存在沒有業(yè)務(wù)的節(jié)點(diǎn)的環(huán)路作為候選環(huán)路。 具體請(qǐng)參閱圖4，A F為網(wǎng)絡(luò)中的節(jié)點(diǎn)，假設(shè)網(wǎng)絡(luò)中有3個(gè)業(yè)務(wù)，節(jié)點(diǎn)A和C之間有業(yè)務(wù)1，業(yè)務(wù)1的源節(jié)點(diǎn)是A，宿節(jié)點(diǎn)是C，中間節(jié)點(diǎn)是B ；節(jié)點(diǎn)A和D之間有業(yè)務(wù)2，業(yè)務(wù) 2的源節(jié)點(diǎn)是A，宿節(jié)點(diǎn)是D ；節(jié)點(diǎn)C和D之間有業(yè)務(wù)3，業(yè)務(wù)3的源節(jié)點(diǎn)是C，宿節(jié)點(diǎn)是D， 節(jié)點(diǎn)E和F沒有業(yè)務(wù)，那么選取候選環(huán)時(shí)，所有包括節(jié)點(diǎn)E和F的環(huán)路不能選取，例如，環(huán)路 A-B-F-E-A、環(huán)路D-A-E-F-B-C-D都是不能選取的環(huán)路。二、根據(jù)業(yè)務(wù)的源節(jié)點(diǎn)及宿節(jié)點(diǎn)計(jì)算滿足業(yè)務(wù)分離約束的路由，將路由組成一個(gè)環(huán)路作為候選環(huán)路。為降低網(wǎng)絡(luò)中故障發(fā)生率，各業(yè)務(wù)支持的路由分離類型包括鏈路分離，節(jié)點(diǎn)分離及共享風(fēng)險(xiǎn)鏈路組(SRLG，Shared Risk Link Group)分離，根據(jù)業(yè)務(wù)的源節(jié)點(diǎn)和宿節(jié)點(diǎn)計(jì)算滿足業(yè)務(wù)分離約束的路由，具體的計(jì)算方法與業(yè)務(wù)情況及實(shí)際應(yīng)用有關(guān)，此處不作具體限定。將計(jì)算得到的滿足業(yè)務(wù)分離約束的路由組成一個(gè)環(huán)路作為候選環(huán)。具體請(qǐng)參閱圖4，A F為網(wǎng)絡(luò)中的節(jié)點(diǎn)，假設(shè)網(wǎng)絡(luò)中有業(yè)務(wù)S (源節(jié)點(diǎn)是A，宿節(jié)點(diǎn)是E)，根據(jù)業(yè)務(wù)S的源節(jié)點(diǎn)A及宿節(jié)點(diǎn)E計(jì)算滿足業(yè)務(wù)分離約束的路由，得到2條路由， 分別是，A-E、A-B-F-E，那么將此2條路由組成一個(gè)環(huán)路A-B-F-E-A作為候選環(huán)路，若得到的 2條路由分別是A-E、A-D-C-F-E，那么將此2條路由組成一個(gè)環(huán)路A-D-C-F-E-A作為候選環(huán)路。302、在候選環(huán)路中，選擇承載業(yè)務(wù)數(shù)量最多的環(huán)路承載業(yè)務(wù)；本步驟的具體內(nèi)容，可以參見圖2所示實(shí)施例中描述的具體內(nèi)容。若所選擇的承載業(yè)務(wù)數(shù)量最多的環(huán)路的數(shù)量大于1，則執(zhí)行步驟303。303、在所選擇的承載業(yè)務(wù)數(shù)量最多的環(huán)路中，選擇源宿節(jié)點(diǎn)數(shù)目最少的環(huán)路承載業(yè)務(wù)；在保證所選擇的環(huán)路承載的業(yè)務(wù)的總帶寬，不超過該環(huán)路自身所允許的最大帶寬的前提下，如果承載業(yè)務(wù)數(shù)量最多的環(huán)路是兩條或者更多，則選擇源宿節(jié)點(diǎn)數(shù)目最少的環(huán)路進(jìn)行業(yè)務(wù)承載。環(huán)路的節(jié)點(diǎn)集合確定了能夠裝載在本環(huán)路上的業(yè)務(wù)的集合，環(huán)路上承載的所有業(yè)務(wù)的源宿節(jié)點(diǎn)數(shù)量等于需要布置的OCH數(shù)量，因此，選擇部分業(yè)務(wù)先保證環(huán)上的業(yè)務(wù)量最大，如果承載的業(yè)務(wù)容量相同，則選擇保證業(yè)務(wù)的源宿節(jié)點(diǎn)集合中源宿節(jié)點(diǎn)數(shù)目最少的環(huán)路承載業(yè)務(wù)，這樣能保證所需設(shè)置的收發(fā)器數(shù)目最少。若源宿節(jié)點(diǎn)數(shù)目最少的環(huán)路數(shù)量大于1，S卩，有2條以上環(huán)路的業(yè)務(wù)源宿節(jié)點(diǎn)數(shù)目最少，并且數(shù)目相同，則選擇承載業(yè)務(wù)數(shù)量最多的環(huán)路中節(jié)點(diǎn)最少的環(huán)路承載業(yè)務(wù)。如果所選擇的環(huán)路承載的業(yè)務(wù)的總帶寬大于該選取的環(huán)路自身的最大帶寬，則篩選業(yè)務(wù)，篩選后的所選擇的環(huán)路承載的業(yè)務(wù)的總帶寬，小于等于該選取的環(huán)路自身的最大帶寬。此后，進(jìn)行迭代優(yōu)化，可以是任選一個(gè)或若干環(huán)路，也可以從業(yè)務(wù)所占用帶寬最少的環(huán)路開始按順序選取一個(gè)或若干環(huán)路進(jìn)行優(yōu)化，根據(jù)優(yōu)化結(jié)果設(shè)置各環(huán)路上的業(yè)務(wù)設(shè)備。此時(shí)，可使用啟發(fā)式算法，例如，模擬退火、演進(jìn)算法、禁忌搜索算法、蟻群算法等現(xiàn)代啟發(fā)式算法，進(jìn)行迭代優(yōu)化，根據(jù)優(yōu)化結(jié)果，再次設(shè)置成本最少的環(huán)路上的業(yè)務(wù)設(shè)備， 在迭代過程中，需要滿足如下約束每個(gè)環(huán)路的業(yè)務(wù)帶寬的總和小于等于環(huán)路的總帶寬，迭代優(yōu)化后就可以獲取一個(gè)總成本比較優(yōu)的解。每個(gè)環(huán)路的業(yè)務(wù)帶寬的總和小于等于環(huán)路的總帶寬，其中環(huán)路的總帶寬由配置的發(fā)送器及接收器的類型決定，并且，WDM網(wǎng)絡(luò)中環(huán)路上業(yè)務(wù)的總的容量不能超過單個(gè)波長鏈路的最大速率，因此在將業(yè)務(wù)放置在環(huán)路中，需要及時(shí)更新環(huán)路的容量。為便于理解，下面舉例說明本實(shí)施例中選擇所承載業(yè)務(wù)最多的環(huán)路的方法，假設(shè)， 在網(wǎng)絡(luò)中有6條業(yè)務(wù)，且各業(yè)務(wù)帶寬相同，都是2. 5G，每個(gè)環(huán)路的最大帶寬是10G。如果根據(jù)本實(shí)施例步驟201中的方法，計(jì)算出的候選環(huán)路的集合中有9個(gè)環(huán)路，假設(shè)根據(jù)環(huán)路的跳數(shù)從小到大排序后的情況如下環(huán)路1 可以承載業(yè)務(wù)1，環(huán)上所有業(yè)務(wù)源宿節(jié)點(diǎn)集合中的源宿節(jié)點(diǎn)數(shù)目為2 ；環(huán)路2 可以承載業(yè)務(wù)2，、3，，環(huán)上所有業(yè)務(wù)源宿節(jié)點(diǎn)集合數(shù)目中的源宿節(jié)點(diǎn)為 3 ；環(huán)路3:可以承載業(yè)務(wù)2、3、5、6，環(huán)上所有業(yè)務(wù)源宿節(jié)點(diǎn)集合中的源宿節(jié)點(diǎn)數(shù)目為 4；環(huán)路4 可以承載業(yè)務(wù)1、4、5、6，環(huán)上所有業(yè)務(wù)源宿節(jié)點(diǎn)集合中的源宿節(jié)點(diǎn)數(shù)目為 4；環(huán)路5 可以承載業(yè)務(wù)1、3、5、6，環(huán)上所有業(yè)務(wù)源宿節(jié)點(diǎn)集合中的源宿節(jié)點(diǎn)數(shù)目為 5 ；環(huán)路6 可以承載業(yè)務(wù)1、2、3、4、5、6，環(huán)上所有業(yè)務(wù)源宿節(jié)點(diǎn)集合中的源宿節(jié)點(diǎn)數(shù)目為7;環(huán)路7 可以承載業(yè)務(wù)1、2、5、6、環(huán)上所有業(yè)務(wù)源宿節(jié)點(diǎn)集合中的源宿節(jié)點(diǎn)數(shù)目為5 ；環(huán)路8 可以承載業(yè)務(wù)1、2，環(huán)上所有業(yè)務(wù)源宿節(jié)點(diǎn)集合中的源宿節(jié)點(diǎn)數(shù)目為3 ；環(huán)路9 可以承載業(yè)務(wù)1、2、3，環(huán)上所有業(yè)務(wù)源宿節(jié)點(diǎn)集合中的源宿節(jié)點(diǎn)數(shù)目為4。其中，對(duì)于環(huán)路6，其承載業(yè)務(wù)共6條，其業(yè)務(wù)總帶寬為6X2. 5G= 15G，超過了環(huán)路的IOG帶寬，因此，環(huán)路6篩選業(yè)務(wù)后，只選擇2、3、5、6作為其環(huán)路上的業(yè)務(wù)，對(duì)環(huán)路6上的業(yè)務(wù)更新后，環(huán)路6上所有業(yè)務(wù)源宿節(jié)點(diǎn)集合中的源宿節(jié)點(diǎn)數(shù)目為4。其他環(huán)路同理進(jìn)行業(yè)務(wù)篩選。那么，在以上環(huán)路中，要選擇可承載最多業(yè)務(wù)的環(huán)路，具體可為首先，選擇環(huán)路帶寬最大的，從而排除環(huán)路1、2、8、9 ；然后選擇業(yè)務(wù)源宿節(jié)點(diǎn)集合中的源宿節(jié)點(diǎn)數(shù)目最少的環(huán)路，從而排除環(huán)路5和7，最后選擇環(huán)路跳數(shù)最少的，因此確定的環(huán)路是環(huán)路3。更新環(huán)路上可以承載的業(yè)務(wù)，刪除不需要的業(yè)務(wù)后，各環(huán)路的情況如下環(huán)路1 可以承載業(yè)務(wù)1，環(huán)路上所有業(yè)務(wù)源宿節(jié)點(diǎn)集合中的源宿節(jié)點(diǎn)數(shù)目為2 ；環(huán)路2 不可以承載業(yè)務(wù)，環(huán)路上所有業(yè)務(wù)源宿節(jié)點(diǎn)集合中的源宿節(jié)點(diǎn)數(shù)目為0 ；環(huán)路3 不可以承載業(yè)務(wù)，環(huán)路上所有業(yè)務(wù)源宿節(jié)點(diǎn)集合中的源宿節(jié)點(diǎn)數(shù)目為0 ；環(huán)路4:可以承載業(yè)務(wù)1、4，環(huán)路上所有業(yè)務(wù)源宿節(jié)點(diǎn)集合中的源宿節(jié)點(diǎn)數(shù)目為 3 ；環(huán)路5 可以承載業(yè)務(wù)1，環(huán)路上所有業(yè)務(wù)源宿節(jié)點(diǎn)集合中的源宿節(jié)點(diǎn)數(shù)目為2 ；環(huán)路6:可以承載業(yè)務(wù)1、4，環(huán)路上所有業(yè)務(wù)源宿節(jié)點(diǎn)集合中的源宿節(jié)點(diǎn)數(shù)目為 3 ；環(huán)路7 可以承載業(yè)務(wù)1，環(huán)路上所有業(yè)務(wù)源宿節(jié)點(diǎn)集合中的源宿節(jié)點(diǎn)數(shù)目為2 ；環(huán)路8 可以承載業(yè)務(wù)1，環(huán)路上所有業(yè)務(wù)源宿節(jié)點(diǎn)集合中的源宿節(jié)點(diǎn)數(shù)目為2 ；環(huán)路9 可以承載業(yè)務(wù)1，環(huán)路上所有業(yè)務(wù)源宿節(jié)點(diǎn)集合中的源宿節(jié)點(diǎn)數(shù)目為2。根據(jù)上述的方法再次選擇環(huán)路4，把剩下的業(yè)務(wù)1和4疏導(dǎo)到環(huán)路4中。304、重新疏導(dǎo)存在空余帶寬的相交環(huán)路的業(yè)務(wù)；在網(wǎng)絡(luò)中存在相交的環(huán)路，即兩個(gè)環(huán)路中存在相交的業(yè)務(wù)通道，只是在該相交業(yè)務(wù)通道上進(jìn)行不同的業(yè)務(wù)，使兩個(gè)相交環(huán)路分別承載業(yè)務(wù)，并且更新環(huán)路容量后，相交的兩個(gè)環(huán)路中可能均存在空余帶寬，如果一個(gè)環(huán)路中的空余帶寬可供與其相交的另一個(gè)環(huán)路的業(yè)務(wù)使用，將兩個(gè)相交環(huán)路中的業(yè)務(wù)設(shè)備合并使用，可節(jié)省若干業(yè)務(wù)設(shè)備，可以提高此相交環(huán)路中業(yè)務(wù)設(shè)備的利用率，為保證合并后每個(gè)環(huán)路承載的業(yè)務(wù)總帶寬不超過環(huán)路自身最大帶寬，需將該兩個(gè)相交環(huán)路的相交業(yè)務(wù)通道上的各自業(yè)務(wù)疏導(dǎo)至對(duì)方環(huán)路上，使得每個(gè)環(huán)路承載的業(yè)務(wù)總帶寬滿足環(huán)路自身最大帶寬的約束。例如，請(qǐng)參閱圖5，A E為網(wǎng)絡(luò)中的節(jié)點(diǎn)，其中，環(huán)路A-B-C-D和環(huán)路C-D-F-E為兩個(gè)相交環(huán)路，假設(shè)各環(huán)路帶寬均為10G，環(huán)路中存在以下業(yè)務(wù)業(yè)務(wù)1，路徑A-D，占用帶寬2. 5G;業(yè)務(wù)2，路徑A-C，占用帶寬5G ；業(yè)務(wù)3，路徑D-E，占用帶寬2. 5G ；業(yè)務(wù)4，路徑C-D，占用帶寬5G ；假設(shè)業(yè)務(wù)1的工作路徑為A-D，保護(hù)路徑為A-B-C-D，業(yè)務(wù)2的工作路徑為A_B_C，保護(hù)路徑為C-D-A，業(yè)務(wù)3的工作路徑為D-E，保護(hù)路徑為D-C-F-E，業(yè)務(wù)4的工作路徑為 C-D，保護(hù)路徑為C-F-E-D。假設(shè)在環(huán)路中共設(shè)置6對(duì)收發(fā)器，由于D-C之間業(yè)務(wù)的工作路徑和保護(hù)路徑占用的帶寬共15G，已經(jīng)超過環(huán)路最大帶寬的限制，因此在D-C之間設(shè)置兩對(duì)收發(fā)器，該兩對(duì)收發(fā)器均承載7. 5G的帶寬，若直接合并則需要15G帶寬，超過了最大帶寬IOG的限制，因此可通過對(duì)業(yè)務(wù)進(jìn)行業(yè)務(wù)疏導(dǎo)，將業(yè)務(wù)1的保護(hù)路徑引導(dǎo)到A-B-C-F-E-D，將業(yè)務(wù)3的保護(hù)路徑引導(dǎo)到E-F-C-B-A-D，這樣D-C之間業(yè)務(wù)所占用過的帶寬被分配到其他路徑，此時(shí)，D-C的兩對(duì)收發(fā)器則承載5G的帶寬，可將此兩對(duì)收發(fā)器可以合并而設(shè)置成一對(duì)，以此節(jié)省成本。需要說明是，以上只是一個(gè)例子，在實(shí)際應(yīng)用過程當(dāng)中，根據(jù)業(yè)務(wù)的保護(hù)路由及工作路由的不同情況，進(jìn)行相交環(huán)路中業(yè)務(wù)設(shè)備的合并，此處不再一一贅述，本例不構(gòu)成對(duì)發(fā)明本身的限制。將相交環(huán)路的相交業(yè)務(wù)通道上的業(yè)務(wù)重新疏導(dǎo)后，對(duì)業(yè)務(wù)設(shè)備的設(shè)置進(jìn)一步迭代優(yōu)化，再次設(shè)置成本最少的環(huán)路的業(yè)務(wù)設(shè)備。從理論上而言，MESH的方式比CYCLE是更節(jié)約成本的，通過MESH的迭代優(yōu)化可以進(jìn)一步的規(guī)劃出成本少的結(jié)果?？梢允褂脝l(fā)式算法，例如模擬退火、演進(jìn)算法、禁忌搜索算法、蟻群算法等現(xiàn)代啟發(fā)式算法，進(jìn)行業(yè)務(wù)設(shè)備最少優(yōu)化。本發(fā)明實(shí)施例中，在候選環(huán)路中，選擇承載業(yè)務(wù)數(shù)量最多的環(huán)路承載業(yè)務(wù)，若有兩個(gè)以上環(huán)路，則在所選擇的承載業(yè)務(wù)數(shù)量最多的環(huán)路中，選擇源宿節(jié)點(diǎn)數(shù)目最少的環(huán)路承載業(yè)務(wù)，更新承載業(yè)務(wù)數(shù)量最多的環(huán)路的容量，相交的兩個(gè)環(huán)路中可能均存在空余帶寬，則將相交環(huán)路的業(yè)務(wù)重新疏導(dǎo)，并且合并設(shè)置相交環(huán)路中的業(yè)務(wù)設(shè)備，對(duì)結(jié)果進(jìn)行迭代優(yōu)化， 均可進(jìn)一步提高網(wǎng)絡(luò)中業(yè)務(wù)設(shè)備的利用率，從而降低網(wǎng)絡(luò)成本。下面介紹本發(fā)明實(shí)施中的業(yè)務(wù)疏導(dǎo)裝置，請(qǐng)參閱圖6，本發(fā)明實(shí)施例中的業(yè)務(wù)疏導(dǎo)裝置包括選取單元601，用于選取業(yè)務(wù)的候選環(huán)路，用于通過遍歷物理拓?fù)鋱D，在所有環(huán)路中，選取各業(yè)務(wù)節(jié)點(diǎn)所在環(huán)路作為候選環(huán)路的方式，選取業(yè)務(wù)的候選環(huán)路；選擇單元602，用于在候選環(huán)路中，選擇承載業(yè)務(wù)數(shù)量最多的環(huán)路承載業(yè)務(wù)；還用于若所選擇的承載業(yè)務(wù)數(shù)量最多的環(huán)路數(shù)量大于1，則在所選擇承載業(yè)務(wù)數(shù)量最多的環(huán)路中，選擇源宿節(jié)點(diǎn)數(shù)目最少的環(huán)路承載業(yè)務(wù)，若源宿節(jié)點(diǎn)數(shù)目最少的環(huán)路數(shù)量大于1，則用于選擇承載業(yè)務(wù)數(shù)量最多的環(huán)路中節(jié)點(diǎn)最少的環(huán)路承載業(yè)務(wù)；還用于在候選環(huán)路中選擇承載剩余業(yè)務(wù)數(shù)量最多的環(huán)路承載剩余任務(wù)，直到所有業(yè)務(wù)均被承載。需要說明的是，本發(fā)明實(shí)施中的業(yè)務(wù)疏導(dǎo)裝置還可以進(jìn)一步包括篩選單元603，用于如果所選擇的環(huán)路承載的業(yè)務(wù)的總帶寬大于該選擇的環(huán)路自身的最大帶寬，則篩選業(yè)務(wù)，篩選后所選擇的環(huán)路承載的業(yè)務(wù)的總帶寬小于等于該選取的環(huán)路自身的最大帶寬；計(jì)算單元604，用于根據(jù)業(yè)務(wù)源節(jié)點(diǎn)及宿節(jié)點(diǎn)計(jì)算滿足業(yè)務(wù)分離約束的路由，并將路由組成候選環(huán)路；疏導(dǎo)單元605，用于若相交的承載業(yè)務(wù)的環(huán)路均存在空余帶寬，則將該相交的環(huán)路的相交業(yè)務(wù)通道上的各自業(yè)務(wù)疏導(dǎo)至對(duì)方環(huán)路上本發(fā)明實(shí)施例的裝置根據(jù)實(shí)現(xiàn)的功能不同，可以包括上述各單元中的不同組合，
9不應(yīng)將上述單元全部作為本裝置實(shí)施例的必要技術(shù)特征。本發(fā)明實(shí)施例中的裝置實(shí)現(xiàn)功能的具體方式，請(qǐng)參加圖2及圖3所示實(shí)施例中相應(yīng)的描述內(nèi)容，此處不再贅述。本發(fā)明實(shí)施例中，選取單元601選取業(yè)務(wù)的候選環(huán)路，具體可通過遍歷物理拓?fù)鋱D，在所有環(huán)路中，選取各業(yè)務(wù)節(jié)點(diǎn)所在環(huán)路作為候選環(huán)路，或者，可由計(jì)算單元604根據(jù)業(yè)務(wù)源節(jié)點(diǎn)及宿節(jié)點(diǎn)計(jì)算滿足業(yè)務(wù)分離約束的路由，將路由組成候選環(huán)路。選擇單元602 在候選環(huán)路中，選擇承載業(yè)務(wù)數(shù)量最多的環(huán)路承載業(yè)務(wù)，所選擇的環(huán)路承載業(yè)務(wù)的總帶寬小于等于所選擇的環(huán)路自身的最大帶寬。若所選擇的承載業(yè)務(wù)數(shù)量最多的環(huán)路數(shù)量大于1，則選擇單元602在所選擇承載業(yè)務(wù)數(shù)量最多的環(huán)路中，選擇源宿節(jié)點(diǎn)數(shù)目最少的環(huán)路承載業(yè)務(wù)，若源宿節(jié)點(diǎn)數(shù)目最少的環(huán)路數(shù)量大于1，則選擇單元602選擇承載業(yè)務(wù)數(shù)量最多的環(huán)路中節(jié)點(diǎn)最少的環(huán)路承載業(yè)務(wù)，若有剩余業(yè)務(wù)未必承載，則選擇單元602在候選環(huán)路中選擇承載剩余業(yè)務(wù)數(shù)量最多的環(huán)路承載剩余任務(wù)，直到所有業(yè)務(wù)均被承載。若所選擇的環(huán)路承載業(yè)務(wù)的總帶寬大于所選擇的環(huán)路自身的最大帶寬，則由篩選單元603篩選業(yè)務(wù)，篩選后所述所選擇的環(huán)路承載的業(yè)務(wù)的總帶寬小于等于所述選取的環(huán)路自身的最大帶寬，而后進(jìn)行環(huán)路上的業(yè)務(wù)更新，若更新后，相交的承載業(yè)務(wù)的兩個(gè)或多個(gè)環(huán)路均存在空余帶寬，則疏導(dǎo)單元605將該相交的環(huán)路的相交業(yè)務(wù)通道上的各自業(yè)務(wù)疏導(dǎo)至對(duì)方環(huán)路上，從而將業(yè)務(wù)通道合并，并合并設(shè)置相交環(huán)路中的業(yè)務(wù)設(shè)備，可進(jìn)一步提高網(wǎng)絡(luò)中業(yè)務(wù)設(shè)備的利用率，從而降低網(wǎng)絡(luò)成本。本領(lǐng)域技術(shù)人員可以理解實(shí)現(xiàn)上述實(shí)施例方法中的全部或部分步驟是可以通過程序來指令相關(guān)的硬件完成，所述的程序可以存儲(chǔ)于一種計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)中，上述提到的存儲(chǔ)介質(zhì)可以是只讀存儲(chǔ)器，磁盤或光盤等。以上對(duì)本發(fā)明所提供的一種業(yè)務(wù)疏導(dǎo)方法及裝置進(jìn)行了詳細(xì)介紹，對(duì)于本領(lǐng)域的技術(shù)人員，依據(jù)本發(fā)明實(shí)施例的思想，在具體實(shí)施方式
及應(yīng)用范圍上均會(huì)有改變之處，綜上所述，本說明書內(nèi)容不應(yīng)理解為對(duì)本發(fā)明的限制。
權(quán)利要求
1.一種業(yè)務(wù)疏導(dǎo)方法，其特征在于，包括選取業(yè)務(wù)的候選環(huán)路，所述候選環(huán)路用于承載業(yè)務(wù)；在所述候選環(huán)路中，選擇承載業(yè)務(wù)數(shù)量最多的環(huán)路承載業(yè)務(wù)，所選擇的環(huán)路承載業(yè)務(wù)的總帶寬小于等于所述選擇的環(huán)路自身的最大帶寬。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于，若所選擇的環(huán)路數(shù)量大于1，則選擇承載業(yè)務(wù)數(shù)量最多的環(huán)路承載業(yè)務(wù)具體包括在所述承載業(yè)務(wù)數(shù)量最多的環(huán)路中，選擇源宿節(jié)點(diǎn)數(shù)目最少的環(huán)路承載業(yè)務(wù)。
3.根據(jù)權(quán)利要求2所述的方法，其特征在于，若所述源宿節(jié)點(diǎn)數(shù)目最少的環(huán)路數(shù)量大于1，則選擇所述承載業(yè)務(wù)數(shù)量最多的環(huán)路中節(jié)點(diǎn)最少的環(huán)路承載業(yè)務(wù)。
4.根據(jù)權(quán)利要求1至3任一項(xiàng)所述的方法，其特征在于，所述方法還包括在所述候選環(huán)路中，選擇承載剩余業(yè)務(wù)數(shù)量最多的環(huán)路承載剩余任務(wù)，直到所有業(yè)務(wù)均被承載，所述承載剩余業(yè)務(wù)數(shù)量最多的環(huán)路承載的剩余業(yè)務(wù)的總帶寬小于等于環(huán)路的最大帶寬。
5.根據(jù)權(quán)利要求1至3任一項(xiàng)所述的方法，其特征在于，所述在所述候選環(huán)路中，選擇承載業(yè)務(wù)數(shù)量最多的環(huán)路承載業(yè)務(wù)，所選擇的環(huán)路承載的業(yè)務(wù)的總帶寬小于等于所述選取的環(huán)路自身的最大帶寬，包括如果所選擇的環(huán)路承載的業(yè)務(wù)的總帶寬大于所述選擇的環(huán)路自身的最大帶寬，則篩選業(yè)務(wù)，篩選后所述所選擇的環(huán)路承載的業(yè)務(wù)的總帶寬小于等于所述選取的環(huán)路自身的最大帶寬。
6.根據(jù)權(quán)利要求5所述的方法，其特征在于，所述選取業(yè)務(wù)的候選環(huán)路包括遍歷物理拓?fù)鋱D，在所有環(huán)路中，選取各業(yè)務(wù)節(jié)點(diǎn)所在環(huán)路作為候選環(huán)路；或者，根據(jù)業(yè)務(wù)源節(jié)點(diǎn)及宿節(jié)點(diǎn)計(jì)算滿足業(yè)務(wù)分離約束的路由，將所述路由組成候選環(huán)路。
7.根據(jù)權(quán)利要求4所述的方法，其特征在于，所述在候選環(huán)路中，選擇承載剩余業(yè)務(wù)數(shù)量最多的環(huán)路承載剩余任務(wù)，直到所有業(yè)務(wù)均被承載之后包括若相交的承載業(yè)務(wù)的環(huán)路均存在空余帶寬，則將所述相交的環(huán)路的相交業(yè)務(wù)通道上的各自業(yè)務(wù)疏導(dǎo)至對(duì)方環(huán)路上。
8.—種業(yè)務(wù)疏導(dǎo)裝置，其特征在于，包括選取單元，用于選取業(yè)務(wù)的候選環(huán)路；選擇單元，用于在所述候選環(huán)路中，選擇承載業(yè)務(wù)數(shù)量最多的環(huán)路承載業(yè)務(wù)。
9.根據(jù)權(quán)利要求8所述的裝置，其特征在于，所述選擇單元，還用于若所選擇的承載業(yè)務(wù)數(shù)量最多的環(huán)路數(shù)量大于1，則在所述承載業(yè)務(wù)數(shù)量最多的環(huán)路中，選擇源宿節(jié)點(diǎn)數(shù)目最少的環(huán)路承載業(yè)務(wù)，若所述源宿節(jié)點(diǎn)數(shù)目最少的環(huán)路數(shù)量大于1，則用于選擇所述承載業(yè)務(wù)數(shù)量最多的環(huán)路中節(jié)點(diǎn)最少的環(huán)路承載業(yè)務(wù)。還用于在所述候選環(huán)路中，選擇承載剩余業(yè)務(wù)數(shù)量最多的環(huán)路承載剩余任務(wù)，直到所有業(yè)務(wù)均被承載。
10.根據(jù)權(quán)利要求8或9所述的裝置，其特征在于，所述裝置還包括篩選單元，用于如果所選擇的環(huán)路承載的業(yè)務(wù)的總帶寬大于所述選擇的環(huán)路自身的最大帶寬，則篩選業(yè)務(wù)，篩選后所述所選擇的環(huán)路承載的業(yè)務(wù)的總帶寬小于等于所述選取的環(huán)路自身的最大帶寬。
11.根據(jù)權(quán)利要求10所述的裝置，其特征在于，所述選取單元，還用于通過遍歷物理拓?fù)鋱D，在所有環(huán)路中，選取各業(yè)務(wù)節(jié)點(diǎn)所在環(huán)路作為候選環(huán)路的方式，選取候選環(huán)路； 所述裝置還包括計(jì)算單元，用于根據(jù)業(yè)務(wù)源節(jié)點(diǎn)及宿節(jié)點(diǎn)計(jì)算滿足業(yè)務(wù)分離約束的路由，將所述路由組成候選環(huán)路。
12.根據(jù)權(quán)利要求11所述的裝置，其特征在于，所述裝置還包括疏導(dǎo)單元，用于若相交的承載業(yè)務(wù)的環(huán)路均存在空余帶寬，則將所述相交的環(huán)路的相交業(yè)務(wù)通道上的各自業(yè)務(wù)疏導(dǎo)至對(duì)方環(huán)路上。
全文摘要
本發(fā)明實(shí)施例公開了一種業(yè)務(wù)疏導(dǎo)方法及裝置，用于控制網(wǎng)絡(luò)中設(shè)置業(yè)務(wù)設(shè)備的成本。本發(fā)明實(shí)施例方法包括選取業(yè)務(wù)的候選環(huán)路，該候選環(huán)路用于承載業(yè)務(wù)，在該候選環(huán)路中，選擇承載業(yè)務(wù)數(shù)量最多的環(huán)路承載業(yè)務(wù)，所選擇的環(huán)路承載業(yè)務(wù)的總帶寬小于等于選擇的環(huán)路自身的最大帶寬。
文檔編號(hào)H04Q11/00GK102325070SQ20111019932
公開日2012年1月18日 申請(qǐng)日期2011年7月15日 優(yōu)先權(quán)日2011年7月15日
發(fā)明者曾峰 申請(qǐng)人:華為技術(shù)有限公司