Inventors:
Edgar Chung - Mountain View CA, US
Puneet Agarwal - Cupertino CA, US
Shailesh Maskai - Milpitas CA, US
Assignee:
Broadcom Corporation - Irvine CA
International Classification:
H04L 12/28
Abstract:
A method includes for determining a plurality of fields of a packet associated with a routing of the packet, wherein each field of the plurality of fields includes one or more bits. Arranging the bits of the plurality of fields into a plurality of ordered partitions of a search sequence, the search sequence being associated with a plurality of searches, wherein the searches are based on the bits included in one or more of the ordered partitions. Providing, to a routing table including routing information associated with the routing of the packet, one or more of the ordered partitions of the search sequence, wherein the routing table is structured based on the search sequence. Receiving, based on the plurality of searches, the routing information associated with the routing of the packet from the routing table. Routing the packet based on the routing information.