專利名稱：光同步數(shù)字傳送網(wǎng)資源分配中子網(wǎng)內(nèi)業(yè)務(wù)規(guī)整的實(shí)現(xiàn)方法
技術(shù)領(lǐng)域：
本發(fā)明涉及網(wǎng)絡(luò)多業(yè)務(wù)優(yōu)化技術(shù)，尤其涉及一種光同步數(shù)字傳送(SDH)網(wǎng)資源分配中子網(wǎng)內(nèi)業(yè)務(wù)規(guī)整的實(shí)現(xiàn)方法。
背景技術(shù)：
網(wǎng)絡(luò)的多業(yè)務(wù)優(yōu)化問(wèn)題，考慮到其復(fù)雜性，通常被劃分為相關(guān)聯(lián)的兩個(gè)子問(wèn)題路由分配和資源分配。其中，該路由分配優(yōu)化是在給定網(wǎng)絡(luò)拓?fù)?，即?jié)點(diǎn)和鏈路的結(jié)構(gòu)，以及業(yè)務(wù)矩陣表的條件下，為每個(gè)業(yè)務(wù)分配路由，使其滿足在網(wǎng)絡(luò)中每條鏈路上承載的業(yè)務(wù)不超過(guò)網(wǎng)絡(luò)資源總和的約束條件，同時(shí)還要達(dá)到占用網(wǎng)絡(luò)資源最少和網(wǎng)絡(luò)負(fù)載平衡的優(yōu)化目標(biāo)；而資源分配可以歸結(jié)為一個(gè)整數(shù)線性規(guī)劃(ILP)問(wèn)題，這一問(wèn)題是非多項(xiàng)式困難(NP-hard)的，眾所周知，在網(wǎng)絡(luò)規(guī)模較大的情況下，求解這樣問(wèn)題的全局最優(yōu)解幾乎是不可能的。具體到SDH網(wǎng)中，傳送網(wǎng)的時(shí)隙資源主要分為高階和低階兩類，高階一般指虛容器4(VC4)，低階一般指VC12。那么，SDH網(wǎng)中的資源分配問(wèn)題可以定性描述為在給定包括節(jié)點(diǎn)與鏈路結(jié)構(gòu)的網(wǎng)絡(luò)拓?fù)?、業(yè)務(wù)需求表和業(yè)務(wù)路由的條件下，為每個(gè)業(yè)務(wù)分配資源，要在滿足每條鏈路上使用的資源不超過(guò)其資源總和、節(jié)點(diǎn)交叉資源容量和節(jié)點(diǎn)時(shí)分交叉能力約束條件的同時(shí)，使網(wǎng)絡(luò)中的剩余資源能夠滿足將來(lái)更多業(yè)務(wù)增長(zhǎng)和使用低階交叉資源最少的優(yōu)化目標(biāo)。
因此，本發(fā)明人在另一專利申請(qǐng)中提出了一種多業(yè)務(wù)的優(yōu)化方法，該方法是根據(jù)SDH網(wǎng)絡(luò)的特點(diǎn)，將整個(gè)SDH網(wǎng)絡(luò)劃分為環(huán)形子網(wǎng)，先對(duì)每個(gè)業(yè)務(wù)進(jìn)行最佳路由分配；在路由分配優(yōu)化的基礎(chǔ)上，再通過(guò)在各子網(wǎng)內(nèi)進(jìn)行相對(duì)獨(dú)立的資源分配，以提高進(jìn)行資源分配的計(jì)算效率；然后在各子網(wǎng)中將業(yè)務(wù)需求映射到不同幾何體，通過(guò)對(duì)幾何體的合理堆積和組合，以及對(duì)業(yè)務(wù)路由相似性的分析，不斷進(jìn)行資源的優(yōu)化分配。如此，不僅較好地解決了低階交叉資源限制的問(wèn)題，而且很好地反映了在具有時(shí)隙連續(xù)性約束條件下，如何度量資源分配結(jié)果的優(yōu)劣情況，從而完成優(yōu)化目標(biāo)。
在上述多業(yè)務(wù)優(yōu)化方法中，根據(jù)業(yè)務(wù)路由相似性分析對(duì)業(yè)務(wù)資源分配進(jìn)行優(yōu)化的過(guò)程，稱為業(yè)務(wù)規(guī)整，業(yè)務(wù)規(guī)整按其應(yīng)用范圍又可分為子網(wǎng)內(nèi)業(yè)務(wù)規(guī)整和子網(wǎng)間業(yè)務(wù)規(guī)整。所謂子網(wǎng)內(nèi)業(yè)務(wù)規(guī)整就是指在一個(gè)環(huán)形子網(wǎng)內(nèi)部根據(jù)業(yè)務(wù)路由相似性優(yōu)化業(yè)務(wù)資源分配的過(guò)程；同樣，子網(wǎng)間業(yè)務(wù)規(guī)整就是指在不同環(huán)形子網(wǎng)之間根據(jù)業(yè)務(wù)路由相似性完成業(yè)務(wù)資源分配優(yōu)化的過(guò)程?？梢?jiàn)，業(yè)務(wù)規(guī)整對(duì)SDH網(wǎng)絡(luò)中的多業(yè)務(wù)優(yōu)化來(lái)說(shuō)是十分重要的，合適的規(guī)整方法能夠簡(jiǎn)化和完善多業(yè)務(wù)優(yōu)化的過(guò)程，提高業(yè)務(wù)優(yōu)化程度。但是，現(xiàn)有技術(shù)中尚未提出合適的子網(wǎng)內(nèi)業(yè)務(wù)規(guī)整處理方法。

