送信時に連番を付け、受け取った側が連番の順に並べ替えてから反映する。
送信の順序を番号として持ち回れば、受け取った側で元の順序を復元できます。キューの機能に頼らずに済むため、どんな構成でも使えます。
ただし、次の番号が届くまで手元のメッセージを保留する待ち合わせが必要になります。保留をどこに置くか、番号が飛んだままのメッセージをいつ打ち切るかまで処理する側のコードが抱えることになり、並行して進めるならその管理を複数の処理で共有する仕組みも要ります。順序をキューの側で保証できる以上、自前で抱える理由がありません。