안녕

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 신호를 받음 충돌이 일어난다면 재전송 단순한 구조입니다. 패킷이 생성되면..

1. Memoryless Property 지수 함수가 무기억성의 성질을 가지고 있다는 것은 말 그대로 무기억성을 가지고 있다는 의미입니다. 예를 들어서 로또가 있다고 가정합시다. 이전 회차의 당첨 번호가 다음 회차에 영향을 끼치나요? 전 회차랑 다음 회차가 아무런 상관이 없습니다. 이렇게 기억하지 못한다고 해서 무기억성, 즉 Memoryless Property라고 합니다. 그렇다면 간단하게 설명하겠습니다. 어떤 X는 지수 분포를 따르고, X는 특정 사건이 일어나기 전까지의 시간을 잰다고 가정합시다. 이때 \(x_0\)라는 시간까지 아무런 특정 사건이 일어나지 않았다고 하면, 해당 확률을 계산하는 식은 \(P(X \geq x_0)\)이 됩니다. 참고로 \(X \geq x_0\)이므로 \(1 - F(x)\)..