106. CSMA/CD (Collision Detection) - 유선 이더넷, 충돌 감지

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

본질: CSMA/CD (Carrier Sense Multiple Access with Collision Detection)는 여러 노드가 하나의 케이블(공유 매체)을 사용할 때, 전송 전에 회선이 비어있는지 감지(CS)하고 전송 중에 신호가 부딪히는지 감지(CD)하는 초기 유선 이더넷의 매체 접근 제어 방식이다.

가치: 중앙 통제 장치 없이 개별 노드들이 자율적이고 분산적으로 네트워크 접속 타이밍을 조율할 수 있게 하여, 초기 구내 정보 통신망 (LAN, Local Area Network) 구축 비용을 극적으로 낮추고 이더넷의 폭발적인 대중화를 이끌어냈다.

판단 포인트: 트래픽이 몰리면 충돌 (Collision)이 기하급수적으로 증가해 네트워크가 마비되는 치명적 한계가 있으며, 현대에는 스위치 장비의 전이중 (Full-Duplex) 방식 도입으로 물리적 충돌이 사라져 사실상 비활성화된 역사적 프로토콜이다.

Ⅰ. 개요 및 필요성

네트워크 초창기 유선 이더넷 환경은 모든 컴퓨터가 하나의 동축 케이블을 물고 있는 버스(Bus) 토폴로지나, 들어온 신호를 무조건 증폭해 뿌리는 더미 허브(Dummy Hub) 구조였다. 이러한 공유 매체 (Shared Media)에서는 중앙에서 "A 컴퓨터 송신해라, 다음은 B 송신해라" 하고 통제하는 컨트롤러가 없었다.

때문에 만약 두 대의 컴퓨터가 우연히 동시에 전기 신호를 선에 흘려보내면 전압 레벨이 비정상적으로 치솟으며 데이터가 파괴되는 충돌 (Collision)이 발생했다. 따라서 신호등 없는 교차로에서 자동차들이 알아서 눈치를 보며 통과해야 하듯, 통신을 원하는 노드 스스로 통신로의 사용 여부를 감청(Sense)하고 충돌을 감지(Detect)해 수습하는 자율적이고 민주적인 충돌 통제 규칙이 반드시 필요했다. 이 문제를 해결하기 위해 도입된 것이 바로 CSMA/CD 메커니즘이다.

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

Ⅱ. 아키텍처 및 핵심 원리

CSMA/CD는 하드웨어인 네트워크 인터페이스 카드 (NIC, Network Interface Card)의 MAC (Media Access Control) 계층에서 동작하며, 충돌을 처리하기 위한 4단계 상태 전이 메커니즘을 따른다.

구성 단계	영문 명칭	동작 원리	핵심 개념
반송파 감지	Carrier Sense	케이블의 전압 변화를 측정해 누군가 전송 중인지 확인	유휴 상태 확인
다중 접속	Multiple Access	채널이 비어 있으면 누구든 즉시 전송을 시작함	반이중 (Half-Duplex)
충돌 감지	Collision Detection	내 데이터를 전송하는 도중에 비정상적 전압이 감지되면 충돌로 판정	최소 프레임 (64Byte)
임의 대기	Backoff	충돌 발생 시 잼 신호(Jam Signal)를 뿌린 후 무작위 시간 동안 대기	BEB 알고리즘

┌──────────────────────────────────────────────────────────────┐
│                  CSMA/CD 의 충돌 감지 타이밍 딜레마                  │
├──────────────────────────────────────────────────────────────┤
│                                                              │
│ [송신자 A] ───────────────── (케이블) ─────────────────▶ [수신자 B] │
│                                                              │
│ 시간 0.0s : A가 데이터 전송 시작 (채널이 비어 있다고 판단)          │
│ 시간 0.5s : B도 A의 신호가 아직 도착 안 해서 비어있는 줄 알고 송신 시작│
│ 시간 0.6s : 💥 케이블 중간에서 A의 신호와 B의 신호 충돌 발생!        │
│ 시간 1.1s : 충돌로 파괴된 반사파가 A에게 도달하여 A가 충돌을 인지함   │
│                                                              │
│ 🚨 핵심 조건: A가 충돌을 인지하는 1.1s 시점에, A는 "아직 데이터를 쏘고│
│             있는 중"이어야만 내 데이터가 충돌했음을 알 수 있다!     │
│             만약 데이터가 너무 짧아 0.8s에 전송을 끝내버렸다면?    │
│             A는 "오 성공적으로 보냈군" 하고 완벽히 착각하게 됨.      │
│                                                              │
│ ✅ 해결책: 이더넷 최소 프레임 크기를 강제로 64바이트로 규정하여, 충돌파가│
│          돌아올 때까지(RTT) 무조건 송신기를 틀어놓게 만든 물리적 제약.│
└──────────────────────────────────────────────────────────────┘

