Cache management on high availability routers in a content centric network

• US 10,212,248 B2
• Filed: 10/03/2016
• Issued: 02/19/2019
• Est. Priority Date: 10/03/2016
• Status: Active Grant

• Current Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Original Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Inventors: Ayyagari, Ramesh C., Goel, Priti, Konezny, Mark D.
• Primary Examiner(s): Chan, Wing F
• Assistant Examiner(s): Maniwang, Joseph R
• Application Number:
  US15/284,327
• Publication Number:
  US 20180097908A1
• Time in Patent Office: 869 Days
• Field of Search: 709223
• CPC Class Codes: H04L 45/38 Flow based routing
• CPC Class Codes: H04L 65/611 for multicast or broadcast systems for broadcast or conference H04L12/18; arrangements for broadcast or distribution combined with broadcast H04H20/00; arrangements for broadcast applications with a direct linkage to broadcast information or to broadcast space-time H04H60/00; selective distribution of broadcast services, e.g. multimedia broadcast multicast service [MBMS], H04W4/06
• CPC Class Codes: H04L 67/1097 for distributed storage of data in networks, e.g. transport arrangements for network file system [NFS], storage area networks [SAN] or network attached storage [NAS]
• CPC Class Codes: H04L 67/5682 Policies or rules for updating, deleting or replacing the stored data

Abstract

One embodiment provides a forwarding device, comprising a plurality of components, including one or more line cards and a supervisor card. An ingress line card receives a content object with a name. In response to determining a distributed storage technique, a selected line card stores the content object in a location which is a cache of the selected line card. The selected line card creates a first entry in a table of the selected line card, wherein the first entry indicates the content object name and the location in which the content object is stored. The selected line card transmits a first notification message to other components, wherein the first notification message indicates the content object name and the location indicated in the first entry. A respective other component creates a second entry in a table for the respective other component, wherein the second entry matches the first entry.

Claims

1. A forwarding device, comprising:

a plurality of components, including one or more line cards and a supervisor card, wherein the components perform a method, the method comprising;

receiving, by an ingress line card of the forwarding device, a content object with a name;

in response to determining a distributed storage technique;

storing, by a selected line card, the content object in a location which is a cache of the selected line card;

creating, by the selected line card, a first entry in a table of the selected line card, wherein the first entry indicates the content object name and the location in which the content object is stored;

transmitting, by the selected line card, a first notification message to other components, wherein the first notification message indicates the content object name and the location indicated in the first entry; and

creating, by a respective other component, a second entry in a table for the respective other component, wherein the second entry matches the first entry.

2. The forwarding device of claim 1, wherein the selected line card is one or more of the ingress line card and an egress line card,

wherein if the selected line card is the egress line card, the method further comprises transmitting, by the ingress line card, the content object to the egress line card, and

wherein if the selected line card is both the ingress line card and the egress line card:

storing the content object, creating the first entry, and transmitting the first notification message are performed by the ingress line card, and

storing the content object, creating the first entry, and transmitting the first notification message are performed by the egress line card.

3. The forwarding device of claim 1, wherein transmitting the first notification message further comprises:

marking, by the selected line card, the first entry as active; and

multicasting, by the selected line card, the first notification message to the other components.

4. The forwarding device of claim 1, wherein transmitting the first notification message further comprises:

marking, by the selected line card, the first entry as inactive;

transmitting, by the selected line card to the supervisor card, a request to cache the content object at the location; and

in response to accepting, by the supervisor card, the request to cache the content object at the location;

multicasting, by the supervisor card, the first notification message to the other components;

marking, by the selected line card, the first entry as active; and

creating, by the respective other component, the second entry in the table for the respective other component.

5. The forwarding device of claim 4, wherein the method further comprises:

in response to not accepting, by the supervisor card, the request to cache the content object at the location, removing, by the selected line card, the first entry from the table of the selected line card based on a timeout of the first entry.

6. The forwarding device of claim 1, wherein in response to determining a centralized storage technique, the method further comprises:

transmitting, by the ingress line card, the content object to the supervisor card;

storing, by the supervisor card, the content object in a central location which is associated with the supervisor card;

creating, by the supervisor card, a third entry in a table of the supervisor card, wherein the third entry indicates the content object name and further indicates the supervisor card as the central location in which the content object is stored;

transmitting, by the supervisor card, a second notification message to the other components, wherein the second notification message indicates the content object name and the location indicated in the third entry; and

creating, by a respective other component, a fourth entry in a table for the respective other component, wherein the fourth entry matches the third entry.

