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

發(fā)明內(nèi)容
有鑒于此，本發(fā)明的主要目的在于提供一種SDH傳送網(wǎng)資源分配中子網(wǎng)間業(yè)務(wù)規(guī)整的實現(xiàn)方法，該方法使跨子網(wǎng)業(yè)務(wù)占用盡可能少的低階交叉資源，同時可提高SDH傳送網(wǎng)中不同時進(jìn)行各節(jié)點低階交叉資源分配的有效性，進(jìn)而提高資源分配的優(yōu)化水平。
為達(dá)到上述目的，本發(fā)明的技術(shù)方案是這樣實現(xiàn)的一種光同步數(shù)字傳送網(wǎng)資源分配中業(yè)務(wù)規(guī)整的實現(xiàn)方法，該方法包括以下步驟A、將光同步數(shù)字傳送網(wǎng)劃分為一個以上環(huán)形子網(wǎng)，并將該傳送網(wǎng)中的每個業(yè)務(wù)按路由分配到不同環(huán)形子網(wǎng)中；B、從步驟A所劃分的環(huán)形子網(wǎng)中取出一個子網(wǎng)，根據(jù)子網(wǎng)間業(yè)務(wù)所經(jīng)過的子網(wǎng)和每個業(yè)務(wù)路由所經(jīng)過的出入子網(wǎng)節(jié)點對子網(wǎng)間業(yè)務(wù)進(jìn)行分組；C、從步驟B所劃分的業(yè)務(wù)組中取出一個業(yè)務(wù)組，根據(jù)子網(wǎng)間業(yè)務(wù)的數(shù)量和每個業(yè)務(wù)路由所經(jīng)過節(jié)點的交叉屬性對當(dāng)前業(yè)務(wù)組中的所有業(yè)務(wù)進(jìn)行規(guī)整；這里，所述的規(guī)整是將所有經(jīng)過子網(wǎng)和經(jīng)過出入子網(wǎng)節(jié)點都相同的子網(wǎng)間業(yè)務(wù)所占的低階時隙資源合并到同一個高階時隙資源中；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)一步包括按每個環(huán)形子網(wǎng)中節(jié)點連接度的大小和子網(wǎng)內(nèi)的業(yè)務(wù)量對所劃分的子網(wǎng)進(jìn)行排序；步驟B進(jìn)一步包括從經(jīng)過排序的環(huán)形子網(wǎng)中由大到小順序選取一個子網(wǎng)。
步驟B進(jìn)一步包括按每條業(yè)務(wù)路由所經(jīng)過的子網(wǎng)數(shù)目對每個業(yè)務(wù)分組中的所有業(yè)務(wù)進(jìn)行排序；步驟C進(jìn)一步包括從當(dāng)前子網(wǎng)所有業(yè)務(wù)分組中按由大到小的順序依次取出一個分組。
步驟C進(jìn)一步包括對已規(guī)整的業(yè)務(wù)組進(jìn)行標(biāo)記；步驟D進(jìn)一步包括系統(tǒng)根據(jù)業(yè)務(wù)組的已規(guī)整標(biāo)記來判斷是否規(guī)整完當(dāng)前所選子網(wǎng)中的所有業(yè)務(wù)分組和子網(wǎng)間業(yè)務(wù)。
步驟D還進(jìn)一步包括規(guī)整完當(dāng)前所選子網(wǎng)中的所有業(yè)務(wù)分組后，對當(dāng)前已規(guī)整的子網(wǎng)進(jìn)行標(biāo)記；系統(tǒng)根據(jù)子網(wǎng)的已規(guī)整標(biāo)記來判斷是否規(guī)整完所有子網(wǎng)的業(yè)務(wù)。
步驟C中對一個業(yè)務(wù)組中所有業(yè)務(wù)進(jìn)行規(guī)整后，進(jìn)一步包括判斷是否還有未規(guī)整業(yè)務(wù)，如果是，則重新對所有未規(guī)整業(yè)務(wù)按路由次相似性進(jìn)行分組，然后依次對每個分組進(jìn)行規(guī)整處理；否則，執(zhí)行步驟D。其中，所述按路由次相似性重新對未規(guī)整業(yè)務(wù)分組為將未規(guī)整的業(yè)務(wù)加入到其子路由的分組中。所述的子路由為業(yè)務(wù)路由的最大子集。
因此，本發(fā)明所提供的SDH傳送網(wǎng)資源分配中子網(wǎng)間業(yè)務(wù)規(guī)整的實現(xiàn)方法，具有以下的特點和優(yōu)點1)本發(fā)明通過將全網(wǎng)劃分為環(huán)形子網(wǎng)，按照子網(wǎng)及業(yè)務(wù)路由中出入子網(wǎng)的節(jié)點對業(yè)務(wù)進(jìn)行比較，進(jìn)而建立路由相似業(yè)務(wù)的分組，之后，再按照業(yè)務(wù)路由的相似性對分組業(yè)務(wù)進(jìn)行規(guī)整，從而避免低階交叉資源的占用。
2)通過將未規(guī)整的業(yè)務(wù)轉(zhuǎn)移到業(yè)務(wù)路由最大子集的分組中進(jìn)行規(guī)整處理，進(jìn)一步提高業(yè)務(wù)規(guī)整的機會，進(jìn)而提高了在SDH傳送網(wǎng)中不同時進(jìn)行各節(jié)點低階交叉資源分配的有效性，同時可以達(dá)到使用低階交叉資源最少的優(yōu)化目標(biāo)。
3)本發(fā)明經(jīng)過了模擬測試，能在很短的時間內(nèi)，得到很好的優(yōu)化結(jié)果，這說明本發(fā)明可以很好地應(yīng)用于工程中。


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