Packet Rate Control for Lossless Oversubscribed Switching

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Network switches face packet loss due to oversubscription conditions where the combined I/O bandwidth exceeds the core bandwidth, leading to oversubscription buffer overflow, which is particularly critical in data-center applications where packet loss is unacceptable.

Innovation Solution

Implementing link-level packet rate control through the transmission of packet rate control (PRC) messages to reduce the packet arrival rate by signaling link partners to limit their packet transmission rates, ensuring that the packet processing core can handle the incoming traffic without buffer overflow.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Quantity of substance

If the combined I/O bandwidth across multiple ports exceeds the core bandwidth of the switch, then the switch can provide higher aggregate bandwidth capacity, but an oversubscribed condition occurs leading to packet loss when packet arrival rate exceeds processing rate

Engineering Contradiction:
Improveaggregate I/O bandwidth capacityVSAvoidpacket delivery reliability
Core Design Contradiction:
Quantity of substanceVSReliability

Solution Approach 1:

The system performs preliminary actions by monitoring buffer utilization levels and proactively issuing packet rate control (PRC) messages to link partners before the oversubscription buffer becomes completely full. This advance warning mechanism prevents packet loss by having remote devices reduce their transmission rates before the buffer overflow occurs, thereby maintaining packet delivery reliability while preserving high aggregate bandwidth capacity.

Inventive Principle:
Principle #10Preliminary action

2Productivity

If oversubscription buffer limits are exceeded to accommodate high packet arrival rates, then the switch can handle more incoming traffic, but the oversubscription buffer backs up and packet loss occurs

Engineering Contradiction:
Improvepacket processing throughputVSAvoidpacket loss
Core Design Contradiction:
ProductivityVSLoss of substance

Solution Approach 1:

The system implements a feedback mechanism where the switch continuously monitors the utilization level of its oversubscription buffers and uses this information to dynamically control the packet transmission rates of link partners. When buffer utilization approaches dangerous levels, the switch sends PRC messages with rate reduction recommendations back to the remote devices. This closed-loop feedback system enables the switch to maintain high packet processing throughput while preventing packet loss by adjusting incoming traffic rates based on real-time buffer conditions.

Inventive Principle:
Principle #23Feedback

3Adaptability or versatility

If the switch is designed with high I/O bandwidth ports for faster time to market, then the switch can meet market demands, but the switch configuration becomes vulnerable to oversubscription conditions

Engineering Contradiction:
Improvemarket adaptabilityVSAvoidoversubscription vulnerability
Core Design Contradiction:
Adaptability or versatilityVSObject-affected harmful factors

Solution Approach 1:

The system applies preliminary action by implementing proactive buffer monitoring and early warning mechanisms that detect approaching oversubscription conditions before they cause packet loss. By issuing PRC messages in advance when buffer utilization reaches threshold levels, the system prevents the harmful effects of oversubscription without requiring any changes to the high-bandwidth port configuration, thus maintaining market adaptability while reducing oversubscription vulnerability.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS8867353B2System and method for achieving lossless packet delivery in packet rate oversubscribed systems
Publication Date: 2014.10.21 AVAGO TECHNOLOGIES INTERNATIONAL SALES PTE LTD
  • US8867353B2 patent drawing
  • US8867353B2 patent drawing
  • US8867353B2 patent drawing

AI summary

A system and method for achieving lossless packet delivery in packet rate oversubscribed systems. Link-level packet rate control can be effected through the transmission of packet rate control messages to link partners of an oversubscribed system. The transmission of packet rate control messages can be triggered upon a determination that a packet arrival rate over a set of ingress ports exceeds a packet processing rate of a packet processing unit bound to the set of ingress ports. In one embodiment, the packet processing rate is artificially reduced due to a reduction in power consumption in the oversubscribed system.