Network Device Frame Aggregation for I/O Interrupt Reduction

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing network devices face inefficiencies in processing input/output (I/O) requests due to the large number of interrupts generated by multiple frames for large I/O operations, which slows down overall I/O processing.

Innovation Solution

Implementing a frame aggregation method where eligible frames for large I/O operations are aggregated into a single data unit with an appended header and trailer, reducing the number of interrupts by processing fewer frames at the transport layer.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If multiple frames are processed individually for large I/O operations, then each frame can be processed with full protocol handling, but the number of interrupts increases significantly reducing processing efficiency

Engineering Contradiction:
Improveprotocol processing completenessVSAvoidI/O processing throughput
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent merges multiple individual frame processing operations into a single aggregated data unit processing operation. By combining multiple frames into one aggregation data unit with a single header and trailer, the system processes multiple frames through one interrupt handler instead of generating separate interrupts for each frame, thus maintaining protocol completeness while improving throughput

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The patent introduces an intermediary aggregation layer between the physical frame reception and the transport layer processing. This aggregation module acts as a mediator that collects multiple frames, validates them, and presents them as a single aggregated unit to the transport layer, reducing interrupt frequency while ensuring protocol compliance

Inventive Principle:
Principle #24Intermediary (Mediator)

2Productivity

If frame aggregation is implemented to reduce interrupts, then processing efficiency improves, but the complexity of frame eligibility checking and aggregation management increases

Engineering Contradiction:
Improveprocessing efficiencyVSAvoidaggregation management complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent segments the frame processing logic into distinct components: frame eligibility checking, aggregation decision logic, aggregation data unit construction, and transport layer interface. This segmentation allows each component to be independently optimized and managed, reducing overall system complexity while maintaining high processing efficiency

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent performs preliminary actions by pre-defining aggregation eligibility criteria and pre-allocating aggregation buffers before actual frame processing begins. This preparation work simplifies the main processing loop by eliminating the need for complex runtime decisions about aggregation vs. individual processing

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS8953608B1Method and system for frame aggregation
Publication Date: 2015.02.10 MARVELL ASIA PTE LTD
  • US8953608B1 patent drawing
  • US8953608B1 patent drawing
  • US8953608B1 patent drawing

AI summary

Method and system for aggregating frames at a network device coupled to computing system is provided. The network device includes an aggregator module that is configured to determine that a frame received by the device meets a first level eligibility criterion for aggregation, where the frame meets the first level eligibility criterion when the frame is a data frame for the I/O exchange identified as a large I/O operation; and a frame header meets an eligibility criterion. When the frame does not meet the first level eligibility criterion and an active aggregation exists for the exchange, then a previous aggregation data unit with an appended header and the received frame are sent to a transport layer for further processing. When the frame meets the first level eligibility criterion, the aggregator module checks a data structure maintained by the network device to determine that an aggregation flow exists for the exchange.