[发明专利]一种解决标签碎片的时隙分配方法及装置

说明书

技术领域

本发明涉及光通信领域，特别涉及一种在自动交换光网络(Automatic Switched Optical Network，ASON)中，解决标签碎片的时隙分配方法及装置。

背景技术

ASON是能够智能化地自动完成光网络交换连接功能的新一代光传送网。同步数字传输体制(Synchronous Digital Hierarchy，SDH)，是一种传输体制。ASON是基于SDH的一种自动化的应用。

SDH体制有一套标准的信息结构等级，即有一套标准的速率等级。基本的信号传输结构等级是同步传输模块——STM-1，相应的速率是155Mbit/s，其净荷为一个VC4单元。高等级的数字信号系列，例如622Mbit/s(STM-4)、2.5Gbit/s(STM-16)等，可通过将低速率等级的信息模块(例如STM-1)通过字节间插同步复接而成，复接的个数是4的倍数，例如：STM-4＝4×STM-1，STM-16＝4×STM-4。

目前ASON系统中只支持标准级联，所以带宽颗粒度分为VC4、VC4-4C、VC4-16C、VC4-64C带宽。以STM-64链路为例，要想建立带宽为VC4-4C的级联业务，其起始时隙只能为1、5、9、13、17...，61#VC4，要想建立带宽为VC4-16C的级联业务，其起始时隙只能为1、17、33、49#VC4。

如图1所示，是目前资源分配处理方式，申请标签有三种方式：强制、建议和任意分配，并且按照节点的不同位置和上下游方向的不同，申请标签的方式也不同。

其中，强制分配是指业务模块指定哪个时隙，就必须分配哪个时隙；建议分配是指如果业务模块指定的时隙不可用，那么任意分配一个时隙；任意分配是指顺序遍历时隙资源列表，有可用的就直接分配，即优先分配时隙号较低的资源。这种任意分配方式就可能造成时隙资源划分的不合理，只考虑到当时资源分配的方便，没有考虑到资源的有效使用。

如图2所示，如果需要分配一个VC4的资源，那么按照现有的处理方式，在首节点采用任意分配方式，直接分配了1号时隙的资源给该业务，虽然此时可用的空闲资源有5个时隙，但是却无法满足分配一个VC4-4C的资源。

发明内容

本发明的目的在于，提供一种解决标签碎片的时隙分配方法，能有效减少任意分配时时隙碎片的产生，更加合理使用时隙资源。

本发明的另一目的在于，提供一种解决标签碎片的时隙分配装置，能有效减少任意分配时时隙碎片的产生，更加合理使用时隙资源。

本发明的解决标签碎片的时隙分配方法，包括下列步骤：

为链路STM-N建立n+1个存储结构，分别存储带宽为4^X的起始时隙S，其中，0≤X≤n；

在分配带宽为4^X的时隙资源时，初始化K＝X，其中，K为常量，其数值大小为分配带宽为4^X的时隙资源时X的初始值，并查看带宽为4^X的存储结构中是否有可用节点；在有可用节点时，取所述存储结构中的第一个节点，得到起始时隙值S，进行时隙分配，并重新调整存储结构；

在释放带宽为4^X的时隙资源时，查看带宽为4^X的存储结构是否为空，在不为空时，根据所释放带宽时隙资源的起始时隙s的大小，将起始时隙s插入到当前带宽为4^X的存储结构中相应位置，并判断当前带宽存储结构中是否有能合并到上一级带宽存储结构的时隙资源，如果有则将该时隙资源合并到上一级带宽存储结构中，进而逐级判断是否能够合并，直到不能合并为止。

其中，在分配带宽为4^X的时隙资源时，如果当前带宽的存储结构为空，且X≠n，则查看上一级带宽的存储结构中是否有可用节点，如果直到带宽为4ⁿ的存储结构仍为空时，则分配不成功；在释放带宽为4^X的时隙资源时，如果当前带宽的存储结构为空，则直接插入当前带宽为4^X的存储结构中。

其中，在分配带宽为4^X的时隙资源时，所述重新调整存储结构为：从当前带宽的存储结构中删除该S结点，如果此时X≠K，则令X＝X-1，并根据起始时隙S+4^X、S+2×4^X、S+3×4^X的大小依次插入到带宽为4^X的存储结构中，直到X＝K。