Maximizing throughput on a variable bandwidth communication interface is presented herein. A first device, based on information that was received from a second device via a communication link communicatively coupling the first device to the second device, determines a rate of change of data packet loss of first data packets that have been transmitted, based on a first data transmission rate via the communication link, from the first device to the second device; and in response to the rate of change of data packet loss being determined to satisfy a defined condition that is based on a defined state of a group of defined states corresponding to respective data transmission rates comprising the first data transmission rate, modifies the first data transmission rate to obtain a second data transmission rate, and transmits, based on the second data transmission rate, second data packets to the second device.