imuqtadir / simple-dht Goto Github PK
View Code? Open in Web Editor NEWThe project implements a simple DHT based on Chord. Although the design is based on Chord, it is a simplified version of Chord; we do not implement finger tables and finger-based routing. There are three things are implemented: 1) ID space partitioning/re-partitioning, 2) Ring-based routing, and 3) Node joins. The app has an activity and a content provider. However, the main activity is be used for testing only and does not implement any DHT functionality. The content provider implements all DHT functionalities and supports insert and query operations. Thus, if we run multiple instances of the app, all content provider instances form a Chord ring and serve insert/query requests in a distributed fashion according to the Chord protocol.