이 다이어그램은 충돌 감지(CD)를 위해 네트워크 케이블의 길이와 데이터의 최소 크기가 왜 톱니바퀴처럼 맞물려야 하는지 보여준다. 만약 충돌 횟수가 계속 늘어나면, 이진 지수 백오프 (BEB, Binary Exponential Backoff) 알고리즘을 사용해 대기 시간의 범위를 2배, 4배, 8배로 지수적으로 늘리며 네트워크의 혼잡을 분산시킨다.

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

Ⅲ. 비교 및 연결

초기 LAN 표준 경쟁에서 이더넷의 CSMA/CD는 IBM이 주도한 토큰 링 (Token Ring) 방식과 치열한 아키텍처 대결을 벌였다.

비교 항목	CSMA/CD (이더넷 방식)	Token Ring (토큰 링 방식)
제어 구조	자율 경쟁 (신호등 없음)	토큰 기반 중앙 순차 제어 (신호등 있음)
망 부하가 낮을 때	대기 없이 즉시 전송 (지연 매우 낮음)	차가 없어도 토큰 대기 시간 발생 (지연 높음)
망 부하가 높을 때	충돌 폭증 및 백오프 누적으로 처리량 붕괴	순차적으로 공평하게 전송 기회 보장 (처리량 안정)
구축 비용	장비가 단순해 매우 저렴함	컨트롤러 구조가 복잡해 고가임

트래픽이 적을 때 CSMA/CD는 매우 빠르지만, 망 사용량이 한계치를 넘어가기 시작하면 충돌과 대기가 눈덩이처럼 불어나 실질적인 데이터 처리량(Goodput)이 수직으로 추락하는 치명적인 네트워크 붕괴 현상이 발생했다. 그럼에도 불구하고 구현의 단순함과 압도적인 저렴한 가격 덕분에 실무 시장은 토큰 링을 도태시키고 CSMA/CD를 표준으로 채택했다.

📢 섹션 요약 비유: CSMA/CD는 신호등 없는 교차로(눈치껏 빠르게 통과, 차가 많으면 엉킴)와 같고, 토큰 링은 순서대로 돌아가는 신호등 교차로(안전하지만 차가 없어도 내 신호까지 기다려야 함)의 승부에서, 시장이 결국 싸고 융통성 있는 전자를 택한 것입니다.

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

현업에서 반이중 기반의 네트워크 허브를 관리할 때 아키텍트의 핵심 임무는 충돌 영역을 엄격하게 통제하는 것이었다.

판단 및 체크리스트

5-4-3 규칙의 준수: 네트워크 확장을 위해 리피터를 꽂을 때, 최대 5개의 세그먼트, 4개의 리피터까지만 연결해야 한다. 이 물리적 거리를 초과하면 왕복 지연 시간(RTT)이 길어져, 64바이트 전송이 끝난 뒤에야 충돌파가 도착하는 치명적인 지연 충돌 (Late Collision) 장애가 발생한다.
충돌 도메인 (Collision Domain) 분리: 사무실 50대 PC의 네트워크 속도가 크게 느려지고 충돌률이 비정상적으로 높다면, 1계층 장비(더미 허브)를 버리고 2계층 장비(L2 스위치)를 즉각 도입하여 포트별로 충돌 도메인을 쪼개야 한다.

안티패턴

