Odporność na błędy bizantyjskie w systemach peer-to-peer - Instytut ...

Spis treści
1 Wprowadzenie 5
1.1 Zawartość poszczególnych rozdziałów . . . . . . . . . . . . . . . 6
1.2 Geneza systemów peer-to-peer . . . . . . . . . . . . . . . . . . . 7
1.3 Zagadnienia bezpieczeństwa . . . . . . . . . . . . . . . . . . . . 8
1.4 Zastosowania sieci peer-to-peer . . . . . . . . . . . . . . . . . . 10
1.4.1 Współdzielenie plików . . . . . . . . . . . . . . . . . . . 11
1.4.2 Anonimowe połączenia i trasowanie cebulkowe . . . . . 12
1.4.3 Maskowanie usługi . . . . . . . . . . . . . . . . . . . . . 14
2 Architektury systemów peer-to-peer 17
2.1 Nieustrukturalizowane systemy peer-to-peer . . . . . . . . . . . . 20
2.2 Ustrukturalizowane systemy peer-to-peer . . . . . . . . . . . . . 21
2.2.1 Przestrzeń identyfikatorów . . . . . . . . . . . . . . . . . 22
2.2.2 Trasowanie przedrostkowe . . . . . . . . . . . . . . . . . 24
2.2.3 Rozproszone tablice z kodowaniem mieszającym . . . . . 25
2.3 Architektura systemów Chord i Pastry . . . . . . . . . . . . . . . 27
2.3.1 Algorytm routingu . . . . . . . . . . . . . . . . . . . . . 28
2.3.2 Przyłączanie do systemu . . . . . . . . . . . . . . . . . . 29
2.4 Bezpieczeństwo w systemach peer-to-peer . . . . . . . . . . . . . 30
2.4.1 Klasyczne problemy bezpieczeństwa . . . . . . . . . . . 31
2.4.2 Nadawanie identyfikatorów . . . . . . . . . . . . . . . . 32
2.4.3 Przesyłanie komunikatów . . . . . . . . . . . . . . . . . 33
2.4.4 Masowe przyłączanie i odłączanie . . . . . . . . . . . . . 33
3 Bezpieczne bizantyjskie uzgadnianie 35
3.1 Problem bizantyjskich generałów . . . . . . . . . . . . . . . . . 36
3.2 Replikacja z uwzględnieniem błędów bizantyjskich . . . . . . . . 39
3.3 Algorytm BFT . . . . . . . . . . . . . . . . . . . . . . . . . . . 40
3.3.1 Założenia algorytmu BFT . . . . . . . . . . . . . . . . . 41
3.3.2 Działanie algorytmu BFT . . . . . . . . . . . . . . . . . 42
3.3.3 Optymalizacje zastosowane w BFT . . . . . . . . . . . . 44
3.3.4 Proaktywne odzyskiwanie stanu w BFT . . . . . . . . . . 45