A first physical layer (PHY) device includes an auto-negotiation module, a first cable-length measuring module, and a first control module. The auto-negotiation module exchanges data rates of the first PHY device and a second PHY device. The first PHY device is connected to the second PHY device by a cable. The first cable-length measuring module performs a first measurement of a length of the cable. The first control module selectively receives a second measurement of the length of the cable from the second PHY device, and selects a data rate of the first PHY device from the data rates of the first PHY device and the second PHY device based on (i) the first measurement of the length of the cable performed by the first cable-length measuring module of the first PHY device, or (ii) the second measurement of the length of the cable received from the second PHY device.