A method allocating timeslots for transmission of data packets and REPORT messages in a communication network including plural logical links managed by a terminal, including: implemented at each cycle by the terminal receiving at least one REPORT message from at least one logical link, the REPORT message including an updated queue length expressed in timeslots of the logical link and, upon receiving the REPORT message, updating the image queue length, based on the updated queue length; allocating to logical links having non-zero image queue length at least one timeslot in a next cycle based on a theoretical transmission time for transmitting data packets or REPORT messages and based on a fraction of overhead associated with the transmission, until all timeslots of the next cycle are allocated or all image queue lengths are zero, and incrementing the theoretical transmission time of each logical link based on its required minimum bit rate.