Spanning Tree Network Joining via Ring Topology

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In ring networks, joining multiple spanning tree networks across a ring topology poses challenges, particularly in preventing traffic loops and ensuring resilient connectivity, as existing solutions often require complex configurations and risk isolating subtending networks if a fault occurs on connecting links.

Innovation Solution

The technique involves configuring node pairs within the ring network to connect spanning tree networks, using Spanning Tree Protocol (STP) to manage connections and prevent loops, by designating primary and secondary nodes and applying path cost calculations to ensure redundant paths without creating undesirable traffic loops, and encapsulating STP bridge protocol data units within ring topology protocol control data units for transmission.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If multiple spanning tree networks are joined across a ring topology, then network coverage and connectivity are improved, but the risk of traffic loops and network instability increases

Engineering Contradiction:
Improvenetwork connectivityVSAvoidtraffic loop prevention
Core Design Contradiction:
Adaptability or versatilityVSReliability

Solution Approach 1:

The patent segments the ring network into multiple spanning tree domains by introducing domain root bridges that independently manage spanning tree instances. Each domain operates its own spanning tree protocol, isolating traffic loop risks to specific domains while maintaining overall network connectivity across the ring topology.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

Domain root bridges act as intermediary devices between different spanning tree networks and the ring network. These intermediaries translate and coordinate spanning tree protocol messages, enabling multiple spanning tree networks to coexist on the ring without creating traffic loops through careful path cost management and root bridge designation.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Adaptability or versatility

If complex configurations are used to join spanning tree networks, then connectivity is improved, but device complexity and configuration difficulty increase

Engineering Contradiction:
Improvenetwork interoperationVSAvoidconfiguration complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent implements universal domain root bridges that can operate with multiple different spanning tree network types across the ring. These multi-functional devices automatically adapt to different spanning tree instances, providing network interoperation capabilities without requiring complex device-specific configurations for each network type.

Inventive Principle:
Principle #6Universality (Multi-functionality)

Solution Approach 2:

The system manages complexity by dynamically changing spanning tree parameters such as root bridge identifiers, path costs, and domain identifiers. These parameter changes enable flexible network configuration and adaptation while maintaining standardized protocol operations, reducing the need for complex manual configuration procedures.

Inventive Principle:
Principle #35Parameter changes

3Area of stationary object

If spanning tree networks are joined across ring network, then geographical coverage is enhanced, but network resilience may be compromised if connecting links fail

Engineering Contradiction:
Improvegeographical coverageVSAvoidnetwork resilience
Core Design Contradiction:
Area of stationary objectVSReliability

Solution Approach 1:

The patent prepares for link failures by pre-configuring alternative spanning tree paths and domain root bridges. When a connecting link fails, the system has already established backup spanning tree instances that can redirect traffic through alternative ring paths, cushioning against the impact of link failures and maintaining network resilience.

Inventive Principle:
Principle #11Beforehand cushioning (Prior cushioning)

Solution Approach 2:

The system dynamically adapts spanning tree configurations in response to link failures. Domain root bridges and spanning tree instances can be reconfigured in real-time based on network conditions, allowing the network to maintain connectivity and resilience even when geographical expansion introduces additional failure points.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS8355348B1Joining multiple spanning tree networks across ring network
Publication Date: 2013.01.15 CALIX INC
  • US8355348B1 patent drawing
  • US8355348B1 patent drawing
  • US8355348B1 patent drawing

AI summary

In general, this disclosure describes techniques that may allow multiple spanning tree networks to be joined across a ring network. In a ring topology, e.g., an Ethernet ring topology, there are multiple nodes connected one to another to form a ring. Subtending from the ring network are customer devices that may joined together to form networks, e.g., Ethernet networks. Providing only a single connection between a subtending network and the ring network risks isolating the subtending network from the ring network if a fault occurs on the connecting link. Providing two links between a subtending network and the ring network, however, may create an undesirable traffic loop. One example protocol used by the customer devices to communicate with one another in a network and prevent looping paths is Spanning Tree Protocol.