106. CSMA/CD (Carrier Sense Multiple Access with Collision Detection)

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

본질: CSMA/CD는 다수의 노드가 하나의 공유 매체(Shared Media)를 사용할 때, 전송 전 채널을 감지(CS)하고 전송 중 충돌을 감지(CD)하여 반이중(Half-Duplex) 환경의 간섭을 통제하는 초기 이더넷의 핵심 매체 접근 제어 방식이다.

가치: 복잡한 중앙 제어 장치(토큰 등) 없이 각 노드가 자율적으로 통신 타이밍을 결정할 수 있게 함으로써 이더넷의 폭발적인 대중화와 비용 절감을 이끌어냈다.

융합: 충돌 도메인(Collision Domain) 확장의 물리적 한계로 인해 L2 스위치 기반의 전이중(Full-Duplex) 시대로 전환되는 결정적 계기가 되었으며, 무선 환경의 CSMA/CA로 진화하는 모태가 되었다.

Ⅰ. 개요 및 필요성 (Context & Necessity)

네트워크 초창기 이더넷(Ethernet) 환경은 모든 컴퓨터가 하나의 동축 케이블을 공유하는 버스(Bus) 토폴로지나 더미 허브(Dummy Hub) 형태를 취했다. 이러한 공유 매체(Shared Media) 환경에서는 두 대 이상의 컴퓨터가 동시에 데이터를 전송하면 전기적 신호가 겹쳐서 데이터가 파괴되는 '충돌(Collision)'이 발생한다. 중앙에서 통신 순서를 지휘하는 컨트롤러가 없는 분산 환경이었기 때문에, 각 노드가 알아서 눈치껏 통신을 시도하고 충돌을 수습하는 자율적 규칙이 필수적이었다. 이를 위해 제안된 것이 바로 CSMA/CD (Carrier Sense Multiple Access with Collision Detection)이다.

이 도식은 공유 매체 환경에서 왜 충돌 감지가 필수적인지, 그 배경이 되는 네트워크 물리 구조의 취약성을 보여준다.

┌────────────────────────────────────────────────────────┐
│           [더미 허브 기반의 공유 매체 통신 구조]           │
├────────────────────────────────────────────────────────┤
│                                                        │
│ [Node A] (송신) ────────┐                              │
│                         ▼                              │
│ [Node B] ◀───────── [Dummy Hub] ─────────▶ [Node D]  │
│                         ▲  (단일 브로드캐스트 도메인)      │
│ [Node C] (동시 송신) ───┘  (단일 충돌 도메인)              │
│                                                        │
│ * 현상: A와 C가 동시에 전기 신호를 케이블에 흘려보냄       │
│ * 결과: 허브 내에서 전압 레벨이 상승하여 신호가 왜곡됨(충돌) │
└────────────────────────────────────────────────────────┘

이 구조의 핵심은 1계층 장비인 더미 허브가 단순히 들어온 신호를 증폭하여 모든 포트로 뿌리기만 할 뿐, 트래픽을 분리할 지능이 전혀 없다는 점이다. 즉, 허브에 연결된 모든 노드는 거대한 하나의 '차선'을 공유하는 상태(Collision Domain)에 놓인다. 만약 충돌을 감지하고 전송을 중단하는 메커니즘이 없다면, 네트워크는 끊임없는 신호의 뒤엉킴 속에서 단 하나의 정상적인 패킷도 목적지에 도달하지 못하는 데드락(Deadlock) 상태에 빠지게 된다. 따라서 노드 스스로 채널의 사용 여부를 듣고(Sense), 충돌을 감지(Detect)하는 로직이 필요했다.

📢 섹션 요약 비유: 마치 여러 사람이 모인 어두운 회의실에서 발언권 없이 대화할 때, 남이 말하고 있는지 먼저 귀 기울여 듣고(CS), 동시에 말을 시작해 소리가 겹치면(CD) 즉시 말을 멈추는 사회적 예절과 같습니다.

Ⅱ. 아키텍처 및 핵심 원리 (Deep Dive)

CSMA/CD의 동작 아키텍처는 매체 접근(MAC) 계층에서 하드웨어 NIC(Network Interface Card)에 의해 처리되며, 크게 4단계의 상태 전이 메커니즘을 가진다.

