안녕

1. Slotted ALOHA Protocol이란? S-ALOHA(Slotted ALOHA Protocol)는 ALOHA의 안 좋은 Performance를 보완하기 위해 만든 프로토콜입니다. 기존의 ALOHA는 너무 성능이 안 좋았고, 추가로 보내는 패킷 수가 0.5개일 때 최고의 성능인데, 이 마저도 0.184밖에 안 됐습니다. Slotted ALOHA는 아래의 그림과 같은 프로토콜입니다. 만약 T라는 시간 조각 '안'에 생성이 된다면, 다음 T 시간에 전송됩니다. 쉽게 말해서 1초마다 전송이 된다고 가정할 때, 0.5초에 패킷이 생성되면, 1초에 패킷을 전송합니다. 만약 0.1초에 생성되어도 1초에 전송이 되고, 0.99초에 생성이 되어도 1초에 전송됩니다. 따라서 0~1초 안에만 다른 패킷이 생성되..

1. ALOHA Protocol이란? ALOHA는 Additive Links On-line Hawaii Area의 준말입니다. 1970년대 하와이 대학교에서 개발한 컴퓨터 네트워킹 시스템입니다. 여러 섬에 분산된 컴퓨터 간 무선 통신으로 데이터를 교환할 때 사용하는 프로토콜입니다. 이때 확률과 통계를 이용해서 ALOHA Protocol의 성능을 측정해보겠습니다. 2. ALOHA Protocol의 원리 기존의 복잡한 통신 시스템에 비해 다른 기본적인 가정이 있습니다. 시간이 정해져 있지 않음 패킷은 즉시 도착한다 별도의 채널이나 동일한 채널에서 ACK를 기다림 (정상 도착했다는 신호) 만약 충돌이 일어나면 Time-Out 혹은 NAK 신호를 받음 충돌이 일어난다면 재전송 단순한 구조입니다. 패킷이 생성되면..