The aim of this project is to implement and test a Peer-to-Peer communication protocol, whose purpose is to assure a basic connectivity in the structured Peer-to-Peer network. The protocol implementation is based on the object-oriented analysis and design (OO&D) methodologies and it was implemented in C++ Programming Language using Standard Template Library (STL), POSIX threads and sockets Application Programmable Interfaces (APIs). Systems tests were conducted to verify conformance to the functional and non-functional requirements, and its target environment. The experimental results indicate that functional and non-functional (performance) requirements are met and further improvements are proposed.