STP Link Selection Engine Stability Factor

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

The repetitive process of selecting Spanning Tree Protocol (STP) links in information handling systems leads to significant overhead and traffic disruptions due to the re-convergence of traffic when new links with lower designated bridge identifiers become available, causing unnecessary topology changes and potential data loss.

Innovation Solution

An Information Handling System (IHS) with a processing system and memory that includes an STP link selection engine, which designates active and non-active links based on received communications, preventing the re-selection of links with equal root path costs and lower designated bridge identifiers, thereby avoiding unnecessary topology changes.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If the STP protocol selects active links based on the lowest designated bridge identifier, then link selection follows a deterministic rule, but traffic reconvergence and topology changes occur repeatedly when new links with lower identifiers become available

Engineering Contradiction:
Improvelink selection adaptabilityVSAvoidtraffic reconvergence time
Core Design Contradiction:
Adaptability or versatilityVSLoss of time

Solution Approach 1:

The patent applies preliminary action by pre-establishing a stability factor for each link before traffic reconvergence is triggered. When a new link becomes available, the system compares its stability factor against existing active links rather than immediately triggering reconvergence based solely on bridge identifier. This preliminary assessment prevents unnecessary topology changes and reduces traffic reconvergence time.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent introduces a stability factor parameter that modifies the traditional STP link selection criteria. Instead of using only bridge identifier and path cost, the system incorporates stability factor as an additional parameter that accounts for link availability duration and traffic patterns. This parameter change allows the system to differentiate between transient and permanent link improvements, reducing unnecessary reconvergence events.

Inventive Principle:
Principle #35Parameter changes

2Reliability

If the STP protocol repeatedly re-selects active links when new links with lower designated bridge identifiers become available, then the protocol maintains optimal path selection, but processing overhead increases significantly

Engineering Contradiction:
Improveoptimal path selectionVSAvoidprocessing efficiency
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The system performs preliminary evaluation of new links by calculating their stability factor before triggering full STP reconvergence. This preliminary action filters out links that would not result in meaningful improvements, reducing the frequency of expensive STP recalculation operations and improving processing efficiency while maintaining reliable path selection.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

Instead of performing complete STP topology recalculation for every new link availability event, the system applies partial action by only re-evaluating paths when the new link's stability factor exceeds a threshold. This selective approach reduces processing overhead by avoiding excessive full-scale reconvergence operations while still ensuring optimal path selection when genuinely beneficial.

Inventive Principle:
Principle #16Partial or excessive action

3Reliability

If the STP protocol forces traffic reconvergence whenever a new link with lower designated bridge identifier is detected, then the network maintains loop-free topology, but traffic disruptions and potential data loss occur

Engineering Contradiction:
Improveloop-free topology maintenanceVSAvoidtraffic disruption
Core Design Contradiction:
ReliabilityVSObject-affected harmful factors

Solution Approach 1:

The system performs preliminary stability assessment before triggering topology changes. By evaluating the stability factor of new links in advance, the system can determine whether a reconvergence event is truly necessary to maintain loop-free topology. This prevents unnecessary topology changes that would cause traffic disruptions while still ensuring network reliability when actual topology changes are needed.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The introduction of stability factor as a new parameter modifies the topology change trigger conditions. Instead of relying solely on bridge identifier comparisons, the system uses stability factor to assess whether a new link represents a genuine topology improvement warranting reconvergence. This parameter change reduces harmful traffic disruptions while maintaining loop-free topology through more intelligent decision-making.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS10721163B1Spanning tree protocol bridge-based link selection system
Publication Date: 2020.07.21 DELL PROD LP
  • US10721163B1 patent drawing
  • US10721163B1 patent drawing
  • US10721163B1 patent drawing

AI summary

An STP link selection system includes a first and second designated switch devices providing different paths to a root switch device. A non-designated switch device receives a first communication from the first designated switch device identifying a first root path cost for a first link to the first designated switch device and a first designated switch device identifier, and designates the first link as an active link for communications to the root switch device. The non-designated switch device subsequently receives a second communication from the second designated switch device identifying a second root path cost for a second link to the second designated switch device that is equal to the first root path cost, and a second designated switch device identifier that is lower than the first designated switch device identifier. In response, the non-designated switch device designates the second link as a non-active link upon which communications are blocked.