IPv6 Neighbor Discovery in Low Power Lossy Networks
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Proactive IPv6 Neighbor Solicitation (NS) messages in Low Power and Lossy Networks (LLNs) result in significant control plane overhead due to continuous link quality variations, requiring frequent address registration and link quality probing, which is resource-intensive and inefficient.
Innovation Solution
Implement neighbor discovery based on existing network traffic by extracting link-layer and IP source addresses from packets, eliminating the need for proactive NS messages by using techniques such as IP Hop Limit, IP Destination Address, IP Hop-by-Hop Option, and IPv6-in-IPv6 tunneling to correlate addresses and determine first hop recipients.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If proactive IPv6 Neighbor Solicitation messages are transmitted frequently to track link quality variations, then link quality monitoring accuracy is improved, but network control plane overhead increases significantly
Solution Approach 1:
The patent combines neighbor discovery and link quality monitoring functions with regular data packet transmissions. Instead of separate NS messages, nodes embed neighbor information in existing data traffic, merging multiple control functions into a single communication stream to reduce overhead while maintaining monitoring accuracy
Solution Approach 2:
The patent implements passive neighbor discovery where nodes automatically build and update neighbor caches by observing incoming data packets. The system serves itself by extracting neighbor information from regular traffic without requiring active probing, eliminating the need for frequent NS messages while maintaining accurate link quality tracking
2Reliability
If proactive IPv6 Neighbor Solicitation messages are used for address resolution and reachability maintenance, then neighbor discovery reliability is improved, but energy consumption increases due to frequent transmissions
Solution Approach 1:
Nodes passively discover neighbors by observing incoming data packets rather than actively sending NS messages. This self-service approach maintains reliable neighbor discovery by utilizing existing traffic patterns, significantly reducing energy consumption from frequent active probing while keeping neighbor caches updated
Solution Approach 2:
The patent maintains continuous neighbor discovery by leveraging ongoing data traffic flows. As long as data packets are being transmitted through the network, neighbor information is continuously gathered and updated, ensuring reliable neighbor knowledge without the energy cost of periodic active probing
3Speed
If link quality is actively tracked through frequent NS messages, then network responsiveness to changing link conditions is improved, but network bandwidth is consumed by control traffic
Solution Approach 1:
The patent merges link quality tracking with regular data packet transmissions. By embedding neighbor and link quality information in existing data traffic rather than using separate control messages, the system maintains fast responsiveness to link changes without consuming additional network bandwidth for dedicated probing traffic
Data Source
AI summary
In one embodiment, the techniques herein provide that a node may receive a packet from a neighboring node in a low power and lossy network (LLN). The node may then extract, from the packet, a link-layer source address from a link layer header and an internet protocol (IP) source address from an IP header. The node may then determine whether the neighboring node originated the packet and, based on that determination, the node may correlate the link-layer source address with the IP source address to provide neighbor discovery.