SYSTEM FOR FORWARDING A PACKET WITH A HIERARCHICALLY STRUCTURED VARIABLE-LENGTH IDENTIFIER
First Claim
1. A computer-implemented method for forwarding a packet with an hierarchically structured variable-length identifier (HSVLI), wherein the computer includes a processor, the method comprising:
- receiving on an input port a packet with an HSVLI,wherein the HSVLI indicates a piece of content and can be hierarchically structured, comprising contiguous components ordered from a most general level to a most specific level; and
wherein the length of a respective identifier is not fixed;
converting the HSVLI into a fixed-length key;
obtaining forwarding information based on one or more longest-prefix matches with a longest-prefix-match lookup engine using the fixed-length key; and
forwarding the packet to an output port based on the forwarding information.
3 Assignments
0 Petitions
Accused Products
Abstract
One embodiment provides a system that receives a packet with a hierarchically structured variable-length identifier (HSVLI). An HSVLI indicates a piece or collection of content and may be hierarchically structured, comprising contiguous components ordered from a most general level to a most specific level. The length of a respective identifier is not fixed. During operation, the system converts the HSVLI into a fixed-length key. Subsequently, the system obtains forwarding information based on one or more longest-prefix matches with a longest-prefix-match lookup engine using the fixed-length key. Next, the system forwards the packet to an output port based on the forwarding information.
-
Citations
24 Claims
-
1. A computer-implemented method for forwarding a packet with an hierarchically structured variable-length identifier (HSVLI), wherein the computer includes a processor, the method comprising:
-
receiving on an input port a packet with an HSVLI, wherein the HSVLI indicates a piece of content and can be hierarchically structured, comprising contiguous components ordered from a most general level to a most specific level; and wherein the length of a respective identifier is not fixed; converting the HSVLI into a fixed-length key; obtaining forwarding information based on one or more longest-prefix matches with a longest-prefix-match lookup engine using the fixed-length key; and forwarding the packet to an output port based on the forwarding information. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8)
-
-
9. An apparatus for forwarding a packet with an HSVLI, wherein the computer includes a processor, the method comprising:
-
a processor; a memory; a receiving mechanism configured to receive on an input port a packet with an HSVLI, wherein the HSVLI indicates a piece of content and can be hierarchically structured, comprising contiguous components ordered from a most general level to a most specific level; and wherein the length of a respective identifier is not fixed; a converting mechanism configured to convert the HSVLI into a fixed-length key; a forwarding-information-obtaining mechanism configured to obtain forwarding information based on one or more longest-prefix matches with a longest-prefix-match lookup engine using the fixed-length key; and a packet-forwarding mechanism configured to forward the packet to an output port based on the forwarding information. - View Dependent Claims (10, 11, 12, 13, 14, 15, 16)
-
-
17. A computer-readable storage device storing instructions that when executed by a computer cause the computer to perform a method for forwarding a packet with an HSVLI, the method comprising:
-
receiving on an input port a packet comprising an HSVLI, wherein the HSVLI indicates a piece of content and can be hierarchically structured, comprising contiguous components ordered from a most general level to a most specific level; and wherein the length of a respective identifier is not fixed; converting the HSVLI into a fixed-length key; obtaining forwarding information based on one or more longest-prefix matches with a longest-prefix-match lookup engine using the fixed-length key; and forwarding the packet to an output port based on the forwarding information. - View Dependent Claims (18, 19, 20, 21, 22, 23, 24)
-
Specification