[發明專利]一種多光口鏈路時隙碎片整理方法及其裝置

有效

• 申請號: 200610127308.8
• 申請日: 2006-09-13
• 公開（公告）號: CN101146368A
• 公開（公告）日: 2008-03-19
• 發明（設計）人: 孫俊柏;黎華東;曾建國;肖延明;吳昊
• 申請（專利權）人: 華為技術有限公司
• 主分類號: H04Q11/00
• 分類號: H04Q11/00;H04B10/08;H04J3/16;H04L12/417
• 代理公司: 北京三高永信知識產權代理有限責任公司
• 代理人: 何文彬

技術領域

本發明涉及對網絡中時隙碎片進行整理的技術領域，特別涉及一種多光口鏈路時隙碎片整理的方法。本發明還涉及用于多光口鏈路時隙碎片整理的裝置。

背景技術

ASON?(Automatically?Switched?Optical?Network，自動交換光網絡)網絡具有網絡控制拓撲和資源拓撲的自動發現功能，在此基礎上可實現SC(Switched?Connection，交換連接)或SPC(Soft?Permanent?Connection，軟永久連接)的LSP(Label?Switch?Path，標簽交換路徑)的自動創建、故障時重路由恢復或軟重路由功能。

當ASON組網經過多次SC或SPC增刪、重路由或軟重路由調整后，某些光口鏈路上將產生時隙碎片，有可能會影響級聯帶寬SC或SPC的建立。如圖1所示，A、B網元之間共有8個時隙，LSP1、LSP2、LSP3、LSP4、LSP5在創建時均經過A、B網元之間的一個光口鏈路，分別占用時隙1、時隙2、時隙3和時隙4、時隙5、時隙6。

如果LSP2和LSP4在后續程序中被刪除，或者發生重路由，或者人工軟重路由調整到其它鏈路，時隙2和時隙5變為空閑狀態，如圖2所示。此時該光口鏈路中共有4個空閑時隙帶寬：時隙2、時隙5、時隙7和時隙8，但時隙2和時隙5之間、時隙5和時隙8之間存在空洞，不能分配出連續4個時隙帶寬的時隙標簽，因此對于占用4個時隙帶寬的LSP創建、重路由或軟重路由，此光口鏈路資源并不可用；同樣道理，當時隙7和時隙8被占用后，盡管仍有時隙3和時隙5空閑，此光口鏈路資源也不可用于占用4個時隙帶寬的LSP創建、重路由或軟重路由。

為了解決上述問題，現有技術對時隙碎片整理的方法是：通過時隙碎片計算器，針對某個光口鏈路，采用某種算法(如Mobipack算法等)，同時考慮到最少移動次數、所能容納的碎片粒度、時隙是否有特殊性不能隨意移動等因素，計算出當前的時隙碎片率；然后通過時隙選擇器，找到能減少光口時隙碎片率的最佳候選時隙；最后通過電路連接移動器，通過類似橋接的方式將占用某時隙的業務連接調整到候選時隙上，調整時業務連接有可能會遭受瞬斷(一般為幾個毫秒)的影響。如將圖2中LSP5從時隙6調整到時隙2，調整后如圖3所示。

該方法只考慮針對單個光口鏈路單獨進行時隙碎片整理處理，當要對多個光口鏈路甚至全網所有光口鏈路進行時隙碎片整理時，針對每個光口鏈路都要分別進行一次整理，因此，經過這些光口鏈路的業務連接有可能會反復遭受多次瞬斷的影響。另外，在對光口鏈路進行時隙碎片整理期間不可避免對其資源的使用及經過其業務連接的維護造成影響。如圖4所示，當對A與B網元、B與C網元、C與D網元之間光口鏈路進行時隙碎片整理時，在A與B網元間光口鏈路上LSP5要從時隙6調整到時隙2；在B與C網元間光口鏈路上LSP5要從時隙3調整到時隙2；在C與D網元間光口鏈路上LSP5要從時隙7調整到時隙2，每進行一次調整LSP5都要發生一次瞬斷，總共將發生3次瞬斷。在進行B與C網元間和C與D網元間光口鏈路時隙碎片整理時，LSP3均要從時隙5調整到時隙3，也遭受了兩次瞬斷影響。一般來說，光口鏈路越多，調整時LSP遭受的瞬斷次數也就越多，其所承載的業務受到的影響就越大。

發明內容

本發明要解決的技術問題是提供一種基于業務連接的面向多個光口鏈路的時隙碎片整理的方法，可以減少在進行多個光口鏈路大范圍時隙碎片整理時對業務連接的瞬斷影響。本發明還提供一種用于多光口鏈路時隙碎片整理的裝置。

本發明的多光口鏈路時隙碎片整理方法為：根據所有需要進行時隙碎片整理的光口鏈路分別建立調整項表，選出一個不依賴于其它業務的待調整業務，為所述待調整業務建立新的路徑，將所述待調整業務切換到所建立的新路徑上，刪除所述待調整業務的原路徑。

所述建立調整項表的方法具體包括以下步驟：

搜集同一個自動交換光網絡管理域內所有需要進行時隙碎片整理的光口鏈路；

計算出時隙碎片整理后的時隙分配；

根據整理前的時隙分配和計算出時隙碎片整理后的時隙分配建立調整項表。

所述待調整業務的路徑調整完畢之后，依次選擇其他待調整業務進行調整，直到所有待調整業務全部調整完畢。

所述的調整項表中的項目包括業務連接路徑的ID、調整前的時隙號、調整后的時隙號、帶寬和依賴關系。

所述調整完一個待調整業務的時隙分配后，從所有調整項表中刪除關于所述待調整業務的調整項；如果所述調整項表中所有待調整業務的調整項都被刪除，同時刪除該調整項表。

本發明的用于多光口鏈路時隙碎片整理的裝置包括：