Service discovery using collection synchronization with exact names

• US 9,473,576 B2
• Filed: 04/07/2014
• Issued: 10/18/2016
• Est. Priority Date: 04/07/2014
• Status: Active Grant

• Current Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Original Assignee: Palo Alto Research Center, Inc. (Xerox Holdings Corp.)
• Inventors: Mosko, Marc E.
• Primary Examiner(s): Patel, Chirag R
• Application Number:
  US14/247,140
• Publication Number:
  US 20150288754A1
• Time in Patent Office: 925 Days
• US Class Current: 1/1
• CPC Class Codes: H04L 67/1095 Replication or mirroring of data, e.g. scheduling or transport for data synchronisation between network nodes
• CPC Class Codes: H04L 67/51 Discovery or management thereof, e.g. service location protocol [SLP] or web services
• CPC Class Codes: H04L 9/3239 involving non-keyed hash functions, e.g. modification detection codes [MDCs], MD5, SHA or RIPEMD

Abstract

One embodiment provides a system that facilitates service discovery based on the synchronization of manifests between devices in a content centric network by using a synchronization protocol based on exact match names. During operation, a local receives an advertisement corresponding to a remote manifest of a remote device. A manifest represents a collection of service records, and the advertisement includes a service record corresponding to the remote device. The local device updates its local manifest, in response to determining that the local manifest and the remote manifest correspond to a same namespace, by inserting the advertised service record into the local manifest.

Claims

1. A computer-implemented method, comprising:

receiving, by a local device, a first advertisement corresponding to a remote manifest of a remote device, wherein the first advertisement includes a service record corresponding to the remote device,

wherein the service record is a content object with a name that is a hierarchically structured variable length identifier that includes contiguous name components ordered from a most general level to a most specific level,

wherein receiving the first advertisement is in response to transmitting, by the remote device, the first advertisement; and

in response to determining that a local manifest of the local device and the remote manifest correspond to a same name prefix, wherein a name prefix includes one or more contiguous name components ordered from a most general level to a most specific level and beginning from the most general level, updating the local manifest by inserting the service record of the first advertisement into the local manifest,

wherein updating the local manifest allows other devices on a same network as the local device to discover the local device and services offered by the local device, and further allows the other devices to synchronize their respective manifests with the local manifest.

2. The method of claim 1, further comprising:

transmitting a query for a second advertisement corresponding to a remote manifest of a remote device.

3. The method of claim 1, further comprising:

transmitting a second advertisement corresponding to the local manifest of the local device, wherein the second advertisement includes a service record corresponding to the local device.

4. The method of claim 1, further comprising:

receiving a query from a remote device for a second advertisement corresponding to the local manifest, wherein the second advertisement includes a service record corresponding to the local device.

5. The method of claim 1, wherein a packet sent or received by the local device indicates one or more of:

a routable prefix that identifies the manifest;

an identifier to determine that the packet corresponds to a transfer of data;

an identifier to determine that the packet corresponds to an advertisement of data;

a root hash value of the manifest;

a name of a service record in the manifest; and

a service record.

6. The method of claim 1, wherein updating the local manifest further comprises:

responsive to determining that a serial number of the service record of the first advertisement is greater than a serial number of a service record in the local manifest that has a same name as the service record of the first advertisement, updating the value of the service record in the local manifest with the value of the service record of the first advertisement.

7. The method of claim 1, further comprising:

initializing onto a network, wherein the local device contains no manifest;

creating a service record corresponding to the local device; and

creating a manifest for the local device comprised of the service record.

8. The method of claim 7, wherein updating the local manifest further comprises:

sending a request for the remote manifest in response to determining that a root hash value of the local manifest is different from a root hash value of the advertised remote manifest, wherein a root hash value identifies service records of a manifest;

determining, based on the received remote manifest, which service records represented in the remote manifest are different from the service records represented in the local manifest; and

transmitting a set of interests for the service records that are different.

9. The method of claim 1, further comprising, responsive to the occurrence of a time to live (TTL) of a service record in the local manifest:

updating the local manifest by deleting the service record from the local manifest; and

transmitting a second advertisement corresponding to the updated local manifest.

10. A non-transitory computer-readable storage medium storing instructions that when executed by a computer cause the computer to perform a method, the method comprising:

receiving, by a local device, a first advertisement corresponding to a remote manifest of a remote device, wherein the first advertisement includes a service record corresponding to the remote device,

wherein the service record is a content object with a name that is a hierarchically structured variable length identifier that includes contiguous name components ordered from a most general level to a most specific level,

wherein receiving the first advertisement is in response to transmitting, by the remote device, the first advertisement; and

