Sliding window protocol là gì?

Giao thức cửa sổ trượt (sliding window protocol) là giao thức ở tầng liên kết dữ liệu (data link layer) để phân phối các frame dữ liệu một cách đáng tin cậy và tuần tự.

Trong giao thức này, người gửi có thể gửi nhiều frame tại một thời điểm trước khi nhận được acknowledgment từ người nhận. Thuật ngữ cửa sổ trượt (sliding window) dùng để chỉ các box tưởng tượng để chứa frame.

Nguyên lý hoạt động

Trong các giao thức này, người gửi có một buffer được gọi là sending window và người nhận có buffer được gọi là receiving window.

Kích thước của cửa sổ gửi xác định số thứ tự của các frame gửi đi. Nếu số thứ tự của frame là trường n bit, thì phạm vi số thứ tự có thể được gán là 0 đến 2n − 1. Do đó, kích thước của cửa sổ gửi là 2n − 1. Do đó để phù hợp với kích thước sending window là 2n − 1, một số thứ tự n-bit được chọn.

Các số thứ tự được đánh số là modulo-n. Ví dụ: nếu kích thước sending window là 4, thì số thứ tự sẽ là 0, 1, 2, 3, 0, 1, 2, 3, 0, 1, v.v. Số bit trong dãy số thứ tự là 2 để tạo ra chuỗi nhị phân 00, 01, 10, 11.

Kích thước của receiving window là số frame tối đa mà người nhận có thể chấp nhận tại một thời điểm. Nó xác định số lượng frame tối đa mà người gửi có thể gửi trước khi nhận được acknowledgment.

Ví dụ

Giả sử rằng chúng ta có cửa sổ người gửi và cửa sổ người nhận có kích thước là 4. Vì vậy số thứ tự của cả hai cửa sổ sẽ là 0,1,2,3,0,1,2, v.v. Biểu đồ sau đây cho thấy vị trí của các cửa sổ sau khi gửi các frame và nhận các acknowledgment.