Câu 1 (3đ) Mã hóa nguồn và mã hóa kênh Giả sử nguồn tin có các mẫu dữ liệu nhiệt độ được lấy mẫu với tốc độ 100 mẫu/giây, với số lượng các mẫu dữ liệu được thống kê trên bảng sau Ký hiệu mẫu S0 S1 S2[.]
Câu (3đ): Mã hóa nguồn mã hóa kênh Giả sử nguồn tin có mẫu liệu nhiệt độ lấy mẫu với tốc độ 100 mẫu/giây, với số lượng mẫu liệu thống kê bảng sau: Ký hiệu mẫu S0 S1 S2 S3 S4 S5 Giá trị mẫu (oC) 20 25 30 35 40 45 Số lượng mẫu 160 20 80 10 120 30 a (L.O.2.3) Sử dụng mã Huffman để mã hóa nguồn liệu Trình bày cách mã hố xác định từ mã? b (L.O.2.3) Dựa vào kết câu a, tính hiệu suất mã Huffman, so sánh kỹ thuật mã hoá Huffman với kỹ thuật mã hóa đồng dựa tốc độ bit cần phải truyền ký hiệu (sau mã hoá)? c (L.O.2.3) Ba mẫu liệu liên tiếp [(MSB) 30C, 40C, 35C] sau mã hoá nguồn Huffman, mã hóa kênh CRC dùng đa thức sinh G(x)=x3+x+1 Hãy xác định chuỗi bit mà máy phát truyền cho máy thu? Giải thích chế máy thu giải mã chuỗi bit giá trị mẫu nhiệt độ ẩm mà máy phát truyền đi? Câu (3đ): Hiệu suất tuyến liên kết Cho hệ thống truyền số liệu gồm DTE (A, B, C) kết nối với hình vẽ • Tuyến liên kết A-B: - Khoảng cách: 4000 km - Băng thông: 15 KHz - Tỉ số tín hiệu nhiễu (SNR): 20dB - Độ trễ truyền sóng: 10 µsec/km - 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 - Độ trễ truyền sóng: µsec/km - Sử dụng giao thức Stop-and-Wait ARQ (Idle RQ hiểu ngầm) để kiểm soát lỗi - Tốc độ liệu: 150kbps Giả sử tuyến liên kết dạng full-duplex Kích thước khung liệu 1000 bit, kích thước khung điều khiển (ACK/NAK) bỏ qua a (L.O.3.1) Nếu tỉ lệ lỗi bit tuyến liên kết A-B 10-4 B-C 105, xác định hiệu suất tuyến liên kết này? b (L.O.1.3) Xác định thời gian trung bình tối thiểu để truyền thành cơng khung liệu liên kết B-C? c (L.O.1.3) Xác định tốc độ liệu tối đa từ DTE A đến DTE C (đi qua B) thực đạt được? Từ suy thời gian cần thiết để truyền tập tin có kích thước Mbyte từ DTE A dến DTE C? Câu (2đ): Giao thức truyền liệu Một kênh truyền song cơng (full-duplex) có tốc độ truyền liệu 1024 kbps có thời gian trễ lan truyền (propagation delay) 200ms (giữa node A B) Chiều dài khung liệu truyền A B 1024 bits ACK/NAK có chiều dài 64 bits Giữa hai node trao đổi liệu dùng giao thức Go-Back-N, sử dụng chế điều khiển luồng cửa sổ trượt có kích thước thời gian time-out 1000ms Bỏ qua thời gian xử lý khung liệu khung điều khiển thiết bị a) (L.O.3.2) Giả sử truyền dẫn khơng bị lỗi, khơng bị khung Tính thời gian cần thiết để truyền 180 khung liệu nhận đủ 180 ACK? b) (L.O.3.2) Nếu khung liệu bị lỗi khung Vẽ sơ lược trình trao đổi liệu node A node B cho khung liệu khung liệu cuối cùng? Tính thời gian cần thiết để truyền 180 khung liệu nhận đủ tất ACK? Câu (2đ): Địa IP định tuyến a (L.O.4.2) Một cơng ty có phịng chức quản trị theo lớp địa IP 172.18.16.0/24 Trong phịng kinh doanh có 30 nhân viên, phịng sản xuất có 40 nhân viên, phịng triển khai có 50 nhân viên, phịng hành chánh, kế tốn chăm sóc khách hàng phịng có 20 nhân viên Hãy thực chia subnet địa IP cho công ty phương pháp chia subnet classful classless (VLSM)? b (L.O.4.3) Dùng giải thuật OSPF lập bảng định tuyến xác định đường ngắn từ nút B đến nút lại cho topo sau: