[发明专利]时隙分配管理方法及装置

权利要求书

1.一种时隙分配管理方法，其特征在于，包括：

接收外部发送的时隙分配请求；

判断所述时隙分配请求中指定的流量工程TE链路是否存在对应的可用时隙链表，若判断结果为否，则生成对应的所述可用时隙链表；

根据所述时隙分配请求以及所述对应的可用时隙链表进行时隙分配。

2.根据权利要求1所述的方法，其特征在于，所述可用时隙链表包括：传送端口号、级联等级以及时隙号。

3.根据权利要求1所述的方法，其特征在于，所述生成对应的可用时隙链表的步骤包括：

初始化TE链路对应的可用时隙链表；

根据所述TE链路中每个传送端口的时隙资源状态生成对应的标志位数组；

根据所述标志位的值以及所述传送端口的排列优先级，依次判断每个传送端口上各级联等级的所有时隙是否可用；

当级联等级的所有时隙均可用时，在所述可用时隙链表中插入对应的级联等级的节点，并将已插入节点对应时隙的标志位置为0。

4.根据权利要求1所述的方法，其特征在于，所述根据时隙分配请求以及所述对应的可用时隙链表进行时隙分配的步骤包括：

当所述时隙分配请求为时隙申请请求且指定传送端口号时，在对应的TE链路的可用时隙链表中查询与所述指定传送端口号以及级联等级对应的第一个节点；或者当所述时隙分配请求为时隙申请请求且未指定传送端口号时，在对应的TE链路的可用时隙链表中查询与指定级联等级对应的第一个节点；

获取所述第一个节点对应的时隙号；

更新所述可用时隙链表。

5.根据权利要求1所述的方法，其特征在于，所述根据时隙分配请求以及所述对应的可用时隙链表进行时隙分配的步骤包括：

当所述时隙分配请求为时隙释放请求时，在对应的TE链路的可用时隙链表中插入与所述时隙释放请求指定的传送端口号、级联等级以及时隙号对应的节点；

更新所述可用时隙链表。

6.根据权利要求4所述的方法，其特征在于，所述更新可用时隙链表的步骤包括：删除找到的节点；或者删除找到的节点并插入与该删除的节点同级联等级的剩余节点。

7.根据权利要求5所述的方法，其特征在于，所述更新可用时隙链表的步骤包括：

当找到传送端口号以及级联等级相同且时隙号连续的四个节点时，删除找到的所述四个节点；

在所述可用时隙链表中插入上一级的级联等级对应的节点，该节点的时隙号与所述四个节点中第一个节点的时隙号相同。

8.一种时隙分配管理装置，其特征在于，包括：

时隙分配请求接收模块，用于接收外部发送的时隙分配请求；

可用时隙链表生成模块，用于判断所述时隙分配请求中指定的TE链路是否存在对应的可用时隙链表，若判断结果为否，则生成对应的所述可用时隙链表；

时隙分配模块，用于根据所述时隙分配请求以及所述对应的可用时隙链表进行时隙分配。

9.根据权利要求8所述的装置，其特征在于，所述可用时隙链表生成模块包括：

链表初始化单元，用于初始化TE链路对应的可用时隙链表；

标志位生成单元，用于根据所述TE链路中每个传送端口的时隙资源状态生成对应的标志位数组；

判断单元，用于根据所述标志位的值以及所述传送端口的排列优先级，依次判断每个传送端口上各级联等级的所有时隙是否可用；

链表生成单元，用于当级联等级的所有时隙均可用时，在所述可用时隙链表中插入对应的级联等级的节点，并将已插入节点对应时隙的标志位置为0。

10.根据权利要求8所述的装置，其特征在于，所述时隙分配模块包括：

分配单元，用于当所述时隙分配请求为时隙申请请求且指定传送端口号时，在对应的TE链路的可用时隙链表中查询与所述指定传送端口号以及级联等级对应的第一个节点；或者当所述时隙分配请求为时隙申请请求且未指定传送端口号时，在对应的TE链路的可用时隙链表中查询与指定级联等级对应的第一个节点；获取所述第一个节点对应的时隙号；或者

当所述时隙分配请求为时隙释放请求时，在对应的TE链路的可用时隙链表中插入与所述时隙释放请求指定的传送端口号、级联等级以及时隙号对应的节点；

更新单元，用于更新所述可用时隙链表。

11.根据权利要求10所述的装置，其特征在于，所述更新单元用于当所述时隙分配请求为时隙申请请求且找到对应的节点时，删除找到的节点；或者删除找到的节点并插入与该删除的节点同级联等级的剩余节点；或者

当所述时隙分配请求为时隙释放请求，找到传送端口号以及级联等级相同且时隙号连续的四个节点时，删除找到的所述四个节点；在所述可用时隙链表中插入上一级的级联等级对应的节点，该节点的时隙号与所述四个节点中第一个节点的时隙号相同。