Đang tải... (xem toàn văn)
Bài giảng môn học Truyền số liệu: Chương 5 Các nghi thức cơ sở và nghi thức điều khiển liên kết số liệu. Nội dung chính trong chương gồm có: Kiểm soát lỗi, idle ARQ, continuous ARQ. Mời các bạn cùng tham khảo để biết thêm nội dung chi tiết.
Bài giảng Truyền số liệu Chương 5: Các nghi thức sở nghi thức điều khiển liên kết số liệu GV: Nguyen Tam Hien Nội dung 5.1 Kiểm soát lỗi 5.2 Idle ARQ 5.3 Continuous ARQ Nội dung 5.1 Kiểm soát lỗi 5.2 Idle ARQ 5.3 Continuous ARQ Kiểm soát lỗi Khi truyền liệu từ phía phát tới phía thu thơng thường phía thu kiểm tra khung nhận trả phía phát thơng điệp để xác nhận nhận yêu cầu gửi khác Loại kiểm soát lỗi gọi ARQ (Automatic Repeat Request) ARQ có hai loại Idle RQ Continuous RQ (RQ liên tục) Nội dung 5.1 Kiểm soát lỗi 5.2 Idle ARQ 5.3 Continuous ARQ Idle RQ Phía gửi (nguồn) : Primary hay Sender Phía nhận (đích): Secondary hay Receiver Khung liệu: I-frame Khung giám sát: ACK, NACK frame Có cách thực nguyên lý này: Stop and wait ARQ hiểu ngầm Stop and wait ARQ tường minh Stop and Wait ARQ Việc truyền lại hiểu ngầm: phía thu xác nhận khung truyền nhận phía thu khơng xác nhận phía phát phải tự hiểu ngầm có khung truyền sai hay Phía phát (Primary- P) phát frame thời điểm Nếu phía thu (Secondary - S) nhận trả ACKframe Nếu P nhận ACK- frame phát khung Khi P truyền frame bắt đầu đếm thời gian chờ Nếu đếm thời gian kết thúc trước P nhận ACKframe P phát lại khung cũ Nếu khung ACK bị lỗi hay S nhận khác S tự động loại bỏ Stop and Wait ARQ Các trường hợp xảy Hoạt động bình thường Mất khung liệu (I-frame) Mất khung ACK (ACK- frame) Khung ACK tới trễ Trường hợp bình thường Sender không gửi khung không chắn khung trước nhận Số cần thiết để kiểm tra khung nhận hay cũ ACK – khung NACK - khung hoûng Mất khung liệu hay khung liệu hỏng Trễ Xử lý đầu thu 10 Duplex Stop-and-Wait Kết hợp Kết hợp data với ACK (giảm overhead & tiết kiệm BW) 14 Cấu trúc loại khung 15 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 16 Nội dung 5.1 Kiểm soát lỗi 5.2 Idle ARQ 5.3 Continuous ARQ Continous ARQ P gửi liên tục I-frame không cần chờ ACK-frame P trì I-frame danh mục truyền lại hoạt động theo nguyên tắc FIFO S trả ACK-frame nhận khung Mỗi I-frame chứa định danh trả ACK tương ứng S trì danh mục theo thứ tự tức danh sách thu gồm n khung thu tốt sau P loại bỏ I-frame sau nhận ACKframe tương ứng 18 Continous ARQ loại Continuous ARQ (Sliding Window protocols): Go-back-N ARQ Selective Repeat ARQ Loại Go-back- N, S phát việc nhận không thứ tự P yêu cầu P truyền lại tất khung từ khung cuối thu tốt khôi phục lại khung truyền thứ tự bị Loại Selective Repeat ARQ, S phát yêu cầu truyền lại khung bị sai 19 Sliding Window Protocols Số Các khung phát đánh số Số khung lưu header khung Nếu số bit header m số đếm từ đến 2m-1 sequence number Cửa sổ trượt frame Để giữ khung chưa báo phát Kích thước cửa sổ nhận lớn acknowledged frames 20 Go-back-N S- số khung phát SF – số khung cửa sổ SL – số khung cuối cửa sổ R – số khung chờ thu 21 Tại có tên Go-back-N? Phát lại khung Khi khung bị hỏng, đầu phát quay lại phát lại tập hợp khung tính từ khung báo phát (ACK) Số lượng khung phát lại N Ví dụ: Kích thước cửa Đầu phát vừa phát khung hết thời gian đếm khung (khung ACK) Đầu phát phát lại khung 3, 4, 5, 22 Go-back-N – trường hợp bình thườngCó khung phát mà không chờ ACK? ACK1 – không cần thiết ACK2 phát expected sequence number 23 Go-back-N - khung lỗi khungCác khung hỏng bị loại bỏ! Tại khung thu thứ tự đệm? Nhược điểm phương pháp gì? 24 Go-back-N – kích thước cửa sổ gửi- sequence number 25 Nhược điểm Go-back-N Không hiệu Tất khung không thứ tự phải phát lại Nếu liên kết có tạp âm gây vấn đề: Nhiều khung phải phát lại -> tốn bandwidth Giải pháp Chỉ phát lại khung hỏng Selective Repeat ARQ Chống lại việc phát lại không cần thiết 26 Selective Repeat ARQ Xử lý đầu thu phức tạp Kích thước cửa sổ giảm xuống