Switch Overflow Management via External Memory Segmentation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Single-unit data packet switches face flexibility issues due to design tradeoffs for efficiency, leading to packet loss during high-intensity data streams, as their buffer capacity is inadequate for handling large bursts of data packets at high line rates.

Innovation Solution

Implementing a system where data packets are received by a processing device that determines the switch's input capacity, with traffic flow control measures such as pausing, limiting, or filtering data packets when capacity is insufficient, and storing rejected packets in memory until capacity becomes available.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of manufacture

If single-unit data packet switches are optimized for typical network deployments with randomized data flows, then construction efficiency and cost are improved, but buffer capacity becomes inadequate for handling high-intensity data streams

Engineering Contradiction:
Improveconstruction efficiencyVSAvoidbuffer capacity
Core Design Contradiction:
Ease of manufactureVSQuantity of substance

Solution Approach 1:

The system segments the buffering function from the switching function by introducing an external memory device separate from the single-unit switch. The switch handles packet forwarding while the external memory handles overflow buffering, allowing each component to be optimized independently for its specific function.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

A controller acts as an intermediary between the switch and external memory, managing the transfer of overflow packets. The controller receives pause messages from the switch, retrieves packets from external memory, and forwards them to the switch when capacity becomes available, coordinating the interaction between components.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Reliability

If buffer size in single-unit data packet switches is increased to handle large bursts of packets, then packet loss is reduced, but device cost increases significantly

Engineering Contradiction:
Improvepacket loss preventionVSAvoiddevice cost
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The buffering capability is extracted from the switch itself and placed in a separate external memory device. This allows the switch to maintain its compact, cost-effective design while gaining access to expanded buffering capacity through the externally coupled memory system.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The external memory device serves multiple functions: it acts as overflow buffer for high-intensity data streams, provides temporary storage during traffic spikes, and can be shared across multiple switches in a network, making the solution applicable to various networking scenarios.

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

3Ease of manufacture

If external components are reduced through large-scale integration, then production cost decreases, but system flexibility decreases

Engineering Contradiction:
Improveproduction costVSAvoidsystem flexibility
Core Design Contradiction:
Ease of manufactureVSAdaptability or versatility

Solution Approach 1:

The system dynamically adapts to varying traffic conditions by enabling the switch to couple with external memory devices when high-intensity data streams are detected. The controller dynamically manages packet transfer between external memory and switch based on real-time buffer capacity and traffic intensity, providing flexible response to changing network conditions.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS8687491B2Systems, apparatus, and methods for managing an overflow of data packets received by a switch
Publication Date: 2014.04.01 NETSCOUT SYSTEMS INC
  • US8687491B2 patent drawing
  • US8687491B2 patent drawing
  • US8687491B2 patent drawing

AI summary

Systems, apparatus, and methods for managing an overflow of data packets received by a switch are disclosed. A traffic flow of data packets may be transmitted to a switch and it may be determined whether the switch has sufficient input capacity available to enable receipt of the transmitted data packets. When the input capacity of the switch is insufficient, a traffic flow control measure may be implemented to, for example, pause, limit, filter, or otherwise modify the traffic flow of data packets so that any overflowing data packets will not be lost or otherwise compromised due to the switch's inability to accept the data packets.