Packet Aggregation Control for Bandwidth-Delay Trade-off

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional packet transmission systems experience delays due to increased data length and time intervals when aggregating packets for transmission, limiting broadband communication.

Innovation Solution

A packet transmission apparatus that sorts and stores packets by destination, extracts multiple packets for aggregation using a round robin method, and sets a maximum packet number to optimize the trade-off between bandwidth gain and transmission delay, ensuring the integrated gain from aggregation is equal to or greater than a predetermined value.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If packets are aggregated for transmission to increase bandwidth, then transmission efficiency is improved, but transmission delay increases due to longer data length and time intervals

Engineering Contradiction:
Improvetransmission efficiencyVSAvoidtransmission delay
Core Design Contradiction:
ProductivityVSLoss of time

Solution Approach 1:

The patent dynamically adjusts the packet aggregation number based on real-time network conditions, queue depth, and delay requirements. The aggregation number is not fixed but adapts to changing conditions, allowing the system to optimize between bandwidth utilization and delay performance dynamically rather than using a static aggregation strategy

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent changes key parameters including aggregation number, aggregation time, and threshold values based on network conditions. By adjusting these parameters dynamically, the system can shift between aggressive aggregation (for high bandwidth) and conservative aggregation (for low delay) depending on current traffic patterns and service requirements

Inventive Principle:
Principle #35Parameter changes

2Productivity

If a large number of packets are aggregated by one-time operation, then bandwidth utilization is improved, but the time interval for obtaining transmission opportunity increases

Engineering Contradiction:
Improvebandwidth utilizationVSAvoidtransmission opportunity time interval
Core Design Contradiction:
ProductivityVSLoss of time

Solution Approach 1:

The patent implements periodic aggregation operations where packets are collected over a defined aggregation period and then transmitted as a group. This periodic structure allows the system to balance between accumulating enough packets for efficient bandwidth utilization and maintaining reasonable time intervals between transmission opportunities

Inventive Principle:
Principle #19Periodic action

Solution Approach 2:

The aggregation number and time interval are dynamically adjusted based on network conditions. When bandwidth is the priority, larger aggregation numbers are used; when transmission opportunity frequency is priority, smaller aggregation numbers with shorter intervals are employed

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS10200296B2Packet transport apparatus, packet transport system and packet transport method
Publication Date: 2019.02.05 NEC CORP
  • US10200296B2 patent drawing
  • US10200296B2 patent drawing
  • US10200296B2 patent drawing

AI summary

[Problem] In a case where a plurality of packets are compiled for transmission to a network, the length of data to be continuously transmitted to each of a plurality of destinations is increased and hence the time interval in which the packet(s) addressed to each destination gets a transmission opportunity is increased, with the result that the packet delay is disadvantageously increased. [Solution] A packet extraction unit (22 of FIG. 2) extracts a plurality of packets as a whole from a packet compilation queue (21 of FIG. 2) that sorts, according to destinations, and stores packets. A limited number of packets to be extracted as a whole at this time is given in accordance with a maximum packet compilation number defined by a maximum compilation number calculation unit (29 of FIG. 2) on the basis of a band increase and a delay increase due to a packet compilation.