MPLS Label Allocation for BGP MAC-VPN

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current MPLS networks lack an operable mechanism for label allocation in the context of BGP MAC-VPN, leading to issues such as packet duplication, loop prevention, and MAC table instability.

Innovation Solution

A method for distributing flooding labels within an MPLS infrastructure supporting BGP MAC-VPN, involving the generation of generic flooding labels and multi-homing flooding labels using MAC-VPN Network Layer Reachability Information, which includes a Route-Distinguisher and Ethernet Segment Identifier, to prevent packet duplication and loop prevention, and stabilize MAC tables.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If BGP MAC-VPN is implemented within MPLS infrastructure, then BGP-based distribution of MAC addresses in VPLS is enabled, but there is no operable mechanism for label allocation

Engineering Contradiction:
ImproveBGP MAC-VPN supportVSAvoidlabel allocation mechanism
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The label allocation mechanism is segmented into two distinct types: Generic Flooding Labels (GFL) for general flooding traffic, and Multi-Homing Flooding Labels (MHFL) for specific multi-homing scenarios. This segmentation allows each label type to be handled through dedicated allocation procedures, resolving the complexity of managing a unified label allocation system for BGP MAC-VPN.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces intermediary label structures that mediate between the BGP control plane and the MPLS data plane. These intermediary labels enable the translation and coordination between BGP MAC address distribution and MPLS label switching, providing the necessary mechanism for label allocation in the BGP MAC-VPN context.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Reliability

If flooding labels are distributed using MAC-VPN NLRI with RD and ESI, then packet duplication is prevented and loops are avoided, but the system complexity increases

Engineering Contradiction:
Improvepacket duplication preventionVSAvoidlabel distribution system
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent applies local quality by assigning specific label types to specific functional requirements: GFL for general flooding scenarios and MHFL for multi-homing scenarios. Each label type carries localized attributes (such as ESI for multi-homing) that are relevant only to its specific use case, enabling reliable packet duplication prevention without requiring all packets to carry all possible attributes.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

Instead of having source PE routers allocate labels unilaterally, the patent inverts the approach by having destination PE routers allocate and advertise flooding labels back toward source PE routers. This inversion enables more intelligent label allocation where the destination (which knows the actual flooding requirements) controls the label assignment, thereby preventing packet duplication and loops more effectively.

Inventive Principle:
Principle #13The other way round (Inversion)

3Adaptability or versatility

If multiple LSPs are provisioned in MPLS network, then differentiated end-to-end services are enabled, but network conditions change require frequent LSP changes

Engineering Contradiction:
Improveservice differentiationVSAvoidLSP stability
Core Design Contradiction:
Adaptability or versatilityVSDuration of action of moving object

Solution Approach 1:

The patent implements dynamics by enabling flexible label allocation where destination PE routers can dynamically assign GFL or MHFL based on current network conditions and flooding requirements. This dynamic label allocation allows LSPs to be adapted to changing network conditions without requiring complete re-provisioning, maintaining service differentiation while improving LSP stability.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS9832097B2Method and apparatus for MPLS label allocation for a BGP MAC-VPN
Publication Date: 2017.11.28 ALCATEL LUCENT SA
  • US9832097B2 patent drawing
  • US9832097B2 patent drawing
  • US9832097B2 patent drawing

AI summary

The invention includes a method and apparatus for distributing flooding labels within a Multiprotocol Label Switching (MPLS) infrastructure supporting Border Gateway Protocol (BGP) Media Access Control (MAC) Virtual Private Networking (VPN).