432. 혼잡 회피 (Congestion Avoidance / AIMD 알고리즘)

핵심 인사이트 (3줄 요약)

본질: 혼잡 회피는 전송 계층에서 핵심 동작과 제약을 이해하게 해 주는 개념이다.

가치: 혼잡 회피를 이해하면 신뢰성과 지연 사이의 균형을 더 정확히 볼 수 있다.

판단 포인트: 설계 시에는 개념 자체보다 적용 조건, 운영 복잡도, 인접 기술과의 경계를 함께 판단해야 한다.

Ⅰ. 개요 및 필요성

개념: TCP 혼잡 제어의 2단계로, CWND가 ssthresh(임계치) 이상일 때 네트워크 혼잡을 유발하지 않도록 윈도우 크기를 선형적(Linear, +1 MSS per RTT)으로 서서히 증가시키는 상태.
필요성: 슬로우 스타트는 눈을 감고 엑셀을 밟는 것과 같다. 1 -> 2 -> 4 -> 8 -> 16 -> 32. 만약 도로의 한계가 17이었다면? 16에서 32로 두 배 점프하는 순간 라우터는 터진다. "임계점(16)에 도달했다는 건 이제 턱밑까지 물이 찼다는 뜻이야! 여기서부터는 32로 점프하지 말고, 17, 18, 19... 이렇게 1씩만 올려서 도로 한계선(17)을 조심조심 더듬으면서 찾아내자!"
💡 비유: AIMD(혼잡 회피)는 젠가(Jenga) 게임에서 **"탑이 아슬아슬할 때의 블록 빼기"**와 같습니다.
- 게임 초반(Slow Start)에는 탑이 튼튼하니 한 번에 블록을 2, 3개씩 휙휙 빼도 무너지지 않습니다.
- 탑이 휘청거리기 시작하는 시점(ssthresh)부터는, 숨을 꾹 참고 조심스럽게 딱 1개씩만(Additive Increase) 빼야 합니다.
- 그러다 결국 탑이 와르르 무너지면(Packet Drop), 벌칙으로 쌓아둔 점수를 절반으로 왕창 깎아버립니다(Multiplicative Decrease).

[임계치]
    │
    ▼
[혼잡 회피]
    │
    └──▶ [빠른 재전송]

📢 섹션 요약 비유: ** AIMD는 회사원의 **"월급과 주식 투자"**의 법칙입니다. 매달 월급을 모을 때는 100만 원씩 찔끔찔끔 힘겹게 더해지지만(Additive Increase), 경제 위기(혼잡)가 와서 주식이 폭락할 때는 순식간에 내 재산이 반토막(Multiplicative Decrease) 나버리는 눈물겨운 현실의 수학입니다.

Ⅱ. 아키텍처 및 핵심 원리

1. 1 RTT당 딱 1개 증가 (+1 MSS)

슬로우 스타트는 영수증(ACK) 1개가 올 때마다 CWND를 1씩 늘렸다(그래서 패킷 10개를 쏘면 10개가 와서 $10+10=20$으로 2배가 되었다). 하지만 혼잡 회피 상태에 들어가면 로직이 바뀐다.

내가 패킷 10개를 쐈다 (CWND=10).
영수증(ACK)이 1개 올 때마다 CWND를 1 올리는 게 아니라, 1 / 10 (즉 1 / CWND) 만큼만 찔끔 올린다.
결과적으로 영수증 10개가 다 도착해야 비로소 $1/10 * 10 = 1$ 이 되어, 내 CWND는 10에서 딱 11로 딱 1칸 성장하게 된다. (완벽한 선형 증가 곡선).

2. AIMD에 의한 공평성(Fairness) 수렴 원리

네트워크 공학에서 가장 아름다운 현상으로 꼽힌다. 100Mbps 선로에 사용자 A(80M 사용)와 사용자 B(20M 사용)가 있다 ──▶ 혼잡 발생! (총 100M 도달).

라우터가 꽉 차서 패킷을 버린다 (Drop 발생).
A와 B는 동시에 이를 감지하고 속도를 깎는다 (Multiplicative Decrease).
A는 80M에서 절반인 40M로 무려 40M나 깎인다!
B는 20M에서 절반인 10M로 고작 10M만 깎인다!
합계가 50M가 되어 혼잡이 풀린다.
다시 둘 다 1Mbps씩 똑같이 야금야금 올린다 (Additive Increase). A는 41M, B는 11M...

결과: 이 짓을 수십 번 반복하다 보면, 많이 쏘던 놈은 훅훅 깎이고, 적게 쏘던 놈은 찔끔 깎이면서 마침내 A와 B가 50M : 50M 로 완벽하게 1:1 수렴(Fairness)하게 된다.

 ┌─────────────────────────────────────────────────────────────┐
 │                AIMD 공평성(Fairness) 수렴의 마법 핑퐁            │
 ├─────────────────────────────────────────────────────────────┤
 │                                                             │
 │   [ 100M 대역폭 한계선 ]                                        │
 │                                                             │
 │   * 1라운드 혼잡: A(80) + B(20) = 100 ──▶ 절반 삭감!           │
 │                 A(40) + B(10) = 50  (격차 30으로 줄어듦)       │
 │                                                             │
 │   * 2라운드 증가: 둘 다 25씩 똑같이 늘림 (+25)                    │
 │                 A(65) + B(35) = 100 ──▶ 꽉 참! 절반 삭감!      │
 │                 A(32.5) + B(17.5) = 50 (격차 15로 더 줄어듦!) │
 │                                                             │
 │   ▶ "이 톱니바퀴를 무한 반복하면, 결국 거인과 난쟁이는 완벽하게       │
 │      똑같은 덩치 (50 vs 50)로 키가 맞춰지는 기적이 일어난다!"        │
 └─────────────────────────────────────────────────────────────┘

