Spanning Tree Configuration via Traffic Load Analysis
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing spanning tree protocols in communication networks do not consider traffic load when configuring spanning trees, leading to suboptimal network performance and difficulty in traffic engineering, with limited influence for network operators and unpredictable protection topologies in case of failures.
Innovation Solution
A method and apparatus for configuring an optimum spanning tree by determining network topology and obtaining network information to compute spanning tree segments that support network traffic, including automatic restoration capabilities and consideration of all potential protection paths, thereby establishing and maintaining an optimal spanning tree.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If existing spanning tree protocols are used to ensure loop-free topology, then connectivity is guaranteed, but network performance is suboptimal due to ignoring traffic load
Solution Approach 1:
The patent implements dynamic spanning tree computation that adapts to changing network conditions including traffic load patterns. The system continuously monitors network state and recomputes spanning trees to optimize performance while maintaining loop-free topology, transitioning from static to dynamic topology management.
Solution Approach 2:
The patent modifies spanning tree computation by incorporating additional parameters beyond just loop prevention, including traffic load, link capacity, and network conditions. This expands the decision space for spanning tree configuration to achieve optimal performance while maintaining reliability.
2Reliability
If existing spanning tree protocols are used, then topology is guaranteed loop-free, but traffic engineering becomes difficult with limited operator influence
Solution Approach 1:
The patent implements feedback mechanisms that allow network operators to monitor spanning tree configuration and its impact on traffic engineering. The system provides visibility into topology decisions and enables operators to adjust parameters to achieve desired traffic patterns while maintaining loop-free guarantees.
Solution Approach 2:
The patent segments the spanning tree computation into manageable components that can be independently configured and monitored. This allows operators to influence specific aspects of traffic engineering without compromising the overall loop-free topology, providing granular control over network behavior.
3Reliability
If existing spanning tree protocols are used, then protection topology is provided, but the resulting protection spanning tree is difficult to predict
Solution Approach 1:
The patent performs preliminary computation and identification of potential protection paths during normal operation. By pre-calculating alternative routes and monitoring network conditions, the system can predict which protection paths will be activated during failures, providing transparency and predictability about protection topology behavior.
Data Source
AI summary
The invention includes a method and apparatus for configuring a spanning tree. Specifically, one method according to the present invention includes determining a network topology associated with at least a portion of a network where the network topology includes at least one bridge and at least one link, obtaining network information associated with the network, and computing the spanning tree according to the network topology information and the network information. The network information is operable for evaluating the at least one bridge and the at least one link for inclusion in the spanning tree. The spanning tree includes at least one spanning tree segment, where the at least one spanning tree segment includes at least one communication path operable for supporting network traffic.