Method and system for maintaining persistent unique identifiers for devices in a network

• US 20060274753A1
• Filed: 06/07/2005
• Published: 12/07/2006
• Est. Priority Date: 06/07/2005
• Status: Abandoned Application

• Current Assignee: Samsung Electronics Co. Ltd.
• Original Assignee: Samsung Electronics Co. Ltd.
• Inventors: Messer, Alan, Park, Hoyong, Kumar, Praveen, Zhu, Victor
• Application Number:
  US11/147,637
• Publication Number:
  US 20060274753A1
• Time in Patent Office: Days
• US Class Current: 370/392
• CPC Class Codes: H04L 12/2805 Home Audio Video Interoperability [HAVI] networks
• CPC Class Codes: H04L 2012/2849 Audio/video appliances
• CPC Class Codes: H04L 61/5038 for local use, e.g. in LAN or USB networks, or in a controller area network [CAN]

Abstract

A method of maintaining persistent unique identifiers for devices interconnected in a network. Information is obtained from a device and a fingerprint generated from that information. It is then determined if the fingerprint is previously associated with an identifier in the network. If the fingerprint is not previously associated with an identifier in the network, then a new identifier associated with the fingerprint is generated, and the fingerprint and the associated new identifier is stored in a memory, wherein the new identifier forms a persistent unique identifier (PUID) for that device. Otherwise, if the fingerprint is not previously associated with an identifier in the network, then the associated identifier stored in the memory is used as the persistent unique identifier (PUID) for that device.

Claims

1. A method of maintaining persistent unique identifiers for devices interconnected in a network, comprising the steps of:

obtaining information from a device;

generating a fingerprint from that information;

determining if the fingerprint is previously associated with an identifier in the network;

if the fingerprint is not previously associated with an identifier in the network, then;

(a) generating a new identifier associated with the fingerprint, and

(b) storing the fingerprint and the associated new identifier in a memory, wherein the new identifier forms a persistent unique identifier (PUID) for that device;

if the fingerprint is previously associated with an identifier in the network, then utilizing the associated identifier stored in the memory as the persistent unique identifier (PUID) for that device.

2. The method of claim 1 wherein the step of obtaining information from the device further includes the steps of obtaining device information from the device.

3. The method of claim 1 wherein the determining if the fingerprint is previously associated with an identifier in the network further includes the steps of searching the stored fingerprints and associated identifiers in the memory.

4. The method of claim 1 wherein the step of generating a new identifier associated with the fingerprint further includes the steps of mapping the fingerprint to a unique identifier.

5. The method of claim 1 wherein the step of generating a fingerprint further includes the steps of generating a message digest from the obtained information.

6. The method of claim 5 wherein the step of storing the new identifier further includes the steps of storing the new identifier associated with the message digest in a message digest table in the memory.

7. The method of claim 5 wherein the step of generating a new identifier associated with the message digest further includes the steps of mapping the message digest to a unique identifier.

8. The method of claim 1 further including the steps of broadcasting the new PUID to device controllers in the network.

9. The method of claim 8 further including the steps of maintaining consistency of the PUIDs for said devices among the device controllers in the network.

10. A system for maintaining persistent unique identifiers for devices interconnected in a network, comprising:

an identification apparatus that generates a fingerprint from information obtained from a device;

a mapper that determines if the fingerprint is previously associated with an identifier in the network;

a generator that generates a new identifier;

such that;

if the fingerprint is not previously associated with an identifier in the network, then the generator generates a new identifier associated with the fingerprint, and the mapper stores the fingerprint and the associated new identifier in a memory of a device, wherein the new identifier forms a persistent unique identifier (PUID) for that device; and

if the fingerprint is previously associated with an identifier in the network, then the mapper utilizes the associated identifier stored in the memory as the persistent unique identifier (PUID) for that device.

11. The system of claim 10 wherein the information obtained from the device comprises device information.

12. The system of claim 10 wherein the mapper determines if the fingerprint is previously associated with an identifier in the network by searching the stored fingerprints and associated identifiers in the memory.

13. The system of claim 10 wherein the generator further maps the fingerprint to a unique identifier.

14. The system of claim 10 wherein the generator generates a fingerprint by generating a message digest from the obtained information.

15. The system of claim 14 wherein the mapper stores the new identifier associated with the message digest in a message digest table in the memory.

16. The system of claim 14 wherein the generator generates the new identifier associated with the message digest by mapping the message digest to a unique identifier.

17. The system of claim 10 further comprising a consistency checker that broadcasts the new PUID to device controllers in the network.

18. The system of claim 17 wherein the consistency checker maintains consistency of the PUIDs for said devices among the device controllers in the network.

24. The network of claim 14 wherein the mapper stores the new identifier associated with the message digest in a message digest table in the memory.

25. The network of claim 14 wherein the generator generates the new identifier associated with the message digest by mapping the message digest to a unique identifier.

27. The network of claim 17 wherein the consistency checker maintains consistency of the PUIDs for said devices among the controllers in the network.

19. A network comprising:

a plurality of devices interconnected with a controller that controls one or more said devices; and

a system connected to the network, wherein the system allows the controller to maintain persistent unique identifiers for one or more of the devices, the system comprising;

an identification apparatus that generates a fingerprint from information obtained from a device;

a mapper that determines if the fingerprint is previously associated with an identifier in the network;

a generator that generates a new identifier;

such that;

if the fingerprint is not previously associated with an identifier in the network, then the generator generates a new identifier associated with the fingerprint, and the mapper stores the fingerprint and the associated new identifier in a memory of a device, wherein the new identifier forms a persistent unique identifier (PUID) for that device; and

if the fingerprint is previously associated with an identifier in the network, then the mapper utilizes the associated identifier stored in the memory as the persistent unique identifier (PUID) for that device.

20. The network of claim 19 wherein the information obtained from the device comprises device information.

21. The network of claim 19 wherein the mapper determines if the fingerprint is previously associated with an identifier in the network by searching the stored fingerprints and associated identifiers in the memory.

22. The network of claim 19 wherein the generator further maps the fingerprint to a unique identifier.

23. The network of claim 19 wherein the generator generates a fingerprint by generating a message digest from the obtained information.

26. The network of claim 19 further comprising two or more controller for controlling said devices, wherein the system further includes a consistency checker that broadcasts the new PUID to the controllers in the network.