Label Switched Network Path Restoration with Bandwidth Sharing
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing label switched networks face high restoration latency and bandwidth wastage due to disjoint primary and restoration paths, which are costly and inefficient, especially in local restoration scenarios where additional bandwidth is reserved but not utilized effectively.
Innovation Solution
The method involves computing primary and restoration paths with a backtracking distance parameter to share bandwidth between paths, optimizing costs and minimizing bandwidth usage through heuristics and post-processing to achieve minimal restoration latency and bandwidth reservation.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Loss of time
If local restoration paths use links not on the primary path to ensure fast restoration, then restoration latency is reduced, but additional bandwidth must be reserved that is normally not utilized, wasting valuable resources
Solution Approach 1:
The patent merges the primary path and restoration path by allowing the restoration path to backtrack and share links with the primary path. This combining approach enables the restoration path to use already-reserved bandwidth on primary path links, eliminating the need to reserve separate unused bandwidth for restoration, thus reducing bandwidth wastage while maintaining fast restoration capability
Solution Approach 2:
The patent makes the primary path links serve dual functions: carrying both primary traffic and restoration traffic. By allowing restoration paths to backtrack and share primary path infrastructure, the same physical links and bandwidth reservations are used for both primary and restoration purposes, eliminating resource wastage while preserving fast local restoration
2Reliability
If disjoint restoration paths are reserved to guarantee availability during failure, then restoration reliability is improved, but the cost of reserving unused bandwidth increases
Solution Approach 1:
The patent combines primary and restoration path reservations by allowing restoration paths to share primary path links. This merging eliminates the need for separate disjoint restoration path reservations, reducing bandwidth reservation complexity while maintaining restoration reliability through the backtracking mechanism
Data Source
AI summary
A method of providing at least one restoration path for a primary routing path in a network. The method includes receiving a customer connection request to route information. Costs are assigned for the primary routing path, and the primary routing path is computed based upon the primary routing path costs. A backtracking distance over the primary routing path is determined, and costs for at least one restoration path are assigned. The at least one restoration path may then be computed based upon the at least one restoration path costs.