# CSMA/CA

## 개요

**CSMA/CA**(Carrier Sense Multiple Access with Collision Avoidance, 캐리어 감지 다중 접근/충돌 회피)는 무선 네트워크 환경에서 데이터 전송 시 충돌을 최소화하기 위해 사용되는 매체 접근 제어(MAC, Medium Access Control) 프로토콜이다. 이 기술은 유선 네트워크에서 사용되는 CSMA/CD(Carrier Sense Multiple Access with Collision Detection)와 유사한 원리를 기반으로 하지만, 무선 환경의 특성상 충돌을 감지하는 것이 어렵기 때문에 **충돌을 "방지"하는 전략**을 채택한다.

CSMA/CA는 IEEE 802.11 표준(즉, Wi-Fi)에 채택되어 있으며, 무선 LAN(WLAN)에서 공유 매체를 효율적이고 안정적으로 사용할 수 있도록 한다.

---

## 작동 원리

CSMA/CA는 다음과 같은 기본 절차를 통해 충돌을 회피한다:

### 1. 캐리어 감지 (Carrier Sense)

전송을 시도하기 전에, 노드는 무선 채널이 사용 중인지 확인한다. 이를 통해 **물리적 캐리어 감지**(Physical Carrier Sense)와 **가상 캐리어 감지**(Virtual Carrier Sense) 두 가지 방식을 사용한다.

- **물리적 캐리어 감지**: 실제 신호를 감지하여 채널이 비어 있는지 판단.
- **가상 캐리어 감지**: RTS/CTS 메시지를 통해 다른 노드가 채널을 사용할 예정임을 알 수 있도록 함.

### 2. 백오프 절차 (Backoff Procedure)

채널이 비어 있더라도 즉시 전송하지 않고, **랜덤한 백오프 시간**을 기다린 후 전송을 시도한다. 이는 여러 노드가 동시에 채널을 점유하려 할 때 충돌 가능성을 줄이기 위한 기법이다.

- 백오프 시간은 **슬롯 타임**(Slot Time) 단위로 계산되며, 랜덤하게 선택된 정수값과 슬롯 타임의 곱으로 결정된다.
- 충돌이 발생하면 백오프 윈도우 크기가 지수적으로 증가(**지수 백오프**, Exponential Backoff)하여 네트워크 혼잡을 완화한다.

---

## RTS/CTS 메커니즘

CSMA/CA는 **RTS**(Request to Send)와 **CTS**(Clear to Send)라는 제어 프레임을 사용하여 숨은 노드 문제(Hidden Node Problem)를 해결한다.

### 숨은 노드 문제란?

두 노드 A와 C가 모두 중계기(B, 예: AP)와 통신할 수 있지만, 서로의 신호는 감지하지 못하는 상황이다. 이 경우 A와 C가 동시에 B로 데이터를 보내 충돌이 발생할 수 있다.

### RTS/CTS의 작동 방식

1. 전송 노드가 데이터를 보낼 때, 먼저 **RTS 프레임**을 AP로 전송.
2. AP는 RTS를 수신하면 주변 노드에게 알리기 위해 **CTS 프레임**을 방송.
3. CTS를 수신한 주변 노드는 일정 시간 동안 전송을 중지(NAV 설정).
4. 전송 노드는 CTS를 받은 후 데이터를 전송.

이 메커니즘은 전송 예약의 역할을 하며, 채널 사용을 예측 가능하게 만든다.

> ✅ **NAV**(Network Allocation Vector): 다른 노드가 채널을 얼마나 오래 사용할지를 예약하는 타이머. NAV가 0이 될 때까지 해당 노드는 전송을 유보한다.

---

## CSMA/CA vs CSMA/CD

| 항목 | CSMA/CA | CSMA/CD |
|------|---------|---------|
| 사용 환경 | 무선 네트워크 | 유선 네트워크 |
| 충돌 처리 방식 | 충돌 **회피**(Avoidance) | 충돌 **감지**(Detection) |
| 충돌 감지 가능성 | 어림짐 (신호 반사 등 어려움) | 가능 (신호 변화 감지) |
| 주요 메커니즘 | RTS/CTS, 백오프, NAV | 충돌 감지 후 재전송 |
| 효율성 | 혼잡 시 감소 | 고속 유선 환경에서 효율적 |

