Flexible method for processing data packets in a network routing system for enhanced efficiency and monitoring capability

• US 8,194,666 B2
• Filed: 01/29/2007
• Issued: 06/05/2012
• Est. Priority Date: 05/06/2002
• Status: Expired due to Term

• Current Assignee: Avago Technologies International Sales Pte Limited (Broadcom, Inc.)
• Original Assignee: Foundry Networks LLC (Broadcom, Inc.)
• Inventors: Davis, Ian Edward
• Primary Examiner(s): ROBERTS, BRIAN S
• Application Number:
  US11/668,322
• Publication Number:
  US 20090279546A1
• Time in Patent Office: 1,954 Days
• Field of Search: None
• US Class Current: 370/392
• CPC Class Codes: H04L 12/4645 Details on frame tagging routing of packets H04L45/00; support for virtual LAN H04L49/354
• CPC Class Codes: H04L 45/16 Multipoint routing
• CPC Class Codes: H04L 45/302 Route determination based on requested QoS
• CPC Class Codes: H04L 45/7453 using hashing
• CPC Class Codes: H04L 47/10 Flow control; Congestion control
• CPC Class Codes: H04L 47/22 Traffic shaping
• CPC Class Codes: H04L 47/2408 for supporting different services, e.g. a differentiated services [DiffServ] type of service
• CPC Class Codes: H04L 47/39 Credit based

Abstract

According to an embodiment of the invention, a network device such as a router or switch provides efficient data packet handling capability. The network device includes one or more input ports for receiving data packets to be routed, as well as one or more output ports for transmitting data packets. The network device includes an integrated port controller integrated circuit for routing packets. The integrated circuit includes an interface circuit, a received packets circuit, a buffer manager circuit for receiving data packets from the received packets circuit and transmitting data packets in one or more buffers and reading data packets from the one or more buffers. The integrated circuit also includes a rate shaper counter for storing credit for a traffic class, so that the integrated circuit can support input and/or output rate shaping. The integrated circuit may be associated with an IRAM, a CAM, a parameter memory configured to hold routing and/or switching parameters, which may be implemented as a PRAM, and an aging RAM, which stores aging information. The aging information may be used by a CPU coupled to the integrated circuit via a system interface circuit to remove entries from the CAM and/or the PRAM when an age count exceeds an age limit threshold for the entries.

Claims

1. A method of processing a data packet received over a port, comprising:

receiving the data packet over the port;

deriving a forward identifier for the data packet;

computing, after receiving the data packet, a trunk index for the received data packet based upon a type of the data packet;

modifying the forward identifier to enable trunking, the modifying comprising performing a logical operation using the forward identifier and the trunk index; and

performing a lookup in a memory using the modified forward identifier.

2. The method of claim 1 wherein the type is one of Internet Protocol (IP), Internetwork Packet Exchange (IPX), or Layer 2 (L2).

3. A device comprising:

a set of ports;

a memory; and

a port controller configured to

derive a forward identifier for a data packet received by the device over an input port from the set of ports,

compute a trunk index for the data packet after receiving the data packet based on a type of the data packet,

modify the forward identifier to enable trunking by performing a logical operation using the forward identifier and the trunk index, and

perform a lookup in the memory using the modified forward identifier.

4. The device of claim 3 wherein the type is one of Internet Protocol (IP), Internetwork Packet Exchange (IPX), or Layer 2 (L2).

5. A method comprising:

determining, by a network device, a forwarding identifier for a packet received by the network device;

computing a trunk index for the received packet based on a type of the packet;

modifying, by the network device, the forward identifier to support trunking, the modifying comprising performing a logical operation using the forward identifier and the trunk index; and

performing, by the network device, a lookup in a memory using the modified forward identifier.

6. The method of claim 5 wherein the type is one of Internet Protocol (IP), Internetwork Packet Exchange (IPX), or Layer 2 (L2).

7. A device comprising:

a memory; and

a port controller configured to;

determine a forwarding identifier for a packet received by the device;

compute, based on a type of the packet, a trunk index for the received packet;

modify the forward identifier to support trunking by performing a logical operation using the forward identifier and the trunk index; and

perform a lookup in the memory using the modified forward identifier.

8. The device of claim 7 wherein the type is one of Internet Protocol (IP), Internetwork Packet Exchange (IPX), or Layer 2 (L2).