Loop Check Packets for Network Loop Detection
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Network loops can cause disruptions by circulating broadcast packets repeatedly, leading to wasted bandwidth and overwhelmed computing resources, and existing methods to detect and disable them may inadvertently disrupt valid network traffic.
Innovation Solution
A network device transmits loop check packets to detect loops by comparing the uptime of transmission and receipt ports to determine which port to disable, ensuring that the most recent link causing the loop is identified and removed without affecting established, in-use links.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If existing methods are used to detect and disable network loops, then network loop detection capability is improved, but valid network traffic may be inadvertently disrupted
Solution Approach 1:
The system performs preliminary actions by comparing port uptimes before disabling a port. The transmitting port uptime is compared to the transmit interval time to determine whether the link is recent or established, and the receiving port uptime is compared to determine its status. This preliminary assessment ensures that only ports associated with recent, likely problematic links are disabled, preventing disruption to valid traffic on established links.
Solution Approach 2:
The system changes the parameter being monitored from simple packet reception to a comparative time-based analysis. By introducing the transmit interval time as a reference parameter and comparing it against actual port uptimes, the system can distinguish between recent links (likely causing the loop) and established links (likely valid traffic paths). This parameter-based differentiation resolves the contradiction by enabling accurate loop detection without false positives that would disrupt valid traffic.
2Object-affected harmful factors
If network loops are detected and disabled, then network disruption from loops is reduced, but determination of which port to disable becomes complex
Solution Approach 1:
The system simplifies the complex port selection problem by changing from analyzing multiple packet characteristics to comparing simple time parameters. The transmitting port uptime is compared to the transmit interval time, and the receiving port uptime is compared to determine which port to disable. This time-based parameter approach reduces the complexity of port selection logic while effectively identifying and disabling only the ports associated with recent, problematic links.
Solution Approach 2:
The system applies local quality by treating transmitting and receiving ports differently in the decision-making process. Each port's uptime is independently compared against the transmit interval time, and the port with the shorter uptime (indicating a recent link) is selected for disabling. This localized, differentiated approach simplifies the overall complexity by providing clear, local decision rules for each port rather than requiring complex global analysis.
3Speed
If loop check packets are transmitted frequently, then loop detection speed is improved, but network bandwidth is consumed
Solution Approach 1:
The system implements periodic action by transmitting loop check packets at defined transmit interval times rather than continuously or on every packet. This periodic transmission schedule balances the need for timely loop detection with the conservation of network bandwidth. The transmit interval time serves as a controlled parameter that regulates the frequency of detection packets, ensuring loops are detected promptly while avoiding excessive bandwidth consumption from overly frequent transmissions.
Data Source
AI summary
In some examples, a network device may determine an uptime of a first port and a second port, compare the uptimes of the first and second ports to a transmit interval time, and determine that the first port is connected to the network device via a more recently configured link than the second port and is the cause of the network loop when the uptime of the first port is less than the transmit interval time. The network device may determine that the second port is connected to the network device via a less recently configured link than the first port and is not the cause of the network loop when the uptime of the second port is greater than the transmit interval time and disable the first port based on the determination that the first port is connected to the network device via the more recently configured link.