TRUYỀN SỐ LIỆU VÀ MẠNG Thi giua ky cq tsl 01082015

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 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