Dynamic LSP Tunnel Priority for High Bandwidth Preemption
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing label-switched path (LSP) tunnels face challenges in finding suitable paths for reroute, redial, or make-before break operations, especially with large tunnel sizes greater than 100 Gb/s, due to static setup and hold priority values, which limit their ability to utilize higher bandwidth links effectively.
Innovation Solution
Implementing a system that dynamically adjusts the setup and holding priority of LSP tunnels based on current bandwidth values, allowing higher bandwidth tunnels to preempt lower priority tunnels on higher bandwidth links, with adjustable thresholds to control oscillations and ensure efficient path allocation.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Adaptability or versatility
If static setup and hold priority values are used for LSP tunnels, then the system is simple to manage, but large tunnels (>100 Gb/s) cannot effectively utilize higher bandwidth links due to inability to preempt lower priority tunnels
Solution Approach 1:
The patent implements dynamic priority values that automatically adjust based on tunnel bandwidth size. Tunnels with bandwidth greater than a threshold (e.g., 100 Gb/s) are assigned higher priority values, enabling them to preempt lower priority tunnels on high-bandwidth links. This dynamic adjustment resolves the contradiction by adapting priority assignments to actual tunnel characteristics rather than using static values.
Solution Approach 2:
The system changes the priority parameter based on tunnel bandwidth characteristics. By establishing a relationship between bandwidth size and priority value (e.g., priority = f(bandwidth)), the system automatically assigns appropriate priority levels. This parameter change enables large tunnels to access high-bandwidth links while maintaining manageable complexity through automated rules.
2Reliability
If higher priority values are assigned to larger tunnels to enable preemption, then path availability improves, but resource contention and oscillations may increase
Solution Approach 1:
The patent applies different priority values to different tunnels based on their specific bandwidth characteristics. Instead of uniformly increasing priorities for all tunnels, the system locally adjusts priorities only for tunnels exceeding the bandwidth threshold. This targeted approach ensures path availability for large tunnels while minimizing unnecessary resource contention and oscillations in the overall network.
Solution Approach 2:
The system incorporates feedback mechanisms to monitor path establishment success and resource utilization. When preemption occurs, the system observes the outcome and adjusts subsequent priority assignments accordingly. This feedback loop helps prevent excessive oscillations and resource contention by learning from actual network conditions rather than blindly applying priority rules.
3Productivity
If dynamic priority adjustment is implemented based on bandwidth, then large tunnels can access appropriate links, but system complexity and computational overhead increase
Solution Approach 1:
The system uses straightforward parameter changes based on bandwidth thresholds rather than complex algorithms. The priority value is determined by comparing tunnel bandwidth against predefined thresholds and assigning corresponding priority levels. This simple parameter-based approach maintains high path provisioning efficiency while avoiding excessive computational overhead and system complexity.
Solution Approach 2:
The patent applies priority adjustments only where needed - specifically for tunnels exceeding the bandwidth threshold on high-capacity links. This localized application of dynamic priority management avoids unnecessary complexity in the overall system while still achieving the productivity benefit of efficient path provisioning for large tunnels.
Data Source
AI summary
Variable preemption for label-switched paths (LSP) tunnels includes provisioning a label-switched path (LSP) tunnel at a first bandwidth with a first priority value; and provisioning one or more different priority values at one or more of (1) corresponding one or more bandwidths such that a current priority value of the LSP tunnel is set based on a current bandwidth value of the LSP tunnel and (2) redial failure attempts such that the current priority value of the LSP tunnel is set based on a number of the redial failure attempts. The priority values can include one of a Setup Priority, a Holding Priority, and a combination thereof. The one of the Setup Priority, the Holding Priority, and the combination thereof can be based on RFC 3209.