Nguyễn thanh hiếu 20521328 bt chương 3

Bài tập mạng máy tính Nguyễn Thanh Hiếu – 20521328 Ta có EstimatedR TT = x * SampleRTT + (1 − x )*EstimatedRTT DevRTT = y*SampleRTT − EstimatedRTT + (1 − y )*DevRTT TimeoutInterval = EstimatedRTT + 4[.]

Bài tập mạng máy tính Nguyễn Thanh Hiếu – 20521328 Ta có: EstimatedR TT = x * SampleRTT + (1 − x )*EstimatedRTT DevRTT = y*SampleRTT − EstimatedRTT + (1 − y )*DevRTT TimeoutInterval = EstimatedRTT + * DevRTT Sau lấy sampleRTT EstimatedRTT = 0.125 * 106 + 0.875 * 100 = 100.75ms DevRTT = 0.25 ∗ 106 − 100.75 + 0.75 * = 5.06ms TimeoutInterval = 100.75 + * 5.06 = 120.99ms Sau lấy sampleRTT thứ = 120ms EstimatedRTT = 0.125 * 120 + 0.875 * 100.75 = 103.15ms DevRTT = 0.25 ∗ 120 − 103.15 + 0.75 * 5.06 = 8ms TimeoutInterval = 103.15 + * = 135.15ms Sau lấy sampleRTT thứ = 140ms: EstimatedRTT = 0.125 * 140 + 0.875 * 103.15 = 107.76ms DevRTT = 0.25 ∗ 140 − 107.76 + 0.75 * = 14.06ms TimeoutInterval = 107.76 + *14.06 = 164ms Sau lấy sampleRTT thứ = 90ms: EstimatedRTT = 0.125 * 90 + 0.875 * 107.76 = 105.54ms DevRTT = 0.25 ∗ 90 − 105.54 + 0.75 *14.06 = 14.42ms TimeoutInterval = 105.54 + *14.42 = 163.22ms Sau lấy sampleRTT thứ = 115ms: EstimatedRTT = 0.125 * 115 + 0.875 * 105.54 = 106.71ms DevRTT = 0.25 ∗ 115 − 106.71 + 0.75 *14.42 = 12.88ms TimeoutInterval = 106.71 + *12.88 = 158.23ms a) Biểu diễn EstimatedRTT(n) cho estimate sau lần thứ n EstimatedRTT(1) = SampleRTT EstimatedRT T(2) = x * SampleRTT1 + (1 − x) * SampleRTT2 EstimatedRTT(3) = x * SampleRTT1 + (1 − x) [x * SampleRTT2 + (1 − x) * SampleRTT3] = x * SampleRT T1 + (1 − x)x * SampleRTT2 + (1 − x)^2 * SampleRTT3 EstimatedRTT(4) = x * SampleRTT1 + (1 − x) * EstimatedRTT(3) = x * SampleRTT1 + (1 − x)x * SampleRTT2 + (1 − x)^2*x * SampleRTT3 +(1 − x)^3 * SampleRTT4 b) EstimatedRTT(n) = ∑ c) EstimatedRTT(∞) = − 1(1 − ) × SampleRTTj + (1 − ) × SampleRTTn ∑ (1 − ) × SampleRTTj = ∑ (0.9) × SampleRTTj a, Với GBN: A gửi chủ yếu segments: 1,2,3,4,5 sau gửi lại segments: 2,3,4,5 Tổng A gửi 5+4=9 segments A gửi segments: 1,2,3,4,5, 2,3,4,5 B gửi ACKs 1s (1 111) ACKs 2,3,4,5 Nên tổng B gửi ACKs 11112345 Với SR: A gửi chủ yếu segments: 1,2,3,4,5 sau gửi lại segments: Tổng A gửi 5+1=6 segments A gửi segments: 1,2,3,4,5, B gửi ACKs 1,3,4,5 ACK Nên tổng B gửi ACKs 13452 Với TCP: A gửi chủ yếu segments: 1,2,3,4,5 sau gửi lại segments: Tổng A gửi 5+1=6 segments A gửi segments: 1,2,3,4,5, B gửi ACKs 2(2 2 2) ACK Nên tổng B gửi ACKs 2 2 b, Nếu giá trị thời gian chờ cho ba giao thức dài RTT, giao thức TCP phân phối thành công tất năm phân đoạn liệu khoảng thời gian ngắn Lý TCP sử dụng tính truyền lại nhanh chóng mà không thời gian chờ đợi ... yếu segments: 1,2 ,3, 4,5 sau gửi lại segments: 2 ,3, 4,5 Tổng A gửi 5+4=9 segments A gửi segments: 1,2 ,3, 4,5, 2 ,3, 4,5 B gửi ACKs 1s (1 111) ACKs 2 ,3, 4,5 Nên tổng B gửi ACKs 1111 234 5 Với SR: A gửi... segments: 1,2 ,3, 4,5 sau gửi lại segments: Tổng A gửi 5+1=6 segments A gửi segments: 1,2 ,3, 4,5, B gửi ACKs 1 ,3, 4,5 ACK Nên tổng B gửi ACKs 134 52 Với TCP: A gửi chủ yếu segments: 1,2 ,3, 4,5 sau gửi... SampleRTT2 + (1 − x) * SampleRTT3] = x * SampleRT T1 + (1 − x)x * SampleRTT2 + (1 − x)^2 * SampleRTT3 EstimatedRTT(4) = x * SampleRTT1 + (1 − x) * EstimatedRTT (3) = x * SampleRTT1 + (1 − x)x *