Aggregated Packet Routing via Metadata Bypass

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing computer network technologies face challenges in reducing latency and enhancing data throughput, particularly when handling large amounts of data, due to processing overhead and size limitations at network interfaces.

Innovation Solution

The method involves creating a combined packet from multiple data packets, saving and modifying headers, and using a meta-structure to store checksums, allowing the packet to bypass multiple layers of the software stack, thereby reducing processing costs and increasing throughput by avoiding recalculations and size checks.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Loss of time

If data packets are processed individually through multiple software stack layers, then routing accuracy is maintained, but network latency increases and data throughput decreases

Engineering Contradiction:
Improvenetwork latencyVSAvoidprocessing overhead
Core Design Contradiction:
Loss of timeVSDevice complexity

Solution Approach 1:

The patent combines multiple individual data packets into a single aggregated packet structure that traverses the software stack once, rather than processing each packet separately through multiple layers. This merging approach reduces the cumulative processing overhead and latency associated with individual packet handling while maintaining routing accuracy through preserved metadata and checksums.

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The patent performs preliminary actions by calculating and storing checksums for multiple packets before aggregation, and by maintaining routing metadata in advance. This allows the aggregated packet to be processed efficiently through the stack without requiring recalculation of checksums or re-evaluation of routing decisions for each individual packet, thereby reducing processing time and latency.

Inventive Principle:
Principle #10Preliminary action

2Productivity

If data packets are aggregated into combined packets, then data throughput increases and processing power is reduced, but packet size limitations and checksum recalculations remain challenges

Engineering Contradiction:
Improvedata throughputVSAvoidchecksum validation
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The patent calculates checksums for each individual packet before aggregation and stores these checksums in a metadata structure associated with the aggregated packet. This preliminary calculation eliminates the need to recalculate checksums during stack processing, maintaining validation reliability while enabling efficient bulk processing that increases data throughput.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent introduces a metadata structure as an intermediary between the aggregated packet data and the validation process. This metadata contains pre-calculated checksums and routing information, allowing the system to validate aggregated packets efficiently without compromising reliability. The metadata acts as a mediator that preserves individual packet integrity information while enabling streamlined processing.

Inventive Principle:
Principle #24Intermediary (Mediator)

3Power

If individual packets are processed through each software stack layer, then routing accuracy is maintained, but processing power consumption increases

Engineering Contradiction:
Improveprocessing powerVSAvoidsoftware stack processing
Core Design Contradiction:
PowerVSDevice complexity

Solution Approach 1:

The patent merges multiple packets into a single aggregated structure that passes through the software stack once, reducing the total number of processing operations required. Each stack layer processes the aggregated packet with its associated metadata rather than handling multiple separate packets, thereby reducing cumulative processing power consumption while maintaining routing accuracy through preserved routing information.

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The patent creates a simplified copy or representation of individual packet information in the form of metadata that can be processed efficiently by stack layers. Instead of processing full packet structures multiple times, the system uses compact metadata copies containing essential routing and validation information, reducing processing power requirements while maintaining routing decisions.

Inventive Principle:
Principle #26Copying

4Quantity of substance

If large amounts of data are transmitted through standard packet interfaces, then data sharing capability is maintained, but latency and throughput are negatively impacted due to size limitations

Engineering Contradiction:
Improvedata volumeVSAvoidtransmission latency
Core Design Contradiction:
Quantity of substanceVSLoss of time

Solution Approach 1:

The patent merges multiple smaller packets containing large volumes of data into a single aggregated packet structure. This approach eliminates the need for multiple separate transmission operations, reducing the cumulative latency associated with processing and transmitting individual packets. The aggregated structure allows efficient handling of large data volumes while maintaining the data sharing capability through preserved packet boundaries and metadata.

Inventive Principle:
Principle #5Merging (Combining)

Data Source

PatentUS8537815B2Accelerating data routing
Publication Date: 2013.09.17 APPLE INC
  • US8537815B2 patent drawing
  • US8537815B2 patent drawing
  • US8537815B2 patent drawing

AI summary

Systems, devices and methods for improving network performance are disclosed. In particular, in one embodiment, a method of processing data packets in an electronic network is provided. The method includes receiving data packets at a receive stack of an electronic network device and creating a first packet from at least a portion of each of the set of data packets. The first packet includes an indicator that the first packet is a first packet type. The creation of the first packet includes saving a first header of the plurality of data packets, modifying the first header with information from each of the set of data packets, and concatenating the set of data packets.