Proactive Reverse Path Validation in LLN Networks
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
In Low Power and Lossy Networks (LLNs), nodes only maintain links in the upward direction and detect link failures reactively, leading to continued traffic transmission down invalid paths when no data packets are sent, as they do not proactively validate reverse paths, resulting in routing instability and inefficiency.
Innovation Solution
Implementing a proactive source-based reverse path validation mechanism by scheduling 'just-in-time' keepalive messages based on future message timing, allowing nodes to detect and report route changes, and subsequently repair paths before subsequent messages are sent, ensuring the validity of downward paths.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Use of energy by moving object
If nodes use reactive link failure detection (waiting for data packets to detect failures), then resource consumption is minimized, but path validity cannot be ensured when no data packets are sent, leading to routing instability
Solution Approach 1:
The patent applies preliminary action by scheduling keepalive messages to be sent just-in-time before downward traffic is expected. This allows nodes to proactively validate upward paths (and thus reverse downward paths) without continuously monitoring, ensuring path validity before it is needed while minimizing unnecessary transmissions in resource-constrained LLN environments
2Reliability
If nodes send frequent keepalive messages to validate paths, then path validity is ensured, but control-plane overhead and resource consumption increase significantly
Solution Approach 1:
The patent implements periodic action by scheduling keepalive messages based on predicted traffic patterns rather than continuously or at fixed intervals. Keepalive messages are sent periodically just before downward traffic is expected, validating paths proactively without constant monitoring. This reduces control-plane overhead while maintaining path validity when needed in LLN environments
Solution Approach 2:
The patent applies preliminary action by sending keepalive messages in advance of predicted downward traffic to validate paths before they are needed. This proactive validation ensures path reliability without continuous monitoring, reducing control-plane overhead and energy consumption in resource-constrained LLN environments
3Device complexity
If nodes only maintain upward links, then device complexity is reduced, but downward path validity cannot be detected, causing traffic to be sent down invalid paths
Solution Approach 1:
The patent applies feedback by using upward keepalive messages to indirectly validate downward paths. Since RPL builds symmetric bidirectional links, successful upward transmission of keepalive messages provides feedback that the reverse (downward) path is also valid. This simple feedback mechanism ensures downward path reliability without requiring nodes to maintain separate downward link state, keeping device complexity low while improving reliability in LLN environments
Data Source
AI summary
In one embodiment, a network device may receive an indication of a particular future message time, and determines a path validation time that is prior to the particular future message time by an amount at least long enough to detect and report a route change of a path from the network device to a source of the particular future message, wherein the source utilizes the path in reverse to reach the network device for the particular future message. Accordingly, the network device sends, at the path validation time, a keepalive message on the path, where in response to a failure of the keepalive message on the path, the network device repairs the path to the source with a particular route change, and reports the particular route change to the source, e.g., such that in response, the source may transmit the particular future message on the changed path in reverse.