Selective Label Retention in MPLS Networks
Find Innovative SolutionsGenerate 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
Engineering 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
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.
2Reliability
If liberal label retention mode is used to maintain all received label mappings, then label distribution completeness is improved, but device complexity increases
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.
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.
3Productivity
If conservative label retention mode is used to maintain only forwarding labels, then resource usage is improved, but adaptability to routing changes deteriorates
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).
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.
Data Source
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.