---

## 장점과 한계

### ✅ 장점

- 무선 환경에서의 충돌을 사전에 방지함으로써 전송 신뢰성 향상.
- RTS/CTS를 통해 숨은 노드 문제 완화.
- 분산형 제어 방식으로 중앙 관리자가 없어도 동작 가능.

### ❌ 한계

- RTS/CTS 사용 시 제어 오버헤드 증가 (작은 데이터 전송 시 비효율적).
- 백오프 지연으로 인해 지연 시간(Latency) 증가 가능.
- 네트워크가 혼잡할 경우 성능 저하가 두드러짐.

---

## 활용 사례

CSMA/CA는 주로 다음 환경에서 사용된다:

- **Wi-Fi 네트워크**(IEEE 802.11 a/b/g/n/ac/ax)
- **무선 센서 네트워크**(WSN)
- **IoT 장치 간 통신**
- **공유 무선 주파수 대역**(예: 2.4GHz, 5GHz)

최신 Wi-Fi 표준(예: Wi-Fi 6/802.11ax)에서는 CSMA/CA를 보완하기 위해 **OFDMA**, **MU-MIMO** 등의 기술을 결합하여 동시 전송 효율을 높이고 있다.

---

## 전송 과정의 상세 단계 (Frame Exchange Sequence)

CSMA/CA의 전체 전송 과정은 물리적 감지와 가상 감지, 그리고 정해진 대기 시간(IFS)의 조합으로 이루어진다.

### IFS(Inter-Frame Space)의 종류와 비교
IFS는 프레임 사이의 간격을 정의하여 우선순위를 부여하는 메커니즘이다. 대기 시간이 짧을수록 우선순위가 높다.

| IFS 종류 | 풀네임 | 대기 시간 | 주요 용도 및 우선순위 |
| :--- | :--- | :--- | :--- |
| **SIFS** | Short IFS | 가장 짧음 | ACK, CTS 전송 등 최우선 순위 (전송 흐름 유지) |
| **PIFS** | PCF IFS | 중간 | AP의 제어 프레임 전송 (PCF 모드 시 사용) |
| **DIFS** | DCF IFS | 가장 김 | 일반 데이터 프레임 전송 전 기본 대기 시간 |

### 전체 타임라인 단계
1. **채널 감지**: 노드는 채널이 비어 있는지 확인하고 **DIFS** 시간만큼 대기한다.
2. **백오프**: DIFS 이후에도 채널이 비어 있다면, 랜덤하게 선택한 **Backoff Time**만큼 추가 대기한다.
3. **RTS 전송**: 채널 점유 후 **RTS** 프레임을 전송한다.
4. **CTS 수신**: 수신측은 **SIFS** 대기 후 **CTS** 프레임을 응답한다.
5. **데이터 전송**: 송신측은 **SIFS** 대기 후 실제 **Data** 프레임을 전송한다.
6. **ACK 수신**: 수신측은 데이터 수신 완료 후 **SIFS** 대기 후 **ACK** 프레임을 전송하여 전송을 마무리한다.

---

## 노출 노드 문제 (Exposed Node Problem)

노출 노드 문제는 숨은 노드 문제와 반대로, **실제로 전송이 가능함에도 불구하고 주변의 제어 신호 때문에 전송을 유보하게 되어 네트워크 효율이 떨어지는 현상**이다.

### 상황 도식도
```mermaid
graph LR
    A((노드 A)) -- "전송 중" --> B((노드 B))
    B -- "CTS 응답" --> A
    B -- "CTS 신호 도달" --> C((노드 C))
    C -- "전송 가능하나 유보" --> D((노드 D))
    
    style C fill:#f96,stroke:#333,stroke-width:2px
    style B fill:#fff,stroke:#333
```
- **상황**: 노드 B가 노드 A로부터 데이터를 받고 있을 때, 주변의 노드 C가 B의 **CTS 프레임**을 수신한다.
- **문제**: 노드 C는 노드 D에게 데이터를 보낼 수 있는 상황(B의 수신 범위 밖)임에도 불구하고, B의 CTS를 듣고 "채널이 사용 중"이라고 판단하여 전송을 중단한다.
- **영향**: 불필요한 대기 시간이 발생하여 전체 네트워크의 처리량(Throughput)이 감소한다.

