MPLS Label Context Transmission for Network Debugging

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In Multi-Protocol Label Switching (MPLS) networks, existing technologies lack efficient mechanisms for transmitting and utilizing context information associated with labels, which hinders debugging, traffic engineering, and troubleshooting processes.

Innovation Solution

The implementation of label context transmission techniques, where additional context information is appended to the label stack of MPLS packets, allowing network devices to parse and record this information for debugging and other purposes, enabling more efficient network operations.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Difficulty of detecting and measuring

If LSRs perform detailed packet inspection to obtain context information, then debugging and troubleshooting capabilities are improved, but forwarding efficiency and speed are reduced

Engineering Contradiction:
Improvedebugging capabilityVSAvoidforwarding efficiency
Core Design Contradiction:
Difficulty of detecting and measuringVSProductivity

Solution Approach 1:

The patent applies preliminary action by pre-pending context information (such as source/destination addresses, customer identifiers, and path information) to the packet header before forwarding. This allows LSRs to access debugging information without performing detailed inspection of packet contents, thus maintaining forwarding efficiency while improving troubleshooting capabilities.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent segments the packet structure into distinct components: a header portion containing context information and a payload portion containing the actual data. This segmentation allows LSRs to process only the header for forwarding decisions and debugging, without inspecting the payload, thereby maintaining high forwarding speed while providing access to necessary context information.

Inventive Principle:
Principle #1Segmentation

2Loss of information

If context information is added to the label stack, then network monitoring and management are improved, but packet size and processing overhead are increased

Engineering Contradiction:
Improvecontext information availabilityVSAvoidpacket size
Core Design Contradiction:
Loss of informationVSQuantity of substance

Solution Approach 1:

The patent uses the existing MPLS label stack structure for multi-purpose functionality. The label stack, originally designed for forwarding information, is extended to carry context information for debugging and monitoring. This universal use of the label stack avoids adding separate overhead structures, minimizing packet size increase while providing comprehensive context information.

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

3Reliability

If LSRs parse and record context information from each packet, then troubleshooting capabilities are improved, but processing time and computational resources are increased

Engineering Contradiction:
Improvetroubleshooting capabilityVSAvoidprocessing time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The patent extracts only the essential context information needed for debugging (such as source address, destination address, and customer identifier) and places it in the packet header. LSRs can then parse and record this extracted information without processing the entire packet, significantly reducing processing time and computational resource requirements while maintaining effective troubleshooting capability.

Inventive Principle:
Principle #2Taking out (Extraction)

Data Source

PatentUS9929947B1Transmitting packet label contexts within computer networks
Publication Date: 2018.03.27 HEWLETT PACKARD ENTERPRISE DEV LP
  • US9929947B1 patent drawing
  • US9929947B1 patent drawing
  • US9929947B1 patent drawing

AI summary

In general, techniques are described for transmitting context information defining contexts for packet labels in a network. More specifically, a network device, e.g., a router, implements the context transmission techniques to facilitate debugging or troubleshooting of the network. The network device may comprise an interface card that receives a Multi-Protocol Label Switching (MPLS) data unit from another network device in accordance with a label switching protocol. The data unit may include a label stack affixed to a payload. The label stack may include one or more MPLS labels and context information associated with at least one of these labels, The interface card may, when forwarding the data unit, parse the data unit to determine the context information and then forward the data unit in accordance with these MPLS labels. A control unit included within the network device may record the forwarding of the data unit and the determined context information.