CSMA/CD(Carrier Sense Multiple Access with Collision Detection)는 MAC(Medium Access Control) 계층에서 작동하는 캐리어 전송용 네트워크 프로토콜입니다. 전송을 위한 공유 채널이 사용 중인지 여부를 감지하거나 듣고 채널이 비어 있을 때까지 전송을 연기합니다. 충돌 감지 기술은 다른 스테이션의 전송을 감지하여 충돌을 감지합니다. 충돌이 감지되면 스테이션은 전송을 중지하고 잼 신호를 보낸 다음 재전송하기 전에 임의의 시간 간격을 기다립니다.
알고리즘
CSMA/CD의 알고리즘은 다음과 같습니다.
-
프레임이 준비되면 송신국은 채널이 유휴 상태인지 사용 중인지 확인합니다.
-
채널이 사용 중이면 스테이션은 채널이 유휴 상태가 될 때까지 기다립니다.
-
채널이 유휴 상태인 경우 스테이션은 전송을 시작하고 지속적으로 채널을 모니터링하여 충돌을 감지합니다.
-
충돌이 감지되면 스테이션은 충돌 해결 알고리즘을 시작합니다.
-
스테이션은 재전송 카운터를 재설정하고 프레임 전송을 완료합니다.
충돌 해결 알고리즘은 다음과 같습니다.
-
스테이션은 잼 신호와 함께 지정된 시간 동안 현재 프레임의 전송을 계속하여 다른 모든 스테이션이 충돌을 감지할 수 있도록 합니다.
-
스테이션은 재전송 카운터를 증가시킵니다.
-
최대 재전송 시도 횟수에 도달하면 스테이션은 전송을 중단합니다.
-
그렇지 않으면 스테이션은 일반적으로 충돌 횟수의 함수인 백오프 기간을 기다리고 메인 알고리즘을 다시 시작합니다.
다음 순서도는 알고리즘을 요약합니다.
-
이 알고리즘은 충돌을 감지하지만 충돌 횟수를 줄이지는 않습니다.
-
더 많은 스테이션이 추가될 때 성능이 기하급수적으로 저하되는 대규모 네트워크에는 적합하지 않습니다.