---

## NAV 업데이트 메커니즘

가상 캐리어 감지의 핵심인 **NAV(Network Allocation Vector)**는 물리적 신호 감지 없이도 채널의 점유 상태를 알 수 있게 하는 소프트웨어 타이머이다.

### NAV 업데이트 순서도
```mermaid
sequenceDiagram
    participant Node as 주변 노드
    participant AP as AP/수신 노드
    
    Note over AP: RTS 또는 CTS 프레임 전송
    AP->>Node: 제어 프레임 (Duration 필드 포함)
    Note over Node: 프레임 내 'Duration' 값 확인
    Node->>Node: NAV 타이머 설정 (Duration 값만큼)
    Note over Node: NAV > 0 인 동안 'Busy' 상태 유지
    Note over Node: 타이머 카운트다운 (0이 될 때까지 대기)
    Node->>Node: NAV = 0 $\rightarrow$ 'Idle' 상태 전환
```
- **작동 원리**: 모든 RTS/CTS 프레임에는 해당 전송 세션이 완료될 때까지 필요한 시간인 **Duration 필드**가 포함되어 있다. 이를 수신한 주변 노드들은 자신의 NAV 값을 이 시간으로 업데이트하고, 타이머가 0이 될 때까지 물리적 감지 결과와 상관없이 채널을 '사용 중'으로 간주한다.

---

## 경쟁 기반 방식의 확장성 한계

최신 고속 무선 환경에서 CSMA/CA의 '경쟁 기반(Contention-based)' 방식은 다음과 같은 구조적 한계를 가진다.

1. **충돌 확률의 기하급수적 증가**: 연결된 단말(Station) 수가 증가할수록 백오프 윈도우 내에서 동일한 슬롯을 선택할 확률이 높아져 충돌이 빈번해진다.
2. **프로토콜 오버헤드**: 데이터 크기가 작더라도 RTS $\rightarrow$ CTS $\rightarrow$ Data $\rightarrow$ ACK라는 4-way 핸드셰이크 과정이 반복되어, 실제 데이터 전송 시간보다 제어 프레임 전송에 소요되는 시간이 더 많아지는 비효율이 발생한다.
3. **공평성 및 지연 시간 문제**: 랜덤 백오프 특성상 특정 노드가 운 좋게 채널을 계속 점유하거나, 반대로 계속 밀려나는 현상이 발생하여 실시간 서비스(VoIP, 게임 등)에서 지터(Jitter)가 심화된다.

---

## Wi-Fi 6(802.11ax)의 개선: OFDMA 도입

Wi-Fi 6는 기존 CSMA/CA의 '단일 사용자 점유' 한계를 극복하기 위해 **OFDMA(Orthogonal Frequency Division Multiple Access)** 기술을 도입하였다.

- **기존 방식 (CSMA/CA)**: 한 번에 하나의 사용자만이 전체 채널 대역폭을 점유하여 전송하는 '시분할' 방식이다. (Single-User)
- **개선 방식 (OFDMA)**: 전체 채널 대역폭을 여러 개의 작은 부채널인 **RU(Resource Unit)**로 분할한다. 이를 통해 AP가 여러 사용자에게 동시에 서로 다른 RU를 할당하여 데이터를 주고받을 수 있게 한다. (Multi-User)
- **기술적 연결 고리**: OFDMA는 CSMA/CA의 경쟁 단계를 거쳐 AP가 채널 권한을 획득한 후, 그 점유 시간 동안 여러 단말과 동시에 통신하는 방식을 취한다. 결과적으로 개별 단말이 매번 경쟁해야 하는 횟수를 줄여 오버헤드를 획기적으로 낮추고 밀집 환경에서의 효율성을 극대화했다.

## 참고 자료

- IEEE 802.11-2020 Standard for Wireless LAN
- Tanenbaum, A. S., & Wetherall, D. J. (2021). *Computer Networks* (5th ed.). Pearson.
- Kurose, J. F., & Ross, K. W. (2022). *Computer Networking: A Top-Down Approach*.

---

## 관련 문서

- [CSMA/CD](https://example.com/csma-cd)
- [IEEE 802.11](https://example.com/ieee-802-11)
- [무선 LAN](https://example.com/wlan)
- [MAC 프로토콜](https://example.com/mac-protocol)