Cut-through forwarding of CCNx message fragments with IP encapsulation
First Claim
1. A computer-implemented method for forwarding packets, the method comprising:
- determining, by a content-requesting node, a maximum transmission unit of a network;
fragmenting, by the content-requesting node, a message into one or more packets, wherein the size of each packet is less than or equal to the maximum transmission unit of the network;
generating, by the content-requesting node, a flow identifier which indicates that a respective packet corresponds to the message, wherein the flow identifier corresponds to an identifier of the message,wherein the identifier of the message is a hierarchically structured variable length identifier which comprises contiguous name components ordered from a most general level to a most specific level;
generating, by the content-requesting node, a fragment header which identifies the one or more packets as corresponding to the message, wherein the fragment header includes;
the flow identifier;
a fragment count that indicates a total number of fragments which correspond to the message; and
a fragment number that indicates an index of the fragment;
receiving, by a computing device, a first packet that corresponds to a fragment of the message and contains the fragment header;
storing, by the computing device, in a data structure a mapping relationship between the fragment header and the identifier of the message; and
making, by the computing device, a forwarding decision for the first packet based on the fragment header prior to receiving all fragment packets associated with the message,thereby facilitating cut-through forwarding of the message fragments over a network.
3 Assignments
0 Petitions
Accused Products
Abstract
One embodiment provides a system that facilitates cut-through forwarding of message fragments over a network. During operation, the system receives a packet that corresponds to a fragment of a message and contains a fragment header. The system stores in a data structure a mapping relationship between the fragment header and a hierarchically structured variable-length identifier (HSVLI), wherein the HSVLI comprises contiguous name components ordered from a most general level to a most specific level. The system makes a forwarding decision for the packet based on the fragment header prior to receiving all fragment packets associated with the message, thereby facilitating cut-through forwarding of the message fragments over a network.
392 Citations
18 Claims
-
1. A computer-implemented method for forwarding packets, the method comprising:
-
determining, by a content-requesting node, a maximum transmission unit of a network; fragmenting, by the content-requesting node, a message into one or more packets, wherein the size of each packet is less than or equal to the maximum transmission unit of the network; generating, by the content-requesting node, a flow identifier which indicates that a respective packet corresponds to the message, wherein the flow identifier corresponds to an identifier of the message, wherein the identifier of the message is a hierarchically structured variable length identifier which comprises contiguous name components ordered from a most general level to a most specific level; generating, by the content-requesting node, a fragment header which identifies the one or more packets as corresponding to the message, wherein the fragment header includes; the flow identifier; a fragment count that indicates a total number of fragments which correspond to the message; and a fragment number that indicates an index of the fragment; receiving, by a computing device, a first packet that corresponds to a fragment of the message and contains the fragment header; storing, by the computing device, in a data structure a mapping relationship between the fragment header and the identifier of the message; and making, by the computing device, a forwarding decision for the first packet based on the fragment header prior to receiving all fragment packets associated with the message, thereby facilitating cut-through forwarding of the message fragments over a network. - View Dependent Claims (2, 3, 4, 5, 6)
-
-
7. A computer system for facilitating forwarding of packets, the 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; determining, by a content-requesting node, a maximum transmission unit of a network; fragmenting, by the content-requesting node, a message into one or more packets, wherein the size of each packet is less than or equal to the maximum transmission unit of the network; generating, by the content-requesting node, a flow identifier which indicates that a respective packet corresponds to the message, wherein the flow identifier corresponds to an identifier of the message; wherein the identifier of the message is a hierarchically structured variable length identifier which comprises contiguous name components ordered from a most general level to a most specific level; generating, by the content-requesting node, a fragment header which identifies the one or more packets as corresponding to the message, wherein the fragment header includes; the flow identifier; a fragment count that indicates a total number of fragments which correspond to the message; and a fragment number that indicates an index of the fragment; receiving, by a computing device, a first packet that corresponds to a fragment of the message and contains the fragment header; storing, by the computing device, in a data structure a mapping relationship between the fragment header and the identifier of the message; and making, by the computing device, a forwarding decision for the first packet based on the fragment header prior to receiving all fragment packets associated with the message, thereby facilitating cut-through forwarding of the message fragments over a network. - View Dependent Claims (8, 9, 10, 11, 12)
-
-
13. A non-transitory computer-readable storage medium storing instructions that when executed by a computer cause the computer to perform a method, the method comprising:
-
determining, by a content-requesting node, a maximum transmission unit of a network; fragmenting, by the content-requesting node, a message into one or more packets, wherein the size of each packet is less than or equal to the maximum transmission unit of the network; generating, by the content-requesting node, a flow identifier which indicates that a respective packet corresponds to the message, wherein the flow identifier corresponds to an identifier of the message, wherein the identifier of the message is a hierarchically structured variable length identifier which comprises contiguous name components ordered from a most general level to a most specific level; generating, by the content-requesting node, a fragment header which identifies the one or more packets as corresponding to the message, wherein the fragment header includes; the flow identifier; a fragment count that indicates a total number of fragments which correspond to the message; and a fragment number that indicates an index of the fragment; receiving, by a computing device, a first packet that corresponds to a fragment of the message and contains the fragment header; storing, by the computing device, in a data structure a mapping relationship between the fragment header and the identifier of the message; and making, by the computing device, a forwarding decision for the packet based on the fragment header prior to receiving all fragment packets associated with the message, thereby facilitating cut-through forwarding of the message fragments over a network. - View Dependent Claims (14, 15, 16, 17, 18)
-
Specification