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 + 4 * DevRTT

Sau khi lấy được sampleRTT đầu tiên thì

EstimatedRTT = 0.125 * 106 + 0.875 * 100 = 100.75ms DevRTT = 0.25 ∗ 106 − 100.75 + 0.75 * 5 = 5.06ms

TimeoutInterval = 100.75 + 4 * 5.06 = 120.99ms

Sau khi lấy được sampleRTT thứ 2 = 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 + 4 * 8 = 135.15ms

Sau khi lấy được sampleRTT thứ 3 = 140ms:

EstimatedRTT = 0.125 * 140 + 0.875 * 103.15 = 107.76ms DevRTT = 0.25 ∗ 140 − 107.76 + 0.75 * 8 = 14.06ms

TimeoutInterval = 107.76 + 4 *14.06 = 164ms

Sau khi lấy được sampleRTT thứ 4 = 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 + 4 *14.42 = 163.22ms

Sau khi lấy được sampleRTT thứ 5 = 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 + 4 *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) = ∑ − 1(1 − ) × SampleRTTj + (1 − ) × SampleRTTn c) EstimatedRTT(∞) = ∑ (1 − ) × SampleRTTj = ∑ (0.9) × SampleRTTj

a, Với GBN:

A gửi chủ yếu 5 segments: 1,2,3,4,5 sau đó được gửi lại 4 segments: 2,3,4,5

Tổng A gửi 5+4=9 segments

A gửi 9 segments: 1,2,3,4,5, 2,3,4,5

B gửi 4 ACKs trong 1s (1 111) và 4 ACKs là 2,3,4,5

Nên tổng B gửi là 8 ACKs là 11112345

Với SR:

A gửi chủ yếu 5 segments: 1,2,3,4,5 sau đó được gửi lại 1 segments: 2

Tổng A gửi 5+1=6 segments

A gửi 6 segments: 1,2,3,4,5, 2

B gửi 4 ACKs là 1,3,4,5 và 1 ACK là 2

Nên tổng B gửi là 5 ACKs là 13452

Với TCP:

A gửi chủ yếu 5 segments: 1,2,3,4,5 sau đó được gửi lại 1 segments: 2

Tổng A gửi 5+1=6 segments

A gửi 6 segments: 1,2,3,4,5, 2

B gửi 4 ACKs là 2(2 2 2 2) và 1 ACK là 6

Nên tổng B gửi là 5 ACKs là 2 2 2 2 6

b,Nếu giá trị thời gian chờ cho cả ba giao thức dài hơn 5 RTT, thì giao thức TCP sẽ phân phối thành công tất cả năm phân đoạn dữ liệu trong khoảng thời gian ngắn nhất Lý do là TCP sử dụng tính năng truyền lại nhanh chóng mà không mất thời gian chờ đợi