Associating consumer states with interests in a content-centric network

• US 9,467,377 B2
• Filed: 06/19/2014
• Issued: 10/11/2016
• Est. Priority Date: 06/19/2014
• Status: Active Grant

• Current Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Original Assignee: Palo Alto Research Center, Inc. (Xerox Holdings Corp.)
• Inventors: Solis, Ignacio, Herlich, Matthias
• Primary Examiner(s): DOAN, DUYEN MY
• Application Number:
  US14/309,677
• Publication Number:
  US 20150372914A1
• Time in Patent Office: 845 Days
• Field of Search: 709/202, 709/203, 709/206
• US Class Current: 1/1
• CPC Class Codes: G06Q 10/06 Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
• CPC Class Codes: H04L 45/745 Address table lookup; Address filtering
• CPC Class Codes: H04L 67/51 Discovery or management thereof, e.g. service location protocol [SLP] or web services

Abstract

One embodiment provides a system that facilitates associating consumer states with interests in a Content-Centric Network (CCN). During operation, the system generates an interest for a content object comprising a name of the content object in a remote node. The name in the interest is location independent and uniquely identifies the content object in the CCN. The interest is routed in the CCN based on the name. The system also associates the consumer states, which are associated with the content object, with the interest.

Claims

1. A computer-executable method, comprising:

generating, by a computing device, an interest which is a request for a content object, wherein the interest includes a name for the requested content object, and wherein the name is a hierarchically structured variable length identifier which comprises contiguous name components ordered from a most general level to a most specific level;

generating consumer states, wherein the consumer states are associated with the requested content object;

generating a state identifier for the consumer states;

calculating a difference between updated consumer states and the consumer states;

integrating in the interest the difference and one or more of a state identifier of the consumer states, an identifier of the new consumer states, and an identifier of the difference;

transmitting the interest to a content-hosting device, wherein transmitting the interest causes the content-hosting device to;

in response to determining that the updated consumer states are not stored in a local cache of the content-hosting device, extract the difference and one or more of a state identifier of the consumer states, an identifier of the new consumer states, and an identifier of the difference from the interest, identify the consumer states from the local cache based on the state identifier of the consumer states, update the consumer states to the updated consumer states without obtaining the updated consumer state from the computing device, thereby saving roundtrip time; and

in response to determining that the updated consumer states are stored in the local cache, avoid extracting the difference and one or more of a state identifier of the consumer states, an identifier of the new consumer states, and an identifier of the difference from the interest, thereby eliminating time spent for the content-hosting device to extract the difference and one or more of a state identifier of the consumer states, an identifier of the new consumer states, and an identifier of the difference in the interest.

2. The method of claim 1, further comprising:

creating a state content object of the consumer states; and

associating the state identifier with the state content object.

3. The method of claim 2, wherein associating the state identifier with the state content object further comprises assigning a network name to the state content object based on the consumer state identifier.

4. The method of claim 3, wherein integrating the consumer states into the interest comprises one or more of:

embedding the consumer states in the interest;

embedding the state content object in the interest;

encoding the state identifier in the interest;

encoding the name of the state content object in the interest;

encoding the state identifier in the name for the content object in the interest; and

encoding the state content object in the name for the content object in the interest.

5. The method of claim 1, further comprising caching the consumer states.

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

generating, by a computing device, an interest which is a request for a content object, wherein the interest includes a name for the requested content object, and wherein the name is a hierarchically structured variable length identifier which comprises contiguous name components ordered from a most general level to a most specific level;

generating consumer states, wherein the consumer states are associated with the requested content object;

generating a state identifier for the consumer states;

calculating a difference between updated consumer states and the consumer states;

integrating in the interest the difference and one or more of a state identifier of the consumer states, an identifier of the new consumer states, and an identifier of the difference;

transmitting the interest to a content-hosting device, wherein transmitting the interest causes the content-hosting device to;

in response to determining that the updated consumer states are not stored in a local cache of the content-hosting device, extract the difference and one or more of a state identifier of the consumer states, an identifier of the new consumer states, and an identifier of the difference from the interest, identify the consumer states from the local cache based on the state identifier of the consumer states, update the consumer states to the updated consumer states without obtaining the updated consumer state from the computing device, thereby saving roundtrip time; and

in response to determining that the updated consumer states are stored in the local cache, avoid extracting the difference and one or more of a state identifier of the consumer states, an identifier of the new consumer states, and an identifier of the difference from the interest, thereby eliminating time spent for the content-hosting device to extract the difference and one or more of a state identifier of the consumer states, an identifier of the new consumer states, and an identifier of the difference in the interest.

7. The method of claim 6, further comprising:

creating a state content object of the consumer states; and

associating the state identifier with the state content object.

8. The storage medium of claim 7, wherein associating the state identifier with the state content object further comprises assigning a network name to the state content object based on the consumer state identifier.

9. The storage medium of claim 8, wherein integrating the consumer states into the interest comprises one or more of:

embedding the consumer states in the interest;

embedding the state content object in the interest;

encoding the state identifier in the interest;

encoding the name of the state content object in the interest;

encoding the state identifier in the name for the interest; and

encoding the state content object in the name for the interest.

10. The storage medium of claim 6, wherein the method further comprises caching the consumer states.

11. A computer system comprising:

a processor;

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

generating, by a computing device, an interest which is a request for a content object, wherein the interest includes a name for the requested content object, and wherein the name is a hierarchically structured variable length identifier which comprises contiguous name components ordered from a most general level to a most specific level;

generating consumer states, wherein the consumer states are associated with the requested content object;

generating a state identifier for the consumer states;

calculating a difference between updated consumer states and the consumer states;

integrating in the interest the difference and one or more of a state identifier of the consumer states, an identifier of the new consumer states, and an identifier of the difference;

transmitting the interest to a content-hosting device, wherein transmitting the interest causes the content-hosting device to;

in response to determining that the updated consumer states are not stored in a local cache of the content-hosting device, extract the difference and one or more of a state identifier of the consumer states, an identifier of the new consumer states, and an identifier of the difference from the interest, identify the consumer states from the local cache based on the state identifier of the consumer states, update the consumer states to the updated consumer states without obtaining the updated consumer state from the computing device, thereby saving roundtrip time; and

in response to determining that the updated consumer states are stored in the local cache, avoid extracting the difference and one or more of a state identifier of the consumer states, an identifier of the new consumer states, and an identifier of the difference from the interest, thereby eliminating time spent for the content-hosting device to extract the difference and one or more of a state identifier of the consumer states, an identifier of the new consumer states, and an identifier of the difference in the interest.

12. The method of claim 11, further comprising:

creating a state content object of the consumer states; and

associating the state identifier with the state content object.

13. The computer system of claim 12, wherein associating the state identifier with the state content object further comprises assigning a network name to the state content object based on the consumer state identifier.

14. The computer system of claim 13, wherein integrating the consumer states into the interest comprises one or more of:

embedding the consumer states in the interest;

embedding the state content object in the interest;

encoding the state identifier in the interest;

encoding the name of the state content object in the interest;

encoding the state identifier in the name for the interest; and

encoding the state content object in the name for the interest.

15. The computer system of claim 11, wherein the method further comprises caching the consumer states.