Abstract: Overlay network in peer to peer system is often based on some static graph,and the static graph is Cayley graph or its supper graph. The diameter and degree of the static graph impact on the size and length of routing table in overlay network,so it is imp

Key words: Cayley graph,Peer to peer,Overlay network,Symmetry