Link-State Handshake for Loop Prevention in Telecommunications
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
In packet switched networks, link-state control protocols lead to transient loops during topology changes, which can cause network meltdowns due to inconsistent views of network topology among nodes, and existing loop prevention methods are either slow or require out-of-control plane protocols.
Innovation Solution
Implementing a link-state protocol-based method where network nodes block traffic on links until they agree on a synchronized view of the network topology, using a handshake mechanism to ensure consistency, thereby preventing all possible loops during transient states.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Speed
If link-state control protocols are applied in packet switched networks, then network convergence speed is improved, but transient loops may appear during topology changes
Solution Approach 1:
The patent applies preliminary action by blocking traffic forwarding on links before topology information is fully synchronized between neighboring nodes. When a node detects a topology change, it proactively blocks its links and maintains this blocking state until it receives confirmed topology information from its neighbors, preventing transient loops before they can form during the convergence process.
2Reliability
If ingress checking is applied to handle loops in SPB, then the possibility of temporal loops is decreased, but all possible loops are not eliminated
Solution Approach 1:
The patent applies preliminary anti-action by implementing a proactive link blocking mechanism that prevents loops before they can occur. Unlike ingress checking that reacts to potential loops, this method blocks links in advance when topology changes are detected, and maintains the blocking state until topology synchronization is confirmed, thereby eliminating all possible transient loops rather than merely reducing their possibility.
3Reliability
If traffic forwarding is blocked during topology synchronization, then loop prevention is achieved, but network convergence time increases
Solution Approach 1:
The patent applies local quality by blocking traffic forwarding on a per-link basis rather than globally across the entire network. When a topology change occurs, only the links connected to the detecting node are blocked, while other links in the network continue to forward traffic normally. This localized approach minimizes the impact on overall network convergence time while still preventing loops.
Solution Approach 2:
The patent applies self-service by implementing independent handshake mechanisms between neighboring nodes for topology synchronization. Each node autonomously manages its own link blocking and synchronization process with its neighbors without requiring centralized coordination. This decentralized approach allows multiple topology changes to be handled concurrently across different parts of the network, reducing overall convergence time.
4Reliability
If handshake mechanism is implemented for topology synchronization, then loop prevention is ensured, but protocol complexity increases
Solution Approach 1:
The patent applies universality by designing the handshake mechanism to serve multiple functions simultaneously: it establishes topology synchronization between neighboring nodes, confirms consistent topology views, and coordinates link unblocking decisions. This multi-functional approach consolidates what could be separate complex procedures into a single integrated mechanism, reducing overall protocol complexity while ensuring reliable loop prevention.
Data Source
AI summary
A network node of a telecommunications network controlled by a link-state protocol includes a network interface which receives a message that contains information on a change in topology of the network. The node includes a processing unit that blocks forwarding of traffic to at least one neighbor node of the network at the network interface, agrees on the change in topology with the neighbor node; and unblocks the forwarding of traffic when the neighbor node has information about the topology which is the same as the information about the topology in a memory. A transient loop prevention method of a network node of a network having a plurality of a network nodes controlled by a link-state protocol includes the steps of receiving a message at a network interface which contains information on a change in topology of the network. There is the step of blocking forwarding of traffic to each neighbor node of the network at the network interface by a processing unit. There is the step of agreeing by the processing unit on the change in topology with the neighbor node. There is the step of unblocking the forwarding of traffic when the neighbor node has information about the topology which is the same as the information about the topology stored in a memory.