A communication control apparatus is provided for controlling recovery of data loss during data communication from a first communication device to a second communication device, which includes an obtaining section configured to obtain a temporal change in a communication load between the first communication device and the second communication device. The communication control apparatus also includes a change section configured to dynamically change a permitted time and an interval between transmissions on the basis of the temporal change in the communication load, the permitted time being a time that is permitted to be used by the second communication device for recovery of data loss and the interval between transmissions being an interval between transmissions of a retransmission request message. The communication control apparatus further includes a retransmission control section configured to control transmission of the retransmission request message in accordance with the interval between transmissions.