구성 단계	영문 명칭	동작 원리	핵심 변수	비유
반송파 감지	Carrier Sense	케이블의 전압 변화를 감지하여 유휴 상태 확인	IFG (Inter-Frame Gap)	눈치 보기
다중 접속	Multiple Access	채널이 비어 있으면 누구든 전송 시작	반이중 (Half-Duplex)	동시에 말 시작하기
충돌 감지	Collision Detection	송신 중 수신된 전압이 임계치를 넘으면 충돌로 판단	최소 프레임 크기 (64B)	목소리 겹침 인지
백오프	Backoff	충돌 인지 시 잼 신호 발송 후 무작위 시간 대기	BEB 알고리즘	임의의 시간 후 재시도

아래의 상태 전이도는 CSMA/CD 프로토콜이 노드 내부에서 패킷을 전송할 때 거치는 논리적 판단 흐름을 나타낸다.

      [패킷 전송 준비]
             │
             ▼
    [Carrier Sense (회선 감지)] ──(사용 중)──> [대기 (1-persistent)]
             │
          (유휴 상태)
             ▼
      [데이터 전송 시작]
             │
             ▼
    [Collision Detection?] ──(충돌 감지)──┐
             │                            │
         (전송 완료)                      ▼
             │                [Jam Signal(잼 신호) 브로드캐스트]
             ▼                            │
        [성공 / 종료]                     ▼
                              [이진 지수 백오프 (BEB) 계산]
                                          │
                                          ▼
                               [임의의 시간만큼 타이머 대기] ─(재시도)─> 상단 루프로

이 흐름도의 핵심은 데이터를 '보내기 전'과 '보내는 도중' 두 번에 걸쳐 회선 상태를 감시한다는 점이다. 특히, 전송 중 충돌(Collision Detection)을 확정하기 위해서는 자신의 신호가 네트워크 끝까지 갔다가 충돌파가 되어 되돌아오는 시간(Round Trip Time) 동안 계속 데이터를 송신하고 있어야 한다. 만약 프레임 길이가 너무 짧아서 충돌파가 도달하기 전에 전송을 끝내버리면, 송신 측은 전송이 성공한 것으로 착각하게 된다. 이를 방지하기 위해 이더넷은 케이블의 최대 길이(2500m)를 기준으로 '최소 프레임 크기를 64 바이트'로 강제하는 엄격한 물리적 타이밍 제약을 두고 있다.

📢 섹션 요약 비유: 복도 끝과 끝에 있는 두 사람이 공을 던질 때, 내 공이 상대방 공과 중간에서 부딪혀 튕겨 나오는 것을 확인하려면 최소한 그 공이 왕복하는 시간 동안은 계속 공을 손에 쥐고 지켜봐야 하는 원리와 같습니다.

Ⅲ. 융합 비교 및 다각도 분석 (Comparison & Synergy)

초기 LAN 환경의 표준 전쟁에서 CSMA/CD(이더넷)는 토큰 링(Token Ring) 방식과 치열하게 경쟁했으며, 각 아키텍처는 극명한 성능 트레이드오프를 가졌다.

비교 항목	CSMA/CD (IEEE 802.3)	Token Ring (IEEE 802.5)	아키텍처적 차이점
제어 방식	분산/자율 제어 (경쟁 기반)	토큰 기반 중앙/순차 제어	통신 주도권의 위치
망 부하 낮을 때	즉시 전송 가능 (지연 매우 낮음)	토큰 대기 시간 발생 (지연 높음)	유휴 자원 활용 효율성
망 부하 높을 때	충돌 폭증으로 처리량 급감 (붕괴)	공평한 기회 보장 (처리량 유지)	과부하 상태의 시스템 안정성
구축/유지 비용	매우 저렴 (단순 플러그 앤 플레이)	비쌈 (복잡한 MAU 장비 필요)	시장 지배력의 결정적 요인

이 그래프는 네트워크 트래픽 부하량 증가에 따른 CSMA/CD와 토큰 링의 처리량(Throughput) 변화를 시각화한 대조표다.

처리량(%)
 100 │                 [Token Ring] -> 안정적 유지 (결정론적)
     │                ---------------------------------------
  80 │              / 
     │   [CSMA/CD]/ 
  60 │           /  \ <- 충돌 증가로 인한 백오프 지연 누적
     │          /    \ 
  40 │         /      \ (지수적 하락 발생)
     │        /        \
   0 └────────────────────────────────────────
       Low       Medium       High       트래픽 부하량

