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

TÀI LIỆU LIÊN QUAN
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.