[发明专利]一种标识分配方法及装置

权利要求书

1.一种标识分配方法，其特征在于，包括：

接收网关设备发送的标识分配请求，所述标识分配请求请求分配的标识为标识号；

获取在接收到所述标识分配请求时，最后一次成功分配的标识，将所述最后一次成功分配的标识自增，得到一个新标识；

查找标识分配表中是否存在所述新标识，其中，所述标识分配表包括一级标识索引表和二级可分配标识表，所述一级标识索引表包括多行一级表项，对于每行一级表项：配置一个固定的分段值域索引项，所述分段值域索引项与一个二级可分配标识表存在索引关系，使得所述二级可分配标识表内未分配的可用标识，包含在所述分段值域索引项的值域区间内；

若存在，将所述新标识确定为本次成功分配的标识；并在值域区间包含所述新标识的一级表项对应的二级可分配标识表中，将所述新标识标记为已分配的不可用标识，并向所述网关设备发送标识分配成功响应；每一个二级可分配标识表内至少包括一个优先表项，所述二级可分配标识表内配置一个指针，用于指向所述优先表项。

2.如权利要求1所述的标识分配方法，其特征在于，

所述多行一级表项的分段值域索引项的值域区间呈递增关系，且每行一级表项还包括一个表头指针，该行一级表项的分段值域索引项，通过所述表头指针与一个二级可分配标识表建立索引关系。

3.如权利要求2所述的标识分配方法，其特征在于，在所述二级可分配标识表内未分配的可用标识集合为非空时，所述二级可分配标识表只包括一个优先表项，或者所述二级可分配标识表包括一个优先表项和至少一个普通表项；任一所述优先表项、任一所述普通表项的值域区间用一个闭区间表示；

其中，若所述二级可分配标识表包括至少一个普通表项，则所述至少一个普通表项、所述优先表项的值域区间按照递增关系排序。

4.如权利要求3所述的标识分配方法，其特征在于，所述查找标识分配表中是否存在所述新标识，包括：

根据所述新标识，从所述多行一级表项中查找值域区间包含所述新标识的一级表项；

根据查找到的所述一级表项的表头指针，确定与所述一级表项的分段值域索引项存在索引关系的二级可分配标识表；

确定所述二级可分配标识表内的指针指向的优先表项；

在确定所述优先表项不为空时，判断所述新标识是否属于所述优先表项的闭区间内的值，若是，将所述新标识确定为本次成功分配的标识，并将所述新标识从所述优先表项中删除。

5.如权利要求4所述的标识分配方法，其特征在于，所述判断所述新标识是否属于所述优先表项的闭区间内的值，包括：

判断所述新标识是否等于所述优先表项的区间左端点；若是，则

输出所述新标识，将所述优先表项的区间左端点更新为所述新标识自增1；并

判断所述优先表项的区间左端点更新后的值是否大于区间右端点；

若是，删除所述优先表项，在所述二级可分配标识表中存在位于所述优先表项之后的普通表项时，将所述二级可分配标识表中位于所述优先表项之后的首个普通表项标记为优先表项。

6.如权利要求5所述的标识分配方法，其特征在于，所述判断所述新标识是否属于所述优先表项的闭区间内的值，包括：

若判断所述新标识不等于所述优先表项的区间左端点，继续判断所述新标识是否等于所述优先表项的区间右端点，若是，则

输出所述新标识，将所述优先表项的区间右端点更新为所述新标识自减1，在所述二级可分配标识表中存在位于所述优先表项之后的普通表项时，将所述二级可分配标识表中位于所述优先表项之后的首个普通表项标记为优先表项。