ĐẠI HỌC QUỐC GIA TP.HCM
KIỂM TRA GIỮA KỲ
ĐẠI HỌC BÁCH KHOA
MÔN: TRUYỀN SỐ LIỆU VÀ MẠNG TT SỐ
KHOA ĐIỆN - ĐIỆN TỬ
NGÀY: 01/08/2015
BỘ MÔN VIỄN THÔNG
THỜI GIAN: 75 phút
--------o0o--------
Câu 1(4đ): DTE A cần truyền DTEB thông điệp gồm các ký tự với tần suất xuất hiện như sau :
Ký tự
K T L S H
Số lượng ký tự
7 8 10 20 55
trong khung truyền có dạng
Flag
Data
CRC Flag
Trước khi truyền DTEA dùng mã Huffman để giảm số bit truyền (lưu ý: ký tự hay nhóm ký tự có xác suất
xuất hiện lớn hơn tương ứng bit 0).
Kỹ thuật truyền là đồng bộ định hướng bit trong cấu hình điểm –điểm, tốc độ 9600bps, mã đường truyền là
Manchester.
a. Tìm mã Huffman cho từng ký tự của thơng điệp.Tính hiệu suất của bộ mã, so sánh với trường hợp
dùng mã ASCII 8 bits.
b. Giả sử DTEA cần truyền chuỗi dư liệu KKST. Tìm chuỗi bit của khung truyền. Biết rằng đa thức
sinh để tính CRC là G(x)= x5+x4+x2+ 1.
c. Vẽ dạng tín hiệu trên đường truyền cho 10 bit đầu tiên sau cờ (flag).
Câu 2 (3đ): Một máy phát muốn truyền chuỗi 6 ký tự ASCII 7 bit DEL STX DEL T S L cho máy thu
theo chuẩn RS323, tốc độ 1200bps với cơ chế bất đồng bộ với 7 bit data, 1 bit stop và sử dụng phương
pháp kiểm tra tổng khối chẵn theo hàng và lẻ theo cột.
a. Tính ký tự kiểm tra tổng khối (BCC) và chuỗi bit truyền đi nếu bit LSB được truyền đi trước.
b. Tính thời gian cần thiết để truyền toàn bộ khối dữ liệu ở câu a và hiệu suất truyền.
Cho mã ASCII của các ký tự theo Hex như sau : STX =02H, ETX=03 H, DLE =10 H, DEL=7F
H, T=54 H, S=53 H, L=4C H
Câu 3 (3đ): Cho hệ thống truyền dư liệu như hình sau :
P
S
S
S
Sử dụng giao thức HDLC với cấu trúc khung như Hình 1
Flag
Address Control Use data
FCS
Flag
8 bits
8 bits
8 bits
n x 8 bits 16 bits
8 bits
Hình 1: Cấu trúc khung HDLC
Bit
1 2 3 4 5
6 7 8
I 0 N(S)
P/F N(R)
Dạng
S 1 0 S S P/F N(R)
khung
U 1 1 M M P/F M
Hình 2: Cấu trúc trường Control
a. Cho biết chuỗi bits khi phía sơ cấp P phát 1 khung HDLC cho phía thứ cấp S, với các giả sử sau:
- Use data : Gồm 2 bytes [ 1 0 0 0 0 1 1 1] và [ 1 1 0 0 0 0 1 1], với bit MSB là bit đầu tiên
- Số thứ tự khung phát là 5 và khung mong đợi thu là 3. Bit P/F = 0
- Dư liệu được gửi Broadcast đến tất cả các trạm thứ cấp.
- Bỏ qua FCS.
b. Giả sử mã đường truyền HDB3. Vẽ tín hiệu của khung dư liệu trừ Flag
Hết
1|Page