hálózatba kapcsolt erőforrás platformok és alkalmazásaik · 2017-02-27 · chord: a scalable...
TRANSCRIPT
![Page 1: Hálózatba kapcsolt erőforrás platformok és alkalmazásaik · 2017-02-27 · Chord: A Scalable Peer-to-peer Lookup Service for Internet Applications Ion Stoica, Robert Morris,](https://reader036.vdocuments.mx/reader036/viewer/2022062921/5f038d5e7e708231d4099dd3/html5/thumbnails/1.jpg)
Hálózatba kapcsolt erőforrás
platformok és alkalmazásaik Simon Csaba
TMIT
2017
![Page 2: Hálózatba kapcsolt erőforrás platformok és alkalmazásaik · 2017-02-27 · Chord: A Scalable Peer-to-peer Lookup Service for Internet Applications Ion Stoica, Robert Morris,](https://reader036.vdocuments.mx/reader036/viewer/2022062921/5f038d5e7e708231d4099dd3/html5/thumbnails/2.jpg)
Chord: A Scalable Peer-to-peer Lookup
Service for Internet Applications Ion Stoica, Robert Morris, David Karger, M. Frans Kaashoek, Hari Balakrishnan - MIT
![Page 3: Hálózatba kapcsolt erőforrás platformok és alkalmazásaik · 2017-02-27 · Chord: A Scalable Peer-to-peer Lookup Service for Internet Applications Ion Stoica, Robert Morris,](https://reader036.vdocuments.mx/reader036/viewer/2022062921/5f038d5e7e708231d4099dd3/html5/thumbnails/3.jpg)
Web szerver terhelésének elosztása
• Mirroring ▫ A teljes tartalom duplikálva több helyen
Nagy forgalom, nagy adattárolási kényszer Nagy terhelés minden mirror oldalon
Az összes európai ugyanahhoz az európai mirror szerverhez fordul amikor az USA-ban alszanak, az amerikai mirror szerver pedig kihasználatlan
• Caching ▫ A tartalmat részekre vágjuk, és elosztottan tároljuk
A népszerű tartalmakat mindenhol tárolják Ha nincs nálam, tudom kitől kell kérni
▫ Hagyományos hash függvény C = hash (o) mod N
C – cache, o – object, N – cache szerverek száma ▫ Probléma: Ha egy cache eltűnik, a teljes tartalmat újra kell osztani
C’ = hash (o) mod (N-1)
3
![Page 4: Hálózatba kapcsolt erőforrás platformok és alkalmazásaik · 2017-02-27 · Chord: A Scalable Peer-to-peer Lookup Service for Internet Applications Ion Stoica, Robert Morris,](https://reader036.vdocuments.mx/reader036/viewer/2022062921/5f038d5e7e708231d4099dd3/html5/thumbnails/4.jpg)
Consistent hashing
• D. Karger, E. Lehman, T. Leighton, M. Levine, D. Lewin, R. Panigrahy, • „Consistent hashing and random trees: distributed caching protocols for • relieving hot spots on the World Wide Web”, Proceedings of ACM Symposium • on Theory of Computing, El Paso, Texas, 1997. • http://theory.lcs.mit.edu/~karger/Papers/web.ps.gz
• Tim-Berners Lee és T. Leighton eredeti ötlete
•
4
![Page 5: Hálózatba kapcsolt erőforrás platformok és alkalmazásaik · 2017-02-27 · Chord: A Scalable Peer-to-peer Lookup Service for Internet Applications Ion Stoica, Robert Morris,](https://reader036.vdocuments.mx/reader036/viewer/2022062921/5f038d5e7e708231d4099dd3/html5/thumbnails/5.jpg)
Consistent Hashing
• m bites azonosító tér a fájloknak és a csomópontoknak ▫ m tetszőleges szám, elég nagy, hogy az ütközés valószínűsége kicsi legyen
• Fájl azonosító = H(Kulcs) ▫ Kulcs = “Let_It_Be”, H(Kulcs) = 60
• Csomópont azonosító = H(IP cím) ▫ IP = “198.10.10.1”, H(IP cím) = 123
• Egyenletes eloszlással
• Hogyan lehet a fájl azonosítókat a csomópont azonosítókhoz rendelni?
5
![Page 6: Hálózatba kapcsolt erőforrás platformok és alkalmazásaik · 2017-02-27 · Chord: A Scalable Peer-to-peer Lookup Service for Internet Applications Ion Stoica, Robert Morris,](https://reader036.vdocuments.mx/reader036/viewer/2022062921/5f038d5e7e708231d4099dd3/html5/thumbnails/6.jpg)
Consistent Hashing
•Azonosítók egy azonosító gyűrű mentén
•elhelyezve modulo 2m ▫ Példa: m = 6
•Minden K kulcs az őt követő legközelebbi
•N csomópontnál kerül tárolásra
▫ N = successor(k)
6
![Page 7: Hálózatba kapcsolt erőforrás platformok és alkalmazásaik · 2017-02-27 · Chord: A Scalable Peer-to-peer Lookup Service for Internet Applications Ion Stoica, Robert Morris,](https://reader036.vdocuments.mx/reader036/viewer/2022062921/5f038d5e7e708231d4099dd3/html5/thumbnails/7.jpg)
• A csomópont felelős az 1. és 4. kulcsokért
• Ha C kilép, A lesz felelős a 3. kulcsért is
• Ha D belép, átveszi a felelősséget a 3. és 4. kulcsért
▫ A többi megfeleltetés változatlan
Consistent Hashing
7
![Page 8: Hálózatba kapcsolt erőforrás platformok és alkalmazásaik · 2017-02-27 · Chord: A Scalable Peer-to-peer Lookup Service for Internet Applications Ion Stoica, Robert Morris,](https://reader036.vdocuments.mx/reader036/viewer/2022062921/5f038d5e7e708231d4099dd3/html5/thumbnails/8.jpg)
Consistent hashing - keresés Minden csomópont ismeri az összes többi csomópontot
Nagy „útválasztó” táblák - O(N) Gyors keresés O(1)
Hol van a „Let_It_Be”?
H(Let_It_Be)=K46
N48 tárolja a K46-ot
8
![Page 9: Hálózatba kapcsolt erőforrás platformok és alkalmazásaik · 2017-02-27 · Chord: A Scalable Peer-to-peer Lookup Service for Internet Applications Ion Stoica, Robert Morris,](https://reader036.vdocuments.mx/reader036/viewer/2022062921/5f038d5e7e708231d4099dd3/html5/thumbnails/9.jpg)
Chord: alap keresés Minden csomópont ismeri az őt követőt a gyűrűn
Az öt megelőzőt is hasznos ismernie
Keresési idő ~ üzenetek száma: O(N)
9
![Page 10: Hálózatba kapcsolt erőforrás platformok és alkalmazásaik · 2017-02-27 · Chord: A Scalable Peer-to-peer Lookup Service for Internet Applications Ion Stoica, Robert Morris,](https://reader036.vdocuments.mx/reader036/viewer/2022062921/5f038d5e7e708231d4099dd3/html5/thumbnails/10.jpg)
Minden egyes csomópont m számú további csomópontot tart
nyilván
Az előre mutató távolság exponenciálisan növekszik
finger[i] = successor (n + 2 )
„Mutató táblák” (Finger tables)
i-1
10
![Page 11: Hálózatba kapcsolt erőforrás platformok és alkalmazásaik · 2017-02-27 · Chord: A Scalable Peer-to-peer Lookup Service for Internet Applications Ion Stoica, Robert Morris,](https://reader036.vdocuments.mx/reader036/viewer/2022062921/5f038d5e7e708231d4099dd3/html5/thumbnails/11.jpg)
A mutató táblák segítségével a keresésnek O(log N)
csomópontot kell bejárnia
Chord: gyors/skálázódó keresés
11
![Page 12: Hálózatba kapcsolt erőforrás platformok és alkalmazásaik · 2017-02-27 · Chord: A Scalable Peer-to-peer Lookup Service for Internet Applications Ion Stoica, Robert Morris,](https://reader036.vdocuments.mx/reader036/viewer/2022062921/5f038d5e7e708231d4099dd3/html5/thumbnails/12.jpg)
A mutató táblák segítségével a keresésnek O(log N)
csomópontot kell bejárnia
Chord: gyors/skálázódó keresés
12
![Page 13: Hálózatba kapcsolt erőforrás platformok és alkalmazásaik · 2017-02-27 · Chord: A Scalable Peer-to-peer Lookup Service for Internet Applications Ion Stoica, Robert Morris,](https://reader036.vdocuments.mx/reader036/viewer/2022062921/5f038d5e7e708231d4099dd3/html5/thumbnails/13.jpg)
• Minden csomópont m további bejegyzést tartalmaz
• Minél közelebbi a kulcs, annál részletesebb
• információval rendelkezik róla a csomópont
• Általában nem biztosítja az azonnali célba jutást
Chord: gyors/skálázódó keresés
13
![Page 14: Hálózatba kapcsolt erőforrás platformok és alkalmazásaik · 2017-02-27 · Chord: A Scalable Peer-to-peer Lookup Service for Internet Applications Ion Stoica, Robert Morris,](https://reader036.vdocuments.mx/reader036/viewer/2022062921/5f038d5e7e708231d4099dd3/html5/thumbnails/14.jpg)
• Három lépésben (alap működés)
▫ Újonnan érkező mutató táblájának feltöltése
▫ Gyűrű csomópontok mutató táblájának frissítése
▫ Kulcsok cseréje
• „Lusta” vagy kevésbé agresszív működés ▫ Csak a követő csomópont beállítása
▫ Periodikus követő (successor), megelőző (predecessor) ellenőrzés
▫ Periodikus mutató tábla frissítés
Új érkező
14
![Page 15: Hálózatba kapcsolt erőforrás platformok és alkalmazásaik · 2017-02-27 · Chord: A Scalable Peer-to-peer Lookup Service for Internet Applications Ion Stoica, Robert Morris,](https://reader036.vdocuments.mx/reader036/viewer/2022062921/5f038d5e7e708231d4099dd3/html5/thumbnails/15.jpg)
• Kiindulás: bármely p ismert csomópontból ▫ Kérjük meg p-t, hogy építse fel a mutató táblánkat
▫ Táblázat visszaadása
Lookup (17, 18, 20, 24, 32, 48)
N16
Új érkező (mutató táblák)
15
![Page 16: Hálózatba kapcsolt erőforrás platformok és alkalmazásaik · 2017-02-27 · Chord: A Scalable Peer-to-peer Lookup Service for Internet Applications Ion Stoica, Robert Morris,](https://reader036.vdocuments.mx/reader036/viewer/2022062921/5f038d5e7e708231d4099dd3/html5/thumbnails/16.jpg)
A gyűrű csomópontok mutató
tábláinak frissítése új érkező a frissítés funkciót kelti
életre a szomszédos csomópontokban
csomópontok rekurzívan frissíttetik a további csomópontok mutató tábláit
Új érkező
16
![Page 17: Hálózatba kapcsolt erőforrás platformok és alkalmazásaik · 2017-02-27 · Chord: A Scalable Peer-to-peer Lookup Service for Internet Applications Ion Stoica, Robert Morris,](https://reader036.vdocuments.mx/reader036/viewer/2022062921/5f038d5e7e708231d4099dd3/html5/thumbnails/17.jpg)
• N26 belép a rendszerbe
• N26.successor = N32
• N26 értesíti N32-t
• N32.predecessor = N26
Új érkező
17
![Page 18: Hálózatba kapcsolt erőforrás platformok és alkalmazásaik · 2017-02-27 · Chord: A Scalable Peer-to-peer Lookup Service for Internet Applications Ion Stoica, Robert Morris,](https://reader036.vdocuments.mx/reader036/viewer/2022062921/5f038d5e7e708231d4099dd3/html5/thumbnails/18.jpg)
Új érkező
• N26 átmásolja a ráeső kulcsokat
• N21.frissítés:
• lekéri N32-től a predecessor-t,
aki N26
18
![Page 19: Hálózatba kapcsolt erőforrás platformok és alkalmazásaik · 2017-02-27 · Chord: A Scalable Peer-to-peer Lookup Service for Internet Applications Ion Stoica, Robert Morris,](https://reader036.vdocuments.mx/reader036/viewer/2022062921/5f038d5e7e708231d4099dd3/html5/thumbnails/19.jpg)
Új érkező
• N21.successor = N26
• N21 értesíti N26-ot a létezéséről
• N26.predecessor = N21
19
![Page 20: Hálózatba kapcsolt erőforrás platformok és alkalmazásaik · 2017-02-27 · Chord: A Scalable Peer-to-peer Lookup Service for Internet Applications Ion Stoica, Robert Morris,](https://reader036.vdocuments.mx/reader036/viewer/2022062921/5f038d5e7e708231d4099dd3/html5/thumbnails/20.jpg)
Új érkező: keresés •Korrekt mutató táblák esetén O(log N)
•Ha csak a követő lánc helyes, akkor is korrekt, de lassabb működés
20
![Page 21: Hálózatba kapcsolt erőforrás platformok és alkalmazásaik · 2017-02-27 · Chord: A Scalable Peer-to-peer Lookup Service for Internet Applications Ion Stoica, Robert Morris,](https://reader036.vdocuments.mx/reader036/viewer/2022062921/5f038d5e7e708231d4099dd3/html5/thumbnails/21.jpg)
Csomópontok kiesése (hiba)
helytelen keresést
eredményezhet
Mi van ha az N14, N21 és N32
egyszerre meghibásodik, vagy
kilép?
Hogyan tud az N8 tudomást
szerezni az N38-ról?
Hibák kezelése
21
![Page 22: Hálózatba kapcsolt erőforrás platformok és alkalmazásaik · 2017-02-27 · Chord: A Scalable Peer-to-peer Lookup Service for Internet Applications Ion Stoica, Robert Morris,](https://reader036.vdocuments.mx/reader036/viewer/2022062921/5f038d5e7e708231d4099dd3/html5/thumbnails/22.jpg)
Hibák kezelése
Csomópontok kiesése (hiba)
helytelen keresést
eredményezhet
Mi van ha az N14, N21 és N32
egyszerre meghibásodik, vagy
kilép?
Hogyan tud az N8 tudomást
szerezni az N38-ról?
22
![Page 23: Hálózatba kapcsolt erőforrás platformok és alkalmazásaik · 2017-02-27 · Chord: A Scalable Peer-to-peer Lookup Service for Internet Applications Ion Stoica, Robert Morris,](https://reader036.vdocuments.mx/reader036/viewer/2022062921/5f038d5e7e708231d4099dd3/html5/thumbnails/23.jpg)
Hibák kezelése (II)
• Követő lista ▫ Az egyetlen követő helyett r soron követő csomópont
regisztrációja ▫ Hiba esetén ismeri a soron következő (élő) csomópontot
helyes keresés
• Valószínűségi garancia ▫ r megválasztása, hogy a keresési hiba valószínűsége megfelelően
alacsony legyen r ~ O(log N)
23
![Page 24: Hálózatba kapcsolt erőforrás platformok és alkalmazásaik · 2017-02-27 · Chord: A Scalable Peer-to-peer Lookup Service for Internet Applications Ion Stoica, Robert Morris,](https://reader036.vdocuments.mx/reader036/viewer/2022062921/5f038d5e7e708231d4099dd3/html5/thumbnails/24.jpg)
Chord előnyök
• Hatékony: O(log N) üzenet keresésenként
▫ ahol N a kiszolgálók (csomópontok) száma • Alacsony szórás a keresési időben
▫ A CAN-ben nagy a szórás • Skálázódik: O(log N) állapot csomópontonként • Robosztus: megbirkózik jelentős résztvevő változással
• Állítások bizonyításai [tech_report]
▫ http://www.pdos.lcs.mit.edu/chord/papers/chord-tn.ps • Feltételezés: nincs rosszakaratú résztvevő
24
![Page 25: Hálózatba kapcsolt erőforrás platformok és alkalmazásaik · 2017-02-27 · Chord: A Scalable Peer-to-peer Lookup Service for Internet Applications Ion Stoica, Robert Morris,](https://reader036.vdocuments.mx/reader036/viewer/2022062921/5f038d5e7e708231d4099dd3/html5/thumbnails/25.jpg)
Chord előnyök
• Minden csomópont K/N kulcsot kezel (N - „node”, K - „key”)
• Be/kilépés egy N-tagú hálózatba: csak O(K/N) kulcsot kell átmozgatni
▫ Csak a dinamikus csomópont számára
• Egy keresés O(log N) üzenetet generál
• Be/kilépés után a mutató táblák frissítéséhez O(log2N) üzenet szükséges
25
![Page 26: Hálózatba kapcsolt erőforrás platformok és alkalmazásaik · 2017-02-27 · Chord: A Scalable Peer-to-peer Lookup Service for Internet Applications Ion Stoica, Robert Morris,](https://reader036.vdocuments.mx/reader036/viewer/2022062921/5f038d5e7e708231d4099dd3/html5/thumbnails/26.jpg)
• Merev finger (routing) tábla! ▫ Nehezíti a tábla helyreállítását node-ok kiesése
után
▫ Lehetetlenné teszi a közelségi információ felhasználását
• A bejövő és kimenő irányú üzenetek eloszlása éppen
• ellentétes ▫ Nem lehet a bejövő forgalmat a routing tábla
frissítésére használni
Hátrányok
26
![Page 27: Hálózatba kapcsolt erőforrás platformok és alkalmazásaik · 2017-02-27 · Chord: A Scalable Peer-to-peer Lookup Service for Internet Applications Ion Stoica, Robert Morris,](https://reader036.vdocuments.mx/reader036/viewer/2022062921/5f038d5e7e708231d4099dd3/html5/thumbnails/27.jpg)
Bidirectionnal Chord
•Kétirányú routing tábla
▫ A tábla kétszer akkorára nő
▫ Kétszer annyi vezérlő üzenetre van szükség
27
![Page 28: Hálózatba kapcsolt erőforrás platformok és alkalmazásaik · 2017-02-27 · Chord: A Scalable Peer-to-peer Lookup Service for Internet Applications Ion Stoica, Robert Morris,](https://reader036.vdocuments.mx/reader036/viewer/2022062921/5f038d5e7e708231d4099dd3/html5/thumbnails/28.jpg)
Chord implementáció
• 3000 soros C++ kód • Library amely tetszőleges alkalmazáshoz linkelhető
• UsenetDHT
▫ A teljes replikálás helyett elosztott tárolás
• OverCite
▫ A CiteSeer elosztott változata
28
![Page 29: Hálózatba kapcsolt erőforrás platformok és alkalmazásaik · 2017-02-27 · Chord: A Scalable Peer-to-peer Lookup Service for Internet Applications Ion Stoica, Robert Morris,](https://reader036.vdocuments.mx/reader036/viewer/2022062921/5f038d5e7e708231d4099dd3/html5/thumbnails/29.jpg)
29
stabilize()
np
su
cc(n
p) =
ns
ns
n
pred
(n
s) =
np
New n joins the DHT
predecessor = nil
n acquires ns as successor via some n’
n notifies ns being the new predecessor
ns acquires n as its predecessor
np runs stabilize
np asks ns for its predecessor (now n)
np acquires n as its successor
np notifies n
n will acquire np as its predecessor
all predecessor and successor pointers are now correct
fingers still need to be fixed, but old fingers will still work
nil
pred
(n
s) =
n
su
cc(n
p) =
n
![Page 30: Hálózatba kapcsolt erőforrás platformok és alkalmazásaik · 2017-02-27 · Chord: A Scalable Peer-to-peer Lookup Service for Internet Applications Ion Stoica, Robert Morris,](https://reader036.vdocuments.mx/reader036/viewer/2022062921/5f038d5e7e708231d4099dd3/html5/thumbnails/30.jpg)
fix_finger()
• Why do we0 have to fix fingers?
▫ If we are operating the Chord by the numbers?
30
![Page 31: Hálózatba kapcsolt erőforrás platformok és alkalmazásaik · 2017-02-27 · Chord: A Scalable Peer-to-peer Lookup Service for Internet Applications Ion Stoica, Robert Morris,](https://reader036.vdocuments.mx/reader036/viewer/2022062921/5f038d5e7e708231d4099dd3/html5/thumbnails/31.jpg)
fix_finger()
• Why do we have to fix fingers? ▫ If we are operating the Chord by the numbers?
• Who notifies the finger table-owners about a leaving member? ▫ Predecessors + stabilize() are not handling this issue
▫ „take the french leave”
▫ Non-transitive connectivity.
▫ Bidirectional Chord is not enough (stochastic)
• Refresh the entries of a finger table ▫ Otherwise the time of a search increases (greedy solutions for
failover)
31
![Page 32: Hálózatba kapcsolt erőforrás platformok és alkalmazásaik · 2017-02-27 · Chord: A Scalable Peer-to-peer Lookup Service for Internet Applications Ion Stoica, Robert Morris,](https://reader036.vdocuments.mx/reader036/viewer/2022062921/5f038d5e7e708231d4099dd3/html5/thumbnails/32.jpg)
Mérési eredmények • A késleltetés csak lassan növekszik, ha növeljük a csomópontokat
32
![Page 33: Hálózatba kapcsolt erőforrás platformok és alkalmazásaik · 2017-02-27 · Chord: A Scalable Peer-to-peer Lookup Service for Internet Applications Ion Stoica, Robert Morris,](https://reader036.vdocuments.mx/reader036/viewer/2022062921/5f038d5e7e708231d4099dd3/html5/thumbnails/33.jpg)
Mérési eredmények • A késleltetés csak lassan növekszik, ha
növeljük a csomópontokat
• Átlagos úthossz: ½ log2N
• A chord egy robosztus protokoll
33
![Page 34: Hálózatba kapcsolt erőforrás platformok és alkalmazásaik · 2017-02-27 · Chord: A Scalable Peer-to-peer Lookup Service for Internet Applications Ion Stoica, Robert Morris,](https://reader036.vdocuments.mx/reader036/viewer/2022062921/5f038d5e7e708231d4099dd3/html5/thumbnails/34.jpg)
Irodalom
• I. Stoica, R. Morris, D. Karger, F. Kaashoek, H. Balakrishnan, "Chord: A
• Scalable Peer-To-Peer Lookup Service for Internet Applications," ACM
• Sigcomm 2001.
• http://www.acm.org/sigcomm/sigcomm2001/p12.html
• The Chord Project
• http://pdos.csail.mit.edu/chord/
34
![Page 35: Hálózatba kapcsolt erőforrás platformok és alkalmazásaik · 2017-02-27 · Chord: A Scalable Peer-to-peer Lookup Service for Internet Applications Ion Stoica, Robert Morris,](https://reader036.vdocuments.mx/reader036/viewer/2022062921/5f038d5e7e708231d4099dd3/html5/thumbnails/35.jpg)
Feladattervezés
Mit tudtok bizonyítani a Chord szimulátorral?
![Page 36: Hálózatba kapcsolt erőforrás platformok és alkalmazásaik · 2017-02-27 · Chord: A Scalable Peer-to-peer Lookup Service for Internet Applications Ion Stoica, Robert Morris,](https://reader036.vdocuments.mx/reader036/viewer/2022062921/5f038d5e7e708231d4099dd3/html5/thumbnails/36.jpg)
Addressed Difficult Problems (1)
• Load balance: distributed hash function, spreading keys evenly over nodes
• Decentralization: chord is fully distributed, no node more important than other, improves robustness
• Scalability: logarithmic growth of lookup costs with number of nodes in network, even very large systems are feasible
36
![Page 37: Hálózatba kapcsolt erőforrás platformok és alkalmazásaik · 2017-02-27 · Chord: A Scalable Peer-to-peer Lookup Service for Internet Applications Ion Stoica, Robert Morris,](https://reader036.vdocuments.mx/reader036/viewer/2022062921/5f038d5e7e708231d4099dd3/html5/thumbnails/37.jpg)
Addressed Difficult Problems (2)
• Availability: chord automatically adjusts its internal tables to ensure that the node responsible for a key can always be found
• Flexible naming: no constraints on the structure of the keys – key-space is flat, flexibility in how to map names to Chord keys
37
![Page 38: Hálózatba kapcsolt erőforrás platformok és alkalmazásaik · 2017-02-27 · Chord: A Scalable Peer-to-peer Lookup Service for Internet Applications Ion Stoica, Robert Morris,](https://reader036.vdocuments.mx/reader036/viewer/2022062921/5f038d5e7e708231d4099dd3/html5/thumbnails/38.jpg)
• http://www.tmit.bme.hu/hakap
38
![Page 39: Hálózatba kapcsolt erőforrás platformok és alkalmazásaik · 2017-02-27 · Chord: A Scalable Peer-to-peer Lookup Service for Internet Applications Ion Stoica, Robert Morris,](https://reader036.vdocuments.mx/reader036/viewer/2022062921/5f038d5e7e708231d4099dd3/html5/thumbnails/39.jpg)
Feladat: skálázható-e a Chord?
• 20 tartalom, 10 node
• 10 random keresés indítása
• Keresés során: ugrások száma
• Screenshot: node-ok
• Excelben: hisztogram(ugrások száma)
39