Đại học Bách Khoa TP HCM Khoa Điện – Điện tử Bộ môn Viễn thông Đề 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âu 1 Câu 2 Câu 3 Câu 4 Điểm Cán bộ coi thi Cán bộ d[.]
Đạ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 coi thi Cán duyệt đề Cán tổng hợp đề Câu 1: Câu 2: Câu 3: Câu 4: 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 (2đ): Cho hệ thống kênh truyền sử dụng kỹ thuật điều chế BPSK hình vẽ Dữ liệu bit có xác suất xuất nhau, điều chế thành mức biên độ tương ứng truyền chịu tác động nhiễu AWGN có phân bố Gaussian: với và Kênh a Hãy dẫn cơng thức tính xác suất lỗi bit BER nhỏ (theo Eb/N0) ………………………………………………………………………… ………………………………………………………………………………………………… ………………………………………………………………………………………………… ………… ………………………………………………………………………………………………… ………………………………………………………………………………………………… ………… ………………………………………………………………………………………………… ………………………………………………………………………………………………… ………… ………………………………………………………………………………………………… ………………………………………………………………………………………………… ………… ………………………………………………………………………………………………… ………………………………………………………………………………………………… ………… ………………………………………………………………………………………………… ………………………………………………………………………………………………… ………… ………………………………………………………………………………………………… ………………………………………………………………………………………………… ………… ………………………………………………………………………………………………… ………………………………………………………………………………………………… ………… ………………………………………………………………………………………………… ………………………………………………………………………………………………… ……………………………………………………………………………… b Nếu liệu truyền theo dạng khung có chiều dài 100 bit, kênh truyền có lỗi bit đơn lỗi chùm bit Hãy cho biết xác suất lỗi khung FER?? ………………………………………………………………………………………………… …………………………… ………………………………………………………………………………………………… ………………………………………………………………………………………………… ………… ………………………………………………………………………………………………… ………………………………………………………………………………………………… ………… ………………………………………………………………………………………………… ………………………………………………………………………………………………… ………… ………………………………………………………………………………………………… ………………………………………………………………………………………………… ………… ………………………………………………………………………………………………… ………………………………………………………………………………………………… ……………………………………………………………………………… Câu (3đ): Nhà cung cấp dịch vụ Internet (ISP) cấp khối (Block) địa IP với địa bắt đầu 190.100.0.0/16 (65,536 địa chỉ) Thiết kế vùng địa ip (subblock) cho nhóm khách hàng trường hợp ISP cần phân phối địa cho 03 nhóm khách hàng sau: - Nhóm 1: Có 64 khách hàng, khách hàng cần 256 địa - Nhóm 2: Có 128 khách hàng, khách hàng cần 128 địa - Nhóm 3: Có 128 khách hàng, khách hàng cần 64 địa Họ tên sinh viên: MSSV: Nhóm: 2/4 Câu (3đ): Cho hệ thống truyền số liệu gồm DTE (A, B, C) kết nối với hình vẽ Họ 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 B truyền liệu với tốc độ tối đa có tuyến liên kết - Sử dụng giao thức Selective Repeat (tường minh) để kiểm soát lỗi với kích thước cửa sổ gởi 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ử tuyến liên kết dạng full-duplex, vận tốc truyền sóng tuyến 2.108 (m/s) Kích thước gói liệu 1000 bit, kích thước gói ACK/NAK bỏ qua q nhỏ Q trình truyền gói liệu từ DTE A đến B, từ B truyền đến C a Nếu tỉ lệ lỗi bit tuyến liên kết A-B 10-4, xác định hiệu suất tuyến liên kết này? ………………………………… ………………………………………………………………………………………………… ………………………………………………………………………………………………… ………… ………………………………………………………………………………………………… ………………………………………………………………………………………………… ………… ………………………………………………………………………………………………… ………………………………………………………………………………………………… ………… ………………………………………………………………………………………………… …………………… ………………………………………………………………………………………………… ……………………………………………… ………………………………………………………………………………………………… ………………………………………………………………………………………………… ………… ………………………………………………………………………………………………… ………………………………………………………………………………………………… ………… ………………………………………………………………………………………………… ………………………………………………………………………………………………… ………… ………………………………………………………………………………………………… ……… Họ tên sinh viên: MSSV: Nhóm: 4/4 b DTE B gởi cho C frame (sequence: 0-4) Trong trình truyền, frame bị lỗi ACK frame bị Hãy vẽ trình truyền liệu B C? ………………………………… ………………………………………………………………………………………………… ………………………………………………………………………………………………… ………… ………………………………………………………………………………………………… ………………………………………………………………………………………………… ……………………………………………………………………………………………… ………………………………………………………………………………………………… ………………………………………………………………………………………………… ………… ………………………………………………………………………………………………… ………………………………………………………………………………………………… ………… ………………………………………………………………………………………………… …………………… ………………………………………………………………………………………………… ……………………………………………… ………………………………………………………………………………………………… ……………………………………………… ………………………………… ………………………………………………………………………………………………… ………………………………………………………………………………………………… ………… ………………………………………………………………………………………………… ………………………………………………………………………………………………… ………… ………………………………………………………………………………………………… ………………………………………………………………………………………………… ………… ………………………………………………………………………………………………… …………………… ………………………………………………………………………………………………… c Giả định tuyến liên kết A-B, B-C khơng có lỗi (BER=0), xác định tốc độ truyền liệu tuyến B-C cho DTE B không bị tràn đệm? ………………………………… ………………………………………………………………………………………………… ………………………………………………………………………………………………… ………… ………………………………………………………………………………………………… ………………………………………………………………………………………………… ………… ………………………………………………………………………………………………… ………………………………………………………………………………………………… ………… Họ tên sinh viên: MSSV: Nhóm: 5/4 ………………………………………………………………………………………………… …………………… ………………………………………………………………………………………………… ……………………………………………… ………………………………………………………………………………………………… ……………………………………………… Câu (2đ): Cho topology hình vẽ với trọng số tuyến chiều dài theo kilomet a Tìm đường ngắn từ nút A đến nút khác mạng? ………………………………… ………………………………………………………………………………………………… ………………………………………………………………………………………………… ………… ………………………………………………………………………………………………… ………………………………………………………………………………………………… ………… ………………………………………………………………………………………………… ………………………………………………………………………………………………… ………… ………………………………………………………………………………………………… ………………………………………………………………………………………………… ………… ………………………………………………………………………………………………… ………………………………………………………………………………………………… ………… ………………………………………………………………………………………………… ………………………………………………………………………………………………… ………… ………………………………………………………………………………………………… ………………………………………………………………………………………………… ………… ………………………………………………………………………………………………… ………………………………………………………………………………………………… ………… ………………………………………………………………………………………………… ………………………………………………………………………………………………… ………….……………………………………… Họ tên sinh viên: MSSV: Nhóm: 6/4 b Vận tốc lan truyền tín hiệu 2.108 m/s Bỏ qua thời gian xử lý nút Một dịch vụ có yêu cầu độ trễ tối đa 30 μs thiết lập A-E không? Tại sao? ………………………………………………………………………………………………… ……………… ………………………………………………………………………………………………… ………………………………………………………………………………………………… ………… ………………………………………………………………………………………………… ………………………………………………………………………………………………… ………… ………………………………………………………………………………………………… ………………………………………………………………………………………………… ………….……………………………………… c Nếu dây kết nối C-E đứt, trì dịch vụ câu b) không? Tại sao? ………………………………… ………………………………………………………………………………………………… ………………………………………………………………………………………………… ………… ………………………………………………………………………………………………… ………………………………………………………………………………………………… ………… ………………………………………………………………………………………………… ………………………………………………………………………………………………… …………………………………… …………………………………………………………………………………………… Họ tên sinh viên: MSSV: Nhóm: 7/4