ĐIỆN tử VIỄN THÔNG 4 dieu khien luong thaohp khotailieu
Bạn đang xem bản rút gọn của tài liệu. Xem và tải ngay bản đầy đủ của tài liệu tại đây (1.08 MB, 28 trang )
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ự dữ liệu
(hay frame) trên liên kết sao cho nơi thu luôn luôn có đủ tài nguyên bộ
nhớ để tiếp nhận chúng trước khi xử lý.
1. 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 trong
đầu cuối, chỉ thị cho nó ngừng truyền ký tự mới
- Khi nhận ký tự X-OFF, đầu cuối bỏ qua tất cả các ký tự được
nhập vào từ bàn phím hoặc đệm chúng trong bộ nhớ nội bộ cho
đến khi điều kiện quá tải đã kết thúc.
- Sau khi điều kiện quá tải đã được khắp phục và máy tính đầu xa
có thể chấp nhận các ký tự mới, nó gửi ký tự X-ON để thông báo
11.3cho thiết bị điều khiển đầu cuối truyền rằng có thể khởi động lại
2. Sliding window
-
Giao thức cửa sổ trượt sử dụng một cửa sổ để cho phép
bên gửi theo dõi các khung mà nó được phép gửi đi và các
khung mà nó đang chờ báo nhận, gọi là cửa sổ gửi (Sending
indows).
-
Một cửa sổ khác để bên nhận theo dõi các khung mà nó
được phép nhận, gọi là 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 2 m − 1
with three variables: Sf, Sn, and Ssize.
11.10
Note
The send window can slide one
or more slots when a valid
acknowledgment arrives.
11.11
a. Với Go-Back-N ARQ
11.12
Note
The receive window is an abstract
concept defining an imaginary box
of size 1 with one single variable R n.
The window slides
when a correct frame has arrived;
sliding occurs one slot at a time.
11.13
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 1.
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 1.
11.18
b. Sliding windows với selective
repeat
Cơ chế hoạt động
Cho phép nhiều frame có thể truyền đồng thời
Bên thu có bộ đệm với kích thước W
Bên phát có thể truyền tối đa W frame mà không cần đợi
ACK
Cơ chế đánh số thứ tự cho các frame
ACK có chứa số của frame kế tiếp đang được mong đợi
Số thứ tự được quay vòng bởi kích thước cửa sổ (modulo
2k)
Animation
Kích thước cửa sổ gửi trong Selective Repeat ARQ
11.22
Kích thước cửa sổ nhận trong Selective Repeat ARQ
11.23
Kích thước của Ws và Wr bằng 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 cả các frame đều nhận tốt
Bên phát gửi từ frame 0 đến Ws-1;
Tất cả ACK bị mất
Bên phát gửi lại frame 0
m
2 -1
0
0
m
2 -1
1
Slast
Bên nhận từ chối frame 0 bởi vì nó nằm ngoài cửa sổ nhận
2
1
Ws +Wr-1
2
receive
send
window
11.24
window
Ws-1
Rnext
Ws
So sánh kích thước cửa sổ khác nhau
11.25
