A method of performing pairing by a transmission terminal in device to device communication is provided. The method includes classifying a plurality of link identifications for identifying a data transmission and reception channel a seed of at least one link identification; selecting an available candidate link identification seed among the seed of the at least one link identification, transmitting a pairing request message including seed information associated with the selected available candidate link identification seed, and receiving a pairing response message corresponding to the pairing request message. When allocating a connection ID in a device to device communication environment, even if a small number of devices exist, an overhead for searching for the connection ID is not great. Further, when many devices exist within a specific range, a probability of devices having the same connection ID is reduced. Accordingly, the device to device communication can be easily performed.