Disclosed are an apparatus and method of caching connection information used to establish a communication connection setup between at least two endpoint devices across a data network. One example method of operation may include exchanging at least one interface address and at least one globally unique identifier between the at least two endpoint devices. The method may also provide retrieving a last successful connection setup information based on the at least one globally unique identifier and the at least one interface address, assigning at least one port number to the at least one interface address via at least one of the two endpoint devices, exchanging at least one rendezvous message between the at least two endpoint devices to share connection setup information, and storing at least one of the at least one interface address, that at least one globally unique identifier, the last successful connection setup information, and the at least one port number in a cache file.