Các phương pháp truyền tin: Cấu trúc kênh truyền, phương thức truyền tin.. 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ề
Trang 1I 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
Trang 2phươ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
Trang 3
-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
Trang 45
Đó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