ALOHA 문서 원본 보기

[[분류:링크 계층]]

== 슬롯 알로하 ==
[[파일:SlottedALOHA.png|가운데|400px]]
# 모든 프레인은 L 비트로 구성된다.
# 시간은 L/R초의 슬롯들로 나뉜다. 
# 노드는 슬롯의 시작점에서만 프레임을 전송하기 시작한다.
# 각 노드는 언제 슬롯이 시작하는 지 알 수 있게끔 동기화 되어 있다.
# 한 슬롯에서 2개 이상의 프레임이 충돌하면 모든 노드는 충돌 사실을 알게 된다.
# 만약 전송할 프레임이 있으면 다음 프레임에 전송을 시도한다. 이때 전송하는 노드가 감지 되지 않아야 한다.
# 만약 충돌하면 노드는 그 슬롯이 끝나기 전에 충돌을 검출하고, 랜덤적으로 시간을 정한후 그 시간이 지나야 슬롯에서 재전송한다.

=== 효율 ===
N개의 노드들이 확률 p로 전송하다고 가정할 경우 겹치지 않을 확률은 <math>{N(1-p)}^{N-1} </math>이다.

== 순수 알로하 ==
[[파일:PureALOHA.png|400px|가운데]]
슬롯이 없고 완전히 분산된 프로토콜이다.  

=== 효율 ===
N개의 노드들이 확률 p로 전송하다고 가정할 경우 겹치지 않을 확률은 <math>2{N(1-p)}^{N-1} </math>이다. 왜냐하면 슬롯이 없기 때문에 전송을 시작한 이전의 시점과 이후의 시점 모두 다른 노드들이 정보를 전송하면 안되기 때문이다. 

== 장단점 ==
=== 장점 ===
# 채널의 전체 가용 능력을 사용할 수 있다.
# 매우 분산되어 있다.
# 단순하다.

=== 단점 ===
# 활성 노드가 많이 있으면 일부 슬롯이 충돌로 인해 결과적으로 "낭비"된다.
# 모든 활성 노드들이 확률적인 전송 정책 때문에 전송을 억제하는 경우 일부 슬롯이 빈다.