Đang tải... (xem toàn văn)
TRƯỜNG ĐẠI HỌC BÁCH KHOA KHOA ĐIỆN – ĐIỆN TỬ BỘ MÔN VIỄN THÔNG ĐỀ THI HỌC KỲ I/2018 – 2019 Môn thi Truyền Số Liệu và Mạng – EE3019 Ngày thi (04/01/2019) – Thời lượng 90 phút Câu 1 Câu 2 Câu 3 Câu 4 Câ[.]
TRƯỜNG ĐẠI HỌC BÁCH KHOA KHOA ĐIỆN – ĐIỆN TỬ BỘ MÔN VIỄN THÔNG Điểm Cán coi thi ĐỀ THI HỌC KỲ I/2018 – 2019 Môn thi: Truyền Số Liệu Mạng – EE3019 Ngày thi: (04/01/2019) – Thời lượng: 90 phút Cán duyệt đề Cán tổng hợp đề Câu 1: Câu 2: Câu 3: Câu 4: Câu 5: Ghi chú: Sinh viên phép sử dụng tài liệu trang A4 viết tay Sinh viên làm trực tiếp đề thi nộp lại Đề thi gồm trang, sinh viên kiểm tra ghi đầy đủ thông tin trang Họ tên sinh viên: …………………………………… MSSV: ………………… Nhóm: ……… Câu (1.5đ): Xét tín hiệu NRZ đơn cực có giản đồ chịm (constellation diagram) hình vẽ Cho mơi trường truyền có nhiễu Gauss trắng với mật độ cơng suất nhiễu N0/2 Các ký hiệu có xác suất xuất Băng thông hệ thống B Công suất đầu thu PRx a (L.O.1.4) Tìm ngưỡng xác để phân biệt ký hiệu xác suất lỗi bit theo a N0? (0.5đ) …………………………………………………………………………………………………………… …………………………………………………………………………………………………………… …………………………………………………………………………………………………………… …………………………………………………………………………………………………………… …………………………………………………………………………………………………………… …………………………………………………………………………………………………………… …………………………………………………………………………………………………………… …………………………………………………………………………………………………………… …………………………………………………………………………………………………………… …………………………………………………………………………………………………………… …………………………………………………………………………………………………………… …………………………………………………………………………………………………………… …………………………………………………………………………………………………………… …………………………………………………………………………………………………………… …………………………………………………………………………………………………………… …………………………………………………………………………………………………………… …………………………………………………………………………………………………………… …………………………………………………………………………………………………………… …………………………………………………………………………………………………………… b (L.O.1.4) Tìm cơng suất nhiễu dung lượng hệ thống? (0.5đ) …………………………………………………………………………………………………………… …………………………………………………………………………………………………………… …………………………………………………………………………………………………………… …………………………………………………………………………………………………………… …………………………………………………………………………………………………………… …………………………………………………………………………………………………………… …………………………………………………………………………………………………………… …………………………………………………………………………………………………………… …………………………………………………………………………………………………………… …………………………………………………………………………………………………………… …………………………………………………………………………………………………………… …………………………………………………………………………………………………………… …………………………………………………………………………………………………………… …………………………………………………………………………………………………………… …………………………………………………………………………………………………………… …………………………………………………………………………………………………………… …………………………………………………………………………………………………………… …………………………………………………………………………………………………………… …………………………………………………………………………………………………………… …………………………………………………………………………………………………………… c (L.O.1.4) Dung lượng hệ thống vừa tìm có đơn vị gì? Giá trị có ý nghĩa nào? (0.5 đ) …………………………………………………………………………………………………………… …………………………………………………………………………………………………………… …………………………………………………………………………………………………………… …………………………………………………………………………………………………………… …………………………………………………………………………………………………………… …………………………………………………………………………………………………………… …………………………………………………………………………………………………………… Câu (3đ): Cho mẫu liệu nhiệt độ với tốc độ lấy mẫu 100 mẫu/s Số lượng mẫu liệu cho bảng sau: Symbol S0 S1 S2 S3 S4 S5 Temperature (C) 20 25 30 35 40 45 Number of samples 160 20 80 10 120 40 a (L.O.2.3) Sử dụng mã Huffman để mã hóa nguồn liệu Hãy xác địnnh từ mã, hiệu suất mã tốc độ liệu sau mã hóa? (1.5đ) …………………………………………………………………………………………………………… …………………………………………………………………………………………………………… …………………………………………………………………………………………………………… …………………………………………………………………………………………………………… …………………………………………………………………………………………………………… …………………………………………………………………………………………………………… …………………………………………………………………………………………………………… …………………………………………………………………………………………………………… …………………………………………………………………………………………………………… …………………………………………………………………………………………………………… …………………………………………………………………………………………………………… …………………………………………………………………………………………………………… …………………………………………………………………………………………………………… …………………………………………………………………………………………………………… …………………………………………………………………………………………………………… Họ tên sinh viên: MSSV: Nhóm: 2/7 …………………………………………………………………………………………………………… …………………………………………………………………………………………………………… …………………………………………………………………………………………………………… …………………………………………………………………………………………………………… …………………………………………………………………………………………………………… …………………………………………………………………………………………………………… …………………………………………………………………………………………………………… …………………………………………………………………………………………………………… …………………………………………………………………………………………………………… …………………………………………………………………………………………………………… …………………………………………………………………………………………………………… …………………………………………………………………………………………………………… …………………………………………………………………………………………………………… …………………………………………………………………………………………………………… …………………………………………………………………………………………………………… b (L.O.1.2) Sau mã hóa Huffman, mẫu liệu 45C mã hóa kênh CRC (7,4) với đa thức sinh G(x)=x3+x+1 Hãy vẽ dạng sóng chuỗi bit truyền (sau mã hóa CRC) với mã đường truyền Polar NRZ-L? (1.5đ) …………………………………………………………………………………………………………… …………………………………………………………………………………………………………… …………………………………………………………………………………………………………… …………………………………………………………………………………………………………… …………………………………………………………………………………………………………… …………………………………………………………………………………………………………… …………………………………………………………………………………………………………… …………………………………………………………………………………………………………… …………………………………………………………………………………………………………… …………………………………………………………………………………………………………… …………………………………………………………………………………………………………… …………………………………………………………………………………………………………… …………………………………………………………………………………………………………… …………………………………………………………………………………………………………… …………………………………………………………………………………………………………… …………………………………………………………………………………………………………… …………………………………………………………………………………………………………… …………………………………………………………………………………………………………… …………………………………………………………………………………………………………… Câu (2đ): thiết bị A B kết nối với qua liên kết có băng thơng 10MHz SNR 30dB Khoảng cách thiết bị 200km Tỉ lệ lỗi khung (FER) 50% Giả sử vận tốc truyền tín hiệu 2.108 m/s, khung có kích thước 10000 bit Biết A truyền cho B khung liệu a (L.O.3.1) Hỏi có bit bị lỗi sau A truyền cho B khung liệu? (0.5đ) …………………………………………………………………………………………………………… …………………………………………………………………………………………………………… …………………………………………………………………………………………………………… …………………………………………………………………………………………………………… Họ tên sinh viên: MSSV: Nhóm: 3/7 …………………………………………………………………………………………………………… …………………………………………………………………………………………………………… …………………………………………………………………………………………………………… …………………………………………………………………………………………………………… …………………………………………………………………………………………………………… b (L.O.3.1) Xác định hiệu suất liên kết A B thiết bị sử dụng giao thức Selective Repeat ARQ với kích thước cửa sổ gởi 4? (0.5đ) …………………………………………………………………………………………………………… …………………………………………………………………………………………………………… …………………………………………………………………………………………………………… …………………………………………………………………………………………………………… …………………………………………………………………………………………………………… …………………………………………………………………………………………………………… …………………………………………………………………………………………………………… …………………………………………………………………………………………………………… …………………………………………………………………………………………………………… …………………………………………………………………………………………………………… …………………………………………………………………………………………………………… …………………………………………………………………………………………………………… …………………………………………………………………………………………………………… c (L.O.3.2) Thiết bị A gởi khung liệu cho B sử dụng giao thức Stop and Wait ARQ (Idle RQ) Trong trình truyền nhận liệu, khung liệu thứ bị lỗi khung xác nhận ACK khung liệu thứ bị Hãy vẽ trình truyền nhận liệu (bao gồm đệm liệu) thiết bị? (1đ) …………………………………………………………………………………………………………… …………………………………………………………………………………………………………… …………………………………………………………………………………………………………… …………………………………………………………………………………………………………… …………………………………………………………………………………………………………… …………………………………………………………………………………………………………… …………………………………………………………………………………………………………… …………………………………………………………………………………………………………… …………………………………………………………………………………………………………… …………………………………………………………………………………………………………… …………………………………………………………………………………………………………… …………………………………………………………………………………………………………… …………………………………………………………………………………………………………… …………………………………………………………………………………………………………… …………………………………………………………………………………………………………… …………………………………………………………………………………………………………… …………………………………………………………………………………………………………… …………………………………………………………………………………………………………… …………………………………………………………………………………………………………… …………………………………………………………………………………………………………… …………………………………………………………………………………………………………… …………………………………………………………………………………………………………… …………………………………………………………………………………………………………… …………………………………………………………………………………………………………… …………………………………………………………………………………………………………… Họ tên sinh viên: MSSV: Nhóm: 4/7 …………………………………………………………………………………………………………… …………………………………………………………………………………………………………… …………………………………………………………………………………………………………… Câu (2đ): Một cơng ty có địa IP 223.45.212.0/24 Công ty cần chia vài mạng (subnet) với kích thước mạng cho topo mạng hình vẽ: Network A: 100 host; Network B: 30 host; Network C: 16 host; Network D: host; Network E: host; Biết router ln cần subnet có địa IP cho interface liên kết với a (L.O.4.2) Xác định địa mang, địa broadcast địa IP dùng (usable IP addresses) mạng con? (1.5d) …………………………………………………………………………………………………………… …………………………………………………………………………………………………………… …………………………………………………………………………………………………………… …………………………………………………………………………………………………………… …………………………………………………………………………………………………………… …………………………………………………………………………………………………………… …………………………………………………………………………………………………………… …………………………………………………………………………………………………………… …………………………………………………………………………………………………………… …………………………………………………………………………………………………………… …………………………………………………………………………………………………………… …………………………………………………………………………………………………………… …………………………………………………………………………………………………………… …………………………………………………………………………………………………………… …………………………………………………………………………………………………………… …………………………………………………………………………………………………………… …………………………………………………………………………………………………………… …………………………………………………………………………………………………………… …………………………………………………………………………………………………………… Họ tên sinh viên: MSSV: Nhóm: 5/7 b (L.O.4.2) Do mở rộng số lượng thiết bị mạng, công ty cần thêm mạng với 16 host gắn vào định tuyến R1 Hãy xác định địa mạng, địa broadcast, địa IP sử dụng (usable IP addresses) mạng này? (0.5đ) …………………………………………………………………………………………………………… …………………………………………………………………………………………………………… …………………………………………………………………………………………………………… …………………………………………………………………………………………………………… …………………………………………………………………………………………………………… …………………………………………………………………………………………………………… …………………………………………………………………………………………………………… …………………………………………………………………………………………………………… …………………………………………………………………………………………………………… …………………………………………………………………………………………………………… Câu (1.5đ): Cho topo mạng với chi phí liên kết (link cost) khoảng cách (km) nút Vận tốc truyền sóng liên kết 2x108 m/s a (L.O.4.3) Hãy xác định đường từ nút a đến nút lại cho độ trễ đầu cuối (end-to-end delay) nhỏ nhất? (1đ) …………………………………………………………………………………………………………… …………………………………………………………………………………………………………… …………………………………………………………………………………………………………… …………………………………………………………………………………………………………… …………………………………………………………………………………………………………… …………………………………………………………………………………………………………… …………………………………………………………………………………………………………… …………………………………………………………………………………………………………… …………………………………………………………………………………………………………… …………………………………………………………………………………………………………… …………………………………………………………………………………………………………… …………………………………………………………………………………………………………… …………………………………………………………………………………………………………… …………………………………………………………………………………………………………… …………………………………………………………………………………………………………… …………………………………………………………………………………………………………… …………………………………………………………………………………………………………… …………………………………………………………………………………………………………… …………………………………………………………………………………………………………… …………………………………………………………………………………………………………… Họ tên sinh viên: MSSV: Nhóm: 6/7 …………………………………………………………………………………………………………… …………………………………………………………………………………………………………… …………………………………………………………………………………………………………… …………………………………………………………………………………………………………… …………………………………………………………………………………………………………… …………………………………………………………………………………………………………… …………………………………………………………………………………………………………… …………………………………………………………………………………………………………… …………………………………………………………………………………………………………… …………………………………………………………………………………………………………… …………………………………………………………………………………………………………… …………………………………………………………………………………………………………… …………………………………………………………………………………………………………… …………………………………………………………………………………………………………… …………………………………………………………………………………………………………… b (L.O.4.1) Một dịch vụ mạng yêu cầu độ trễ tối đa gói liệu 100s Bỏ qua thời gian xử lý gói liệu nút mạng Hỏi thiết lập dịch vụ từ nút a đến nút nào? …………………………………………………………………………………………………………… …………………………………………………………………………………………………………… …………………………………………………………………………………………………………… …………………………………………………………………………………………………………… …………………………………………………………………………………………………………… …………………………………………………………………………………………………………… …………………………………………………………………………………………………………… …………………………………………………………………………………………………………… Họ tên sinh viên: MSSV: Nhóm: 7/7