An Improved Algorithm of the CSMA/CD to reduce collisions

충돌감소를 통한 CSMA/CD의 성능개선 알고리즘

  • 이석주 (부경대학교 전자, 컴퓨터 정보통신공학부) ;
  • 서경룡 (부경대학교 전자, 컴퓨터 정보통신공학부)
  • Published : 2001.05.01

Abstract

CSMA/CD 는 경쟁적 매체접근 제어방식으로 충돌현상은 필연적이다. 접속을 시도하는 스테이션의 수가 많아지면 충돌횟수도 증가하고 채널의 이용도가 저하된다. 본 논문에서는 CDMA/CD 방식에 충돌이 발생하였을 때 의도적으로 충돌현상을 지연하고 이를 활용하여 채널을 예약할 수 있는 기능을 포함하는 알고리즘을 제안한다. 예약된 채널에는 예약에 성공한 스테이션만 경쟁에 참여하게 되고 채널을 확보찬 수 있다. 제안된 알고리즘은 실험결과 충돌이 반복적으로 발생하는 현상을 급격히 감소시키며 전체적으로 채널의 이용도가 향상되는 것을 확인하였다.

Keywords