Disclosed herein is a communication control apparatus including: a bandwidth measuring section configured to measure a physical bandwidth of data communication via a communication channel; and a rate control section configured to set a threshold that does not exceed the physical bandwidth measured by the bandwidth measuring section, cause a rate of the data communication to increase exponentially up to the threshold, and cause the rate to decrease when the rate has reached or exceeded the threshold but not reached the physical bandwidth.