Generating unique identifiers in a computer system

• US 20050021757A1
• Filed: 04/15/2004
• Published: 01/27/2005
• Est. Priority Date: 10/06/2000
• Status: Active Grant

• Current Assignee: SK Hynix Inc.
• Original Assignee: Richard P. Helliwell
• Inventors: Helliwell, Richard P.
• Granted Patent: US 7,249,181 B2
• Time in Patent Office: Days
• US Class Current: 709/226
• CPC Class Codes: H04L 2101/604 Address structures or formats
• CPC Class Codes: H04L 61/5092 by self-assignment, e.g. picking addresses at random and testing if they are already in use

Abstract

Generating unique identifiers (UUIDs) for software objects and other components in a network in which a large number of components may exist simultaneously and/or over a period of time. UUIDs generated by a particular product are divided into two sub-fields. One sub-field is stored in non-volatile memory, and incremented infrequently. The other sub-field is stored in volatile memory, that can be incremented frequently. During operation, the product creating the UUIDs generates new UUIDs by incrementing the field stored in volatile memory. When overflow of the volatile memory field occurs, the field stored in non-volatile memory is incremented. A block of non-volatile memory is initialized to all of a first logical state, and the bits therein are then sequentially cleared to generate a subsequent unique identifier. The present system provides the equivalent of a counter that can count up to the number of available bits in non-volatile memory plus one, while reducing the number of non-volatile memory erase cycles to one cycle for each time all the bits are cleared.

Claims

1. A method for creating a series of unique identifiers using a processor coupled to volatile memory and to at least one block of non-volatile memory, the method comprising the steps of:

storing a predetermined identifier in said non-volatile memory and in said volatile memory;

setting a bit string in said non-volatile memory to a first logical value;

setting a number subfield and a range subfield, together comprising an extension field in said volatile memory, to a second logical value; and

generating a monotonic sequence of said unique identifiers by repetitively performing the steps of;

incrementing said number subfield;

creating said unique identifier by concatenating said predetermined identifier and said extension field; and

when said number subfield contains all of the first logical value, performing the steps of;

setting to the second logical value, a next sequential bit in the bit string in said non-volatile memory;

incrementing said range subfield in said volatile memory; and

resetting said number subfield to the second logical value.

2. The method of claim 1, wherein, in the event that the contents of said volatile memory are lost, establishing a new value for said unique identifier by performing the steps of:

storing, in said range subfield in said extension field, the binary equivalent of the number of sequential bits of the second logical value in the bit string in said non-volatile memory; and

setting said number subfield to all of the first logical value.

3. The method of claim 1, wherein said predetermined identifier is derived from a World Wide Name.

4. A method for creating a series of unique identifiers using a processor coupled to volatile memory and to at least one block of non-volatile memory, the method comprising the steps of:

storing a predetermined identifier in said non-volatile memory and in said volatile memory;

setting a bit string in said non-volatile memory to a value of all of a first logical value;

setting a counter in said non-volatile memory to a value of a second logical value;

setting a number subfield and a range subfield, together comprising an extension field in said volatile memory, to the second logical value; and

generating a monotonic sequence of said unique identifiers by repetitively performing the steps of;

incrementing said number subfield;

creating said unique identifier by concatenating said predetermined identifier and said extension field; and

when said number subfield contains all of the first logical value, performing the steps of;

incrementing said range subfield in said volatile memory; and

resetting said number subfield to the second logical value;

setting to second logical value, a next sequential bit in the bit string in said non-volatile memory; and

when said bit string in said non-volatile memory contains all of the second logical value, performing the steps of;

incrementing counter in said non-volatile memory; and

resetting said bit string to all of the first logical value.

5. The method of claim 4, wherein, in the event that the contents of said volatile memory are lost, establishing a value for said unique identifier by performing the steps of:

storing, in said range subfield in said extension field, a value equal to the binary value of the counter times one plus the total number of bits in the bit string in said non-volatile memory, plus the binary equivalent of the number of the second logical value bits in the bit string in said non-volatile memory; and

setting said number subfield to all of the first logical value.

6. The method of claim 4, wherein said predetermined identifier is derived from a World Wide Name.

7. A system for generating a series of unique identifiers for use in a computer network, the system comprising:

volatile memory containing one of the unique identifiers comprising a predetermined identifier and a field including a number subfield and a range subfield;

non-volatile memory containing a copy of said predetermined identifier and bit string representing a value of said range subfield; and

a processor coupled to said volatile memory and said non-volatile memory;

wherein said system generates a monotonic sequence of said unique identifiers by incrementing said number subfield.

8. The system of claim 7, wherein, when said number subfield contains all of a first logical value, a bit in the bit string in said non-volatile memory is set to a second logical value;

said range subfield is incremented; and

said number subfield is reset to the second logical value.

