Čistá ALOHA vs. Slotted ALOHA

Autor: Laura McKinney
Datum Vytvoření: 8 Duben 2021
Datum Aktualizace: 24 Duben 2024
Anonim
Čistá ALOHA vs. Slotted ALOHA - Jiný
Čistá ALOHA vs. Slotted ALOHA - Jiný

Obsah

Nejdůležitější rozdíl mezi Pure ALOHA a Slotted ALOHA je čas v Pure Aloha je konstantní, zatímco čas v Slotted ALOHA je jiný.


Pure ALOHA a Slotted ALOHA jsou protokoly s náhodným přístupem, které byly implementovány ve vrstvě MAC (Medium Access Control), což je podvrstva vrstvy Data Link Layer. Cílem protokolu ALOHA je zjistit, který konkurenční kanál musí najít další šanci na přístup k stanici s více přístupy ve vrstvě MAC.

Pojďme mluvit o dalších rozdílech mezi Pure ALOHA a Slotted ALOHA ve srovnávací tabulce.

Obsah: Rozdíl mezi Pure ALOHA a Slotted ALOHA

  • Srovnávací tabulka
  • Co je to Pure ALOHA?
  • Co je Slotted ALOHA?
  • Klíčové rozdíly
  • Závěr

Srovnávací tabulka

ZákladPURE ALOHASLOTTED ALOHA
PředstavenoNorman Abramson byl představen na Havajské univerzitě v roce 1970.Představil Roberts v roce 1972.
Přenos rámuUživatel může vysílat datový rámec, kdykoli kanál obsahuje informace, které mají být vysílány.Uživatel musí počkat, až začne příští slot, aby přenesl datový rámec.
ČasV Pure ALOHA je čas konstantní.Ve slotu ALOHA je čas jiný.
Pravděpodobnost úspěšného přenosuS = G * e ^ -2GS = G * e ^ -G
   
PropustnostPropustnost je maximální při G = 1/2, což je 18%.Maximální propustnost nastává při G = 1, což je 37%.
Globální synchronizaceNeAno

Co je to Pure ALOHA?

Pure ALOHA poprvé představil Norman Abramson a jeho partneři na Havajské univerzitě v roce 1970. Pure ALOHA umožňuje každé stanici vysílat data pokaždé, když mají informace, které mají být odeslány. Když každý kanál přenáší data, aniž by posoudil, zda je kanál volný nebo ne, existuje vždy šance na zhroucení datových rámců. Pokud přijal potvrzení přijatý snímek, je to v pořádku, nebo pokud se oba snímky srazí (překrývají se), jsou zničeny.


Pokud je rám poškozen, pak kanály čekají na náhodné množství typu a znovu vysílají rámec, dokud se úspěšně nevysílá. Čekací doba každého kanálu musí být náhodná a neměla by být stejná, jen aby se předešlo zhroucení rámců znovu a znovu. Průchodnost Pure ALOHA se maximalizuje, když jsou rámy stejné délky. Vzorec pro výpočet propustnosti Pure ALOHA je S- = G * e ^ -2G, propustnost je maximální, když G = 1/2, což je 18% z celkových přenášených datových rámců.

Co je Slotted ALOHA?

Po čisté ALOHA v roce 1970, Roberts představil další systém pro zvýšení kapacity Pure ALOHA, který se nazývá Slotted ALOHA. Navrhl rozdělení času na diskrétní intervaly nazývané sloty. Každý časový úsek odpovídá délce rámce. Ve srovnání s Pure ALOHA, Slotted ALOHA neumožňuje přenášet informace, kdykoli kanál má informace, které mají být odeslány. Slotted ALOHA umožňuje kanálu počkat, až se spustí další časový slot, a nechat každý datový rámec vyslat v novém časovém slotu.


Synchronizace by mohla být provedena v Slotted ALOHA s podporou jedinečné stanice, která vydává pip na začátku každého časového úseku pro hodiny. Vzorec pro výpočet propustnosti slotu ALOHA je S = G * e ^ -G, propustnost je maximální, když G = 1, což je 37% z celkových přenášených datových rámců. Ve slotu ALOHA je neobsazeno 37 procent času, 37% úspěchů a 26% pád.

Klíčové rozdíly

  1. Pure ALOHA představil Norman a jeho partneři na Havajské univerzitě v roce 1970. Kde byl, Slotted ALOHA představil Roberts v roce 1972.
  2. V čistě ALOHA, pokaždé, když stanice k němu má data, je přenáší bez čekání, ve štěrbině ALOHA jednotlivé čekání na přenos informací do dalšího časového slotu.
  3. V čistě ALOHA je čas konstantní, zatímco ve Slotu ALOHA je čas diskrétní a rozdělen na sloty.
  4. V čisté ALOHA je pravděpodobnost úspěšného přenosu S = G * e ^ -2G. zatímco ve slotu ALOHA je pravděpodobnost úspěšného přenosu S = G * e ^ -G.
  5. Období přijímače a er v čisté ALOHA není globálně synchronizováno, zatímco periody přijímače a er ve štěrbinové ALOHA je globálně synchronizované.
  6. Maximální propustnost nastává při G = 1/2, což je 18%, zatímco maximální propustnost nastává při G = 1, což je 37%.

Závěr

Slotted ALOHA je někde lepší než Pure ALOHA. Protože pravděpodobnost kolize je menší v Slotted ALOHA ve srovnání s Pure ALOHA, protože kanál čeká na spuštění dalšího časového slotu, který nechá rámec v dřívějším časovém slotu projít a vyhýbá se kolizi mezi snímky.