7. The forwarding device of claim 6, wherein the central location is one or more of:

a cache on the supervisor card;

an external storage device attached to the supervisor card;

an external storage device attached to a line card; and

a dedicated line card for storage, wherein the dedicated line card is accessed only by the supervisor card.

8. The forwarding device of claim 7, wherein if the central location is the external storage device attached to the supervisor card, the external storage device attached to the line card, or the dedicated line card for storage, the method further comprises:

transmitting, by the supervisor card, the content object to the central location.

9. The forwarding device of claim 7, wherein transmitting the second notification message further comprises:

creating, by the external storage device attached to the line card or the dedicated line card for storage, the third entry in a table of the external storage device attached to the line card or the dedicated line card for storage; and

transmitting, by the external storage device attached to the line card or the dedicated line card for storage, the second notification message to the other components.

10. The forwarding device of claim 6, wherein transmitting the second notification message further comprises multicasting, by the supervisor card, the second notification message to the other components.

11. A computer-implemented method, comprising:

receiving, by an ingress line card of a forwarding device, a content object with a name, wherein the forwarding device comprises a plurality of components, including one or more line cards and a supervisor card;

in response to determining a distributed storage technique;

storing, by a selected line card, the content object in a location which is a cache of the selected line card;

creating, by the selected line card, a first entry in a table of the selected line card, wherein the first entry indicates the content object name and the location in which the content object is stored;

transmitting, by the selected line card, a first notification message to other components, wherein the first notification message indicates the content object name and the location indicated in the first entry; and

creating, by a respective other component, a second entry in a table for the respective other component, wherein the second entry matches the first entry.

12. The method of claim 11, wherein the selected line card is one or more of the ingress line card and an egress line card,

wherein if the selected line card is an egress line card, the method further comprises transmitting, by the ingress line card, the content object to the egress line card, and

wherein if the selected line card is both the ingress line card and the egress line card:

storing the content object, creating the first entry, and transmitting the first notification message are performed by the ingress line card, and

storing the content object, creating the first entry, and transmitting the first notification message are performed by the egress line card.

13. The method of claim 11, wherein transmitting the first notification message further comprises:

marking, by the selected line card, the first entry as active; and

multicasting, by the selected line card, the first notification message to the other components.

14. The method of claim 11, wherein transmitting the first notification message further comprises:

marking, by the selected line card, the first entry as inactive;

transmitting, by the selected line card to the supervisor card, a request to cache the content object at the location; and

in response to accepting, by the supervisor card, the request to cache the content object at the location;

multicasting, by the supervisor card, the first notification message to the other components;

marking, by the selected line card, the first entry as active; and

creating, by the respective other component, the second entry in the table for the respective other component.

15. The method of claim 14, further comprising:

in response to not accepting, by the supervisor card, the request to cache the content object at the location, removing, by the selected line card, the first entry from the table of the selected line card based on a timeout of the first entry.

16. The method of claim 11, wherein in response to determining a centralized storage technique, the method further comprises:

transmitting, by the ingress line card, the content object to the supervisor card;

storing, by the supervisor card, the content object in a central location which is associated with the supervisor card;

creating, by the supervisor card, a third entry in a table of the supervisor card, wherein the third entry indicates the content object name and further indicates the supervisor card as the central location in which the content object is stored;

transmitting, by the supervisor card, a second notification message to the other components, wherein the second notification message indicates the content object name and the location indicated in the third entry; and

creating, by a respective other component, a fourth entry in a table for the respective other component, wherein the fourth entry matches the third entry.

17. The method of claim 16, wherein the central location is one or more of:

a cache on the supervisor card;

an external storage device attached to the supervisor card;

an external storage device attached to a line card; and

a dedicated line card for storage, wherein the dedicated line card is accessed only by the supervisor card.

18. The method of claim 17, wherein if the central location is the external storage device attached to the supervisor card, the external storage device attached to the line card, or the dedicated line card for storage, the method further comprises:

transmitting, by the supervisor card, the content object to the central location.

19. The method of claim 17, wherein transmitting the second notification message further comprises:

creating, by the external storage device attached to the line card or the dedicated line card for storage, the third entry in a table of the external storage device attached to the line card or the dedicated line card for storage; and

transmitting, by the external storage device attached to the line card or the dedicated line card for storage, the second notification message to the other components.

20. The method of claim 16, wherein transmitting the second notification message further comprises multicasting, by the supervisor card, the second notification message to the other components.