Tiếp nối nội dung phần 1, nội dung Bài giảng Truyền số liệu: Phần 2 cung cấp cho người học các kiến thức như sau: Điều khiển liên kết dữ liệu; Mạng chuyển mạch, Mạng chuyển mạch kênh, Mạng chuyển mạch gói. Mời các bạn cùng tham khảo! | CHƯƠNG 5 ĐIỀU KHIỂN LIÊN KẾT DỮ LIỆU . Phát hiện lỗi và sửa sai Trong các hệ thống truyền dẫn số lỗi xảy ra khi có một bit bị biến đổi giữa bên gửi và bên nhận. Có 2 dạng lỗi Lỗi một bit và lỗi nhiều bit burst còn gọi là lỗi cụm. Hình 5. 1. Các dạng lỗi - Lỗi một bit Chỉ có một bit bị sai trong một đơn vị dữ liệu byte ký tự đơn vị dữ liệu hay gói Ví dụ thay đổi từ 1 0 hoặc từ 0 1. 00000010 STX start of text khi bị sai 1 bit dữ liệu nhận được 00001010 LF line feed Hình 5. 2. Lỗi một bit Lỗi một bit ít xuất hiện trong phương thức truyền nối tiếp mà thường xuất hiện trong truyền song song. - Lỗi cụm có hai hoặc nhiều bit sai trong đơn vị dữ liệu. Hình . Lỗi nhiều bit lỗi cụm Lỗi cụm không có nghĩa là các bit bị lỗi liên tục chiều dài của bệt tính từ bit sai đầu tiên cho đến bit sai cuối. Một số bit bên trong cụm có thể không bị sai. 114 Lỗi cụm thường xuất hiện trong truyền nối tiếp. Lỗi bit là không thể tránh khỏi trong quá trình truyền dẫn do nhiều nguyên nhân đường truyền lưu lượng truyền loại mã đùng loại điều chế loại thiết bị phát thiết bị thu hay xuyên nhiễu và kết quả là một hoặc một số bit trong khung truyền bị lỗi. Để tăng xác suất thu đúng thông tin tại bên thu thì hệ thống cần sử dụng các biện pháp phát hiện và sửa sai tại đầu thu. Một số kỹ thuật thường được dùng - Dùng bộ giải mã có khả năng tự sửa sai - Truyền lại một bộ phận của dữ liệu để thực hiện việc sửa sai cách này gọi là ARQ - Automatic Repeat Request. Hình . Xử lý phát hiện lỗi Các phương pháp sửa lỗi đều dựa trên nguyên tắc sau Khi một khung dữ liệu được truyền đi thì nó sẽ được chèn thêm một số bit kiểm tra gọi là mã phát hiện lỗi hay các bit kiểm tra. Mã này được tính toán như một hàm của các bit được truyền. Cụ thể có một khối gồm k bit dữ liệu cần được truyền đi từ khối bit này người ta sử dụng một thuật toán phát hiện lỗi để tính ra mã phát hiện lỗi gồm n k bit với n k lt k để đóng gói cùng dữ liệu tạo thành một khung gồm n bit truyền đi. Bên thu tách khung thu được thành k bit