이 도식은 CSMA/CD의 근본적인 취약점을 완벽하게 해석해낸다. 네트워크 부하가 30~40% 미만일 때 CSMA/CD는 토큰 링보다 압도적으로 빠르다. 대기할 필요 없이 즉시 데이터를 쏘기 때문이다. 그러나 망에 참여하는 노드가 많아지고 트래픽 부하가 임계치를 넘어가면, 충돌 확률이 기하급수적으로 상승한다. 재전송을 위한 백오프 대기 시간이 누적되면서 실제 유효 데이터 전송률(Goodput)은 바닥으로 곤두박질치는 현상(Network Collapse)이 발생한다. 반면 토큰 링은 예측 가능한 딜레이를 제공하지만 장비가 비쌌다. 실무 시장은 결국 저비용의 CSMA/CD를 선택했고, 추후 스위치를 통해 이 과부하 문제를 하드웨어적으로 해결하게 된다.

📢 섹션 요약 비유: CSMA/CD는 신호등 없는 교차로(눈치껏 진입, 차가 많으면 엉킴)와 같고, 토큰 링은 순서대로 돌아가는 신호등 교차로(항상 안전하지만, 차가 없어도 신호를 기다려야 함)와 같습니다.

Ⅳ. 실무 적용 및 기술사적 판단 (Strategy & Decision)

실무 네트워크 환경에서 CSMA/CD 기반의 허브 네트워크를 설계할 때는 충돌 도메인의 범위와 브로드캐스트 스톰에 대한 방어 전략이 필수적이다.

실무 시나리오 및 판단 기준

네트워크 확장 시 지연 한계 (5-4-3 Rule): 리피터나 허브를 통해 케이블을 연장할 때, 이더넷은 최대 5개의 세그먼트, 4개의 리피터, 3개의 혼합 세그먼트까지만 허용하는 5-4-3 규칙을 강제했다. 이 길이를 넘어가면 왕복 지연 시간(RTT)이 길어져 64바이트 프레임이 전송을 마칠 때까지 충돌파가 돌아오지 못해 '지연 충돌(Late Collision)'이라는 치명적 에러를 유발하기 때문이다.
트래픽 밀집 구간의 성능 저하: 오피스 내 50대의 PC가 하나의 더미 허브에 물려 있을 때 파일 전송이 멈추는 현상이 빈번했다. 관리자는 와이어샤크(Wireshark)를 통해 충돌률(Collision Rate)이 전체 패킷의 10%를 초과하는지 관찰해야 하며, 초과 시 즉각 L2 스위치 도입으로 충돌 도메인을 분할해야 한다.

이 도식은 스위치 도입 전과 후의 충돌 도메인(Collision Domain) 분할 효과를 보여주는 레이아웃이다.

[도입 전: Dummy Hub]                     [도입 후: L2 Switch]
                                        
   ┌── 1개의 거대한 충돌 도메인 ──┐            ┌── 포트별 독립된 충돌 도메인 ──┐
   │ [A]      [B]      [C] │            │ [A]      [B]      [C] │
   │  │        │        │  │            │  │        │        │  │
   │  └────[ HUB ]──────┘  │            │  └────[Switch]─────┘  │
   │  모두가 1차선을 공유함   │            │  각 포트마다 전용 차선 할당 │
   └───────────────────────┘            └───────────────────────┘

이 구조적 변화는 CSMA/CD 역사의 전환점이다. 스위치는 MAC 주소 테이블을 바탕으로 포트 간 트래픽을 독립적으로 라우팅(스위칭)하며, 내부 버퍼 메모리에 패킷을 저장했다가 전달(Store-and-Forward)한다. 따라서 A와 B가 통신하는 중에도 C가 독립적으로 통신할 수 있다. 충돌 도메인이 포트 단위로 완벽하게 쪼개지면서 물리적인 충돌 자체가 발생하지 않는 환경이 조성된 것이다. 실무적으로 스위치의 등장은 CSMA/CD의 복잡한 백오프 로직을 사실상 무용지물(비활성화 상태)로 만들며 이더넷의 생명을 연장시켰다.

