Network Path Computation With Ignore Lists for Unavoidable SRGs
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing network routing technologies face challenges in handling unavoidable Shared Risk Group (SRG) failures, which require intensive manual configuration and fail to automate the incorporation of unavoidable SRGs in path computation, leading to inefficiencies in network diversity and protection.
Innovation Solution
The system automatically detects and addresses unavoidable SRGs by creating local and remote ignore lists, which are used in path computation to dynamically account for these risks, eliminating the need for manual configuration and ensuring network diversity.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If manual configuration of unavoidable SRLGs is used, then network protection can be achieved, but configuration complexity and time increase significantly
Solution Approach 1:
The system automatically detects unavoidable SRLGs and generates ignore lists without human intervention. The network elements self-identify shared risks and configure protection paths dynamically, eliminating manual configuration while maintaining reliability.
Solution Approach 2:
The system pre-computes ignore lists of unavoidable SRLGs before path computation occurs. By preparing this information in advance through automatic detection and analysis, the system eliminates the need for manual configuration during actual protection setup.
2Reliability
If manual configuration of unavoidable SRLGs is used, then network protection can be achieved, but automation level decreases
Solution Approach 1:
The system performs automatic detection of unavoidable SRLGs, self-configures ignore lists, and dynamically computes protection paths without human intervention, achieving full automation while maintaining network protection reliability.
Solution Approach 2:
The system continuously monitors network state, automatically updates ignore lists when unavoidable SRLGs are detected, and adjusts protection paths dynamically. This closed-loop feedback mechanism enables high automation with adaptive response to changing network conditions.
3Reliability
If strict SRLG compliance is enforced, then path diversity is improved, but path computation fails when unavoidable SRLGs exist
Solution Approach 1:
The system segments SRLGs into two categories: avoidable SRLGs that must be excluded for path diversity, and unavoidable SRLGs that form the ignore list. This segmentation allows the path computation to successfully find diverse paths by complying with avoidable SRLG constraints while automatically accommodating unavoidable ones.
Solution Approach 2:
The system dynamically changes the treatment of SRLG parameters based on their unavoidability status. Unavoidable SRLGs are removed from constraints via ignore lists, while avoidable SRLGs maintain their restrictive role. This parameter adjustment enables path computation to succeed while preserving path diversity where possible.
Data Source
AI summary
Systems and methods for dynamic path computation in networks based on automatically detected unavoidable risks include receiving (402) a plurality of shared risks associated with any of one or more network layers, network links, and network equipment, of a network (10); automatically (404) creating a local ignore list for a source node (12A) and a remote ignore list for a destination node (12F), based on the plurality of shared risks; and utilizing (406) the plurality of shared risks in a path computation for a path between the source node (12A) and the destination node (12F) and ignoring any of the plurality of shared risks in the local ignore list and the remote ignore list.