Câu 8: Phương pháp phát hiện lỗi và sửa lỗi.

a.Phát hiện lỗi.

-Mục đích: tìm ra lỗi để tiến hành sửa nhằm thu đc thông tin chính xác.

-PP: có hai cách xử lí lỗi

+Trước khi truyền, bên phát cung cấp thông tin dữ liệu cho bên thu, nếu bên thu phát hiện ra dữ liệu bị lỗi thì nó yêu cầu bên phát phát lại  ko tiến hành sửa lỗi.

+Sửa lỗi tự trị: bên thus au khi phát hiện dữ liệu bị lỗi thì sẽ tiến hành tự sửa lỗi mà ko yêu cầu bên phát phát lại. Để có thể tự sửa lỗi thì bên phát phải phát thêm các thông tin dư vào trong dữ liệu đc truyền đi.

-Kiểm soát lỗi bằng cách phát lại và xác nhận bên thu về các khung đã nhận được. Xác nhận dương nghĩa là khung nhận được chính xác, xác nhận khung âm là không chính xác, yêu cầu phát lại khung lỗi. Ở bên phát các khung được gán thêm bộ thời gian và đánh số tuần tự để tìm được khi truyền bị mất.

- Phương thức ARQ ( Automatic request repettion ) đây là thuật ngữ chung cho các thủ tục kiểm soát lỗi và tự động gửi lại các khung lỗi. Phương thức này dựa trên hai kỹ thuật kiểm soát luồng đó là ngừng và đợi thì ARQ là ngừng trượt, kiểm soát luồng cửa sổ trượt thì ARQ quay về n. ngoài ra còn có ARQ lựa trọn và từ chối.

Các lỗi mạng do nhiều nguyên nhân khác nhau nên lỗi đường truyền, kỹ thuật phần cúng, sai sót phần mên , đồng bộ, xuyên âm...

b.Phương pháp sửa lỗi CRC: là phương pháp xác định chuỗi bit kiểm tra gọi là Checksum thích hợp để ghép vào chuỗi bit cần truyền đi sao cho bên nhận có thể kiểm soát được lỗi. Thuật toán như sau:

+ Chọn đa thức G(x) với hệ số cao nhất và thấp nhất bằng 1, nghĩa là chuỗi bit tương ứng với G(x) vó bit cao nhất và thấp nhất đều bằng 1.

+Chesksum phải thỏa mãn điều kiện: đa thức tương ứng vói chuỗi ghép (chuỗi gốc bà chesksum ) phải thỏa mãn modul -2 cho G(x).

+ Bên nhận đa thức tương ứng với chuỗi bít nhận được chia modul-2 đa thức sinh G(x). Nếu không chia hết, dữ liệu có lỗi trên đường truyền, và ngược lại thì dữ liệu không bị lỗi.

Ví dụ: giả sử chuỗi gốc 1101011011 thì có M(x)= x9+x8+x6+x4+x3+x+1 , bậc m=9

Đa thức sinh G(x): 10011 <->x4+x+1 , bậc r=4.

Sau chuỗi gốc chèn thêm 4 bít 0 11010110110000

Chia mod 2 11010110110000 cho 10011, bỏ qua thương số.

Số dư kết quả cho phép chia mod 2 sẽ là : 1110.

Cấu trức khung dữ liệu như sau 01111110 11010110111110 0111110

Chuỗi bít truyền đi sẽ là : 01111110 11010110111110 0111110001111110