Bài giảng Cơ sở truyền số liệu: Chương 8 - ĐH Bách Khoa Hà Nội

Go-Back-N là giao thức cửa sổ trượt. Nó là một cơ chế để phát hiện và kiểm soát lỗi trong lớp datalink. Bài giảng này sẽ cung cấp cho người học những kiến thức cơ bản về điều khiển luồng kết hợp ARQ Go-back-N. Mời các bạn cùng tham khảo để biết thêm các nội dung chi tiết.
Nội dung trích xuất từ tài liệu:
Bài giảng Cơ sở truyền số liệu: Chương 8 - ĐH Bách Khoa Hà Nội om .c ng co an Điều khiển luồng kết hợp ARQ Go-back-N th o ng du u cu CuuDuongThanCong.com https://fb.com/tailieudientucntt Nguyên tắc • Phát nhiều khung thông tin liên tiếp trước khi nhận được xác nhận, nhiều nhất là W, được gọi là kích thước cửa sổ. Go-back-N om và phương pháp selective repeat (trình bày ở phần sau) được gọi .c là cơ chế cửa sổ trượt (sliding window) ng • Mỗi khi phát xong một khung thông tin, phía phát giảm kích co thước cửa sổ đi 1. Khi kích thước cửa sổ bằng 0, phía phát sẽ an ngừng. Điều này đảm bảo phía thu kịp xử lý th • Khi nhận được một ACK, phía phát sẽ tăng kích thước cửa sổ W ng lên 1. Tổng số khung mà phía thu phải xử lý tại một thời điểm vẫn o du không vượt quá W u • Để phân biệt các khung, cần đánh số thứ tự. Nếu dùng k bit để cu đánh số thì tổng số khung được đánh số sẽ là 2k (từ 0 đến 2k – 1) và do đó, kích thước cửa sổ tối đa Wmax = 2k • ACK có thể được đính vào gói phát theo chiều ngược (piggy back) CuuDuongThanCong.com https://fb.com/tailieudientucntt Hoạt động W=7 W=7 0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7 F0 om F1 F2 .c W=4 0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7 W=4 ng 0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7 co W=7 0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7 an ACK3 th W=7 0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7 ng F3 W=6 o F4 0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7 du F5 F6 u W=3 cu 0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7 W=4 0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7 ACK4 W=4 0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7 CuuDuongThanCong.com https://fb.com/tailieudientucntt Có lỗi ? • Trong trường hợp lý tưởng (không có lỗi xảy ra) thì cơ chế cửa sổ trượt đảm bảo số khung thông tin từ phía phát đến phía thu om không vượt quá kích thước cửa sổ. Trong trường hợp này, .c không có sự phân biệt giữa Go-back-N và selective repeat ng • Khi có lỗi xảy ra, việc truyền lại các khung lỗi của cơ chế cửa sổ co trượt được thực hiện theo hai cách khác nhau: an – Go-back-N: phía phát sẽ thực hiện phát lại khung thông tin bị sai và tất cả th các khung thông tin khác đã được truyền, tính từ khung bị sai. ng – Selective repeat: phía phát sẽ chỉ phát lại các khung thông tin bị sai o du u cu CuuDuongThanCong.com https://fb.com/tailieudientucntt Khung thông tin bị lỗi 0 1 2 3 4 5 2 3 4 5 6 7 0 NAK2 ACK3 ACK4 ACK5 ACK6 om ACK1 ACK2 .c 0 1 2 3 4 5 6 Khung sai ng Các khung bị hủy co • Khung thông ...