×

Packet routing and switching device

  • US 7,382,787 B1
  • Filed: 06/20/2002
  • Issued: 06/03/2008
  • Est. Priority Date: 07/30/2001
  • Status: Expired due to Fees
First Claim
Patent Images

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.

View all claims
  • 2 Assignments
Timeline View
Assignment View
    ×
    ×