Bài giảng truyền dữ liệu chương 4 1 ths cao văn lợi

Chương 4: Các giao thức điều khiển liên kết số liệu Điều khiển lỗi ARQ Các giao thức hướng ký tự (BSC) Các giao thức hướng bit (HDLC) Cơ sở kỹ thuật truyền số liệu – Chương I Điều khiển lỗi ARQ ƒ Các phương pháp điều khiển lỗi phát lại Điều khiển lỗi Idle RQ Điều khiển lỗi Continuous RQ - Selective repeat - Go – back - N ƒ Các phương pháp điều khiển luồng X-OFF / X-ON Cửa sổ trượt ƒ Hiệu suất liên kết 1.1 Stop and Wait ARQ Hết thời gian đếm: Phát lại khung Phát khung: Bắt đầu đếm thời gian IDLE (Rỗi) WAIT (Đợi) Thu ACK: Dừng ng đếm Thu ACK or NACK: Không giữ khung Thu NACK: Bắt đầu đếm lại Phát lại khung 1.1 Stop-and-Wait ARQ ƒ S gửi frame frame trướcù nhận ƒ Số để kiểm tra frame nhận hay cũ 1.1 Stop-and-Wait ARQ (lost frame) Trễ + Xử lý đầu thu 1.1 Stop-and-Wait ARQ, lost ACK frame Tầm quan trọng việc đánh số 1.1 Stop-and-Wait ARQ, delayed ACK Đánh số ACK cần thiết 1.1 Stop and Wait ARQ (NAK) F0 F0 ACK1 ACK1 F1 X Timeout expired F1 X NACK1 F1 F1 ACK0 F0 ACK0 F0 ACK1 F1 ACK1 ACK0 Stop and wait without NACK Stop and wait with NACK Sử dụng NACK để cải tiến hiệu suất, NACK thu trước hết timeout 1.2 Duplex Stop-and-Wait ARQ Kết hợp data với ACK (giảm overhead & tiết kiệm BW) 1.3 Cấu trúc loại khung SOH ACK NAK N(S) N(R) N(R) STX BCC BCC ACK - Frame NAK - Frame Data ETX BCC I - Frame 10 Hieäu suất Data Link Protocol ƒ Hiệu suất giao thức: U= Thời gian phát I-Frame, Tix Tổng thời gian dùng cho phát I-Frame, Tt ƒ Giả thiết: ƒ Thời gian xử lý I-Frame S không đáng kể ƒ Thời gian phát S xử lý P ACK \NAK Frame không đáng kể Hạn chế Stop-and-Wait ARQ ƒ Sau khung gửi đi, Host phải chờ ACK Không hiệu sử dụng bandwidth ƒ Để cải thiện hiệu quả, ACK nên gửi sau số khung, gọi Continuous ARQ ƒ Hai loaïi Continuous ARQ (Sliding Window protocols): Go-back-N ARQ Selective Repeat ARQ 12 Sliding Window Protocols ƒ Số tuần tự: ƒ dùng m bít Ỉ số thứ tự frame - 2^m-1 ƒ Cửa sổ trượt: bên phát, bên thu frame 13 Receiver sliding window 14 Control variables ƒ ƒ ƒ ƒ S- số khung phát SF – số khung cửa sổ SL – số khung cuối cửa sổ R – số khung chờ thu 15 2.1 Go-Back-N ARQ, normal operation ƒ Có khung co thể phát mà không chờ ACK? ƒ ACK1 – không cần thiết ACK2 phát 16 2.1 Go-Back-N ARQ, lost frame 17 2.1 Go-Back-N ARQ: sender window size sequence number 18 Go-back-N ƒ Không hiệu ƒ Tất frame không thứ tự phải phát lại, tốn bandwidth ƒ Selective Repeat ARQ ƒ phát lại frame truyền tốt 19 2.2 Selective Repeat ARQ ƒ ƒ ƒ ƒ Xử lý đầu thu phức tạp Kích thước cửa sổ giảm xuống