A connection establishment method includes receiving a service connection request sent by a first client, wherein the service connection request comprises a service identifier and a client identifier of a second client requested for connection, acquiring connection reference information, and when it is determined that the connection reference information satisfies a service restriction condition corresponding to the service identifier, establishing a connection between the first client and the second client corresponding to the client identifier.