發(fā)明內(nèi)容
有鑒于此，本發(fā)明的主要目的在于提供一種SDH網(wǎng)資源分配中子網(wǎng)內(nèi)業(yè)務(wù)規(guī)整的實(shí)現(xiàn)方法，該方法使子網(wǎng)內(nèi)的業(yè)務(wù)占用盡可能少的低階交叉資源，同時(shí)可提高SDH網(wǎng)中各節(jié)點(diǎn)低階交叉資源不同時(shí)進(jìn)行資源分配的有效性，進(jìn)而提高資源分配的優(yōu)化水平。
為達(dá)到上述目的，本發(fā)明的技術(shù)方案是這樣實(shí)現(xiàn)的一種光同步數(shù)字傳送網(wǎng)資源分配中子網(wǎng)內(nèi)業(yè)務(wù)規(guī)整的實(shí)現(xiàn)方法，該方法包括以下步驟A、將光同步數(shù)字傳送網(wǎng)劃分為一個(gè)以上環(huán)形子網(wǎng)，并將該傳送網(wǎng)中的每個(gè)業(yè)務(wù)按路由分配到不同環(huán)形子網(wǎng)中；B、從步驟A所劃分的環(huán)形子網(wǎng)中取出一個(gè)子網(wǎng)，根據(jù)子網(wǎng)中相關(guān)節(jié)點(diǎn)以及業(yè)務(wù)路由的方向?qū)ψ泳W(wǎng)中的業(yè)務(wù)進(jìn)行分組；該相關(guān)節(jié)點(diǎn)至少包括當(dāng)前業(yè)務(wù)路由經(jīng)過(guò)的終結(jié)節(jié)點(diǎn)和該業(yè)務(wù)路由經(jīng)過(guò)的中間節(jié)點(diǎn)；C、從步驟B所劃分的業(yè)務(wù)組中取出一個(gè)業(yè)務(wù)組，根據(jù)該業(yè)務(wù)組中的業(yè)務(wù)數(shù)量和業(yè)務(wù)所經(jīng)過(guò)節(jié)點(diǎn)的交叉屬性，對(duì)所有業(yè)務(wù)進(jìn)行規(guī)整；此處所述的規(guī)整是將經(jīng)過(guò)相同相關(guān)節(jié)點(diǎn)的業(yè)務(wù)所占的低階時(shí)隙資源合并到同一個(gè)高階時(shí)隙資源中；D、判斷是否規(guī)整完當(dāng)前所選子網(wǎng)中的所有業(yè)務(wù)組，如果未規(guī)整完當(dāng)前所選子網(wǎng)中的所有業(yè)務(wù)組，則返回步驟C；否則，判斷是否規(guī)整完所有的環(huán)形子網(wǎng)，如果是，則結(jié)束，否則返回步驟B。
其中，步驟A進(jìn)一步包括按每個(gè)環(huán)形子網(wǎng)中節(jié)點(diǎn)連接度的大小和子網(wǎng)內(nèi)的業(yè)務(wù)量對(duì)所劃分的子網(wǎng)進(jìn)行排序；步驟B進(jìn)一步包括從經(jīng)過(guò)排序的環(huán)形子網(wǎng)中由大到小順序選取一個(gè)子網(wǎng)。
步驟B還進(jìn)一步包括按節(jié)點(diǎn)間連接度的大小對(duì)本子網(wǎng)內(nèi)的所有業(yè)務(wù)組排序；步驟C進(jìn)一步包括從經(jīng)過(guò)排序的業(yè)務(wù)組中按由大到小的順序依次取出一個(gè)分組。
步驟B中所述的按照業(yè)務(wù)路由方向?qū)ψ泳W(wǎng)中業(yè)務(wù)進(jìn)行分組進(jìn)一步包括根據(jù)子網(wǎng)中環(huán)的兩個(gè)方向來(lái)切換業(yè)務(wù)路由的方向，然后將路由方向一致的業(yè)務(wù)劃分為一個(gè)業(yè)務(wù)組。
步驟C還進(jìn)一步包括對(duì)已規(guī)整的業(yè)務(wù)組進(jìn)行標(biāo)記，步驟D進(jìn)一步包括系統(tǒng)根據(jù)業(yè)務(wù)組的已規(guī)整標(biāo)記來(lái)判斷是否規(guī)整完當(dāng)前所選子網(wǎng)中的所有業(yè)務(wù)分組。
步驟D還進(jìn)一步包括規(guī)整完當(dāng)前所選子網(wǎng)中的所有業(yè)務(wù)分組后，對(duì)當(dāng)前已規(guī)整的子網(wǎng)進(jìn)行標(biāo)記；系統(tǒng)根據(jù)子網(wǎng)的已規(guī)整標(biāo)記來(lái)判斷是否規(guī)整完所有子網(wǎng)的業(yè)務(wù)。
由上述方案可以看出，本發(fā)明的關(guān)鍵在于將全網(wǎng)劃分為環(huán)形子網(wǎng)，在子網(wǎng)內(nèi)按照節(jié)點(diǎn)及業(yè)務(wù)路由的方向?qū)I(yè)務(wù)進(jìn)行規(guī)整，為終結(jié)或經(jīng)過(guò)相同節(jié)點(diǎn)的業(yè)務(wù)分配相同的VC4時(shí)隙，從而盡可能減少低階交叉的使用。特別是在環(huán)形子網(wǎng)中，引入了方向切換的適配機(jī)制，進(jìn)一步提高業(yè)務(wù)規(guī)整的機(jī)會(huì)。
因此，本發(fā)明所提供的SDH傳送網(wǎng)資源分配中子網(wǎng)內(nèi)業(yè)務(wù)規(guī)整的實(shí)現(xiàn)方法具有以下的特點(diǎn)和優(yōu)點(diǎn)1)本發(fā)明通過(guò)將全網(wǎng)劃分為環(huán)形子網(wǎng)，并在子網(wǎng)內(nèi)按照節(jié)點(diǎn)及業(yè)務(wù)路由的方向?qū)I(yè)務(wù)進(jìn)行規(guī)整，為終結(jié)或經(jīng)過(guò)相同節(jié)點(diǎn)的業(yè)務(wù)分配相同的VC4時(shí)隙，從而盡可能地減少了低階交叉的使用。
2)通過(guò)在環(huán)形子網(wǎng)中引入方向切換的適配機(jī)制，進(jìn)一步提高業(yè)務(wù)規(guī)整的機(jī)會(huì)，進(jìn)而提高了在SDH傳送網(wǎng)中各節(jié)點(diǎn)低階交叉資源不同時(shí)進(jìn)行資源分配的有效性，同時(shí)可以達(dá)到使用低階交叉資源最少的優(yōu)化目標(biāo)。
3)本發(fā)明經(jīng)過(guò)了模擬測(cè)試，能在很短的時(shí)間內(nèi)，得到很好的優(yōu)化結(jié)果，這說(shuō)明本發(fā)明可以很好地應(yīng)用于工程中。


