Method and system for generating a space signature

• US 7,921,218 B2
• Filed: 06/15/2007
• Issued: 04/05/2011
• Est. Priority Date: 06/15/2007
• Status: Expired due to Fees

• Current Assignee: Samsung Electronics Co. Ltd.
• Original Assignee: Samsung Electronics Co. Ltd.
• Inventors: Kalasapur, Swaroop, Messer, Alan, Cheng, Doreen, Song, Yu
• Primary Examiner(s): Nguyen; Quang N.
• Application Number:
  US11/818,860
• Publication Number:
  US 20080313320A1
• Time in Patent Office: 1,390 Days
• Field of Search: 709/218, 709/228, 709/229, 709/230, 709/238, 709/243
• US Class Current: 709/229
• CPC Class Codes: H04L 12/2807 Exchanging configuration information on appliance services in a home automation network arrangements for maintenance or administration involving network analysis for automatically determining the actual topology of a network H04L41/12; hardware or software tools for network management using graphical user interfaces H04L41/22; address allocation H04L61/50
• CPC Class Codes: H04L 63/123 received data contents, e.g. message integrity
• CPC Class Codes: H04L 67/51 Discovery or management thereof, e.g. service location protocol [SLP] or web services

Abstract

A method and system implementing a process for generating a signature for a network space using existing resources in the space. The process for generating a signature for a space involves discovering the resources in the space and generating a signature for the space using the identification of the devices.

Claims

1. A method of generating a signature for a space using networked resources in the space, comprising:

employing a processor for

discovering resources in the space;

providing a universally unique identifier (UUID) for every resource in the space;

generating a signature for the space using identifications of the set of discovered resources by generating an ordered list of the hash values of each UUID of selected reachable resources and a hash value of all the UUIDs;

verifying that a previously set of discovered resources remain in the space, wherein verifying comprises one of;

periodically verifying that a previously set of discovered resources remain in the space, and based on an event, verifying that a previously set of discovered resources remain in the space;

updating the set of discovered resources as necessary based on the verification; and

if the set of discovered resources is different than resources in the signature for the space, then generating an updated signature for the space based on the identification of the resources in the updated set;

wherein the signature includes information based on a range of reachable resources which is used for distinguishing a size of a space.

2. The method of claim 1 wherein the resources include one or more of devices, content and services.

3. The method of claim 1 wherein:

the space includes subspaces;

discovering resources in the space further includes discovering resources in each subspace; and

generating a signature for the space further includes;

generating a signature for each subspace using the identifications of the set of discovered resources in each subspace, and generating a signature for the space based on the subspace signatures.

4. The method of claim 1 wherein the space comprises a physical space such that the signature provides the location of the space.

5. The method of claim 1 wherein the resources comprise existing resources in the space.

6. The method of claim 1 wherein verifying includes attempting to reach each resource in the space, such that if a resource cannot be reached, then it is assumed the resource no longer remains in the space.

7. The method of claim 1 wherein the UUID includes a Media Access Control (MAC) address of a resource.

8. The method of claim 1 wherein the UUID includes a Universal Plug and Play (UPnP) UUID of a resource.

9. The method of claim 1 wherein generating the signature further includes generating an ordered list of the hash values of the UUIDs and a list of name-value pairs, wherein the name represents the resource.

10. The method of claim 9 wherein the name of a resource allows access to the resource.

11. The method of claim 1 wherein generating the signature further comprises including location information for the space in the signature, the location information including information about a virtual space.

12. The method of claim 1 wherein:

the network space implements a Dynamic Host Configuration Protocol (DHCP) network including a DHCP server and one or more DHCP clients;

discovering resources includes obtaining a DHCP client table from the DHCP server, and constructing a list of a set of reachable resources by pinging all or a subset of the resources in the client table to determine if they are reachable; and

generating the signature further includes computing a space signature using the identification list of the set of reachable resources.

13. The method of claim 1 wherein:

the network space implements a UPnP network including a UPnP control point and one or more UPnP resources;

discovering resources includes discovering reachable resources using UPnP protocols, and constructing a list of a set of the reachable resources; and

generating the signature further includes computing a space signature using the identification list of the set of reachable resources.

14. The method of claim 1 wherein:

the network space implements a wireless network including wireless resources;

discovering resources includes discovering reachable resources using wireless protocols, and constructing a list of a set of the reachable resources; and

generating the signature further includes computing a space signature using the identification list of the set of reachable resources.

