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 * 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) = ∑
c) EstimatedRTT(∞) =

− 1(1 − ) × SampleRTTj + (1 − ) × SampleRTTn
∑

(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