Hits : 11
UnoHop: Efficient Distributed Hash Table with O(1) Lookup Performance
Herry Sitepu, Carmadi Machbub, Armein Z. R. Langi & Suhono H. Supangkat
School of Electrical Engineering and Informatics, Institut Teknologi Bandung
Jl. Ganesha 10 Bandung, 40132 Indonesia
Abstract. Distributed Hash Tables (DHTs) with O(1) lookup performance strive to minimize the maintenance traffic which required for propagating membership changes information (events). These events distribution allows each node in the peer-to-peer network maintains accurate routing tables with complete membership information. We present UnoHop, a novel DHT protocol with O(1) lookup performance. The protocol uses an efficient mechanism to distribute events through a dissemination tree that constructed dynamically rooted at the node that detect the events. Our protocol produces symmetric bandwidth usage at all nodes while decreasing the events propagation delay.
Keywords: Distributed Hash Table, peer-to-peer network, one-hop lookup protocol
 Download Article
|
