Address resolution algorithms may be grouped into three basic types:
- Table lookup
- Closed-form computation
- Message Exchange
1. TABLE LOOKUP:
In Table Lookup, mapping or binding is stored in a table in storage, which the software searches when it requires to resolve an address.
2. CLOSED-FORM COMPUTATION:
In Closed-form calculation, the protocol address given to a computer is selected carefully so that computer's hardware address may be calculated from the protocol address using basic arithmetic and Boolean operations.
3. MESSAGE EXCHANGE:
Computers interchange messages across a network to give an address. One computer transmit a message that requests an address binding (translation) and another computer transmit a reply that has the requested information.