Methods for sequencing datagram transmissions are disclosed, including, receiving an unqueued segment to be enqueued in a queue. The queue comprises at least one segment. Determining a priority level and a number of attempted transmissions for the unqueued segment (100). If the unqueued segment is enqueued in front of a segment belonging to a datagram in the queue, and at least one segment belonging to the datagram has been transmitted before all the segments belonging to the datagram have been transmitted, at least one of the following functions is performed: discarding any remaining segments belonging to the datagram in the queue, transmitting any remaining segments belonging to the datagram in the queue, and re-enqueuing segments belonging to the datagram at the same location in the queue as the partially transmitted datagram, but with a different identifier.