System and method for high speed packet transmission

• US 9,461,940 B2
• Filed: 07/09/2014
• Issued: 10/04/2016
• Est. Priority Date: 05/15/2003
• Status: Active Grant

• Current Assignee: Avago Technologies International Sales Pte Limited (Broadcom, Inc.)
• Original Assignee: Foundry Networks LLC (Broadcom, Inc.)
• Inventors: Wong, Yuen Fai
• Primary Examiner(s): Pham, Brenda H
• Application Number:
  US14/326,859
• Publication Number:
  US 20150078211A1
• Time in Patent Office: 818 Days
• Field of Search: 370/360, 370/365, 370/368, 370/363, 370/371, 370/374, 370/378, 370/386, 370/389, 370/396
• US Class Current: 1/1
• 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/745 Address table lookup; Address filtering
• CPC Class Codes: H04L 45/7453 using hashing
• CPC Class Codes: H04L 49/30 Peripheral units, e.g. input or output ports
• CPC Class Codes: H04L 49/3063 Pipelined operation
• CPC Class Codes: H04L 49/352 Gigabit ethernet switching [GBPS]
• CPC Class Codes: H04L 5/14 Two-way operation using the same type of signal, i.e. duplex
• CPC Class Codes: H04Q 11/0428 Integrated services digital network, i.e. systems for transmission of different types of digitised signals, e.g. speech, data, telecentral, television signals

Abstract

The present invention provides systems and methods for providing data transmission speeds at or in excess of 10 gigabits per second between one or more source devices and one or more destination devices. According to one embodiment, the system of the present invention comprises a first and second media access control (MAC) interfaces to facilitate receipt and transmission of packets over an associated set of physical interfaces. The system also contemplates a first and second field programmable gate arrays (FPGA) coupled to the MAC interfaces and an associated first and second memory structures, the first and second FPGAs are configured to perform initial processing of packets received from the first and second MAC interfaces and to schedule the transmission of packets to the first and second MAC interface for transmission to one or more destination devices. The first and second FPGAs are further operative to dispatch and retrieve packets to and from the first and second memory structures. A third FPGA, coupled to the first and second memory structures and a backplane, is operative to retrieve and dispatch packets to and from the first and second memory structures, compute appropriate destinations for packets and organize packets for transmission. The third FPGA is further operative to receive and dispatch packets to and from the backplane.

Claims

1. A method for data transmission comprising:

implementing dual bi-directional data pipelines through a first processor coupled to first and second memory structures and a backplane, the first processor comprising a first transmit core and a second transmit core, wherein implementing the dual bi-directional data pipelines comprises;

receiving, at the first transmit core, a first packet from the first memory structure;

receiving, at the first transmit core, a second packet from the backplane or the second transmit core;

processing, by the first transmit core, the received first packet and the received second packet;

causing, by the first transmit core, the processed second packet to be stored in the first memory structure;

receiving, at the second transmit core, a third packet from the second memory structure;

receiving, at the second transmit core, a fourth packet from the backplane or the first transmit core;

processing, by the second transmit core, the received third packet and the received fourth packet; and

causing, by the second transmit core, the processed fourth packet to be stored in the second memory structure,

wherein the processing by the first transmit core and the processing by the second transmit core are performed in parallel.

2. The method of claim 1 further comprising:

receiving packets over first and second media access control (MAC) interfaces, the first and second MAC interfaces operative to facilitate receipt and transmission of packets over first and second physical interfaces; and

pipelining data bi-directionally through second and third processors, the second and third processors coupled to the first and second MAC interfaces and the first and second memory structures, the second and third processors configured to perform initial processing of received packets to be buffered in the first and second memory structures and scheduling packets for transmission to the first and second MAC interfaces for transmission to one or more destination devices over the first and second physical interfaces, the second and third processors further operative to dispatch and retrieve packets to and from the first and second memory structures.

3. The method of claim 1 wherein the first and second memory structures are quad data rate (QDR) memory modules.

4. The method of claim 1 wherein the first processor comprises a field programmable gate array (FPGA).

5. The method of claim 1 wherein implementing the dual bi-directional data pipelines comprises implementing a local switching FIFO in each of the first and second transmit cores operative to transfer packets between the first transmit core and the second transmit core.

6. The method of claim 5 wherein implementing the dual bi-directional data pipelines comprises implementing a transmit quality of service module in each of the first and second transmit cores operative to determine an order in which packets received at a given one of the first and second transmit cores from the backplane and the local switching FIFO are transmitted to a given one of the first and second memory structures.

7. The method of claim 1 wherein implementing the dual bi-directional data pipelines through the first processor comprises implementing a backplane transmit sorter operative to organize packets for dispatch.

8. The method of claim 7 wherein implementing the backplane transmit sorter comprises implementing a number of FIFOs equal to a number of slots on the backplane.

9. The method of claim 1 wherein implementing the dual bi-directional data pipelines through the first processor comprises implementing a receive FIFO arbiter operative to arbitrate the receipt of data from the first and second transmit cores for placement in one or more receive FIFOs.

10. The method of claim 1 wherein implementing the dual bi-directional data pipelines through the first processor comprises implementing a backplane transmit grouper operative to modify a size of a data packet for transmission over the backplane.

11. A system comprising:

first and second media access control (MAC) interfaces to facilitate receipt and transmission of packets over an associated set of physical interfaces;

first and second integrated circuits (IC) coupled to the MAC interfaces and at least one memory structure, the first and second ICs each configured to perform initial processing of packets received from the associated first and second MAC interfaces, respectively, and to schedule the transmission of packets to the first and second MAC interfaces, respectively, the first and second ICs each further operative to dispatch and retrieve packets to and from at least one memory structure; and

a third IC coupled between the at least one memory structure and a backplane, the third IC operative to retrieve and dispatch packets to and from the at least one memory structure and the backplane, compute appropriate destinations for packets and organize packets for transmission.

12. The system of claim 11 wherein the third IC comprises first and second transmit cores, each of the first and second transmit cores operative to provide a receive and transmit pipeline for a given one of the first and second ICs, the first and second transmit cores further operative to receive packets from the at least one memory structure and process the packets for dispatch to their intended destinations.

13. The system of claim 12 wherein the first and second transmit cores each comprise a local switching circuit operative to transfer packets between the first transmit core and the second transmit core.

14. The system of claim 12 wherein the third IC is a field programmable gate array (FPGA).