Mesh Network Node Stage One Cache for Obfuscated PDU

Resolve Bottlenecks,
Find Innovative SolutionsGenerate Solutions

Solution Overview

Problem

In mesh networks, the receipt of multiple protocol data units (PDUs) corresponding to the same message can lead to unnecessary processing and bandwidth usage, as existing methods often require deobfuscation of the control portion to determine if a PDU has already been processed, which is resource-intensive and inefficient.

Innovation Solution

Implementing a two-stage cache system where the first stage performs a lookup on the obfuscated PDU to determine if it matches previously received PDUs, and if so, skips deobfuscation and further processing, while the second stage performs a lookup post-deobfuscation to filter out additional instances of the same message, even if the control portion has varying values.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If deobfuscation operation is performed on every incoming PDU to determine if it has been processed, then duplicate PDUs can be identified, but processing power and energy consumption increase significantly

Engineering Contradiction:

Improveduplicate detection accuracyVSAvoidprocessing energy consumption

Core Design Contradiction:

ReliabilityVSUse of energy by moving object

Solution Approach 1:

The patent performs a preliminary cache lookup on the obfuscated PDU header before performing deobfuscation. This preliminary action filters out many duplicate PDUs without requiring full deobfuscation, thereby reducing energy consumption while maintaining reliable duplicate detection for non-duplicate PDUs

Inventive Principle:

Principle #10Preliminary action

2Reliability

If deobfuscation operation is performed on every incoming PDU to determine if it has been processed, then duplicate PDUs can be identified, but processing time increases

Engineering Contradiction:

Improveduplicate detection accuracyVSAvoidprocessing time

Core Design Contradiction:

ReliabilityVSLoss of time

Solution Approach 1:

The patent performs a preliminary cache lookup on the obfuscated PDU header before performing deobfuscation. This preliminary action filters out many duplicate PDUs without requiring full deobfuscation, thereby reducing processing time while maintaining reliable duplicate detection for non-duplicate PDUs

Inventive Principle:

Principle #10Preliminary action

3Reliability

If all incoming PDUs are processed fully including deobfuscation, then no duplicates are missed, but bandwidth usage increases due to unnecessary processing

Engineering Contradiction:

Improveduplicate detection completenessVSAvoidprocessing energy waste

Core Design Contradiction:

ReliabilityVSLoss of energy

Solution Approach 1:

The patent performs a preliminary cache lookup on the obfuscated PDU header before performing deobfuscation. This preliminary action filters out many duplicate PDUs without requiring full deobfuscation, thereby reducing processing energy waste while maintaining complete duplicate detection for non-duplicate PDUs

Inventive Principle:

Principle #10Preliminary action

Solution Approach 2:

The patent extracts only the necessary header portion of the PDU for the cache lookup operation, rather than processing the entire PDU. This extraction approach reduces the amount of data that needs to be processed and transmitted, thereby reducing bandwidth usage and processing energy waste

Inventive Principle:

Principle #2Taking out (Extraction)

4Productivity

If cache lookup is performed on obfuscated PDU header, then processing efficiency improves, but cache hit accuracy may decrease

Engineering Contradiction:

Improveprocessing efficiencyVSAvoidcache hit accuracy

Core Design Contradiction:

ProductivityVSMeasurement precision

Solution Approach 1:

The patent performs a preliminary cache lookup on the obfuscated PDU header to quickly filter out obvious duplicates. This preliminary action improves processing efficiency by avoiding full deobfuscation for duplicate PDUs, while maintaining acceptable cache hit accuracy for the majority of cases

Inventive Principle:

Principle #10Preliminary action

Solution Approach 2:

The patent uses the obfuscated PDU header as an intermediary key for cache lookup. This intermediary approach allows the system to perform efficient lookups without full deobfuscation, balancing processing efficiency with cache hit accuracy. The obfuscated header serves as a sufficient identifier for many duplicate detection scenarios

Inventive Principle:

Principle #24Intermediary (Mediator)

Data Source

PatentUS10841221B2Stage one cache lookup for network node of mesh network

Publication Date: 2020.11.17 ARM LTD

AI summary

A network node for a mesh network may control processing of an incoming PDU with reference to a stage one cache. The incoming PDU may be received in an obfuscated state in which a control portion is obfuscated. The control portion comprises information identifying the incoming PDU, and/or destination information indicative of at least one destination node for the incoming PDU. A stage one cache lookup is performed, based on at least a portion of the incoming PDU in the obfuscated state, to determine whether the incoming PDU matches information on a previously received PDU cached in a stage one cache. Depending on the stage one cache lookup, the node determines whether to perform a deobfuscation operation to deobfuscate the control portion of the incoming PDU and whether to perform continued processing the incoming PDU. This limits the number of deobfuscation operations required, which can save processing resource and power.