CHƯƠNG 18: ĐIỀU KHIỂN LIÊN KẾT
DỮ LIỆU
VI.1. 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 đó hay 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
: x16
+ x15 + x2 +
1 hay CRC_CCITT : x16 +
x12 + x5 + 1
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 + x16 + 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
Do Drive thay đổi chính sách, nên một số link cũ yêu cầu duyệt download. các bạn chỉ cần làm theo hướng dẫn.
Password giải nén nếu cần: ket-noi.com | Bấm trực tiếp vào Link để tải:
Môn học Mạng và truyền dữ liệu - Giao thức x25 plp
Giao thức điều khiển đa điểm trong Epon
Thiết kế hệ thống điều khiển và giám sát từ xa thông qua hệ
Lập trình ứng dụng web với ASP.NET - Học phần 3
Điều khiển PID tốc độ động cơ DC, AC bằng PLC
Tài liệu Kỹ thuật truyền số liệu
Gmpls và kỹ thuật lưu lượng
Nghiên cứu lớp Điều khiển truy nhập môi trường MAC trong
Nghiên cứu và thiết kế mạng thông tin vệ tinh ứng dụng công
Nghiên cứu đặc tính của trễ truyền thông trong hệ điều
Giáo trình Tổng quan về viễn thông
Công nghệ GSM và quá trình phát triển GSM lên 3G
DỮ LIỆU
VI.1. 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 đó hay 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
: x16
+ x15 + x2 +
1 hay CRC_CCITT : x16 +
x12 + x5 + 1
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 + x16 + 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
Do Drive thay đổi chính sách, nên một số link cũ yêu cầu duyệt download. các bạn chỉ cần làm theo hướng dẫn.
Password giải nén nếu cần: ket-noi.com | Bấm trực tiếp vào Link để tải:
You must be registered for see links
Môn học Mạng và truyền dữ liệu - Giao thức x25 plp
Giao thức điều khiển đa điểm trong Epon
Thiết kế hệ thống điều khiển và giám sát từ xa thông qua hệ
Lập trình ứng dụng web với ASP.NET - Học phần 3
Điều khiển PID tốc độ động cơ DC, AC bằng PLC
Tài liệu Kỹ thuật truyền số liệu
Gmpls và kỹ thuật lưu lượng
Nghiên cứu lớp Điều khiển truy nhập môi trường MAC trong
Nghiên cứu và thiết kế mạng thông tin vệ tinh ứng dụng công
Nghiên cứu đặc tính của trễ truyền thông trong hệ điều
Giáo trình Tổng quan về viễn thông
Công nghệ GSM và quá trình phát triển GSM lên 3G