107. 잼 신호 (Jam Signal) / 백오프 알고리즘 (Backoff Algorithm)

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

본질: 잼 신호 (Jam Signal)는 네트워크 충돌 발생 시 모든 노드에게 전송 중단을 알리는 긴급 브로드캐스트이고, 백오프 알고리즘 (Backoff Algorithm)은 이후 재전송 대기 시간을 임의로 분산시켜 2차 충돌을 막는 수학적 규칙이다.

가치: 충돌이 반복될수록 대기 시간의 범위를 기하급수적으로 늘려주는 이진 지수 백오프 (BEB) 방식을 통해, 중앙 통제 장비 없이도 네트워크가 데드락에 빠지지 않고 자율적으로 혼잡을 회피할 수 있게 한다.

판단 포인트: 현대의 전이중 (Full-Duplex) 스위치 환경에서는 CSMA/CD 자체가 작동하지 않으므로 백오프 현상이 나타나지 않지만, 반이중 (Half-Duplex) 레거시 장비가 물려 듀플렉스 미스매치 (Duplex Mismatch)가 나면 좀비처럼 부활해 네트워크를 마비시키는 원인이 된다.

Ⅰ. 개요 및 필요성

공유 매체 기반의 고전적 이더넷(CSMA/CD)에서는 여러 컴퓨터가 허브에 물려 하나의 회선을 공유하기 때문에 두 대 이상이 동시에 데이터를 보내면 전기적 충돌(Collision)이 발생한다. 이때 충돌을 먼저 감지한 컴퓨터는 자신이 보내던 프레임을 즉시 멈추고 32비트짜리 강력한 경고음인 잼 신호 (Jam Signal)를 전체 회선에 뿌린다. 이를 통해 아직 충돌을 모르고 있던 다른 컴퓨터들까지 일제히 전송을 중단하게 만들어, 대역폭이 쓰레기 데이터로 낭비되는 것을 막는다.

하지만 모두가 동시에 멈춘 직후에 곧바로 다시 전송을 시도하면 100% 확률로 또 충돌이 터진다. 따라서 누군가는 1초, 누군가는 3초 뒤에 출발하도록 각자를 서로 다른 난수로 대기시켜 찢어놓는 분산 로직이 필수적인데, 이 임무를 수행하는 것이 이진 지수 백오프 (BEB, Binary Exponential Backoff) 알고리즘이다.

📢 섹션 요약 비유: 도로에서 연쇄 추돌 사고가 났을 때, 첫 번째 운전자가 빵! 하고 경적을 길게 울려(잼 신호) 뒤따라오는 모든 차들이 즉각 브레이크를 밟게 만들고, 출발할 때는 각자 마음속으로 주사위를 굴려 서로 다른 시간에 엑셀을 밟아(백오프 알고리즘) 재충돌을 막는 것과 같다.

Ⅱ. 아키텍처 및 핵심 원리

충돌 수습의 핵심은 횟수가 누적될수록 "난수를 뽑는 상자의 크기(Window)"를 두 배씩 뻥튀기시키는 지수적 확장에 있다.

┌──────────────────────────────────────────────────────────────┐
│           이진 지수 백오프 (BEB) 알고리즘의 동작 아키텍처            │
├──────────────────────────────────────────────────────────────┤
│ [1차 충돌 발생!]                                                │
│  - 충돌 횟수 (N) = 1                                           │
│  - 대기 범위 계산: 0 ~ (2^1 - 1) ──▶ 즉, [0, 1] 중 난수 뽑기     │
│  - 결과: 50% 확률로 겹침. 운 좋으면 통과.                             │
│                                                              │
│ [3차 충돌 발생!] (아직도 회선이 붐빔)                               │
│  - 충돌 횟수 (N) = 3                                           │
│  - 대기 범위 계산: 0 ~ (2^3 - 1) ──▶ [0, 1, 2, ... , 7] 중 뽑기  │
│  - 결과: 서로 다른 대기 시간을 가질 확률 대폭 상승!                     │
│                                                              │
│ [10차 충돌 도달] (네트워크 헬게이트 오픈)                            │
│  - 충돌 횟수 (N) = 10 (이후 범위 고정)                           │
│  - 대기 범위: 0 ~ 1023 중 난수 뽑기 ──▶ 혼잡 탈출을 위한 극한의 찢기  │
│                                                              │
│ [16차 충돌 도달] ──▶ "전송 완전 포기 (Drop) 및 상위 계층 에러 보고"  │
└──────────────────────────────────────────────────────────────┘

