Methods, network devices, and systems which transmit and receive packets with priority by receiving a packet via one of the plurality of network interfaces; determining a global sequence number and a priority level of the packet; storing the packet; encapsulating the packet in encapsulating packets; transmitting the encapsulating packets via a plurality of logical network connections to the second network device according to the global sequence number and the priority level; receiving the encapsulating packets; decapsulating the packet from the encapsulating packets; and transmitting the packet to the intended receiver according to the global sequence number and the priority level.