본문 바로가기
IT 이론/네트워크&무선통신

[데이터통신] CSMA/CD (Carrier Sence Multiple Access/Collision Detection)

by 아이들링 2014. 5. 25.

채널의 사용권을 서로 경쟁하여 확보하는 방식으로 노드 간의 충돌을 허용하는 네트워크 접근 방식이다.


CSMA/CD의 의미

Carrier Sense, 회선의 상태에 따라 Multiple Access, 누구든 동시에 접근할 수 있는 Collision Detection, 충돌을 검사할수 있는 통신 방식


CSMA/CD가 중요한 이유

우리가 사용하는 Ethernet이 CSMA/CD방식을 사용한 LAN이다. 지금 당장 우리가 쓰고 있는 방식이란 뜻.

 


 - 전송 중에 충돌이 감지되면 패킷의 전송을 즉시 중단하고 충돌이 발생한 사실을 모든 스케이션들이 알 수 있도록 간단한 통보신호를 송신한다.

 - 스테이션의 수가 많아지면 충돌이 많아져서 효율이 떨어진다.

 - 어느 한 기기에 고장이 발생하여도 다른 기기의 통신에 전혀 영향을 미치지 않는다.

 - 버스 또는 트리 토폴로지에서 가장 많이 사용되는 매체 접근 제어 방식이다.

 - 각 호스트들이 전송매체에 경쟁적으로 데이터를 전송하는 방식이다.

 - 토큰 패싱 방식에 비해 구현이 비교적 간편하다.

 - 프레임을 전송하면서 충돌여부를 검사한다.


Non-persistent

1. 매체가 사용 중이 아니면 즉시 전송

2. 매체가 사용 중이면, 확률분포에서 구한 재전송 지연시간만큼 기다렸

* 임의 지연( random delay) 사용은 충돌확률을 감소

* but 매체가 비었을 때 임의 지연 때문에 데이터 전송이 없는 채널 휴지 발생


1-persistent

* 채널 휴지 시간을 제거하기 위해 사용

1. 매체가 사용 중이 아니면 즉시 전송

2. 매체가 사용 중이면 기다렸다가 채널이 비는 순간 즉시 전송

* 임의 지연이 없이게 채널 휴지는 거의 없지만 충돌 확률이 높음


p-persistent

1. 매체가 사용 중이 아니라면, 확률 p로 전송하고 (1-p)의 확률로 하나의 시간단위를 지연시킨다. 

2. 매체가 사용 중이중 기다렸다가 채널이 비는 순간 확률 p로 전송하고 확률 (1-p)로 대기

* 위 장단점을 상호 보완하기 위한 방법법

댓글0