Automatic Topology Discovery in MPLS Ring Networks

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current MPLS ring networks lack a perfect function for automatic topology structure discovery, which is essential for reliable operation and real-time node state acquisition, leading to inefficiencies in data transport and service management.

Innovation Solution

A method and node design that enables automatic topology structure discovery in MPLS ring networks by sending and processing topology discovering messages through Label Switching Paths (LSPs), allowing nodes to update and forward information to maintain a dynamic topology structure database, decoupling from physical and MAC layer topologies and improving mapping efficiency.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Speed

If MPLS ring network uses Label for packet forwarding, then packet forwarding speed is improved, but automatic topology structure discovery function is lacking

Engineering Contradiction:
Improvepacket forwarding speedVSAvoidautomatic topology structure discovery
Core Design Contradiction:
SpeedVSReliability

Solution Approach 1:

The topology discovery process is segmented into discrete discovery messages that traverse the network independently of data packets. Each node processes and forwards these segmented discovery messages to build the complete topology picture, resolving the contradiction by separating control plane functions from data plane operations.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

Topology discovery messages act as intermediaries between nodes to establish network topology information. These special-purpose messages enable automatic discovery without interfering with the Label-based fast forwarding of data packets, thus maintaining both high speed and reliable topology awareness.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Device complexity

If MPLS ring network relies on physical layer and MAC layer topologies, then network structure is simplified, but mapping efficiency and flexibility are reduced

Engineering Contradiction:
Improvenetwork structure complexityVSAvoidmapping efficiency
Core Design Contradiction:
Device complexityVSProductivity

Solution Approach 1:

The patent introduces a logical MPLS layer topology that operates independently from physical and MAC layer topologies. This adds a new dimensional layer of network organization, allowing topology discovery and mapping operations to occur in the MPLS layer without being constrained by underlying physical infrastructure, thereby improving mapping efficiency and flexibility.

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

Solution Approach 2:

The invention creates a logical copy of topology information at the MPLS layer that mirrors essential connectivity data without being bound to physical layer details. This copied topology representation enables efficient mapping operations and flexible network management independent of the physical infrastructure.

Inventive Principle:
Principle #26Copying

3Device complexity

If MPLS ring network lacks automatic topology discovery, then implementation is simpler, but real-time node state acquisition is unavailable

Engineering Contradiction:
Improvetopology discovery mechanismVSAvoidreal-time topology information
Core Design Contradiction:
Device complexityVSLoss of information

Solution Approach 1:

Topology discovery messages are sent periodically throughout the network to maintain up-to-date topology information. This periodic action ensures real-time awareness of network state without requiring complex continuous monitoring mechanisms, balancing simplicity with information freshness.

Inventive Principle:
Principle #19Periodic action

Solution Approach 2:

Each node that receives a topology discovery message feeds back its identity and state information to other nodes in the ring. This feedback mechanism enables automatic construction of complete topology information distributed across all nodes, providing real-time visibility without centralized complexity.

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS7697461B2Method and node for discovering topology structure in multiprotocol label switching ring network
Publication Date: 2010.04.13 HUAWEI TECH CO LTD
  • US7697461B2 patent drawing
  • US7697461B2 patent drawing
  • US7697461B2 patent drawing

AI summary

Embodiments of the present invention provide a method and a node for discovering topology structure automatically in a Multi Protocol Label Switching (MPLS) ring network. The method includes: when receiving a topology discovering message, determining, by a node in the MPLS ring network, whether the topology discovering message is sent by the node; if yes, updating information of topology structure of the MPLS ring network stored in the node according to information of topology structure of the MPLS ring network carried by the topology discovering message; otherwise, appending information of topology structure of the node to the topology discovering message and forwarding the topology discovering message to a next node. Thus, the network topology may not depend on the topology of the physical layer network and the speed of discovering topology structure of the ring network is increased.