N-way Link-State Routing Redundancy Without Peer Links
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current network protocols, such as Spanning Tree Protocol (STP), are limited in utilizing redundant links for backup paths, leading to wasted bandwidth and inability to provide N-way redundancy without requiring peer links between switches, which is not scalable and efficient for modern network topologies.
Innovation Solution
Implementing an N-way link-state routing protocol that enables switches to communicate through a link-state protocol cloud, allowing multiple classical Ethernet switches to connect without physical peer links, using a reliable multicast distribution protocol to distribute link routing information and emulating switch identifiers/nicknames for seamless integration with FabricPath or TRILL infrastructure.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Stability of the object's composition
If Spanning Tree Protocol (STP) is used to prevent bridge loops, then network topology stability is improved, but link utilization efficiency deteriorates because only one link is active while other redundant links are disabled
Solution Approach 1:
The patent implements dynamic link state changes where links can transition between active and standby states based on real-time network conditions. Multiple links can be simultaneously active for different traffic types, allowing the system to adaptively optimize link utilization while maintaining loop prevention through controlled dynamic transitions rather than static single-active-link configuration
Solution Approach 2:
The patent combines multiple redundant links into an active forwarding path simultaneously, merging their capacities to provide N-way redundancy. This allows multiple links that were previously disabled in STP to work together in an ECMP (Equal-Cost Multi-Path) fashion, improving overall link utilization while maintaining network stability through unified control
2Reliability
If redundant links are activated for N-way redundancy, then network redundancy capability is improved, but the risk of bridge loops increases
Solution Approach 1:
The patent introduces a control plane intermediary that mediates between multiple active data plane links. This control plane entity computes loop-free paths and distributes forwarding rules to data plane devices, allowing multiple links to be simultaneously active while the intermediary prevents bridge loops through centralized path computation and coordination, eliminating the need for manual link disabling
Solution Approach 2:
The patent replaces the mechanical STP link-disabling mechanism with a software-based control plane that computes and enforces loop-free paths. Instead of physically or administratively disabling redundant links, the system uses protocol-based path computation and forwarding rule distribution to achieve loop prevention, allowing all links to remain active at the physical level while maintaining logical loop-free topology
3Reliability
If peer links are required between switches for redundancy, then failover capability is improved, but network complexity and configuration difficulty increase
Solution Approach 1:
The patent implements self-service automation where the control plane automatically discovers network topology, computes optimal paths, and configures forwarding rules without manual peer link configuration. The system autonomously establishes N-way redundancy relationships and failover policies, eliminating the need for complex manual peer link setup while maintaining robust failover capability through automated control plane operations
Data Source
AI summary
A method is provided in one example and includes broadcasting a switching node identifier associated with a first link-state protocol enabled switching node to a plurality of link-state protocol enabled switching nodes. The plurality of link-state protocol enabled switching nodes are in communication with one another by a link-state protocol cloud. The method further includes broadcasting a priority associated with the first link-state protocol enabled switching node to the plurality of link-state protocol enabled switching nodes. The method further includes broadcasting connectivity information of the first link-state protocol enabled switching node to the plurality of link-state protocol enabled switching nodes using the link-state protocol cloud. The connectivity information includes connectivity of the first link-state protocol enabled switching node with at least one spanning tree protocol enabled switching node.


