CCN routing using hardware-assisted hash tables

A non-transitory computer-readable storage medium storing instructions that, when executed by a computer, cause the computer to perform a method for forwarding packets, the method comprising:

• receiving a packet with a hierarchically structured variable length identifier (HSVLI) that comprises contiguous name components;
• based on determining that a size of a name component is less than or equal to a predetermined threshold, determining a first forwarding entry based on a parent identifier;
• if the size is greater than the predetermined threshold, compressing the name component using a first compression function to obtain a first compressed key, and determining a second forwarding entry based on the parent identifier and the first compressed key;
• and
• based on determining that the first compressed key and a second compressed key both return a same forwarding entry, performing a second compression function on the name component to obtain a third compressed key.

A computer system for forwarding packets, the system comprising:

• a processor;
• and
• a storage device coupled to the processor and storing instructions that, when executed by a computer, cause the computer to perform a method, the method including
• receiving a packet with a hierarchically structured variable length identifier (HSVLI) that comprises contiguous name components;
• based on determining that a size of a name component is less than or equal to a predetermined threshold, determining a first forwarding entry based on a parent identifier;
• if the size is greater than the predetermined threshold, compressing the name component using a first compression function to obtain a first compressed key, and determining a second forwarding entry based on the parent identifier and the first compressed key;
• and
• based on determining that the first compressed key and a second compressed key both return a same forwarding entry, performing a second compression function on the name component to obtain a third compressed key.