The best way to start is definitely by having a look at the paper
Kademlia: A Peer-to-peer Information System Based on the XOR Metric
Then you might have a look on wikipedia for a short VPNs introduction.
We'll shortly prepare documentation specific to the x-kad project.