FPGA Packet Processing Pipelines for 10 Gbps Ethernet

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current Ethernet technologies face challenges in accommodating data transfer rates exceeding 10 Gbps, as previous generations had ample time for packet analysis and retransmission, which is no longer sufficient with the rise of 10 Gbps Ethernet, requiring new systems and methods to efficiently handle high-speed data transfer.

Innovation Solution

The system employs first and second media access control (MAC) interfaces, field programmable gate arrays (FPGAs), and memory structures to process and schedule packet transmission, with a third FPGA managing packet retrieval, organization, and transmission over a backplane, utilizing pipelining and quality of service modules to ensure efficient data transfer at or above 10 gigabits per second.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Speed

If data transmission rate is increased to 10 Gbps or higher, then network bandwidth capacity is improved, but packet processing time and system complexity requirements worsen

Engineering Contradiction:
Improvedata transmission rateVSAvoidpacket processing complexity
Core Design Contradiction:
SpeedVSDevice complexity

Solution Approach 1:

The packet processing function is divided into multiple independent pipelines: a receive pipeline for processing incoming packets and a transmit pipeline for preparing outgoing packets. Each pipeline operates independently, allowing simultaneous packet reception and transmission processing, which reduces the processing burden on individual components and enables 10 Gbps or higher data transmission rates

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The transmit pipeline performs packet processing actions in advance before actual transmission occurs. Packets are received, analyzed, and prepared for transmission in the receive pipeline, then handed off to the transmit pipeline which schedules and initiates transmission operations beforehand. This preliminary processing allows the high-speed transmit interface to operate continuously at 10 Gbps without waiting for packet analysis to complete

Inventive Principle:
Principle #10Preliminary action

2Speed

If data transmission rate is increased to 10 Gbps or higher, then network bandwidth capacity is improved, but time for packet analysis and retransmission is reduced

Engineering Contradiction:
Improvedata transmission rateVSAvoidpacket analysis time
Core Design Contradiction:
SpeedVSLoss of time

Solution Approach 1:

Packet processing is segmented into distinct receive and transmit pipelines that operate simultaneously. The receive pipeline handles packet analysis, validation, and error checking in parallel with the transmit pipeline handling scheduling and retransmission preparation. This segmentation eliminates sequential processing bottlenecks and maintains adequate analysis time even at 10 Gbps or higher transmission rates

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

Both pipelines operate continuously and concurrently - the receive pipeline continuously analyzes incoming packets while the transmit pipeline continuously prepares and schedules outgoing packets. This continuous parallel operation ensures that packet analysis time is not lost to transmission delays, and retransmission opportunities are maintained without interrupting the high-speed data flow

Inventive Principle:
Principle #20Continuity of useful action

Data Source

PatentUS8718051B2System and method for high speed packet transmission
Publication Date: 2014.05.06 AVAGO TECHNOLOGIES INTERNATIONAL SALES PTE LTD
  • US8718051B2 patent drawing
  • US8718051B2 patent drawing
  • US8718051B2 patent drawing

AI summary

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.