Apparatus and method for identifier management
An identifier management apparatus capable of setting identifier conversion information of a new user without affecting identifier conversion processings of other users, and an identifier management method. The identifier management apparatus converts an identifier given to communication data. Its memory stores multiple hash functions, output values of the hash functions corresponding to the respective plurality of hash functions, multiple entry tables that manage the identifier conversion information indicating a correspondence between the input identifier being an input value of the hash function and an output identifier obtained by converting the input identifier, and a management table for managing a setting status of the identifier conversion information in each entry table. When registering the new identifier conversion information in any entry table, its processor selects an entry table that should register new identifier conversion information depending on setting statuses of the identifier conversion information in the entry tables.
1. An identifier management apparatus comprising:
a processor that executes a program and that converts an identifier given to communication data; and
memory that stores the program executed by the processor, wherein
the memory stores a plurality of hash functions, for each hash function, a plurality of entry tables for managing identifier conversion information showing a correspondence between an output value of the hash function, an input identifier being an input value of the hash function, and an output identifier obtained by converting the input identifier,
a management table manages a setting status of the identifier conversion information in each of the entry tables,
when the processor registers new identifier conversion information in any one of the entry tables, the processor
selects one of the entry tables referring to the setting status of the identifier conversion information of the plurality of entry tables managed by the management table, and
updates the selected one of the entry tables, and
at least two hash functions of the hash functions output the output values of mutually different ranges, respectively, and each of the entry tables manages pieces of the identifier conversion information whose number is equal to or less than the number of the output values of the hash function corresponding to the entry table.
2. The identifier management apparatus according to claim 1 ,
wherein the processor selects the entry table that should register the new identifier conversion information so that a deviation among the entry tables may arise in the setting status of the identifier conversion information in the entry tables.
3. The identifier management apparatus according to claim 1 ,
wherein the management table manages the number of fields where entries are set up of the identifier conversion information in the entry tables and the processor selects an entry table whose number of fields where entries are set up is larger than those of the other entry tables.
4. The identifier management apparatus according to claim 1 ,
wherein the management table manages the number of fields where no entries are set up of the identifier conversion information in each of the entry tables, and the processor selects an entry table whose number of fields where no entries are set up is smaller than those of other entry tables from the entry tables.
5. An identifier management apparatus comprising:
a processor that executes a program and that converts an identifier given to communication data and
memory that stores the program executed by the processor, wherein
the memory stores a plurality of hash functions, output values of the hash functions corresponding to the respective hash functions, a plurality of entry tables for managing identifier conversion information showing a correspondence between an input identifier being an input value of the hash function and an output identifier obtained by converting the input identifier,
a management table manages a setting status of the identifier conversion information in each of the entry tables,
when the processor registers new identifier conversion information in any one of the entry tables, the processor
selects an entry table that should register the new identifier conversion information depending on a setting status of the identifier conversion information in each of the entry tables managed by a control table,
the management table manages the number of fields where no entries are set up of the identifier conversion information in each of the entry tables, and the processor selects an entry table whose number of fields where no entries are set up is smaller than those of other entry tables from the entry tables, and
at least two hash functions of the hash functions output the output values of mutually different ranges, respectively, and each of the entry tables manages pieces of the identifier conversion information whose number is equal to or less than the number of the output values of the hash function corresponding to the entry table.
6. An identifier management method in an identifier management apparatus which comprises a processor that executes a program and that and converts an identifier given to communication data, and memory that stores the program executed by the processor, the method comprising:
storing in the memory a plurality of hash functions, for each hash function, a plurality of entry tables for managing identifier conversion information that shows a correspondence between an output value of the hash function, an input identifier being an input value of the hash function, and an output identifier obtained by converting the input identifier; and
managing, using a management table, a setting status of the identifier conversion information in each of the entry tables, wherein
when registering new identifier conversion information in any one of the entry tables, the method further comprises
selecting one of the entry tables referring to the setting status of the identifier conversion information of the plurality of entry tables managed by the management table,
updating the selected one of the entry tables, and
registering the new identifier conversion information in the selected entry table that should register, and
at least two hash functions of the hash functions output the output values each of which is in a different range, and each of the entry tables manages pieces of the identifier conversion information whose number is equal to or less than the number of output values of the hash function corresponding to the entry table.
7. The identifier management method according to claim 6 ,
wherein in the procedure to select, the processor selects an entry table that should register the new identifier conversion information so that a deviation among the entry tables may be in the setting status of the identifier conversion information of the entry tables.
8. The identifier management method according to claim 6 ,
wherein the management table manages the number of fields where entries are set up of the identifier conversion information in each of the entry tables, and
wherein in the procedure to select, the processor selects an entry table whose number of entries is larger than those of other entry tables.
9. The identifier management method according to claim 6 ,
wherein a control table manages the number of fields where no entries are set up of the identifier conversion information in each of the entry tables, and in the procedure to select, the processor selects an entry table whose number of fields where no entries are set up is smaller than those of other entry tables.
10. An identifier management method in an identifier management apparatus which comprises a processor that executes a program and that converts an identifier given to communication data, and memory for storing the program executed by the processor, the method comprising:
storing in the memory a plurality of hash functions, output values of the hash functions corresponding to the hash functions, a plurality of entry tables for managing identifier conversion information that shows a correspondence between an input identifier being an input value of the hash function and an output identifier obtained by converting the input identifier; and
managing, using a management table, a setting status of the identifier conversion information in each of the entry tables, wherein
when registering new identifier conversion information in any one of the entry tables, the method further comprises
selecting an entry table that should register the new identifier conversion information depending on the setting status of the identifier conversion information in each of the entry tables managed by a control table, and
registering the new identifier conversion information in the selected entry table that should register,
the control table manages the number of fields where no entries are set up of the identifier conversion information in each of the entry tables, and in the procedure to select, the processor selects an entry table whose number of fields where no entries are set up is smaller than those of other entry tables, and
at least two hash functions of the hash functions output the output values each of which is in a different range, and each of the entry tables manages pieces of the identifier conversion information whose number is equal to or less than the number of output values of the hash function corresponding to the entry table.