SDN Switch Packet Tracing via Copy and Segmentation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In Software Defined Networking (SDN) networks, troubleshooting packet processing paths becomes complex due to the intricacy of packet processing pipelines, and existing techniques for packet tracing require additional processing and bandwidth, or rely on features not supported by all switches, leading to operational issues and inefficiencies.

Innovation Solution

A method is implemented where a switch in an SDN network creates a copy of a packet for tracing purposes and directs it to an SDN controller, allowing the original packet to be processed normally, without requiring resubmit actions or modifications to flow entries, thus enabling tracing across multiple flow tables without disrupting normal packet processing.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Difficulty of detecting and measuring

If packet tracing is implemented using existing techniques, then packet tracing capability is improved, but additional processing and bandwidth are consumed

Engineering Contradiction:
Improvepacket tracing capabilityVSAvoidprocessing and bandwidth consumption
Core Design Contradiction:
Difficulty of detecting and measuringVSLoss of energy

Solution Approach 1:

The patent creates a copy of the original packet for tracing purposes. The copy is sent to the SDN controller while the original packet continues normal processing. This copying approach enables tracing without requiring additional processing of the original packet or consuming extra bandwidth for the actual data transmission.

Inventive Principle:
Principle #26Copying

Solution Approach 2:

The patent segments the packet processing into two independent paths: the original packet processing path and the trace packet path. The trace packet is separated from the original packet and handled independently by the SDN controller, allowing tracing operations to occur without interfering with or adding overhead to the main data plane operations.

Inventive Principle:
Principle #1Segmentation

2Difficulty of detecting and measuring

If resubmit actions are used for packet tracing, then tracing across multiple flow tables is improved, but operational issues and complexity increase

Engineering Contradiction:
Improvetracing across multiple flow tablesVSAvoidoperational issues and complexity
Core Design Contradiction:
Difficulty of detecting and measuringVSDevice complexity

Solution Approach 1:

The patent introduces a trace packet as an intermediary element that carries tracing information through the flow tables. Instead of using resubmit actions which require complex flow entry modifications, the trace packet serves as a mediator that can be tracked through multiple flow table matches without disrupting the original packet processing or requiring flow entry changes.

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The patent extracts the tracing function from the original packet processing flow. By creating a separate trace packet and removing it from the main processing path, the system enables multi-flow-table tracing without requiring resubmit actions or modifications to the original flow entries, thereby reducing operational complexity.

Inventive Principle:
Principle #2Taking out (Extraction)

3Difficulty of detecting and measuring

If flow entries are modified for tracing, then packet tracing capability is improved, but normal packet processing is disrupted

Engineering Contradiction:
Improvepacket tracing capabilityVSAvoidnormal packet processing
Core Design Contradiction:
Difficulty of detecting and measuringVSProductivity

Solution Approach 1:

The patent creates a copy of the original packet for tracing purposes. The copy is sent to the SDN controller while the original packet continues normal processing. This copying approach enables tracing without requiring additional processing of the original packet or consuming extra bandwidth for the actual data transmission.

Inventive Principle:
Principle #26Copying

Solution Approach 2:

The patent segments the packet processing into two independent paths: the original packet processing path and the trace packet path. The trace packet is separated from the original packet and handled independently by the SDN controller, allowing tracing operations to occur without interfering with or adding overhead to the main data plane operations.

Inventive Principle:
Principle #1Segmentation

Data Source

PatentEP3619895B1Efficient troubleshooting in openflow switches
Publication Date: 2024.12.04 TELEFONAKTIEBOLAGET LM ERICSSON (PUBL)
  • EP3619895B1 patent drawingFigure 1
  • EP3619895B1 patent drawingFigure 1
  • EP3619895B1 patent drawingFigure 2

AI summary

A method implemented by a switch in a Software Defined Networking (SDN) network to trace packets in the SDN network, where the switch includes a packet processing pipeline. The method includes receiving a first packet, determining, at a first flow table of the packet processing pipeline, whether the first packet is to be traced, punting a copy of the first packet to an SDN controller and directing the first packet to a second flow table of the packet processing pipeline in response to a determination at the first flow table that the first packet is to be traced.