Distributed Ethernet Buffer Management for Congestion Control

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Ethernet switches face network throughput reduction and packet transmission delays due to buffer saturation, leading to packet discarding when the Common Buffer Pool (CBP) reaches its limited size, resulting in out-of-order packet reception and increased delays.

Innovation Solution

Implementing a distributed buffer system where Ethernet devices act as either buffer servers or clients, dynamically managing packet forwarding by splitting packets when the CBP reaches a threshold, using flow-splitting, pause, and discarding strategies to alleviate congestion and optimize buffer usage.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Speed

If packets are buffered in a Common Buffer Pool (CBP) on MAC chips, then packet transmission speed is improved, but network throughput reduces and packet transmission delays increase when the buffer reaches saturation

Engineering Contradiction:
Improvepacket transmission speedVSAvoidnetwork throughput
Core Design Contradiction:
SpeedVSProductivity

Solution Approach 1:

The patent segments the common buffer pool into multiple distributed buffer areas across different Ethernet devices. Instead of using a single centralized buffer, the system divides buffering functionality across multiple nodes, each maintaining its own buffer space. This segmentation prevents any single buffer from becoming a bottleneck that reduces overall network throughput while maintaining high packet transmission speed through distributed parallel buffering.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent transitions from a single-dimension centralized buffer architecture to a multi-dimensional distributed buffer architecture. By adding the dimension of spatial distribution across multiple Ethernet devices, the system expands buffer capacity without creating a single point of saturation. This dimensional change allows packets to be routed through alternative buffer paths, maintaining throughput even when individual buffers experience congestion.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

2Speed

If packets are buffered in a Common Buffer Pool (CBP) on MAC chips, then packet transmission speed is improved, but packet transmission delays increase when the buffer reaches saturation

Engineering Contradiction:
Improvepacket transmission speedVSAvoidpacket transmission delays
Core Design Contradiction:
SpeedVSLoss of time

Solution Approach 1:

The patent segments the buffer system into multiple distributed buffers across different Ethernet devices. When one buffer experiences congestion, packets can be redirected to other distributed buffer areas, avoiding the time loss that would occur in a centralized system where all packets must wait for the single buffer to clear. This segmentation eliminates the single-point delay bottleneck.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent dynamically changes buffer allocation parameters based on real-time network conditions. When congestion is detected in certain buffer areas, the system adjusts packet routing parameters to redirect traffic through underutilized distributed buffer paths. This parameter adaptation prevents packets from being stuck in saturated buffers, thereby reducing transmission delays while maintaining high transmission speed through optimal path selection.

Inventive Principle:
Principle #35Parameter changes

3Quantity of substance

If the Common Buffer Pool (CBP) reaches its limited size, then buffer capacity is optimized, but packet discarding occurs leading to out-of-order packet reception

Engineering Contradiction:
Improvebuffer capacityVSAvoidpacket delivery reliability
Core Design Contradiction:
Quantity of substanceVSReliability

Solution Approach 1:

The patent segments the buffer capacity across multiple distributed Ethernet devices rather than relying on a single limited CBP. Each distributed buffer area contributes to the total buffer capacity, effectively expanding the system's packet holding capability without requiring any single device to have excessive buffer space. This distributed capacity prevents packet discarding by providing alternative storage locations when individual buffers are full.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent merges the buffering capabilities of multiple Ethernet devices into a unified distributed buffer system. By combining the buffer resources of multiple nodes, the system achieves a total buffer capacity that exceeds what any single device could provide. This merged distributed capacity ensures that packets are rarely discarded due to buffer saturation, thereby maintaining packet delivery reliability and preventing out-of-order reception caused by packet loss.

Inventive Principle:
Principle #5Merging (Combining)

4Productivity

If a distributed buffer system is implemented, then network throughput is maintained during congestion, but device complexity increases

Engineering Contradiction:
Improvenetwork throughputVSAvoidbuffer management complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent implements a universal distributed buffer management protocol that can be applied across different Ethernet devices regardless of their specific hardware characteristics. This universal approach allows multiple devices with varying buffer capacities to participate in the distributed system without requiring device-specific customization. The standardized protocol simplifies management complexity by providing a uniform interface for packet routing and buffer allocation across the entire distributed network.

Inventive Principle:
Principle #6Universality (Multi-functionality)

Solution Approach 2:

The patent incorporates feedback mechanisms where Ethernet devices continuously exchange buffer status information with each other. Based on this feedback, the system dynamically adjusts packet routing decisions to maintain optimal throughput. The feedback loop provides real-time information about buffer availability, allowing the network to automatically redirect traffic away from saturated buffers without complex manual configuration. This self-regulating feedback system manages complexity by using simple local decisions based on global status information.

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS10419358B2Packet buffering
Publication Date: 2019.09.17 HEWLETT PACKARD ENTERPRISE DEV LP
  • US10419358B2 patent drawing
  • US10419358B2 patent drawing
  • US10419358B2 patent drawing

AI summary

A first device as a buffer server in an Ethernet transmits a first buffer client querying packet from a port of enabling a distributed buffer function of the first device, receives a first buffer client registering packet from a second device through the port, and adds the second device into a distributed buffer group of the port. When the first device detects that a sum of sizes of packets entering the port and not transmitted reaches a preset first flow-splitting threshold in a first preset time period, the first device forwards a packet entering the port and not transmitted to a buffer client selected from the distributed buffer group of the port.