圖1為業(yè)務(wù)分布的具體實(shí)例示意圖；圖2為本發(fā)明子網(wǎng)內(nèi)業(yè)務(wù)規(guī)整的實(shí)現(xiàn)流程圖。
具體實(shí)施例方式
下面結(jié)合附圖和具體實(shí)施例對(duì)本發(fā)明作進(jìn)一步說(shuō)明。
本發(fā)明主要是解決在SDH傳送網(wǎng)各節(jié)點(diǎn)低階交叉資源不同的情況下，減少使用子網(wǎng)間業(yè)務(wù)低階交叉資源的問(wèn)題，為此，引入了業(yè)務(wù)規(guī)整的概念。所謂規(guī)整，在本發(fā)明的應(yīng)用環(huán)境下就是指將一組低階交叉資源合并為一個(gè)高階交叉資源，此處，低階指VC12，高階指VC4。換句話說(shuō)，規(guī)整就是將一組VC12時(shí)隙分配到同一個(gè)VC4時(shí)隙中，從而避免低階交叉資源的占用。從端到端業(yè)務(wù)的角度來(lái)看，進(jìn)行業(yè)務(wù)規(guī)整的前提是不同業(yè)務(wù)經(jīng)過(guò)一個(gè)節(jié)點(diǎn)前后的鏈路要一致，即選定一個(gè)節(jié)點(diǎn)，兩個(gè)或兩個(gè)以上業(yè)務(wù)經(jīng)過(guò)該選定節(jié)點(diǎn)的前后路由完全相同。
舉個(gè)例子來(lái)說(shuō)，圖1為業(yè)務(wù)分布的一具體應(yīng)用實(shí)例示意圖，圖1中，三條曲線從上至下代表A、B、C三個(gè)業(yè)務(wù)，N1～N4為SDH傳送網(wǎng)上的四個(gè)節(jié)點(diǎn)。從圖中可以看出，業(yè)務(wù)A和業(yè)務(wù)B的路由都是從節(jié)點(diǎn)N1經(jīng)節(jié)點(diǎn)N2到節(jié)點(diǎn)N3的鏈路，兩個(gè)業(yè)務(wù)在節(jié)點(diǎn)N2處前后的路由相同，即相對(duì)于節(jié)點(diǎn)N2來(lái)說(shuō)，在節(jié)點(diǎn)N2之前，業(yè)務(wù)A和業(yè)務(wù)B都是從節(jié)點(diǎn)N1到節(jié)點(diǎn)N2；在節(jié)點(diǎn)N2之后，業(yè)務(wù)A和業(yè)務(wù)B都是從節(jié)點(diǎn)N2到節(jié)點(diǎn)N3。那么，業(yè)務(wù)A和業(yè)務(wù)B即可在節(jié)點(diǎn)N2處進(jìn)行業(yè)務(wù)規(guī)整。而業(yè)務(wù)C的路由是從節(jié)點(diǎn)N4經(jīng)節(jié)點(diǎn)N2到節(jié)點(diǎn)N3的鏈路，這樣業(yè)務(wù)A和業(yè)務(wù)C或是業(yè)務(wù)B和業(yè)務(wù)C在節(jié)點(diǎn)N2處前后的鏈路不一致，所以，業(yè)務(wù)A和業(yè)務(wù)B均無(wú)法在節(jié)點(diǎn)N2處與業(yè)務(wù)C進(jìn)行規(guī)整。可見(jiàn)，通過(guò)比較不同業(yè)務(wù)的路由，相似性越大的業(yè)務(wù)之間，其綁定的效果就越好，并且可以在更多的節(jié)點(diǎn)進(jìn)行綁定。
本發(fā)明的基本思想就是先根據(jù)SDH傳送網(wǎng)的特點(diǎn)，將SDH傳送網(wǎng)劃分為一個(gè)或多個(gè)環(huán)形子網(wǎng)，對(duì)于每個(gè)環(huán)形子網(wǎng)內(nèi)的業(yè)務(wù)，按環(huán)的兩個(gè)方向來(lái)切換業(yè)務(wù)路由。這樣通過(guò)比較路由相似性，即可解決子網(wǎng)內(nèi)低階交叉資源的優(yōu)化問(wèn)題。為了滿足效率的要求，本發(fā)明采用匹配優(yōu)先(First-fit)的方法。
圖2為本發(fā)明實(shí)現(xiàn)子網(wǎng)內(nèi)業(yè)務(wù)規(guī)整的流程示意圖，如圖2所示，本發(fā)明的具體實(shí)現(xiàn)流程包括以下的步驟步驟201根據(jù)SDH傳送網(wǎng)的特點(diǎn)，將SDH傳送網(wǎng)劃分為一個(gè)或一個(gè)以上環(huán)形子網(wǎng)，并根據(jù)路由將每個(gè)業(yè)務(wù)劃分到該業(yè)務(wù)經(jīng)過(guò)的各個(gè)環(huán)形子網(wǎng)中。
步驟202～203由于業(yè)務(wù)規(guī)整的前提是業(yè)務(wù)經(jīng)過(guò)一個(gè)節(jié)點(diǎn)前后的鏈路一致，所以節(jié)點(diǎn)間的連接度越大，其規(guī)整的壓力就越大。另外，每個(gè)節(jié)點(diǎn)通過(guò)的業(yè)務(wù)流量，也會(huì)影響到業(yè)務(wù)規(guī)整的需求。因此，可按照子網(wǎng)中各節(jié)點(diǎn)間連接度的大小和子網(wǎng)內(nèi)的業(yè)務(wù)量對(duì)所有環(huán)形子網(wǎng)進(jìn)行排序，確定子網(wǎng)規(guī)整的次序。排序完畢后，按照節(jié)點(diǎn)間連接度和子網(wǎng)內(nèi)業(yè)務(wù)量從大到小的排列順序依次取出其中的每個(gè)子網(wǎng)進(jìn)行處理。
步驟204對(duì)當(dāng)前所選的每個(gè)子網(wǎng)，將該環(huán)形子網(wǎng)內(nèi)的所有業(yè)務(wù)按相關(guān)節(jié)點(diǎn)和業(yè)務(wù)路由的方向進(jìn)行分組，在環(huán)形子網(wǎng)內(nèi)，可按照環(huán)的兩個(gè)不同方向切換業(yè)務(wù)路由，靈活調(diào)整路由的方向，以增加規(guī)整的機(jī)會(huì)。其中，相關(guān)節(jié)點(diǎn)為終結(jié)點(diǎn)或路由經(jīng)過(guò)點(diǎn)。
步驟205～206對(duì)業(yè)務(wù)分組完畢后，依次取出其中的每個(gè)業(yè)務(wù)組進(jìn)行處理。具體地說(shuō)就是按照環(huán)形子網(wǎng)中各節(jié)點(diǎn)間的連接度，先處理連接度大的分組，根據(jù)分組中業(yè)務(wù)的數(shù)量和業(yè)務(wù)所經(jīng)過(guò)節(jié)點(diǎn)的交叉屬性，對(duì)業(yè)務(wù)進(jìn)行規(guī)整，即將具有相似性業(yè)務(wù)的一組VC12時(shí)隙合并到同一個(gè)VC4時(shí)隙中，然后再對(duì)已規(guī)整的業(yè)務(wù)組進(jìn)行標(biāo)記，以避免重復(fù)處理。此處，對(duì)業(yè)務(wù)分組后，可根據(jù)需要先對(duì)所有分組進(jìn)行排序然后處理，比如按節(jié)點(diǎn)間連接度對(duì)所有業(yè)務(wù)組排序。
步驟207～208根據(jù)業(yè)務(wù)組的已規(guī)整標(biāo)記判斷是否處理完當(dāng)前子網(wǎng)內(nèi)的所有業(yè)務(wù)組。如果不是，則返回步驟205取下一業(yè)務(wù)組；否則，對(duì)當(dāng)前處理過(guò)的子網(wǎng)作標(biāo)記，然后，根據(jù)子網(wǎng)的已規(guī)整標(biāo)記判斷是否處理完SDH傳送網(wǎng)中的所有環(huán)形子網(wǎng)，如果是，則結(jié)束子網(wǎng)內(nèi)業(yè)務(wù)規(guī)整過(guò)程；否則，返回步驟203取下一環(huán)形子網(wǎng)進(jìn)行處理。
以上所述，僅為本發(fā)明的較佳實(shí)施例而已，并非用于限定本發(fā)明的保護(hù)范圍。
權(quán)利要求
1.一種光同步數(shù)字傳送網(wǎng)資源分配中子網(wǎng)內(nèi)業(yè)務(wù)規(guī)整的實(shí)現(xiàn)方法，其特征在于該方法包括以下步驟A、將光同步數(shù)字傳送網(wǎng)劃分為一個(gè)以上環(huán)形子網(wǎng)，并將該傳送網(wǎng)中的每個(gè)業(yè)務(wù)按路由分配到不同環(huán)形子網(wǎng)中；B、從步驟A所劃分的環(huán)形子網(wǎng)中取出一個(gè)子網(wǎng)，根據(jù)子網(wǎng)中相關(guān)節(jié)點(diǎn)以及業(yè)務(wù)路由的方向?qū)ψ泳W(wǎng)中的業(yè)務(wù)進(jìn)行分組；C、從步驟B所劃分的業(yè)務(wù)組中取出一個(gè)業(yè)務(wù)組，根據(jù)該業(yè)務(wù)組中的業(yè)務(wù)數(shù)量和業(yè)務(wù)所經(jīng)過(guò)節(jié)點(diǎn)的交叉屬性，對(duì)所有業(yè)務(wù)進(jìn)行規(guī)整；D、判斷是否規(guī)整完當(dāng)前所選子網(wǎng)中的所有業(yè)務(wù)組，如果未規(guī)整完當(dāng)前所選子網(wǎng)中的所有業(yè)務(wù)組，則返回步驟C；否則，判斷是否規(guī)整完所有的環(huán)形子網(wǎng)，如果是，則結(jié)束，否則返回步驟B。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于步驟A進(jìn)一步包括按每個(gè)環(huán)形子網(wǎng)中節(jié)點(diǎn)連接度的大小和子網(wǎng)內(nèi)的業(yè)務(wù)量對(duì)所劃分的子網(wǎng)進(jìn)行排序；步驟B進(jìn)一步包括從經(jīng)過(guò)排序的環(huán)形子網(wǎng)中由大到小順序選取一個(gè)子網(wǎng)。
3.根據(jù)權(quán)利要求1所述的方法，其特征在于步驟B進(jìn)一步包括按節(jié)點(diǎn)間連接度的大小對(duì)本子網(wǎng)內(nèi)的所有業(yè)務(wù)組排序；步驟C進(jìn)一步包括從經(jīng)過(guò)排序的業(yè)務(wù)組中按由大到小的順序依次取出一個(gè)分組。
4.根據(jù)權(quán)利要求1所述的方法，其特征在于步驟B中所述的相關(guān)節(jié)點(diǎn)至少包括當(dāng)前業(yè)務(wù)路由經(jīng)過(guò)的終結(jié)節(jié)點(diǎn)和該業(yè)務(wù)路由經(jīng)過(guò)的中間節(jié)點(diǎn)。
5.根據(jù)權(quán)利要求1所述的方法，其特征在于步驟B中所述的按照業(yè)務(wù)路由方向?qū)ψ泳W(wǎng)中業(yè)務(wù)進(jìn)行分組進(jìn)一步包括根據(jù)子網(wǎng)中環(huán)的兩個(gè)方向來(lái)切換業(yè)務(wù)路由的方向，然后將路由方向一致的業(yè)務(wù)劃分為一個(gè)業(yè)務(wù)組。
6.根據(jù)權(quán)利要求1所述的方法，其特征在于步驟C進(jìn)一步包括對(duì)已規(guī)整的業(yè)務(wù)組進(jìn)行標(biāo)記，步驟D進(jìn)一步包括系統(tǒng)根據(jù)業(yè)務(wù)組的已規(guī)整標(biāo)記來(lái)判斷是否規(guī)整完當(dāng)前所選子網(wǎng)中的所有業(yè)務(wù)分組。
7.根據(jù)權(quán)利要求1所述的方法，其特征在于步驟D進(jìn)一步包括規(guī)整完當(dāng)前所選子網(wǎng)中的所有業(yè)務(wù)分組后，對(duì)當(dāng)前已規(guī)整的子網(wǎng)進(jìn)行標(biāo)記；系統(tǒng)根據(jù)子網(wǎng)的已規(guī)整標(biāo)記來(lái)判斷是否規(guī)整完所有子網(wǎng)的業(yè)務(wù)。
8.根據(jù)權(quán)利要求1或4所述的方法，其特征在于所述規(guī)整是將經(jīng)過(guò)相同相關(guān)節(jié)點(diǎn)的業(yè)務(wù)所占的低階時(shí)隙資源合并到同一個(gè)高階時(shí)隙資源中。
全文摘要
本發(fā)明公開(kāi)了一種光同步數(shù)字傳送網(wǎng)資源分配中子網(wǎng)內(nèi)業(yè)務(wù)規(guī)整的實(shí)現(xiàn)方法，包括A)將光同步數(shù)字傳送網(wǎng)劃分為一個(gè)以上環(huán)形子網(wǎng)，并將該傳送網(wǎng)中的每個(gè)業(yè)務(wù)按路由分配到不同環(huán)形子網(wǎng)中；B)取一個(gè)子網(wǎng)，根據(jù)子網(wǎng)中相關(guān)節(jié)點(diǎn)以及業(yè)務(wù)路由的方向?qū)ψ泳W(wǎng)中的業(yè)務(wù)進(jìn)行分組；C)取一個(gè)業(yè)務(wù)組，根據(jù)該業(yè)務(wù)組中的業(yè)務(wù)數(shù)量和業(yè)務(wù)所經(jīng)過(guò)節(jié)點(diǎn)的交叉屬性，對(duì)所有業(yè)務(wù)進(jìn)行規(guī)整；D)判斷是否規(guī)整完當(dāng)前所選子網(wǎng)中的所有業(yè)務(wù)組，如果未規(guī)整完，則返回步驟C；否則判斷是否規(guī)整完所有的環(huán)形子網(wǎng)，如果是則結(jié)束，否則返回步驟B。本發(fā)明使子網(wǎng)內(nèi)業(yè)務(wù)占用盡可能少的低階交叉資源，提高了在各節(jié)點(diǎn)低階交叉資源不同時(shí)進(jìn)行資源分配的有效性，同時(shí)還可達(dá)到優(yōu)化目標(biāo)。
文檔編號(hào)H04L12/24GK1540938SQ0312792
公開(kāi)日2004年10月27日 申請(qǐng)日期2003年4月24日 優(yōu)先權(quán)日2003年4月24日
發(fā)明者敖奇, 劉亮, 敖 奇 申請(qǐng)人:華為技術(shù)有限公司