Prioritized Rule Set Deployment for Constrained Network Devices

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Constrained network devices in Low Power and Lossy Networks (LLNs) face challenges in deploying complex rules due to limited processing capacity, memory, and network resources, leading to sub-optimal or ineffective rule deployments that are not scalable and are adversely affected by changing network conditions.

Innovation Solution

A management device generates a prioritized rule set for each constrained network device, selecting rules based on device and network context, and executes a lifetimed rule set that includes only the highest-priority rules within the device's processing capacity, ensuring optimal and scalable on-demand deployment.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If complex rules are deployed to constrained network devices, then network control capability is improved, but device processing capacity and memory are exceeded

Engineering Contradiction:
Improvenetwork control capabilityVSAvoiddevice processing capacity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent segments the rule set into multiple priority levels (high, medium, low priority) and divides deployment into phases. High-priority rules are deployed immediately to ensure critical network control functions, while lower-priority rules are deployed subsequently or omitted based on device capacity constraints. This segmentation allows the system to achieve network control capability without overwhelming device processing capacity.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent extracts and identifies the essential high-priority rules from the complete rule set that are critical for network operation. By taking out only the most important rules for deployment on constrained devices, the system maintains necessary network control capability while avoiding the burden of deploying the entire complex rule set to resource-limited devices.

Inventive Principle:
Principle #2Taking out (Extraction)

2Adaptability or versatility

If more rules are deployed to constrained network devices, then network functionality is improved, but memory and processing resources are consumed

Engineering Contradiction:
Improvenetwork functionalityVSAvoidmemory and processing resources
Core Design Contradiction:
Adaptability or versatilityVSQuantity of substance

Solution Approach 1:

The patent applies local quality by tailoring the rule set deployment to the specific capabilities and context of each constrained network device. Different devices receive different subsets of rules based on their individual memory capacity, processing power, and network role. This ensures each device has the functionality it needs without wasting precious resources on unnecessary rules.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The patent implements partial action by deploying only the necessary subset of rules required for basic network functionality on constrained devices, rather than deploying the complete rule set. This partial deployment approach provides sufficient network functionality while conserving memory and processing resources on devices with limited capacity.

Inventive Principle:
Principle #16Partial or excessive action

3Ease of manufacture

If static rule sets are deployed to constrained network devices, then deployment simplicity is maintained, but adaptability to changing network conditions deteriorates

Engineering Contradiction:
Improvedeployment simplicityVSAvoidadaptability to changing conditions
Core Design Contradiction:
Ease of manufactureVSAdaptability or versatility

Solution Approach 1:

The patent introduces dynamics by implementing a priority-based rule deployment system that can adapt to changing network conditions. The rules are organized in priority levels, allowing the system to dynamically adjust which rules are active based on current network state, device capacity, and environmental conditions. This maintains deployment simplicity through structured priority levels while enabling adaptability when conditions change.

Inventive Principle:
Principle #15Dynamics

4Reliability

If all available rules are deployed to constrained network devices, then rule coverage is improved, but device performance deteriorates

Engineering Contradiction:
Improverule coverageVSAvoiddevice performance
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent applies partial action by deploying only the critical high-priority rules to constrained network devices, accepting that not all rules will be deployed. This ensures sufficient rule coverage for essential network functions while maintaining device performance by avoiding the overhead of processing and executing the complete rule set.

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS10848390B2Prioritized rule set identification and on-demand constrained deployment in constrained network devices
Publication Date: 2020.11.24 CISCO TECHNOLOGY INC
  • US10848390B2 patent drawing
  • US10848390B2 patent drawing
  • US10848390B2 patent drawing

AI summary

In one embodiment, a method comprises a management device, in a constrained network comprising constrained network devices, identifying for each constrained network device all available rules for execution by the corresponding constrained network device; the management device generating a prioritized rule set for each constrained network device, each prioritized rule set having selected available rules ordered relative to priority of execution by the corresponding constrained network device relative to a corresponding device context and a corresponding network context of the corresponding constrained network device; and the management device executing, for each constrained network device, a corresponding constrained deployment of the corresponding prioritized rule set based on identifying, from the corresponding prioritized rule set, a lifetimed rule set relative to the corresponding device context and network context, and supplying the lifetimed rule set to the corresponding constrained network device.