Root Network Device Offloading Operations in Low Power Lossy Networks

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In large-scale wireless mesh networks, constrained network devices face substantial processing burdens and traffic issues due to error messages from source devices outside the network, leading to inefficiencies in data packet processing and transmission within the Low Power and Lossy Networks (LLNs).

Innovation Solution

A root network device registers and obtains executable code for network service operations from constrained devices, enabling it to execute these operations on behalf of the devices, thereby minimizing the need for destination devices to process error messages and reducing unnecessary traffic by handling errors and forwarding data packets to locally reachable computing devices for processing.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If source devices outside the LLN send data packets to constrained network devices, then data communication is enabled, but substantial processing burdens and traffic burdens are caused on the LLN devices

Engineering Contradiction:
Improvedata communicationVSAvoidprocessing burden
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent introduces a root network device as an intermediary that receives data packets from source devices outside the LLN and executes network service operations on behalf of constrained network devices. This mediator handles the processing burden, preventing it from falling on the resource-constrained LLN devices while maintaining data communication functionality.

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The root network device performs preliminary actions by executing network service operations (such as ICMP error message generation) before the constrained network device would need to process the data packet. This preliminary execution of service operations reduces the subsequent processing burden on constrained devices.

Inventive Principle:
Principle #10Preliminary action

2Reliability

If destination LLN devices respond to erroneous data packets with error messages, then communication protocols are maintained, but substantial traffic burdens are caused in the CG-mesh network

Engineering Contradiction:
Improvecommunication protocolVSAvoidtraffic volume
Core Design Contradiction:
ReliabilityVSQuantity of substance

Solution Approach 1:

The root network device acts as an intermediary that generates error messages on behalf of constrained network devices. By handling error message generation centrally, the patent reduces the number of error messages that need to propagate through the mesh network, thereby reducing traffic volume while maintaining protocol compliance.

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The patent extracts the error message generation function from the constrained network devices and centralizes it in the root network device. This extraction prevents error messages from being generated at multiple points in the network, reducing overall traffic volume while maintaining communication protocol requirements.

Inventive Principle:
Principle #2Taking out (Extraction)

3Productivity

If constrained network devices process received data packets, then data packet handling is enabled, but substantial processing burdens are caused on the devices

Engineering Contradiction:
Improvedata packet handlingVSAvoidprocessing energy
Core Design Contradiction:
ProductivityVSUse of energy by moving object

Solution Approach 1:

The root network device serves as an intermediary that performs network service operations on behalf of constrained network devices. This arrangement enables data packet handling functionality while shifting the processing energy consumption to the root device, which has greater resources available.

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The root network device obtains executable code associated with network service operations from the constrained network device and executes this code on behalf of the constrained device. This copying of functionality allows the constrained device to maintain data handling capability without bearing the processing energy cost.

Inventive Principle:
Principle #26Copying

Data Source

PatentUS12185092B2Root network device causing execution of network service operations on behalf of constrained wireless network device in a low power and lossy network
Publication Date: 2024.12.31 CISCO TECHNOLOGY INC
  • US12185092B2 patent drawing
  • US12185092B2 patent drawing
  • US12185092B2 patent drawing

AI summary

In one embodiment, a method comprises: registering, by a root network device in a low power and lossy network, a constrained network device that is reachable within the low power and lossy network; obtaining, by the root network device, executable code associated with execution of a network service operation by the constrained network device; receiving a data packet from a source device and destined for the constrained network device; and causing execution on the data packet, by the root network device, of the network service operation on behalf of the constrained network device in response to reception of the data packet.