Hybrid Multicast Path Tracing With Edge Protocol Translation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing multicast tracing tools, such as mtrace and mtrace2, are inadequate for tracing multicast paths in hybrid networks, particularly in multiprotocol label switching (MPLS) networks and border gateway protocol (BGP) networks, as they do not account for hop-by-hop tracing, proprietary data collection, and network configuration differences.

Innovation Solution

The solution involves intercepting multicast trace requests at edge devices, generating new trace requests compatible with the core network's format, and appending or removing network information to maintain proprietary security, using extended standard resource blocks (eSRBs) to trace paths across heterogeneous networks.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If existing multicast tracing tools (mtrace, mtrace2) are used in hybrid networks, then tracing can be performed in simple IP multicast networks, but tracing fails or provides incomplete information in MPLS and BGP networks due to protocol incompatibility and lack of hop-by-hop tracing capability

Engineering Contradiction:
Improvetracing capability across different network typesVSAvoidtracing accuracy in hybrid networks
Core Design Contradiction:
Adaptability or versatilityVSReliability

Solution Approach 1:

The patent introduces an intermediary translation mechanism at network edges that converts standard multicast trace requests into MPLS-specific trace requests and vice versa. This intermediary layer enables compatibility between different network protocols without requiring changes to the core tracing tools, allowing accurate tracing across hybrid networks while maintaining protocol-specific optimizations.

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The tracing system is segmented into multiple components: edge devices that handle protocol translation, core network elements that perform hop-by-hop tracing, and centralized collection points that aggregate trace information. This segmentation allows each component to be optimized for its specific function while working together to provide comprehensive tracing across heterogeneous networks.

Inventive Principle:
Principle #1Segmentation

2Loss of information

If detailed network information is collected during tracing, then comprehensive path analysis is achieved, but proprietary data security is compromised

Engineering Contradiction:
Improvetracing information completenessVSAvoidproprietary data exposure
Core Design Contradiction:
Loss of informationVSObject-affected harmful factors

Solution Approach 1:

The patent applies local quality by allowing different levels of information collection at different network locations. Core network elements collect detailed local trace information for accurate path analysis, while edge devices and external observers receive aggregated or anonymized data that preserves security. This selective information disclosure maintains both tracing effectiveness and proprietary data protection.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The system dynamically changes information parameters based on security requirements and tracing needs. Trace data is transformed through various parameter changes including aggregation, anonymization, and selective filtering, allowing comprehensive analysis capabilities while controlling the exposure of sensitive proprietary information through configurable data transformation.

Inventive Principle:
Principle #35Parameter changes

3Measurement precision

If protocol-specific trace requests are generated for core networks, then accurate tracing in MPLS networks is achieved, but device complexity increases due to protocol translation requirements

Engineering Contradiction:
Improvetracing accuracy in MPLS networksVSAvoidedge device processing complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent implements universality by designing edge devices with multi-functional capabilities that handle multiple protocol types (IP multicast, MPLS, BGP) through a unified translation framework. This universal approach allows single devices to perform protocol translation for different network types without requiring separate specialized systems, reducing overall complexity while maintaining precise tracing accuracy for each protocol.

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

Data Source

PatentUS12506674B2Multicast tracing in hybrid networks
Publication Date: 2025.12.23 CISCO TECHNOLOGY INC
  • US12506674B2 patent drawing
  • US12506674B2 patent drawing
  • US12506674B2 patent drawing

AI summary

Disclosed are systems, apparatuses, methods, and computer-readable media for tracing multicast paths in hybrid networks. A method for tracing multicast paths in hybrid networks includes intercepting, by an edge device, a first multicast trace request transmitted by a first network device that a source device is connected to for tracing a route between the source device to a receiver device, wherein the first network device receives a message from a multicast tracing client to trace a multicast path from the receiver device to the source device; generating a second multicast trace request based on the format for the core network using information from the first multicast trace request; and transmitting the second multicast trace request from an edge network device to the receiver device using the core network, the second multicast trace request including network information related to network performance between the first network device and the edge network device.