Előadást letölteni
Az előadás letöltése folymat van. Kérjük, várjon
KiadtaEtelka Somogyiné Megváltozta több, mint 9 éve
1
1 Budapesti Műszaki és Gazdaságtudományi Egyetem Méréstechnika és Információs Rendszerek Tanszék P2P protokollok és autonóm számítástechnika: szemelvények Autonóm és hibatűrő informatikai rendszerek
2
2 Monitorozás autonóm elosztott rendszerekben Központosított monitorozás o Nagyméretű rendszerek o Dinamikus rendszerek o Hálózati hibák Elosztott monitorozás konfigurálása? o Rendszerméret o Dinamikus rendszerek o Self-configuration!
3
3 Monitorozás overlay network-ökkel Egy megközelítés: öngyógyító, strukturálatlan P2P overlay REQ1: minden c komponenst legalább egy m monitorozzon o Még inkább: > 1 treshold (egyfajta redundancia) o Join-ok/Leave-ek ellenére igaz maradjon REQ2: „monitoring load” szétosztása a rendszerben REQ3: monitorozási adatok megbízható disszeminálása
4
4 Monitorozás overlay network-ökkel „Overlay networks are logical networks supported, usually, by a membership service which maintains neighboring associations between nodes” Csomópontok: teljes vagy részleges tagsági kép? o Rendszerméret o Karbantartás Konzisztenciamodellek? Részleges kép: ha véletlenszerű „peer sampling”, az overlay strukturálatlan o Hatékony és megbízható alkalmazási szintű multicast
5
5 Részleges nézetek: karbantartás Reaktív stratégia o A nézet csak külső eseményre módosul (pl. join/leave) o Stabil állapotban: nem változik Ciklikus stratégia o Időközöként frissítés (ált. információcsere a szomszédokkal)
6
6 Definiált gráf: tulajdonságok Összefüggőség Fokszám-eloszlás (in/out degree!) Átlagos úthossz Klaszterezési koefficiens (clustering coefficient) o Csomópont: szomszédjai közötti élek száma / MAX o Gráf: csomópont-koefficiensek átlaga o „Elárasztás”/gossip broadcast esetén redundancia mértéke o Könnyen izolálódó részek „Pontosság” (Accuracy) o Csomópont: működő szomszédok száma / SUM o Gráf: működő csomópontok pontosságának az átlaga
7
7 HyParView Példa: Hybrid Partial View tagsági protokoll Kicsi, szimmetrikus „aktív nézet” (active view) o Méret: „fanout” + 1 o Szimmetrikus! o Monitorozás: nyitott / nyitva tartott TCP kapcsolat o Ezeket használó broadcast / gossip protokoll: implicit, gyors hibadetektálás (a teljes nézeten) o Reaktív karbantartás
8
8 HyParView nagyobb „passzív nézet” (passive view) o Legyen > log(n) o „tartalék lista” o „SHUFFLE” Aktív nézet + passzív nézet egy részének Ciklikus cseréje Az aktív nézet egy tagja iránáyba indított „Véletlen sétával”
9
9 HyParView
10
10 HyParView
11
11 HyParView
12
12 „Pletyka” broadcast HyParView felett c üzenetet akar broadcastolni Kiválaszt t csomópontot o Ez a fanout Elküldi nekik az üzenetet Első kézhezvételkor mindenki ugyanezt teszi
13
13 HyParView mint monitorozási overlay? REQ1: minden c komponenst legalább t másik monitorozzon REQ2: „monitoring load” szétosztása a rendszerben REQ3: monitorozási adatok (riasztások) megbízható disszeminálása N.B.: explicit „LEAVE” kell kiegészítésként
14
14 Broadcast / multicast
15
15 Gossip vs feszítőfák Gossip o Stabil állapot: pazarló o Hibatűrés/megbízhatóság: igen jó Feszítőfák o Stabil állapot: alacsony üzenetkomplexitás o Hibák esetén: sérülékenyek Kevert stratégiák
16
16 Kitérő és példa: hogyan építsünk feszítőfát? Elárasztással, kijelölt gyökérből, tetszőleges késésekkel, ismert gráfra Kód a P k, 0 < k < n+1 csomópontokra INIT Szülő NIL Gyerekek 0 Egyéb 0
17
17 Kitérő és példa: hogyan építsünk feszítőfát? UPON „kijelöl” a j élen If szülő = NIL Then szülő j „jóváhagyva” küldése a j élre „kijelöl” küldése minden nem j szomszédra Else „visszautasít” küldése a j élre UPON „jóváhagyva” a j élen gyerekek gyerekek U {j} if gyerekek U egyéb = szomszédok \ {szülő} then terminate
18
18 Kitérő és példa: hogyan építsünk feszítőfát? UPON „visszautasít” a j élen egyéb egyéb U {j} If gyerekek U egyéb = szomszédok \ {szülő} then terminate P r processzorra: If szülő = NIL Then szülő NINCS „kijelöl” az összes szomszédok-beli élre
19
19 Plumtree
20
20 Plumtree Gossip stratégiák o „Eager push” o „Pull” o „Lazy push” Push-lazy-push multicast tree Plumtree o „Eager peers” („buzgó szomszédok”): feszítőfává alakulnak o „Lazy peers”: üzenet-szintű redundancia a javításhoz
21
21 Plumtree
22
22 Plumtree
23
23 Plumtree
24
24 Plumtree
25
25 Plumtree
26
26 Plumtree
Hasonló előadás
© 2024 SlidePlayer.hu Inc.
All rights reserved.