Protocol Address Generation for ARP Table Optimization
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
In large private networks, the Address Resolution Protocol (ARP) table lookup time is significant, leading to performance issues in establishing connections due to the need for numerous ARP requests and potential broadcast storms during initial network setup, especially when many hosts share the same network interface hardware.
Innovation Solution
A method where protocol addresses are generated using a structured rule based on server, unit, and host identifiers, allowing for reduced ARP requests by deriving the server and unit of a host from the protocol address, and using an index address to store and retrieve hardware addresses efficiently, thereby minimizing the ARP table size and lookup time.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If ARP tables are populated dynamically by broadcasting ARP requests to all hosts, then the ARP table can be built with complete IP-MAC mappings, but the number of ARP requests increases significantly and connection setup time increases
Solution Approach 1:
The patent pre-populates ARP tables with IP-MAC mappings before actual data communication begins. By performing this action in advance during network initialization, the system ensures that when connections need to be established, the ARP tables already contain the necessary mappings, eliminating the need for dynamic ARP requests during connection setup and significantly improving connection speed.
Solution Approach 2:
The patent introduces a network manager service as an intermediary that centrally manages IP address assignment and maintains a database of IP-MAC mappings. Instead of each host independently broadcasting ARP requests, the network manager acts as a mediator that provides IP addresses to hosts and maintains the mapping information, reducing the number of ARP requests needed across the network.
2Productivity
If ARP tables are populated with entries for all hosts before data exchange, then connection setup is faster, but broadcast storms occur with N*(N-1) ARP requests
Solution Approach 1:
The network manager service acts as a central intermediary that manages IP address assignment and maintains a database of IP-MAC mappings. Hosts receive IP addresses from the network manager, which pre-establishes the mappings without requiring hosts to broadcast ARP requests to all other hosts. This intermediary approach enables fast connection setup while avoiding the broadcast storm problem.
Solution Approach 2:
The patent extracts the ARP table population function from individual host operations and consolidates it into a centralized network manager service. By taking out the distributed ARP broadcasting mechanism and replacing it with a centralized IP assignment system that maintains mapping databases, the system eliminates the need for N*(N-1) broadcast requests while still achieving complete ARP table population.
3Adaptability or versatility
If each host maintains its own ARP table with 10000 entries, then all hosts can communicate, but the ARP table size becomes large and lookup time increases
Solution Approach 1:
The network manager service serves as an intermediary that maintains a centralized database of IP-MAC mappings for all hosts. Instead of each host maintaining a large ARP table with 10000 entries, the network manager consolidates this information in a single database. Hosts query the network manager for IP-MAC mappings rather than searching through large local tables, significantly reducing lookup time while maintaining full network communication capability.
Data Source
AI summary
A processing device handles a protocol address in a network. In particular, the processing device generates the protocol address for a host on the processing device based on a local host identifier of the host, a unit identifier of the processing device; and a server identifier of a server comprising the processing device. The processing device is configured to transmit outgoing messages and receive incoming messages for the host over the network using the protocol address.