Flexible Data Packet Modification via Flow Table Pipelines
Find Innovative SolutionsGenerate 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
Engineering 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
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.
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.
2Adaptability or versatility
If flexible packet modification is implemented, then adaptability improves, but device complexity increases
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.
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.
3Adaptability or versatility
If multiple flow tables are used for processing, then modification capability increases, but processing time may increase
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.
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.
Data Source
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.


