Methods and terminal devices, including computer programs encoded on computer storage media, for selecting a server node. According to one of the methods, a terminal device first sends a connection request to one server node, and then sends a connection request to another server node after a time interval T. The terminal device first sends a connection request to a first server node. If the terminal device receives, within a first preset duration T, response information fed back by the first server node, the terminal device does not need to send a connection request to another server node. This helps save resources. In addition, the terminal device may establish a connection to a server node corresponding to received response information, and does not need to wait for feedback from another server node. This helps reduce a delay in establishing a connection between the terminal device and a server node.