đề cương học phần môn truyền số liệu

I. Lý thuyết:
1.
Các phương pháp truyền tin: Cấu trúc kênh truyền,
phương thức truyền tin.
2.
Sơ đồ tổng quan hệ thống truyền dữ liệu: cấu trúc,
nguyên lý hoạt động, các vấn đề liên quan
3.
Hệ thống truyền thông số: Chuyển mạch kênh, chuyển
mạch thông báo, chuyển mạch gói. So sánh uuw nhược điểm các hệ thống
trên.
4.
Phương thức truyền thông trong truyền dữ liệu: truyền
đồng bộ, dị bộ ; các cơ chế truyền dữ liệu
5.
Chuẩn giao tiếp trong truyền thông: Chuẩn chung, giao
diện, RS232.
7.
Kỹ thuật truyền nối tiếp đồng bộ: Nguyên tắc, truyền
đồng bộ hướng bít, truyền đồng bộ hướng ký tự.
8.
Kỹ thuật phân kênh truy nhập đường truyền: FDMA, TDMA,
kết hợp FDMA và TDMA.
9.
Điều khiển luồng dữ liệu (lưu lượng): Tổng quan, các
phương pháp điều khiển.
10.
Kiểm soát lỗi: Các phương pháp IRQ
11.
Kiểm soát tắc nghẽn:
12.

Các kỹ thuật phát hiện lỗi: Parity, CRC, Hamming
II. Bài tập
1.
Cách mã hóa đường dây: NZ, NRZ, AMI… ASK, PSK….
2.
Mã hóa sửa sai Hamming (thuận + ngược)
Dạng bài Hamming thuận
- Đề bài : Cho chuỗi bit 101 01, thực hiện mã hóa chuỗi theo Hamming
- Cách giải bài toán :
+ Chèn thêm c1,c2,c4,c8,c16 vào chuỗi : 101 1c81 c41c2c1
+ Số thứ tự các bit tính từ 1, tính từ phải qua trái
+ Xác định vị trí các bit 1 trong chuỗi đã được chèn ci -> đổi giá trị vị trí ra chuỗi nhị phân. Viết
thành cột, rồi cộng module 2 -> kết quả tương ứng với các ci
Ví dụ : vị trí các bit 1 là : 11, 10,7,5
11 : 1011
10 : 1010
7 : 0111
5 : 0101

0011 -> c1=1; c2=1 ; c3 =0; c4 =0
+ Viết lại chuỗi với các Ci đã tính được > chuỗi đã được mã hóa hamming
Dạng bài Hamming ngược
- Đề bài : Bện nhận thu được chuỗi bit 101 01 (được mã hóa Hamming), xác định chuỗi thu được
có đúng không, nếu sai thì sai ở vị trí bit nào?
- Cách giải bài toán :
+ Đánh số thứ tự vị trí các bit trong chuỗi nhận được từ phải qua trái, bắt đầu từ vị trí 1
+ Xác định vị trí các bit 1 trong chuỗi > đổi giá trị vị trí ra chuỗi nhị phân. Viết thành cột, rồi cộng
module 2 -> kết quả tương
ứng với vị trí bít bị lỗi
Ví dụ : vị trí các bit 1 là : 11, 10,7,5

11 : 1011
10 : 1010
7 : 0111
5 : 0101

0011 -> Chuỗi nhận được là sai, vị trí bit sai là 3
3.
Mã hóa sửa sai CRC (thuận + ngược)
Dạng bài CRC thuận
- Đề bài : cho chuỗi 10010 0010, mã hóa theo CRC , biết rằng đa thức sinh G(x) = x^n + + x^n-i
+ +1
- Các giải bài toán :
+ Chuỗi ban đầu là M(x)=10010 0010
+ Đa thức sinh G(x)=x^n + + x^n-i + +1 > bậc đa thức là n > chuyển đa thức sang chuỗi
nhị phân
+ Tạo chuỗi x^n*M(x) -> thêm n bit 0 vào sau chuỗi M(x)
+ Chia module-2 : x^n*M(x) /G(x) > có phân dư R(x)
+ Ghép phần dư R(x) vào sau M(x) > Chuỗi T(X) > xong
Dạng bài CRC ngược
- Đề bài : Bên nhận thu được chuỗi 10010 0010 (đã mã hóa theo CRC) ,
kiểm tra xem chuỗi nhận được có đúng hay không? Biết rằng đa thức sinh
là G(x) = x^n + + x^n-i + +1
- Các giải bài toán :
+ Chuỗi bên nhận thu được chính là T(x)
+ Chuyển đa thức sinh sang chuỗi nhị phân
+ Chia module-2 : T(X) / G(x) > nếu phần dư là 0 thì chuỗi đúng, nếu khác 0 thì chuỗi sai
4.
Xây dựng sơ đồ truyền thông giữa 2 trạm theo phương
pháp ARQ
5.

Đóng gói dữ liệu theo khuôn dạng dữ liệu của giao thức
HDLC (Flag, Address, Control, Information, FCS, Flag)
6.
Xác định dữ liệu nhận theo khuôn dạng dữ liệu của giao
thức HDLC (Flag, Address, Control, Information, FCS, Flag)
III. Cấu
trúc đề thi:
Câu 1: Lý
thuyết (2,5đ)
Câu 2+3+4:
Bài tập (mỗi câu 02 điểm)
Câu 5: Bài
tập (HDLC) 1,5 điểm
Thời gian làm bài 75 phút