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

权利要求书

1.一种解决标签碎片的时隙分配方法，其特征在于，包括下列步骤：

为链路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的存储结构中相应位置，并判断当前带宽存储结构中是否有能合并到上一级带宽存储结构的时隙资源，如果有则将该时隙资源合并到上一级带宽存储结构中，进而逐级判断是否能够合并，直到不能合并为止。

2.如权利要求1所述的解决标签碎片的时隙分配方法，其特征在于，

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

在释放带宽为4^X的时隙资源时，如果当前带宽的存储结构为空，则直接插入当前带宽为4^X的存储结构中。

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

4.如权利要求2所述的解决标签碎片的时隙分配方法，其特征在于，在释放带宽为4^X的时隙资源时，所述根据所释放带宽时隙资源的起始时隙s的大小，将起始时隙s插入到当前带宽为4^X的存储结构中相应位置为：判断当前带宽存储结构中是否有连续的4个4^X的时隙资源，如果有且满足起始时隙分配要求，则将该4个4^X的时隙资源合并到上一级带宽4^X+1存储结构中相应位置，直到带宽为4ⁿ的存储结构。