CSMA / CSMA_CD

CSMA 

 

Carrier sense multiple access

    

CSMA

    - PC 2가 t0에서 frame을 방출했을 때, propagation delay에 의해 t2 까지는 PC 4에 도달하지 못하고, 따라서 PC 4는 t1에 아무 제한 없는 상황에서 frame을 방출하게 된다.

 

 

CSMA/CD

 

collision detection

CSMA/CD

     - PC 2와 PC 4 가 t2, t3 처럼 다른 frame을 확인하면 충돌을 확인하고 그 이상 신호를 전송하지 않는다.

 

     - 충돌 시 binary expotential backoff 방식으로 재전송한다.

 

 

    ** binary expotential backoff 

       

     m번 충돌 시 Rand(0~2^m-1) 만큼 대기 시간을 갖고 재전송한다. 일단은 PC 수를 적게 생각하여 최대한 빠르게 전송을 처리하고자 하고, 충돌이 늘어날 수 록 더 큰 수로 추측하여 대기 시간을 늘려간다.

 

 

   - CSMA/CD에서 collision을 체크 못하는 상황이 발생할 수 있다. 

 

CSMA/CD

   - 오른쪽 그림에서 A의 전송이, G에서 전송하여 t3에 도착하는 frame 보다도 더 먼저 (t2) 종료된다. A의 입장에서는 Collision이 발생하지 않은 왼쪽 상황이랑 다를게 없다. A의 전송 내용이 너무 짧아 Collision 여부를 채 확인 하지 못하는 것이다. 

 

   - 이러한 상황을 해결하기 위해 최소한의 frame size를 강제한다. frame의 크기가 64byte보다 작을 때 의미없는 padding을 추가하여 64byte를 만들어 전송 내용이 너무 짧아 collision을 발견하지 못하는 상황을 피하는 것이다.

 

 

Note