KTTSL_CHUONG4 docx

CHƯƠNG 4 CÁC NGHI THỨC ĐIỀU KHIỂN LIÊN KẾT DỮ LIỆU anhph@cse.hcmut.edu.vn CSE 501035 – Data Communication 2 Nội dung CSE 501035 – Data Communication 3 Vần đề khi trao đổi dữ liệu  Đồng bộ khung  Dữ liệu được truyền theo khung  Điều khiển dòng dữ liệu  Điều khiển tốc độ truyền dữ liệu  Điều khiển lỗi  Xử lý lỗi gặp phải trên đường truyền  Định vị địa chỉ  Xác định 2 thiết bị trao đổi dữ liệu trên đường truyền  Tích hợp dữ liệu và điều khiển trên cùng đường truyền  Phân biệt dữ liệu và thông tin điều khiển  Quản lý liên kết  Cấp phát, duy trì và giải phóng đường truyền giữa 2 thiết bị CSE 501035 – Data Communication 4 Điều khiển dòng dữ liệu  Bảo đảm cho việc bên phát không gởi dữ liệu quá nhanh  Ngăn ngừa việc tràn bộ đệm  Khái niệm thời gian  Thời gian truyền (t frame ): thời gian cần thiết để gởi tất cả các bit dữ liệu lên đường truyền.  Thời gian lan truyền (t prop ): thời gian cần thiết để 1 bit đi từ nguồn đến đích. CSE 501035 – Data Communication 5 Điều khiển dòng dữ liệu Mô hình truyền khung CSE 501035 – Data Communication 6 Idle RQ (Stop–and–Wait)  Đặc điểm  Được dùng chủ yếu trong các ứng dụng character-oriented (byte- oriented)  Sử dụng kênh truyền hoạt động trong chế độ half-duplex  Cơ chế hoạt động  Nguồn phát dữ liệu (dưới dạng các frame)  Đích nhận dữ liệu và trả lời bằng ACK  Nguồn đợi ACK trước khi phát tiếp dữ liệu  Đích có thể ngưng bằng cách không gởi ACK  Thích hợp khi chỉ có vài frame có kích thước lớn  Dữ liệu lớn được chia thành các frame có kích thước nhỏ  Kích thước bộ đệm có giới hạn  Lỗi được phát hiện sớm  Khi có lỗi, chỉ cần truyền lại frame nhỏ  Ngăn ngừa tình trạng 1 trạm làm việc chiếm đường truyền lâu ⇒ Stop-and-wait protocol không thích hợp CSE 501035 – Data Communication 7 Idle RQ (Stop–and–Wait) Animation CSE 501035 – Data Communication 8 Idle RQ – Hiệu suất  Thời gian tổng cộng  Hiệu suất đường truyền VL dR R L V d t t a 21 1 T tn U frame prop D frame × × === + = × = a ) t n(2t T framepropD += CSE 501035 – Data Communication 9 Sliding windows  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 2 k ) CSE 501035 – Data Communication 10 Sliding windows Animation