Technologies for link-bandwidth-aware routing are disclosed. In order to avoid congestion while still allowing link bandwidth to be decreased in order to save power, a network switch may select a port to send a packet over based on the present link bandwidth of the data links connected to the various output ports of the network switch. The network switch preferentially sends the packet over the minimal output port, or, if the minimal output port is congested, over one of the ports with the highest available link bandwidth. If the link bandwidth of the data link connected to the selected output port is not high enough, the network switch will automatically dynamically increase the link bandwidth of the data link as necessary.