Generic Network Location Service

Laban Mwansa, Jan Janeček

Abstract


This work presents the Generic Network Location Service based on the Chord implementation utilizing data structures called distributed hash tables (DHT) or structured overlay networks, which are used to build scalable self-managing distributed systems. The provided algorithms guarantee resilience in the presence of dynamism: they guarantee consistent lookup results in the presence of nodes failing and leaving. Generic Network Location Service provides a Location Service system based on DHT technology, which is storing device location records in nodes within a Chord DHT.
Location records are consisting of network device identification keys as attributes, which are used to create replicas of additional location records through established Chord hashing mechanisms. Storing device location records, in places address-able (using the DHT lookup) by individual location record keys provides a simple way of implementing transla¬tion functions similar to well¬ known network services (e.g. ARP, DNS, ENUM).
The generic network location ser¬vice presented in the paper is not supposed to be a substitu¬tion of the existing translation techniques (e.g. ARP, DNS, ENUM), but it is considered as an overlay service that uses data available in existing systems and provides some translations currently unavailable.

Keywords


Broadcast; DHT; location service; hash table;resilience; location record

Full Text:

PDF


DOI: http://dx.doi.org/10.18489/sacj.v46i0.10

Copyright (c)