in response to determining that a local manifest of the local device and the remote manifest correspond to a same name prefix, wherein a name prefix includes one or more contiguous name components ordered from a most general level to a most specific level and beginning from the most general level, updating the local manifest by inserting the service record of the first advertisement into the local manifest,

wherein updating the local manifest allows other devices on a same network as the local device to discover the local device and services offered by the local device, and further allows the other devices to synchronize their respective manifests with the local manifest.

11. The storage medium of claim 10, wherein the method further comprises:

transmitting a query for a second advertisement corresponding to a remote manifest of a remote device.

12. The storage medium of claim 10, wherein the method further comprises:

transmitting a second advertisement corresponding to the local manifest of the local device, wherein the second advertisement includes a service record corresponding to the local device.

13. The storage medium of claim 10, wherein the method further comprises:

receiving a query from a remote device for a second advertisement corresponding to the local manifest, wherein the second advertisement includes a service record corresponding to the local device.

14. The storage medium of claim 10, wherein a packet sent or received by the local device indicates one or more of:

a routable prefix that identifies the manifest;

an identifier to determine that the packet corresponds to a transfer of data;

an identifier to determine that the packet corresponds to an advertisement of data;

a root hash value of the manifest;

a name of a service record in the manifest; and

a service record.

15. The storage medium of claim 10, wherein updating the local manifest further comprises:

responsive to determining that a serial number of the service record of the first advertisement is greater than a serial number of a service record in the local manifest that has a same name as the service record of the first advertisement, updating the value of the service record in the local manifest with the value of the service record of the first advertisement.

16. The storage medium of claim 10, wherein the method further comprising:

initializing onto a network, wherein the local device contains no manifest;

creating a service record corresponding to the local device; and

creating a manifest for the local device comprised of the service record.

17. The storage medium of claim 16, wherein updating the local manifest further comprises:

sending a request for the remote manifest in response to determining that a root hash value of the local manifest is different from a root hash value of the advertised remote manifest, wherein a root hash value identifies service records of a manifest;

determining, based on the received remote manifest, which service records represented in the remote manifest are different from the service records represented in the local manifest; and

transmitting a set of interests for the service records that are different.

18. The storage medium of claim 10, wherein the method further comprises, responsive to the occurrence of a time to live (TTL) of a service record in the local manifest:

updating the local manifest by deleting the service record from the local manifest; and

transmitting a second advertisement corresponding to the updated local manifest.

19. A computer system for facilitating service discovery, comprising:

a processor;

a storage device coupled to the processor and storing instructions that when executed by a computer cause the computer to perform a method, the method comprising;

receiving, by a local device, a first advertisement corresponding to a remote manifest of a remote device, wherein the first advertisement includes a service record corresponding to the remote device,

wherein the service record is a content object with a name that is a hierarchically structured variable length identifier that includes contiguous name components ordered from a most general level to a most specific level,

wherein receiving the first advertisement is in response to transmitting, by the remote device, the first advertisement; and

in response to determining that a local manifest of the local device and the remote manifest correspond to a same name prefix, wherein a name prefix includes one or more contiguous name components ordered from a most general level to a most specific level and beginning from the most general level, updating the local manifest by inserting the service record of the first advertisement into the local manifest,

wherein updating the local manifest allows other devices on a same network as the local device to discover the local device and services offered by the local device, and further allows the other devices to synchronize their respective manifests with the local manifest.

20. The computer system of claim 19, wherein the method further comprises:

transmitting a query for a second advertisement corresponding to a remote manifest of a remote device.

21. The computer system of claim 19, wherein the method further comprises:

transmitting a second advertisement corresponding to the local manifest of the local device, wherein the second advertisement includes a service record corresponding to the local device.

22. The computer system of claim 19, wherein a packet sent or received by the local device indicates one or more of:

a routable prefix that identifies the manifest;

an identifier to determine that the packet corresponds to a transfer of data;

an identifier to determine that the packet corresponds to an advertisement of data;

a root hash value of the manifest;

a name of a service record in the manifest; and

a service record.

23. The computer system of claim 19, wherein updating the local manifest further comprises:

responsive to determining that a serial number of the service record of the first advertisement is greater than a serial number of a service record in the local manifest that has a same name as the service record of the first advertisement, updating the value of the service record in the local manifest with the value of the service record of the first advertisement.

24. The computer system of claim 19, wherein the method further comprises:

initializing onto a network, wherein the local device contains no manifest;

creating a service record corresponding to the local device; and

creating a manifest for the local device comprised of the service record.

25. The method of claim 19, further comprising, responsive to the occurrence of a time to live (TTL) of a service record in the local manifest:

updating the local manifest by deleting the service record from the local manifest; and

transmitting a second advertisement corresponding to the updated local manifest.