ARP Suppression via Edge Node Caching in Data Centers
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
In large data center networks, the frequent use of Address Resolution Protocol (ARP) messages for address resolution consumes significant bandwidth and processing resources, leading to performance issues as the number of machines increases.
Innovation Solution
Implementing an address resolution suppression method using edge nodes with ARP filtering caches and local machine caches to intercept and cache ARP replies, allowing subsequent requests to be fulfilled locally without broadcasting, thereby reducing unnecessary ARP traffic and processing loads.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If ARP broadcast messages are used for address resolution in large data center networks, then address resolution functionality is maintained, but network bandwidth and processing resources are significantly consumed
Solution Approach 1:
The patent implements ARP filtering caches at edge nodes that pre-process and cache ARP bindings before they propagate through the entire network. When an ARP request is received, the edge node checks its local cache first, and only forwards requests that are not already cached. This preliminary caching action prevents redundant ARP broadcasts from consuming network bandwidth and processing resources across millions of machines.
2Loss of information
If ARP requests are broadcast to all machines in the network, then address resolution is achieved, but the volume of broadcasts increases with the number of interconnected data centers
Solution Approach 1:
The patent segments the network into multiple data centers with edge nodes at each segment's boundary. Each edge node maintains local ARP filtering caches that serve its segment. ARP requests are only broadcast within the local segment and forwarded to other segments only when necessary, rather than flooding all machines in the entire network. This segmentation reduces the volume of broadcasts independent of the number of interconnected data centers.
3Adaptability or versatility
If traditional ARP protocol is used without suppression, then all machines can resolve addresses, but processing overhead increases with network scale
Solution Approach 1:
The patent introduces edge nodes as intermediaries between machines in different data centers. These edge nodes maintain ARP filtering caches that mediate address resolution requests. When a machine needs to resolve an address, the request is handled by the local edge node's cache rather than being processed by every machine in the network. This intermediary approach maintains network-wide address resolution capability while significantly reducing processing overhead at each individual machine.
Data Source
AI summary
An example method is provided that includes determining whether an address resolution protocol reply from a local machine has been received at an edge node; updating a local cache based on the reply from the local machine; and sending the reply to a plurality of edge nodes through a data plane of a data center interconnect. In more specific implementations, the method can include determining whether an address resolution protocol request has been received from the local machine. The method could also include updating a local machine cache based on the request. In certain implementations, the method can include determining whether the request is targeting the local machine; and dropping the request if the request is targeting the local machine. The method could also include sending the request through the data center interconnect if the request is not targeting the local machine.