Nhiều quy trình ARQ hỗn hợp không thể tự nó bảo đảm sự phân phát trong chuỗi khi không có sự tơng tác giữa các quy trình. Do đó, sự phân phát trong chuỗi phải đợc thực hiện ở phần đầu của các quy trình ARQ hỗn hợp và hàng chờ sắp xếp lại trong UE MAC-hs đợc dùng cho mục đích này. Có liên quan tới các hàng chờ sắp xếp lại trong UE là các hàng chờ u tiên trong NodeB, đợc sử dụng để điều khiển các quyền u tiên trong quy trình lập lịch.
MAC-hs NodeB nhận các PDU MAC-d trong một hoặc vài luồng MAC-d. Mỗi PDU MAC-d nh thế đợc phân chia một quyền u tiên tới nó và tới các PDU MAC-d với các quyền u tiên khác nhau có thể đợc hoà lẫn trong cùng một luồng MAC-d. Các luồng MAC-d đợc chia ra nếu cần thiết và các PDU MAC-d đợc lựa chọn vào hàng chờ u tiên nh minh hoạ trong hình 3.4. Mỗi hàng chờ u tiên tơng ứng với một luồng MAC-d cụ thể và một quyền u tiên MAC-d cụ thể. ở báo hiệu RRC đợc sử dụng để bố trí sắp xếp giữa các hàng chờ u tiên và các luồng MAC-d. Do đó, bộ lập lịch trong MAC-hs có thể (nếu đợc yêu cầu) đa các quyền u tiên vào tính toán khi là yếu tố quyết định lập lịch. Một hoặc vài PDU MAC-d từ một trong các hàng chờ u tiên đợc lắp ráp vào một khối dữ liệu, tại khối dữ liệu việc chọn số lợng PDU MAC và hàng chờ u tiên đợc điều khiển bởi bộ lập lịch. Mào đầu MAC-hs bao gồm nhận dạng hàng chờ và số chuỗi truyền, đợc thêm vào để tạo thành một khối vận tải. Khối vận tải đợc truyền tới lớp vật lý để xử lý tiếp. Khi chỉ có một số chuỗi truyền đơn lẻ và nhận dạng hàng chờ trong khối vận tải, tất cả các PDU MAC-d trong cùng khối vận tải đến từ cùng hàng chờ u tiên. Do đó, việc trộn các PDU MAC-d từ các hàng chờ u tiên khác nhau trong cùng TTI là không thể.
Hình 3.4. Hàng chờ u tiên trong MAC-hs NodeB (trái) và hàng chờ sắp xếp lại trong MAC-hs UE (phải)
Trong UE, nhận dạng hàng chờ sắp xếp lại đợc sử dụng để đặt vào khối dữ liệu thu đợc (bao gồm các PDU MAC thu đợc) thành hàng chờ sắp xếp lại chính xác nh đợc minh hoạ trong hình 3.4. Mỗi hàng chờ sắp xếp lại tơng ứng với một hàng chờ u tiên trong NodeB, mặc dù các hàng chờ u tiên làm bộ đệm cho các PDU MAC-d, trong khi các hàng chờ sắp xếp lại làm bộ đệm cho các khối dữ liệu. Trong mỗi hàng chờ sắp xếp lại, số chuỗi truyền đợc gửi trong mào đầu MAC-hs đợc sử dụng để bảo đảm sự phân phối trong chuỗi của các PDU MAC-d. Số chuỗi truyền là duy nhất trong hàng chờ sắp xếp lại, nhng không phải là duy nhất giữa các hàng chờ sắp xếp lại khác nhau.
Sự sắp xếp lại đợc minh hoạ trong hình 3.5. ý tởng cơ bản đằng sau sự sắp xếp lại là lu trữ các khối dữ liệu trong hàng chờ sắp xếp lại trớc khi tất cả các khối dữ liệu với các số chuỗi thấp hơn đợc phân phát. Ví dụ tại thời gian t0 trong hình 3.5, NodeB đợc truyền các khối dữ liệu với số chuỗi từ 0 đến 3. Mặc dù, khối dữ liệu với số chuỗi 1 không bao giờ đạt đợc hàng chờ sắp xếp lại MAC-hs trong UE, có thể do các lần truyền lại ARQ hỗn hợp hoặc các lỗi trong báo hiệu đờng lên ARQ hỗn hợp. Khối dữ liệu 0 đợc tháo ra thành các PDU MAC-d và đợc phân phát tới các lớp trên bởi MAC- hs UE, trong khi các khối dữ liệu 2 và 3 đợc làm bộ đệm trong hàng chờ sắp xếp lại vì khối dữ liệu 1 bị mất.
Hình 3.5. Sự minh hoạ nguyên lý hàng chờ sắp xếp lại
Rõ ràng, có một sự mạo hiểm từ việc dừng hàng chờ sắp xếp lại nếu các khối dữ liệu bị mất (khối dữ liệu 1 trong ví dụ trên) đợc thu không
thành công trong khi thời gian có hạn. Bởi vậy, một cơ chế tránh dừng bộ định thời gốc đợc xác định đối với MAC-hs. Mỗi khi khối dữ liệu này đợc thu thành công nhng không thể đợc phân phát tới các lớp cao hơn, một bộ định thời đợc khởi động. Trong hình 3.5, điều này xẩy ra khi khối dữ liệu 2 đợc thu vì khối dữ liệu 1 bị mất trong bộ đệm sắp xếp lại. Chú ý rằng có tối đa một bộ định thời tránh dừng tích cực. Vì vậy, không có bộ định thời nào đợc khởi động trong lúc nhận khối dữ liệu 3 vì đã có một bộ định thời tích cực đã khởi động cho khối dữ liệu 2. Vào lúc kết thúc bộ định thời (xẩy ra tại thời điểm t1 trong hình 3.5), khối dữ liệu 1 đợc xét để bỏ qua. Mọi khối dữ liệu tiếp theo khối dữ liệu đầu tiên bị mất đợc tháo rời thành các PDU MAC-d và đợc phân phát tới các lớp cao hơn. Trong hình 3.5, các khối dữ liệu 2 và 3 đợc phân phát tới các lớp cao hơn.
Việc dựa vào một mình cơ chế bộ định thời gốc sẽ giới hạn các giá trị có thể của bộ định thời và giới hạn chất lợng nếu số chuỗi đợc giữ duy nhất. Do đó, một cơ chế tránh dừng cửa sổ gốc đợc xác định ngoài cơ chế bộ định thời gốc để bảo đảm trạng thái UE phù hợp. Nếu một khối dữ liệu với một số chuỗi cao hơn so với giới hạn của cửa sổ đợc thu bởi hàm sắp xếp lại thì khối dữ liệu đợc cho vào bộ đệm sắp xếp lại tại vị trí đã chỉ thị bởi số chuỗi. Cửa sổ máy thu đợc tăng lên đến nỗi khối dữ liệu thu đợc xếp thành khối dữ liệu cuối cùng trong cửa sổ. Mọi khối dữ liệu không có trong cửa sổ sau khi tăng cửa sổ đợc phân phát tới các lớp cao hơn. Trong ví dụ hình 3.5, số lợng kích thớc cửa sổ là 4. Kích thớc cửa sổ MAC-hs có thể định hình dạng bởi RRC. Trong hình 3.5, một khối dữ liệu với số chuỗi là 1 đợc thu tại thời gian t2, bởi vì cửa sổ máy thu đợc tăng để bao chùm số chuỗi từ 6 qua 1. Khối dữ liệu 4 đợc xét để bỏ qua, vì lúc này nó ở bên ngoài cửa sổ trong khi khối dữ liệu 5 đợc tháo rời và đợc phân phát tới các lớp cao hơn. Để chức năng sắp xếp lại trong UE hoạt động hết mức, NodeB nên không phát lại các PDU MAC-hs với số chuỗi thấp hơn so với số chuỗi đã phát cao nhất trừ kích thớc cửa sổ máy thu UE.