목록Traffic Control (1)

밤 늦게까지 여는 카페

CSMA/CD - 충돌 감지 알고리즘의 랜덤성에 대한 고찰

CSMA/CD 란 CSMA/CD는 LAN의 통신 프로토콜 중 하나로 Carrier Sense Multiple Access/Collision Detection의 약자입니다. 완전 간단하게 CSMA/CD에 대해 설명드리겠습니다. 네트워크 상에 Carrier 신호가 없을 때 데이터를 전송하고, 충돌이 발생할 시 랜덤한 시간 동안 대기한 후 다시 데이터를 전송하는 방식입니다. 이번에는 랜덤한 시간 동안 대기한 후 에 초점을 맞춰봤습니다. 문제 N명의 네트워크 사용자가 있고, 랜덤한 대기 시간은 주어진 정수 범위에서 {1, 2, 3, ..., N} 선택된다고 가정합니다. 실제로는 대기 시간도 실수 범위라서 전혀 다른 문제지만 그냥 재미난 상상을 해봤습니다. 위와 같은 가정하에 데이터가 전송되는데 평균적으로 걸리는..
알고리즘 2022. 11. 21. 22:24
이전 Prev 1 Next 다음