혼잡 제어 원리

혼잡 제어는 송신자가 공유 네트워크에 데이터를 주입하는 속도를 조절하여 총 수요가 용량에 가깝게 유지되도록 함으로써, 제공된 부하가 네트워크의 전달 능력을 압도할 때 발생하는 혼잡 붕괴를 방지합니다.

Definition

혼잡 제어는 송신자가 네트워크 혼잡 신호에 반응하여 전송 속도를 조절하는 메커니즘의 집합으로, 경쟁하는 흐름들 사이에서 공정하게 공유하면서 총 부하를 네트워크 용량에 가깝게 유지합니다.

Scope

이 주제는 혼잡 제어의 원리와 실제를 다룹니다: 흐름 제어와의 구분, 혼잡의 원인과 비용, 종단 간(end-to-end) 접근 방식과 네트워크 지원(network-assisted) 접근 방식, 가산 증가/승산 감소(AIMD) 동역학 및 그 공정성과 안정성 특성, 그리고 TCP의 구체적인 알고리즘 — 느린 시작, 혼잡 회피, 빠른 복구 — 와 명시적 혼잡 알림의 역할 및 대체 알고리즘의 존재를 포함합니다. 이는 네트워크 과부하가 아닌 손실 복구를 다루는 연결당 신뢰성 메커니즘은 제외합니다.

Core questions

• 혼잡 제어는 흐름 제어와 어떻게 다른가요?
• 혼잡의 원인은 무엇이며, 혼잡 붕괴란 무엇인가요?
• AIMD 동역학은 무엇이며, 왜 공정성과 안정성을 가져올까요?
• TCP의 느린 시작, 혼잡 회피, 빠른 복구 단계는 어떻게 작동하나요?
• 종단 간(손실/지연) 신호는 ECN과 같은 네트워크 지원 신호와 어떻게 비교되나요?

Key concepts

• 혼잡 대 흐름 제어
• 혼잡 붕괴
• 가산 증가/승산 감소(AIMD)
• 느린 시작
• 혼잡 회피
• 빠른 재전송 및 빠른 복구
• 혼잡 윈도우
• 명시적 혼잡 알림(ECN)
• 공정성 및 효율성

Key theories

가산 증가, 승산 감소(AIMD)

혼잡이 없을 때 전송 윈도우를 선형적으로 증가시키고, 혼잡 신호가 있을 때 절반으로 줄이는 것은 경쟁하는 흐름들을 용량의 동등하고 효율적인 공유로 이끌며, 분석에 따르면 AIMD는 공정성과 효율성으로 수렴하며, 이것이 TCP가 이를 채택하는 이유입니다.

TCP 혼잡 제어 단계

TCP는 지수적인 느린 시작으로 대역폭을 탐색하고, 추정된 용량 근처에서 선형적인 혼잡 회피로 전환하며, 패킷 손실로부터 주로 혼잡을 추론하여 재시작 없이 고립된 손실에 반응하기 위해 빠른 재전송/빠른 복구를 사용합니다.

혼잡 붕괴 방지

속도 제어가 없으면 과부하 시 재전송으로 인해 네트워크가 처리량이 급감하는 혼잡 붕괴에 빠질 수 있습니다. 1980년대 후반 혼잡 회피의 도입은 인터넷을 반복되는 붕괴로부터 구했습니다.

Clinical relevance

혼잡 제어는 공유 인터넷이 과부하 상태에서도 사용 가능하도록 유지하는 핵심 요소입니다. 1980년대 후반부터 시스템 붕괴를 방지해 왔으며, 수십억 개의 흐름에 대해 처리량, 지연 시간, 공정성 사이의 균형을 지속적으로 유지합니다. 그 설계는 다운로드 속도, 비디오 스트리밍 품질, 데이터 센터 성능에 직접적인 영향을 미치며, CUBIC 및 BBR과 같은 알고리즘과 저지연 큐 관리(low-latency queue management)에 대한 활발한 연구는 이러한 균형을 지속적으로 개선하고 있습니다.

History

1986-1987년 초기 인터넷에서 일련의 혼잡 붕괴가 발생한 후, Van Jacobson의 1988년 연구는 느린 시작(slow start)과 혼잡 회피(congestion avoidance)를 도입하여 현대 TCP 혼잡 제어를 확립했습니다. Chiu와 Jain의 1989년 분석은 AIMD가 공정성과 효율성을 제공하는 이유를 설명했습니다. 이후 수십 년 동안 Reno, NewReno, CUBIC, 모델 기반 BBR과 같은 변형과 RED 및 ECN과 같은 라우터 측 메커니즘이 개발되었습니다.

Debates

손실 기반 대 지연 및 모델 기반 혼잡 제어

손실 기반 TCP는 버퍼가 오버플로우될 때만 반응하며, 이는 높은 지연 시간(버퍼블로트)을 유발하고 빠른 장거리 링크를 충분히 활용하지 못하게 할 수 있습니다. 이는 BBR과 같은 지연 기반 및 모델 기반 방식을 개발하는 동기가 됩니다. 이러한 방식들이 기존의 손실 기반 흐름과 공존할 때의 공정성에 대한 논쟁이 중심을 이룹니다.

Key figures

• Van Jacobson
• Dah-Ming Chiu
• Raj Jain
• Sally Floyd

Seminal works

• jacobson1988
• chiu1989
• kurose2021

Frequently asked questions

흐름 제어와 혼잡 제어의 차이점은 무엇인가요?

흐름 제어는 수신자를 보호합니다. 즉, 빠른 송신자가 느린 수신자의 버퍼를 오버런하는 것을 막습니다. 혼잡 제어는 네트워크를 보호합니다. 즉, 송신자들이 집단적으로 라우터와 그들 사이의 링크를 압도하는 것을 막습니다. TCP는 흐름 제어를 위해 수신 윈도우를 사용하고 혼잡 제어를 위해 혼잡 윈도우를 사용하여 둘 다 수행합니다.

TCP는 패킷 손실이 발생하면 왜 속도를 늦추나요?

손실은 네트워크가 혼잡하다는 TCP의 주요 신호입니다. 손실 발생 시 전송 속도를 급격히 줄이고, 그렇지 않을 때는 점진적으로만 증가시킴으로써, TCP는 네트워크가 과부하일 때 물러나고, 그렇지 않을 때는 여유 용량을 탐색합니다. 이는 총 트래픽을 용량에 가깝게 유지하고 대역폭을 대략 공정하게 공유하게 합니다.