A Distributed Hash Table Based Address Resolution Scheme for Large-Scale Ethernet Networks

Ethernet's plug-&-play feature is built on its use of flat (location independent) addresses and use of broadcasts to resolve unknown MAC addresses. While plug-&-play is one of Ethernet's most attractive features, it also affects its scalability. As the number of active MAC addresses in the network grows beyond the capacity of forwarding caches in bridges, the odds of "Cache-misses," each triggering a broadcast, grow as well. The resulting increase in broadcast bandwidth consumption affects scalability. To address this problem, the authors propose a simple address resolution scheme based on an adaptation of distributed hash tables where a single query suffices in the steady state.