스위치 없는 무한 데이지 체인: 부서에 포트가 모자라다고 바닥에 저렴한 소형 더미 허브를 문어발식으로 무한정 이어 붙이는 행위. 이는 사무실 전체를 거대한 하나의 충돌 도메인으로 만들어 버려, 한 명만 대용량 다운로드를 해도 회사 전체 인터넷이 끊어지는 최악의 안티패턴이다.
📢 섹션 요약 비유: 1차선 좁은 골목길(더미 허브)에서 차들이 마주칠 때마다 후진해야 하는 고통을 겪고 있는데, 골목길을 끝없이 더 연장(문어발 허브 연결)하면 결국 아무도 밖으로 나갈 수 없는 거대한 주차장(네트워크 마비)이 되어버리는 이치입니다.

Ⅴ. 기대효과 및 결론

네트워크 기술이 진화하면서 L2 스위치 장비가 허브를 완전히 대체했다. 스위치는 포트마다 독립적인 충돌 도메인을 할당하고 패킷을 메모리에 저장 후 전달(Store-and-Forward)하며, 송신과 수신 선로를 완전히 분리한 전이중 (Full-Duplex) 통신을 보장했다. 이로 인해 물리적인 충돌 자체가 100% 원천 봉쇄되었다.

따라서 현대의 1Gbps 이상의 기가비트 이더넷 환경에서는 충돌을 감지하고 양보할 일이 없어졌기 때문에, CSMA/CD 로직은 사실상 하드웨어 단에서 비활성화(Disable)되어 있다. 하지만 중앙 제어 없이 수많은 노드가 상호 경쟁하며 통신을 조율한 위대한 분산 통제 프로토콜의 철학은 무선 LAN 영역으로 넘어가 CSMA/CA (충돌 회피)라는 이름으로 완벽히 계승되어 지금도 우리의 와이파이(Wi-Fi) 생태계를 굳건히 통제하고 있다.

📢 섹션 요약 비유: 중앙 분리대와 전용 차선(스위치)이 완벽히 생겨 정면충돌이 일어나지 않는 쾌적한 고속도로 시대가 왔지만, 옛날 비포장도로에서 운전자들이 스스로 눈치껏 양보하던 훌륭한 교차로 룰(CSMA/CD)은 눈에 보이지 않는 하늘길인 와이파이(무선 LAN) 교통정리에 그대로 이어져 빛나고 있습니다.

📌 관련 개념 맵

개념	연결 포인트
Collision Domain (충돌 도메인)	패킷 충돌이 파급되는 물리적인 통신 공간의 범위. 허브는 도메인이 1개, 스위치는 포트 개수만큼 완전히 분할됨
BEB (Binary Exponential Backoff)	충돌 감지 시 즉시 재전송하지 않고 난수 대기 시간을 2, 4, 8배로 지수적으로 팽창시켜 충돌을 분산하는 수학적 알고리즘
Full-Duplex (전이중 통신)	송신 선로와 수신 선로가 독립 분리된 현대 스위치 환경. 물리적 충돌이 없으므로 CSMA/CD가 아예 작동하지 않음
CSMA/CA (Collision Avoidance)	무선 환경 특성상 충돌 감지(CD)가 불가능해, 쏘기 전 무작위 대기 시간으로 충돌을 아예 회피하는 차세대 와이파이 프로토콜

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

ALOHA (최초의 무선 패킷 통신망, 단순 경쟁으로 충돌 매우 잦음)
    │
    ▼
CSMA/CD (유선 이더넷, 통신 전 감지 및 충돌 발생 후 백오프 대기)
    │
    ▼
L2 Switch & Full-Duplex (하드웨어 포트 분리, CD 비활성화 및 충돌 원천 봉쇄)
    │
    ▼
CSMA/CA (Wi-Fi 무선 통신망, 충돌 감지가 어려워 충돌 회피 알고리즘으로 진화)

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

전화선 하나로 친구 여럿이 대화할 때, 내가 말하기 전에 귓속에 들리는 목소리가 없는지 먼저 눈치껏 살펴봐요 (감지).
조용해서 말을 시작했는데, 다른 친구도 똑같이 말을 시작해서 둘의 목소리가 겹치면(충돌) 깜짝 놀라 즉시 말을 멈춰야 해요.
그리고 맘속으로 랜덤으로 1부터 10까지 숫자를 세고 나서 눈치껏 다시 말을 거는 이 똑똑한 통신 예절을 CSMA/CD라고 부른답니다!