Some embodiments provide a method for configuring unit memories (eg, unit static random
access memories (SRAMs) and ternary content addressable memories (TCAMs) of a …

In a network element cache operation is enhanced by extracting a set of fields from a packet,
constructing a hash key from the extracted fields, and identifying a subset of the fields …

In one embodiment, a packet switching device comprises: a lookup chip including one or
more processors and on-lookup chip memory, and off-lookup chip memory. In one …

US10230639B1 - Enhanced prefix matching - Google Patents US10230639B1 - Enhanced
prefix matching - Google Patents Enhanced prefix matching Download PDF Info Publication …

Technologies for compressing data with multiple hash tables include a compute device. The
compute device is to produce, for each of multiple string prefixes of different string prefix …

A routing table is represented as a binary search tree ordered by prefix lengths. Markers are
placed to guide accessing nodes in designated subtrees to search for a longest prefix match …

ABSTRACT A data packet is received in a network element. The network element has a
cache memory in which cache entries repre sent a portion of addresses stored in a main …

One embodiment performs longest prefix matching operations in one or more different
manners that provides packet processing and/or memory efficiencies in the processing of …

(57) ABSTRACT A network device is provided. The network device includes: a hash memory
and a controller. The hash memory has a plurality of hash tables, wherein each hash table …

Entropy in routing tables may be increase to perform packet forwarding. Hash tables that
store forwarding routes may be divided into multiple hash table segments. Forwarding …