A peer-to-peer (P2P) network system and a method of operating the P2P network system are provided. The P2P network system includes at least one edge peer storing resources and at least one super peer sharing and managing resource information corresponding to the resources of the at least one edge peer. By updating changes in characteristics of peers due to elimination and movement of any one of a plurality of edge peers and super peers included in the P2P network, path reconfiguration may be performed efficiently.