Đang tải... (xem toàn văn)
Bài giảng Truyền số liệu - Chương 5 trình bày các các nghi thức cơ cở. Các nội dung chính được trình bày trong chương này gồm có: Idle ARQ, Idle ARQ, Continuous ARQ. Mời các bạn cùng tham khảo để nắm bắt các nội dung chi tiết.
Bài giảng Truyền số liệu Chương 5: Các nghi thức cở GV: Nguyen Tam Hien 9/2012 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ả ACK- frame Stop and Wait ARQ 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 ACK- frame 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 hỏng 10 Cấu trúc loại khung 16 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 17 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 ACK-frame tương ứng 19 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 20 Sliding Window Protocols • Số – Các khung phát đánh số – Số khung lưu header khung m• Nếu số bit header m số đếm từ đến 2sequence number frame • Cửa sổ trượt – Để giữ khung chưa báo phát – Kích thước cửa sổ nhận ln acknowledged frames 21 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 22 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, 23 Go-back-N – trường hợp bình thường• Có khung phát mà không chờ ACK? • ACK1 – không cần thiết ACK2 phát expected sequence number 24 Go-back-N - khung lỗi khungCaùc khung hỏng bò loại bỏ! Tại khung thu thứ tự đệm? Nhược điểm phương pháp gì? 25 Go-back-N – kích thước cửa sổ gửi- sequence number 26 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 27 Selective Repeat ARQ • Xử lý đầu thu phức tạp • Kích thước cửa sổ giảm xuống