Today’s Distributed Hash Tables (DHT’s) and other overlay networks are based on operating without hindrance of real world issues regarding connectivity between nodes. This is not a problem when operating in a private or controlled environment,but in the transition to peer to peer or fully distributed networks,it becomes a major headache. This paper introduces a pure p2p solution to Network Address Translation (NAT) traversal,which is probably the main problem facing public p2p networks.