9. The system of claim 7, wherein, in the event that the contents of said volatile memory are lost, reestablishing a value for said one of the unique identifiers by:

storing, in said range subfield, a value equal to the binary equivalent of the number of second logical value bits in the bit string in said non-volatile memory and

setting said number subfield to all of the first logical value.

10. The system of claim 7, wherein said predetermined identifier is derived from a World Wide Name.

11. A system for generating a series of unique identifiers for use in a computer network, the system comprising:

volatile memory containing one of the unique identifiers comprising a predetermined identifier and a field including a number subfield and a range subfield;

non-volatile memory containing a copy of said predetermined identifier and bit string representing a value of said range subfield; and

a processor coupled to said volatile memory and said non-volatile memory;

wherein said system generates a monotonic sequence of said unique identifiers by incrementing said number subfield;

wherein, when said number subfield contains all of a first logical value, a bit in the bit string in said non-volatile memory is set to a second logical value;

said range subfield is incremented; and

said number subfield is reset to the second logical value; and

wherein, a value for said one of the unique identifiers is determined by storing, in said range subfield, the binary equivalent of the number of the second logical value bits in the bit string in said non-volatile memory.

12. The system of claim 11, wherein said predetermined identifier is derived from a World Wide Name.

13. A system for generating a series of unique identifiers for use in a computer network, the system comprising:

volatile memory containing one of the unique identifiers comprising a predetermined identifier and a field including a number subfield and a range subfield;

non-volatile memory containing a counter, a copy of said predetermined identifier and bit string representing a value of said range subfield; and

a processor coupled to said volatile memory and said non-volatile memory;

wherein said system generates a monotonic sequence of said unique identifiers by incrementing said number subfield;

wherein, when said number subfield contains all of a first logical value, a bit in the bit string in said non-volatile memory is set to a second logical value;

said range subfield is incremented; and

said number subfield is reset to the second logical value; and

wherein, when said bit string in said non-volatile memory contains all of the second logical value, the counter in said non-volatile memory is incremented and the bit string in said non-volatile memory is set to all of the first logical value.

14. The system of claim 13, wherein a value for said one of the unique identifiers is determined by storing, in said range subfield, a value equal to the binary value of the counter times one plus the total number of bits in the bit string in said non-volatile memory, plus the binary equivalent of the number of the second logical value bits in the bit string in said non-volatile memory.

15. The system of claim 13, wherein said predetermined identifier is derived from a World Wide Name.

16. A method for creating a series of unique identifiers using a processor coupled to volatile memory and to at least one block of non-volatile memory, the method comprising the steps of:

storing a predetermined identifier and a field including a number subfield and a range subfield in said volatile memory;

storing a copy of the predetermined identifier and a bit string representing a value of the range subfield in said non-volatile memory; and

generating identifiers by stepping the value of the range subfield.

17. The method of claim 16, wherein the generating identifiers is by incrementing the value of the range subfield.

18. A system to create a series of unique identifiers comprising:

volatile memory to store a predetermined identifier and a field including a number subfield and a range subfield;

non-volatile memory to store a copy of the predetermined identifier and a bit string representing a value of the range subfield; and

a processor for generating identifiers by stepping the value of the range subfield.

19. The system of claim 18 wherein the generating identifiers is by incrementing the value of the range subfield.

20. A method for creating a series of unique identifiers using a processor coupled to faster memory and to at least one block of slower memory, the method comprising the steps of:

storing a predetermined identifier in said slower memory and in said faster memory;

setting a bit string in said slower memory to a first logical value;

setting a number subfield and a range subfield, together comprising an extension field in said faster memory, to a second logical value; and

generating a monotonic sequence of said unique identifiers by repetitively performing the steps of;

incrementing said number subfield;

creating said unique identifier by concatenating said predetermined identifier and said extension field; and

when said number subfield contains all of the first logical value, performing the steps of;

setting to the second logical value, a next sequential bit in the bit string in said slower memory;

incrementing said range subfield in said faster memory; and

resetting said number subfield to the second logical value.

21. The method of claim 20, wherein, in the event that the contents of said faster memory are lost, establishing a new value for said unique identifier by performing the steps of:

storing, in said range subfield in said extension field, the binary equivalent of the number of sequential bits of the second logical value in the bit string in said slower memory; and

setting said number subfield to all of the first logical value.

22. The method of claim 20, wherein said predetermined identifier is derived from a World Wide Name.

23. A method for creating a series of unique identifiers using a processor coupled to faster memory and to at least one block of slower memory, the method comprising the steps of:

storing a predetermined identifier in said slower memory and in said faster memory;

setting a bit string in said slower memory to a value of all of a first logical value;

setting a counter in said slower memory to a value of a second logical value;

setting a number subfield and a range subfield, together comprising an extension field in said faster memory, to the second logical value; and

