ĐIỆN tử VIỄN THÔNG 4 dieu khien luong thaohp khotailieu

Đ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ý... X-ON

IV Flow Control

Copyright © The McGraw-Hill Companies, Inc Permission required for reproduction or display.

Đ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ý

Note

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 cho thiết bị điều khiển đầu cuối truyền rằng có thể khởi động lại việc truyền các ký tự mớ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).

Ví dụ

Ví dụ

Ví dụ

In the Go-Back-N Protocol, the sequence

where m is the size of the sequence

number field in bits.

Note

a Với Go-Back-N ARQ

The send window is an abstract concept

Note

The send window can slide one

or more slots when a valid acknowledgment arrives.

Note

a Với Go-Back-N ARQ

The receive window is an abstract concept defining an imaginary box

The window slides when a correct frame has arrived; sliding occurs one slot at a time.

Note

a Với Go-Back-N ARQ

In Go-Back-N ARQ, the size of the send

the size of the receiver window

is always 1.

Note

a Với Go-Back-N ARQ

a Với Go-Back-N ARQ

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

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

2 k )

Animation

Kích thước cửa sổ gửi trong Selective Repeat ARQ

Kích thước cửa sổ nhận trong Selective Repeat ARQ

Ws

 Bên phát gửi lại frame 0  Bên nhận từ chối frame 0 bởi vì nó nằm ngoài cửa sổ nhận

 Bên nhận bắt đầu nhận {0, …, Wr}

So sánh kích thước cửa sổ khác nhau

Gửi dữ liệu trong Selective Repeat ARQ

Ví dụ: Điều khiển luồng với ARQ selective repeat