Numeric identifier assignment in a networked computer environment

• US 8,745,106 B2
• Filed: 08/30/2006
• Issued: 06/03/2014
• Est. Priority Date: 08/30/2006
• Status: Active Grant

• Current Assignee: Red Hat, Inc. (International Business Machines Corporation)
• Original Assignee: Red Hat, Inc. (International Business Machines Corporation)
• Inventors: Rowley, Peter
• Primary Examiner(s): Kim, Taelor
• Application Number:
  US11/468,475
• Publication Number:
  US 20080059475A1
• Time in Patent Office: 2,834 Days
• Field of Search: 707/1, 707/10, 707/104.1, 709/209, 709/223, 709/226
• US Class Current: 707/830
• CPC Class Codes: G06F 21/31 User authentication
• CPC Class Codes: G06F 2221/2129 Authenticate client device independently of the user
• CPC Class Codes: G06F 2221/2145 Inheriting rights or properties, e.g., propagation of permissions or restrictions within a hierarchy
• CPC Class Codes: H04L 63/08 for authentication of entities cryptographic mechanisms or cryptographic arrangements for entity authentication H04L9/32

Abstract

Embodiments of the present invention provide a system and method of assigning unique identifiers in a multi-master directory service. In particular, each server in the system assigns numeric user identifiers in a linear fashion that compliments the series of user identifiers assigned by the other servers. In particular, a first server is selected and assigned a first starting number. Each subsequent server is then assigned their own starting series number by incrementing from the first starting number. Then, all servers are assigned an additive, which is an integer greater than or equal to the number of servers in the system. Each server then generates its own series of unique numeric identifiers based on its own starting series number and the additive.

Claims

1. A method comprising:

determining a number of a plurality of servers providing a multi-master directory service;

receiving by a processing unit executing one of the plurality of servers, a first number associated with the one of the plurality of servers to represent a first identifier associated with the one of the plurality of servers, wherein the first number that is associated with the one of the plurality of servers is different from other first numbers that are associated with other servers in the plurality of servers;

adding, by the one of the plurality of servers, the number of the plurality of servers to the first number that is associated with the one of the plurality of servers to generate a second identifier that is associated with the one of the plurality of servers, wherein the second identifier is different from other second identifiers at the other servers in the plurality of servers;

assigning, by the one of the plurality of servers, at least one of the first identifier that is associated with the one of the plurality of servers or the second identifier that is associated with the one of the plurality of servers to at least one entity of a plurality of entities,

wherein the at least one of the first identifier associated with the one of the plurality of servers or the second identifier associated with the one of the plurality of servers represent at least one of a user identifier or a group identifier;

querying the plurality of servers for a largest value of an identifier that the plurality of servers have previously assigned to the plurality of entities;

determining the other first numbers to assign to each of the other servers in the plurality of servers based on the largest value;

selecting the one of the plurality of servers a first server; and

assigning the other first numbers to each of the other servers based on the first number that is associated with the one of the plurality of servers.

2. wherein selecting the one of the plurality of servers is based on round-robin.

3. A server system comprising:

a memory; and

a processing unit couple to the memory to;

determine a number of a plurality of servers providing a multi-master directory service,

receive a first number associated with the one of the plurality of servers to represent a first identifier associated with the one of the plurality of servers, wherein the first number that is associated with the one of the plurality of servers is different from other first numbers that are associated with other servers in the plurality of servers;

add the number of the plurality of servers to the first number that is associated with the one of the plurality of servers to generate a second identifier that is associated with the one of the plurality of servers, wherein the second identifier is different from other second identifiers at the other servers in the plurality of servers;

assign at least one of the first identifier that is associated with the one of the plurality of servers or the second identifier that is associated with the one of the plurality of servers to at least one entity of a plurality of entities,

wherein the at least one of the first identifier associated with the one of the plurality of servers or the second identifier associated with the one of the plurality of servers represent at least one of a user identifier or a group identifier;

querying the plurality of servers for a largest value of an identifier that the plurality of servers have previously assigned to the plurality of entities;

determining the other first numbers to assign to each of the other servers in the plurality of servers based on the largest value;

selecting the one of the plurality of servers a first server; and

assigning the other first numbers to each of the other servers based on the first number that is associated with the one of the plurality of servers.

4. The system of claim 3, the server system further comprising:

a network interface configured to provide the at least one of the first identifier that is associated with the one of the plurality of servers or the second identifier that is associated with the one of the plurality of servers to at least one entity.

5. The system of claim 3, wherein the first number associated with the one of the plurality of servers and received by the processing unit is independent from the second number that is associated with the one of the plurality of servers.

6. A non-transitory computer readable medium including instructions that, when executed by a processing unit, cause the processing unit to perform operations comprising:

determining a number of a plurality of servers providing a multi-master directory service;

receiving, by a processing unit, a first number associated with the one of the plurality of servers to represent a first identifier associated with the one of the plurality of servers, wherein the first number that is associated with the one of the plurality of servers is different from other first numbers that are associated with other servers in the plurality of servers;

adding, by the processing unit, the number of the plurality of servers to the first number that is associated with the one of the plurality of servers to generate a second identifier that is associated with the one of the plurality of servers, wherein the second identifier is different from other second identifiers at the other servers in the plurality of servers;

assigning at least one of the first identifier that is associated with the one of the plurality of servers or the second identifier that is associated with the one of the plurality of servers to at least one entity of a plurality of entities,

wherein the at least one of the first identifier associated with the one of the plurality of servers or the second identifier associated with the one of the plurality of servers represent at least one of a user identifier or a group identifier;

querying the plurality of servers for a largest value of an identifier that the plurality of servers have previously assigned to the plurality of entities;

determining the other first numbers to assign to each of the other servers in the plurality of servers based on the largest value;

selecting the one of the plurality of servers a first server; and

assigning the other first numbers to each of the other servers based on the first number that is associated with the one of the plurality of servers.

8. A non-transitory computer readable medium of claim 6, wherein selecting the one of the plurality of servers is based on round-robin.

7. A server system of clam 3, wherein selecting the one of the plurality of servers is based on round-robin.