Switch Port Loop Detection via Address Movement Tracking
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
In bridged networks, potential forwarding loops can occur due to hardware or software errors, leading to incorrect learning of node locations and subsequent misforwarding of packets, which existing technologies fail to detect and correct effectively.
Innovation Solution
A method that monitors the movement of packet addresses in the forwarding table, using a moved data structure to track changes over a selected time duration based on Spanning Tree Protocol characteristics, to detect potential forwarding loops and notify a loop corrector to take corrective actions such as changing port states or disabling interfaces.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If Spanning Tree Protocol is used to prevent forwarding loops, then network reliability is improved, but device complexity increases due to additional monitoring and detection mechanisms
Solution Approach 1:
The system performs preliminary monitoring of address movements in the forwarding table before actual forwarding loops occur. By tracking address movements and detecting patterns that indicate potential loops, the system takes preventive action before network failures happen, thus improving reliability without requiring complex real-time intervention mechanisms.
Solution Approach 2:
The patent introduces an intermediary detection mechanism that monitors forwarding table changes and acts as a mediator between the Spanning Tree Protocol and the actual forwarding decisions. This intermediary layer tracks address movements and provides early warnings of potential loops, simplifying the overall system architecture while maintaining high reliability.
2Measurement precision
If forwarding table is continuously monitored to detect loops, then detection precision is improved, but use of energy increases due to continuous monitoring operations
Solution Approach 1:
Instead of continuous monitoring, the system employs periodic sampling of forwarding table changes. It monitors address movements at specific intervals and analyzes patterns over time, which maintains detection precision while significantly reducing energy consumption compared to continuous monitoring approaches.
Solution Approach 2:
The system applies partial monitoring by focusing only on specific forwarding table entries that show abnormal movement patterns. Rather than monitoring every single entry continuously, it selectively tracks addresses that exhibit suspicious behavior, reducing overall energy usage while maintaining high detection precision for actual loops.
3Stability of the object's composition
If port blocking is implemented to correct forwarding loops, then network stability is improved, but productivity decreases due to reduced packet forwarding capacity
Solution Approach 1:
The system applies preliminary anti-action by detecting and correcting potential forwarding loops before they actually disrupt network traffic. By identifying suspicious address movement patterns early and taking corrective port blocking actions proactively, the system prevents stability issues while minimizing the impact on packet forwarding capacity, as ports are blocked only when necessary and for the minimum required duration.
Data Source
AI summary
Potential forwarding loops in bridged networks are detected. A switch monitors the movement of packet addresses in the forwarding table to different ports. If the port associated with an address changes multiple times in a short time duration, then a potential forwarding loop is detected, and a loop corrector is notified to take appropriate action to correct the problem, such as, but not limited to changing the state of a port to a blocking state or disabling an interface, etc. If there are multiple movements outside the short time duration, they may be correct movements adjusting to the actual reconfiguration of a network, and thus, these movements are effectively filtered out of consideration.