Multi-protection Overlapped Protection Groups Binary Tree Management
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
In multi-protection overlapped protection groups, existing methods face challenges in properly switching services between primary and backup tunnels, especially when multiple backup tunnels are involved, leading to complexities in detecting tunnel failures and normal states.
Innovation Solution
The method involves constructing binary trees from multiple protection groups, traversing them to identify matching primary and backup tunnels, and performing binary tree adjustments to classify protection groups, allowing for timely and convenient service switching by querying tunnel states and selecting valid paths.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If multiple backup tunnels are bound to one primary tunnel in different protection groups, then service redundancy and reliability are improved, but the complexity of detecting tunnel failures and managing protection groups increases
Solution Approach 1:
The patent segments the protection group management by constructing separate binary trees for different protection group types. Each binary tree independently manages a specific type of protection group, allowing the system to handle multiple overlapping protection groups through modular, type-specific tree structures rather than a monolithic management approach.
Solution Approach 2:
The patent introduces binary trees as intermediary data structures between the primary tunnel and multiple backup tunnels. These binary trees serve as mediators that organize and manage the relationships between tunnels in protection groups, simplifying the detection and switching logic by providing a structured intermediate layer.
2Ease of operation
If binary trees are constructed for each protection group type, then service switching logic becomes organized and manageable, but the initial setup and configuration complexity increases
Solution Approach 1:
The patent creates universal binary tree construction methods that can handle multiple protection group types through a unified approach. The same binary tree construction and traversal logic applies to different protection group types (1:1, 1:N, M:N), making the system multi-functional while maintaining consistent operation patterns across different scenarios.
Solution Approach 2:
The patent performs preliminary action by pre-constructing binary trees for each protection group type before service switching is needed. This advance preparation organizes the tunnel relationships in structured data structures, so that when failures occur, the system can quickly traverse and switch services without complex real-time calculations.
3Speed
If binary tree adjustment is performed to implement multi-protection overlapped protection groups, then service switching speed is improved, but the processing overhead during adjustments increases
Solution Approach 1:
The patent implements dynamic binary tree adjustment where the tree structures can be modified in response to tunnel failures and recovery events. The binary trees are not static but adapt their structure and content based on the current state of protection groups, allowing efficient service switching while maintaining optimal tree configurations.
Solution Approach 2:
The patent uses copying mechanisms in binary tree adjustments where root nodes representing primary tunnels are copied or referenced across multiple binary trees. This allows the system to efficiently propagate state changes and maintain consistency across overlapping protection groups without duplicating entire tree structures, reducing processing overhead.
Data Source
Figure 1
Figure 2
Figure 3
AI summary
The disclosure provides a method and device for implementing multi-protection overlapped protection groups. The method for implementing the protection groups includes: constructing M binary trees from multiple protection groups in a network according to their respective types, each binary tree comprising a primary tunnel and a backup tunnel, wherein each binary tree has a unique primary tunnel, a first side node of the binary tree includes a primary tunnel at a bottom level and protection groups of the binary tree, and a second side node includes backup tunnels of the protection groups of the binary tree; traversing the M binary trees to find out two binary trees having the same primary tunnel and backup tunnels; performing binary tree adjustment for (M-1) times, so as to implement a multi-protection overlapped protection group; and during each binary tree adjustment, using a root node of the binary tree in which the primary tunnel is located to replace a backup tunnel of another binary tree. The disclosure can implement switching of the protection groups conveniently and quickly in the multi-protection overlapping scenario, thereby achieving the effect of multi-protection.