Selective Label Retention in MPLS Networks

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional MPLS networks face inefficiencies in label retention, particularly with liberal label retention mode, which leads to unnecessary label distribution and storage due to maintaining all received label mappings from peers, regardless of whether they are next hops, resulting in increased resource requirements and slower convergence during routing changes.

Innovation Solution

Implementing a selective label retention mode that allows Label Switching Routers (LSRs) to retain or discard label mappings based on whether the peer is the current next hop and if the next hop interface is in the same area as the link, thereby reducing unnecessary label retention and distribution.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If liberal label retention mode is used to maintain all received label mappings, then label distribution completeness is improved, but resource usage and convergence speed deteriorate

Engineering Contradiction:
Improvelabel distribution completenessVSAvoidconvergence speed
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent applies local quality by differentiating label retention behavior based on the specific characteristics of each label mapping. Instead of uniformly retaining all labels (liberal mode) or none (conservative mode), the system selectively retains labels based on local conditions: whether the peer router is the current next-hop and whether the label is currently in use. This localized decision-making optimizes resource usage while maintaining necessary label distributions for reliable operation.

Inventive Principle:
Principle #3Local quality

2Reliability

If liberal label retention mode is used to maintain all received label mappings, then label distribution completeness is improved, but device complexity increases

Engineering Contradiction:
Improvelabel distribution completenessVSAvoidlabel state management complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent reduces device complexity by applying local quality principles to label state management. Each label mapping is evaluated against local criteria (current next-hop status and active usage) rather than maintaining a global state of all possible mappings. This localized approach simplifies the label state machine and reduces the computational burden of tracking and managing label distributions across the network.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The patent segments the label retention decision process into distinct evaluation stages: first determining if the peer is the current next-hop, then checking if the label is actively in use. This segmentation of the decision logic into discrete, manageable steps simplifies the overall complexity of label state management while ensuring complete and reliable label distribution.

Inventive Principle:
Principle #1Segmentation

3Productivity

If conservative label retention mode is used to maintain only forwarding labels, then resource usage is improved, but adaptability to routing changes deteriorates

Engineering Contradiction:
Improveresource usage efficiencyVSAvoidadaptability to routing changes
Core Design Contradiction:
ProductivityVSAdaptability or versatility

Solution Approach 1:

The patent introduces dynamics into label retention by making the retention decision contingent on current routing state. Labels are retained dynamically based on whether the peer is the current next-hop and whether the label is actively in use. This dynamic approach allows the system to efficiently release unused labels (improving resource usage) while automatically retaining necessary labels when routing changes occur (maintaining adaptability).

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent applies preliminary action by proactively releasing labels that are determined to be unused based on current routing information. Rather than waiting for routing changes to occur and then managing label state, the system continuously evaluates label usage and releases unnecessary labels in advance, optimizing resource usage while maintaining adaptability through continuous monitoring.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS8891553B2Selective label retention in a label switching network
Publication Date: 2014.11.18 CISCO TECHNOLOGY INC
  • US8891553B2 patent drawing
  • US8891553B2 patent drawing
  • US8891553B2 patent drawing

AI summary

In one embodiment, a method includes receiving from a label distribution peer, a prefix/FEC to label mapping at a network device and processing the prefix/FEC to label mapping at the network device, wherein processing includes determining if a next hop interface of the prefix/FEC is in a same area as a link between the network device and the label distribution peer. The method further includes retaining the prefix/FEC to label mapping if the label distribution peer is a next hop for the prefix/FEC and if the next hop interface of the prefix/FEC is in the same area as the link between the network device and the label distribution peer, otherwise discarding the prefix/FEC to label mapping. An apparatus is also disclosed.