Load balancing problem is an important issue in nowadays structured P2P networks due to the heterogeneous capacity of each node. This paper presents a new overlay network based on Treap which takes the load of each node as the priority of Treap node to stabilize network topology. This overlay network provides the interface for load balancing by implementing the load information gathering procedure. It is proved to be effective according to the simulation result.