Path Selection via Hop Metric Distributions in LLNs
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Dynamic routing protocols in Low Power and Lossy Networks (LLNs) face challenges due to resource constraints and highly dynamic link characteristics, leading to instability and high costs for route repair operations, which affect end-to-end communication performance.
Innovation Solution
A network device determines hop metric distributions for each path, selecting paths that minimize the number of hops with poor quality metrics, such as low link margin or SNR, to ensure long-term stability and reduce route repair overhead.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Adaptability or versatility
If dynamic routing protocols are used in LLNs, then route adaptability to changing conditions is improved, but route stability deteriorates due to frequent link failures and resource constraints
Solution Approach 1:
The patent applies preliminary action by proactively identifying and marking poor-quality hops in advance using hop metric distributions before link failures occur. By pre-characterizing path quality through statistical analysis of hop metrics, the routing protocol can make informed decisions to avoid unstable paths, thereby maintaining route stability while preserving adaptability to changing conditions.
2Device complexity
If traditional path selection methods are used, then device complexity is reduced, but route repair costs increase due to lack of quality information
Solution Approach 1:
The patent replaces traditional mechanical/pathological route discovery and repair mechanisms with a statistical information-based approach. Instead of reacting to link failures through expensive repair operations, the system substitutes a lightweight hop metric distribution analysis that provides quality information at minimal cost, reducing both device complexity and energy-consuming route repair operations.
3Stability of the object's composition
If hop metric distributions are calculated for path selection, then path stability is improved, but measurement precision requirements increase
Solution Approach 1:
The patent applies parameter changes by transforming raw hop metric measurements into statistical distributions that capture quality variations. Instead of relying on precise single-point measurements, the system uses aggregated hop metric distributions that provide robust path quality characterization, improving path stability while reducing the burden on individual measurement precision through statistical smoothing.
Data Source
AI summary
In one embodiment, a network device determines, for each particular path of a plurality of paths in a computer network, a hop metric distribution that indicates, for each interval of the hop metric distribution, a number of hops along the particular path that have a hop metric value within a corresponding interval. As such, the device may then select a path from the plurality of paths that minimizes the number of hops with correspondingly poor hop metric values along the selected path based on the hop metric distribution, and may forward traffic on the selected path, accordingly.