노드는 충돌 횟수(N)에 따라 0 ~ (2^N - 1) 사이의 정수 K를 뽑고, 여기에 Slot Time (51.2µs)을 곱해 실제 대기 시간을 결정한다. 한두 번 충돌 났을 때는 빨리빨리 복구하려 하지만, 충돌이 10번이나 터졌다는 것은 현재 망에 수백 대가 물려있다는 뜻이므로 대기 시간의 스펙트럼을 폭발적으로 넓혀 시스템이 데드락에 빠지지 않게 스스로 적응(Self-Adaptive)한다. 16번 충돌하면 랜카드(NIC)는 패킷을 쿨하게 버리고 포기한다.

📢 섹션 요약 비유: 식당에서 알바생을 불렀는데 다른 테이블과 겹치면, 처음엔 1~2초 뒤에 다시 부르지만, 계속 겹치면 "지금 피크타임이라 미어터지는구나"하고 1분에서 10분 사이 무작위로 넉넉히 기다렸다가 다시 부르는 눈치 게임 규칙이다.

Ⅲ. 비교 및 연결

이진 지수 백오프는 트래픽 혼잡 시 분산 속도가 탁월하지만, 필연적으로 신규 패킷이 채널을 독점해버리는 캡처 효과 (Capture Effect)라는 태생적 불공평을 낳는다.

비교 항목	이진 지수 백오프 (BEB)	선형 백오프 (Linear Backoff)	실무 평가 관점
대기 범위 증가량	$2^N$ 으로 기하급수적 폭발	$N \times C$ 로 일정량씩 선형 증가	극한의 혼잡 상태에서 시스템 붕괴를 막을 수 있는가?
망 혼잡 시 분산력	대기 폭이 넓어져 순식간에 데드락 탈출	분산 속도가 느려 연속 2/3차 충돌 폭발	BEB가 압도적으로 우수함
공평성 (Fairness)	충돌 많이 겪은 놈이 영원히 양보하게 됨	모두가 비슷한 기회를 나눠 가짐	BEB의 치명적 약점 (Capture Effect)

이미 충돌을 5번 겪은 노드 A(대기 범위 0~31)와 이제 막 1번째 패킷을 보내려는 노드 B(대기 범위 0~1)가 경쟁하면 B가 먼저 채널을 차지할 확률이 극단적으로 높다. 이처럼 네트워크 생존력을 챙기기 위해 개별 노드의 전송 공평성을 철저히 희생한 것이 BEB의 핵심 트레이드오프다.

📢 섹션 요약 비유: 줄 서다 실수(충돌)한 헌 손님은 맨 뒤로 쫓겨나 한참을 대기하고, 방금 식당에 들어온 새 손님은 프리패스로 자리를 낚아채는(Capture Effect) 불공평한 새치기 현상과 같다.

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

현대 스위칭 망에서는 이론상 뒤안길로 사라졌으나, 물리 계층의 설정 미스매치로 인해 실무 트러블슈팅의 단골 손님으로 튀어나온다.

체크리스트 및 판단 기준

스위치 포트의 듀플렉스 불일치 (Duplex Mismatch) 추적: 네트워크가 극도로 버벅댈 때 스위치 포트 에러 로그에 Late Collision이나 FCS Error가 대량으로 찍히고 있다면 백오프가 돌고 있다는 증거다. 최신 스위치(Full-Duplex)에 옛날 구형 서버 랜카드(Half-Duplex 고정)를 꽂으면 서버는 자기가 허브 환경인 줄 착각하고 충돌을 감지해 계속 잼 신호를 쏘고 대기 상태에 빠진다. 이때는 양단의 Duplex 설정을 스크립트로 강제 매칭해 CSMA/CD 로직을 완전히 꺼버려야 한다.

안티패턴

