A method of establishing connections between at least a first and a second terminal on a communication network includes: sending to the second terminal a network signal requesting the network availability to establish the connection and a terminal signal requesting the availability of the second terminal to run an application exchanging data between the first and second terminals; receiving at the second terminal the network signal and the terminal signal; and sending on the network a response signal carrying information based on the network and terminal signals and assuming a content corresponding to the availability/unavailability of the network to establish the connection combined the availability/unavailability of the second terminal to run the application.