A first communication device used for a coding enables a direct connection installation message and a coded message to be transmitted in the direction of a second communication device. The direct connection installation message is a first direct connection address identifying a coding device and a coding message is allocated to a second direct connection installation message identifying the first communication device. If it is determined that the second communication device assists the provided coding, a direct connection between the second and the first communication device is established using the second direct connection address. Otherwise, a direct connection between the second communication device and the coding device is established using the first direct connection address and is routed from there to the first communication device.