[發明專利]計算機及標識符管理方法

有效

• 申請號: 201210153585.1
• 申請日: 2012-05-17
• 公開（公告）號: CN102843287A
• 公開（公告）日: 2012-12-26
• 發明（設計）人: 藤平健二;蘆賢浩;高瀨誠由
• 申請（專利權）人: 株式會社日立制作所
• 主分類號: H04L12/56
• 分類號: H04L12/56;H04L12/24
• 代理公司: 永新專利商標代理有限公司 72002
• 代理人: 楊謙;胡建新

1.一種計算機，具備執行程序的處理器和保存由所述處理器執行的程序的存儲器，對賦予給通信數據的標識符進行變換，其特征在于，

所述存儲器存儲有：

多個散列函數；

多個條目表，與所述多個散列函數的各個散列函數相對應地管理標識符變換信息，所述標識符變換信息示出該散列函數的輸出值、該散列函數的輸入值即輸入標識符、以及變換所述輸入標識符而得到的輸出標識符之間的對應關系；和

管理表，對所述多個條目表的各個條目表中的標識符變換信息的設定狀況進行管理，

所述處理器在所述多個條目表中的某個條目表中登記新標識符變換信息的情況下，按照由所述管理表管理的所述多個條目表的各個條目表中的標識符變換信息的設定狀況，選擇應該登記所述新標識符變換信息的條目表。

2.根據權利要求1所述的計算機，其特征在于，

所述處理器以使所述多個條目表的標識符變換信息的設定狀況中產生條目表間的偏差的方式，選擇應該登記所述新標識符變換信息的條目表。

3.根據權利要求1所述的計算機，其特征在于，

所述管理表對所述多個條目表的各個條目表中的標識符變換信息的設定數進行管理，

所述處理器從所述多個條目表中選擇所述設定數比其他條目表多的條目表。

4.根據權利要求1所述的計算機，其特征在于，

所述管理表對所述多個條目表的各個條目表中的標識符變換信息的未設定數進行管理，

所述處理器從所述多個條目表中選擇所述未設定數比其他條目表少的條目表。

5.根據權利要求4所述的計算機，其特征在于，

所述多個散列函數中的至少2個散列函數是分別輸出不同范圍的輸出值的散列函數，

所述多個條目表的各個條目表所管理的標識符變換信息的數量小于或等于與該條目表相對應的所述散列函數的輸出值的數量。

6.一種計算機中的標識符管理方法，所述計算機具備執行程序的處理器和保存由所述處理器執行的程序的存儲器，并對賦予給通信數據的標識符進行變換，其特征在于，

所述存儲器存儲有：

多個散列函數；

多個條目表，與所述多個散列函數的各個散列函數相對應地管理標識符變換信息，所述標識符變換信息示出該散列函數的輸出值、該散列函數的輸入值即輸入標識符、以及變換所述輸入標識符而得到的輸出標識符之間的對應關系；和

管理表，對所述多個條目表的各個條目表中的標識符變換信息的設定狀況進行管理，

所述方法包括：

所述處理器在所述多個條目表中的某個條目表中登記新標識符變換信息的情況下，按照由所述管理表管理的所述多個條目表的各個條目表中的標識符變換信息的設定狀況，選擇應該登記所述新標識符變換信息的條目表的步驟；和

在選擇出的應該登記的所述條目表中登記所述新標識符變換信息的步驟。

7.根據權利要求6所述的標識符管理方法，其特征在于，

在進行所述選擇的步驟中，所述處理器以使所述多個條目表的標識符變換信息的設定狀況中產生條目表間的偏差的方式，選擇應該登記所述新標識符變換信息的條目表。

8.根據權利要求6所述的標識符管理方法，其特征在于，

所述管理表對所述多個條目表的各個條目表中的標識符變換信息的設定數進行管理，

在進行所述選擇的步驟中，所述處理器選擇所述設定數比其他條目表多的條目表。

9.根據權利要求6所述的標識符管理方法，其特征在于，

所述管理表對所述多個條目表的各個條目表中的標識符變換信息的未設定數進行管理，

在進行所述選擇的步驟中，所述處理器選擇所述未設定數比其他條目表少的條目表。

10.根據權利要求9所述的標識符管理方法，其特征在于，

所述多個散列函數中的至少2個散列函數是分別輸出不同范圍的輸出值的散列函數，

所述多個條目表的各個條目表所管理的標識符變換信息的數量小于或等于與該條目表相對應的所述散列函數的輸出值的數量。