A PhD thesis by Peter Mahlmann. Devoted to design and implementation of P2P networks, based on random graphs. It creates a low-latency model for a P2P network, based on random graph theory. Contains links to a Java implementation of the prototype.