15. The method of claim 14 wherein generating the signature further includes generating the signature in a wireless device in the network.

16. The method of claim 1 wherein the resources include content.

17. The method of claim 1 wherein generating the signature further includes generating the signature based on a purpose of the signature.

18. The method of claim 1, wherein the space is a virtual space.

19. The method of claim 18, wherein identification of the virtual space is performed without sensors or receivers.

20. An apparatus for generating a signature for a space using networked resources in the space, comprising:

at least one computer processing unit (CPU);

a resource finder configured to discover resources in the space, wherein a plurality of resources each include a universally unique identifier (UUID) for every resource in the space;

a signature generator configured for generating a signature for the space using identifications of the set of discovered resources by generating an ordered list of the hash values of each UUID of selected reachable resources and a hash value of all the UUIDs;

the resource finder is further configured to verify that a previously set of discovered resources remain in the space, wherein verifying comprises one of;

periodically verifying that a previously set of discovered resources remain in the space, and based on an event, verifying that a previously set of discovered resources remain in the space; and

to update the set of discovered resources as necessary based on the verification; and

the signature generator is further configured such that if the set of discovered resources is different than resources in the signature for the space, then the signature generator generates an updated signature for the space based on the identification of the resources in the updated set;

wherein the signature includes information based on a range of reachable resources which is used for distinguishing a size of a space.

21. The apparatus of claim 20 wherein the resources include one or more of devices, content and services.

22. The apparatus of claim 20 wherein:

the space includes subspaces;

the resource finder is further configured to discover one or more resources in each subspace; and

the signature generator is further configured to generate a signature for each subspace using the identifications of the set of discovered resources in each subspace, and to generate a signature for the space based on the subspace signatures.

23. The apparatus of claim 20 wherein the space comprises a physical space such that the signature provides the location of the space.

24. The apparatus of claim 20 wherein the resources comprise existing resources in the space.

25. The apparatus of claim 20 wherein the resource finder is further configured to attempt to reach each resource in the space, such that if a resource cannot be reached, then it is assumed the resource no longer remains in the space.

26. The apparatus of claim 20 wherein resource identification includes a MAC address of a resource.

27. The apparatus of claim 20 wherein resource identification includes a UPnP UUID of a resource.

28. The apparatus of claim 27 wherein the signature generator is further configured for generating a list of name-value pairs, wherein the name represents the resource.

29. The apparatus of claim 28 wherein the name of a resource allows access to the resource.

30. The apparatus of claim 20 wherein the signature generator is further configured to generate a signature that further includes location information for the space in the signature.

31. The apparatus of claim 20 wherein:

the network space implements a Dynamic Host Configuration Protocol (DHCP) network including a DHCP server and one or more DHCP clients;

the resource finder is further configured to obtain a DHCP client table from the DHCP server, and construct a list of a set of reachable resources by pinging all or a subset of the resources in the client table to determine if they are reachable; and

the signature generator is further configured to generate the signature by computing a space signature using the identification list of the set of reachable resources.

32. The apparatus of claim 20 wherein:

the network space implements a UPnP network including a UPnP control point and one or more UPnP resources;

the resource finder is further configured to discover reachable resources using UPnP protocols, and construct a list of a set of the reachable resources; and

the signature generator is further configured to compute a space signature using the identification list of the set of reachable resources.

33. The apparatus of claim 20 wherein:

the network space implements a wireless network including wireless resources;

the resource finder is further configured to discover reachable resources using wireless protocols, and constructing a list of a set of the reachable resources; and

the signature generator is further configured to generate a space signature using the identification list of the set of reachable resources.

34. A system for generating a signature for a space using networked resources in the space, comprising:

at least one computer processing unit (CPU);

a network of multiple resources;

a resource finder configured to discover resources in the space, wherein a plurality of resources each include a universally unique identifier (UUID) for every resource in the space;

a signature generator configured for generating a signature for the space using identifications of the set of discovered resources by generating an ordered list of the hash values of each UUID of selected reachable resources and a hash value of all the UUIDs;

the resource finder is further configured to verify that a previously set of discovered resources remain in the space, wherein verifying comprises one of;

periodically verifying that a previously set of discovered resources remain in the space, and based on an event, verifying that a previously set of discovered resources remain in the space; and

to update the set of discovered resources as necessary based on the verification; and

the signature generator is further configured such that if the set of discovered resources is different than resources in the signature for the space, then the signature generator generates an updated signature for the space based on the identification of the resources in the updated set;

