Reliable Address Discovery Cache for Network Bandwidth Reduction
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Traditional address resolution techniques in networks, such as broadcasting or multicasting for ARP and ND messages, lead to significant network traffic and bandwidth consumption, especially in virtual networking environments with numerous virtual machines, making them inefficient and inadequate.
Innovation Solution
Establishing a reliable communication channel for control messages related to address resolution, using a cache manager component to maintain and update an address map, and enabling directed messages for propagating changes, with clients providing explicit notifications for address release and staleness.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If broadcast or multicast messages are used for address discovery, then address resolution can be achieved, but network bandwidth consumption increases significantly
Solution Approach 1:
The patent introduces a cache manager as an intermediary component that maintains an address map cache. Instead of clients directly broadcasting ARP/ND messages to discover addresses, they query the cache manager which provides cached address mappings. This intermediary absorbs the address discovery traffic, preventing broadcast flooding across the network while maintaining reliable address resolution through the cached mappings.
Solution Approach 2:
The patent creates a copy of the address mapping information in the form of an address map cache maintained by the cache manager. Rather than repeatedly transmitting original address discovery broadcasts, the system uses copied address mapping data from the cache to respond to client queries, significantly reducing network bandwidth consumption while maintaining address resolution functionality.
2Measurement precision
If the address map is updated frequently to maintain reliability, then address resolution accuracy improves, but network traffic and processing overhead increase
Solution Approach 1:
The cache manager implements periodic updates to the address map cache rather than continuous synchronization. Clients send periodic notifications about address changes, and the cache manager updates the cached mappings at these periodic intervals. This periodic action maintains address mapping accuracy while avoiding the overhead of continuous update mechanisms, improving network processing efficiency.
Solution Approach 2:
The system implements a feedback mechanism where clients provide explicit notifications to the cache manager when address mappings change. This feedback loop ensures the address map cache remains accurate and up-to-date without requiring frequent proactive updates. The cache manager receives feedback about address changes and updates the cache accordingly, maintaining precision while minimizing unnecessary network traffic and processing overhead.
Data Source
AI summary
Reliable address discovery cache techniques are described. In an implementation, a reliable communication channel is established for control messages related to address resolution in a network. The communication channel is employed for communication of messages for internet protocol (IP) address acquisition, release, and mapping staleness between clients (e.g., nodes or endpoints) in the network and a cache manager component configured to maintain and update an address map for the clients. The cache manager component may also be configured to send directed messages via the communication channel to propagate changes in the mapping to the clients. Further, clients may provide explicit notifications regarding address release and staleness to the cache manager component to facilitate updating of the address map. In this way, a reliable and up-to-date address map is maintained and the amount of broadcast discovery messages and bandwidth consumed overall for address discovery operations may be reduced.