專利名稱：一種多光口鏈路時(shí)隙碎片整理方法及其裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及對(duì)網(wǎng)絡(luò)中時(shí)隙碎片進(jìn)行整理的技術(shù)領(lǐng)域，特別涉及一種多光口鏈路時(shí)隙碎 片整理的方法。本發(fā)明還涉及用于多光口鏈路時(shí)隙碎片整理的裝置。
背景技術(shù)：
AS0N (Automatically Switched Optical Network,自動(dòng)交換光網(wǎng)絡(luò))網(wǎng)絡(luò)具有網(wǎng)絡(luò) 控制拓?fù)浜唾Y源拓?fù)涞淖詣?dòng)發(fā)現(xiàn)功能，在此基礎(chǔ)上可實(shí)現(xiàn)SC (Switched Connection,交換 連接)或SPC (Soft Permanent Connection,軟永久連接)的LSP (Label Switch Path, 標(biāo)簽交換路徑)的自動(dòng)創(chuàng)建、故障時(shí)重路由恢復(fù)或軟重路由功能。當(dāng)ASON組網(wǎng)經(jīng)過(guò)多次SC或SPC增刪、重路由或軟重路由調(diào)整后，某些光口鏈路上將 產(chǎn)生時(shí)隙碎片，有可能會(huì)影響級(jí)聯(lián)帶寬SC或SPC的建立。如圖1所示，A、 B網(wǎng)元之間共有 8個(gè)時(shí)隙，LSP1、 LSP2、 LSP3、 LSP4、 LSP5在創(chuàng)建時(shí)均經(jīng)過(guò)A、 B網(wǎng)元之間的一個(gè)光口鏈路， 分別占用時(shí)隙l、時(shí)隙2、時(shí)隙3和時(shí)隙4、時(shí)隙5、時(shí)隙6。如果LSP2和LSP4在后續(xù)程序中被刪除，或者發(fā)生重路由，或者人工軟重路由調(diào)整到 其它鏈路，時(shí)隙2和時(shí)隙5變?yōu)榭臻e狀態(tài)，如圖2所示。此時(shí)該光口鏈路中共有4個(gè)空閑 時(shí)隙帶寬時(shí)隙2、時(shí)隙5、時(shí)隙7和時(shí)隙8，但時(shí)隙2和時(shí)隙5之間、時(shí)隙5和時(shí)隙8之 間存在空洞，不能分配出連續(xù)4個(gè)時(shí)隙帶寬的時(shí)隙標(biāo)簽，因此對(duì)于占用4個(gè)時(shí)隙帶寬的LSP 創(chuàng)建、重路由或軟重路由，此光口鏈路資源并不可用；同樣道理，當(dāng)時(shí)隙7和時(shí)隙8被占 用后，盡管仍有時(shí)隙3和時(shí)隙5空閑，此光口鏈路資源也不可用于占用4個(gè)時(shí)隙帶寬的LSP 創(chuàng)建、重路由或軟重路由。為了解決上述問(wèn)題，現(xiàn)有技術(shù)對(duì)時(shí)隙碎片整理的方法是通過(guò)時(shí)隙碎片計(jì)算器，針對(duì)某個(gè)光口鏈路，采用某種算法(如Mobipack算法等)，同時(shí)考慮到最少移動(dòng)次數(shù)、所能容 納的碎片粒度、時(shí)隙是否有特殊性不能隨意移動(dòng)等因素，計(jì)算出當(dāng)前的時(shí)隙碎片率；然后 通過(guò)時(shí)隙選擇器，找到能減少光口時(shí)隙碎片率的最佳候選時(shí)隙；最后通過(guò)電路連接移動(dòng)器， 通過(guò)類似橋接的方式將占用某時(shí)隙的業(yè)務(wù)連接調(diào)整到候選時(shí)隙上，調(diào)整時(shí)業(yè)務(wù)連接有可能 會(huì)遭受瞬斷(一般為幾個(gè)毫秒)的影響。如將圖2中LSP5從時(shí)隙6調(diào)整到時(shí)隙2，調(diào)整后 如圖3所示。該方法只考慮針對(duì)單個(gè)光口鏈路單獨(dú)進(jìn)行時(shí)隙碎片整理處理，當(dāng)要對(duì)多個(gè)光口鏈路甚 至全網(wǎng)所有光口鏈路進(jìn)行時(shí)隙碎片整理時(shí)，針對(duì)每個(gè)光口鏈路都要分別進(jìn)行一次整理，因 此，經(jīng)過(guò)這些光口鏈路的業(yè)務(wù)連接有可能會(huì)反復(fù)遭受多次瞬斷的影響。另外，在對(duì)光口鏈 路進(jìn)行時(shí)隙碎片整理期間不可避免對(duì)其資源的使用及經(jīng)過(guò)其業(yè)務(wù)連接的維護(hù)造成影響。如 圖4所示，當(dāng)對(duì)A與B網(wǎng)元、B與C網(wǎng)元、C與D網(wǎng)元之間光口鏈路進(jìn)行時(shí)隙碎片整理時(shí)， 在A與B網(wǎng)元間光口鏈路上LSP5要從時(shí)隙6調(diào)整到時(shí)隙2;在B與C網(wǎng)元間光口鏈路上LSP5 要從時(shí)隙3調(diào)整到時(shí)隙2;在C與D網(wǎng)元間光口鏈路上LSP5要從時(shí)隙7調(diào)整到時(shí)隙2，每 進(jìn)行一次調(diào)整LSP5都要發(fā)生一次瞬斷，總共將發(fā)生3次瞬斷。在進(jìn)行B與C網(wǎng)元間和C與 D網(wǎng)元間光口鏈路時(shí)隙碎片整理時(shí)，LSP3均要從時(shí)隙5調(diào)整到時(shí)隙3，也遭受了兩次瞬斷影 響。 一般來(lái)說(shuō)，光口鏈路越多，調(diào)整時(shí)LSP遭受的瞬斷次數(shù)也就越多，其所承載的業(yè)務(wù)受 到的影響就越大。發(fā)明內(nèi)容本發(fā)明要解決的技術(shù)問(wèn)題是提供一種基于業(yè)務(wù)連接的面向多個(gè)光口鏈路的時(shí)隙碎片整 理的方法，可以減少在進(jìn)行多個(gè)光口鏈路大范圍時(shí)隙碎片整理時(shí)對(duì)業(yè)務(wù)連接的瞬斷影響。 本發(fā)明還提供一種用于多光口鏈路時(shí)隙碎片整理的裝置。本發(fā)明的多光口鏈路時(shí)隙碎片整理方法為根據(jù)所有需要進(jìn)行時(shí)隙碎片整理的光口鏈 路分別建立調(diào)整項(xiàng)表，選出一個(gè)不依賴于其它業(yè)務(wù)的待調(diào)整業(yè)務(wù)，為所述待調(diào)整業(yè)務(wù)建立 新的路徑，將所述待調(diào)整業(yè)務(wù)切換到所建立的新路徑上，刪除所述待調(diào)整業(yè)務(wù)的原路徑。所述建立調(diào)整項(xiàng)表的方法具體包括以下步驟搜集同一個(gè)自動(dòng)交換光網(wǎng)絡(luò)管理域內(nèi)所有需要進(jìn)行時(shí)隙碎片整理的光口鏈路； 計(jì)算出時(shí)隙碎片整理后的時(shí)隙分配；根據(jù)整理前的時(shí)隙分配和計(jì)算出時(shí)隙碎片整理后的時(shí)隙分配建立調(diào)整項(xiàng)表。 所述待調(diào)整業(yè)務(wù)的路徑調(diào)整完畢之后，依次選擇其他待調(diào)整業(yè)務(wù)進(jìn)行調(diào)整，直到所有待調(diào)整業(yè)務(wù)全部調(diào)整完畢。所述的調(diào)整項(xiàng)表中的項(xiàng)目包括業(yè)務(wù)連接路徑的ID、調(diào)整前的時(shí)隙號(hào)、調(diào)整后的時(shí)隙號(hào)、帶寬和依賴關(guān)系。所述調(diào)整完一個(gè)待調(diào)整業(yè)務(wù)的時(shí)隙分配后，從所有調(diào)整項(xiàng)表中刪除關(guān)于所述待調(diào)整業(yè) 務(wù)的調(diào)整項(xiàng)；如果所述調(diào)整項(xiàng)表中所有待調(diào)整業(yè)務(wù)的調(diào)整項(xiàng)都被刪除，同時(shí)刪除該調(diào)整項(xiàng) 表。
本發(fā)明的用于多光口鏈路時(shí)隙碎片整理的裝置包括建表模塊，用于根據(jù)搜集到的光口鏈路的時(shí)隙分配和計(jì)算出時(shí)隙碎片整理后的時(shí)隙分 配建立調(diào)整項(xiàng)表；調(diào)整模塊，用于根據(jù)所述建表模塊建立的調(diào)整項(xiàng)表調(diào)整每個(gè)光口鏈路的時(shí)隙分配。所述建表模塊包括搜集模塊和計(jì)算模塊，所述搜集模塊用于搜集同一個(gè)自動(dòng)交換光網(wǎng) 絡(luò)管理域內(nèi)所有需要進(jìn)行時(shí)隙碎片整理的光口鏈路；所述計(jì)算模塊用于根據(jù)所述搜集模塊 搜集到的需要進(jìn)行時(shí)隙碎片整理的光口鏈路計(jì)算出調(diào)整后的時(shí)隙分配。所述裝置還包括選擇模塊，用于從所述調(diào)整項(xiàng)表中選擇出不依賴于其他業(yè)務(wù)的待調(diào)整 業(yè)務(wù)調(diào)整項(xiàng)以便優(yōu)先進(jìn)行調(diào)整。所述裝置還包括刪除模塊，用于在所述調(diào)整模塊調(diào)整完一個(gè)待調(diào)整業(yè)務(wù)的所有光口鏈 路的時(shí)隙分配后，從所述調(diào)整項(xiàng)表中刪除所述待調(diào)整業(yè)務(wù)的調(diào)整項(xiàng)；在一個(gè)調(diào)整項(xiàng)表中所 有待調(diào)整業(yè)務(wù)都調(diào)整完畢后刪除該調(diào)整項(xiàng)表。所述裝置還包括判斷模塊，用于判斷是否所有待調(diào)整業(yè)務(wù)都調(diào)整完成，并將結(jié)果反饋 給選擇模塊。由于本發(fā)明的多光口鏈路時(shí)隙碎片整理方法在整理時(shí)統(tǒng)一考慮了所有光口鏈路，對(duì)于 每條需要調(diào)整的LSP，對(duì)所有光口鏈路上的時(shí)隙同時(shí)進(jìn)行調(diào)整，因此在調(diào)整時(shí)只會(huì)發(fā)生一次 瞬斷，大大降低了時(shí)隙碎片整理對(duì)業(yè)務(wù)造成的影響。同時(shí)，在AS0N網(wǎng)絡(luò)中，在對(duì)光口鏈路 進(jìn)行時(shí)隙碎片整理期間對(duì)單條業(yè)務(wù)連接所花費(fèi)的時(shí)間及總共所花費(fèi)的時(shí)間均大大減少，因 此對(duì)AS0N網(wǎng)絡(luò)生存性的影響也大大減小。


