03_2

---

💡 Estimate RTT

Sample RTT
지금 현재의 , 가장 최근의 RTT 값
Mesured time from segment transmission until ACK receipt
Estimated RTT
RTT값은 지속적으로 변하는데
이렇게 지속적으로 변하는 RTT값을 계속 계산해서 평균낸 값

$EstimatedRTT(n) = (1-a)*EstimatedRTT(n-1) +a*SampleRTT(n)$

$(1-a)*EstimatedRTT(n-1)$ 가 last averagedRTT 이고 ,
$a*SampleRTT(n)$ 가 방금 측정한 값이다.

위 식은 최근값을 더 많이 반영하고 과거값을 더 적게 반영한다. (EWMA)

---

💡 RTT deviation

DevRTT
sample RTT의 변화량
RTT variation (or deviation)

estimate Sample RTT deviation from EstimateRTT.
Sample RTT - 평균 (Estimate RTT)

$DevRTT=(1-\beta)*DevRTT+\beta*|SampleRTT-EstimatedRTT|$

---

💡 TCP Time out

timeout interval
EstimateRTT (평균) + safety margin
large variation in EstimateRTT → larger safety margim

$TimeoutInterval = EstimateRTT + 4*DevRTT$

$4*DevRTT$ is 'safety margin'

📌 Isn't timeout too long for waiting?
오래 기다리더라도 premature (조급함)가 없게 margin을 둔다.

---

💡 TCP: retransmission scenarios

seq=92 에서 loss가 났기 때문에 hostB는 ACK을 모두 92로 보낸다.
ACK은 cumulative 하기때문에 seq=100과 seq=120 을 받았다고
ACK=120 과 ACK=140을 보내면 안된다.
이렇게되면 139번까지 데이터를 잘 받았다는 의미가 되기 때문이다.

이처럼 ACK=92를 3번 보내게되면 hostA는 중복된 ACK (Duplicate ACK) 을 받게된다.

이는 loss가 났다는 의미기때문에 사실상 NACK과 같은 의미를 지닌다.

---

💡 TCP fast retransmit

Fast retransmission
duplicate ACK이 오면 timeout을 기다리지말고 바로 retransmit 해줘라

Fast retransmission 의 조건은 3 duplicate ACK 이어야 한다.

📌 Why ?

위 사진은 같은 ACK 은 4개이나 Duplicate ACK은 3개이다.
즉 timeout 보다 빨리 retransmit 해준다.

fast transmit은 데이터 5개를 보냈는데 ACK은 4개가 왔다.
ACK number와 개수를 통하여 중간에 어디서 data loss가 났는지와 loss 여부를 알 수 있다.

---

💡 Duplicate vs Timeout

어느쪽이 더 안 좋을까?

Timeout이 더 좋지 않다.

Duplicate ACK은 중간에 데이터가 없어졌을지언정 뒤에 온 데이터는 다 도착했음을 알 수 있다. (ACK이 왔기때문에)

하지만 timeout은 ACK 자체가 도착하지 않은 것이기 때문에 duplicate 보다 좋지 않다.