P4 Switch Packet Aggregation for IoT Bandwidth Efficiency

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing packet aggregation and disaggregation methods in IoT networks are inefficient due to high network bandwidth wastage from transmitting packet headers, and they rely on CPU-based software programs in the control-plane, leading to low throughput.

Innovation Solution

A high-speed data-plane packet aggregation and disaggregation method using a Programming Protocol-Independent Packet Processor (P4) switch, which aggregates and disaggregates packets within the data-plane, sharing headers among multiple packets and avoiding CPU execution, thereby reducing bandwidth waste and improving transmission efficiency.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If packet aggregation is implemented using CPU-based software programs in the control-plane, then packet aggregation functionality is achieved, but transmission throughput is low and processing efficiency is poor

Engineering Contradiction:
Improvepacket aggregation throughputVSAvoidcontrol-plane processing complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent introduces a dedicated packet aggregation device as an intermediary component between the control-plane CPU and the data-plane network traffic. This separate aggregation device handles packet aggregation operations independently, freeing the CPU from time-consuming aggregation tasks while maintaining systematic control. The intermediary device includes buffer memory for storing packet data and aggregation logic for combining packets, creating a specialized component that bridges control and data planes.

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The patent replaces the software-based packet aggregation mechanism (mechanical system involving CPU execution of aggregation algorithms) with a hardware-based aggregation device. This substitution eliminates the overhead of software interpretation and CPU context switching, providing deterministic low-latency packet processing. The hardware implementation uses direct memory access and combinatorial logic circuits to achieve line-rate packet aggregation throughput.

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

2Loss of energy

If small IoT packets are transmitted individually, then each packet can be transmitted independently, but network bandwidth is wasted on transmitting packet headers repeatedly

Engineering Contradiction:
Improvenetwork bandwidth wasteVSAvoiddata transmission efficiency
Core Design Contradiction:
Loss of energyVSProductivity

Solution Approach 1:

The patent merges multiple small IoT packets with identical header information into a single aggregated packet for transmission. The aggregation process combines the common header portion once and appends multiple payload segments, reducing the total number of header transmissions. This merging operation significantly decreases network bandwidth consumption while maintaining the integrity and deliverability of individual original packets at the receiving end.

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The patent creates a universal packet aggregation mechanism that handles various types of small IoT packets regardless of their specific application or source device. The aggregation device universally processes packets from multiple IoT devices, sensor nodes, or communication protocols, applying the same header-sharing aggregation logic across diverse packet types. This multi-functional approach maximizes bandwidth efficiency across the entire IoT network infrastructure.

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

3Ease of operation

If packet aggregation is implemented in the control-plane using CPU, then flexibility in processing is maintained, but transmission speed is reduced

Engineering Contradiction:
Improvepacket processing flexibilityVSAvoidpacket transmission speed
Core Design Contradiction:
Ease of operationVSSpeed

Solution Approach 1:

The patent segments the packet processing function into two distinct parts: control-plane packet identification and data-plane packet aggregation. The control-plane CPU performs lightweight operations of identifying packets suitable for aggregation and managing aggregation state information. The actual high-speed aggregation operations are segmented off to a dedicated hardware aggregation device in the data-plane, allowing each segment to operate at its optimal speed and complexity level.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent transitions packet aggregation from a single-dimensional control-plane software process to a two-dimensional architecture spanning both control-plane and data-plane. The control-plane provides high-level aggregation policy and packet identification, while the data-plane implements high-speed hardware aggregation. This dimensional separation allows flexible control logic to coexist with high-speed data processing without mutual interference.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

Data Source

PatentUS11190628B2High-speed data-plane packet aggregation and disaggregation method
Publication Date: 2021.11.30 NAT CHIAO TUNG UNIV
  • US11190628B2 patent drawing
  • US11190628B2 patent drawing
  • US11190628B2 patent drawing

AI summary

A high-speed data-plane packet aggregation and disaggregation method is disclosed. The method includes following steps: receiving a plurality of packets by the P4 switch; parsing each of the plurality of packets by using a parse graph; determining the type of the packets by using a match-action table; conducting packet aggregation and disaggregation process at the pipeline of the P4 switch; and transmitting the aggregated packet or the original data packet to a deparser of the P4 switch and outputting the aggregated packet or the original data packet by the P4 switch.