Network named fragments in a content centric network

• US 10,419,345 B2
• Filed: 10/23/2017
• Issued: 09/17/2019
• Est. Priority Date: 09/11/2015
• Status: Active Grant

• Current Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Original Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Inventors: Mosko, Marc E., Wood, Christopher A.
• Primary Examiner(s): Chan, Sai Ming
• Application Number:
  US15/790,893
• Publication Number:
  US 20180048570A1
• Time in Patent Office: 694 Days
• Field of Search: 370392
• CPC Class Codes: H04L 2209/60 Digital content management, e.g. content distribution
• CPC Class Codes: H04L 45/306 Route determination based on the nature of the carried application
• CPC Class Codes: H04L 45/7453 using hashing
• CPC Class Codes: H04L 63/04 for providing a confidential data exchange among entities communicating through data packet networks
• CPC Class Codes: H04L 63/12 Applying verification of the received information cryptographic mechanisms or cryptographic arrangements for data integrity or data verification H04L9/32
• CPC Class Codes: H04L 9/00 Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
• CPC Class Codes: H04L 9/3247 involving digital signatures
• CPC Class Codes: H04L 9/50 using hash chains, e.g. blockchains or hash trees

Abstract

A system facilitates efficient and secure transportation of content. An intermediate node receives a packet that corresponds to a fragment of a content object message that is fragmented into a plurality of fragments. One or more fragments of the plurality of fragments indicate a unique name that is a hierarchically structured variable-length identifier that comprises contiguous name components ordered from a most general level to a most specific level. The received fragment indicates an intermediate state which is based on a hash function performed on an intermediate state from a previous fragment and data included in the received fragment. In response to determining that the received fragment is a first fragment, the system identifies a first entry in a pending interest table for an interest with a name that is based on a hash of a content object and that corresponds to the first fragment.

Claims

1. A computer system for facilitating forwarding of packets, the computer system comprising:

a processor; and

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

receiving, by an intermediate node, a packet that corresponds to a received fragment of a content object message that is fragmented into a plurality of fragments,

wherein one or more fragments of the plurality of fragments indicate a unique name,

wherein the received fragment indicates an intermediate state which is based on a hash function performed on an intermediate state form a previous fragment and data included in the received fragment;

in response to determining that the received fragment is a first fragment;

identifying a first entry in a pending interest table for an interest with a name that is based on a hash of a content object and that corresponds to the first fragment, and removing the first entry from the pending interest table; and

creating a second entry in the pending interest table based on a digest or a segment identifier for the content object message; and

in response to determining that the received fragment is a subsequent fragment, identifying an entry in the pending interest table for an interest with a digest or a segment identifier that corresponds to the subsequent fragment.

2. The computer system of claim 1, wherein a name for the received fragment indicates the intermediate state and a number indicating a byte offset that corresponds to a starting byte for the received fragment.

3. The computer system of claim 1, wherein a name for the received fragment indicates a digest or a segment identifier for the content object message.

4. The computer system of claim 1, wherein the first fragment indicates a digital signature of a producer of the content object message.

5. The computer system of claim 1, wherein the first fragment includes no payload or a payload with a size smaller than a predetermined threshold that does not require re-fragmentation.

6. The computer system of claim 1, wherein the received fragment indicates a segment identifier that is indicated in the other fragments of the content object message and identifies the received fragment and other fragments of the plurality of fragments as corresponding to the content object message.

7. The computer system of claim 6, wherein the received fragment is a final fragment of the content object message and includes a digital signature of a producer of the content object message, wherein the digital signature creates a relationship between the segment identifier and a digest for the content object message.

8. The computer system of claim 1 wherein the first fragment includes an overall length for the content object message, wherein a corresponding entry in the pending interest table includes the overall length and a total number of bytes forwarded, and wherein

the method further comprises:

in response to determining that the received fragment corresponds to an entry in the pending interest table, updating the total number of bytes forwarded based on a length and a position for the received fragment; and

