Doporučená, 2022

Redakce Choice

Rozdíl mezi čistým ALOHA a drážkovaným ALOHA

Pure ALOHA a Slotted ALOHA oba jsou Random Access Protocols, které jsou implementovány na vrstvě Medium Access Control (MAC), což je podvrstva vrstvy Data Link Layer. Účelem protokolu ALOHA je určit, která konkurenční stanice musí dostat další šanci na přístup k vícekanálovému kanálu ve vrstvě MAC. Hlavní rozdíl mezi Pure ALOHA a Slotted ALOHA spočívá v tom, že čas v Pure Aloha je spojitý, zatímco čas v Slotted ALOHA je diskrétní.

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

Srovnávací graf

Základ pro porovnáníPure ALOHASlot Ated
ZavedenoPředstavil Norman Abramson a jeho spolupracovníci na University of Hawaii v roce 1970.Představil Roberts v roce 1972.
Přenos rámuUživatel může přenášet datový rámec, kdykoli má stanice vysílaná data.Uživatel musí počkat, až začne další časový interval, aby mohl datový rámec vysílat.
ČasV Pure ALOHA je čas plynulý.V drážkovaném ALOHA je čas diskrétní.
Úspěšný přenosPravděpodobnost úspěšného přenosu datového rámce je:
S = G * e ^ -2G
Pravděpodobnost úspěšného přenosu datového rámce je:
S = G * e ^ -G
SynchronizaceČas není globálně synchronizován.Čas zde je globálně synchronizován.
PropustnostMaximální průchodnost je při G = 1/2, což je 18%.Maximální propustnost nastává při G = 1, což je 37%.

Definice Pure ALOHA

Pure ALOHA představil Norman Abramson a jeho spolupracovníci na Havajské univerzitě počátkem roku 1970. Pure ALOHA umožňuje každé stanici předávat data vždy, když mají data, která mají být odeslána. Když každá stanice vysílá data bez kontroly, zda je kanál volný nebo ne, vždy existuje možnost kolize datových rámců. Pokud potvrzení přijde pro přijatý snímek, pak je v pořádku nebo jinak, pokud se oba snímky srazí (Překrývají), jsou poškozené.

Pokud je snímek poškozen, stanice počkají na náhodné množství typu a znovu odešlou rámec, dokud úspěšně neprojdou. Čekací doba každé stanice musí být náhodná a nesmí být stejná, aby se předešlo kolizi rámců znovu a znovu. Průchodnost Pure ALOHA je maximalizována, když mají rámy jednotnou délku. 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 vysílaných datových rámců.

Definice Slotted ALOHA

Po čisté ALOHA v roce 1970, Roberts představil další metodu ke zlepšení kapacity Pure ALOHA, která se nazývá Slotted ALOHA. On navrhl rozdělit čas do oddělených intervalů volal časové sloty. Každý časový úsek odpovídá délce rámu. Na rozdíl od Pure ALOHA neumožňuje Slotted ALOHA přenášet data, kdykoliv stanice má data, která mají být odeslána. Slotted ALOHA způsobí, že stanice počká, až začne další časový úsek a umožní každému datovému rámci, aby byl vysílán v novém časovém slotu.

Synchronizace může být dosažena v Slotted ALOHA pomocí speciální stanice, která vydává pip na začátku každého časového slotu jako hodiny. Vzorec pro výpočet propustnosti Slotted ALOHA je S = G * e ^ -G, propustnost je maximální, když G = 1, což je 37% celkových přenášených datových rámců. V Slotted ALOHA je 37% času prázdných, 37% úspěchů a 26% kolize.

Klíčové rozdíly mezi čistým ALOHA a slotted ALOHA

  1. Pure ALOHA byl představen Normanem a jeho spolupracovníky na univerzitě v Havaji v roce 1970. Na druhé straně, Slotted ALOHA byl představen Robertsem v roce 1972.
  2. V čistém ALOHA, kdykoliv stanice má data, která ji vysílají, ji vysílá bez čekání, zatímco v drážkovaném ALOHA uživatel čeká, až do příštího času dojde k přenosu dat.
  3. V čistém ALOHA je čas plynulý, zatímco v Slotted ALOHA je čas diskrétní a rozdělený do slotů.
  4. V čistém ALOHA je pravděpodobnost úspěšného přenosu S = G * e ^ -2G. Na druhé straně, v drážkovaném ALOHA je pravděpodobnost úspěšného přenosu S = G * e ^ -G.
  5. Čas odesílatele a přijímače v čistém ALOHA není globálně synchronizován, zatímco čas odesílatele a přijímače v drážkovaném ALOHA je globálně synchronizován.
  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:

Slot Ated je o něco lepší než Pure ALOHA. Vzhledem k tomu, že pravděpodobnost kolize je menší ve slotu ALOHA ve srovnání s Pure ALOHA, protože stanice čeká na další časový úsek, který nechá rám v předchozím časovém úseku projít a vyhne se kolizi mezi snímky.

Top