In order to improve the efficiency of service discovery for mobile application, we present a new method of service discovery. Reference the ring topology of chord algorithm and the algorithm used by DHT, the traditional single finger table maintained by each node in the ring will be changed into double finger table: the Neighbor Finger Table (NFT) and Long-distance Finger Table (LFT). The LFT can construct small-world network. The new method is different from that, which is by the calculation of the local node, ensure the scope of service can cover the entire network. The simulation shows that the algorithm can effectively reduce the path length of service discovery, improve the service success rate, and control the path length.