Adaptive Switch Discovery Protocol for Fabric Stability
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Distributed fabric systems in data centers face disruptions due to switches joining or leaving the network, which can affect communication paths and system stability, as existing protocols lack efficient mechanisms for rapid detection and path selection.
Innovation Solution
A switch discovery protocol (SDP) that uses multicasting of switch discovery protocol data units (SDPDUs) at varying transmission rates to detect stability changes and adapt transmission rates from fast to slow, facilitating rapid detection of network element changes and optimal path selection.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Speed
If switches continuously multicast SDPDUs at fast transmission rate, then network element changes are detected rapidly, but system stability is compromised due to excessive traffic during stable periods
Solution Approach 1:
The patent applies dynamics by making the transmission rate adaptive rather than fixed. Network elements dynamically switch between fast and slow transmission rates based on detected stability conditions. When stability is detected, the rate decreases to slow rate; when changes are detected, the rate increases to fast rate, resolving the contradiction between continuous fast detection and system stability during normal operation
Solution Approach 2:
The patent changes the transmission rate parameter based on system state. By monitoring stability and adjusting the transmission rate parameter accordingly (fast rate when changes occur, slow rate when stable), the system achieves rapid detection capability when needed while minimizing unnecessary traffic during stable periods, thus resolving the contradiction
2Use of energy by moving object
If transmission rate is reduced to conserve energy, then energy efficiency improves, but detection speed of network element changes deteriorates
Solution Approach 1:
The system dynamically adjusts transmission rate based on operational needs. During stable periods, it operates at slow rate to conserve energy. When network element changes are detected, it switches to fast rate to ensure rapid detection. This dynamic adjustment resolves the contradiction between energy efficiency and detection speed by matching transmission rate to actual system requirements
Solution Approach 2:
The patent implements periodic stability detection to determine when to switch between transmission rates. By periodically assessing stability and adjusting transmission rate accordingly, the system achieves energy efficiency during stable periods while maintaining rapid detection capability when changes occur, resolving the contradiction between continuous fast detection and energy conservation
3Adaptability or versatility
If multiple transmission rates are used, then adaptability to system conditions improves, but protocol complexity increases
Solution Approach 1:
The patent implements adaptability by changing the transmission rate parameter based on stability conditions. Rather than using complex multiple protocols, it simply adjusts a single parameter (transmission rate) between two discrete values (fast and slow). This parameter-based adaptation achieves versatility while keeping the overall protocol structure relatively simple
Solution Approach 2:
The system introduces dynamic behavior by allowing transmission rate to vary based on detected stability. This dynamic adjustment provides adaptability to changing network conditions without requiring multiple static protocols. The simplicity of the rate-switching mechanism resolves the contradiction between adaptability and protocol complexity
Data Source
AI summary
A distributed fabric system comprises a plurality of independent network elements interconnected by inter-switch links and assigned to a same group. Each network element includes one or more switching chips, a processor, and memory storing program code that is executed by the processor. The program code of each network element includes a switch discovery protocol (SDP) module. The SDP module of each network element, when executed, periodically multicasts SDP data units (SDPDUs) using one of a plurality of transmission rates. The plurality of transmission rates includes a fast transmission rate and a slow transmission rate. The transmission rate used by the SDP module of each network element is the fast transmission rate until the SDP module of that network element determines a criterion is met, in response to which the transmission rate used by the SDP module of that network element changes to the slow transmission rate.