InfoszakMobilInoora2010 19

Ez az oldal a korábbi SCH wikiről lett áthozva.

Ha úgy érzed, hogy bármilyen formázási vagy tartalmi probléma van vele, akkor, kérlek, javíts rajta egy rövid szerkesztéssel!

Ha nem tudod, hogyan indulj el, olvasd el a migrálási útmutatót.

---

19. óra - 2010.04.26

Valami feladatmegoldás

• Prioritások:
  • 8db 1-es
  • 7db 2-es
  • 3db 4-es
• b: mekkora valószínűsége, hogy
  • pontosan 2db aki pont 2 időrésig ad, majd elhallgat?
  • $P_{dzs}=q^{2}*(1-q)$
  • $P_{kerdeses}={8 \choose 2}*P_{dzs}^{2}*(1-P_{dzs})^{6}$
• c: Tegyük fel, hogy 2db jut az utolsó fázisba.
  • P(ütközés) = $(p*(1-p))^{2}+(p^{2}*(1-p))^{2}...(p^{1}4*(1-p))^{2}$

Egy másik közeghozzáférési eljárás

• FPRP (Five Phase Reservation Protocol)
• Feltételezés:
  • TDMA
  • Szinkronizáció (pl GPS-hez)
  • a topológia lassan változik (a protokoll a kliensekhez képest)
  • a csoportok tudnak ütkmözést érzékelni (nem a sajátját)
  • minden csomópontnak egyedi azonosítója van.
  • RF: Reservation Frame
  • IF: Information Frame
  • Reservation Slot 1..N
  • Information Slot 1..N
  • Célja:
    • Ha valaki az RS-ekben sikeres foglalást hajt végre, utána minden IF IS-kban adhat.
    • 5 fázis
    • RR fázis (Reservation Request): Miinden csoport aki szeretne adni, az p valószínűséggel küldd egy RR csomagot,;mindenki más hallgat.
    • CR: (Collision Report): fázis: ha bárki ütközést észlelt ütközést, az itt jelzi, egy CR csomaggal.
    • RC (Reservation Confirm): Minden olyan RR-t adott és CR-t nem hallott feltételezi, hogy sikeres volt a foglalás.
    • az ad egy RC csomagot -> mindenki aki ezt hallja, tudja, hogy le van foglalva
    • RA (Reservarion Ack): aki a RC-t hallotta, ez küldi.
      • Sikeres fogadó nem hall ilyet -> egyedül van.
    • P/E (Packing / Elimination)
      • Minden kettő HOPra lévő (aki RA-t hallott, de RC-t nem) küldd csomagot.
      • aki P-t hallja, az növeli P-t.

Ad-hoc routing:

• Cél: változó random topológián 2 tetszőleges csoport között csomagot továbbítani.
• Kétféle halmaz:
  • Proaktív routing eljárások (táblázat alapú): mielőtt az átvitel a topológia fel van derítve
  • táblázat: kiküldő/címzett -> következő hop címe
• táblázat alapú:
  • DSDV (Destination Sequenced Distance Vector)
  • útvonal táblázatok minden csoportban
    • minden lehetséges célhoz a next hop címe+ távolság (hány ugrás)
    • + frissesség (bejegyzés)
    • táblázat frissítések ha valami történik (megszűnik link)
    • a legfrissebb bejegyzést választja.
• Topológia felderítés:
  • broadcast ózenetek küldése
  • mindenki továbbküldi beleteszi a címét
  • + trükkök
    • ez megterheli a hálózatot

On-Demand

• AODV: (Adhoc On-demand Distance Vector)
• mobil adni akar, küld egy RREQ () csomagot, (broadcast minden szomszédnak)
• mindenki továbbküldi , amikor először kapják meg beleteszik a saját címüket
• mindenki feljegyzi, hogy kitől kapta az első másolatát ennek az üzenetet.
• ha eléri a RREQ a címzettet ->RREP-t küld, (akitől kapta az RREQ-t először)
• RREP-t mindenki annak küldi, akitől először kapta a RREQ-t.
• Táblázatok vannak a csomópontokban (címzettm next hop élettartam.
• minden RREQ szolgálhat a táblázatok frissítésére (ill akinél érvényes bejegyzés van, válaszol RREQ-ra)
• az előre útvonal a route RREP (Route Reply) kitől jött
• látható: szimmetrikus linkek esetén:
  • ha megszakad az úrvonal:
    • akinél megszakad, viszaküld egy link failure üzenetet, és törli a bejegyzést
    • ezt mindenki csinálja a visszaúton.
  • lehetséges módosítások:
    • több útvonal tárolása
    • ahol szakadás van, őő kezdeményezi az új RREQ-t.
  • egyéb megoldások:
    • DSR: (Dynamic Source Routing) ~ kb AODV
    • ABR (Asseciatibity Based Routing)
      • minden linkhez hozzárendelnek egy "stabilitás" mértéket (fordítottan arányos a mobilitással)
      • út felderítés: hasonlóan mint az előbb
      • RREQ/REP-ben szerepel stabilitás
      • több megérkezést is figyelembevévi a legstabilabb útvonal választva

Hierarchikus módszerek

<< Előző Kövezkező >>

-- Liba - 2010.05.03.