Traceroute Aggregation in Service Function Chains

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current traceroute technologies in service function domains struggle to efficiently collect and aggregate performance statistics across service function paths and domains, limiting the ability to provide comprehensive route analysis and diagnostics.

Innovation Solution

Implementing a system where traceroute packets are processed within service function domains to aggregate statistics such as packet counters, byte counters, and drop counters at the service function, service function forwarder, and domain levels, and returning these aggregated statistics to the originating device through a network service header, enabling detailed performance reporting.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If traceroute packets are processed individually at each service function, then route path information can be collected, but statistical aggregation across service function paths and domains is inefficient

Engineering Contradiction:
Improvestatistical aggregation accuracyVSAvoidstatistics collection efficiency
Core Design Contradiction:
Measurement precisionVSProductivity

Solution Approach 1:

The patent merges statistics collection and aggregation across multiple service functions by having intermediate devices forward both data plane packets and control plane statistics to a centralized controller. The controller consolidates statistics from multiple sources, enabling efficient aggregation while maintaining comprehensive measurement accuracy across the entire service function path.

Inventive Principle:
Principle #5Merging (Combining)

2Loss of information

If comprehensive statistics are collected across all service functions, then diagnostic capability is improved, but system complexity increases

Engineering Contradiction:
Improvediagnostic information completenessVSAvoidstatistics processing complexity
Core Design Contradiction:
Loss of informationVSDevice complexity

Solution Approach 1:

The patent introduces a centralized controller as an intermediary that manages the complexity of statistics aggregation. The controller receives statistics from multiple service functions, performs the aggregation logic, and provides comprehensive diagnostic information. This intermediary approach maintains complete diagnostic information while centralizing the complex processing tasks.

Inventive Principle:
Principle #24Intermediary (Mediator)

3Length of moving object

If traceroute operates in service function domains with multiple hops, then route coverage is improved, but packet loss increases making route evaluation difficult

Engineering Contradiction:
Improveroute path coverageVSAvoidroute evaluation reliability
Core Design Contradiction:
Length of moving objectVSReliability

Solution Approach 1:

The patent implements feedback mechanisms where the centralized controller monitors packet loss and route evaluation results across multiple service function hops. When packet loss exceeds thresholds or route evaluation fails, the system can adjust traceroute parameters, increase probe packets, or alternative path selection to maintain reliable route evaluation despite extended path coverage.

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS10355983B2Traceroute to return aggregated statistics in service chains
Publication Date: 2019.07.16 CISCO TECHNOLOGY INC
  • US10355983B2 patent drawing
  • US10355983B2 patent drawing
  • US10355983B2 patent drawing

AI summary

A packet is received at a network device hosting a service function that is part of a service chain. The packet is sent to the network device from an originating network device. The content of the packet is analyzed to determine that the packet comprises a request for statistical values to be aggregated by the network device. The statistical values are aggregated at the network device. A report comprising the statistical values aggregated at the network device is generated. The report is sent to the originating network device.