truyền số liệu và mạng,đinh quốc hùng,dhbkhcm CHƯƠNG 3 CÁC NGHI THỨC LỚP LIÊN KẾT DỮ LIỆU BÀI 1 Vẽ tiến trình trao đổi khung (có ghi chú thông tin cần thiết) của nghi thức Idle – RQ loại tường minh gi[.]
CHƯƠNG 3: CÁC NGHI THỨC LỚP LIÊN KẾT DỮ LIỆU I(N) NAK(N) I(N+1) ACK(N) I(N) I(N+1) I(N+1) I(N+1) ACK(N) ACK(N) I(N+2) I(N+1) Time I(N+1) ACK(N) I(N+1) I(N+1) du o ng th I(N+1) u I(N) cu S an co I(N) I(N) ng P c om BÀI 1: Vẽ tiến trình trao đổi khung (có ghi thơng tin cần thiết) nghi thức Idle – RQ loại tường minh DTE A DTE B thỏa mãn giả sử sau: bắt đầu truyền khung thứ N khung liệu bị sai lần, khung liệu thứ N+1 truyền lần không bị lỗi hai khung xác nhận liên tiếp bị lỗi khung xác nhận thứ ba tốt CuuDuongThanCong.com https://fb.com/tailieudientucntt I(1) I(2) ACK(1) I(1) I(1) I(3) I(1) I(2) I(3) Time ACK(3) I(3) ACK(3) I(3) I(3) I(3) I(3) I(4) ACK(3) I(3) S I(5) I(6) I(7) cu P u du o ng th an S I(3) ACK(2) I(2) I(3) ng I(1) co P c om BÀI 2: DTE A truyền cho DTE B khung liệu theo nghi thức Idle – RQ loại không tường minh, thỏa mãn giả sử sau: khung liệu thứ bị sai lần, khung liệu thứ truyền lần bị lỗi hai khung xác nhận liên tiếp bị lỗi khung xác nhận lần ba tốt Vẽ tiến trình trao đổi khung (có ghi thơng tin cần thiết) I(3) ACK(4) I(4) I(4) ACK(5) I(5) I(5) CuuDuongThanCong.com Time ACK(6) I(6) I(6) ACK(7) I(7) I(7) https://fb.com/tailieudientucntt BÀI 3: DTE A truyền DTE B khung liệu dùng nghi thức điều khiển lỗi Go back N, kích thước cửa sổ k = Vẽ tiến trình trao đổi khung với giả sử sau: Khung liệu thứ bị lỗi lần 4 I(1) I(2) I(3) I(4) I(2) I(3) I(4) I(5) ACK(1) NAK(2) I(3) ACK(2) du o I(2) I(2) I(4) I(3) ACK(4) ACK(3) I(4) ACK(5) I(5) S I(1) cu u I(1) ng th P an co ng c om I(3) 1 I(4) I(2) I(3) I(4) I(5) CuuDuongThanCong.com https://fb.com/tailieudientucntt BÀI 4: DTE A truyền DTE B khung liệu dùng nghi thức điều khiển lỗi Selective Repeat dạng tường minh, kích thước cửa sổ k = Vẽ tiến trình trao đổi khung với giả sử sau: Khung liệu thứ bị lỗi lần Khung trả lời khung thứ bị lỗi lần Khung thứ khung trả lời khung bị lỗi lần 1 P I(1) I(2) I(1) 3 I(2) I(3) ACK(1) I(3) 4 NAK(2) I(2) I(4) I(2) I(3) I(3) I(5) ACK(4) ACK(2) I(5) I(6) NAK(5) I(6) ACK(3) I(1) I(3) I(4) I(2) I(3) I(6) 3 ng 1 3 4 4 cu u du on g th a n co c om S P I(5) ACK(5) ACK(6) I(5) S 6 CuuDuongThanCong.com https://fb.com/tailieudientucntt BÀI 5: DTE A truyền DTE B khung liệu dùng nghi thức điều khiển lỗi Selective Repeat dạng khơng tường minh, kích thước cửa sổ k = Vẽ tiến trình trao đổi khung với giả sử sau: Khung liệu thứ bị lỗi lần Khung trả lời khung thứ bị lỗi lần Khung thứ khung trả lời khung bị lỗi lần 1 I(1) p I(2) I(1) I(2) ACK(1) I(4) I(3) I(1) I(3) I(4) I(3) ACK(3) 3 I(2) I(3) I(2) I(3) ACK(4) I(2) I(4) I(C5) ACK(2) 5 I(5) I(6) ACK(3) ACK(6) I(3) I(6) 4 ng 3 4 1 1 cu u du on g th a n co c om S 3 5 p I(5) I(5) ACK(5) I(5) S ACK(5) I(5) I(5) I(5) 6 6 5 CuuDuongThanCong.com https://fb.com/tailieudientucntt Bài 6: Một chuỗi khung liệu có chiều dài L = 1000 bits phát đường truyền có chiều dài S = 4000Km, tốc độ bit R = 2Mbps, tỉ lệ lỗi bit BER = 10-4 Tính hiệu suất liên kết sử dụng giao thức sau (bỏ qua thời gian gói ACK/NAK thời gian xử lý, Tốc độ truyền sóng C = x 108 m/s): Stop & Wait Selective Repeat với kích thước cửa sổ N=7 Go-back-N với kích thước cửa sổ N=12 Go-back-N với kích thước cửa sổ N=127 Giải: Xác suất sai khung: Pf = 1000 x 10-4 = 0.1 Thời gian truyền sóng: om 4000 S = = 0.013s C x 105 TP = Đặt a = ng 1000 L = = x 10-4 s x 10 R co Tix = c Thời gian phát khung: TP = 28 Tix 2a = 0.1 = 2a th Pf g U= an Hiệu suất liên kết sử dụng giao thức Stop & Wait: K (1 Pf ) 2a = x (1 0.1) = 0.111 x 28 du Vì đường truyền có lỗi K = < + 2a nên U = on Hiệu suất liên kết sử dụng giao thức Selective Repeat với kích thước cửa sổ K = 7: Hiệu suất liên kết sử dụng giao thức Go–back-N với kích thước cửa sổ K = 12: [1 Pf (K 1)](1 2a) = 12 x (1 0.1) 0.09 [1 0.1 x (12 1)](1 x 28) Hiệu suất liên kết sử dụng giao thức Go–back-N với kích thước cửa sổ K = 127: Vì K = 127 > 1+ 2a nên U = Pf u K (1 Pf ) cu Vì đường truyền có lỗi K = 12 < + 2a nên U = 0.1 0.066 Pf (K 1) 0.1 x (127 1) CuuDuongThanCong.com https://fb.com/tailieudientucntt Bài 8: Cho mơ hình truyền số liệu sau: Biết Slave A truyền cho Slave C khung liệu nghi thức BSC, sử dụng nghi thức điều khiển lỗi Idle RQ (hỏi đáp có nghỉ) dạng tường minh Vẽ tiến trình trao đổi khung liệu, với giả sử sau: Khi Slave A truyền Master khung liệu thứ bị lỗi lần Khi Master truyền liệu cho Slave C khung liệu thứ bị lỗi lần MASTER SLAVE C cu u du on g th a n co ng c om SLAVE A CuuDuongThanCong.com https://fb.com/tailieudientucntt SLAVE B Bài 9: Xác định frame HDLC để phát từ sơ cấp với giả sử sau: - Data: phát chữ “vo” theo mã ASCII bits, kiểm tra chẵn - Số thứ tự frame phát 7, sử dụng Stop and Wait ARQ - Dữ liệu gửi đến terminal mạng Control Information - Bỏ qua FCS 1 1 1 1 0 0 1 1 0 c om 0 0 S Y N S Y N ng co S T X 1 1 0 1 1 1 E T X B C C 1 1 an th FLAG o v ng N(R) du o P u N(S) cu ADDRESS FLAG CuuDuongThanCong.com https://fb.com/tailieudientucntt Bài 10: Vẽ trình trao đổi frames Biết sử dụng giao thức HDLC mode NRM với giả sử sau: Primary gởi frame đến secondary I-frame thứ bị lỗi Kích thước cửa sổ k =2, dùng giao thức Go-Back N PRIMARY A cu u du on g th a n co ng c om SECONDARY B CuuDuongThanCong.com https://fb.com/tailieudientucntt