Đang tải... (xem toàn văn)
Bài giảng Mạng máy tính - Chương 4: Data link thông tin đến các bạn những kiến thức về điều khiển luồng/dòng; phát hiện lỗi, xử lý lỗi. Mời các bạn cùng tham khảo bài giảng để nắm chi tiết nội dung kiến thức.
CHƯƠNG 4: DATA LINK • Điều khiển luồng (dịng) • Phát lỗi • Xử lý lỗi 77 Điều khiển luồng • Là kỹ thuật nhằm đảm bảo bên phát khơng làm tràn liệu bên nhận • Hai phương pháp sử dụng: – Phương pháp dừng chờ (Stop and Wait) • Đơn giản nhất, • Kém hiệu quả, có khung tin truyền thời điểm – Phương pháp cửa sổ trượt –(Sliding Window Flow Control) • Hiệu • Cho phép truyền nhiều khung tin lúc kênh truyền 78 Phương pháp dừng chờ • Truyền gói tin chờ báo nhận – Bên phát truyền khung tin – Sau nhận khung tin, bên nhận gửi lại xác nhận – Bên phát phải đợi đến nhận xác nhận truyền khung tin • Khơng hiệu – Bên nhận dừng q trình truyền cách khơng gửi khung tin xác nhận – Tại thời điểm có khung tin đường truyền chậm – Trường hợp độ rộng kênh truyền lớn độ rộng khung tin tỏ hiệu 79 Phương pháp cửa sổ trượt • Cho phép nhiều khung tin truyền thời điểm ->Truyền thơng hiệu • A B kết nối trực tiếp song cơng (full-duplex) • B có đệm cho n khung tin -> B chấp nhận n khung tin, A truyền n khung tin mà không cần đợi xác nhận từ bên B • Mỗi khung tin gán nhãn số thứ tự • B xác nhận khung tin nhận cách gửi xác nhận với số thứ tự khung tin mà mong muốn nhận 80 Phương pháp cửa sổ trượt • A trì danh sách số thứ tự phép gửi • B trì danh sách số thứ tự chuẩn bị nhận - Gọi cửa sổ khung tin - Điều khiển dòng cửa sổ trượt 81 Phương pháp cửa sổ trượt • Đối với đường truyền chiều bên phải sử dụng hai cửa sổ: – Một cho phát cho nhận – Mỗi bên phải gửi liệu gửi xác nhận tới bên • Số thứ tự lưu trữ khung tin – Bị giới hạn, trường k bit số thứ tự đánh số theo Module 2k – Kích thước cửa sổ khơng thiết phải lấy maximum ( ví dụ trường bit, lấy độ dài cửa sổ 4) 82 Phát lỗi • Lý hay nhiều bit thay đổi khung tin truyền: – Tín hiệu đường truyền bị suy yếu – Tốc độ truyền – Mất đồng • Việc phát lỗi để khắc phục, yêu cầu phát lại cần thiết vô quan trọng truyền liệu 83 Phát lỗi: Parity Check • Là kỹ thuật đơn giản • Đưa bit kiểm tra tính chẵn lẻ vào sau khối tin • Giá trị bit xác định dựa số số chẵn (even parity), số số lẻ (odd parity) • Lỗi khơng bị phát khung tin có số chẵn bit bị đảo • Khơng hiệu xung nhiễu đủ mạnh 84 Kiểm tra Parity Bit Parity đơn: phát lỗi bit Bit Parity chiều: phát & sửa lỗi bit Lớp Link & mạng LAN 85 Phát lỗi: Cyclic redundancy Check (CRC) Mơ tả: • Khối liệu k bit • Mẫu n+1 bit (ni+1) trước RR(i+1) time-out, có nghĩa khung i thành cơng • RR(i+1) time-out, A cố gắng gửi RR với P-bit nhận RR từ B số lần định, không nhận Khởi động lại giao thức – Reject hỏng: • A time-out, A gửi RR với P=1 nhận RRi từ B A gửi lại khung i 96 Xử lí lỗi: ARQ Quay-lui-N 97 Xử lý lỗi: ARQ Chọn-Hủy (Selective-Reject) • Chỉ truyền lại khung có báo nhận lỗi (SREJ) • Phải trì đủ đệm độ lớn • Đảm bảo tính logic phức tạp để gửi nhận khung theo trình tự • ARQ Chọn-Hủy phải giải chồng chéo cửa sổ gửi nhận 98 Xử lý lỗi: ARQ Chọn-Hủy (Selective-Reject) • Trạm A gửi khung từ đến tới trạm B • Trạm B nhận tất khung báo nhận tích lũy với RR • Vì lí ví dụ nhiễu làm RR bị đường truyền • Đồng hồ A hết hạn A truyền lại khung • B điều chỉnh trước cửa sổ nhận để nhận khung 7, 0, 1, 2, 3, Do mà khung coi bị khung nhận khung số mới, chấp nhận B 99 ... 87 Phát lỗi: Các bước tạo kiểm tra CRC • Các bước tạo CRC – – – • Dịch trái M n bit Chia kết cho P Số dư tìm F Các bước kiểm tra CRC – – – Lấy khung nhận (n+k) bit Chia cho P Kiểm tra số dư, số... dụng hai cửa sổ: – Một cho phát cho nhận – Mỗi bên phải gửi liệu gửi xác nhận tới bên • Số thứ tự lưu trữ khung tin – Bị giới hạn, trường k bit số thứ tự đánh số theo Module 2k – Kích thước cửa... maximum ( ví dụ trường bit, lấy độ dài cửa sổ 4) 82 Phát lỗi • Lý hay nhiều bit thay đổi khung tin truyền: – Tín hiệu đường truyền bị suy yếu – Tốc độ truyền – Mất đồng • Việc phát lỗi để khắc phục,