Object identifier generator for distributed computer system

Details Object identifier generator for distributed computer system Object identifier generator for distributed computer system

1988-10-21

1992-05-26

Eng, David Y.

Boots, shoes, and leggings

3642376, 3642719, 364DIG1, G06F 102

Patent

active

051173514

ABSTRACT:
An identifier generator produces unique identifiers for objects in a distributed computer system by concatenating (i) the identifier of the node associated with the object--a unique space component; (ii) the current time read from an associated clock, adjusted such that no two identifiers created by the same generator have the same current time, regardless of the resolution of the associated clock--a unique time component; and (iii) a random name-sequence; and (iv) a (software/hardware) version number. The generator stores the time and the random name-sequence components. When the next identifier is generated, the generator compares the then current time with the stored time component. If the times are equal, the current time is adjusted and the adjusted time is used as the new identifier time component. If the current time is less than the stored time, the generator changes the stored random name-sequence component and uses it and the current time as identifier components. If the random name sequence component used in the previous identifier is lost, the generator generates a new random name sequence and uses the new sequence and the then current time as identifier components. If the time component used in the previous identifier is lost, the generator changes the random name-sequence is a predetermined manner and uses it and the then current time as identifier components.

REFERENCES:
patent: 4558413 (1985-12-01), Schmidt et al.
patent: 4597057 (1986-06-01), Snow
patent: 4792921 (1988-12-01), Corwin

Affiliated with

Also associated with

Rating

Object identifier generator for distributed computer system does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Object identifier generator for distributed computer system, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Object identifier generator for distributed computer system will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-424233