C phát hiện xung đột, hủy bỏ bức đIện hờ một thời gian ngẫu nhiên và lặp lạ
2.5 Bảo toàn dữ liệu 1 Đặt vấn đề
2.5.1 Đặt vấn đề
Bảo toàn dữ liệu là phương phỏp sử dụng x lý giao th c phỏt hi n và kh c ph c ử ứ để ệ ắ ụ lỗi, trong đú phỏt hiện lỗi đúng vai trũ hàng đầu. Khi đó phỏt hiệ được lỗi, cú thể cú n cỏch khụi phục dữ liệu, hay bi n phỏp ệ đơn gi n h n là yờu c u g i l i d li u. Cỏc ả ơ ầ ử ạ ữ ệ phương phỏp bảo toàn dữ liệu thụng dụng là:
• Parity bit 1 chiều và 2 chi u ề
• CRC (Cyclic Redundancy Check)
• Nhồi bit (Bit stuffing).
Nguyờn lý cơ ả b n
Nhiệm vụ bảo toàn d li u là m t cú th sắữ ệ ộ ể p x p thu c l p 2 (l p liờn k t d li u) ế ộ ớ ớ ế ữ ệ trong mụ hỡnh qui chiếu OSI. Trong quỏ trỡnh mó húa nguồn, bờn gửi bổ sung mộ ốt s thụng tin phụ trợ, được tớnh theo một thuật toỏn qui ước vào bứ đ ệc i n c n g i đi. Dựa ầ ử vào thụng tin bổ trợ này mà bờn nhận cú thể ể ki m soỏt và phỏt hiện ra lỗi trong dữ liệu nh n ậ được (giải mó).
Chỳ ý rằng k c thụng tin nguồn và thụng tin phụ trợ đều cú thể ịể ả b lỗi, nờn ph i cõn ả nhắc quan hệ giữa lượng thụng tin nguồn và lượng thụng tin phụ trợ, nếu khụng một phương phỏp bảo toàn dữ liệu sẽ khụng đạt được mong muốn về độ tin cậy của dữ liệu, thậm chớ cú thể sẽ ph n tỏc d ng. Trước khi phõn tớch, ỏnh giỏ tỏc d ng c a cỏc ả ụ đ ụ ủ phương phỏp bảo toàn dữ liệu, c n ầ đưa ra một số đị nh nghĩa như ưới đõy. d