2008
dce
©2008, Dr. Dinh Duc Anh Vu
21
Data Communication and Computer Networks
Cyclic Redundancy Check
•

4 đa thức sinh được sử

dụng rộng rãi
–

CRC-12 = X
12

+ X
11

+ X
3

+ X
2

+ X + 1
•

12-bit FCS
•


dài 8-bit
•

USA
–

CRC-CCITT = X
16

+ X
12

+ X
5

+1
•

Europe
–

CRC-32 = X
32

+ X
26

+ X
23


+ X + 1
•

32-bit FCS
•

Point-point synchronous transmission, DVB-T…
2008
dce
©2008, Dr. Dinh Duc Anh Vu
22
Data Communication and Computer Networks
CRC –

dùng mạch số
D=1010001101
P=110101
1010001101
x
2
1
x
4
x
5
C4
C4
C3
C3
+

yêu cầu truyền lại khối
dữ

liệu bị

lỗi
•

Không thích hợp cho các ứng dụng trao đổi dữ

liệu
không dây
–

Xác suất lỗi cao, dẫn đến việc phải truyền lại nhiều
–

Thời gian trễ

truyền lớn hơn nhiều thời gian truyền 1 khối
dữ

liệu
–

Cơ chế

truyền lại là

truyền lại khối dữ

•

Thêm một số mã dư thừa vào dữ

liệu truyền đi
•

Bộ

thu có

khả năng suy luận ra dữ

liệu gốc ban đầu
khi có

lỗi xảy ra
•

Ví

dụ: mã sửa lỗi block
–

Tổng quát là

thêm n bit vào sau k bit dữ

liệu cần truyền
•

•

Làm giảm tốc độ

dữ

liệu hiệu dụng
–

Code rate: k/(n+k)
2008
dce
©2008, Dr. Dinh Duc Anh Vu
26
Data Communication and Computer Networks
Giao tiếp
•

Giao tiếp
–

Thiết bị

xử

lý dữ

liệu (DTE) thường

không có

•

Cần một chuẩn giao tiếp rõ ràng
•

Đặc tính
–

Cơ khí
•

Kết nối vật lý, các đầu kết nối
–

Điện
•

Điện áp, định thời thay đổi các mức điện thế, mã hóa, …
–

Chức năng
•

Ý nghĩa của mỗi chân kết nối
•

Dữ

liệu, điều khiển, định thời, GND, …
–


ITU-T chỉ đặc tả

chức năng và

thủ

tục
–

V.24 tham khảo các chuẩn khác cho các đặc tính cơ khí

và
đặc tính điện
•

EIA-232-F (USA)
–

RS-232
–

Đặc tính cơ khí: ISO 2110
–

Đặc tính điện: v.28
–

Chức năng: v.24
–