A communication connecting method between nodes through a network, includes: storing communication connection information acquired through searching for communication entities of other nodes; determining whether communication connection information on a communication entity of a connection target node exists by searching for the stored communication connection information; and configuring communication connection with the communication entity of the connection target node based on the determination result.