12 34 56 8 Dạng I0N(S)P/F N(R)
3.8.4.2 Trở lại N-ARQ (Goback N ARQ):
Một phương án của ARQ tiếp tục là trở lại N-ARQ: Với kỹ thuật này một trạm có thể gửi đi một loạt các frames với các khung cửa sổ trượt sử dụng cho kỹ thuật kiểm tra dịng. Khi mà khơng có sai thì bộ phận nhận sẽ dùng ACK.
Giả thiết là trạm A gửi một số frames sang B. Sau mỗi lần truyền 1 frame A thiết lập tín hiệu ACK. Kỹ thuật trở về N đưa vào những khả năng có thể xảy ra sau:
* Mất frame: có 3 trường hợp. a. A truyền frame thứ i đến B.
B phát hiện ở frame có sai.
B gửi NAK i chỉ rằng frame i phải truyền lại. Khi A nhận được NAK frame thứ i và tất cả các frames tiếp theo đều phải truyền lại.
b. Frame i bị mất trong khi truyền, frame(i+1) sẽ gửi đi. B nhận frame(i+1) khơng đúng thứ tự ® gửi NAKi đến A.
c. Frame i bị mất trong khi truyền nhưng sau đó A khơng truyền frame (i+1). B khơng nhận được gì và trả lại ACK hay NAK. A sẽ dừng và sau thời gian qui định nó truyền lại frame i. * Mất ACK: Có 2 trường hợp.
a. B nhận được frame i và truyền ACK(i+1) và nó bị mất trong khi truyền.
Hình vẽ chỉ cho ta các dịng frame cho phương pháp trở lại N-ARQ trên đường truyền full - duplex. Ta cho rằng có 3 bit để chỉ thứ tự frame (0-7).
Với phương pháp trở lại N-ARQ, không yêu cầu sau khi gửi đi một frame phải có ACK. Ví dụ trạm A gửi các frames 0,1,2,3 và trạm B sẽ trả lời với ACK1 sau khi nhận frame 0 nhưng nó chưa trả lời cho frame 1 và 2. Sau khi nhận frame 3, B sẽ gửi ACK4 chỉ ra rằng tất cả các frame khác được chấp nhận.
Hình 3.56 Trở lại N-ARQ.
b. Trường hợp frame 2 bị sai. B sẽ gửi NAK2 đến A cho dù frames 3,4,5 đã gửi đi nhưng A sẽ truyền lại từ frame 2, frames 3,4,5 đã nhận sẽ bị hủy bỏ.
Bây giờ chúng ta làm rõ vấn đề vì sao ta có 2n mà độ lớn cửa sổ chỉ 2n-1. Đó là do ảnh hưởng lẫn nhau của kiểm tra sai và ACK. Một trạm sẽ gửi ACK với frame. Do độ dài ACK có n bits trong frame khi gửi frame đi thì ACK đầu tiên bị mất, có thể ACK tiếp theo qua. Ta giả thiết nếu trạm truyền frame 0 và nhận ACK1 với truyền frame 1,2,3,4,5,6,7,0 và nhận các ACK khác. Điều đó có nghĩa là 8 frames đều nhận đúng và trạm nhận bắt đầu lại ACK1.