[發明專利]一種分段式ID分配方法

有效

• 申請號: 201210150276.9
• 申請日: 2012-05-16
• 公開（公告）號: CN102694878A
• 公開（公告）日: 2012-09-26
• 發明（設計）人: 張利兵;鐘潘;張勇;朱春燕
• 申請（專利權）人: 烽火通信科技股份有限公司
• 主分類號: H04L29/12
• 分類號: H04L29/12;H04L12/24
• 代理公司: 北京捷誠信通專利事務所(普通合伙) 11221
• 代理人: 魏殿紳;龐炳良

1.一種分段式ID分配方法，其特征在于，包括如下步驟：

A、從數據庫中獲取已分配邏輯對象的對象數據；

B、根據所述邏輯對象的對象類別更新緩沖中已分配邏輯對象的對象ID信息；

C、根據所述對象ID信息獲取可用的對象ID段；

D、在所述對象ID段中分配對象ID。

2.如權利要求1所述的分段式ID分配方法，其特征在于，步驟A之前還包括如下流程：根據管理邏輯對象類別的不同，每類邏輯對象均預分配了一定數量的預分配段。

3.如權利要求2所述的分段式ID分配方法，其特征在于，步驟B中所述更新緩沖中已分配邏輯對象的對象ID信息的流程如下：將所述邏輯對象的對象ID與緩沖中當前段的對象ID進行比較，若所述邏輯對象的對象ID大于當前段已分配的最大對象ID，并且小于等于當前段的最大對象ID，則更新當前段已分配的最大對象ID；若所述邏輯對象的對象ID大于當前段的最大對象ID，則更新當前段的段起始ID和已分配的最大對象ID，并判斷當前段更新后已分配的最大對象ID是否屬于預分配段的范圍，若不是，則記錄更新后當前段所屬的動態ID段的信息。

4.如權利要求3所述的分段式ID分配方法，其特征在于，步驟C中所述獲取可用的對象ID段的流程如下：判斷當前段是否可以繼續分配ID，若是，則將當前段作為可用的對象ID段，否則從預分配段中獲取可用的對象ID段；若從預分配段中獲取不到可用的對象ID段，則回收可用的對象ID段；若回收不到可用的對象ID段，則從動態段中獲取可用的對象ID段。

5.如權利要求4所述的分段式ID分配方法，其特征在于：所述回收可用的對象ID段的流程如下：獲取一個預分配段，判斷獲取的預分配段中的對象ID是否全部未被分配，若是，則將獲取的預分配段作為可用的對象ID段，否則回收預分配段中未被分配的對象ID段作為可用的對象ID段；若獲取的預分配段中的所有對象ID均被分配，則回收動態ID段作為可用的對象ID段。

6.如權利要求5所述的分段式ID分配方法，其特征在于：所述未被分配的對象ID段在已分配對象ID最少的預分配段中回收。

7.如權利要求5所述的分段式ID分配方法，其特征在于：所述回收動態ID段作為可用的對象ID段的流程如下：獲取已分配對象ID最少的動態ID段，判斷所述動態ID段中的對象ID是否全部未被分配，若是，則將所述動態ID段作為回收段，否則回收所述動態ID段中未被分配的對象ID段作為可用的對象ID段。

8.如權利要求1所述的分段式ID分配方法，其特征在于，步驟A之前還包括如下流程：預分配用于擴展新增邏輯對象使用的預留段。

9.如權利要求1所述的分段式ID分配方法，其特征在于，步驟D中所述分配對象ID的流程如下：在對象ID段中獲取可用的段內ID，將所述段內ID與對象ID段的段號合成新的對象ID。

10.如權利要求9所述的分段式ID分配方法，其特征在于：所述獲取可用的段內ID為所述對象ID段中比已分配對象ID大的最小整數。