📢 섹션 요약 비유: ** AIMD는 세금 징수의 원리와 같습니다. 돈을 벌 때(속도 증가)는 부자나 빈자나 똑같이 연 1천만 원씩 일률적으로 벌게 놔둡니다(Additive). 하지만 국가 위기(혼잡)가 오면 재산 비례세(Multiplicative)를 때려, 부자의 재산을 절반(40M) 몰수하고 빈자의 재산도 절반(10M) 몰수합니다. 이 정책을 수십 번 반복하면 부자와 빈자의 재산 격차는 사라지고 평등해집니다.

Ⅲ. 비교 및 연결

혼잡 회피를 볼 때는 앞뒤 개념과의 경계를 함께 봐야 전체 흐름이 선명해진다. 임계치가 기반 조건을 만든다면, 혼잡 회피는 그 위에서 핵심 메커니즘을 구현하고, 빠른 재전송은 이를 더 확장된 적용 단계로 연결한다. 따라서 단일 정의보다 신뢰성과 지연에 어떤 차이를 만드는지 비교하는 것이 중요하다.

관점	선행 개념	현재 개념	확장 개념
초점	임계치의 기반 정리	혼잡 회피의 핵심 동작	빠른 재전송의 확장 적용
자원 관점	기본 조건 확보	신뢰성 최적화	규모와 범위 확대
판단 포인트	도입 가능성 확인	현재 메커니즘의 적합성 판단	운영·확장 전략 연결

📢 섹션 요약 비유: 혼잡 회피는 비슷한 기술들 사이의 차선을 구분하는 분기점과 같다. 어디서 갈라지는지 알아야 헷갈리지 않는다.

Ⅳ. 실무 적용 및 기술사 판단

실무에서는 혼잡 회피를 단독 개념으로 외우기보다 어떤 병목을 줄이기 위한 선택인지 먼저 따져야 한다. 특히 임계치 수준의 기본 대책으로 충분한지, 아니면 혼잡 회피가 제공하는 메커니즘이 실제로 필요한지 구분해야 한다. 이후 확장 단계에서는 빠른 재전송와 같은 후속 기술, 자동화 체계, 표준 호환성까지 함께 검토해야 한다.

실무 체크리스트

현재 문제의 핵심이 신뢰성 부족인지, 지연 악화인지 먼저 분리한다.
혼잡 회피가 추가하는 복잡도와 운영 이득이 균형을 이루는지 확인한다.
도입 후에는 인접 기술인 빠른 재전송와의 연계 방식을 함께 검증한다.

안티패턴

혼잡 회피의 장점만 보고 트래픽 패턴이나 운영 비용을 무시한 채 과도 도입하는 설계
임계치와의 경계를 정리하지 않아 중복 투자나 정책 충돌을 만드는 설계
📢 섹션 요약 비유: 혼잡 회피를 실제로 쓰는 판단은 도구 상자를 고르는 일과 비슷하다. 좋아 보이는 도구보다 지금 문제에 맞는 도구가 중요하다.

Ⅴ. 기대효과 및 결론

혼잡 회피는 전송 계층을 이해할 때 핵심 축을 잡아 주는 개념이다. 올바르게 적용하면 신뢰성 개선과 구조적 단순화에 기여하지만, 조건을 잘못 잡으면 오히려 복잡도와 운영 부담이 커질 수 있다. 앞으로는 빠른 재전송, 적응형 저지연 전송, 자동화 운영과의 결합을 통해 더 정교하게 발전할 가능성이 크다. 따라서 이 개념은 정의 자체보다 “언제 쓰고 언제 다른 방법으로 넘길 것인가”의 관점으로 기억하는 것이 좋다. 향후에는 적응형 저지연 전송 같은 자동화 흐름과 결합되어 더 정교한 형태로 확장될 가능성이 크다.

📢 섹션 요약 비유: 혼잡 회피는 큰 흐름 속에서 기억해야 오래 남는다. 지금의 장점과 다음 확장 방향을 같이 보면 전체 그림이 선명해진다.

📌 관련 개념 맵

개념	연결 포인트
임계치	현재 개념이 등장하기 전에 갖춰야 할 배경이나 인접 선행 개념이다.
세그먼트 (Segment)	전송 계층이 다루는 기본 단위다.
흐름 제어 (Flow Control)	수신자 처리 속도를 넘지 않게 조절한다.
빠른 재전송	현재 개념이 확장되거나 적용 단계로 이어질 때 자주 함께 언급된다.

📈 관련 키워드 및 발전 흐름도

[선행 개념: 임계치]
    │
    ▼
[현재 개념: 혼잡 회피]
    │
    ├──▶ [확장 A: 빠른 재전송]
    └──▶ [확장 B: 적응형 저지연 전송]

혼잡 회피는 임계치에서 출발해 현재 메커니즘을 정교화하고, 이후 빠른 재전송와 적응형 저지연 전송 같은 확장 흐름으로 이어진다고 보면 기억이 오래간다.

👶 어린이를 위한 3줄 비유 설명

물건을 보낼 때 받는 사람이 너무 빨리 받으면 놓칠 수 있어요.
이 개념은 천천히 보낼지, 다시 보낼지, 길이 막히면 멈출지를 정해줘요.
그래서 멀리 보내도 덜 잃어버리고 더 안정적으로 도착해요.