Embodiments of this disclosure provide an efficient mechanism for re-ordering media access control (MAC) service data units (MSDU) segments by including link-specific MAC addresses and link-independent sequence control fields in MAC headers appended to MAC protocol data unit (MPDU) payloads within which the MSDU segments are encapsulated prior to transmitting the MPDU payloads over multiple aggregated 802.11 links. Each sequence control field may include a link-independent sequence number that indicates a relative position of a corresponding MSDU within the sequence of MSDUs of the same traffic stream. Additionally, when the MSDU segment is an MSDU fragment, the sequence control field may further include a link-independent fragment number that indicates a relative position of the corresponding MSDU fragment within a sequence of MSDU fragments of the MSDU that was subject to fragmentation.