Shared Risk Group Identifier Translation and Filtering
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Communications networks face challenges in identifying and managing shared risk groups (SRGs) due to non-unique SRG identifiers, leading to confusion in backup route determination and increased storage and processing requirements, especially across multiple layers and domains.
Innovation Solution
The method involves processing SRG identifiers to ensure uniqueness, translating between different layers or domains, and filtering based on priority, using techniques such as translation tables and extended SRG identifiers that include domain information and priority flags, to facilitate consistent and optimized routing.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If SRG identifiers are used across multiple layers and domains without translation, then routing algorithms can identify backup paths, but non-unique identifiers cause confusion and reduce routing accuracy
Solution Approach 1:
The patent introduces translation tables as intermediary structures that map SRG identifiers from one layer or domain to another. These translation tables act as mediators that resolve the non-uniqueness issue by providing a consistent mapping relationship between SRG identifiers across different layers and domains, thereby improving routing accuracy without requiring complex manual management.
Solution Approach 2:
The patent transforms SRG identifiers by adding layer-specific or domain-specific suffixes to create unique identifiers. This parameter change approach modifies the identifier structure to incorporate additional distinguishing information, ensuring uniqueness across multiple layers and domains while maintaining a systematic and manageable naming convention.
2Reliability
If all SRG identifiers are stored and processed without filtering, then complete risk information is available, but storage and processing requirements increase significantly
Solution Approach 1:
The patent extracts and processes only the most relevant SRG identifiers by applying filtering criteria such as priority levels and risk thresholds. This extraction approach removes redundant or low-priority SRG data from the processing pipeline, reducing storage and processing requirements while retaining the essential risk information needed for reliable backup path determination.
3Stability of the object's composition
If SRG identifiers are translated between layers, then consistency is improved, but translation processing time is required
Solution Approach 1:
The patent performs SRG identifier translation in advance by pre-computing and storing translation mappings in translation tables during network setup or configuration phases. This preliminary action ensures that when routing decisions need to be made, the translation mappings are already available, eliminating the need for time-consuming real-time translation operations and ensuring identifier consistency.
4Measurement precision
If extended SRG identifiers including domain information are used, then uniqueness is ensured, but identifier length and processing overhead increase
Solution Approach 1:
The patent extends SRG identifiers by adding dimensional information such as layer identifiers or domain suffixes to the original SRG identifier. This dimensionality change approach appends additional distinguishing information to ensure uniqueness across multiple layers and domains, while maintaining a structured format that facilitates systematic processing and reduces overall complexity.
Data Source
AI summary
A method, apparatus, and computer-readable storage medium are disclosed for processing shared risk group (SRG) information in communications networks. The method includes processing, at a domain in a network, first network information comprising a plurality of SRG identifiers. The processing includes producing second network information comprising a smaller number of SRG identifiers than that of the plurality of SRG identifiers. The method further includes sending at least a portion of the second network information to a second domain in the network. The apparatus includes a network interface adapted to send network information comprising SRG information, a processor coupled to the network interface, and a memory coupled to the processor and adapted to store program instructions operable to carry out steps of the method. The storage medium is configured to store program instructions that when executed are configured to cause a processor to carry out steps of the method.


