OdpornoÅÄ na bÅÄdy bizantyjskie w systemach peer-to-peer - Instytut ...

More documents

Recommendations

Info

100 Dodatek A. Elementy teorii grafów Rysunek A.2: Losowe grafy Erdős’a o dziesięciu wierzchołkach i prawdopodobieństwu istnienia krawędzi p =0.5, 0.3. prawdopodobieństwa p równego 1 n−1 . A.2.2 Grafy Butterfly Sieć motyla (ang. butterfly)od wymiarach, jest grafem samopodobnym, którego wierzchołki są oznaczone dwoma wartościami (w, i), w jest ciągiem binarnym o długości d, ai jest liczbą całkowitą od 0 do d. Wierzchołek (w, i) połączony jest z wierzchołkiem (w ′ ,i+1)wtedy, gdy w i w ′ jest zgodne przedrostkiem za wyjątkiem, co najwyżej i +1 bitów. Sieć motyla ma (d +1)2 d wierzchołków i d2 d+1 krawędzi. Na rysunku A.3 pokazano trzy sieci typu motyla, dla wymiaru d = {1, 2, 3}. Dla wymiaru równego d = 1 wierzchołki oznakowane są następująco: (0, 0), (0, 1), (1, 0), (1, 1). Zasadniczą zaletą sieci motyla jest stosunkowo prosta nawigacja. Gdy komunikat wędruje w sieci to dopóki nie osiągnie wierzchołka, z którym będzie zgodny prefiksem, to stosuje się przesyłanie przez węzły o identyfikatorach najbliższych adresatowi. Algorytm trasowania przedrostkowego Plaxtona stosuje się, gdy komunikat zacznie być zgodny co do początkowej części adresu z adresem węzła pośredniczącego. A.2.3 Grafy de Bruijn’a Grafy de Bruijn’a są digrafami z oznaczonymi wierzchołkami. Grafy tego typu posiadają dwa parametry: m - liczbę znaków w alfabecie M użytym do utworzenia tworzenia etykiety oraz wymiar n. Etykieta każdego wierzchołka jest długości n i składa się ze znaków w M. Na rysunku A.4 pokazano grafy de Bruijn’a dla m =2, czyli np. dla 0 i 1 i n =3oraz n =4.Dlan =3graf ma 8 wierzchołków, czyli {000, 001, 010, 011, 100, 101, 110, 111}. Dowolny wierz-
A.2 Różne typy grafów 101 Rysunek A.3: Grafy butterfly dla n =1, 2, 3. Rysunek A.4: Grafy de Bruijn’a dla m =2oraz n =3i n =4.
Page 1:
Politechnika Warszawska Wydział El
Page 4 and 5:
4 SPIS TREŚCI 3.4 Algorytm SC-ABC
Page 6 and 7:
6 Rozdział 1. Wprowadzenie tyjskic
Page 8 and 9:
8 Rozdział 1. Wprowadzenie • Bez
Page 10 and 11:
10 Rozdział 1. Wprowadzenie torren
Page 12 and 13:
12 Rozdział 1. Wprowadzenie Zalety
Page 14 and 15:
14 Rozdział 1. Wprowadzenie Proxy
Page 17 and 18:
Rozdział 2 Architektury systemów
Page 19 and 20:
19 Overlay level A B C TCP TCP TCP
Page 21 and 22:
2.2 Ustrukturalizowane systemy peer
Page 23 and 24:
Page 25 and 26:
Page 27 and 28:
2.3 Architektura systemów Chord i
Page 29 and 30:
2.3 Architektura systemów Chord i
Page 31 and 32:
2.4 Bezpieczeństwo w systemach pee
Page 33 and 34:
2.4 Bezpieczeństwo w systemach pee
Page 35 and 36:
Rozdział 3 Bezpieczne bizantyjskie
Page 37 and 38:
3.1 Problem bizantyjskich generał
Page 39 and 40:
3.2 Replikacja z uwzględnieniem b
Page 41 and 42:
3.3 Algorytm BFT 41 C 0 1 2 pre-pre
Page 43 and 44:
3.3 Algorytm BFT 43 2. Replika gł
Page 45 and 46:
3.3 Algorytm BFT 45 3.3.4 Proaktywn
Page 47 and 48:
3.4 Algorytm SC-ABC 47 pracy nie za
Page 49 and 50: 3.4 Algorytm SC-ABC 49 Rysunek 3.3:
Page 51 and 52: 3.4 Algorytm SC-ABC 51 Secure Causa
Page 53 and 54: 3.4 Algorytm SC-ABC 53 będzie pode
Page 55 and 56: 3.5 Podsumowanie 55 3.5 Podsumowani
Page 57 and 58: 3.5 Podsumowanie 57 Protokół 3.5.
Page 59: 3.5 Podsumowanie 59 Protokół 3.5.
Page 62 and 63: 62 Rozdział 4. Tolerowanie bizanty
Page 85 and 86: Rozdział 5 Projekt systemu Pastor
Page 87 and 88: 5.1 Projekt systemu 87 wykonaniem k
Page 89 and 90: 5.1 Projekt systemu 89 5.1.3 Postar
Page 91 and 92: 5.1 Projekt systemu 91 4 MyPastCont
Page 93 and 94: 5.1 Projekt systemu 93 wydajność,
Page 95: 5.2 Podsumowanie 95 wchodzą w skł
Page 98 and 99: 98 Dodatek A. Elementy teorii graf
Page 102 and 103: 102 Dodatek A. Elementy teorii graf
Page 104 and 105: 104 Dodatek B. Uzgadnianie w asynch
Page 106 and 107: 106 Dodatek B. Uzgadnianie w asynch
Page 109 and 110: Bibliografia [ADS02] [CC] J. Aspnes
Page 111 and 112: BIBLIOGRAFIA 111 [DZDS03] [FLP85] [
Page 113: BIBLIOGRAFIA 113 [Sho00] Victor Sho
show all

OdpornoÅÄ na bÅÄdy bizantyjskie w systemach peer-to-peer - Instytut ...

You also want an ePaper? Increase the reach of your titles

Delete template?

Save as template?

OdpornoÅÄ na bÅÄdy bizantyjskie w systemach peer-to-peer - Instytut ...