Packet Processing Pipeline Trace Report Generation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Network appliances face challenges in tracing the application of network rules within packet processing pipelines, as the data plane lacks visibility into which rules are implemented at each processing stage, making it difficult for engineers to debug or improve network packet processing.

Innovation Solution

A method and system that include a packet processing pipeline circuit with multiple stages, capable of producing metadata indicating the hardware identifier and policy identifier for each processed network packet, allowing trace reports to associate specific network rules with the stages that applied them, and using configuration maps to identify the rules applied across network flows.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If packet processing pipelines process network packets at high speed through multiple stages, then productivity is improved, but visibility into which rules are applied at each stage deteriorates

Engineering Contradiction:
Improvepacket processing speedVSAvoidvisibility of rule application
Core Design Contradiction:
ProductivityVSLoss of information

Solution Approach 1:

The patent introduces trace directives and metadata as intermediary elements that carry information about rule applications through the packet processing pipeline. These metadata structures act as mediators between the high-speed data plane processing and the control plane analysis, enabling visibility without slowing down packet processing. The trace reports generated from these metadata provide the missing visibility into which rules are applied at each stage.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Measurement precision

If engineers add tracing capabilities to track rule application in packet processing pipelines, then measurement precision is improved, but device complexity increases

Engineering Contradiction:
Improvetracing accuracyVSAvoidpipeline complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent segments the tracing functionality into distinct components: trace directives that initiate tracing, metadata structures that capture rule application information at each pipeline stage, and trace reports that present the collected data. This segmentation allows tracing to be added modularly without overwhelming complexity. Each component handles a specific aspect of tracing, making the overall system manageable despite the added capability.

Inventive Principle:
Principle #1Segmentation

3Adaptability or versatility

If packet processing pipelines apply multiple network rules across multiple processing stages, then adaptability is improved, but difficulty of detecting and measuring rule application increases

Engineering Contradiction:
Improvenetwork rule flexibilityVSAvoidrule application detection
Core Design Contradiction:
Adaptability or versatilityVSDifficulty of detecting and measuring

Solution Approach 1:

The patent implements feedback mechanisms where each processing stage generates metadata about rule applications that flows back to the control plane. This feedback loop provides continuous information about which rules are applied and where, enabling engineers to detect and measure rule application despite the complexity of multiple rules and stages. The trace reports aggregate this feedback information into actionable insights.

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS11876696B2Methods and systems for network flow tracing within a packet processing pipeline
Publication Date: 2024.01.16 PENSANDO SYSTEMS INC
  • US11876696B2 patent drawing
  • US11876696B2 patent drawing
  • US11876696B2 patent drawing

AI summary

Network appliances can use packet processing pipeline circuits to implement network rules for processing network packet flows by configuring the pipeline's processing stages to execute specific policies for specific network packets in accordance with the network rules. Trace reports that indicate network rules implemented at specific processing stages can be more informative than those indicating policies implemented by the processing stages. A method implemented by a network appliance can store network rules for processing network flows by the processing stages of a packet processing pipeline circuit. The method can produce a trace report in response to receiving a trace directive for one of the network flows wherein one of the processing stages has applied a network rule to a network packet in one of the network flows. The trace report can indicate the network rule in association with the processing stage and the network flow.