Ring Switch Failure Detection via Directional Request Messages
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing network switching products in ring configurations face challenges in detecting failures efficiently, which can impact the entire network due to the unified nature of the ring structure and the presence of redundant paths.
Innovation Solution
A switch with a control unit and multiple ports configured to detect failures by transmitting request messages in one direction, receiving responses, extracting reachability data, and determining reachable switches, allowing for failure detection and recovery mechanisms within the ring.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If request messages are transmitted in both directions around the ring to detect failures, then failure detection coverage is improved, but message traffic and processing overhead increase
Solution Approach 1:
The failure detection process is segmented into two distinct phases: first transmitting request messages in a primary direction around the ring, then transmitting additional request messages in the opposite direction only when failures are detected in the first direction. This segmentation allows the system to maintain low overhead during normal operation while providing comprehensive failure detection when needed.
Solution Approach 2:
The system employs periodic transmission of request messages around the ring to detect failures. By sending messages at regular intervals and monitoring for their absence or errors, the system can detect failures without requiring continuous bidirectional messaging, thus reducing overall message traffic while maintaining reliable failure detection.
2Loss of energy
If request messages are transmitted only in one direction, then message traffic is reduced, but failure detection capability is limited
Solution Approach 1:
The message transmission direction is made dynamic rather than static. The system initially transmits messages in one direction to conserve bandwidth, but automatically switches to bidirectional transmission when failures are detected. This dynamic adaptation allows the system to optimize between message traffic reduction and failure detection capability based on actual network conditions.
Solution Approach 2:
The system performs preliminary failure detection by transmitting request messages in the first direction before committing to more extensive bidirectional messaging. This preliminary action allows the system to identify failures early in the detection process and only escalate to full bidirectional messaging when necessary, thus maintaining low message traffic while preserving failure detection capability.
3Loss of information
If reachability data is collected from all switches, then network topology awareness is improved, but data processing complexity increases
Solution Approach 1:
The system extracts only the necessary reachability data from response messages rather than processing complete topology information from all switches. By selectively extracting relevant reachability indicators, the system maintains adequate topology awareness while significantly reducing data processing complexity and resource requirements.
Solution Approach 2:
The system performs partial reachability verification by collecting data from a subset of switches rather than requiring complete topology information from all switches. This partial action provides sufficient awareness for failure detection and recovery purposes without the computational burden of processing data from every switch in the ring.
Data Source
AI summary
A system and method of failure detection in rings includes a switch including a control unit, one or more first ports coupled to the control unit and configured to couple the switch to a ring of switches in a first direction, and one or more second ports coupled to the control unit and configured to couple the switch to the ring of switches in a second direction opposite the first direction. The control unit is configured to detect a failure in the ring of switches in the second direction, transmit a request message in the first direction using one of the one or more first ports, receive a response message on one of the one or more first ports, extract reachability data from the response message, and determine one or more first switches in the ring of switches that are reachable in the first direction based on information associated with the reachability data.