Edge Multicast Trace Translation Across Hybrid MPLS and BGP Networks

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 hybrid environments involving Border Gateway Protocol (BGP) networks, as they fail to account for network heterogeneity, proprietary data protection, and hop-by-hop tracing.

Innovation Solution

The solution involves intercepting multicast trace requests at edge devices to generate new trace requests compatible with the core network format, appending or removing network information as necessary to maintain proprietary security, and translating between different network protocols like BGP and MPLS, using extended standard resource blocks (eSRBs) to gather and summarize network performance data.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If existing multicast tracing tools (mtrace, mtrace2) are used in hybrid networks, then the tracing process is simple, but the tracing accuracy and completeness deteriorate due to inability to account for network heterogeneity and proprietary data protection

Engineering Contradiction:
Improvetracing accuracyVSAvoidtracing system complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent introduces an edge device as an intermediary between the multicast tracing client and the core network. This edge device intercepts trace requests, translates them into appropriate formats for different network segments (BGP, MPLS, IP multicast), and manages the collection and summarization of trace data. The intermediary handles the complexity of network heterogeneity and proprietary data protection, allowing accurate tracing without requiring the client to directly manage complex network protocols and security constraints.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Loss of information

If network information is fully collected for comprehensive tracing, then the tracing completeness improves, but the proprietary data security deteriorates

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 and summarization at different network segments. The edge device can selectively collect detailed trace information from customer networks while summarizing or anonymizing data from the service provider's core network. This enables comprehensive tracing where needed (customer premises) while protecting proprietary data in other areas (service provider infrastructure), creating a differentiated information quality approach.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The tracing system is segmented into distinct functional components: the tracing client, the edge device, and the core network elements. Each segment handles information collection and processing according to its specific requirements and security constraints. The edge device acts as a boundary that segments the tracing process, allowing detailed local tracing while aggregating and protecting core network information.

Inventive Principle:
Principle #1Segmentation

3Adaptability or versatility

If translation between different network protocols (BGP, MPLS, IP multicast) is implemented, then the adaptability to hybrid networks improves, but the device complexity increases

Engineering Contradiction:
Improvenetwork protocol compatibilityVSAvoidprotocol translation complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The edge device is designed with multi-functionality to handle multiple network protocols (BGP, MPLS, IP multicast) through a single unified interface. Rather than requiring separate tracing mechanisms for each protocol, the edge device can translate and process trace requests across all these protocols through its multiple network interfaces and protocol handling capabilities, reducing overall system complexity while maintaining broad adaptability.

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

Data Source

PatentUS20260025324A1Multicast tracing in hybrid networks
Publication Date: 2026.01.22 CISCO TECHNOLOGY INC
  • US20260025324A1 patent drawing
  • US20260025324A1 patent drawing
  • US20260025324A1 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