Fabric Switch Spanning Tree Port Role Determination
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Fabric switches participating in external spanning tree protocols face challenges such as complex manual configurations, inefficient forwarding, and re-convergence issues due to the need for extensive synchronization and identifier conflicts when operating as a single logical switch in arbitrary topologies.
Innovation Solution
A distributed spanning tree protocol is implemented for edge ports in fabric switches, which determines port states and roles dynamically based on superior information received from other switches, using unique port identifiers and a fabric-wide identifier to prevent re-convergence and identifier conflicts, allowing seamless integration of multiple switches as a single logical switch without manual configuration.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Adaptability or versatility
If fabric switches operate as a single logical switch in arbitrary topologies, then scalability and flexibility are improved, but identifier conflicts and re-convergence issues occur
Solution Approach 1:
The patent segments the identifier space by introducing fabric-wide unique identifiers that are distributed across multiple switches. Each switch maintains a segment of the overall identifier space, allowing arbitrary topology connections without identifier conflicts while preserving the ability to operate as a single logical switch.
Solution Approach 2:
The patent introduces an intermediary mechanism in the form of a distributed identifier management system that coordinates identifier allocation across fabric switches. This intermediary layer prevents conflicts by ensuring unique identifier distribution while allowing switches to participate in spanning tree protocols independently.
2Ease of operation
If distributed spanning tree protocol is implemented, then manual configuration needs are reduced, but synchronization complexity increases
Solution Approach 1:
The patent implements self-service by enabling switches to automatically determine their own port roles and states through the distributed spanning tree protocol. Each switch independently evaluates received information and makes local decisions without requiring manual configuration or centralized control, reducing operational complexity despite distributed coordination needs.
Solution Approach 2:
The patent applies preliminary action by pre-establishing unique fabric-wide identifiers and port role determination rules before spanning tree execution. This preliminary setup enables switches to quickly synchronize their states based on pre-defined criteria, reducing the complexity of real-time synchronization during protocol operation.
3Productivity
If port states are determined dynamically based on superior information, then forwarding efficiency is improved, but re-convergence time may increase
Solution Approach 1:
The patent implements dynamics by allowing port states and roles to be determined dynamically based on the superior information received from other switches. This dynamic determination enables efficient forwarding decisions adapted to current network conditions while the fabric-wide unique identifiers provide stability to prevent unnecessary re-convergence events.
Data Source
AI summary
One embodiment of the present invention provides a switch. The switch includes a packet processor and a spanning tree management module. The packet processor obtains information associated with a spanning tree from a message. The spanning tree management module, in response to the obtained information being superior to locally available information of the spanning tree, determines the port role of a local port of the switch for the spanning tree to be the root port and the port state of the local port for the spanning tree to be blocking.