Đạ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[.]
Trang 1Đạ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ộ duyệt đề Cán bộ tổng hợp đề
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ó
truyền chịu tác động của nhiễu AWGN có phân bố Gaussian:
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)
………
………
………
…………
………
………
…………
………
………
…………
………
………
…………
………
Trang 2………
………
…………
………
………
…………
………
………
…………
………
………
………
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ỉ
Trang 3
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ẽ
Trang 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 soá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?
………
………
………
…………
………
………
…………
………
………
…………
………
………
………
………
………
………
…………
………
………
…………
………
………
…………
………
………
Trang 5b 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? ………
………
………
…………
………
………
…………
………
………
…………
Trang 6………
………
………
………
………
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? ………
………
………
…………
………
………
…………
………
………
…………
………
………
…………
………
………
…………
………
………
…………
………
………
…………
………
………
…………
………
………
………….………
Trang 7b 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? ………
………
………
…………
………
………
…………
………
………
………
………