Trong nhiều ứng dụng, các gói tin được nhận tại phía thu yêu cầu phải đúng tuần tự khi chúng được phát đi từ phía phát. Do vậy khi các gói tin nào được nhận đúng nội dung nhưng sai tuần tự phải được giữ lại trong bộ đệm thu cho đến khi nhận được các gói tin bị thất lạc. Thông thường các gói tin có kích thước lớn và số lượng gói tin chờ được xử lý cũng có thể khá nhiều điều này đòi hỏi phần cứng phải có dung lượng lưu trữ lớn, điều này khó có thể chấp nhận được. Đối với các ứng dụng yêu cầu như vậy hầu hết các mạng đều sử dụng phương pháp truyền lại một nhóm (Go back N ARQ).
Khi phía thu phát hiện một gói tin không đúng tuần tự nó báo cho phía phát để bắt đầu truyền lại các gói tin bắt đầu từ chỉ số gói tin đã chỉ định. Nó thực hiện việc này bằng cách gửi một gói tin phủ nhận đặc biệt gọi là Reject.
* Hoạt động của Go back N ARQ.
N+1 ACK( ACK( N+3) ACK( N+1) I(N+1) N N N+3 vµo tr¹ng th¸i N+1 N N N N N+2 N+3 N+1 N+2 N+2 N+1 phÝa ph¸t phÝa thu
I(N) I(N+1) I(N
+2) I(N+3) I(N+4)ACK( ACK( N+2) ACK( N) néi dung V(R) néi dung
I(N) I(N+1) I(N+2)
N N+1 N+2 N+3 N+4 N+2 N+1 N+1 N+1 N+1 N N+5 V(S) I(N+3)
I(N) I(N+2) I(N+3)
trôc thêi gian truyÒn l¹i
danh s¸ch thu danh s¸ch truyÒn l¹i
N+1N+2 N+2 N+3 N+4 N+4 N+3 I(N+4) I(N+4) N+4 gãi tin bÞ háng
Hình 2.18: Hoạt động của Go back N với gói tin ACK bị hỏng.
Giả sử gói tin (N+1) bị hỏng, khi phía thu nhận gói tin I(N+2) không đúng tuần tự nó gửi gói tin xác báo NAK(N+1) báo cho phía phát dừng phát và truyền lại từ gói tin I(N+1). Ở trạng thái truyền lại, phía phát tạm thời dừng truyền các gói tin
mới và bắt đầu truyền lại các gói tin đang đợi báo nhận trong danh sách truyền lại. Phía thu loại bỏ gói tin cho đến khi nhận được gói tin I(N+1) nó trở về trạng thái sẵn sang nhận gói tin mới và tiếp tục gửi báo nhận. Cơ chế Time out cũng được sử dụng cho các gói tin xác báo NAK nếu không nhận được 1 gói tin theo tuần tự trong khoảng thời gian bất khả dụng.
Giả sử 2 gói tin I(N) và I(N+1) đều bị hỏng, khi nhận được gói xác báo ACK(N+2), phía phát nhận ra có 2 gói tin bị mất tuần tự báo nhận trong danh sách truyền lại I(N) và I(N+1). Vì chỉ do gói xác báo ACK bị hỏng, không phải một gói tin NAK nên phía phát coi như hai gói tin tương ứng với ACK này bị hỏng nhưng vẫn nhận gói I(N+2) cũng như báo nhận cho các gói tin đang đợi này.
* Hiệu suất của cơ chế Go-back-N ARQ.
Tương tự như trường hợp ARQ dừng và đợi, khi tính hiệu suất của phương pháp Go-back-N ARQ, chúng ta cũng tính trong hai trường hợp: Trường hợp lý tưởng và trường hợp thực tế.
Trường hợp 1: Trong điều kiện lý tưởng.
Để có thể tính được hiệu suất của phương pháp Go-back-N ARQ trong trường hợp lý tưởng, chúng ta dựa trên hiệu suất của phương pháp dừng và đợi đã biết. Áp dụng công thức (2.6): Ulý tưởng = a 2 1 1 + trong đó: ix p T a =