Hybrid Switching Protection Algorithm for Ethernet Loop Prevention
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Ethernet networks face challenges in preventing loops that can overwhelm bandwidth during frame delivery, especially in large-scale deployments providing services like voice over IP and video on demand, where current protocols like Spanning Tree Protocol respond too slowly to network failures.
Innovation Solution
Implementing a hybrid approach that divides the switching protection algorithm between software and hardware, with software managing control-plane changes and hardware handling time-critical operations like port blocking and message generation, to enhance the speed and efficiency of network protection protocols.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If Spanning Tree Protocol is used to prevent loops, then network reliability is improved, but response time to network failures increases
Solution Approach 1:
The patent segments the protection algorithm into two distinct parts: control-plane changes managed by software and time-critical operations handled by hardware. This segmentation allows software to handle complex protocol logic while hardware accelerates time-sensitive functions like port blocking and message generation, achieving both reliability and fast response times
Solution Approach 2:
The patent introduces a hardware intermediary component that sits between the software control plane and the physical network interface. This hardware mediator handles time-critical operations independently, bridging the gap between software decision-making and rapid physical layer responses, thereby reducing overall failure response time
2Reliability
If redundancy is maintained through multiple links, then network reliability is improved, but loops are created that can overwhelm bandwidth
Solution Approach 1:
The patent implements dynamic link management where the network topology adapts in real-time to failures. Hardware rapidly blocks or unblocks ports based on detected failure conditions, dynamically reconfiguring the network to maintain redundancy while preventing loops. This dynamic response allows the system to have multiple active links normally while quickly preventing loop conditions when needed
Data Source
Figure 1
Figure 2
Figure 3
AI summary
Systems and methods are disclosed for effectuating control-plane changes at increased speeds to protect a network in which switching operations are performed. Operations to effectuate control-plane changes in the network can be divided between software and more- rapid, dedicated hardware within a line card. Examples of operations reserved to hardware implementation can include blocking and unblocking of ports, flushing of learned entries from switch tables, and coordination of control-plane changes through the generation of messages sent between nodes, and also between line cards of a node. Determinations about the need for hardware-driven, control-plane changes may be made based on events occurring in the network in accordance with any of a number of different network protection protocols. The protocol may be implemented in a state machine and the software may determine the state of the hardware through a master/slave relationship.