Slotted Aloha는 왜 작동합니까?

Question

스테이션 A와 스테이션 B가 동일한 슬롯에서 프레임을 전송하려고 시도하는 경우, 다음 슬롯에서 시도가 발생합니다.그러나 알고리즘이 그냥 반복하지 않을 것입니까?동일한 두 방송국은 두 번째 슬롯에서 다시 시도 할 것이고 여전히 충돌을 일으킬 것입니다.또한 첫 번째 슬롯이 사용되지 않음을 의미합니다.

나는 그것을 잘못 이해하고 있습니까?

Answer 1

이것은 좋은 질문입니다. 당신이 더 많이 공부하면 모든 알로하 프로토콜 변형이 매우 비효율적이고 모호하다는 것을 알게 될 것입니다. 그리고 네, 슬롯 앨로하의 중앙 개념은 충돌이 무한한 데이터 충돌 루프를 불러 일으키는 것으로 보입니다. Uoh, 1971에서 순수한 알로하 프로토콜의 2 개의 교리를 살펴 보겠습니다.

• 모든 장치가 보낼 데이터가있는 경우
를 보내십시오.

• 충돌이 발생하면 스크랩 및 나중에 다시 시도하십시오

  슬롯 된 알로하는 하나의 세트를 추가하는 순수한 알로하의 확장입니다.

• 데이터는 정기적 인 간격 (슬롯)

로 보내야합니다.

정기적 인 간격을 사용하면 효율성이 크게 증가합니다.

이제 충돌에 대해 다음 다이어그램을 관찰하십시오.

출처 : 위키 미디어

장치 C, F 및 H는 모두 동일한 간격으로 데이터를 보내려고 할 때 충돌을 만나는 방법을 확인할 수 있습니까? 장치 C는 데이터를 즉시 전송하려고합니다. 장치 F는 몇 가지 프레임과 장치 H가 아직 다시 데이터를 보내지 못하도록 기다리고 있습니다.

알로하 프로토콜에 관해서는 데이터를 "나중에"데이터를 보내는 것만으로 무엇을 의미합니까? 지금부터 1 초 이후입니다. 3 개의 슬롯이 나중에 있습니다. 2 년 후 나중에. 이는 각 장치가 결정할 수 있습니다.

나중에 모든 장치에 대해 동일한 프레임을 의미하는 경우 무한 충돌이 발생합니다. 이것이이 동작을 방지하기 위해 품질 메소드를 개발 해야하는 이유입니다. 프로그래밍 할 때이를 백 오프 구성표라고합니다.

예측 가능하고 효율적인 백 오프 스키마는 Poisson 배포와 같은 충돌 확률을 줄이는 확률을 줄이는 프레임의 가능한 프레임 (새 프레임 및 충돌 된 데이터에서 반복)을 구현하려고 시도합니다.

권장 읽기 : 포아송 배포