Visualizing Flow Data in Programmable Network Switches

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Debugging flow issues in programmable network switches is complicated due to large quantities of disorganized flow data and recirculation operations, making it difficult for administrators to manually analyze and troubleshoot packet flow through the network.

Innovation Solution

A graphical user interface is generated to visualize flow data using a directed graph, where nodes represent recirculation operations and directed links depict their sequential order, allowing administrators to understand data packet flow and recirculation paths more effectively, with options for filtering and conditional logic to customize the display.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If flow data is stored in detailed format with all recirculation operations, then measurement precision is improved, but device complexity increases

Engineering Contradiction:
Improveflow data accuracyVSAvoidflow table complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent segments flow data into hierarchical groups: recirculation groups (containing flows with same recirculation_id), parameter groups (containing flows with same parameter values), and subgroups. This segmentation organizes the detailed flow data into manageable sections, reducing the visual complexity presented to administrators while preserving complete measurement information.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces a new dimensional organization by grouping flows along multiple axes: recirculation_id (recirculation dimension), parameter values (parameter dimension), and packet count (measurement dimension). This multi-dimensional grouping transforms the flat complex flow table into a structured hierarchy that can be navigated systematically.

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

2Adaptability or versatility

If recirculation operations are implemented for complex packet processing, then adaptability is improved, but difficulty of detecting and measuring increases

Engineering Contradiction:
Improvepacket flow control flexibilityVSAvoidpacket flow tracking difficulty
Core Design Contradiction:
Adaptability or versatilityVSDifficulty of detecting and measuring

Solution Approach 1:

The patent implements feedback mechanisms by providing graphical representations that show packet counts at each flow stage, visual indicators of recirculation paths, and statistical information about flow execution. This feedback allows administrators to detect and measure packet flow behavior through intuitive visual cues rather than raw data analysis.

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The patent introduces an intermediary visualization layer between the complex recirculation operations and the administrator. This intermediary translates complex flow table operations into graphical representations including flow diagrams, packet count visualizations, and recirculation path illustrations, making the system observable without simplifying the underlying operations.

Inventive Principle:
Principle #24Intermediary (Mediator)

3Loss of information

If comprehensive flow data is displayed, then information completeness is improved, but loss of time increases

Engineering Contradiction:
Improveflow data completenessVSAvoidanalysis time
Core Design Contradiction:
Loss of informationVSLoss of time

Solution Approach 1:

The patent performs preliminary organization of flow data into recirculation groups and parameter groups before presentation. This pre-processing groups related flows together and calculates aggregate statistics in advance, so that administrators receive pre-organized information that is immediately analyzable without requiring time-consuming manual sorting or filtering.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent creates simplified graphical copies and representations of the actual flow data. These visual copies include flow diagrams, packet count visualizations, and statistical summaries that replicate the essential information in an easily consumable format, allowing administrators to understand flow behavior without analyzing the complete raw flow table.

Inventive Principle:
Principle #26Copying

Data Source

PatentUS11902105B2Interactive graphical user interface for visualizing flow data in a programmable network switch
Publication Date: 2024.02.13 RED HAT LLC
  • US11902105B2 patent drawing
  • US11902105B2 patent drawing
  • US11902105B2 patent drawing

AI summary

A computing device can receive flow data from one or more flow tables for a programmable network switch. The computing device can also generate, based on the flow data, a graphical user interface showing relationships between recirculation operations defined in the flow data. The graphical user interface can include a directed graph having nodes representing the recirculation operations. The graphical user interface can also include directed links specifying a sequential order in which the recirculation operations are to be applied to data packets by the programmable network switch. Each of the nodes can correspond to a respective recirculation operation among the recirculation operations.