Különbség a tiszta ALOHA és a Slotted ALOHA között

2019

A tiszta ALOHA és a Slotted ALOHA mind a Random Access Protocols, mind a Medium Access Control (MAC) rétegben, az Data Link Layer alrétegében. Az ALOHA protokoll célja annak meghatározása, hogy melyik versenyző állomásnak kell megkapnia a következő lehetőséget arra, hogy hozzáférjen a többszintű csatornához a MAC rétegben. A Pure ALOHA és a Slotted ALOHA között a fő különbség az, hogy a Pure Aloha ideje folyamatos, míg a Slotted ALOHA idő diszkrét.

Beszéljük meg az összehasonlító táblázatban a Pure ALOHA és a Slotted ALOHA közötti különbségeket.

Összehasonlító táblázat

Az összehasonlítás alapja	Tiszta ALOHA	Húzott ALOHA
Bemutatott	Norman Abramson és munkatársai bemutatták 1970-ben a Hawaii Egyetemen.	Roberts 1972-ben vezette be.
Keretátvitel	A felhasználó továbbíthatja az adatkeretet, ha az állomásnak meg kell adnia az adatokat.	A felhasználónak várnia kell a következő időrés kezdetéig, hogy továbbítsa az adatkeretet.
Idő	A tiszta ALOHA-ban az idő folyamatos.	A Slotted ALOHA-ban az idő diszkrét.
Sikeres továbbítás	Az adatkeret sikeres továbbításának valószínűsége: S = G * e ^ -2G	Az adatkeret sikeres továbbításának valószínűsége: S = G * e ^ -G
összehangolás	Az idő nem szinkronizált.	Itt az idő globálisan szinkronizálva van.
áteresztőképesség	A maximális teljesítmény a G = 1/2 esetén 18%.	A maximális teljesítmény a G = 1 értéknél 37%.

A tiszta ALOHA meghatározása

A tiszta ALOHA-t Norman Abramson és munkatársai vezessék be a Hawaii Egyetemen 1970 elején. A Pure ALOHA csak lehetővé teszi, hogy minden állomás továbbítsa az adatokat, amikor az adatokat elküldi. Ha minden állomás az adatokat továbbítja anélkül, hogy ellenőrizte, hogy a csatorna szabad-e vagy sem, mindig fennáll az adatkeretek ütközésének lehetősége. Ha a nyugtázás érkezett a beérkezett kerethez, akkor rendben van, vagy ha a két keret ütközik (Átfedés), akkor megsérülnek.

Ha egy keret sérült, akkor az állomások véletlenszerű típust várnak, és újra elküldi a keretet, amíg sikeresen nem továbbítja. Az egyes állomások várakozási idejének véletlenszerűnek kell lennie, és nem szabad ugyanaz, hogy elkerülje a keretek újra és újra ütközését. A Pure ALOHA áteresztőképessége maximalizálódik, ha a keretek egyenletesek. A Pure ALOHA áteresztőképességének kiszámítására szolgáló képlet S- = G * e ^ -2G, az átviteli teljesítmény maximális, ha G = 1/2, ami a teljes átadott adatkeretek 18% -a.

A réselt ALOHA meghatározása

A tiszta ALOHA-t követően 1970-ben Roberts újabb eljárást vezetett be a Pure ALOHA kapacitásának javítására, amelyet Slotted ALOHA-nak hívnak. Azt javasolta, hogy az időt diszkrét időintervallumokra osztják fel az időréseknek. Minden időrés megfelel a keret hosszának. A Pure ALOHA-val ellentétben a Slotted ALOHA nem teszi lehetővé az adatok továbbítását, ha az állomásnak meg kell adnia az adatokat. A Slotted ALOHA teszi az állomást, hogy várjon, amíg a következő időrés indul, és lehetővé teszi, hogy minden adatkeretet továbbítson az új időrésben.

A szinkronizálást az ALOHA résszel lehet elérni egy speciális állomás segítségével, amely minden egyes időrés elején pipát bocsát ki órajelként. A Slotted ALOHA áteresztőképességének kiszámítására szolgáló képlet S = G * e ^ -G, az átviteli teljesítmény maximális, ha G = 1, amely a teljes átadott adatkeretek 37% -a. A Slotted ALOHA-ban az időrés 37% -a üres, 37% -os sikeresség és 26% -os ütközés.

A legfontosabb ALOHA és a Slotted ALOHA közötti különbségek

A tiszta ALOHA-t Norman és munkatársai vezették be 1970-ben a Hawaii-i egyetemen. Másrészről, a Slotted ALOHA-t Roberts vezette be 1972-ben.
A tiszta ALOHA-ban, ha egy állomásnak adatait kell elküldeni, várakozás nélkül továbbítja azt, míg a réselt ALOHA-ban a felhasználó az adatok továbbítására várakozik a következő időrésekig.
A tiszta ALOHA-ban az idő folyamatos, míg a Slotted ALOHA-ban az idő diszkrét és osztott résekbe.
A tiszta ALOHA-ban a sikeres átvitel valószínűsége S = G * e ^ -2G. Másrészt a réselt ALOHA-ban a sikeres átvitel valószínűsége S = G * e ^ -G.
A tiszta ALOHA-ban a küldő és a vevő ideje nem globálisan szinkronizált, míg az ALOHA-ban a küldő és a vevő ideje globálisan szinkronizált.
A maximális teljesítmény a G = 1/2 értéknél fordul elő, ami 18%, míg a maximális teljesítmény a G = 1-nél 37%.

Következtetés:

A Slotted ALOHA valamivel jobb, mint a tiszta ALOHA. Mivel az ütközés valószínűsége kisebb a Slotted ALOHA-ban, mint a Pure ALOHA-hoz képest, mert az állomás a következő időrésszel várja, hogy elinduljon a keret a korábbi időrésben, és elkerülje a keretek közötti ütközést.