[发明专利]一种多光口链路时隙碎片整理方法及其装置

说明书

技术领域

本发明涉及对网络中时隙碎片进行整理的技术领域，特别涉及一种多光口链路时隙碎片整理的方法。本发明还涉及用于多光口链路时隙碎片整理的装置。

背景技术

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、调整前的时隙号、调整后的时隙号、带宽和依赖关系。

所述调整完一个待调整业务的时隙分配后，从所有调整项表中删除关于所述待调整业务的调整项；如果所述调整项表中所有待调整业务的调整项都被删除，同时删除该调整项表。

本发明的用于多光口链路时隙碎片整理的装置包括：