이진 지수 보상을 가진 CSMA / CD

충돌 감지 기능을 가진 캐리어 라이싱 멀티 액세스(CSMA / CD는 매디어姆 액세스 컨트롤(MAC) 층에서 작동하는, 캐리어 라이싱( Carrier Sense)을 사용하는 네트워크 프로토콜입니다. 그것은 공유 전송 채널이 바쁘는지 확인하거나 경청하여 전송을 지연시키고 채널이 비어지기를 기다립니다.

여러 스테이션들이 동시에 프레임을 전송하면 충돌이 발생합니다. 뒤�밀 알고리즘은 일반적으로 이터넷 충돌 후 재전송을 위해 사용되는 충돌 해결 메커니즘입니다. 스테이션들이 프레임을 재전송 시도하기 전에 기다리는 시간은 뒤�밀 시간이라고 합니다.

CSMA / CD 알고리즘

단계1）프레임이 준비되면, 전송 스테이션은 채널이 비어 있는지 아니면 바쁘는지 확인합니다.

단계2）채널이 바쁘다면, 스테이션은 채널이 비어지기를 기다립니다.

단계3）채널이 비어 있다면, 스테이션은 채널을 감시하여 충돌을 감지합니다.

단계4）충돌을 감지하면, 워크스테이션은 이진 지수적 보상 알고리즘을 시작합니다.

단계5）스테이션은 재전송 카운터를 초기화하고 프레임 전송을 완료합니다.

충돌 상황에서의 이진 지수적 뒤�밀 알고리즘

단계1）스테이션은 현재 시간 내에 현재 프레임과 차단 신호를 전송하여 모든 다른 스테이션들이 충돌을 감지할 수 있도록 합니다.

단계2）스테이션은 재전송 카운터 c를 증가시켜 충돌 횟수를 나타냅니다.

단계3）스테이션은 0과2 ^c – 1범위의 무작위 시간 간격을 기다립니다. 예를 들어, 첫 번째 충돌（즉 c = 1） 이후, 스테이션은 0 또는1시간 간격을 기다립니다. 두 번째 충돌 후（즉 c = 2），스테이션은 0에서3시간 간격 사이의 어떤 시간을 기다립니다. 세 번째 충돌 후（즉 c = 3），스테이션은 0에서7각 시간 간격 사이의 어떤 시간, 이와 같이 계속됩니다.

단계4）라디오에서 번호를 선택하면