Patent ID: 8527583

Claim:
A communication device comprising: at least one hardware processor which executes: a communication start request output unit that outputs a first communication start request in a communication standard to an output destination communication device; and a response notification acceptance unit that accepts a notification with respect to the first communication start request on a basis of a response notification output from a relaying device, wherein when the response notification acceptance unit accepts the notification indicating connection rejection with respect to the first communication start request, the communication start request output unit outputs a second communication start request to the output destination communication device in another communication standard, which is different from the communication standard of the first communication start request, and if the response notification acceptance unit accepts the notification indicating communicating with respect to the second communication start request, or the response notification acceptance unit does not accept the notification to the second communication start request when a predetermined time has elapsed, the communication start request output unit outputs a third communication start request to the output destination communication device in the communication standard of the first communication start request.