Header compression for CCN messages using dictionary
AssigneeCisco Technology, Inc.
InventorMarc E. Mosko
Life of this patent
Estimating the term…
Abstract
One embodiment provides a system that facilitates efficient packet forwarding. During operation, the system stores, in a storage device in a first node, a static dictionary comprising a mapping between a type and length (TL) string and a compressed replacement string. In response to identifying the TL string in a packet, the system replaces the TL string with the compressed replacement string and transmits the packet to a second node, which stores the static dictionary in a local storage device, thereby facilitating compression of a TL string.
Claims17
A computer-implemented method for efficient packet forwarding, the method comprising:
- storing, in a storage device in a first node, a static dictionary comprising a mapping between a type and length (TL) string and a compressed replacement string;
- in response to identifying the TL string in a packet, replacing the TL string with the compressed replacement string, wherein the packet is a content-centric network (CCN) message, and wherein a name for the CCN message is a hierarchically structured variable length identifier (HSVLI) which comprises contiguous name components ordered from a most general level to a most specific level;
- replacing a fixed header of the CCN message with a compressed fixed header;
- and
- transmitting the packet to a second node storing the static dictionary in a local storage device, thereby facilitating compression of a TL string.
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:
- storing, in a storage device in a first node, a static dictionary comprising a mapping between a type and length (TL) string and a compressed replacement string;
- in response to identifying the TL string in a packet, replace the TL string with the compressed replacement string, wherein the packet is a content-centric network (CCN) message, and wherein a name for the CCN message is a hierarchically structured variable length identifier (HSVLI) which comprises contiguous name components ordered from a most general level to a most specific level;
- replacing a fixed header of the CCN message with a compressed fixed header;
- and
- transmitting the CCN message to a second node storing the static dictionary in a local storage device, thereby facilitating compression of a TL string.
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:
- storing, in a storage device in a first node, a static dictionary comprising a mapping between a type and length (TL) string and a compressed replacement string;
- in response to identifying the TL string in a packet, replace the TL string with the compressed replacement string, wherein the packet is a content-centric network (CCN) message, and wherein a name for the CCN message is a hierarchically structured variable length identifier (HSVLI) which comprises contiguous name components ordered from a most general level to a most specific level;
- replacing a fixed header of the CCN message with a compressed fixed header;
- and
- transmitting the packet to a second node storing the static dictionary in a local storage device, thereby facilitating compression of a TL string.
Dependencies are inferred from the claim text.