[發(fā)明專利]一種標(biāo)識分配方法及裝置

有效

• 申請?zhí)枺?/td>: 201610649741.1
• 申請日: 2016-08-09
• 公開（公告）號: CN107708110B
• 公開（公告）日: 2020-08-28
• 發(fā)明（設(shè)計）人: 周偉雄;帥福利
• 申請（專利權(quán)）人: 京信通信系統(tǒng)（中國）有限公司
• 主分類號: H04W8/26
• 分類號: H04W8/26;H04W92/04
• 代理公司: 北京同達(dá)信恒知識產(chǎn)權(quán)代理有限公司 11291
• 代理人: 黃志華

1.一種標(biāo)識分配方法，其特征在于，包括：

接收網(wǎng)關(guān)設(shè)備發(fā)送的標(biāo)識分配請求，所述標(biāo)識分配請求請求分配的標(biāo)識為標(biāo)識號；

獲取在接收到所述標(biāo)識分配請求時，最后一次成功分配的標(biāo)識，將所述最后一次成功分配的標(biāo)識自增，得到一個新標(biāo)識；

查找標(biāo)識分配表中是否存在所述新標(biāo)識，其中，所述標(biāo)識分配表包括一級標(biāo)識索引表和二級可分配標(biāo)識表，所述一級標(biāo)識索引表包括多行一級表項，對于每行一級表項：配置一個固定的分段值域索引項，所述分段值域索引項與一個二級可分配標(biāo)識表存在索引關(guān)系，使得所述二級可分配標(biāo)識表內(nèi)未分配的可用標(biāo)識，包含在所述分段值域索引項的值域區(qū)間內(nèi)；

若存在，將所述新標(biāo)識確定為本次成功分配的標(biāo)識；并在值域區(qū)間包含所述新標(biāo)識的一級表項對應(yīng)的二級可分配標(biāo)識表中，將所述新標(biāo)識標(biāo)記為已分配的不可用標(biāo)識，并向所述網(wǎng)關(guān)設(shè)備發(fā)送標(biāo)識分配成功響應(yīng)；每一個二級可分配標(biāo)識表內(nèi)至少包括一個優(yōu)先表項，所述二級可分配標(biāo)識表內(nèi)配置一個指針，用于指向所述優(yōu)先表項。

2.如權(quán)利要求1所述的標(biāo)識分配方法，其特征在于，

所述多行一級表項的分段值域索引項的值域區(qū)間呈遞增關(guān)系，且每行一級表項還包括一個表頭指針，該行一級表項的分段值域索引項，通過所述表頭指針與一個二級可分配標(biāo)識表建立索引關(guān)系。

3.如權(quán)利要求2所述的標(biāo)識分配方法，其特征在于，在所述二級可分配標(biāo)識表內(nèi)未分配的可用標(biāo)識集合為非空時，所述二級可分配標(biāo)識表只包括一個優(yōu)先表項，或者所述二級可分配標(biāo)識表包括一個優(yōu)先表項和至少一個普通表項；任一所述優(yōu)先表項、任一所述普通表項的值域區(qū)間用一個閉區(qū)間表示；

其中，若所述二級可分配標(biāo)識表包括至少一個普通表項，則所述至少一個普通表項、所述優(yōu)先表項的值域區(qū)間按照遞增關(guān)系排序。

4.如權(quán)利要求3所述的標(biāo)識分配方法，其特征在于，所述查找標(biāo)識分配表中是否存在所述新標(biāo)識，包括：

根據(jù)所述新標(biāo)識，從所述多行一級表項中查找值域區(qū)間包含所述新標(biāo)識的一級表項；

根據(jù)查找到的所述一級表項的表頭指針，確定與所述一級表項的分段值域索引項存在索引關(guān)系的二級可分配標(biāo)識表；

確定所述二級可分配標(biāo)識表內(nèi)的指針指向的優(yōu)先表項；

在確定所述優(yōu)先表項不為空時，判斷所述新標(biāo)識是否屬于所述優(yōu)先表項的閉區(qū)間內(nèi)的值，若是，將所述新標(biāo)識確定為本次成功分配的標(biāo)識，并將所述新標(biāo)識從所述優(yōu)先表項中刪除。

5.如權(quán)利要求4所述的標(biāo)識分配方法，其特征在于，所述判斷所述新標(biāo)識是否屬于所述優(yōu)先表項的閉區(qū)間內(nèi)的值，包括：

判斷所述新標(biāo)識是否等于所述優(yōu)先表項的區(qū)間左端點；若是，則

輸出所述新標(biāo)識，將所述優(yōu)先表項的區(qū)間左端點更新為所述新標(biāo)識自增1；并

判斷所述優(yōu)先表項的區(qū)間左端點更新后的值是否大于區(qū)間右端點；

若是，刪除所述優(yōu)先表項，在所述二級可分配標(biāo)識表中存在位于所述優(yōu)先表項之后的普通表項時，將所述二級可分配標(biāo)識表中位于所述優(yōu)先表項之后的首個普通表項標(biāo)記為優(yōu)先表項。

6.如權(quán)利要求5所述的標(biāo)識分配方法，其特征在于，所述判斷所述新標(biāo)識是否屬于所述優(yōu)先表項的閉區(qū)間內(nèi)的值，包括：

若判斷所述新標(biāo)識不等于所述優(yōu)先表項的區(qū)間左端點，繼續(xù)判斷所述新標(biāo)識是否等于所述優(yōu)先表項的區(qū)間右端點，若是，則

輸出所述新標(biāo)識，將所述優(yōu)先表項的區(qū)間右端點更新為所述新標(biāo)識自減1，在所述二級可分配標(biāo)識表中存在位于所述優(yōu)先表項之后的普通表項時，將所述二級可分配標(biāo)識表中位于所述優(yōu)先表項之后的首個普通表項標(biāo)記為優(yōu)先表項。