Gateway Node Source Routing Tree for Mesh Network Duplicate Frame Elimination

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In mesh networks with multiple gateway nodes, frames are often duplicated as each gateway node maintains a separate source routing tree, leading to inefficient frame transmission and reception by non-gateway nodes, as there is no mechanism to prevent duplicate frame acceptance.

Innovation Solution

The implementation of a method where gateway nodes negotiate to obtain a common network identifier, allowing the establishment of distinct source routing trees for each gateway node, ensuring that non-gateway nodes accept frames only from their assigned gateway node, thereby preventing duplicate frame reception.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If each gateway node maintains a separate source routing tree, then frame transmission can be performed through multiple gateway nodes, but duplicate frames are generated and transmitted to non-gateway nodes

Engineering Contradiction:
Improveframe transmission capabilityVSAvoidframe duplication
Core Design Contradiction:
Adaptability or versatilityVSQuantity of substance

Solution Approach 1:

The patent segments the mesh network by assigning each non-gateway node to a specific gateway node based on the shortest path criterion. This creates distinct transmission zones where each non-gateway node only receives frames from its assigned gateway node, thereby eliminating duplicate frame reception while preserving multi-gateway transmission capability through the selective assignment mechanism

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent applies local quality by making each non-gateway node have a unique assignment relationship with a specific gateway node. This local differentiation ensures that frames are transmitted selectively to specific nodes rather than being flooded to all nodes, reducing overall frame duplication while maintaining network versatility

Inventive Principle:
Principle #3Local quality

2Ease of operation

If frames are flooded to all nodes in the mesh network, then all nodes can receive the frame, but network traffic increases and duplicate frames are transmitted

Engineering Contradiction:
Improveframe deliveryVSAvoidnetwork traffic
Core Design Contradiction:
Ease of operationVSLoss of energy

Solution Approach 1:

The patent divides the network into distinct transmission zones by assigning each non-gateway node to a specific gateway node. This segmentation allows frames to be transmitted only to the necessary subset of nodes rather than flooding all nodes, reducing network traffic and energy consumption while ensuring reliable frame delivery to all intended recipients through the structured assignment mechanism

Inventive Principle:
Principle #1Segmentation

3Device complexity

If a common network identifier is used for all gateway nodes, then frame transmission can be simplified, but duplicate frame reception cannot be prevented

Engineering Contradiction:
Improveidentifier managementVSAvoidduplicate frames
Core Design Contradiction:
Device complexityVSQuantity of substance

Solution Approach 1:

The patent uses a common network identifier that serves multiple functions: it identifies the mesh network as a whole and also enables the shortest path calculation for assigning non-gateway nodes to gateway nodes. This universal identifier system allows the network to maintain simplicity in identifier management while simultaneously preventing duplicate frame reception through the assignment mechanism based on shortest path criteria

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

Data Source

PatentUS10708181B2Establish a source routing tree for gateway node in a mesh network
Publication Date: 2020.07.07 HEWLETT PACKARD ENTERPRISE DEV LP
  • US10708181B2 patent drawing
  • US10708181B2 patent drawing
  • US10708181B2 patent drawing

AI summary

An example device at a gateway node in a mesh network comprising: a processor to negotiate with other gateway node in the mesh network to obtain a common network identifier wherein the mesh network includes at least two gateway nodes uniquely identified by at least two node identifiers; report the common network identifier to a route generator for establishing a source routing tree for gateway nodes in the mesh network, wherein the source routing tree includes the gateway node as a root and a plurality of non-root nodes each comprising a non-gateway node including the device.