Shortest Path Bridge Root Path Symmetry via MAC Comparison
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current methods for root path calculation in shortest path bridges face scalability issues due to the need for manual allocation of vector bits and are not suitable for multi-point access links, leading to path asymmetry and difficulties in network configuration and recovery.
Innovation Solution
A method that selects a root path based on the minimum or maximum bridge ID in equivalent paths to generate symmetric paths, eliminating the need for pre-setting vector bits and enhancing scalability by comparing MAC addresses without increasing BPDU size.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Stability of the object's composition
If PATH vector method is used to generate symmetric paths, then path symmetry is improved, but device complexity increases due to manual vector bit allocation
Solution Approach 1:
The patent applies self-service by enabling bridges to automatically generate symmetric paths through local calculations using MAC addresses and path costs, eliminating the need for manual PATH vector configuration. Each bridge independently determines root ports and generates symmetric paths without external intervention or complex pre-allocation schemes.
Solution Approach 2:
The patent extracts the PATH vector mechanism from the system by replacing it with a simpler MAC address-based calculation method. This removes the complexity of manual vector bit allocation while preserving the path symmetry function through direct comparison of MAC addresses and path costs at each bridge.
2Stability of the object's composition
If PATH vector with fixed bits is used, then path symmetry is achieved, but adaptability decreases for networks with more bridges
Solution Approach 1:
The patent applies dynamics by making the path selection mechanism adaptive to network size through the use of MAC addresses, which have sufficient bit length to accommodate any number of bridges. The system dynamically adjusts path calculations based on actual network conditions and MAC address comparisons rather than being constrained by fixed vector bit allocations.
Solution Approach 2:
The patent changes the fundamental parameter used for path selection from fixed-bit PATH vectors to MAC addresses with their inherent larger address space. This parameter change enables the system to handle networks of any scale without reconfiguration, as MAC addresses naturally provide unique identification for all bridges regardless of network size.
3Stability of the object's composition
If manual PATH vector configuration is used, then path symmetry is improved, but ease of operation deteriorates due to configuration errors
Solution Approach 1:
The patent eliminates manual configuration by enabling bridges to automatically generate symmetric paths through local calculations using MAC addresses and path costs. Each bridge independently determines root ports and generates symmetric paths without external intervention, completely removing the operational burden of manual PATH vector allocation.
Solution Approach 2:
The patent introduces MAC address comparison as an intermediary mechanism that automatically resolves path symmetry without manual configuration. The MAC address serves as a natural identifier that mediates the path selection process, allowing bridges to automatically determine symmetric paths through standardized calculations rather than human configuration.
4Stability of the object's composition
If PATH vector method is used, then path symmetry is achieved, but loss of information increases due to incorrect bridge recovery
Solution Approach 1:
The patent enables automatic bridge recovery through self-service calculations. When bridges are added or removed, the system automatically recalculates paths using MAC addresses and path costs without requiring manual reconfiguration. This eliminates information loss by ensuring configuration automatically adapts to network changes through standardized algorithms.
Solution Approach 2:
The patent implements feedback mechanisms where bridges continuously exchange information about their MAC addresses and calculated path costs. This feedback loop ensures that path symmetry is maintained and automatically adjusted when network topology changes, preventing information loss by keeping all bridges synchronized with current network state through standardized communication protocols.
Data Source
AI summary
A method for root path calculation in a shortest path bridge, including: in the case that there are a plurality of equivalent paths whose total path cost to a root bridge is equal, determining a root path corresponding to the root bridge based on the minimum/maximum value of bridge ID in the plurality of equivalent paths. The method can generate symmetric paths for different root bridges under a multiple spanning tree circumstance of shortest path bridge.