in response to determining that the total number of bytes forwarded is equal to the overall length, removing the corresponding entry from the pending interest table.

9. A computer-implemented method for forwarding packets, the method comprising:

receiving, by an intermediate node, a packet that corresponds to a received fragment of a content object message that is fragmented into a plurality of fragments,

wherein one or more fragments of the plurality of fragments indicates a unique name,

wherein the received fragment indicates an intermediate state which is based on a hash function performed on an intermediate state from a previous fragment and data included in the received fragment;

in response to determining that the received fragment is a first fragment;

identifying a first entry in a pending interest table for an interest with a name that is based on a hash of a content object and that corresponds to the first fragment, and removing the first entry from the pending interest table; and

creating a second entry in the pending interest table based on a digest or a segment identifier for the content object message; and

in response to determining that the received fragment is a subsequent fragment, identifying an entry in the pending interest table for an interest with a digest or a segment identifier that corresponds to the subsequent fragment.

10. The method of claim 9, wherein a name for the received fragment indicates the intermediate state and a number indicating a byte offset that corresponds to a starting byte for the received fragment.

11. The method of claim 9, wherein a name for the received fragment indicates a digest or a segment identifier for the content object message.

12. The method of claim 9, wherein the first fragment indicates a digital signature of a producer of the content object message.

13. The method of claim 9, wherein the first fragment includes an overall length for the content object message, and wherein a corresponding entry in the pending interest table includes the overall length and a total number of bytes forwarded,

the method further comprising:

in response to determining that the received fragment corresponds to an entry in the pending interest table, updating the total number of bytes forwarded based on a length and a position for the received fragment; and

in response to determining that the total number of bytes forwarded is equal to the overall length, removing the corresponding entry from the pending interest table.

14. Non-transitory computer readable media encoded with instructions that, when executed by a processor, cause the processor to perform:

receiving, by an intermediate node, a packet that corresponds to a received fragment of a content object message that is fragmented into a plurality of fragments,

wherein one or more fragments of the plurality of fragments indicate a unique name,

wherein the received fragment indicates an intermediate state which is based on a hash function performed on an intermediate state form a previous fragment and data included in the received fragment;

in response to determining that the received fragment is a first fragment;

identifying a first entry in a pending interest table for an interest with a name that is based on a hash of a content object and that corresponds to the first fragment, and removing the first entry from the pending interest table; and

creating a second entry in the pending interest table based on a digest or a segment identifier for the content object message; and

in response to determining that the received fragment is a subsequent fragment, identifying an entry in the pending interest table for an interest with a digest or a segment identifier that corresponds to the subsequent fragment.

15. The non-transitory computer readable media of claim 14, wherein a name for the received fragment indicates the intermediate state and a number indicating a byte offset that corresponds to a starting byte for the received fragment.

16. The non-transitory computer readable media of claim 14, wherein a name for the received fragment indicates a digest or a segment identifier for the content object message.

17. The non-transitory computer readable media of claim 14, wherein the first fragment includes an overall length for the content object message, wherein a corresponding entry in the pending interest table includes the overall length and a total number of bytes forwarded, and further comprising instructions to cause the processor to perform:

in response to determining that the received fragment corresponds to an entry in the pending interest table, updating the total number of bytes forwarded based on a length and a position for the received fragment; and

in response to determining that the total number of bytes forwarded is equal to the overall length, removing the corresponding entry from the pending interest table.

18. The non-transitory computer readable media of claim 14, wherein the first fragment includes no payload or a payload with a size smaller than a predetermined threshold that does not require re-fragmentation.

19. The non-transitory computer readable media of claim 14, wherein the received fragment indicates a segment identifier that is indicated in the other fragments of the content object message and identifies the received fragment and the other fragments of the plurality of fragments as corresponding to the content object message.

20. The non-transitory computer readable media of claim 19, wherein the received fragment is a final fragment of the content object message and includes a digital signature of a producer of the content object message, wherein the digital signature creates a relationship between the segment identifier and a digest for the content object message.