Probing Forwarding Elements via Recirculation Routes

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Detecting malfunctions in forwarding elements of network elements, such as routers and switches, is challenging due to complex interactions between multiple forwarding elements and the network fabric, as self-diagnosing mechanisms may not catch all malfunctions, especially in large and modular network setups.

Innovation Solution

A method and system that use probing packets with recirculation routes to target specific forwarding elements, where the absence of a returned probing packet indicates a malfunction, allowing for the identification of non-operational elements within the network element.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If self-diagnosing mechanisms are used in network elements, then the network element can monitor its own status, but malfunctions in forwarding elements cannot be reliably detected due to complex interactions between multiple forwarding elements and network fabric

Engineering Contradiction:
Improvedetection reliabilityVSAvoidsystem complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent introduces an external probing system as an intermediary to detect forwarding element malfunctions. The probing system sends test packets through the network fabric to specific forwarding elements and analyzes the responses, serving as a mediator between the monitoring function and the complex internal interactions of forwarding elements that self-diagnosis cannot penetrate.

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The patent extracts the detection function from the network element itself and places it in an external probing system. By separating the monitoring function from the monitored system, the patent can observe forwarding element behavior without being constrained by the internal complexity and interaction dynamics that prevent reliable self-detection.

Inventive Principle:
Principle #2Taking out (Extraction)

2Measurement precision

If probing packets are sent to individual forwarding elements, then specific forwarding elements can be tested, but the complex interactions between multiple forwarding elements cannot be observed

Engineering Contradiction:
Improveforwarding element detection precisionVSAvoidinteraction scenario coverage
Core Design Contradiction:
Measurement precisionVSAdaptability or versatility

Solution Approach 1:

The patent designs the probing packet system to be multi-functional: it can probe individual forwarding elements for precise status detection, and simultaneously probe multiple forwarding elements in sequence to observe their interactions. The same probing infrastructure adapts to different detection scenarios by modifying the packet recirculation route configuration.

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

Solution Approach 2:

The patent makes the probing system dynamic by allowing the recirculation route to be configurable and changeable. The system can adaptively adjust which forwarding elements are included in the probe path based on the desired detection scenario, enabling both individual element testing and interaction observation using the same infrastructure.

Inventive Principle:
Principle #15Dynamics

3Reliability

If multiple forwarding elements are probed simultaneously, then interaction malfunctions can be detected, but the complexity of analyzing which specific element is faulty increases

Engineering Contradiction:
Improveinteraction malfunction detectionVSAvoidfault localization difficulty
Core Design Contradiction:
ReliabilityVSDifficulty of detecting and measuring

Solution Approach 1:

The patent segments the fault detection process into controlled stages by using configurable recirculation routes. Instead of probing all forwarding elements simultaneously in a complex mesh, the system divides the probe path into sequential segments, allowing systematic isolation and identification of the faulty element while still observing interactions between multiple elements in the probe chain.

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS10644975B2Method and system for probing forwarding elements of network elements
Publication Date: 2020.05.05 ARISTA NETWORKS INC
  • US10644975B2 patent drawing
  • US10644975B2 patent drawing
  • US10644975B2 patent drawing

AI summary

In general, the invention relates to a method and system for probing forwarding elements of network elements.