wherein the signature includes information based on a range of reachable resources which is used for distinguishing a size of a space.

35. The system of claim 34 wherein the resources include one or more of devices, content and services.

36. The system of claim 34 wherein:

the space includes subspaces;

the resource finder is further configured to discover one or more resources in each subspace; and

the signature generator is further configured to generate a signature for each subspace using the identifications of the set of discovered resources in each subspace, and to generate a signature for the space based on the subspace signatures.

37. The system of claim 34 wherein the space comprises a physical space such that the signature provides the location of the space.

38. The system of claim 34 wherein the resources comprise existing resources in the space.

39. The system of claim 34 wherein verifying includes attempting to reach each resource in the space, such that if a resource cannot be reached, then it is assumed the resource no longer remains in the space.

40. The system of claim 34 wherein resource identification includes a MAC address of a resource.

41. The system of claim 34 wherein resource identification includes a UPnP UUID of a resource.

42. The system of claim 34 wherein the signature generator is further configured to generate a list of name-value pairs, wherein the name represents the resource.

43. The system of claim 42 wherein the name of a resource allows access to the resource.

44. The system of claim 34 wherein the signature generator is further configured to generate a signature that further includes location information for the space in the signature.

45. The system of claim 34 wherein:

the network space implements a Dynamic Host Configuration Protocol (DHCP) network including a DHCP server and one or more DHCP clients;

the resource finder is further configured to obtain a DHCP client table from the DHCP server, and construct a list of a set of reachable resources by pinging all or a subset of the resources in the client table to determine if they are reachable; and

the signature generator is further configured to generate the signature by computing a space signature using the identification list of the set of reachable resources.

46. The system of claim 34 wherein:

the network space implements a UPnP network including a UPnP control point and one or more UPnP resources;

the resource finder is further configured to discover reachable resources using UPnP protocols, and construct a list of a set of the reachable resources; and

the signature generator is further configured to compute a space signature using the identification list of the set of reachable resources.

47. The system of claim 34 wherein:

the network space implements a wireless network including wireless resources;

the resource finder is further configured to discover reachable resources using wireless protocols, and constructing a list of a set of the reachable resources; and

the signature generator is further configured to generate a space signature using the identification list of the set of reachable resources.

48. The system of claim 47 wherein the signature generator is implemented in a wireless device in the network.

49. A method of generating a signature for a space using networked resources in the space, comprising:

employing a processor for

discovering resources in the space by obtaining a Dynamic Host Configuration Protocol (DHCP) client table from the DHCP server, and constructing a list of a set of reachable resources by pinging all or a subset of the resources in the client table to determine if they are reachable, wherein the resources comprise devices, content and services;

providing a universally unique identifier (UUID) for every resource in the space;

generating a signature for the space using identifications of the set of discovered and reachable resources by generating an ordered list of the hash values of each UUID of selected reachable resources and a hash value of all the UUIDs, wherein the space implements a network including a DHCP server and one or more DHCP clients;

verifying that a previously set of discovered resources remain in the space, wherein verifying comprises one of;

periodically verifying that a previously set of discovered resources remain in the space, and based on an event, verifying that a previously set of discovered resources remain in the space;

updating the set of discovered resources as necessary based on the verification; and

if the set of discovered resources is different than resources in the signature for the space, then generating an updated signature for the space based on the identification of the resources in the updated set;

wherein the signature includes information based on a range of reachable resources which is used for distinguishing a size of a space.

50. A method of generating a signature for a space using networked resources in the space, comprising:

employing a processor for

discovering resources in the space by discovering reachable resources using UPnP protocols, and constructing a list of a set of the reachable resources, wherein the resources comprise devices, content and services;

providing a universally unique identifier (UUID) for every resource in the space;

generating a signature for the space by computing a space signature using the identification list of the set of reachable resources and by generating an ordered list of the hash values of each UUID of selected reachable resources and a hash value of all the UUIDs, wherein the space implements a network including a UPnP control point and one or more UPnP resources;

verifying that a previously set of discovered resources remain in the space, wherein verifying comprises one of;

periodically verifying that a previously set of discovered resources remain in the space, and based on an event, verifying that a previously set of discovered resources remain in the space;

updating the set of discovered resources as necessary based on the verification; and

if the set of discovered resources is different than resources in the signature for the space, then generating an updated signature for the space based on the identification of the resources in the updated set;

wherein the signature includes information based on a range of reachable resources which is used for distinguishing a size of a space.