System and method for direct storage access in a content-centric network

• US 9,836,540 B2
• Filed: 03/04/2014
• Issued: 12/05/2017
• Est. Priority Date: 03/04/2014
• Status: Active Grant

• Current Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Original Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Inventors: Mosko, Marc E.
• Primary Examiner(s): Srivastava, Vivek
• Assistant Examiner(s): Khan, Atta
• Application Number:
  US14/196,498
• Publication Number:
  US 20150254347A1
• Time in Patent Office: 1,372 Days
• Field of Search: 709216
• CPC Class Codes: G06F 16/951 Indexing; Web crawling techniques
• CPC Class Codes: H04L 45/742 Route cache; Operation thereof
• CPC Class Codes: H04L 45/748 using longest matching prefix
• 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/568 Storing data temporarily at an intermediate stage, e.g. caching

Abstract

One embodiment of the present invention provides a system for caching content data to a storage device attached to a node in a content-centric network (CCN). During operation, the system receives a content packet; forwards the content packet to an incoming port of an interest in the content packet; caches a copy of the content packet in the attached storage device, assembles a query; which includes at least a network header and an address associated with storage blocks at which the cached copy of the content packet is located, corresponding to the content packet; and stores the query in a cache table, thereby facilitating a subsequent direct access to the storage blocks using the assembled query to retrieve the copy of the content packet.

Claims

1. A computer-executable method for caching content data to a storage device attached to a switch in a content-centric network (CCN), the method comprising:

receiving a first interest in a content packet;

receiving, by the switch, the content packet;

forwarding the content packet to an incoming port of the first interest in the content packet;

caching a copy of the content packet in the attached storage device, wherein the attached storage device is coupled to the switch via a communication link, and wherein the copy of the content packet is stored in a set of storage blocks located in the attached storage device;

assembling a query frame for retrieving content from at least one storage block, wherein the query frame is an Ethernet frame comprising;

an Ethernet header having a MAC address of the attached storage device; and

a logical block address (LBA) of a storage block in the set of storage blocks;

storing the query frame in a cache table in the switch; and

responsive to receiving an interest for content of the content packet, retrieving the query frame from the cache and transmitting the query frame to the attached storage device to retrieve the content packet based on the LBA, without assembling communication frames to retrieve the content packet.

2. The method of claim 1, wherein the attached storage device includes at least one of:

an advanced technology attachment (ATA) over Ethernet storage array;

a Fibre Channel over Ethernet (FCoE) storage array; and

an Internet Small Computer System Interface (iSCSI) storage array.

3. The method of claim 1, wherein the content packet includes a plurality of fragments, wherein caching a copy of the content packet involves storing each fragment into a separate set of contiguous storage blocks, wherein a separate query frame is assembled for each fragment, and wherein an entry in the cache table corresponding to the content packet includes a plurality of query frames corresponding to the plurality of fragments.

4. The method of claim 1, further comprising:

searching the cache table to obtain the assembled query frame by performing a longest-prefix-match lookup based on the second interest.

5. The method of claim 1, wherein the switch includes multiple line cards each capable of receiving content and interest packets, and wherein the cache table is populated to all of the multiple line cards.

6. A system for caching content data to a storage device attached to a switch in a content-centric network (CCN), the system comprising:

a processor;

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

receiving a first interest in a content packet;

receiving, by the switch, the content packet;

forwarding the content packet to an incoming port of the first interest in the content packet;

caching a copy of the content packet in the attached storage device, wherein the attached storage device is coupled to the switch via a communication link, and wherein the copy of the content packet is stored in a set of storage blocks located in the attached storage device;

assembling a query frame for retrieving content from at least one storage block, wherein the query frame is an Ethernet frame comprising;

an Ethernet header having a MAC address of the attached storage device; and

a logical block address (LBA) of a storage block in the set of storage blocks,

storing the query frame in a cache table in the switch; and

responsive to receiving an Interest for content of the content packet, retrieving the query frame from the cache and transmitting the query frame to the attached storage device to retrieve the content packet based on the LBA, without assembling communication frames to retrieve the content packet.

7. The system of claim 6, wherein the attached storage device includes at least one of:

an advanced technology attachment (ATA) over Ethernet storage array;

a Fibre Channel over Ethernet (FCoE) storage array; and

an Internet Small Computer System Interface (iSCSI) storage array.

8. The system of claim 6, wherein the content packet includes a plurality of fragments, wherein caching a copy of the content packet involves storing each fragment into a separate set of contiguous storage blocks, wherein a separate query frame is assembled for each fragment, and wherein an entry in the cache table corresponding to the content packet includes a plurality of query frames corresponding to the plurality of fragments.

9. The system of claim 6, further comprising:

searching the cache table to obtain the assembled query frame by performing a longest-prefix-match lookup based on the second interest.

10. The system of claim 6, wherein the switch includes multiple line cards each capable of receiving content and interest packets, and wherein the method further comprises populating the cache table to all of the multiple line cards.

11. A non-transitory computer-readable storage medium storing instructions that when executed by a computer cause the computer to perform a method for caching content data to a storage device attached to a switch in a content-centric network (CCN), the method comprising:

receiving a first interest in a content packet;

receiving, by the switch, the content packet;

forwarding the content packet to an incoming port of the first interest in the content packet;

caching a copy of the content packet in the attached storage device, wherein the attached storage device is coupled to the switch via a communication link, and wherein the copy of the content packet is stored in a set of storage blocks located in the attached storage device;

assembling a query frame for retrieving content from at least one storage block, wherein the query fame is an Ethernet frame comprising;

an Ethernet header having a MAC address of the attached storage device; and

a logical block address (LBA) of a storage block in the set of storage blocks;

storing the query frame in a cache table in the switch; and

responsive to receiving an Interest for content of the content packet, retrieving the query frame from the cache and transmitting the query frame to the attached storage device to retrieve the content packet based on the LBA, without assembling communication frames to retrieve the content packet.

12. The non-transitory computer-readable storage medium of claim 11, wherein the attached storage device includes at least one of:

an advanced technology attachment (ATA) over Ethernet storage array;

a Fibre Channel over Ethernet (FCoE) storage array; and

an Internet Small Computer System Interface (iSCSI) storage array.

13. The non-transitory computer-readable storage medium of claim 11, wherein the content packet includes a plurality of fragments, wherein caching a copy of the content packet involves storing each fragment into a separate set of contiguous storage blocks, wherein a separate query frame is assembled for each fragment, and wherein an entry in the cache table corresponding to the content packet includes a plurality of query frames corresponding to the plurality of fragments.

14. The non-transitory computer-readable storage medium of claim 11, further comprising:

searching the cache table to obtain the assembled query frame by performing a longest-prefix-match lookup based on the received interest.

15. The non-transitory computer-readable storage medium of claim 11, wherein the switch includes multiple line cards each capable of receiving content and interest packets, and wherein the cache table is populated to all of the multiple line cards.