Linecard Port State Segmentation for Seamless STP Restart

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current mechanisms for software restarts in network devices, such as switches, disrupt Layer 2 data plane traffic and cause topology reconvergence, leading to potential loops during linecard or supervisor software upgrades, as all ports are brought down to prevent loop formation.

Innovation Solution

The method involves maintaining forwarding states for specific ports during restarts, coordinating with neighboring switches to prevent loops, and using a short aging timer for MAC address learning tables to manage topology changes, allowing seamless restarts without disrupting connectivity.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If all L2 ports are brought down during linecard software restart, then loop formation is prevented, but L2 traffic disruption and topology reconvergence occur

Engineering Contradiction:
Improveloop preventionVSAvoidtraffic continuity
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent segments the port states into two categories: blocking state for ports that could cause loops and forwarding state for ports that maintain connectivity. During linecard restart, only the blocking state ports are affected, while forwarding state ports continue to forward traffic. This segmentation allows selective port state management that prevents loops without disrupting all traffic.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent applies different port state treatments based on local conditions. Each port is evaluated individually to determine its role in loop prevention versus traffic forwarding. Ports are assigned different states (blocking or forwarding) based on their specific network positions and functions, allowing localized optimization that prevents loops where needed while maintaining connectivity where safe.

Inventive Principle:
Principle #3Local quality

2Reliability

If all L2 ports are brought down during supervisor restart, then loop formation is prevented, but topology reconvergence is triggered

Engineering Contradiction:
Improveloop preventionVSAvoidtopology convergence time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The patent segments port states into blocking and forwarding categories during supervisor restart. Blocking state ports are used to prevent loops, while forwarding state ports maintain active connectivity. This segmentation prevents unnecessary topology reconvergence by keeping critical ports in forwarding state, thereby reducing the time and disruption required for topology stabilization.

Inventive Principle:
Principle #1Segmentation

3Reliability

If blocked ports cause topology change during restart, then loop prevention is achieved, but network-wide reconvergence is required

Engineering Contradiction:
Improveloop preventionVSAvoidnetwork complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent segments the impact of port blocking by distinguishing between ports that must be blocked to prevent loops and ports that can remain in forwarding state. This selective segmentation limits the scope of topology changes to only those ports that are actually blocked, preventing network-wide reconvergence and reducing overall network complexity during restart.

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS7801061B2Seamless spanning tree upgrade of a linecard
Publication Date: 2010.09.21 CISCO TECHNOLOGY INC
  • US7801061B2 patent drawing
  • US7801061B2 patent drawing
  • US7801061B2 patent drawing

AI summary

Disclosed are methods and apparatus for restarting a first network device having a plurality of ports for receiving and transmitting layer 2 data. The first network device belongs to a network of network devices. When a restart of at least a portion of the first network device is imminent whereby the restarting network device portion can no longer alter a spanning tree protocol (STP) state of one or more of the ports and such ports that remain in a fixed state during the restart are referred to as restarting ports, a current state (such as forwarding) of each restarting port is maintained during the restart under predefined conditions. During the restart, each of the restarting ports of the restarting network device portion cooperate with its peer port of a second non-restarting network device that is a neighbor of the first network device so as to prevent layer 2 loops in the network.