In one embodiment, a receiver device determines that it accepts flow entropy, and accordingly determines a set of entropy labels the receiver device is accepting. After transmitting the set of entropy labels from the receiver device to one or more sender devices, the receiver device may then receive packets from the one or more sender devices with selected particular entropy labels from the set of entropy labels. In another embodiment, a sender device receives from a receiver device a set of entropy labels the receiver device is accepting. As such, when determining a packet to forward to the receiver device with flow entropy, the sender device may select a particular entropy label from the set of entropy labels for that receiver device, and transmits the packet device to the receiver device with the selected particular entropy label.