Mixed Centralized Distributed Algorithm for LLN Weak Point Mitigation
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Low Power and Lossy Networks (LLNs) face challenges such as lossy links, low bandwidth, and limited resources, making routing, Quality of Service (QoS), security, and traffic engineering difficult, especially due to the large number of nodes and the inefficiency of classic approaches in managing network behavior.
Innovation Solution
A mixed centralized/distributed algorithm is implemented to identify and mitigate weak points in the network by using a learning machine to analyze traffic patterns and reroute traffic through alternate nodes, ensuring robustness and compliance with Service Level Agreements (SLAs) without requiring significant protocol modifications.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If a centralized algorithm is used to identify and mitigate weak points in the network, then network robustness and traffic routing efficiency are improved, but the processing load and complexity at the management node increase
Solution Approach 1:
The algorithm segments the network management task by having the management node identify weak points centrally while distributing the actual traffic rerouting decisions to individual network nodes. This segmentation reduces the processing load at the management node while maintaining centralized oversight for identifying critical vulnerabilities.
Solution Approach 2:
The patent introduces an intermediary mechanism where the management node identifies weak points and provides guidance, but local network nodes act as intermediaries to execute the rerouting decisions. This intermediary approach distributes the computational burden while maintaining coordinated network-wide optimization.
2Reliability
If traffic is rerouted around weak point nodes, then network reliability is improved, but the path quality and transmission efficiency may deteriorate
Solution Approach 1:
The algorithm dynamically evaluates multiple routing options and adjusts traffic paths based on real-time network conditions. Rather than permanently rerouting all traffic around weak points, the system dynamically selects alternative paths that balance reliability requirements with transmission efficiency, adapting to changing network states.
Solution Approach 2:
The patent changes routing parameters dynamically by adjusting path selection criteria based on the severity and type of weak points identified. For critical weak points, the system prioritizes reliability; for less critical cases, it optimizes for transmission efficiency, thereby adapting parameter weights to achieve optimal overall performance.
3Adaptability or versatility
If machine learning algorithms are deployed in LLNs, then adaptability to changing network conditions is improved, but the processing capability and memory requirements increase
Solution Approach 1:
The machine learning algorithm operates autonomously at the management node, automatically identifying weak points and generating rerouting recommendations without requiring manual configuration or intervention. This self-service capability enables the system to adapt to changing network conditions while minimizing the operational burden and complexity at individual network nodes.
Solution Approach 2:
The patent positions the machine learning algorithm as an intermediary intelligence layer between raw network data and routing decisions. Rather than deploying complex ML models at every network node, the algorithm acts as a centralized mediator that processes network state information and translates it into simple, executable routing instructions for individual nodes, thereby reducing overall system complexity.
Data Source
Figure 1
Figure 2
Figure 3
AI summary
In one embodiment, techniques are shown and described relating to a mixed centralized/distributed algorithm for risk mitigation in sparsely connected networks. In particular, in one embodiment, a management node determines one or more weak point nodes in a shared-media communication network, where a weak point node is a node traversed by a relatively high amount of traffic as compared to other nodes in the network. In response to determining that a portion of the traffic can be routed over an alternate acceptable node, the management node instructs the portion of traffic to reroute over the alternate acceptable node.