IP Library Granted Patent US 10,104,041
Granted Patent B2
US 10,104,041 · App. 15/261,170 · Granted Oct 16, 2018

Controlling the spread of interests and content in a content centric network

Inventors: Van L. Jacobson (Montara, CA); Diana K. Smetters (Belmont, CA)
Assignee: Cisco Technology, Inc.
H04L63/0227G06F15/173H04L9/006H04L9/14H04L9/30H04L9/3247H04L45/08H04L45/74H04L47/20H04L47/32H04L63/06H04L63/1458H04L63/20H04L67/327
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 10,104,041
App. No.
15/261,170
Granted
Oct 16, 2018
Kind
B2
Abstract

One embodiment of the present invention provides a system for controlling the spread of interests and content in a content centric network (CCN). During operation, the system maintains a routing policy for content data. The system also receives a packet associated with a piece of content or an interest for the content. Next, the system determines that the structured name included in the packet is within the namespace specified in the routing policy. The system further determines that the packet satisfies the condition in the routing policy. Subsequently, the system routes the packet based on in part the action corresponding to the condition as specified in the routing policy.

Claims (62)

1. A computer-executed method for controlling the spread of interests and content in a content centric network, comprising:

receiving a packet including a piece of content or an interest for the content, wherein the packet further includes a hierarchically structured name of the content;

identifying, using a longest-matching lookup of the hierarchically structured name of the content, a routing policy applicable to a longest matching prefix of the hierarchically structured name, wherein the routing policy specifies a condition associated with an originating entity or a destination entity of the packet, and a forwarding action corresponding to the condition;

in response to determining that the prefix matches the hierarchically structured name of the content and that the originating entity or the destination entity of the packet satisfies the condition in the routing policy, forwarding the packet according to the forwarding action specified in the routing policy;

in response to determining that the originating entity or the destination entity of the packet does not satisfy the condition in the routing policy, forwarding the packet according to a default forwarding action; and

defeating a denial-of-service attack against a policy enforcement system by greylisting a public key held by a signer of the content so that automatic retrieval of the public key is deferred.

2. The method of claim 1 , wherein the forwarding action comprises one or more of:

dropping content packets, thereby preventing creation of content with a certain name;

dropping interest packets, thereby preventing interests from circulating;

forwarding the packet to another node;

copying or redirecting the packet; and

deferring action on the packet.

3. The method of claim 1 , wherein determining that the originating entity or destination entity of the packet satisfies the condition comprises matching an identity of the signer of the content by using a credential held by the signer of the content.

4. The method of claim 1 , wherein determining that the originating entity or destination entity of the packet satisfies the condition comprises matching an identity of a node generating the interest by using the public key.

5. The method of claim 1 , wherein determining that the originating entity or destination entity of the packet satisfies the condition comprises matching a publisher of the content or a consumer of the content.

6. The method of claim 1 , wherein determining that the originating entity or destination entity of the packet satisfies the condition comprises matching one or more of:

a network interface on which the packet arrived; and

a network address indicating where the packet is originated or destined.

7. The method of claim 1 , further comprising stochastically verifying the routing policy by router nodes, thus enabling an overall expected level of policy compliance and verification.

8. The method of claim 1 , further comprising propagating the routing policy to an upstream node, whereby the upstream node can optionally enforce the routing policy and filter content.

9. An apparatus for controlling the spread of interests and content in a content centric network, comprising:

a processor; and

a memory, wherein the processor is configured to:

receive a packet including a piece of content or an interest for the content, wherein the packet further includes a hierarchically structured name of the content;

identify, using a longest-matching lookup of the hierarchically structured name of the content, a routing policy applicable to a longest matching prefix of the hierarchically structured name, wherein the routing policy specifies a condition associated with an originating entity or a destination entity of the packet, and a forwarding action corresponding to the condition;

in response to determining that the prefix matches the hierarchically structured name of the content and that the originating entity or destination entity of the packet satisfies the condition in the routing policy, forward the packet according to the forwarding action specified in the routing policy;

in response to determining that the originating entity or the destination entity of the packet does not satisfy the condition in the routing policy, forward the packet according to a default forwarding action; and

defeat a denial-of-service attack against a policy enforcement system by greylisting a public key held by a signer of the content so that automatic retrieval of the public key is deferred.

