Abstract:

This paper presents a new DHT system called MDKademlia based on mobile ad hoc networks after analyzing and studying these two systems Ekta and Pastry. It optimizes both the routing algorithm and the muting table maintenance mechanism of Kademlia and DStL By studying and improving the RLM algorithm, the paper proposes the ORLM algorithm for the dynamic clustering of nodes. The results of simulation indicate that the two key indexes of the system, name ly the muting success rato and the network overhead,are satisfactory.

Key words: mobile ad hoe network, DSR, kademlia, ORLM algorithm