The binding of addresses and port ranges is performed by a device, based on network usage conditions. The device may determine a port block size, indicating a quantity of ports, to allocate to client devices. The device may transmit a message including an Internet Protocol (IP) address and a port range. The message may indicate that the IP address and port range is to be allocated to the one of the client devices based on an order of a first port value and a second port value in the port range, where the port range covers a quantity of ports corresponding to the port block size.