Multicast Traceroute Mapping IP to MAC Addresses

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional traceroute management in SPB networks is complicated by the use of hardware identifiers like MAC addresses, which are not easily recognizable or manageable for operators, especially in multicast scenarios where multiple recipients are associated with a single destination address, obscuring diagnostic issues such as dropped or slow connections.

Innovation Solution

The implementation of a multicast traceroute using network identifiers like IP addresses to map layer 3 designations to layer 2 MAC addresses within a VLAN, allowing operators to issue commands without needing to understand layer 2 concepts, and processing these commands to generate a rendering of network entities in the multicast group by aggregating mnemonic names and service identifiers into layer 2 identifier formats.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If MAC addresses are used for traceroute commands, then network entities can be identified at layer 2, but operator complexity increases and ease of operation decreases

Engineering Contradiction:
Improvenetwork entity identificationVSAvoidoperator convenience
Core Design Contradiction:
Measurement precisionVSEase of operation

Solution Approach 1:

The patent introduces an intermediary mapping mechanism that translates between IP addresses (layer 3) and MAC addresses (layer 2). The system maintains a mapping table that associates multicast IP addresses with their corresponding MAC addresses, allowing operators to issue traceroute commands using familiar IP addresses while the system automatically performs the layer 2 lookup and translation, thus resolving the contradiction between precise identification and ease of operation

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The patent segments the traceroute operation into distinct layers: the operator interacts with layer 3 IP addresses for command issuance, while the system handles layer 2 MAC address translation and frame construction separately. This segmentation allows each layer to operate independently with its own optimization, improving both operator convenience and measurement precision

Inventive Principle:
Principle #1Segmentation

2Measurement precision

If layer 2 MAC addresses are used for multicast traceroute, then diagnostic precision is maintained, but device complexity increases due to manual lookup requirements

Engineering Contradiction:
Improvediagnostic precisionVSAvoidsystem complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The system performs preliminary actions by pre-establishing and maintaining a mapping table that associates multicast IP addresses with their corresponding MAC addresses before traceroute operations are needed. This pre-computation and pre-storage of mapping relationships eliminates the need for complex real-time lookups during actual diagnostic operations, thereby maintaining diagnostic precision while reducing operational complexity

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system implements self-service by automatically maintaining and updating the IP-to-MAC mapping table without requiring manual intervention. The mapping information is populated and refreshed automatically through network protocols and discovery mechanisms, allowing the system to serve itself rather than requiring operators to manually manage the complexity of mapping relationships

Inventive Principle:
Principle #25Self-service

3Ease of operation

If IP addresses are mapped to MAC addresses using VLAN and I-SID, then ease of operation improves, but information loss may occur during translation

Engineering Contradiction:
Improvecommand issuance simplicityVSAvoidmapping accuracy
Core Design Contradiction:
Ease of operationVSLoss of information

Solution Approach 1:

The system implements feedback mechanisms to verify the accuracy of IP-to-MAC address mappings. During traceroute operations, the system sends test frames and receives responses that confirm whether the mapped MAC address correctly corresponds to the intended IP address. This feedback loop allows the system to detect and correct mapping errors, ensuring that ease of operation does not compromise mapping accuracy

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The system prepares cushioning measures by maintaining redundant mapping information and verification mechanisms before mapping operations are performed. The mapping table includes backup entries and the system has pre-configured verification protocols ready to detect and correct any information loss or mapping errors that might occur during translation, thereby protecting against potential data loss while maintaining operational simplicity

Inventive Principle:
Principle #11Beforehand cushioning (Prior cushioning)

Data Source

PatentUS9300540B2Multicast network diagnostics
Publication Date: 2016.03.29 EXTREME NETWORKS INC
  • US9300540B2 patent drawing
  • US9300540B2 patent drawing
  • US9300540B2 patent drawing

AI summary

A Shortest Path Bridging (SPB) network provides a multicast traceroute using network identifiers such as IP addresses for the source and destination (multicast group). The network identifiers, which are based on layer 3 (IP) designations of the traced multicast group, are mapped to a network identifier of the multicast group (corresponding to a layer 2, or MAC address) and an associated Virtual Local Area Network (VLAN) which is used to transport the packets belonging to the multicast flow. Therefore, an operator issuing the traceroute command need not be familiar with the layer 2 concepts of the network, but rather need only supply the layer 3 (IP address) designations of the concerned entities.