tailieunhanh - bài giảng môn học kỹ thuật truyền tin, chương 18

Kiểm soát lỗi Khi truyền tin trong hệ thống máy tính, khả năng xảy ra lỗi do hỏng hóc ở phần nào đó hoặc do nhiễu gây ra là khá lớn. Các biện pháp để kiểm soát lỗi là: - So sánh từ tổng kiểm tra bản tin (FCS) khi phát và khi thu. Nếu FCS phát FCS thu là bản tin bị sai, yêu cầu phát lại. - Nếu quá thời gian không nhận được trả lời (time out) là có vấn đề về truyền tin và yêu cầu phát lại - Đánh số thứ tự gói tin gửi. | CHƯƠNG 18 ĐIỀU KHIÊN LIÊN KẾT DỮ LIỆU . Kiểm soát lỗi Khi truyền tin trong hệ thống máy tính khả năng xảy ra lỗi do hỏng hóc ở phần nào đó hoặc do nhiễu gây ra là khá lớn. Các biện pháp để kiệm soát lỗi là - So sánh từ tổng kiểm tra bản tin FCS khi phát và khi thu. Nếu FCS phát FCS thu là bản tin bị sai yêu cầu phát lại. - Nếu quá thời gian không nhận được trả lời time out là có vấn đề về truyền tin và yêu cầu phát lại - Đánh số thứ tự gói tin gửi đi để đảm bảo trật tự gói tin và phòng ngừa mất tin Cách tính FCS - Phương pháp bit chẵn lẻ parity Kiểm tra ngang Vertical Redundancy Checking - VRC Thêm bit pariy vào mỗi byte kí tự để phát hiện lỗi. Từng byte kí tự. Kiểm tra dọc Longitudinal Redundancy Checking -LRC Lỗi được phát hiện cho cả khối tin thay vì tìm lỗi trong từng byte kí tự. Trong phương pháp này ta thêm vào mỗi khối tin một byte tổng kiểm tra ở cuối Characteristic Redundancy Checking . Byte này được tính bằng phép lôgic XOR của tất cả các byte trong khối tin. - Tính theo đa thức chuẩn G x Cho bản tin M x và đa thức chuNn G x có bậc là r. CRC chính là số dư T x của phép chia M x .xr theo modulo 2 cho G x . Trong các mạng diện rộng ta thường dùng CRC_16 2 Trong mạng cục bộ hay trong mạng diện rộng tốc độ cao ta dùng CRC_32 x32 x26 x23 x1 6 x12 x11 x10 x8 x7 x5 x4 x2 x 1 Mã sửa sai Byte tổng kiểm tra bản tin CRC FCS trình bày ở trên chỉ cho phép ta phát hiện bản tin bị lỗi và yêu cầu phát lại. Để biết được cả vị trí sai ta phải dùng mã sửa sa . Để sửa sai một bit ta dùng tập mã Hamming d nitroPDF download the free trial online at professional bit chẵn lẻ được rải vào các bít tin theo nguyên lý cân bằng Parity để chỉ ra các bit lỗi. Trong trường hợp mã Hamming sửa sai 1 bit nếu bản tin có k bit và số bit parity là r thì số bit tin và parity phát đi là n k r. r bit kiểm tra được đặt ở các vị trí 1 2 4 . 2i và được tạo bởi cộng modulo 2 giá trị nhị phân của các vị trí có bit tin bằng 1 . Vì các bit kiểm tra chiếm vị trí 2i với i 1 2 4 . 2 r-1 .