Storage and retrieval on P2P networks: A DHT based protocol In this paper we present the development, implementation and simulation of a simple Distributed Hash Table (DHT) protocol for a Peer to peer (P2P) overlay network inspired by small world [3, 2] concepts. Our simulation and implementation, done on the Peersim [10] Java network simulator, showed results consistent with other state of the art DHT implementations with a more simple and pragmatic approach for the graph construction algorithm. We present the results of simulating this protocol on large P2P networks and compare them with the results obtained in Symphony [14], another small world inspired DHT.