개요
Carrier Sense Multiple Access/Collision Detection
LAN의 접근 방식 중 하나. 이더넷에서 사용된다. 즉 우리가 사용하는 인터넷 환경에서 항상 적용되고 있는 방식이다.
- Carrier Sense : 회선의 상태에 따라
- Multiple Access : 누구든 동시에 접근할 수 있으면서
- Collision Detection : 충돌을 검사하여 제어하는 통신 방식
관련 용어
Collision Domain : 같은 물리적 매체에 연결된 장치들의 집합. 같은 도메인 내에서 2개 이상의 장치가 동시에 접근하려고 하는 경우 충돌이 발생한다. backoff time : 충돌 발생 후 대기했다가 전송하기까지의 시간
제어 원리
- 각 호스트들이 전송매체에 경쟁적으로 데이터를 전송하는 방식이다.
- 프레임을 전송하면서 충돌여부를 검사한다.
- 전송 중에 충돌이 감지되면 패킷의 전송을 즉시 중단한다.
- 충돌이 발생한 사실을 모든 스케이션들이 알 수 있도록 간단한 통보신호를 송신한다.
장단점
장점
- 토큰 패싱 방식에 비해 구현이 비교적 간편하다.
단점
- 스테이션의 수가 많아지면 충돌이 많아져서 효율이 떨어진다.
- 어느 한 기기에 고장이 발생하여도 다른 기기의 통신에 전혀 영향을 미치지 않는다.
제어 방식 3가지
Non-persistent
- 매체가 사용 중이 아니면 즉시 전송
- 매체가 사용 중이면, 확률분포에서 구한 재전송 지연시간만큼 기다렸
- 임의 지연( random delay) 사용은 충돌확률을 감소
- 그러나, 매체가 비었을 때 임의 지연 때문에 데이터 전송이 없는 채널 휴지 발생
1-persistent
- 매체가 사용 중이 아니면 즉시 전송
- 매체가 사용 중이면 기다렸다가 채널이 비는 순간 즉시 전송
- 채널 휴지 시간을 제거하기 위해 사용
- 임의 지연이 없이게 채널 휴지는 거의 없지만 충돌 확률이 높음
p-persistent
- 매체가 사용 중이 아니라면, 확률 p로 전송하고 (1-p)의 확률로 하나의 시간단위를 지연시킨다.
- 매체가 사용 중이중 기다렸다가 채널이 비는 순간 확률 p로 전송하고 확률 (1-p)로 대기
- 위 장단점을 상호 보완하기 위한 방법