下面結(jié)合附圖和實(shí)施例對(duì)本發(fā)明進(jìn)一步說(shuō)明。圖1為現(xiàn)有技術(shù)中單光口鏈路承載LSP業(yè)務(wù)的結(jié)構(gòu)示意圖；圖2為利用現(xiàn)有技術(shù)將圖1所示的單光口鏈路承載LSP業(yè)務(wù)中的兩路LSP移除后結(jié)構(gòu) 示意圖；圖3為利用現(xiàn)有技術(shù)將圖2所示的單光口鏈路承載LSP業(yè)務(wù)整理后的結(jié)構(gòu)示意圖；圖4為本發(fā)明一實(shí)施例中多光口鏈路時(shí)隙碎片整理方法的流程圖；圖5為本發(fā)明的一實(shí)施例中待整理的多光口鏈路承載LSP業(yè)務(wù)的結(jié)構(gòu)示意圖；圖6為整理圖5所示多光口鏈路時(shí)隙碎片的方法的流程圖；圖7為圖5所示多光口鏈路承載LSP業(yè)務(wù)整理后的理想結(jié)構(gòu)示意圖8為本發(fā)明一實(shí)施例中整理多光口鏈路碎片的中間狀態(tài)示意圖；圖9為本發(fā)明一實(shí)施例中整理后的多光口鏈路承載LSP業(yè)務(wù)的結(jié)構(gòu)示意圖；圖10為本發(fā)明一實(shí)施例中用于多光口鏈路時(shí)隙碎片整理的裝置的結(jié)構(gòu)示意圖。
具體實(shí)施方式
如圖4所示，本發(fā)明的多光口鏈路時(shí)隙碎片整理方法的一種實(shí)施方式為步驟401:搜集同一個(gè)自動(dòng)交換光網(wǎng)絡(luò)管理域內(nèi)所有需要進(jìn)行時(shí)隙碎片整理的光口鏈路，計(jì)算出碎片整理后的時(shí)隙分配；根據(jù)待整理的時(shí)隙分配和計(jì)算出碎片整理后的時(shí)隙分配建立調(diào)整項(xiàng)表；步驟402:從待調(diào)整的業(yè)務(wù)中選擇一個(gè)業(yè)務(wù)，根據(jù)調(diào)整項(xiàng)表為該業(yè)務(wù)建立一個(gè)新的路徑， 所選擇的業(yè)務(wù)必須是不依賴于其他業(yè)務(wù)的待調(diào)整業(yè)務(wù)；步驟403:將該待調(diào)整的業(yè)務(wù)切換到所建立的新路徑上； 步驟404:刪除該業(yè)務(wù)原來(lái)的路徑；步驟405:判斷是否所有待調(diào)整的業(yè)務(wù)都調(diào)整完畢，如果否，返回步驟402;如果是， 調(diào)整完畢。下面以對(duì)圖5所示的多光口鏈路承載的LSP業(yè)務(wù)進(jìn)行時(shí)隙碎片整理為例進(jìn)一歩說(shuō)明本 發(fā)明。在圖5所示多光口鏈路中，在A與B網(wǎng)元之間的光口鏈路，LSP1占用時(shí)隙l, LSP3占 用時(shí)隙3和時(shí)隙4， LSP5占用時(shí)隙6;在B與C網(wǎng)元之間的光口鏈路，LSP1占用時(shí)隙1， LSP3 占用時(shí)隙5和時(shí)隙6， LSP5占用時(shí)隙3;在C與D網(wǎng)元之間的光口鏈路，LSP1占用時(shí)隙l， LSP3占用時(shí)隙5和時(shí)隙6， LSP5占用時(shí)隙7，網(wǎng)元A與B之間、網(wǎng)元B與C之間以及網(wǎng)元C 與D之間都有時(shí)隙碎片。如圖6所示，對(duì)圖5所示的多光口鏈路中的時(shí)隙碎片進(jìn)行整理的方法是-步驟601:搜集自動(dòng)交換光網(wǎng)絡(luò)管理域內(nèi)所有需要進(jìn)行時(shí)隙碎片整理的光口鏈路，得到 A —B、 B—C和C一D三個(gè)光口鏈路，A — B光口鏈路中有時(shí)隙3和時(shí)隙4及時(shí)隙6需要調(diào)整， B—C光口鏈路中有時(shí)隙3及時(shí)隙5和時(shí)隙6需要調(diào)整，C一D光口鏈路中有時(shí)隙5和時(shí)隙6 及時(shí)隙7需要調(diào)整；步驟602:計(jì)算出調(diào)整后的時(shí)隙分配，得到圖7所示的理想的時(shí)隙分配圖； 在圖7中，LSP5在A—B光口鏈路由時(shí)隙6調(diào)整到了時(shí)隙2，在B—C光口鏈路由時(shí)隙3 調(diào)整到了時(shí)隙2，在C一D光口鏈路由時(shí)隙7調(diào)整到了時(shí)隙2; LSP5在A—B光口鏈路未作調(diào)
整，在B—C光口鏈路由時(shí)隙5和時(shí)隙6調(diào)整到了時(shí)隙3和時(shí)隙4，在C一D光口鏈路也是由 時(shí)隙5和時(shí)隙6調(diào)整到了時(shí)隙3和時(shí)隙4，從圖7可以看出，調(diào)整后不再存在時(shí)隙碎，為光 口鏈路承載其他業(yè)務(wù)提供了空間；步驟603:根據(jù)步驟601中得到的時(shí)隙分配和步驟602中得到的調(diào)整后的理想的時(shí)隙分 配為每個(gè)光口鏈路建立調(diào)整項(xiàng)表，其中A—B光口鏈路的調(diào)整項(xiàng)表為業(yè)務(wù)連接ID調(diào)整前時(shí)隙號(hào)調(diào)整后時(shí)隙號(hào)帶寬依顆夫糸L(zhǎng)SP5Slot6Slot210B —C光口鏈路的調(diào)整項(xiàng)表為:業(yè)務(wù)連接ID調(diào)整前時(shí)隙號(hào)調(diào)整后時(shí)隙號(hào)帶寬依賴關(guān)系LSP3Slot5 Slot6Slot3 Slot62LSP5LSP5Slot3Slot210C一D光口鏈路的調(diào)整項(xiàng)表為-業(yè)務(wù)連接ID調(diào)整前時(shí)隙號(hào)調(diào)整后時(shí)隙號(hào)帶寬依賴關(guān)系LSP3Slot5 Slot6Slot3 Slot420LSP5Slot7Slot210Slot的含義為"時(shí)隙"，表中依賴關(guān)系為O時(shí)說(shuō)明該LSP不依懶于其它LSP的時(shí)隙調(diào)整，當(dāng) 某個(gè)LSP出現(xiàn)在其它LSP的依賴關(guān)系中時(shí)，說(shuō)明只有該LSP首先調(diào)整后，對(duì)其有依賴關(guān)系 的那個(gè)LSP才能被調(diào)整；步驟604:判斷調(diào)整項(xiàng)表中是否存在不依賴于其他業(yè)務(wù)的待調(diào)整業(yè)務(wù)調(diào)整項(xiàng)，如果是， 進(jìn)行步驟605;如果否，退出整理。在本實(shí)施例中，從上一步驟建立的調(diào)整項(xiàng)表中可以看出，LSP5不依賴于其他業(yè)務(wù)，進(jìn)行步驟605;步驟605:從調(diào)整項(xiàng)表中選出LSP5的調(diào)整項(xiàng)，在A—B光口鏈路中，LSP5需要由時(shí)隙6 調(diào)整到時(shí)隙2，在B—C光口鏈路中，LSP5需要由時(shí)隙3調(diào)整到時(shí)隙2，在C一D光口鏈路中， LSP5需要由時(shí)隙7調(diào)整到時(shí)隙2;步驟606:根據(jù)步驟605中選出的調(diào)整項(xiàng)，分別用A—B、 B—C和C一D光口鏈路的時(shí)隙 2為L(zhǎng)SP5建立一條新的路徑，通過(guò)指定嚴(yán)格時(shí)隙路由并共享資源的軟重路由方式將LSP5的 業(yè)務(wù)切換到新路徑上，如圖8中的粗實(shí)線所示，刪除原路徑，釋放出A—B光口鏈路的時(shí)隙
6、 B—C光口鏈路的時(shí)隙3和C一D光口鏈路的時(shí)隙7;步驟607:從各調(diào)整項(xiàng)表中刪除關(guān)于LSP5的項(xiàng)目，由于A—B光口鏈路的調(diào)整項(xiàng)表只有 LSP5的項(xiàng)目，刪除LSP5的項(xiàng)目后該調(diào)整項(xiàng)表為空，因此同時(shí)刪除A —B光口鏈路的調(diào)整項(xiàng) 表，經(jīng)過(guò)上述刪除步驟后，得到B—C光口鏈路的調(diào)整項(xiàng)表如下業(yè)務(wù)連接ID調(diào)整前時(shí)隙號(hào)調(diào)整后時(shí)隙號(hào)帶寬依賴關(guān)系LSP3Slot5 Slot6Slot3 Slot420C一D光口鏈路的調(diào)整項(xiàng)表如下:業(yè)務(wù)連接ID調(diào)整前時(shí)隙號(hào)調(diào)整后時(shí)隙號(hào)帶寬依賴關(guān)系LSP3Slot5 Slot6Slot3 Slot420此時(shí)由于LSP5已經(jīng)調(diào)整完畢，B—C光口鏈路中的時(shí)隙3己經(jīng)空出，因此LSP3不再依賴其 它LSP進(jìn)行調(diào)整；步驟608:判斷所有調(diào)整項(xiàng)是否全部完成，結(jié)果為"否"，返回步驟604;步驟604:判斷調(diào)整項(xiàng)表中是否存在不依賴于其他業(yè)務(wù)的待調(diào)整業(yè)務(wù)調(diào)整項(xiàng)，從調(diào)整后 的調(diào)整項(xiàng)表中可以看出，LSP3不依賴于其他業(yè)務(wù)而可以獨(dú)立進(jìn)行調(diào)整，進(jìn)行歩驟605:步驟605:從調(diào)整項(xiàng)表中選擇出調(diào)整項(xiàng)LSP3，得到LSP3在各光口鏈路的調(diào)整項(xiàng)，即在 B — C光口鏈路中從時(shí)隙5和時(shí)隙6調(diào)整到時(shí)隙3和時(shí)隙4，在C一D光口鏈路中從時(shí)隙5和 時(shí)隙6調(diào)整到時(shí)隙3和時(shí)隙4;步驟606:分別用B—C和C —D光口鏈路的時(shí)隙3和時(shí)隙4為L(zhǎng)SP3建立一條新的路徑， 通過(guò)指定嚴(yán)格時(shí)隙路由并共享資源的軟重路由方式將LSP3的業(yè)務(wù)切換到新路徑上，如圖8 中的粗虛線所示，刪除原來(lái)的路徑，釋放出B—C光口鏈路的時(shí)隙5和時(shí)隙6及C一D光口 鏈路的時(shí)隙5和時(shí)隙6;步驟607:從調(diào)整項(xiàng)表中刪除關(guān)于LSP3的所有調(diào)整項(xiàng)，由于B—C光口鏈路的調(diào)整項(xiàng)表 和C—D光口鏈路的調(diào)整項(xiàng)表中都只有LSP3的調(diào)整項(xiàng)，LSP3的調(diào)整項(xiàng)被刪除后B—C光口鏈 路的調(diào)整項(xiàng)表和C一D光口鏈路的調(diào)整項(xiàng)表都為空，因此同時(shí)刪除B—C光口鏈路的調(diào)整項(xiàng) 表和C—D光口鏈路的調(diào)整項(xiàng)表；步驟608:判斷所有調(diào)整項(xiàng)是否全部完成，結(jié)果為"是"，調(diào)整任務(wù)結(jié)束，最后得到圖 9所示的時(shí)隙分配。在步驟602中，計(jì)算所采用的算法可以是Mobipack算法，在步驟605中，如果可選擇 的不依賴于其他業(yè)務(wù)的業(yè)務(wù)有多個(gè)，可以隨機(jī)選擇一個(gè)業(yè)務(wù)的調(diào)整項(xiàng)進(jìn)行調(diào)整。如圖10所示，本發(fā)明的用于多光口鏈路時(shí)隙碎片整理的裝置的一種實(shí)施例，它包括
建表模塊1001，用于根據(jù)搜集到的光口鏈路的時(shí)隙分配和計(jì)算出的調(diào)整后的時(shí)隙分配 建立調(diào)整項(xiàng)表；選擇模塊1002，用于從建表模塊1001建立的調(diào)整項(xiàng)表中選擇出一個(gè)不依賴于其他業(yè)務(wù) 的待調(diào)整業(yè)務(wù)調(diào)整項(xiàng)；調(diào)整模塊1003，用于根據(jù)建表模塊1001建立的調(diào)整項(xiàng)表調(diào)整選擇模塊1002所選擇的 業(yè)務(wù)的光口鏈路的時(shí)隙分配；刪除模塊1004，用于在調(diào)整模塊1003調(diào)整完一個(gè)業(yè)務(wù)的所有光口鏈路的時(shí)隙分配后， 從調(diào)整項(xiàng)表中刪除該業(yè)務(wù)的調(diào)整項(xiàng)；還用于在一個(gè)調(diào)整項(xiàng)表中所有業(yè)務(wù)的時(shí)隙分配都調(diào)整 完畢后刪除該調(diào)整項(xiàng)表。判斷模塊1005，用于判斷是否所有調(diào)整項(xiàng)全部完成，并判斷調(diào)整項(xiàng)表中是否存在不依 賴于其他業(yè)務(wù)的待調(diào)整業(yè)務(wù)調(diào)整項(xiàng)，將判斷結(jié)果反饋給選擇模塊1002。其中，建表模塊1001可以包括，搜集模塊1006和計(jì)算模塊1007，如圖10中的虛線部 分所示。搜集模塊1006用于搜集同一個(gè)自動(dòng)交換光網(wǎng)絡(luò)管理域內(nèi)所有需要進(jìn)行時(shí)隙碎片整 理的光口鏈路；計(jì)算模塊1007，用于根據(jù)所述搜集模塊1006搜集到的需要進(jìn)行時(shí)隙碎片整 理的光口鏈路計(jì)算出調(diào)整后的時(shí)隙分配。以上所述，僅為本發(fā)明較佳的具體實(shí)施方式
，本發(fā)明的保護(hù)范圍并不局限于此，本技 術(shù)領(lǐng)域的技術(shù)人員在本發(fā)明揭露的技術(shù)范圍內(nèi)，可輕易想到的任何變化或替換，都應(yīng)涵蓋 在本發(fā)明的保護(hù)范圍之內(nèi)。因此，本發(fā)明的保護(hù)范圍應(yīng)該以權(quán)利要求的保護(hù)范圍為準(zhǔn)。
權(quán)利要求
1、 一種多光口鏈路時(shí)隙碎片整理方法，其特征在于，所述方法為根據(jù)所有需要進(jìn)行 時(shí)隙碎片整理的光口鏈路分別建立調(diào)整項(xiàng)表，選出一個(gè)不依賴于其它業(yè)務(wù)的待調(diào)整業(yè)務(wù)， 為所述待調(diào)整業(yè)務(wù)建立新的路徑，將所述待調(diào)整業(yè)務(wù)切換到所建立的新路徑上，刪除所述 待調(diào)整業(yè)務(wù)的原路徑。
2、 根據(jù)權(quán)利要求l所述的多光口鏈路時(shí)隙碎片整理方法，其特征在于，所述建立調(diào)整項(xiàng)表的方法具體包括以下步驟搜集同一個(gè)自動(dòng)交換光網(wǎng)絡(luò)管理域內(nèi)所有需要進(jìn)行時(shí)隙碎片整理的光口鏈路；計(jì)算出時(shí)隙碎片整理后的時(shí)隙分配；根據(jù)整理前的時(shí)隙分配和計(jì)算出時(shí)隙碎片整理后的時(shí)隙分配建立調(diào)整項(xiàng)表。
3、 根據(jù)權(quán)利要求1或2所述的多光口鏈路時(shí)隙碎片整理方法，其特征在于，所述待調(diào) 整業(yè)務(wù)的路徑調(diào)整完畢之后，依次選擇其他待調(diào)整業(yè)務(wù)進(jìn)行調(diào)整，直到所有待調(diào)整業(yè)務(wù)全 部調(diào)整完畢。
4、 根據(jù)權(quán)利要求1或2所述的多光口鏈路時(shí)隙碎片整理方法，其特征在于，所述的調(diào) 整項(xiàng)表中的項(xiàng)目包括業(yè)務(wù)連接路徑的ID、調(diào)整前的時(shí)隙號(hào)、調(diào)整后的時(shí)隙號(hào)、帶寬和依賴關(guān)系。
5、 根據(jù)權(quán)利要求4所述的多光口鏈路時(shí)隙碎片整理方法，其特征在于，所述調(diào)整完一 個(gè)待調(diào)整業(yè)務(wù)的時(shí)隙分配后，從所有調(diào)整項(xiàng)表中刪除關(guān)于所述待調(diào)整業(yè)務(wù)的調(diào)整項(xiàng)；如果 所述調(diào)整項(xiàng)表中所有待調(diào)整業(yè)務(wù)的調(diào)整項(xiàng)都被刪除，同時(shí)刪除該調(diào)整項(xiàng)表。
6、 一種用于多光口鏈路時(shí)隙碎片整理的裝置，其特征在于，所述裝置包括-建表模塊，用于根據(jù)搜集到的光口鏈路的時(shí)隙分配和計(jì)算出時(shí)隙碎片整理后的時(shí)隙分配建立調(diào)整項(xiàng)表；調(diào)整模塊，用于根據(jù)所述建表模塊建立的調(diào)整項(xiàng)表調(diào)整每個(gè)光口鏈路的時(shí)隙分配。
7、 根據(jù)權(quán)利要求6所述的用于多光口鏈路時(shí)隙碎片整理的裝置，其特征在于，所述建表模塊包括搜集模塊和計(jì)算模塊，所述搜集模塊用于搜集同一個(gè)自動(dòng)交換光網(wǎng)絡(luò)管理域內(nèi) 所有需要進(jìn)行時(shí)隙碎片整理的光口鏈路；所述計(jì)算模塊用于根據(jù)所述搜集模塊搜集到的需 要進(jìn)行時(shí)隙碎片整理的光口鏈路計(jì)算出調(diào)整后的時(shí)隙分配。
8、 根據(jù)權(quán)利要求6所述的用于多光口鏈路時(shí)隙碎片整理的裝置，其特征在于，所述裝 置還包括選擇模塊，用于從所述調(diào)整項(xiàng)表中選擇出不依賴于其他業(yè)務(wù)的待調(diào)整業(yè)務(wù)調(diào)整項(xiàng) 以便優(yōu)先進(jìn)行調(diào)整。
9、 根據(jù)權(quán)利要求6、 7或8所述的用于多光口鏈路時(shí)隙碎片整理的裝置，其特征在于， 所述裝置還包括刪除模塊，用于在所述調(diào)整模塊調(diào)整完一個(gè)待調(diào)整業(yè)務(wù)的所有光口鏈路的 時(shí)隙分配后，從所述調(diào)整項(xiàng)表中刪除所述待調(diào)整業(yè)務(wù)的調(diào)整項(xiàng)；在一個(gè)調(diào)整項(xiàng)表中所有待 調(diào)整業(yè)務(wù)都調(diào)整完畢后刪除該調(diào)整項(xiàng)表。
10、 根據(jù)權(quán)利要求6所述的用于多光口鏈路時(shí)隙碎片整理的裝置，其特征在于，所述 裝置還包括判斷模塊，用于判斷是否所有待調(diào)整業(yè)務(wù)都調(diào)整完成，并將結(jié)果反饋給選擇模 塊。
全文摘要
本發(fā)明公開(kāi)了一種多光口鏈路時(shí)隙碎片整理方法及其裝置，屬于對(duì)網(wǎng)絡(luò)中時(shí)隙碎片進(jìn)行整理的技術(shù)領(lǐng)域。本發(fā)明是根據(jù)所有需要進(jìn)行時(shí)隙碎片整理的光口鏈路分別建立調(diào)整項(xiàng)表，選出不依賴于其它業(yè)務(wù)的待調(diào)整業(yè)務(wù)，為所述待調(diào)整業(yè)務(wù)建立新的路徑，將所述待調(diào)整業(yè)務(wù)切換到所建立的新路徑上，刪除所述待調(diào)整業(yè)務(wù)的原路徑。本發(fā)明由于對(duì)業(yè)務(wù)的所有光口鏈路上的時(shí)隙統(tǒng)一考慮，同時(shí)調(diào)整，因此只會(huì)給業(yè)務(wù)造成一次瞬斷，大大降低了時(shí)隙碎片調(diào)整對(duì)業(yè)務(wù)造成的影響；同時(shí)，對(duì)單條業(yè)務(wù)連接所花費(fèi)的時(shí)間及總共所花費(fèi)的時(shí)間均大大減少，因此，對(duì)ASON網(wǎng)絡(luò)生存性的影響也大大減小。
文檔編號(hào)H04Q11/00GK101146368SQ200610127308
公開(kāi)日2008年3月19日 申請(qǐng)日期2006年9月13日 優(yōu)先權(quán)日2006年9月13日
發(fā)明者昊 吳, 孫俊柏, 曾建國(guó), 肖延明, 黎華東 申請(qǐng)人:華為技術(shù)有限公司