📢 섹션 요약 비유: 1차선 좁은 골목길(허브)에서 마주 오는 차들 때문에 매번 후진해야 했던 스트레스를, 각자에게 전용 고가도로(스위치 포트)를 깔아주어 아예 차가 마주칠 일조차 없게 만든 것과 같습니다.

Ⅴ. 기대효과 및 결론 (Future & Standard)

초기 이더넷을 이끌었던 CSMA/CD 아키텍처는 기술의 발전과 함께 전이중(Full-Duplex) 모드로 완벽히 세대 교체되었다.

지표	Half-Duplex (CSMA/CD 적용)	Full-Duplex (CSMA/CD 비활성화)	기대 효과 / 트렌드
통신 방향	양방향 통신, 동시 전송 불가	송수신 채널 완전 분리 (동시 전송)	스위치 기반의 100% 대역폭 활용
대역폭 효율	충돌 및 백오프 오버헤드 낭비	물리 대역폭의 2배 활용 가능 (1Gbps->2G)	기가비트 이더넷의 성능 한계 돌파
거리 제한	타이밍 제약(RTT)으로 수 km 제한	물리적 매체(광케이블) 한계까지 확장 가능	수십 km 이상의 MAN/WAN 이더넷 구성

이 로드맵은 유선 MAC 프로토콜의 진화와 CSMA/CD의 퇴장 과정을 묘사한다.

[1세대] 10BASE-T (Dummy Hub)
  => 반이중 통신, 거대 충돌 도메인, CSMA/CD 적극 개입
       │
       ▼
[2세대] Fast Ethernet (L2 Switch 등장)
  => 포트별 충돌 도메인 분리, 버퍼링 처리, CSMA/CD 개입 대폭 감소
       │
       ▼
[3세대] Gigabit Ethernet (Full-Duplex 표준화)
  => 송수신 페어 완전 분리, 충돌 원천 배제, CSMA/CD 프로토콜 스위치 오프(Off)

CSMA/CD는 중앙 통제 없이 분산된 노드들이 상호 양보하며 통신을 조율하는 인터넷 민주주의의 철학을 물리 계층에 구현한 위대한 표준이다. 오늘날 스위치 기반의 전이중(Full-Duplex) 기가비트 이더넷 환경에서는 충돌이 물리적으로 발생하지 않아 CSMA/CD 로직 자체가 비활성화되어 있지만, 이 알고리즘이 남긴 '경쟁 기반 매체 접근'의 철학은 무선 LAN의 CSMA/CA로 계승되어 여전히 전 세계의 무선 통신을 지배하고 있다.

📢 섹션 요약 비유: 자율 주행과 전용 차선(스위치)이 완벽히 깔려 더 이상 교통사고(충돌)가 나지 않는 최첨단 고속도로 시대가 왔지만, 초창기 비포장도로에서 운전자들이 서로 양보하던 빛나는 신호등 없는 교차로(CSMA/CD)의 유산이 무선이라는 하늘길로 이식된 것과 같습니다.

📌 관련 개념 맵 (Knowledge Graph)

Collision Domain | 패킷 충돌이 전파되는 물리적 범위로, 허브는 단일 도메인, 스위치는 포트별로 분할됨
Half-Duplex | 무전기처럼 한 번에 한 방향으로만 송수신이 가능한 상태로 CSMA/CD의 전제 조건
Jam Signal | 충돌을 확인한 노드가 다른 모든 노드에게 충돌 사실을 알리기 위해 뿌리는 32비트 특수 신호
Backoff Algorithm | 충돌 횟수가 늘어날수록 대기 시간의 범위를 지수적으로 팽창시키는 충돌 완화 수학 모델
CSMA/CA | 충돌 감지가 불가한 무선 환경에서, 난수 대기 시간을 먼저 적용해 충돌을 회피하는 차세대 프로토콜

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

친구 여러 명이랑 전화선 하나로 얘기할 때, 내가 말하기 전에 누가 말하고 있는지 먼저 귀를 쫑긋 세워야 해요 (CS).
만약 조용해서 말을 시작했는데 다른 친구도 똑같이 말을 시작해서 목소리가 겹치면(충돌, CD), 즉시 말을 멈춰야 해요.
그리고 맘속으로 랜덤으로 숫자를 세고 다시 시도하는 이 똑똑한 예절 규칙을 CSMA/CD라고 부른답니다!