Packet Switching Device ARP Request Unicast Conversion
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Communications networks face inefficiencies in reducing the proliferation of network-to-link-layer address resolution messages, such as ARP Requests and NDP Neighbor Solicitations, which lead to excessive broadcasting and multicasting, impacting network performance and bandwidth utilization.
Innovation Solution
A packet switching device processes network-to-link-layer address resolution requests by determining if the target IP address corresponds to a network gateway, and if so, responds on behalf of the gateway; otherwise, it transforms broadcast or multicast requests into unicast frames addressed to the specific MAC address of the target device, reducing unnecessary message broadcasting.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If broadcast or multicast ARP/NDP requests are forwarded to resolve address resolution, then address resolution functionality is maintained, but network bandwidth is wasted and network performance deteriorates due to excessive broadcasting
Solution Approach 1:
The patent applies local quality by making the ARP/NDP message forwarding behavior dependent on the specific target IP address. When the target is a virtual machine with a known MAC address, the message is converted to unicast (local optimization). When the target is a gateway or the MAC address is unknown, traditional broadcast/multicast forwarding is maintained (global functionality). This selective approach optimizes bandwidth usage for specific cases while preserving overall address resolution functionality.
Solution Approach 2:
The patent changes the transmission mode parameter of ARP/NDP messages from fixed broadcast/multicast to a dynamic parameter that can be unicast or broadcast/multicast based on the target address and cached information. This parameter change allows the system to adapt the message transmission method to the specific situation, reducing unnecessary broadcasting while maintaining address resolution capability.
2Adaptability or versatility
If virtual machines move to different hardware platforms with different MAC addresses, then virtual machine mobility is achieved, but network efficiency decreases due to increased ARP/NDP request proliferation
Solution Approach 1:
The patent implements preliminary action by caching MAC address to IP address mappings in the network device before address resolution requests are generated. When a virtual machine moves to a new hardware platform, the network device already has the updated MAC address in its cache, allowing it to convert subsequent ARP/NDP requests to unicast immediately, thereby preventing the proliferation of broadcast messages that would occur with traditional address resolution.
Solution Approach 2:
The network device performs self-service by maintaining its own cache of MAC address mappings and autonomously determining whether to convert ARP/NDP requests to unicast or forward them as broadcast/multicast. This self-service capability allows the system to adapt to virtual machine mobility without requiring external coordination or increasing the overall number of address resolution messages in the network.
3Loss of energy
If broadcast/multicast ARP/NDP requests are converted to unicast, then bandwidth utilization improves, but device complexity increases due to cache management requirements
Solution Approach 1:
The network device performs multiple functions: it acts as a standard router/switch for general packet forwarding, maintains a cache for optimized address resolution, and selectively converts ARP/NDP messages between unicast and broadcast/multicast modes. By combining these functions in a single device, the patent achieves bandwidth optimization without requiring separate specialized systems, thereby limiting the increase in overall device complexity.
Data Source
AI summary
In one embodiment, the processing by a packet switching device of a received network-to-link-layer address resolution request message (e.g., Address Resolution Protocol [ARP] Request message, Neighbor Discovery Protocol [NDP] Neighbor Solicitation message) is dependent upon whether or not its target IP address corresponds to a network gateway packet switching device. When the target IP address of a received ARP Request/NDP Neighbor Solicitation message corresponds to a network gateway, then the packet switching device responds effectively on behalf of the network gateway, rather than forwarding the message to the network gateway. When the target IP address of a received ARP Request/NDP Neighbor Solicitation message does not correspond to a network gateway and the Media Access Control (MAC) address corresponding to the target IP address is known, then the packet switching device transforms then sends the broadcast or multicast frame into a unicast frame.