Flexible Data Packet Modification via Flow Table Pipelines

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional data packet modification approaches are inflexible and inadequate for handling different network formats and protocols, particularly in software-defined networking environments, where data packets need to be converted between various formats.

Innovation Solution

A method and apparatus that allow for flexible modification of data packets by extracting and processing user-defined fields through a pipeline of flow tables, enabling actions such as value copying, setting, increasing, or pushing values between headers, to adapt data packets to different network domains.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If conventional fixed-format packet modification is used, then implementation is simple, but adaptability to different network domains is poor

Engineering Contradiction:
Improveadaptability to different network formatsVSAvoidsystem complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent implements dynamic packet modification by replacing fixed-format conversion with a flexible pipeline of flow tables that can be dynamically programmed. The system uses match fields and action commands that can be configured at runtime to handle different network formats and protocols, allowing the modification behavior to adapt to various packet types and network domains without requiring fixed hard-coded conversion logic.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent creates a universal packet modification framework that can handle multiple network formats and protocols through a single programmable system. The flow table pipeline provides multi-functional capabilities by supporting various match criteria and action commands that can be combined to perform different modification operations (copying, setting, incrementing, decrementing, pushing, popping) on different packet fields across various network layers.

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

2Adaptability or versatility

If flexible packet modification is implemented, then adaptability improves, but device complexity increases

Engineering Contradiction:
Improveflexibility in packet modificationVSAvoidcomplexity of modification system
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent segments the packet modification process into discrete, manageable flow tables that operate in a pipeline. Each flow table handles specific matching and action operations, breaking down the complex modification task into smaller units. This segmentation allows the system to achieve flexibility through composition of simple, reusable building blocks rather than requiring a monolithic complex modification engine.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces flow tables as intermediary structures between packet input and output. These flow tables act as mediators that buffer and process packet modifications in a controlled manner, separating the matching logic from the action execution. This intermediary layer simplifies the overall system architecture by providing a clear separation of concerns and enabling independent optimization of different processing stages.

Inventive Principle:
Principle #24Intermediary (Mediator)

3Adaptability or versatility

If multiple flow tables are used for processing, then modification capability increases, but processing time may increase

Engineering Contradiction:
Improvepacket modification capabilityVSAvoidpacket processing time
Core Design Contradiction:
Adaptability or versatilityVSLoss of time

Solution Approach 1:

The patent performs preliminary actions by pre-configuring flow tables with match fields and action commands before packet processing begins. The flow tables are programmed in advance with the necessary modification rules, allowing packets to be processed quickly through straightforward table lookups and action executions rather than requiring complex runtime decision-making. This preliminary preparation reduces processing time during actual packet handling.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent ensures continuous useful action by implementing a pipeline architecture where multiple flow tables process packets in sequence without idle gaps. Each flow table continuously receives and processes packets from the previous stage, maintaining steady throughput. The pipeline design eliminates bottlenecks and ensures that processing resources are continuously utilized, maximizing efficiency despite multiple processing stages.

Inventive Principle:
Principle #20Continuity of useful action

Data Source

PatentUS10104205B2Flexible data packet information mapping and modification
Publication Date: 2018.10.16 MEDIATEK INC
  • US10104205B2 patent drawing
  • US10104205B2 patent drawing
  • US10104205B2 patent drawing

AI summary

Methods and apparatuses pertaining to flexible information mapping and modification of data packets are described. A method may involve receiving a data packet, modifying one or more attributes of the data packet, and outputting the modified data packet. In modifying the one or more attributes of the data packet, the method may involve extracting information from the data packet, the information including one or more user-defined fields (UDFs) in a header of the data packet. The method may also involve defining one or more source user-defined fields (SUDFs) according to at least one UDF of the one or more UDFs. The method may further involve performing one or more actions with respect to at least one SUDF of the one or more SUDFs.