Čistý ALOHA vs. Slotted ALOHA

Autor: Laura McKinney
Dátum Stvorenia: 8 Apríl 2021
Dátum Aktualizácie: 8 Smieť 2024
Anonim
Čistý ALOHA vs. Slotted ALOHA - Ostatné
Čistý ALOHA vs. Slotted ALOHA - Ostatné

Obsah

Najdôležitejší rozdiel medzi Pure ALOHA a Slotted ALOHA je čas v Pure Aloha je konštantný, zatiaľ čo čas v Slotted ALOHA je iný.


Pure ALOHA a Slotted ALOHA sú protokoly s náhodným prístupom, ktoré boli implementované do vrstvy MAC (Medium Access Control), podvrstvy vrstvy dátového spojenia. Cieľom protokolu ALOHA je určiť, ktorý konkurenčný kanál musí nájsť ďalšiu šancu na prístup k stanici s viacerými prístupmi vo vrstve MAC.

Poďme hovoriť o ďalších rozdieloch medzi Pure ALOHA a Slotted ALOHA v porovnávacej tabuľke.

Obsah: Rozdiel medzi Pure ALOHA a Slotted ALOHA

  • Porovnávacia tabuľka
  • Čo je to Pure ALOHA?
  • Čo je Slotted ALOHA?
  • Kľúčové rozdiely
  • záver

Porovnávacia tabuľka

základPURE ALOHASLOTTED ALOHA
zaviedlaUvedený Normanom Abramsonom na Havajskej univerzite v roku 1970.Predstavil Roberts v roku 1972.
Prenos rámuUžívateľ môže vysielať dátový rámec, kedykoľvek má kanál informácie, ktoré sa majú prenášať.Na prenos dátového rámca musí užívateľ počkať, kým sa nezačne nasledujúci časový úsek.
časV Pure ALOHA je čas konštantný.V slote ALOHA je čas iný.
Pravdepodobnosť úspešného prenosuS = G * e ^ -2GS = G * e ^ -G
   
priepustnosťVýkon je maximálny pri G = 1/2, čo je 18%.Maximálna priepustnosť nastáva pri G = 1, čo je 37%.
Globálna synchronizácianieÁno

Čo je to Pure ALOHA?

Pure ALOHA prvýkrát predstavil Norman Abramson a jeho partneri na Havajskej univerzite v roku 1970. Pure ALOHA umožňuje každej stanici prenášať údaje zakaždým, keď majú informácie, ktoré sa majú odoslať. Keď každý kanál vysiela údaje bez toho, aby posúdil, či je kanál voľný alebo nie, vždy existuje pravdepodobnosť zlyhania dátových rámcov. Ak prišlo prijatie potvrdenia pre prijatý rámec, potom je to v poriadku alebo ak sa dva rámce zrazia (prekrývajú), sú zničené.


Ak je rám poškodený, kanály čakajú na náhodné množstvo typu a opakovane vysiela rámec, kým sa úspešne nevysiela. Čakacia doba každého kanála musí byť náhodná a nemala by byť rovnaká, len aby sa predišlo pádu rámcov znova a znova. Výkonnosť Pure ALOHA sa maximalizuje, keď sú rámce rovnakej dĺžky. Vzorec na výpočet priepustnosti Pure ALOHA je S- = G * e ^ -2G, priepustnosť je maximálna, keď G = 1/2, čo je 18% z celkových prenášaných dátových rámcov.

Čo je Slotted ALOHA?

Po čistej ALOHA v roku 1970 predstavil Roberts ďalší systém na zvýšenie kapacity systému Pure ALOHA, ktorý sa nazýva Slotted ALOHA. Navrhol rozdeliť čas do samostatných intervalov nazývaných sloty. Každý časový úsek zodpovedá dĺžke rámca. V porovnaní s Pure ALOHA, Slotted ALOHA neumožňuje prenášať informácie vždy, keď má kanál informácie, ktoré sa majú odoslať. Slotted ALOHA umožňuje kanálu čakať, kým sa nezačne nasledujúci časový úsek, a nechať preniesť každý dátový rámec do nového časového úseku.


Synchronizácia by sa mohla uskutočniť v Slotted ALOHA s podporou jedinečnej stanice, ktorá vysiela pip na začiatku každého časového úseku pre hodiny. Vzorec na výpočet priepustnosti slotu ALOHA je S = G * e ^ -G, priepustnosť je maximálna, keď G = 1, čo je 37% z celkových prenášaných dátových rámcov. V slote ALOHA je neobsadených 37 percent času, 37% úspechov a 26% pád.

Kľúčové rozdiely

  1. Pure ALOHA predstavil Norman a jeho partneri na Havajskej univerzite v roku 1970. Kde bol Slotted ALOHA predstavil Roberts v roku 1972.
  2. V čisto ALOHA, vždy, keď k nemu stanica pristupuje, bez toho, aby čakala na prenos dát, v slote ALOHA sa počká, až budúci časový úsek vysiela bytosti, aby preniesli informácie.
  3. V čistej ALOHA je čas konštantný, zatiaľ čo v Slotted ALOHA je čas diskrétny a rozdelený na sloty.
  4. V čistej ALOHA je pravdepodobnosť úspešného prenosu S = G * e ^ -2G. zatiaľ čo v slote ALOHA je pravdepodobnosť úspešného prenosu S = G * e ^ -G.
  5. Obdobie prijímača a er v čistej ALOHA nie je globálne synchronizované, zatiaľ čo perióda prijímača a er v slotovanom ALOHA je globálne synchronizovaná.
  6. Maximálna priepustnosť nastáva pri G = 1/2, čo je 18%, zatiaľ čo maximálna priepustnosť nastáva pri G = 1, ktorá je 37%.

záver

The Slotted ALOHA je niekde lepší ako Pure ALOHA. Pretože pravdepodobnosť kolízie je v Slotted ALOHA menšia v porovnaní s Pure ALOHA, pretože kanál čaká na začiatok nasledujúceho časového slotu, ktorý nechal prejsť rámec v skoršom časovom slote a zamedzil kolízii medzi rámcami.