A originating terminal sends an ATM address interrogation request to a server if the ATM address of another party's terminal is unknown at the time of communication. Upon receiving the ATM address interrogation request from the terminal, the server refers to an ATM address table, searches the table for an ATM address corresponding to a protocol address contained in the interrogation request and notifies the originating terminal of this ATM address. If an ATM address corresponding to the protocol address has not been registered in the ATM address table, the server transfers (broadcasts) the ATM address interrogation request to all terminals. The server notifies the originating terminal of an ATM address obtained by an answer in response to this interrogation request and registers the ATM address in the ATM address table.