tailieunhanh - 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. | 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 https 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 https 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 https 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ẽ .