초안아직 검토하지 않은 글이라 틀린 곳이 있을 수 있습니다.
TCP는 ACK를 기다리지 않고 여러 개를 이어 보냅니다. ACK를 받지 못한 채로 한꺼번에 보낼 수 있는 양을 윈도우(window)라 합니다. 윈도우가 4면 4개를 보내 놓고 ACK가 돌아오는 대로 다음 것을 보냅니다. 윈도우가 클수록 빠릅니다. 그렇다면 끝없이 키우면 될까요?
라우터가 정해진 시간에 내보낼 수 있는 패킷 수에는 한계가 있습니다. 그보다 많이 들어오면 남는 패킷은 큐에 줄을 서고, 큐마저 꽉 차면 버려집니다.
아직 아무것도 들어오지 않았습니다.
들어오는 양이 라우터가 내보내는 4개 이하면 버려지는 패킷이 없습니다. 그보다 많으면 남는 만큼 큐에 쌓이고, 큐가 차면 넘친 만큼 버려집니다. 들어오는 양을 늘려도 늘어나는 것은 버려지는 패킷뿐입니다. 게다가 TCP는 버려진 패킷을 다시 보내니 더 많이 몰리고 더 많이 버려집니다. 이렇게 망이 감당하지 못할 만큼 패킷이 몰린 상태를 혼잡(congestion)이라 합니다. 아무도 움직이지 못하는 꽉 막힌 도로와 같습니다.
보내는 쪽은 망 안을 볼 수 없습니다. 단서는 패킷 손실뿐입니다. 패킷이 사라졌다면 어딘가 큐가 넘쳤을 가능성이 큽니다. 그래서 TCP는 혼잡 윈도우(congestion window)를 스스로 조절합니다.
더해서 늘리고 곱해서 줄인다는 뜻으로 AIMD(additive increase, multiplicative decrease)라 부릅니다.
0번째 왕복 · 윈도우 1
평균 전달량 1.0
손실이 날 때마다 윈도우가 반으로 떨어져 톱니 모양이 됩니다. 보내는 쪽은 망이 감당할 수 있는 양을 모르지만 톱니가 그 높이를 따라갑니다. 둘이 나눠 쓰면 A는 1, B는 12에서 시작해도 비슷한 크기로 모입니다.
왜 반으로 줄일까요? 막혔을 때는 빨리 물러나야 줄이 빠집니다. 그리고 둘 다 1씩 늘리는 동안 차이는 그대로지만, 둘 다 반으로 줄이면 차이도 반이 됩니다. 손실이 날 때마다 차이가 줄어드니, 누가 지휘하지 않아도 같은 규칙만으로 길을 공평하게 나눠 씁니다.
A와 B가 한 길을 나눠 씁니다. 둘 다 왕복마다 윈도우만큼 보내고, 손실이 없으면 왕복마다 윈도우를 1씩 늘리고, 손실이 나면 둘이 같은 때 겪어 둘 다 반으로 줄입니다. 그런데 A는 멀리 있어 왕복 시간이 B의 2배입니다. 오래 지나 톱니가 일정해지면, 같은 시간 동안 B는 A보다 몇 배 많이 보낼까요? 숫자로 답하세요.