TrườngĐạiHọcBách Khoa Tp Trường Đại Học Bách Khoa Tp HCM Khoa Điện – ĐiệnTử Bộ MônViễn Thông ĐỀ THI CUỐI KỲ MÔN THI TRUYỀN SỐ LIỆU VÀ MẠNG Ngày thi 31/12/2012 Thời gian 100 phút (sinh viên được phép s[.]
Trường Đại Học Bách Khoa Tp.HCM Khoa Điện – ĐiệnTử Bộ MơnViễn Thơng ĐỀ THI CUỐI KỲ MƠN THI: TRUYỀN SỐ LIỆU VÀ MẠNG Ngày thi: 31/12/2012 Thời gian: 100 phút (sinh viên phép sử dụng tài liệu tóm tắt tờ A4) Câu 1: (1.5 đ) a Tại phân bố Gauss sử dụng để thể phân bố xác suất tín hiệu thu q trình tính tốn lỗi bit? b Cho tín hiệu PAM gồm mức điện áp hình vẽ với xác suất xuất mức Biết : - A = 5V, chọn ngưỡng xác có điện áp –A,0, A - Nhiễu tác động đường truyền nhiễu Guassian có trung bình variance =0.5V cho tất mức Hãy: - Tính xác suất lỗi ký hiệu ps (Symbol Error Rate) - Tìm xác xuất lỗi frame (Frame Error Rate) biết frame truyền có kích thước 100 bit Câu 2: (2.5đ) a Trong giao thức truyền Selective-repeat, kích thước cửa sổ 2, tầm đánh số frame tối thiểu bao nhiêu? Nếu đánh số tầm tối thiểu này, gặp vấn đề gì? b Vẽ trình trao đổi khung liệu từ DTE A đến DTE B (Lưu ý: Khung thứ bắt đầu truyền có số thứ tự 0) Biết thời gian truyền hết khung liệu (Tix) 3ms, thời gian lan truyền tín hiệu (Tp) dây dẫn 4ms thời gian timer 12ms Xét trường hợp sau: - Nghi thức truyền Stop and Wait (Idle RQ) dạng tường minh Frame thứ bị lỗi khung lần Frame thứ bị lỗi khung trả lời frame thứ bị lỗi lần - Nghi thức truyền Selective-repeat, không tường minh Trả lời frame thứ bị lỗi lần Frame thứ bị lỗi khung lần Kích thước cửa sổ k = Câu 3: (2.5 đ) Hệ thống truyền liệu (1 master slave) sử dụng giao thức HDLC để truyền khung liệu (frame), đánh số từ 0-4 (Lưu ý: Frame tương ứng với số thứ tự 0), từ slave A sang B theo nguyên tắc sau: Quá trình truyền liệu master điều khiển Master truyền liệu cho slave B sau nhận hết liệu từ Slave A Các thiết bị sử dụng chế sửa lỗi Go-Back N với cửa sổ trượt có kích thước k=3 Biết Tp = Tix / Time-out = 5Tix Bỏ qua trình thiết lập giải tỏa mode truyền Slave A Master Slave B Vẽ giản đồ trình truyền frame nếu: Trong trình slave A truyền liệu cho Master: o Frame bị lỗi dư liệu lần o Frame trả lời Master sau nhận frame bị lỗi lần Trong trình master truyền liệu cho slave B o Sau nhận frame 3, Slave B bận khoảng thời gian Tbusy=2Tix , sau q trình truyền liệu lại tiếp tục Câu 4: (1.5đ) Cho địa IP: 203.45.203.0/24 Cần chia thành subnet với số lượng địa IP sau: S1: 11 host; S2: 13 host; S3: 14 host; S4: host; S5: 51 host; S6: 61 host; Xác định khoảng địa IP dùng cho subnet, địa mạng (network address) subnet, địa Broadcast subnet Câu 5: (2đ) Cho router thành phố kết nối với hình vẽ với trọng số khoảng cách thành phố tính km Giải sử cần thiết lập tuyến liên kết liệu từ nút A đến nút lại dùng cho dịch vụ VoIP Biết thời gian xử lý liệu router không đáng kể vận tốc truyền sóng v= 2.108 (m/s) a Lập bảng định tuyến theo giải thuật Dijkstra (thuật toán SFPT: SHORT FORWARD PATH TREE) để tính đường ngắn từ node A đến tất node độ trễ gói liệu bé b Giả sử độ trễ cần thiết gói liệu VoIP 50ms Hỏi đường từ nút A đến nút F có khả truyền luồng liệu VoIP hay không? Tại sao? -HẾT -Phụ lục 1: Đồ thị hàm Q(k)