PCE Path Computation with Link Sharing Policy
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing network path computation methods suffer from low resource utilization during rerouting, especially in scenarios with limited available links, leading to path computation failures and service unavailability.
Innovation Solution
Incorporating a sharing policy in path computation requests to reuse existing link resources or fault-free sections of faulty paths, allowing for resource sharing between LSPs and across layers, thereby improving link resource utilization and success rates in path computation.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If rerouting is performed without releasing the original LSP connection and computing path based on current resource information including faulty LSP, then service recovery is attempted, but link resource utilization remains low and path computation fails when few available links exist
Solution Approach 1:
The patent changes the parameter of path computation by introducing a sharing policy that allows reuse of links from faulty LSPs. The PCE computes paths by considering both available links and links from faulty LSPs that can be shared, transforming the computation from strict availability checking to flexible sharing-based routing, thereby improving resource utilization while maintaining service recovery
Solution Approach 2:
The patent introduces a sharing policy as an intermediary mechanism between the path computation request and the actual path selection. This policy acts as a mediator that allows the PCE to determine which links from faulty LSPs can be shared with new paths, enabling resource reuse without direct modification of the faulty LSP connections
2Measurement precision
If path computation is performed with strict resource availability checking, then path computation accuracy is maintained, but path computation failure occurs when no available links except original LSP link can form a path
Solution Approach 1:
The patent modifies the path computation parameters by adding a sharing policy parameter to the computation request. This parameter enables the PCE to consider links from faulty LSPs as shareable resources, changing the computation from checking only strictly available links to evaluating both available and shareable links, thereby improving success rate while maintaining accuracy through controlled sharing
3Productivity
If resource sharing between LSPs is enabled through sharing policy, then link resource utilization improves, but device complexity increases due to multi-layer network coordination
Solution Approach 1:
The patent applies universality by designing a sharing policy mechanism that works across multiple network layers (IP layer and optical layer). The same sharing policy framework and PCE coordination mechanism can be applied at different layers, allowing the system to handle resource sharing universally without requiring layer-specific complex coordination logic
Data Source
Figure 1~2
Figure 3A
Figure 3B
AI summary
Embodiments of the present invention provide a network path computation method, apparatus and system, where the method includes: sending, by a first node, a path computation request to a first path computation element PCE, where the path computation request includes a resource sharing object, and a head node and a last node of a first label switched path LSP; and receiving, by the first node, a path computation result that is returned by the first PCE and that is obtained by means of computation according to the resource sharing object, and establishing a second path from the head node to the last node according to the path computation result. According to the network path computation method, apparatus, and system provided in the embodiments of the present invention, link resource utilization can be improved.