Loop Detection in Communications Networks Using Test Packets
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Communications networks with failure management schemes can experience loops due to improper connections, leading to issues like flooding with multicast or broadcast packets, which existing techniques struggle to detect and resolve effectively.
Innovation Solution
A method involving a logical switch composed of multiple switching nodes that transmits a test packet and detects its receipt to identify loops, using a Simple Loop Prevention Protocol (SLPP) packet with specific fields to determine loop presence and take corrective actions such as disabling ports.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If failure management schemes are implemented to overcome points of failure, then network reliability is improved, but loops can occur causing packet flooding
Solution Approach 1:
The patent applies preliminary action by transmitting test packets before normal data traffic to detect and prevent loop formation. The system proactively sends test packets through the network topology to identify potential loops before they cause packet flooding, thereby maintaining network reliability while preventing harmful effects.
Solution Approach 2:
The patent implements feedback mechanisms where switching nodes monitor the reception of test packets and provide feedback information about loop conditions. This feedback enables the system to detect loops and take corrective actions such as disabling affected ports, thus preventing packet flooding while maintaining the reliability benefits of failure management schemes.
2Difficulty of detecting and measuring
If traditional loop detection techniques are used, then some loop conditions can be identified, but they struggle to detect and resolve loops effectively in networks with failure management schemes
Solution Approach 1:
The patent applies segmentation by dividing the loop detection process into distinct components: test packet generation, transmission through specific network paths, reception monitoring at switching nodes, and feedback analysis. This segmented approach enables effective detection and resolution of loops in complex networks with failure management schemes, overcoming the limitations of traditional techniques.
Solution Approach 2:
The patent uses test packets as intermediaries to detect loop conditions. These specially designed test packets traverse the network topology and carry information that enables switching nodes to identify loop formations. This intermediary mechanism provides effective loop detection and resolution capability that traditional techniques lack in networks with failure management schemes.
Data Source
AI summary
A first node includes ports and a controller to receive a test packet at a first one of the ports. The first node determines whether the received test packet has a destination address that matches one or more predefined addresses associated with a second node. Presence of a loop in a communications network in which the first and second nodes are located is indicated in response to detecting receipt of the test packet containing the matching destination address.