tailieunhanh - Bài giảng Lý thuyết mạng máy tính: Chương 6 - Lương Minh Huấn

Bài giảng "Lý thuyết mạng máy tính - Chương 6: Datalink" cung cấp cho người học các kiến thức: Giới thiệu Datalink, kỹ thuật phát hiện và sửa lỗi, kỹ thuật truy cập đường truyền, VLAN. nội dung chi tiết. | Bài giảng Lý thuyết mạng máy tính: Chương 6 - Lương Minh Huấn TRƯỜNG ĐẠI HỌC SÀI GÒN CHƯƠNG 6: DATA LINK GV: LƯƠNG MINH HUẤN NỘI DUNG Giới thiệu Datalink Kỹ thuật phát hiện và sửa lỗi . Kỹ thuật truy cập đường truyền . VLAN I. GIỚI THIỆU DATALINK Link: “kết nối/liên kết”giữa các nodes kề nhau Wired Wireless Data link layer: chuyển gói tin (frame) từ một node đến node k qua 1 link Mỗi link có thể dùng giao thức khác nhau để truyền tải frame I. GIỚI THIỆU DATALINK I. GIỚI THIỆU DATALINK Tại nơi gởi: Nhận các packet từ tầng network, sau đó đóng gói thành các fram Truy cập đường truyền (nếu dùng đường truyền chung) Tại nơi nhận: Nhận các frame dữ liệu từ tầng physical Kiểm tra lỗi Chuyển cho tầng network I. GIỚI THIỆU DATALINK II. KỸ THUẬT PHÁT HIỆN VÀ SỬA LỖI D: Data EDC: Error Detection and Correctio II. KỸ THUẬT PHÁT HIỆN VÀ SỬA LỖI Các phương pháp: Parity Check (bit chẵn lẻ) Checksum Cylic Redundancy Check (CRC) PARITY CHECK Dùng thêm một số bit để đánh dấu tính chẵn lẻ Dựa trên số bit 1 trong dữ liệu Phân loại: • Even Parity: số bit 1 phải là một số chẵn • Odd Parity: số bit 1 phải là một số lẻ Các phương pháp: Parity 1 chiều Parity 2 chiều Hamming code PARITY 1 CHIỀU Số bit parity: 1 bit Chiều dài của dữ liệu cần gởi đi: d bit, vậy dữ liệu gởi đi sẽ có (d+1) bit Bên gởi: Thêm1 bit parity vào dữ liệu cần gởi đi Mô hình chẵn (Even parity) • Số bit 1 trong d+1 bit là một số chẵn Mô hình lẻ (Odd Parity) • Số bit 1 trong d+1 bit là một số lẻ PARITY 1 CHIỀU Bên nhận: Nhận D’ có (d+1) bits Đếm số bit 1 trong (d+1) bits = x Mô hình chẵn: nếu x lẻ → error Mô hình lẻ: nếu x chẵn → error Ví dụ: nhận 0111000110101011 Parity chẵn: sai Parity lẻ: đúng Dữ liệu thật: 011100011010101 PARITY 1 CHIỀU Đặc điểm: Phát hiện được lỗi khi số bit lỗi trong dữ liệu là số lẻ Không sửa được lỗi PARITY 2 CHIỀU Dữ liệu gởi đi được biểu diễn thành ma trận NxM Số bit parity: .