Abstract: In order to decrease the maintenance cost of structure P2P network, and increase the efficiency of the route and quire, we proposed a low maintenance cost small-world P2P networks （LMCS）,described the methods of network of the creating and maintenance. Sm

Key words: Small-world, Maintenance cost, P2P, DHT