Câu 23:Trình bày hai thuật toán GoBackN và Selective Repeated. Ý nghĩa của hai thuật toán này trong việc đảm bảo tính tin cậy của truyền thông và ưu nhược điểm của chúng.

·     Go-back-N ARQ

Với cơ chế phát lại Go-back-N, phía phát sẽ được phát nhiều hơn một khung thông tin trước khi nhận được báo nhận từ phía thu. Số khung thông tin cực đại mà phía phát có thể phát (ký hiệu là W) được gọi là kích thước cửa sổ. Với cơ chế hoạt động này, Go-back-N (và cả phương pháp selective repeat trình bày ở phần sau) được gọi là cơ chế cửa sổ trượt (sliding window)

Mỗi khi phát xong một khung thông tin, phía phát giảm kích thước cửa sổ đi 1, khi kích thước cửa sổ bằng 0, phía phát sẽ không được phát thêm khung thông tin nào nữa (điều này đảm bảo số khung thông tin đồng thời đến phía thu không vượt quá W, và do đó, không vượt quá khả năng xử lý của phía thu).

Mỗi khi phía thu nhận được một khung thông tin đúng và xử lý xong, phía thu sẽ gửi lại một báo nhận ACK cho phía phát. Khi nhận được báo nhận này, phía phát sẽ tăng kích thước cửa sổ W lên 1. Điều này đồng nghĩa với việc phía phát sẽ được phát thêm một khung nữa, ngoài W khung đã phát trước đó, vì phía thu đã xử lý xong một khung, và như vậy, tổng số khung mà phía thu phải xử lý tại một thời điểm vẫn không vượt quá W.

Để có thể phân biệt các khung trên đường truyền, các khung cần được đánh số thứ tự. Nếu dùng k bit để đánh số thì tổng số khung được đánh số sẽ là 2k (từ 0 đến 2k – 1) và do đó, kích thước cửa sổ tối đa Wmax = 2k (về mặt lý thuyết).

Trong trường hợp lý tưởng (không có lỗi xảy ra) thì cơ chế cửa sổ trượt đảm bảo số khung thông tin từ phía phát đến phía thu không vượt quá kích thước cửa sổ. Trong trường hợp này, không có sự phân biệt giữa Go-back-N và selective repeat (và chúng được gọi chung là sliding window).

Khi có lỗi xảy ra, việc truyền lại các khung lỗi của cơ chế cửa sổ trượt được thực hiện theo hai cách khác nhau:

Go-back-N: phía phát sẽ thực hiện phát lại khung thong tin bị sai và tất cả các khung thông tin khác đã được truyền đi tính từ khung bị sai.

Selective repeat: phía phát sẽ chỉ phát lại các khung thông tin bị sai

Ưu điểm của phương pháp ARQ Go-back-N là hiệu suất cao hơn so với phương pháp ARQ dừng và đợi. Bên cạnh đó, cơ chế xử lý thông tin ở phía thu khá đơn giản và không cần bộ đệm. Nhược điểm là cần truyền lại quá nhiều khung thông tin trong trường hợp khung thông tin bị lỗi. Để khắc phục nhược điểm này, người ta đề xuất sử dụng cơ chế ARQ phát lại theo yêu cầu (Selective repeat ARQ)

·Selective repeat ARQ

Tương tự như cơ chế phát lại Go-back-N, cơ chế phát lại có lựa chọn (selective repeat ARQ) cũng dựa trên phương pháp cửa sổ trượt. Phía phát được phép phát tối đa W khung thông tin (kích thước cửa sổ) trước khi nhận được báo nhận.

Điểm khác biệt giữa selective repeat và Go-back-N nằm ở cách hai phương thức này xử lý khung thông tin bị lỗi. Với trường hợp selective repeat, phía phát sẽ chỉ thực hiện phát lại khung thông tin bị lỗi mà không cần phát lại tất cả các khung khác sau khung lỗi nếu như các khung đó không bị sai. Cơ chế này giúp tăng hiệu quả sử dụng đường truyền so với cơ chế Go-back-N.

Cơ chế selective repeat cho hiệu suất hoạt động trên đường truyền cao hơn so với Go-back-N do cơ chế này sử dụng đường truyền hiệu quả hơn. Tuy nhiên, cơ chế selective repeat hoạt động phức tạp hơn do nó yêu cầu phía thu phải có khả năng xử lý các khung thông tin đến phía thu không theo thứ tự. Ngoài ra, phía thu cần phải có bộ đệm để có thể lưu tạm thời các khung thông tin này.