Method and system for interest groups in a content centric network

• US 10,581,741 B2
• Filed: 09/04/2018
• Issued: 03/03/2020
• Est. Priority Date: 06/27/2016
• Status: Active Grant

• Current Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Original Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Inventors: Wood, Christopher A., Scott, Glenn C.
• Primary Examiner(s): Cattungal, Ajay
• Application Number:
  US16/120,643
• Publication Number:
  US 20180375771A1
• Time in Patent Office: 546 Days
• CPC Class Codes: H04L 45/20 Hop count for routing purposes, e.g. TTL
• CPC Class Codes: H04L 45/306 Route determination based on the nature of the carried application
• CPC Class Codes: H04L 45/34 Source routing
• CPC Class Codes: H04L 45/748 using longest matching prefix
• CPC Class Codes: H04L 47/32 by discarding or delaying data units, e.g. packets or frames
• CPC Class Codes: H04L 67/568 Storing data temporarily at an intermediate stage, e.g. caching
• CPC Class Codes: H04L 67/63 Routing a service request depending on the request content or context

Abstract

One embodiment provides a system for facilitating efficient communication of an interest group packet indicating a collection of interests. During operation, the system receives, by an intermediate node, a first packet which has a name and indicates a set of member interests, wherein a member interest has a name, wherein a name is a hierarchically structured variable length identifier that includes contiguous name components ordered from a most general level to a most specific level. In response to obtaining a content object which satisfies a member interest, the system removes the indicated member interest from the first packet. The system adds an entry in a pending interest table for the first packet, wherein the entry indicates the name for the first packet, the name for each member interest, and an indicator of whether each member interest is satisfied. The system transmits the first packet to another node.

Claims

1. A method comprising:

receiving a first packet which indicates a set of member interests respectively requesting content objects to satisfy the member interests, wherein the first packet includes a condition for splitting the first packet into one or more subsets of the set of member interests;

determining whether the condition for splitting the first packet has occurred; and

in response to determining that the condition for splitting the first packet has occurred;

splitting the first packet into the one or more subsets of the set of member interests;

discarding the first packet; and

forwarding the one or more subsets of the set of member interests.

2. The method of claim 1, wherein splitting the first packet into the one or more subsets of the set of member interests includes splitting the first packet into individual interests respectively corresponding to one or more member interests of the set of member interests.

3. The method of claim 1, wherein splitting the first packet into the one or more subsets of the set of member interests includes splitting the first packet into one or more sets of member interests each of which include one or more member interests of the set of member interests.

4. The method of claim 1, wherein splitting the first packet into the one or more subsets of the set of member interests includes splitting the first packet into subsets of individual interests respectively corresponding to one or more member interests of the set of member interests.

5. The method of claim 1, wherein determining whether the condition for splitting the first packet has occurred includes determining whether a hop count is equal to a predetermined number, wherein the hop count indicates a number of hops taken by the first packet.

6. The method of claim 1, wherein determining whether the condition for splitting the first packet has occurred includes determining whether a specified name prefix matches an entry in a forwarding information base.

7. The method of claim 1, wherein determining whether the condition for splitting the first packet has occurred includes determining whether the first packet has reached a topological portion of a network.

8. An apparatus comprising:

a processor; and

a storage device storing instructions that when executed by the processor cause the processor to;

receive a first packet which indicates a set of member interests respectively requesting content objects to satisfy the member interests, wherein the first packet includes a condition for splitting the first packet into one or more subsets of the set of member interests;

determine whether the condition for splitting the first packet has occurred; and

in response to determining that the condition for splitting the first packet has occurred;

split the first packet into the one or more subsets of the set of member interests;

discard the first packet; and

forward the one or more subsets of the set of member interests.

9. The apparatus of claim 8, wherein the instructions further cause the processor to split the first packet into individual interests respectively corresponding to one or more member interests of the set of member interests.

10. The apparatus of claim 8, wherein the instructions further cause the processor to split the first packet into one or more sets of member interests each of which include one or more member interests of the set of member interests.

11. The apparatus of claim 8, wherein the instructions further cause the processor to split the first packet into subsets of individual interests respectively corresponding to one or more member interests of the set of member interests.

12. The apparatus of claim 8, wherein the instructions further cause the processor to determine whether a hop count is equal to a predetermined number, wherein the hop count indicates a number of hops taken by the first packet.

13. The apparatus of claim 8, wherein the instructions further cause the processor to determine whether a specified name prefix matches an entry in a forwarding information base.

14. The apparatus of claim 8, wherein the instructions further cause the processor to determine whether the first packet has reached a topological portion of a network.

15. A non-transitory computer-readable storage medium storing instructions that when executed by a processor cause the processor to:

receive a first packet which indicates a set of member interests respectively requesting content objects to satisfy the member interests, wherein the first packet includes a condition for splitting the first packet into one or more subsets of the set of member interests;

determine whether the condition for splitting the first packet has occurred; and

in response to determining that the condition for splitting the first packet has occurred;

split the first packet into the one or more subsets of the set of member interests;

discard the first packet; and

forward the one or more subsets of the set of member interests.

16. The storage medium of claim 15, wherein the instructions further cause the processor to split the first packet into individual interests respectively corresponding to one or more member interests of the set of member interests.

17. The storage medium of claim 15, wherein the instructions further cause the processor to split the first packet into one or more sets of member interests each of which include one or more member interests of the set of member interests.

18. The storage medium of claim 15, wherein the instructions further cause the processor to split the first packet into subsets of individual interests respectively corresponding to one or more member interests of the set of member interests.

19. The storage medium of claim 15, wherein the instructions further cause the processor to determine whether a hop count is equal to a predetermined number, wherein the hop count indicates a number of hops taken by the first packet.

20. The storage medium of claim 15, wherein the instructions further cause the processor to determine whether a specified name prefix matches an entry in a forwarding information base.