generating a monotonic sequence of said unique identifiers by repetitively performing the steps of;

incrementing said number subfield;

creating said unique identifier by concatenating said predetermined identifier and said extension field; and

when said number subfield contains all of the first logical value, performing the steps of;

incrementing said range subfield in said faster memory; and

resetting said number subfield to the second logical value;

setting to second logical value, a next sequential bit in the bit string in said slower memory; and

when said bit string in said slower memory contains all of the second logical value, performing the steps of;

incrementing counter in said slower memory; and

resetting said bit string to all of the first logical value.

24. The method of claim 23, wherein, in the event that the contents of said faster memory are lost, establishing a value for said unique identifier by performing the steps of:

storing, in said range subfield in said extension field, a value equal to the binary value of the counter times one plus the total number of bits in the bit string in said slower memory, plus the binary equivalent of the number of the second logical value bits in the bit string in said slower memory; and

setting said number subfield to all of the first logical value.

25. The method of claim 23, wherein said predetermined identifier is derived from a World Wide Name.

26. A system for generating a series of unique identifiers for use in a computer network, the system comprising:

faster memory containing one of the unique identifiers comprising a predetermined identifier and a field including a number subfield and a range subfield;

slower memory containing a copy of said predetermined identifier and bit string representing a value of said range subfield; and

a processor coupled to said faster memory and said slower memory;

wherein said system generates a monotonic sequence of said unique identifiers by incrementing said number subfield.

27. The system of claim 26, wherein, when said number subfield contains all of a first logical value, a bit in the bit string in said slower memory is set to a second logical value;

said range subfield is incremented; and

said number subfield is reset to the second logical value.

28. The system of claim 26, wherein, in the event that the contents of said faster memory are lost, reestablishing a value for said one of the unique identifiers by:

storing, in said range subfield, a value equal to the binary equivalent of the number of second logical value bits in the bit string in said slower memory and

setting said number subfield to all of the first logical value.

29. The system of claim 26, wherein said predetermined identifier is derived from a World Wide Name.

30. A system for generating a series of unique identifiers for use in a computer network, the system comprising:

faster memory containing one of the unique identifiers comprising a predetermined identifier and a field including a number subfield and a range subfield;

slower memory containing a copy of said predetermined identifier and bit string representing a value of said range subfield; and

a processor coupled to said faster memory and said slower memory;

wherein said system generates a monotonic sequence of said unique identifiers by incrementing said number subfield;

wherein, when said number subfield contains all of a first logical value, a bit in the bit string in said slower memory is set to a second logical value;

said range subfield is incremented; and

said number subfield is reset to the second logical value; and

wherein, a value for said one of the unique identifiers is determined by storing, in said range subfield, the binary equivalent of the number of the second logical value bits in the bit string in said slower memory.

31. The system of claim 30, wherein said predetermined identifier is derived from a World Wide Name.

32. A system for generating a series of unique identifiers for use in a computer network, the system comprising:

faster memory containing one of the unique identifiers comprising a predetermined identifier and a field including a number subfield and a range subfield;

slower memory containing a counter, a copy of said predetermined identifier and bit string representing a value of said range subfield; and

a processor coupled to said faster memory and said slower memory;

wherein said system generates a monotonic sequence of said unique identifiers by incrementing said number subfield;

wherein, when said number subfield contains all of a first logical value, a bit in the bit string in said slower memory is set to a second logical value;

said range subfield is incremented; and

said number subfield is reset to the second logical value; and

wherein, when said bit string in said slower memory contains all of the second logical value, the counter in said slower memory is incremented and the bit string in said slower memory is set to all of the first logical value.

33. The system of claim 32, wherein a value for said one of the unique identifiers is determined by storing, in said range subfield, a value equal to the binary value of the counter times one plus the total number of bits in the bit string in said slower memory, plus the binary equivalent of the number of the second logical value bits in the bit string in said slower memory.

34. The system of claim 32, wherein said predetermined identifier is derived from a World Wide Name.

35. A method for creating a series of unique identifiers using a processor coupled to faster memory and to at least one block of slower memory, the method comprising the steps of:

storing a predetermined identifier and a field including a number subfield and a range subfield in said faster memory;

storing a copy of the predetermined identifier and a bit string represnting a value of the range subfield in said slower memory; and

generating identifiers by stepping the value of the range subfield.

36. The method of claim 35, wherein the generating identifiers is by incrementing the value of the range subfield.

37. A system to create a series of unique identifiers comprising:

faster memory to store a predetermined identifier and a field including a number subfield and a range subfield;

slower memory to store a copy of the predetermined identifier and a bit string representing a value of the range subfield; and

a processor for generating identifiers by stepping the value of the range subfield.

38. The system of claim 37 wherein the generating identifiers is by incrementing the value of the range subfield.