TAILIEUCHUNG - 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

TỪ KHÓA LIÊN QUAN
TAILIEUCHUNG - Chia sẻ tài liệu không giới hạn
Địa chỉ : 444 Hoang Hoa Tham, Hanoi, Viet Nam
Website : tailieuchung.com
Email : tailieuchung20@gmail.com
Tailieuchung.com là thư viện tài liệu trực tuyến, nơi chia sẽ trao đổi hàng triệu tài liệu như luận văn đồ án, sách, giáo trình, đề thi.
Chúng tôi không chịu trách nhiệm liên quan đến các vấn đề bản quyền nội dung tài liệu được thành viên tự nguyện đăng tải lên, nếu phát hiện thấy tài liệu xấu hoặc tài liệu có bản quyền xin hãy email cho chúng tôi.
Đã phát hiện trình chặn quảng cáo AdBlock
Trang web này phụ thuộc vào doanh thu từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.