Intercepting Node Bypass Path for LLN Routing
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
In Low-power and Lossy Networks (LLNs), the conventional tree-based topology often results in inefficient routing paths that burden constrained resources, leading to sub-optimal performance for data flows between source and destination devices.
Innovation Solution
An intercepting network device detects wireless data packets and generates a CTL-DAO message to instruct the parent device to install a bypass path, bypassing the root device and common parents, allowing direct routing to the intercepting device, which then forwards data packets to the destination through its sub-DAG, optimizing the routing path.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Device complexity
If a tree-based topology is used for routing in LLN, then network structure is simplified and easy to manage, but routing paths become inefficient and burden constrained resources
Solution Approach 1:
The patent segments the routing path into two types: the default path through the DAG root for general traffic, and bypass paths for specific destination pairs. By segmenting the routing function, the system maintains the simple tree-based topology for overall network management while introducing efficient direct paths for specific communications, thus resolving the contradiction between structural simplicity and routing efficiency.
Solution Approach 2:
The intercepting node acts as an intermediary that detects packets destined for nodes in its sub-DAG and generates CTL-DAO messages to create bypass paths. This intermediary mechanism allows efficient routing without requiring all nodes to implement complex routing logic, maintaining ease of operation while improving routing performance.
2Ease of operation
If data packets route through the DAG root, then routing is simplified, but energy consumption increases and constrained resources are burdened
Solution Approach 1:
The patent applies local quality by creating bypass paths only for specific destination pairs where the intercepting node has children in the sub-DAG. Instead of making all routing decisions locally, the system makes bypass paths locally optimized for specific needs while maintaining the simple root-based routing for general cases. This selective local optimization reduces energy consumption without sacrificing overall routing simplicity.
Solution Approach 2:
The routing path is made dynamic through the installation and removal of bypass paths based on packet detection and CTL-DAO messages. The network can adaptively switch between direct bypass paths and root-based paths depending on the destination and current network conditions, optimizing energy consumption while maintaining operational simplicity.
3Productivity
If bypass paths are installed for ad-hoc data flows, then routing efficiency improves, but network complexity increases
Solution Approach 1:
The intercepting node performs self-service by autonomously detecting packets, determining when bypass paths are needed, and generating CTL-DAO messages without requiring manual configuration or central control. This self-service mechanism improves data flow efficiency while keeping the complexity management decentralized and automated.
Solution Approach 2:
The system performs preliminary action by pre-establishing the capability to install bypass paths through CTL-DAO messages before actual data transmission occurs. The intercepting node prepares the routing configuration in advance, allowing efficient path installation without requiring complex real-time decision-making during packet transmission.
Data Source
AI summary
In one embodiment, a method comprises promiscuously detecting, by a network device in a wireless data network having a tree-based topology for reaching a root device, a wireless data packet transmitted by a source network device and specifying a destination device in the wireless data network; determining, by the network device, that the destination device is within a first sub-topology provided by the network device to reach the root device, wherein the source network device is within a second distinct sub-topology provided by a parent device of the source network device to reach the root device; and causing installation of a bypass path, bypassing the root device, based on the network device generating and transmitting an instruction to the parent device to install a route entry causing a data packet destined for the destination device to be routed by the parent device directly to the network device.