This video explains the basic algorithms used in implementing a P2P network. The theory covered here is based on the popular P2P network algorithsm Chord, Kademlia and Tapestry.

For more details, see my P2P tutorial: http://tutorials.jenkov.com/p2p/index.html