Loop Detection Packet Generation for Low-Cost Network Switches
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
In Ethernet networks, loops can cause repeated transmission of broadcast packets, leading to bandwidth occupation and memory waste, and existing solutions like the IEEE 802.1 spanning tree protocol are costly and not adaptable to low-level switches without a CPU, as they either break links or fail to restore them.
Innovation Solution
A low-cost loop detection method that generates a loop detection packet with a randomly generated ID code, allowing network devices to determine loop existence by checking if the packet is received, and automatically lifting warnings when the loop is resolved.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If the IEEE 802.1 spanning tree protocol is used to detect and resolve loops, then loop detection capability is improved, but device complexity and cost increase due to requiring CPU support
Solution Approach 1:
The patent uses a simple loop detection packet with basic fields (destination address, source address, loop detection identifier) that can be processed by low-cost ASICs without requiring CPU intervention. This disposable-like simplicity allows loop detection in low-level switches while avoiding the complexity of implementing full spanning tree protocol
Solution Approach 2:
The patent extracts only the essential loop detection functionality from the complex spanning tree protocol, creating a standalone loop detection mechanism that operates independently of CPU-based protocol implementation. This extraction enables loop detection in devices without full protocol support
2Area of stationary object
If broadcast packets are transmitted in a network with loops, then network coverage is improved, but memory space is wasted and packet loss occurs due to repeated transmission
Solution Approach 1:
The patent implements a feedback mechanism where switches monitor for loop detection packets returning to the source. When a loop is detected, the system provides feedback to prevent further broadcast packet transmission into the loop, thereby conserving memory space and preventing packet loss while maintaining network coverage
Solution Approach 2:
The patent applies preliminary anti-action by proactively detecting loops before they cause memory exhaustion. The loop detection mechanism identifies loop conditions in advance and takes preventive action to stop broadcast packet transmission into loops, preventing the waste of memory space and packet loss that would otherwise occur
Data Source
AI summary
A network device including an address move detection unit, a loop detection packet generation unit, a packet parser unit and a loop determination unit coupled to the packet parser unit is provided. The address move detection unit detects whether an address field of a first packet received by the network device is moved. The loop detection packet generation unit generates a loop detection packet if the address move detection unit detects that the address field is moved. The packet parser unit parses a second packet received by the network device to extract an information. Based on the information, the loop determination unit determines whether the second packet matches the loop detection packet so as to determine whether there is any loop existing in the network device.