971. 홀오브라인 블로킹 (HOL Blocking) - Head-of-Line 패킷 지연 순차 처리 TCP HTTP 병목 큐잉 문제 통신망 한계 원리

핵심 인사이트: 마트에 계산대가 1개뿐이다. 내 앞사람이 카트 3개 분량의 물건을 계산하느라 10분을 끌면, 우유 1개만 사려던 나도 꼼짝없이 뒤에 서서 10분을 기다려야 한다. 인터넷도 똑같다. TCP나 구형 라우터는 무조건 "줄 선 순서대로" 데이터를 처리한다. 맨 앞(Head of Line)에 있는 패킷 1개가 덩치가 너무 크거나 중간에 에러가 나서 멈춰버리면, 그 뒤에 줄 서 있는 100개의 패킷들은 멀쩡한데도 다 같이 오도 가도 못하고 줄줄이 렉이 걸려 통신이 마비된다. 앞사람이 길을 막아 전체가 멈추는 최악의 병목 현상, HOL 블로킹이다.

Ⅰ. 통신망 병목의 근원: 순차 처리의 저주

네트워크 장비나 프로토콜이 데이터를 처리할 때 선입선출(FIFO, 먼저 온 놈 먼저 처리) 방식을 고집하면서 터지는 고질적인 문제입니다.

Ⅱ. HOL Blocking (Head-of-Line Blocking)의 개념 🌟

• 개념: 데이터 큐(대기열)나 전송 파이프라인에서, 맨 앞(Head of Line)에 있는 패킷의 처리가 지연되거나 손실되어 멈췄을 때, 그 뒤에 대기하고 있는 모든 정상적인 패킷들까지 연쇄적으로 처리가 지연(블로킹)되어 전체 네트워크 성능이 수직 낙하하는 현상입니다.

Ⅲ. 어디서 터지는가? (2대 발생 지점) 🌟 핵심 🌟

1. HTTP/1.1 웹 통신의 지옥 (파이프라이닝의 실패)

• 옛날 웹 브라우저(HTTP/1.1)는 파이프라인 기능으로 사진 1번, 2번, 3번을 한 번에 요청했습니다.
• 발생: 1번 사진(100MB)이 너무 커서 다운로드가 10초 걸립니다. 그 뒤에 줄 서 있는 2번 사진(1KB)과 3번 사진(1KB)은 크기가 엄청 작은데도, 1번 사진이 다 올 때까지 화면에 절대 뜨지 못하고 모래시계(로딩)만 돕니다. 웹페이지가 미친 듯이 느리게 뜹니다.
• 해결책: **HTTP/2 (973번 문서)**가 이 문제를 박살 냈습니다. 사진들을 레고 블록처럼 쪼개서(멀티플렉싱) 한 파이프에 동시에 마구잡이로 섞어 쏴버려 앞사람이 막는 현상 자체를 없앴습니다.

2. TCP 전송 계층의 원초적 한계 (TCP HOL Blocking)

HTTP/2가 웹의 HOL을 해결했지만, 그 밑에 깔린 TCP 자체가 가진 원초적 한계는 못 고쳤습니다.

• 발생: TCP는 1번, 2번, 3번 패킷을 보냈을 때 수신자가 반드시 순서대로 조립해야 합니다.
• 만약 1번 패킷이 공중에서 유실(에러)되었습니다! 2번과 3번 패킷은 수신자 폰에 멀쩡히 잘 도착했습니다.
• 문제: TCP는 완벽주의자라 1번 패킷을 다시 재전송받을 때까지(타임아웃 대기), 폰에 이미 도착한 2번과 3번 패킷을 브라우저(앱)로 올려보내 주지 않고 램(RAM) 임시 저장소에 꽉 잡고 인질극을 벌입니다. 여기서 앱의 렉이 걸립니다.
• 해결책: 이 끔찍한 TCP의 고집을 버리고, 그냥 도착한 놈부터 화면에 띄워버리자며 구글이 만든 차세대 프로토콜이 바로 **UDP 기반의 QUIC (972번 문서)**입니다.

Ⅳ. 스위치/라우터의 Input 큐 블로킹

• 하드웨어에서도 발생합니다. 라우터 입력 큐(입구)에 패킷이 줄 서 있는데, 맨 앞 패킷이 가야 할 1번 출구가 막혔습니다.
• 그 뒤에 있는 패킷은 2번 출구로 가야 하는데 출구가 뻥 뚫려있음에도, 맨 앞 패킷이 큐를 막고 비키지 않아서 나가지 못하는 현상입니다. (가상 출력 큐(VOQ) 기술로 해결합니다.)

📢 섹션 요약 비유: HOL Blocking은 **'1차선 도로 터널의 길막 현상'**입니다. 터널은 차선 변경(추월)이 안 됩니다. 맨 앞에 가던 고물 트럭(에러 난 패킷 또는 대용량 패킷)이 고장 나서 터널 한가운데 멈춰 섰습니다. 그 뒤를 따르던 페라리와 포르쉐(정상 패킷들)는 쌩쌩 달릴 능력이 충분하지만, 트럭이 견인차에 실려 갈 때까지(재전송 완료 시까지) 터널 안에서 꼼짝없이 빵빵거리며 서 있어야 합니다. 이 무식한 1차선 줄서기 구조 때문에 발생하는 전 국민적 교통 체증(통신 지연)을 통신학에서는 HOL 블로킹이라고 부릅니다. 이를 해결하려면 1차선 터널을 허물고 추월이 가능한 다차선 고속도로(멀티플렉싱, QUIC)를 깔아야 합니다.