10. The apparatus of claim 9 , wherein while forwarding the packet, the processor is configured to perform one or more of the following operations:

dropping content packets, thereby preventing creation of content with a certain name;

dropping interest packets, thereby preventing interests from circulating;

forwarding the packet to another node;

copying or redirect the packet; and

deferring action on the packet.

11. The apparatus of claim 9 , wherein while determining that the originating entity or destination entity of the packet satisfies the condition, the processor is configured to match an identity of the signer of the content by using a credential held by the signer of the content.

12. The apparatus of claim 9 , wherein while determining that the originating entity or destination entity of the packet satisfies the condition, the processor is configured to match an identity of a node generating the interest by using the public key.

13. The apparatus of claim 9 , wherein while determining that the originating entity or destination entity of the packet satisfies the condition, the processor is configured to match a publisher of the content or a consumer of the content.

14. The apparatus of claim 9 , wherein while determining that the originating entity or destination entity of the packet satisfies the condition, the processor is configured to match one or more of:

a network interface on which the packet arrived; and

a network address indicating where the packet is originated or destined.

15. The apparatus of claim 9 , wherein while determining that the originating entity or destination entity of the packet satisfies the condition, the processor is configured to verify stochastically the routing policy by router nodes, thus enabling an overall expected level of policy compliance and verification.

16. The apparatus of claim 9 , wherein the processor is further configured to propagate the routing policy to an upstream node, whereby the upstream node can optionally enforce the routing policy and filter content.

17. A computer-readable storage device storing instructions that when executed by a computer cause the computer to perform a method for controlling the spread of interests and content in a content centric network, the method comprising:

receiving a packet including a piece of content or an interest for the content, wherein the packet further includes a hierarchically structured name of the content;

identifying, using a longest-matching lookup of the hierarchically structured name of the content, a routing policy applicable to a longest matching prefix of the hierarchically structured name, wherein the routing policy specifies a condition associated with an originating entity or a destination entity of the packet, and a forwarding action corresponding to the condition;

in response to determining that the prefix matches the hierarchically structured name of the content and that the originating entity or destination entity of the packet satisfies the condition in the routing policy, forwarding the packet according to the forwarding action specified in the routing policy;

in response to determining that the originating entity or destination entity of the packet does not satisfy the condition in the routing policy, forwarding the packet according to a default forwarding action; and

defeating a denial-of-service attack against a policy enforcement system by greylisting a public key held by a signer of the content so that automatic retrieval of the public key is deferred.

18. The storage device of claim 17 , wherein routing the packet comprises one or more of:

dropping content packets, thereby preventing creation of content with a certain name;

dropping interest packets, thereby preventing interests from circulating;

forwarding the packet to another node;

copying or redirecting the packet; and

deferring action on the packet.

19. The storage device of claim 17 , wherein determining that the originating entity or destination entity of the packet satisfies the condition comprises matching an identity of the signer of the content by using a credential held by the signer of the content.

20. The storage device of claim 17 , wherein determining that the originating entity or destination entity of the packet satisfies the condition comprises matching an identity of a node generating the interest by using the public key.

21. The storage device of claim 17 , wherein determining that the originating entity or destination entity of the packet satisfies the condition comprises matching a publisher of the content or a consumer of the content.

22. The storage device of claim 17 , wherein determining that the originating entity or destination entity of the packet satisfies the condition comprises matching one or more of:

a network interface on which the packet arrived; and

a network address indicating where the packet is originated or destined.

23. The storage device of claim 17 , wherein the method further comprises stochastically verifying the routing policy by router nodes, thus enabling an overall expected level of policy compliance and verification.

24. The storage device of claim 17 , wherein the method further comprises propagating the routing policy to an upstream node, whereby the upstream node can optionally enforce the routing policy and filter content.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 14, 2017
From: PALO ALTO RESEARCH CENTER INCORPORATED
To: CISCO SYSTEMS, INC.
Reel/Frame 041714/0373 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 14, 2017
From: CISCO SYSTEMS, INC.
To: CISCO TECHNOLOGY, INC.
Reel/Frame 041715/0001 →
Continuity (3)
Continuation 12338175 · Dec 18, 2008
Provisional Application 61054044 · May 16, 2008
Related Publication 20160380970A1 · Dec 29, 2016