BPDU VLAN Tag Translation for Spanning Tree Interoperability

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Interoperability issues arise between network devices with static, unchangeable native VLANs and those with configurable native VLANs, particularly affecting the operation of Spanning Tree Protocols and Bridge Protocol Data Units (BPDUs), leading to potential network loops and inaccessible parts of the network.

Innovation Solution

A method where network devices with configurable native VLANs conditionally add or remove VLAN tags from Bridge Protocol Data Units (BPDUs) to ensure compatibility with devices having fixed native VLANs, by tagging untagged frames with the fixed VLAN ID before transmission and stripping tags from tagged frames received, thereby facilitating interoperability across different VLAN configurations.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If network devices with configurable native VLANs are connected to devices with fixed native VLANs, then interoperability between different VLAN configurations is achieved, but network loops and Spanning Tree Protocol failures occur

Engineering Contradiction:
Improveinteroperability between different VLAN configurationsVSAvoidnetwork stability and Spanning Tree Protocol operation
Core Design Contradiction:
Adaptability or versatilityVSReliability

Solution Approach 1:

The patent dynamically changes the VLAN tag parameter on BPDU frames based on the configuration mode (native VLAN or non-native VLAN). When operating in non-native VLAN mode, the device adds or modifies VLAN tags on BPDUs to match the fixed native VLAN configuration of interconnected devices, thereby resolving the parameter mismatch that causes network loops while maintaining interoperability

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent introduces an intermediary translation layer for BPDU processing that converts between different VLAN tagging formats. This intermediary mechanism translates BPDUs from configurable native VLAN devices into the fixed native VLAN format expected by interconnected devices, enabling reliable communication without direct configuration changes on the fixed VLAN devices

Inventive Principle:
Principle #24Intermediary (Mediator)

2Ease of operation

If Spanning Tree Protocol operates with mismatched native VLAN configurations, then network devices can be interconnected, but bridging loops and traffic storms occur

Engineering Contradiction:
Improvenetwork device interconnectionVSAvoidbridging loops and traffic storms
Core Design Contradiction:
Ease of operationVSObject-affected harmful factors

Solution Approach 1:

The patent applies preliminary anti-action by preemptively modifying BPDU frames before they are transmitted across the network. The device detects potential VLAN configuration mismatches and pre-tags BPDUs with the appropriate VLAN identifier that matches the fixed native VLAN configuration of interconnected devices, preventing bridging loops before they can form

Inventive Principle:
Principle #9Preliminary anti-action

Solution Approach 2:

The patent performs preliminary configuration verification and BPDU tagging preparation before actual Spanning Tree Protocol operation begins. The device pre-configures the VLAN tagging behavior based on detected network conditions, ensuring that BPDUs are always transmitted in the format expected by interconnected devices with fixed native VLAN configurations

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentEP1913736B1Spanning tree BPDU processing method and apparatus facilitating integration of different native VLAN configurations
Publication Date: 2011.06.01 CISCO TECHNOLOGY INC
  • EP1913736B1 patent drawingFigure 1
  • EP1913736B1 patent drawingFigure 2
  • EP1913736B1 patent drawingFigure 3

AI summary

Methods and apparatuses directed to enhancing the interoperability of network devices with static native virtual LAN (VLAN) configurations with other network devices where the native VLAN is a configurable parameter. In some implementations, the network devices having configurable native VLANs conditionally add VLAN tags to common Spanning Tree Protocol (STP) Bridge Protocol Data Units (BPDUs) transmitted to network devices where the native VLAN is static and strip any VLAN tags from the common STP BPDUs that are received.