LDP Multi-Topology Support for MPLS Service Separation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing protocols lack the necessary structure and capabilities to support multi-topology in Multi-Protocol Label Switching (MPLS) networks, which hinders the ability to assign different service levels to various topologies and manage label switching paths effectively.

Innovation Solution

Enhancements to the Label Distribution Protocol (LDP) include mechanisms for network elements to send and receive topology information through Hello messages, establish and maintain LDP sessions across multiple topologies, and negotiate multi-topology support, allowing for the advertisement and management of label mappings within each network topology.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If LDP protocol is extended to support multi-topology, then service level separation and topology management capability are improved, but protocol complexity increases

Engineering Contradiction:
Improvemulti-topology support capabilityVSAvoidLDP protocol complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent segments the LDP protocol into distinct operational phases: discovery phase (using Hello messages to identify topology and peer capabilities), establishment phase (negotiating multi-topology support and creating LDP sessions per topology), and maintenance phase (managing LSPs independently per topology). This segmentation allows complex multi-topology functionality to be introduced systematically without overwhelming the base protocol structure.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent implements a universal LDP session framework that can handle multiple topologies simultaneously. The same LDP infrastructure (Hello messages, session establishment, label distribution mechanisms) serves both single-topology and multi-topology operations, with additional topology identification and negotiation capabilities added as optional extensions rather than complete protocol replacements.

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

2Adaptability or versatility

If multiple LDP sessions are established for different topologies, then service separation is improved, but resource consumption increases

Engineering Contradiction:
Improveservice level separationVSAvoidLDP session quantity
Core Design Contradiction:
Adaptability or versatilityVSQuantity of substance

Solution Approach 1:

The patent implements dynamic session management where LDP sessions are created, modified, or terminated based on real-time topology detection and network conditions. The discovery phase dynamically identifies available topologies and peers, while the establishment phase dynamically negotiates which topologies to support. This dynamic approach allows the system to optimize session quantity based on actual service requirements rather than maintaining fixed multiple sessions.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The discovery phase performs preliminary actions by exchanging Hello messages to identify topology information and peer capabilities before actual LDP sessions are established. This preliminary topology awareness allows the system to plan and negotiate efficient session configurations in advance, avoiding unnecessary session creations and optimizing resource allocation before full-service operations begin.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS8654681B2Systems and methods for implementing multi-topology support for label distribution protocol (LDP) of a multiprotocol label switching network
Publication Date: 2014.02.18 FUTUREWEI TECHNOLOGIES INC
  • US8654681B2 patent drawing
  • US8654681B2 patent drawing
  • US8654681B2 patent drawing

AI summary

System and method for support multiple topology in Label Distribution Protocol of Multi-Protocol Label Switching (MPLS) network are disclosed. The system includes a number of network elements and a communication mechanism used to connect the network elements. The network elements discover LDP peers within the network topology, and create and maintain LDP sessions for each of the network topologies. The network elements further establish LSPs by mapping network layer routing information within each network topology to data link layer switches paths. Furthermore, the communication mechanism enables the network elements to advertise the multi-topology capability and exchange the mapping information of label and FECs within each network topology.