ALOHA

Ahn9807 (토론 | 기여)님의 2023년 6월 5일 (월) 06:31 판 (새 문서: 분류:링크 계층 == 슬롯 알로하 == 가운데|400px # 모든 프레인은 L 비트로 구성된다. # 시간은 L/R초의 슬롯들로 나뉜다. # 노드는 슬롯의 시작점에서만 프레임을 전송하기 시작한다. # 각 노드는 언제 슬롯이 시작하는 지 알 수 있게끔 동기화 되어 있다. # 한 슬롯에서 2개 이상의 프레임이 충돌하면 모든 노드는 충돌 사실을 알게 된다. # 만약 전...)
(차이) ← 이전 판 | 최신판 (차이) | 다음 판 → (차이)


슬롯 알로하

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

효율

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

순수 알로하

PureALOHA.png

슬롯이 없고 완전히 분산된 프로토콜이다.

효율

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

장단점

장점

  1. 채널의 전체 가용 능력을 사용할 수 있다.
  2. 매우 분산되어 있다.
  3. 단순하다.

단점

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