TRUYỀN SỐ LIỆU VÀ MẠNG De thi cuoi ky truyen so lieu 12 2016
Bạn đang xem bản rút gọn của tài liệu. Xem và tải ngay bản đầy đủ của tài liệu tại đây (100.65 KB, 7 trang )
Đại học Bách Khoa TP.HCM
Khoa Điện – Điện tử
Bộ môn Viễn thơng
Điểm
Đề thi CUỐI KỲ CHÍNH QUY
Mơn thi: TRUYỀN SỐ LIỆU
Ngày thi: 12/2015 (Thời gian: 90 phút)
Cán bộ coi thi
Cán bộ duyệt đề
Cán bộ tổng hợp đề
Câu 1:
Câu 2:
Câu 3:
Câu 4:
Sinh viên được phép sử dụng tài liệu là 2 trang A4 viết tay
Sinh viên làm bài trực tiếp trên đề thi và nộp lại.
Đề thi gồm 6 trang, sinh viên kiểm tra và ghi đầy đủ thông tin ở mỗi trang.
Họ và tên sinh viên: …………………………………… MSSV: ………………… Nhóm: ………
Câu 1 (2đ): Cho hệ thống kênh truyền sử dụng kỹ thuật điều chế BPSK như hình vẽ. Dữ liệu bit 1 và 0 có
xác suất xuất hiện như nhau, được điều chế thành các mức biên độ tương ứng
truyền chịu tác động của nhiễu AWGN có phân bố Gaussian:
với
và
và
. Kênh
.
a. Hãy dẫn ra cơng thức tính xác suất lỗi bit BER nhỏ nhất (theo Eb/N0).
………………………………………………………………………….
…………………………………………………………………………………………………
…………………………………………………………………………………………………
………….
…………………………………………………………………………………………………
…………………………………………………………………………………………………
………….
…………………………………………………………………………………………………
…………………………………………………………………………………………………
………….
…………………………………………………………………………………………………
…………………………………………………………………………………………………
………….
…………………………………………………………………………………………………
…………………………………………………………………………………………………
………….
…………………………………………………………………………………………………
…………………………………………………………………………………………………
………….
…………………………………………………………………………………………………
…………………………………………………………………………………………………
………….
…………………………………………………………………………………………………
…………………………………………………………………………………………………
………….
…………………………………………………………………………………………………
…………………………………………………………………………………………………
………………………………………………………………………………
b. Nếu dữ liệu được truyền theo dạng khung có chiều dài 100 bit, và kênh truyền chỉ có lỗi bit đơn
hoặc lỗi chùm 2 bit. Hãy cho biết xác suất lỗi khung FER??
…………………………………………………………………………………………………
…………………………….
…………………………………………………………………………………………………
…………………………………………………………………………………………………
………….
…………………………………………………………………………………………………
…………………………………………………………………………………………………
………….
…………………………………………………………………………………………………
…………………………………………………………………………………………………
………….
…………………………………………………………………………………………………
…………………………………………………………………………………………………
………….
…………………………………………………………………………………………………
…………………………………………………………………………………………………
………………………………………………………………………………
Câu 2 (3đ): Nhà cung cấp dịch vụ Internet (ISP) được cấp khối (Block) địa chỉ IP với địa chỉ bắt đầu
190.100.0.0/16 (65,536 địa chỉ). Thiết kế các vùng địa chỉ ip (subblock) cho các nhóm khách hàng trong
trường hợp ISP cần phân phối các địa chỉ cho 03 nhóm khách hàng như sau:
- Nhóm 1: Có 64 khách hàng, mỗi khách hàng cần 256 địa chỉ.
- Nhóm 2: Có 128 khách hàng, mỗi khách hàng cần 128 địa chỉ.
- Nhóm 3: Có 128 khách hàng, mỗi khách hàng cần 64 địa chỉ.
....................................................................................................................................................
....................................................................................................................................................
....................................................................................................................................................
....................................................................................................................................................
....................................................................................................................................................
....................................................................................................................................................
....................................................................................................................................................
....................................................................................................................................................
Họ và tên sinh viên:
MSSV:
Nhóm:
2/4
....................................................................................................................................................
....................................................................................................................................................
....................................................................................................................................................
....................................................................................................................................................
....................................................................................................................................................
....................................................................................................................................................
....................................................................................................................................................
....................................................................................................................................................
....................................................................................................................................................
....................................................................................................................................................
....................................................................................................................................................
....................................................................................................................................................
....................................................................................................................................................
....................................................................................................................................................
....................................................................................................................................................
....................................................................................................................................................
....................................................................................................................................................
....................................................................................................................................................
....................................................................................................................................................
....................................................................................................................................................
....................................................................................................................................................
....................................................................................................................................................
....................................................................................................................................................
....................................................................................................................................................
....................................................................................................................................................
....................................................................................................................................................
....................................................................................................................................................
....................................................................................................................................................
....................................................................................................................................................
....................................................................................................................................................
....................................................................................................................................................
....................................................................................................................................................
....................................................................................................................................................
....................................................................................................................................................
....................................................................................................................................................
....................................................................................................................................................
....................................................................................................................................................
....................................................................................................................................................
....................................................................................................................................................
....................................................................................................................................................
....................................................................................................................................................
....................................................................................................................................................
Câu 3 (3đ): Cho hệ thống truyền số liệu gồm 3 DTE (A, B, C) kết nối với nhau như hình vẽ
Họ và tên sinh viên:
MSSV:
Nhóm:
3/4
Tuyến liên kết A-B:
- Khoảng cách: 4000 km
- Băng thông: 15 KHz
- Tỉ số SNR: 20dB
- A và B truyền dữ liệu với tốc độ tối đa có thể có trên tuyến liên kết
- Sử dụng giao thức Selective Repeat (tường minh) để kiểm sốt lỗi với kích thước cửa sổ gởi là
3.
Tuyến liên kết B-C:
- Khoảng cách: 1000 km
- Sử dụng giao thức Idle RQ (tường minh) để kiểm soát lỗi
Giả sử rằng các tuyến liên kết đều là dạng full-duplex, vận tốc truyền sóng trên các tuyến là 2.108 (m/s).
Kích thước gói dữ liệu là 1000 bit, kích thước gói ACK/NAK có thể bỏ qua do quá nhỏ.
Quá trình truyền các gói dữ liệu từ DTE A đến B, rồi từ B truyền đến C.
a. Nếu tỉ lệ lỗi bit của tuyến liên kết A-B là 10-4, hãy xác định hiệu suất của tuyến liên kết này?
………………………………….
…………………………………………………………………………………………………
…………………………………………………………………………………………………
………….
…………………………………………………………………………………………………
…………………………………………………………………………………………………
………….
…………………………………………………………………………………………………
…………………………………………………………………………………………………
………….
…………………………………………………………………………………………………
……………………
…………………………………………………………………………………………………
……………………………………………….
…………………………………………………………………………………………………
…………………………………………………………………………………………………
………….
…………………………………………………………………………………………………
…………………………………………………………………………………………………
………….
…………………………………………………………………………………………………
…………………………………………………………………………………………………
………….
…………………………………………………………………………………………………
………
Họ và tên sinh viên:
MSSV:
Nhóm:
4/4
b. DTE B gởi cho C 5 frame (sequence: 0-4). Trong quá trình truyền, frame 2 bị lỗi và ACK của frame
4 bị mất. Hãy vẽ quá trình truyền dữ liệu giữa B và C?
………………………………….
…………………………………………………………………………………………………
…………………………………………………………………………………………………
………….
…………………………………………………………………………………………………
…………………………………………………………………………………………………
……………………………………………………………………………………………….
…………………………………………………………………………………………………
…………………………………………………………………………………………………
………….
…………………………………………………………………………………………………
…………………………………………………………………………………………………
………….
…………………………………………………………………………………………………
……………………
…………………………………………………………………………………………………
……………………………………………….
…………………………………………………………………………………………………
………………………………………………
………………………………….
…………………………………………………………………………………………………
…………………………………………………………………………………………………
………….
…………………………………………………………………………………………………
…………………………………………………………………………………………………
………….
…………………………………………………………………………………………………
…………………………………………………………………………………………………
………….
…………………………………………………………………………………………………
……………………
…………………………………………………………………………………………………
c. Giả định rằng các tuyến liên kết A-B, B-C đều khơng có lỗi (BER=0), hãy xác định tốc độ truyền
dữ liệu ở tuyến B-C sao cho DTE B không bị tràn bộ đệm?
………………………………….
…………………………………………………………………………………………………
…………………………………………………………………………………………………
………….
…………………………………………………………………………………………………
…………………………………………………………………………………………………
………….
…………………………………………………………………………………………………
…………………………………………………………………………………………………
………….
Họ và tên sinh viên:
MSSV:
Nhóm:
5/4
…………………………………………………………………………………………………
……………………
…………………………………………………………………………………………………
……………………………………………….
…………………………………………………………………………………………………
………………………………………………
Câu 4 (2đ): Cho topology như hình vẽ với trọng số của các tuyến là chiều dài theo kilomet.
a. Tìm đường ngắn nhất từ nút A đến các nút khác trong mạng?
………………………………….
…………………………………………………………………………………………………
…………………………………………………………………………………………………
………….
…………………………………………………………………………………………………
…………………………………………………………………………………………………
………….
…………………………………………………………………………………………………
…………………………………………………………………………………………………
………….
…………………………………………………………………………………………………
…………………………………………………………………………………………………
………….
…………………………………………………………………………………………………
…………………………………………………………………………………………………
………….
…………………………………………………………………………………………………
…………………………………………………………………………………………………
………….
…………………………………………………………………………………………………
…………………………………………………………………………………………………
………….
…………………………………………………………………………………………………
…………………………………………………………………………………………………
………….
…………………………………………………………………………………………………
…………………………………………………………………………………………………
………….………………………………………
Họ và tên sinh viên:
MSSV:
Nhóm:
6/4
b. Vận tốc lan truyền tín hiệu là 2.108 m/s. Bỏ qua thời gian xử lý tại các nút. Một dịch vụ có yêu cầu
độ trễ tối đa là 30 μs có thể thiết lập được giữa A-E khơng? Tại sao?
…………………………………………………………………………………………………
……………….
…………………………………………………………………………………………………
…………………………………………………………………………………………………
………….
…………………………………………………………………………………………………
…………………………………………………………………………………………………
………….
…………………………………………………………………………………………………
…………………………………………………………………………………………………
………….………………………………………
c. Nếu dây kết nối giữa C-E đứt, có thể duy trì dịch vụ trong câu b) khơng? Tại sao?
………………………………….
…………………………………………………………………………………………………
…………………………………………………………………………………………………
………….
…………………………………………………………………………………………………
…………………………………………………………………………………………………
………….
…………………………………………………………………………………………………
…………………………………………………………………………………………………
…………………………………….
……………………………………………………………………………………………
Họ và tên sinh viên:
MSSV:
Nhóm:
7/4
