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

Bài giảng "Lý thuyết mạng máy tính - Chương 6: Data link" cung cấp cho người học các kiến thức: Giới thiệu Data link, kỹ thuật phát hiện và sửa lỗi, kỹ thuật truy cập đường truyền, VLAN. | 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 N M 1 bit Đặc điểm Phát hiện và sửa được 1 bit lỗi Bên gởi Biểu diễn dữ liệu cần gởi đi thành ma trận NxM Tính giá trị bit parity của từng dòng từng cột PARITY 2 CHIỀU PARITY 2 CHIỀU Bên nhận Biễu diễn dữ liệu nhận thành ma trận N 1 x M 1 Kiểm