망 속도가 느려졌다고 무작정 대역폭 증설하기: 듀플렉스 불일치로 백오프 한계치(16회)에 도달해 패킷 드롭이 줄줄이 나는 상황인데, "회선 대역폭이 부족하네!"라며 비싼 10Gbps 광케이블 스위치로 돈을 부어 업그레이드하는 짓은 안티패턴이다. 듀플렉스 설정 한 줄만 바꾸면 해결될 1계층 오류를 3계층 아키텍처 결함으로 오판하는 행위다.
📢 섹션 요약 비유: 한 사람은 일방통행 무전기(Half-Duplex)를 들고 충돌을 피하며 "오버"하고 기다리는데, 상대편은 양방향 스마트폰(Full-Duplex)으로 쉴 새 없이 떠들어대서 무전기 든 사람만 스트레스(백오프) 받다가 기절하는 상황이다.

Ⅴ. 기대효과 및 결론

잼 신호와 백오프 알고리즘은 가장 무식해 보이는 1가닥의 구리선 통신망에서 중앙의 지휘자 없이 컴퓨터들이 알아서 입을 맞추고 양보하게 만든 네트워크의 분산 제어의 걸작이다.

이 CSMA/CD의 양보 철학은 유선 이더넷 스위치의 등장으로 퇴역한 듯 보이지만 절대 죽지 않았다. 무선 전파를 쓰는 Wi-Fi (CSMA/CA) 환경에서 충돌 전 미리 백오프를 돌리는 기법으로 진화했으며, 혼잡 시 절반씩 창을 줄여버리는 TCP의 혼잡 제어 (Congestion Control) 사상에까지 그 이타적 유전자가 완벽하게 이식되었다. 결국 백오프는 트래픽 혼잡을 푸는 영원불멸의 수학적 기준점이다.

📢 섹션 요약 비유: 옛날 좁은 외길 마차 도로에서 두 마차가 마주치면 주사위를 던져 늦게 나온 쪽이 양보하던 이 완벽한 규칙이, 오늘날 무선 전파 통신과 우주 위성 통신에서도 모양만 바뀐 채 똑같이 동작하고 있다.

📌 관련 개념 맵

개념	연결 포인트
CSMA/CD	잼 신호와 백오프 타이머를 감싸안고 있는 전체 동작 프레임워크 (반이중 환경)
CSMA/CA (Wi-Fi)	충돌 감지(CD)가 불가능한 무선망에서 충돌 전에 아예 백오프부터 돌려서 예방(CA)하는 진화된 형태
듀플렉스 미스매치 (Duplex Mismatch)	송수신을 동시에 못하는 놈(Half)과 하는 놈(Full)이 만나 잼 신호를 무한 방출하게 만드는 통신 계층의 주적
TCP 혼잡 제어 (Congestion Control)	대기 시간을 늘리는 L2 계층의 지수적 백오프 철학을 L4 계층의 전송 윈도우 사이즈 절단(AIMD)으로 벤치마킹한 아키텍처

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

충돌 감지 및 브로드캐스트 경고
    │
    ▼
잼 신호 (Jam Signal)
    │
    ▼
재전송 타이밍 분산 (데드락 방지)
    │
    ▼
이진 지수 백오프 (BEB, CSMA/CD)
    │
    ▼
무선 충돌 회피로 진화 (사전 대기)
    │
    ▼
Wi-Fi의 CSMA/CA 및 TCP 슬로우 스타트 사상 이식

이 흐름도는 유선망의 사후 충돌 수습 로직이 점차 무선망의 사전 충돌 회피 및 상위 계층의 전송량 제어 철학으로 확장 발전해 나가는 궤적을 보여준다.

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

잼 신호는 여럿이 동시에 말하다 목소리가 겹치면 "앗 겹쳤다! 모두 쉿!" 하고 큰 소리로 멈추게 하는 호루라기예요.
백오프 알고리즘은 다 같이 멈춘 다음, 마음속으로 1에서 3까지 몰래 세고 덜 기다린 사람부터 다시 말하게 하는 눈치 게임이죠.
또 겹치면 1에서 7, 또 겹치면 1에서 15까지 세는 숫자를 팍팍 늘려서 친구들끼리 절대 싸우지 않게 순서를 찢어주는 아주 똑똑한 약속이랍니다!