Link-Local Address Selection for Multi-Homed Hosts
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing RFC 6724 address selection algorithms fail to correctly select Link-Local (LL) addresses on multi-homed hosts, leading to potential connectivity issues and exposure to attacks when using Global Unicast Addresses (GUAs), as they do not adequately differentiate between on-link and off-link LL addresses.
Innovation Solution
Modify the Destination Address Selection Algorithm (DASA) and Source Address Selection Algorithm (SASA) in RFC 6724 to prioritize on-link LL addresses by introducing rules that allow hosts to pass zone IDs or interface IDs, enabling the selection of LL addresses for communication on the same local link without address resolution message changes, and update the socket API to facilitate this process.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Adaptability or versatility
If RFC 6724 address selection algorithms are used, then address selection is standardized, but LL address selection fails on multi-homed hosts
Solution Approach 1:
The patent applies local quality by making address selection behavior interface-specific through zone indices. Each network interface is assigned a unique zone index, allowing the system to differentiate between multiple link-local addresses on different interfaces. This enables correct LL address selection on multi-homed hosts by locally adapting the selection process to each interface's specific link context.
Solution Approach 2:
The patent segments the address selection process into distinct phases: determining on-link status, selecting source address, and selecting destination address. It also segments address space by introducing zone indices that partition link-local addresses according to their associated network interfaces, enabling precise control over which LL address is used in each communication context.
2Adaptability or versatility
If GUAs are used for communication, then global reachability is achieved, but hosts become exposed to attacks
Solution Approach 1:
The patent implements dynamic address selection that adapts to the communication context. The system dynamically determines whether the destination is on-link or off-link, and dynamically selects between LL addresses and GUAs based on this determination. This dynamic behavior allows hosts to use secure LL addresses for local communications while maintaining the capability to use GUAs for global reachability when necessary.
Solution Approach 2:
The patent introduces on-link determination as an intermediary step between address selection and communication. This intermediary mechanism evaluates the destination address and determines whether it resides on the same link, thereby mediating the choice between using secure LL addresses for local traffic and GUAs for remote traffic.
3Ease of operation
If LL addresses are selected without zone ID differentiation, then address selection is simple, but correct link identification fails
Solution Approach 1:
The patent adds a new dimension to address selection by introducing zone indices as a secondary identifier alongside traditional IP addresses. This additional dimension allows the system to precisely identify which network interface and link a destination address belongs to, resolving ambiguities in multi-homed environments without fundamentally complicating the address selection process.
Data Source
AI summary
Systems and methods include determining if a destination address for a destination host is on-link; when the destination address is on-link, negotiating and selecting a Link-Local (LL) source address and a LL destination address that is on-link; and, when the destination address is not on-link, utilizing an address for the destination host separate from LL addresses. The destination host can be a multi-homed host. The negotiating and selecting and the utilizing are based on a plurality of rules performed in order. The plurality of rules are defined in RFC 6724, September 2012.