An object of the present application is to provide a technology that can achieve packet communication between terminals connected to the Internet by way of a relay server in a faster and safer manner. The system of present application is a communication system characterized in that, on receipt of a start-connection message, a relay server having the lowest load is searched, and communication is achieved by way of the relay server found.