Ajánlott, 2024

Szerkesztő Választása

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

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 alapjaTiszta ALOHAHúzott ALOHA
BemutatottNorman Abramson és munkatársai bemutatták 1970-ben a Hawaii Egyetemen.Roberts 1972-ben vezette be.
KeretátvitelA 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ásAz 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ásAz idő nem szinkronizált.Itt az idő globálisan szinkronizálva van.
áteresztőképességA 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

  1. 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.
  2. 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.
  3. A tiszta ALOHA-ban az idő folyamatos, míg a Slotted ALOHA-ban az idő diszkrét és osztott résekbe.
  4. 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.
  5. 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.
  6. 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.

Top