Pipeline method and system for switching packets

• US 8,170,044 B2
• Filed: 06/07/2010
• Issued: 05/01/2012
• Est. Priority Date: 05/06/2002
• Status: Expired due to Fees

• Current Assignee: Avago Technologies International Sales Pte Limited (Broadcom, Inc.)
• Original Assignee: Foundry Networks LLC (Broadcom, Inc.)
• Inventors: Davis, Ian Edward, Wong, Aris
• Primary Examiner(s): Wong, Warner
• Application Number:
  US12/795,492
• Publication Number:
  US 20110002340A1
• Time in Patent Office: 694 Days
• Field of Search: 370/230, 370/235, 370/359, 370/389, 370/392, 370/412, 370/419, 370/463
• US Class Current: 370/419
• CPC Class Codes: H04L 49/1546 using pipelined operation

Abstract

A switching device comprising one or more processors coupled to a media access control (MAC) interface and a memory structure for switching packets rapidly between one or more source devices and one or more destination devices. Packets are pipelined through a series of first processing segments to perform a plurality of first sub-operations involving the initial processing of packets received from source devices to be buffered in the memory structure. Packets are pipelined through a series of second processing segments to perform a plurality of second sub-operations involved in retrieving packets from the memory structure and preparing packets for transmission. Packets are pipelined through a series of third processing segments to perform a plurality of third sub-operations involved in scheduling transmission of packets to the MAC interface for transmission to one or more destination devices.

Claims

1. A system comprising:

a backplane;

a first pipeline comprising a first packet processor, a first memory, and a backplane manager, wherein the first packet processor is configured to process a packet received by the system and to store packet data corresponding to the packet in the first memory, and wherein the backplane manager is configured to read the packet data from the first memory, compute an appropriate destination for the packet data, and dispatch the packet data to the backplane;

a second pipeline comprising a transmission accumulator, a second memory, and a second packet processor, wherein the transmission accumulator is configured to receive packet data from the backplane and store the packet data in the second memory, and wherein the second packet processor is configured to read the packet data from the second memory and schedule transmission of the packet from the system; and

a path for forwarding the packet data from the first memory to the transmission accumulator without using the backplane.

2. The system of claim 1 further comprising:

a media access controller (MAC), wherein the MAC is configured to forward the packet received by the system to the first packet processor, and wherein the MAC is configured to receive the packet from the second packet processor and transmit the packet received from the second packet processor from the system.

3. The system of claim 1 further comprising:

a CAM processor;

wherein the first packet processor is configured to extract forwarding information from the packet; and

wherein the CAM processor is configured to perform a lookup using the forwarding information.

4. The system of claim 1 wherein the first packet processor is configured to generate a packet header for forwarding the packet through the system.

5. The system of claim 1 wherein the first memory is a dual-port memory that enables the first processor to store the packet data in the first memory independent of processing performed by the backplane manager.

6. The system of claim 1 wherein at least one of the first packet processor, the backplane manager, the transmission accumulator, and the second packet processor is a field programmable gate array (FPGA).

7. The system of claim 1 wherein at least one of the first packet processor, the second packet processor, and the backplane manager is an application-specific integrated circuit (ASIC).

8. The system of claim 1 wherein the second memory comprises a series of first-in first-out structures for the packet data received via the path.

9. A method comprising:

providing, in a network device, a first pipeline comprising a first packet processor, a first memory, and a backplane manager, wherein the first packet processor is configured to process a packet received by the system and to store packet data corresponding to the packet in the first memory, and wherein the backplane manager is configured to read the packet data from the first memory, compute an appropriate destination for the packet data, and dispatch the packet data to a backplane;

providing, in the network device, a second pipeline comprising a transmission accumulator, a second memory, and a second packet processor, wherein the transmission accumulator is configured to receive packet data from the backplane and store the packet data in the second memory, and wherein the second packet processor is configured to read the packet data from the second memory and schedule transmission of the packet from the system; and

enabling the packet data to be forwarded from the first memory to the transmission accumulator without using the backplane.

10. The method of claim 9 wherein:

forwarding the packet received by a media access controller (MAC) to the first packet processor;

forwarding the packet scheduled for transmission from the second packet processor to the MAC; and

forwarding the packet from the network device using the MAC.

11. The method of claim 9 further comprising:

extracting, by the first packet processor, forwarding information from the packet; and

performing a lookup in a CAM using the forwarding information.

12. The method of claim 9 further comprising:

generating, by the first packet processor, a packet header for forwarding the packet through the network device.

13. The method of claim 9 wherein:

the first memory is a dual-port memory; and

enabling the first processor to store the packet data in the first memory independent of processing performed by the backplane manager.

14. The method of claim 9 wherein at least one of the first packet processor, the backplane manager, the transmission accumulator, and the second packet processor is a field programmable gate array (FPGA).

15. The method of claim 9 wherein at least one of the first packet processor, the second packet processor, and the backplane manager is an application-specific integrated circuit (ASIC).

16. The method of claim 9 further comprising detecting when packet data stored in the first memory is to be forwarded to the transmission accumulator without using the backplane.

17. The method of claim 9 further comprising providing a series of first-in first-out structures in the second memory for the packet data received via the path.