어쨌건간에 흘러가는 者

CSMA/CA의 수행 단계
1. 스테이션은 채널이 사용되지 않음을 감지하면 DIFS(Distributed Inter-Frame Space)란 짧은 시간동안 기다린 후 프레임을 전송.
2. 그렇지 않을 경우, 임의의 backoff 시간을 선택하여 채널이 사용되지 않는 동안 이 값을 감소시킴. 채널 사용이 감지되면 카운터 값을 그대로 고정.
3. 카운터가 0에 도달하면, 스테이션은 프레임 전체를 전송한 후 ACK를 기다림.
4. ACK를 수신하고 전송할 프레임이 또 있으면, 단계 2의 CSMA/CA 프로토콜을 수행. ACK를 수신하지 못하면 더 큰 시간 간격 동안 단계 2의 backoff 과정을 수행.

* 위와 같은 방법으로 충돌을 회피하여도, 두 스테이션이 서로로부터 숨은 터미널이거나, 동시에 동일한 백오프 시간을 선택하면 충돌이 생길 수 있음.

숨은 터미널 해결 방안: RTS(Request To Send)와 CTS(Clear To Send)

D = DCF Inter Frame Space (DIFS)
S = Short Inter Frame Space (SIFS)
CW = Contention Window(임의의 backoff 시간)
MPDU = MAC Protocol Data UnitA = Ack

1. A가 AP에게 프레임을 보내고자 할 경우, 먼저 RTS 프레임을 먼저 전송하여 Data 프레임과 ACK 프레임을 전송하는 데 필요한 전체 시간을 알려줌.
2. AP는 RTS를 수신하면 CTS 프레임을 브로드캐스트.
3. AP로부터의 CTS 프레임을 수신한 타 스테이션은 예약된 시간(NAV: Network Allocation Vector 설정)동안 전송 지연.

- RTS/CTS 송수신 시간 동안 지연과 채널 낭비 발생. 따라서 data 프레임이 RTS/CTS 교환은 data 프레임이 임계치보다 긴 경우에만 사용. 대부분의 경우 RTS 임계치 값이 최대 data 프레임보다 길게 설정되어 있어 RTS/CTS 절차가 생략됨.

CSMA/CD의 플로우 차트
CSMA/CD 동작 설명
1. 어댑터는 부모노드로부터 L3 PDU(protocol data unit)를 받아 이더넷 프레임 생성 및 버퍼에 저장
2. carrier sensing. 채널이 idle 상태일 경우 프레임 전송 시작. busy일 경우 어떤 신호도 감지되지 않을 때까지 96bit time을 더기다렸다가 프레임 전송.
3. 존송 중에는 타 신호 에너지가 있는지 감시(detection). 검출하지 못한 채 전체 프레임을 전송하면 해당 프레임 전송이 완료된 것임.
4. 신호 검출 시, 프레임 전송 중단 후 jam signal 전송.
5. jam 신호 전송 후, 지수적 백오프(exponential backoff) 단계로 들어감. 지수적 백오프 알고리즘을 통해 값(K)를 얻어 K * 512 bit time을 기다렸다가 단계 2로 돌아감.

용어 설명
- bit time : 채널 상에서 1bit가 송신되는 시간
- exponential backoff : K를 선택하기 위한 알고리즘. K를 선택하는 양의 정수 집합 크기는 0부터 시작하여 충돌회수에 따라 지수적으로 증가. 지수적으로 K값 선택 범위를 변경하는 이유는 충돌에 관련된 어댑터의 개수를 알수 없기 때문임.
- jam signal : 전송된 프레임이 어댑터에서 충돌을 검출할 수 있을 만큼의 충분한 에너지가 없을 경우를 위해 보내는 48bit의 전송 포기 요구 신호.

CSMA/CD 관련 기타 사항
- 802.2 LLC는 Jamming Signal Broadcasting을 수신측 포트에서 송신 측 DTE(Data Terminal Equipment)로 보내는 방식 사용
- Gigbit Ethernet에서는 전송의 효율성을 위해 Carrieer Extension과 Burst Mode 전송 방식을 정의

channel access method는 크게 다음과 같이 세 가지로 나뉜다
: 회선 모드와 채널화 방법, 패킷 모드 방법, 듀플랙스 방법
회선 모드(circuit mode)와 채널화(channelization) 방법
- FDMA(Frequency division multiple access) : OFDMA(Orthogonal frequency division multiple access)
- TDMA(Time division multiple access)
- SSMA(Spread spectrum multipleaccess) : CDMA(Code Division ~), MC-CDMA(Multi-Carrier ~), DSSS(Direct sequence spread spectrum), FHSS(Frequency-hopping spread spectrum), OFHMA(Othogonal Frequency-Hopping Multiple Access) 등
- WDMA(Wavelength division multiple access)
- SDMA(Space division multiple access)
- MF-TDMA(Multi-Frequency Time division ~)

패킷 모드 방법(Packet mode method)
- random multiple access method : Aloha, Slotted Aloha, CSMA(carrier sense multiple access), CSMA/CD(Collision Detection), CSMA/CA(Collision Avoidance), CSMA/CARP(collision avoidance and Resolution using Priorities) 등.
- Token Passing: Token ring, Token bus
- Polling
- Resource reservation(scheduled) packet-mode protocol: Dynamic TDMA, PRMA(Packet reservation multiple access), R-ALOHA(Reservation ALOHA)

듀플랙스 방법(duplexing method): 순방향 통신 채널과 역방향 통신 채널로 나뉨
- TDD(Time division duplex)
- FDD(Frequency division duplex)