[發(fā)明專利]一種分段式ID分配方法

有效

• 申請?zhí)枺?/td>: 201210150276.9
• 申請日: 2012-05-16
• 公開（公告）號(hào): CN102694878A
• 公開（公告）日: 2012-09-26
• 發(fā)明（設(shè)計(jì)）人: 張利兵;鐘潘;張勇;朱春燕
• 申請（專利權(quán)）人: 烽火通信科技股份有限公司
• 主分類號(hào): H04L29/12
• 分類號(hào): H04L29/12;H04L12/24
• 代理公司: 北京捷誠信通專利事務(wù)所(普通合伙) 11221
• 代理人: 魏殿紳;龐炳良

技術(shù)領(lǐng)域

本發(fā)明涉及網(wǎng)管系統(tǒng)中邏輯對象的對象ID(IDentity，身份標(biāo)識(shí)號(hào)碼)的分配方法，具體涉及一種分段式ID分配方法。

背景技術(shù)

在網(wǎng)管系統(tǒng)中，為了便于管理邏輯對象(網(wǎng)絡(luò)設(shè)備在網(wǎng)管系統(tǒng)中的虛擬對象)，通常將所有的邏輯對象進(jìn)行統(tǒng)一編號(hào)和分配，每個(gè)邏輯對象對應(yīng)一個(gè)唯一的對象ID。網(wǎng)管系統(tǒng)內(nèi)部進(jìn)行數(shù)據(jù)交互或接口調(diào)用時(shí)，邏輯對象都是通過其所對應(yīng)的對象ID來表示和識(shí)別，通過對象ID來識(shí)別邏輯對象不僅可以統(tǒng)一管理所有的邏輯對象，而且可以避免通過對象屬性來識(shí)別邏輯對象所帶來的對象屬性修改，引起對象之間關(guān)系變化的問題。但是，當(dāng)管理的邏輯對象較多時(shí)，如果邏輯對象分配對象ID的分配效率不高，則會(huì)嚴(yán)重影響網(wǎng)管系統(tǒng)的工作效率。

現(xiàn)有的給邏輯對象分配對象ID的分配方法通常采用整形分配和緩沖分配兩種形式，但是，這兩種方法存在以下缺陷：

整形分配時(shí)(即按整數(shù)分配)，采用一個(gè)4字節(jié)的整數(shù)來表示邏輯對象的對象ID，對象ID從1開始依次遞增為邏輯對象進(jìn)行編號(hào)和分配。當(dāng)邏輯對象較多時(shí)，增加邏輯對象的對象ID和刪除未使用對象ID的對象數(shù)據(jù)的操作會(huì)比較頻繁，邏輯對象對應(yīng)的對象ID可能會(huì)達(dá)到整數(shù)的最大值，對象ID一旦達(dá)到了整數(shù)的最大值，就需要從整數(shù)中回收可用的對象ID(整數(shù)中沒有被分配的ID即為可用的對象ID)來對應(yīng)需分配的邏輯對象。回收對象ID時(shí)一般采用以下兩種方法：

(1)從1開始遍歷所有整數(shù)，校驗(yàn)遍歷到的整數(shù)是否已被分配為對象ID，如果遍歷到的整數(shù)沒有被分配為對象ID，則回收該整數(shù)作為可用的對象ID。該方法的操作過程比較簡單，但是當(dāng)邏輯對象較多時(shí)，由于每次回收對象ID時(shí)都需要從1開始遍歷所有整數(shù)，而較多的邏輯對象會(huì)使得整數(shù)中的ID值較大，因此較多的邏輯對象會(huì)使得遍歷所有整數(shù)的次數(shù)較多，遍歷效率降低，進(jìn)而使得回收效率較低。

(2)折半查找，即校驗(yàn)(0，0x7fffffff)的中間值0x3fffffff((0+0x7fffffff)/2)是否已被分配為對象ID，如果0x3fffffff沒有被分配為對象ID，則0x3fffffff的ID為可用對象ID；如果0x3fffffff已被分配為對象ID，則比較(0，0x3fffffff)和(0x3fffffff，0x7fffffff)兩個(gè)區(qū)間，首先將已被分配的對象ID較少的區(qū)間進(jìn)行存儲(chǔ)，然后取該區(qū)間的中間值并校驗(yàn)中間值是否已被分配為對象ID。按照以上方法不斷的校驗(yàn)分配對象ID較少區(qū)間的中間值，直到找到未被分配的ID即可作為可用對象ID。在邏輯對象較多時(shí)，由于邏輯對象所對應(yīng)對象ID的個(gè)數(shù)較多，對象ID所形成的區(qū)間較長，因此可能需要多次校驗(yàn)區(qū)間中的中間值回收到可用的對象ID，不僅操作過程比較復(fù)雜，而且回收過程較長，回收效率較低。

上述兩種回收方法在回收可用的對象ID時(shí)均按照邏輯對象的個(gè)數(shù)進(jìn)行回收，即新增的邏輯對象為一個(gè)，則回收一次；新增的邏輯對象為兩個(gè)，則回收兩次。當(dāng)需要管理的邏輯對象較多時(shí)，由于回收可用的對象ID和分配邏輯對象的對象ID比較頻繁，而上述兩種回收方法一次只能回收一個(gè)可用的對象ID，因此采用上述兩種方法需多次回收才能獲得較多的可用對象ID，以對應(yīng)較多的邏輯對象，回收效率較低，進(jìn)而使得分配效率較低。

緩沖分配即將所有已對應(yīng)邏輯對象的對象ID進(jìn)行緩沖，新增邏輯對象時(shí)，緩沖所有對象ID信息，根據(jù)緩沖的對象ID列表獲取一個(gè)沒有緩沖的整數(shù)作為可用的對象ID；刪除邏輯對象時(shí)，緩沖所有對象ID的對象數(shù)據(jù)，從緩沖的對象ID列表中刪除與之對應(yīng)的對象ID。由于新增邏輯對象和刪除邏輯對象均需要緩沖所有對象ID的對象數(shù)據(jù)，因此當(dāng)邏輯對象較多時(shí)，緩沖邏輯對象所對應(yīng)對象ID的對象數(shù)據(jù)較多，占用網(wǎng)管系統(tǒng)的內(nèi)存較大。

綜上所述，現(xiàn)有的給邏輯對象分配對象ID的分配方法在分配較多的邏輯對象時(shí)存在兩個(gè)缺點(diǎn)：

(1)回收可用對象ID的操作比較復(fù)雜，回收效率較低，進(jìn)而使得分配對象ID的分配效率降低；

(2)占用網(wǎng)管系統(tǒng)的內(nèi)存較大，不適于推廣。

發(fā)明內(nèi)容

針對現(xiàn)有技術(shù)中存在的缺陷，本發(fā)明的目的在于提供一種分段式ID分配方法，它在分配對象ID時(shí)操作比較簡單，在管理較多的邏輯對象時(shí)不僅分配效率和回收效率較高，而且占用的內(nèi)存較少，適于推廣。

為達(dá)到以上目的，本發(fā)明采取的技術(shù)方案是：一種分段式ID分配方法，其特征在于，包括如下步驟：A、從數(shù)據(jù)庫中獲取已分配邏輯對象的對象數(shù)據(jù)；B、根據(jù)所述邏輯對象的對象類別更新緩沖中已分配邏輯對象的對象ID信息；C、根據(jù)所述對象ID信息獲取可用的對象ID段；D、在所述對象ID段中分配對象ID。