Patent ID: 7382787
Filing Date: 2008-06-03
Classification: H04L

Abstract:
1. A method for storing a packet in a memory of a router, comprising: parsing a packet header to extract an Internet Protocol (IP) address and Quality of Service (QoS) data, the IP address and QoS data used, in part, to create a packet context; assigning an Interface Ordinal Descriptor (IOD) number to the packet, the IOD specifying a port upon which the packet was received; passing the IP address of the packet through a systolic array pipeline to perform a forwarding table lookup using a trie search of tries stored in a forwarding table; based on at least a portion of the IP address of the packet obtained from the forwarding table lookup, assigning the packet to at least one outgoing link of the router; and storing the packet in the memory based on the assigning operation.