[发明专利]计算机及标识符管理方法

权利要求书

1.一种计算机，具备执行程序的处理器和保存由所述处理器执行的程序的存储器，对赋予给通信数据的标识符进行变换，其特征在于，

所述存储器存储有：

多个散列函数；

多个条目表，与所述多个散列函数的各个散列函数相对应地管理标识符变换信息，所述标识符变换信息示出该散列函数的输出值、该散列函数的输入值即输入标识符、以及变换所述输入标识符而得到的输出标识符之间的对应关系；和

管理表，对所述多个条目表的各个条目表中的标识符变换信息的设定状况进行管理，

所述处理器在所述多个条目表中的某个条目表中登记新标识符变换信息的情况下，按照由所述管理表管理的所述多个条目表的各个条目表中的标识符变换信息的设定状况，选择应该登记所述新标识符变换信息的条目表。

2.根据权利要求1所述的计算机，其特征在于，

所述处理器以使所述多个条目表的标识符变换信息的设定状况中产生条目表间的偏差的方式，选择应该登记所述新标识符变换信息的条目表。

3.根据权利要求1所述的计算机，其特征在于，

所述管理表对所述多个条目表的各个条目表中的标识符变换信息的设定数进行管理，

所述处理器从所述多个条目表中选择所述设定数比其他条目表多的条目表。

4.根据权利要求1所述的计算机，其特征在于，

所述管理表对所述多个条目表的各个条目表中的标识符变换信息的未设定数进行管理，

所述处理器从所述多个条目表中选择所述未设定数比其他条目表少的条目表。

5.根据权利要求4所述的计算机，其特征在于，

所述多个散列函数中的至少2个散列函数是分别输出不同范围的输出值的散列函数，

所述多个条目表的各个条目表所管理的标识符变换信息的数量小于或等于与该条目表相对应的所述散列函数的输出值的数量。

6.一种计算机中的标识符管理方法，所述计算机具备执行程序的处理器和保存由所述处理器执行的程序的存储器，并对赋予给通信数据的标识符进行变换，其特征在于，

所述存储器存储有：

多个散列函数；

多个条目表，与所述多个散列函数的各个散列函数相对应地管理标识符变换信息，所述标识符变换信息示出该散列函数的输出值、该散列函数的输入值即输入标识符、以及变换所述输入标识符而得到的输出标识符之间的对应关系；和

管理表，对所述多个条目表的各个条目表中的标识符变换信息的设定状况进行管理，

所述方法包括：

所述处理器在所述多个条目表中的某个条目表中登记新标识符变换信息的情况下，按照由所述管理表管理的所述多个条目表的各个条目表中的标识符变换信息的设定状况，选择应该登记所述新标识符变换信息的条目表的步骤；和

在选择出的应该登记的所述条目表中登记所述新标识符变换信息的步骤。

7.根据权利要求6所述的标识符管理方法，其特征在于，

在进行所述选择的步骤中，所述处理器以使所述多个条目表的标识符变换信息的设定状况中产生条目表间的偏差的方式，选择应该登记所述新标识符变换信息的条目表。

8.根据权利要求6所述的标识符管理方法，其特征在于，

所述管理表对所述多个条目表的各个条目表中的标识符变换信息的设定数进行管理，

在进行所述选择的步骤中，所述处理器选择所述设定数比其他条目表多的条目表。

9.根据权利要求6所述的标识符管理方法，其特征在于，

所述管理表对所述多个条目表的各个条目表中的标识符变换信息的未设定数进行管理，

在进行所述选择的步骤中，所述处理器选择所述未设定数比其他条目表少的条目表。

10.根据权利要求9所述的标识符管理方法，其特征在于，

所述多个散列函数中的至少2个散列函数是分别输出不同范围的输出值的散列函数，

所述多个条目表的各个条目表所管理的标识符变换信息的数量小于或等于与该条目表相对应的所述散列函数的输出值的数量。