Dual-Interface Beacon Mechanism for Seamless Mesh Network Tree Movement

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current wireless mesh networks face disruptions due to radar events or hardware failures, leading to unstable connections and data forwarding issues, especially in DFS domains where channel changes require lengthy availability checks, causing LWAPP connections and routing trees to time out.

Innovation Solution

Implementing a mechanism with dual wireless interfaces and control logic that sends beacons advertising all interfaces and channel configurations, allowing nodes to learn about alternative interfaces without listening on the same frequency, enabling seamless tree movement and channel changes without disrupting communication.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If the RAP changes channel due to radar event or hardware failure, then the RAP can continue operating on an alternative frequency, but the MAPs disconnect from the tree and cannot receive beacons anymore

Engineering Contradiction:
Improvenetwork continuityVSAvoidbeacon reception
Core Design Contradiction:
ReliabilityVSLoss of information

Solution Approach 1:

The patent divides the single frequency operation into multiple frequency bands and channels. The RAP maintains multiple interfaces operating on different frequencies simultaneously, allowing segmentation of the communication paths so that if one frequency is disrupted by radar or failure, other frequencies remain operational for beacon transmission and tree maintenance.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent enables dynamic parameter changes by allowing the RAP to switch between different frequency bands and channels based on operational conditions. When radar events or hardware failures occur on one interface, the system changes the operating parameters (frequency, channel) of other interfaces to maintain communication, ensuring continuous beacon transmission and tree stability.

Inventive Principle:
Principle #35Parameter changes

2Stability of the object's composition

If MAPs follow RAP beacons to join the tree on the same frequency band and channel, then the tree structure is maintained, but the system becomes vulnerable to disruptions when the RAP cannot use that frequency

Engineering Contradiction:
Improvespanning tree structureVSAvoidfrequency flexibility
Core Design Contradiction:
Stability of the object's compositionVSAdaptability or versatility

Solution Approach 1:

The patent implements multi-functionality by enabling the RAP to operate on multiple frequency bands and channels simultaneously through multiple interfaces. Each interface can independently maintain spanning tree operations, making the system universal in its ability to operate across different frequencies. This allows the spanning tree structure to be maintained regardless of which specific frequency is being used by the RAP.

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

Solution Approach 2:

The patent adds a frequency dimension to the spanning tree operation. Instead of maintaining the tree on a single frequency plane, the system operates across multiple frequency dimensions simultaneously. MAPs can join and follow beacons on any of the available frequency dimensions, providing adaptability while maintaining structural stability through the multi-dimensional approach.

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

3Object-affected harmful factors

If the network moves off channel when radar is detected in DFS domains, then the network avoids radar interference, but LWAPP connections and routing tree time out and data forwarding is disrupted

Engineering Contradiction:
Improveradar interferenceVSAvoidconnection timeout
Core Design Contradiction:
Object-affected harmful factorsVSLoss of time

Solution Approach 1:

The patent applies preliminary action by pre-establishing multiple interface configurations and alternative spanning tree paths before radar events occur. When radar interference is detected on one channel, the system has already prepared alternative interfaces on different frequencies that can immediately take over beacon transmission and tree maintenance, avoiding connection timeouts and maintaining continuous data forwarding.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent introduces intermediary interfaces that act as mediators during channel transitions. When the primary RAP interface must move off channel due to radar detection, alternative interfaces serve as intermediaries to maintain beacon transmission and spanning tree operations. These intermediary interfaces prevent LWAPP connection timeouts and routing tree disruptions by providing continuous communication paths during the transition.

Inventive Principle:
Principle #24Intermediary (Mediator)

4Reliability

If a channel availability check is performed before transmitting on a new channel, then the network ensures channel safety, but the 60-second waiting period disrupts communication continuity

Engineering Contradiction:
Improvechannel safetyVSAvoidchannel switching speed
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent performs preliminary channel availability checks and interface configurations in advance before radar events or failures occur. Multiple interfaces are pre-configured with their own channel availability statuses, so when a channel needs to be switched, the system can immediately activate a pre-validated alternative interface without performing a new 60-second availability check, thus maintaining channel safety while eliminating switching delays.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent maintains continuity of useful action by having multiple interfaces operating simultaneously on different frequencies, each continuously performing channel availability checks and maintaining ready-to-use configurations. This parallel operation ensures that when one interface needs to switch channels, another interface is already validated and ready to take over immediately, eliminating communication disruptions while ensuring channel safety.

Inventive Principle:
Principle #20Continuity of useful action

Data Source

PatentUS8159937B2Seamless tree creation and movement
Publication Date: 2012.04.17 CISCO TECHNOLOGY INC
  • US8159937B2 patent drawing
  • US8159937B2 patent drawing
  • US8159937B2 patent drawing

AI summary

In an example embodiment, a beacon is sent on all available interfaces of a device comprising data indicating the operating parameters of all interfaces of the device. A beacon containing data about the configuration of a first interface and a second interface is sent on both the first interface and the second interface. The beacon may suitably comprise data indicating the protocol, channel, and spanning trees for the interface. If communication on the primary interface becomes unavailable, the data in the beacons can be used to facilitate switching communication to the secondary interface.