Kiskoza: /* Hierarchikus módszerek */

2013-12-19T12:09:13Z

Hierarchikus módszerek

← Régebbi változat		A lap 2013. december 19., 14:09-kori változata
85. sor:		85. sor:


	[~~https://wiki.sch.bme.hu/bin/view/Infoszak/~~InfoszakMobilInoora2010_18 << Előző] [~~https://wiki.sch.bme.hu/bin/view/Infoszak/~~InfoszakMobilInoora2010_20 Kövezkező >>]		[[InfoszakMobilInoora2010_18\| << Előző]] [[InfoszakMobilInoora2010_20\| Kövezkező >>]]

Unknown user: Új oldal, tartalma: „{{GlobalTemplate|Infoszak|InfoszakMobilInoora2010_19}} ---- ==19. óra - 2010.04.26== ====Valami feladatmegoldás==== * Prioritások: 8db 1-es 7db 2-es ** 3db 4-…”

2012-10-21T20:36:07Z

Új oldal, tartalma: „{{GlobalTemplate|Infoszak|InfoszakMobilInoora2010_19}} ---- ==19. óra - 2010.04.26== ====Valami feladatmegoldás==== * Prioritások: ** 8db 1-es ** 7db 2-es ** 3db 4-…”

Új lap

{{GlobalTemplate|Infoszak|InfoszakMobilInoora2010_19}}

----
==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?
** <math> P_{dzs} = q^2*(1-q) </math>
** <math> P_{kerdeses} = {8 \choose 2} * P_{dzs}^2*(1-P_{dzs})^6 </math>
* c: Tegyük fel, hogy 2db jut az utolsó fázisba.
** P(ütközés) = <math> (p*(1-p))^2 + (p^2*(1-p))^2 ... (p^14*(1-p))^2 </math>

====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====

[https://wiki.sch.bme.hu/bin/view/Infoszak/InfoszakMobilInoora2010_18 << Előző] [https://wiki.sch.bme.hu/bin/view/Infoszak/InfoszakMobilInoora2010_20 Kövezkező >>]

-- [[DonGatto|Liba]] - 2010.05.03.

[[Category:Infoszak]]

InfoszakMobilInoora2010 19 - Laptörténet

Kiskoza: /* Hierarchikus módszerek */

Unknown user: Új oldal, tartalma: „{{GlobalTemplate|Infoszak|InfoszakMobilInoora2010_19}} ---- ==19. óra - 2010.04.26== ====Valami feladatmegoldás==== * Prioritások: ** 8db 1-es ** 7db 2-es ** 3db 4-…”

Unknown user: Új oldal, tartalma: „{{GlobalTemplate|Infoszak|InfoszakMobilInoora2010_19}} ---- ==19. óra - 2010.04.26== ====Valami feladatmegoldás==== * Prioritások: 8db 1-es 7db 2-es ** 3db 4-…”