Multi-Label MPLS Frame Processing for VPLS Scalability

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current multi-protocol label switching (MPLS) systems in virtual private LAN services (VPLS) require extensive signaling and configuration to manage traffic within virtual local area networks (VLANs), limiting scalability and efficiency in supporting multiple services across geographically separate sites.

Innovation Solution

Implementing a method that uses two labels in MPLS frames to identify the sender and service, allowing nodes to determine processing without prior negotiation, enabling detection of group membership changes and efficient forwarding of packets through subnet and host portions of IP addresses.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If traditional MPLS signaling and configuration is used to manage traffic within VLANs, then traffic routing can be established, but scalability and efficiency in supporting multiple services across geographically separate sites is limited

Engineering Contradiction:
ImprovescalabilityVSAvoidsignaling complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent segments the traditional single-label MPLS approach into a multi-label system where different labels carry different types of information (service identifier, sender identifier, etc.). This segmentation allows each label to serve a specific function, reducing the complexity of signaling while enabling better scalability for multiple services across geographically separate sites.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent transitions from a single-label dimension to a multi-label dimension, where frames can carry multiple labels simultaneously. This dimensional change enables the system to encode multiple pieces of information (service type, sender identity, routing decisions) within a single frame, thereby improving scalability without proportionally increasing signaling complexity.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

2Reliability

If extensive signaling is used to negotiate label values between nodes, then accurate frame processing can be achieved, but signaling traffic increases and efficiency decreases

Engineering Contradiction:
Improveframe processing accuracyVSAvoidsignaling traffic
Core Design Contradiction:
ReliabilityVSLoss of energy

Solution Approach 1:

The patent implements preliminary assignment of label values during the service setup phase, where label values are pre-negotiated and stored in node configurations. This preliminary action eliminates the need for continuous signaling during normal frame processing, as nodes can directly use the pre-assigned labels to process frames accurately without requiring real-time negotiation, thereby reducing signaling traffic.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system enables nodes to autonomously process frames using locally stored label-value mappings that were established during initial configuration. Each node uses its own pre-configured label information to make forwarding decisions independently, without requiring continuous signaling interactions with neighboring nodes, thus reducing overall signaling traffic while maintaining processing accuracy.

Inventive Principle:
Principle #25Self-service

3Productivity

If multiple labels are used to identify sender and service information, then frame processing efficiency improves, but label extraction and processing complexity increases

Engineering Contradiction:
Improveframe processing efficiencyVSAvoidlabel processing complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent segments the frame processing function into distinct stages: label extraction, information interpretation, and forwarding decision. By segmenting these functions and processing them sequentially rather than simultaneously, the system improves frame processing efficiency while managing complexity through structured processing steps.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces an intermediary processing layer that handles the complexity of multi-label extraction and interpretation. This intermediary mechanism (implemented as processing logic within the node) separates the complexity of label handling from the core forwarding function, allowing efficient frame processing while containing complexity in a dedicated processing layer.

Inventive Principle:
Principle #24Intermediary (Mediator)

Data Source

PatentUS8559431B2Multiple label based processing of frames
Publication Date: 2013.10.15 CISCO TECHNOLOGY INC
  • US8559431B2 patent drawing
  • US8559431B2 patent drawing
  • US8559431B2 patent drawing

AI summary

A method associated with particular embodiments comprises establishing a connection between a first node and a network composed of a plurality of nodes supporting a plurality of services. Each of the services is supported by at least one of the nodes. The method further includes receiving at a first node a frame from a second node of the plurality of nodes. The frame comprises at least two labels attached to the frame by the second node. The method also includes extracting a first label value and a second label value from the two labels. The method further includes determining that the frame was sent by the second node based on an extracted first label value and that the frame is associated with a first service based on the extracted second label value. The method additionally includes processing the frame based on both of the determinations.