IV Flow Control 11.1 Copyright © The McGraw-Hill Companies, Inc Permission required for reproduction or display Note Điều khiển luồng liên quan đến điều khiển tốc độ truyền ký tự liệu (hay frame) liên kết cho nơi thu ln ln có đủ tài ngun nhớ để tiếp nhận chúng trước xử lý X-ON, X-OFF - Máy tính gửi lại ký tự đặc biệt X-OFF đến thiết bị bên đầu cuối, thị cho ngừng truyền ký tự - Khi nhận ký tự X-OFF, đầu cuối bỏ qua tất ký tự nhập vào từ bàn phím đệm chúng nhớ nội điều kiện tải kết thúc - Sau điều kiện tải khắp phục máy tính đầu xa chấp nhận ký tự mới, gửi ký tự X-ON để thơng báo 11.3cho thiết bị điều khiển đầu cuối truyền khởi động lại Sliding window - Giao thức cửa sổ trượt sử dụng cửa sổ phép bên gửi theo dõi khung mà phép gửi khung mà chờ báo nhận, gọi cửa sổ gửi (Sending indows) - Một cửa sổ khác để bên nhận theo dõi khung mà phép nhận, gọi cửa sổ nhận (Receiving Windows) 11.4 Ví dụ 11.5 Ví dụ 11.6 Ví dụ 11.7 Note In the Go-Back-N Protocol, the sequence numbers are modulo 2m, where m is the size of the sequence number field in bits 11.8 a Với Go-Back-N ARQ 11.9 Note The send window is an abstract concept defining an imaginary box of size m − with three variables: Sf, Sn, and Ssize 11.10 a Với Go-Back-N ARQ 11.14 Note In Go-Back-N ARQ, the size of the send window must be less than 2m; the size of the receiver window is always 11.15 a Với Go-Back-N ARQ 11.16 a Với Go-Back-N ARQ 11.17 Note Stop-and-Wait ARQ is a special case of Go-Back-N ARQ in which the size of the send window is 11.18 b Sliding windows với selective repeat Cơ chế hoạt động Cho phép nhiều frame truyền đồng thời Bên thu có đệm với kích thước W Bên phát truyền tối đa W frame mà không cần đợi ACK Cơ chế đánh số thứ tự cho frame ACK có chứa số frame mong đợi Số thứ tự quay vòng kích thước cửa sổ (modulo 2k) Animation Kích thước cửa sổ gửi Selective Repeat ARQ 11.22 Kích thước cửa sổ nhận Selective Repeat ARQ 11.23 Kích thước Ws Wr bao nhiêu? cửa sổ nhận trống Bên nhận bắt đầu nhận {0, …, Wr} Cửa sổ nhận trượt tới {Ws,…,Ws+Wr-1} Tất frame nhận tốt Bên phát gửi từ frame đến Ws-1; Tất ACK bị Bên phát gửi lại frame m -1 0 m -1 Slast Bên nhận từ chối frame nằm ngồi cửa sổ nhận Ws +Wr-1 receive send window 11.24 window Ws-1 Rnext Ws So sánh kích thước cửa sổ khác 11.25 Note Trong Selective Repeat ARQ, kích thước cửa sổ gửi nhận lớn phải nửa 2m 11.26 Gửi liệu Selective Repeat ARQ 11.27 Ví dụ: Điều khiển luồng với ARQ selective repeat 11.28