Bài giảng Truyền dữ liệu: Chương 7.1 - ThS. Cao Văn Lợi

Bài giảng Truyền dữ liệu: Chương 7.1 Xử lý số liệu truyền, cung cấp cho người đọc những kiến thức như: Phát hiện và sửa sai - Các kiểu lỗi; Phát hiện lỗi; Các kỹ thuật phát hiện lỗi; Sửa lỗi Hamming và Cyclic;... Mời các bạn cùng tham khảo!
Nội dung trích xuất từ tài liệu:
Bài giảng Truyền dữ liệu: Chương 7.1 - ThS. Cao Văn Lợi Chương 7. XỬ LÝ SỐ LIỆU TRUYỀN 1. Phát hiện và sửa sai 1 Nội dung 1 Các kiểu lỗi 2 Phát hiện lỗi 3 Các kỹ thuật phát hiện lỗi 4 Sửa lỗi Hamming và Cyclic 1. Các kiểu lỗi Errors Errors Single -- bit Single bit Multiple -- bit Multiple bit Burst Burst 1. Các kiểu lỗi a. Single – bit Error - Lỗi bit đơn 0 changed to 1 0 0 0 0 0 0 1 0 0 0 0 0 1 0 1 0 Sent Received - Thường gặp lỗi đơn bit trong truyền song song hơn là nối tiếp 1. Các kiểu lỗi b. Lỗi đa bit + Multiple – bit: Lỗi có nhiều bit bị thay đổi trong một đơn vị dữ liệu nhận. + Burst error: Lỗi có một chuỗi bit bị thay đổi. Sent 0 1 0 0 0 1 0 0 0 1 0 0 0 1 0 0 Burst error Received 0 1 0 1 1 0 1 1 0 1 0 0 0 1 0 0 - Thường gặp lỗi dạng Burst error 2. Phát hiện lỗi a. Thêm thông tin dư thừa - Redundancy Data 101000000001101 Accept Generation Checking function function Reject 1011101 Redundancy check Sender Receiver 1011101 101000000001101 2. Phát hiện lỗi Detection method Detection method VRC VRC LRC LRC CRC CRC Checksum Checksum Cài đặt ở tầng liên kết dữ liệu 3. Các kỹ thuật phát hiện lỗi a. Kiểm tra dọc (Vertical redundancy check – VRC) VRC có thể phát hiện được tất cả các lỗi đơn bít, phát hiện được lỗi khối trong trường hợp khối có số lẻ bít bị lỗi. Ví dụ 1 Bên gửi muốn truyền một từ World, trong mã ASCII năm ký tự này có mã là: 1110111 1101111 1110010 1101100 1100100 Dòng bít thực tế được truyền là: 11101110 11011110 11100100 11011000 11001001 Ví dụ 2 Từ world trong Example 1 nhận được không có sai trong khi truyền 11101110 11011110 11100100 11011000 11001001 Bên nhận sẽ tính tính số bit 1 trong mỗi ký tự và kết quả là (6, 6, 4, 4, 4). Dữ liệu này được chấp nhận. Ví dụ 3 Trường hợp có sai: 11111110 11011110 11101100 11011000 11001001 Sau khi tính tổng số bit 1 của mỗi ký tự (7, 6, 5, 4, 4), bên nhận biết rằng đã có lỗi, xóa dữ liệu, yêu cầu truyền lại. 3. Các kỹ thuật phát hiện lỗi b. Kiểm tra theo khối (Longituinal redundancy check – LRC) 3. Các kỹ thuật phát hiện lỗi 0 1 0 1 0 1 1 1 0 1 0 1 0 1 0 0 0 1 1 1 1 1 1 0 0 0 1 1 0 1 1 1 0 1 0 0 0 1 1 1 1 0 1 1 Ví dụ 4 Khối dữ liệu được truyền: 10101001 00111001 11011101 11100111 10101010 Tuy nhiên nó bị tác động bởi nhiễu có độ dài 8 và một số bít bị sai. 10100011 10001001 11011101 11100111 10101010 Khi nhận chúng ta kiểm tra theo parity, một số bít không theo quy tắc event-parity và chúng ta phải hủy 10100011 10001001 11011101 11100111 10101010 3. Các kỹ thuật phát hiện lỗi c. Checksum Bộ tạo và bộ kiểm tra Checksum 3. Các kỹ thuật phát hiện lỗi c. Checksum Ví dụ 7 Một khối dữ liệu 16 bits được truyền đi sử dụng mã checksum 8 bit, dữ liệu sẽ được chia làm hai khối để tính: 10101001 00111001 Tính tổng như sau: 10101001 00111001 ------------ Sum 11100010 Checksum 00011101 Mẫu được gửi đi 10101001 00111001 00011101 Ví dụ 8 Bây giờ bên thu nhận được mẫu bít vừa truyền trong Example 7, trường hợp không có lỗi. 10101001 00111001 00011101 Bên thu sẽ chia làm 3 session và tính tổng: 10101001 00111001 00011101 Sum 11111111 Complement 00000000 Không có lỗi. Ví dụ 9 Bây giờ có lỗi burst độ dài 5, do 4 bit gây ra 10101111 11111001 00011101 Bên thu sẽ chia vào 3 session để tính tổng 10101111 11111001 00011101 Tổng bộ phận 1 11000101 Nhớ 1 Tổng 11000110 Kết quả 00111001 Mẫu này đã có lỗi.