Variable-Sized VLAN Identifier Encoding for Network Scalability

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current communication systems face limitations in efficiently encoding and transmitting variable-sized local area network identifiers, particularly in bridging networks, which restrict the number of supported VLANs and lead to bandwidth inefficiencies.

Innovation Solution

The proposed solution involves encoding local area network identifiers using a set of fixed-sized identifier units, where each unit includes bits for the identifier portion and a flag indicating its position, allowing for variable-sized encodings within a local area network tag, enabling efficient transmission and support for a larger number of VLANs across different network types.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If fixed-sized identifier units are used to encode local area network identifiers, then the number of supported VLANs increases beyond 4094, but the encoding complexity increases due to variable-sized encodings

Engineering Contradiction:
Improvenumber of supported VLANsVSAvoidencoding complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The local area network identifier is segmented into multiple fixed-sized identifier units (e.g., 7 bits each). Each identifier unit is a self-contained fixed-size structure, allowing the system to support more VLANs by combining multiple units while maintaining simple fixed-sized building blocks.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The encoding structure is made dynamic through the use of a final identifier unit indicator that allows variable-sized encodings to be constructed from fixed-sized units. This enables the system to adapt the encoding length to the specific identifier value while using simple fixed-sized components.

Inventive Principle:
Principle #15Dynamics

2Loss of energy

If variable-sized encodings are used for local area network identifiers, then bandwidth efficiency improves, but the processing complexity increases

Engineering Contradiction:
Improvebandwidth efficiencyVSAvoidprocessing complexity
Core Design Contradiction:
Loss of energyVSDevice complexity

Solution Approach 1:

The identifier is divided into fixed-sized segments (identifier units) that can be efficiently transmitted. Each unit has a predetermined size (e.g., 7 data bits + 1 indicator bit), simplifying the transmission protocol while still allowing variable total lengths based on the number of units needed.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

Each identifier unit contains its own final identifier unit indicator, allowing receiving devices to self-determine when to stop reading identifier units without requiring additional length fields or complex delimiters. The structure is self-terminating and self-describing.

Inventive Principle:
Principle #25Self-service

3Device complexity

If traditional fixed-size encoding is used for VLAN identifiers, then processing simplicity is maintained, but the number of supported VLANs is limited to 4094

Engineering Contradiction:
Improveprocessing simplicityVSAvoidnumber of supported VLANs
Core Design Contradiction:
Device complexityVSAdaptability or versatility

Solution Approach 1:

Instead of using a single large fixed-size field, the identifier is segmented into multiple smaller fixed-size units. This maintains the simplicity of fixed-size processing for each unit while enabling larger total identifier spaces through combination of multiple units.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system transitions from a single-dimensional fixed-size field to a multi-dimensional structure where multiple fixed-size units are combined. This adds the dimension of variable unit count while maintaining fixed size at the unit level, effectively expanding the identifier space.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

Data Source

PatentUS11539554B2Communication based on variable-sized local area network identifiers
Publication Date: 2022.12.27 NOKIA SOLUTIONS & NETWORKS OY
  • US11539554B2 patent drawing
  • US11539554B2 patent drawing
  • US11539554B2 patent drawing

AI summary

Various example embodiments for supporting communications for a network (e.g., a local area network (LAN), a virtual LAN (VLAN), or the like) based on use of an identifier of the network are presented. Various example embodiments for supporting communications for a VLAN based on use of a VLAN identifier (VID) of the VLAN are presented. Various example embodiments for supporting communications of a VLAN based on use of a VID of the VLAN may be configured to support use of a variable sized encoding of the VID (denoted herein as an xVID). Various example embodiments for supporting communications of a VLAN based on use of an xVID for the VLAN may be configured to support use of an xVID that is encoded using a set of fixed-sized identifier units where a number of fixed-sized identifier units used to encode the VID in the xVID is based on the VID.