Pobieranie prezentacji. Proszę czekać

Pobieranie prezentacji. Proszę czekać

Sieci peer-to-peer drugiej generacji Dariusz Piechociński.

Podobne prezentacje


Prezentacja na temat: "Sieci peer-to-peer drugiej generacji Dariusz Piechociński."— Zapis prezentacji:

1 Sieci peer-to-peer drugiej generacji Dariusz Piechociński

2 Model klient-serwer

3 Model hybrydowy

4 p2p i DHT DHT – rozproszone tablice haszujące (Decentralized Hash Tables) GUID

5 Cechy i wymagania sieci p2p skalowalność samoorganizacja odporność na błędy lokalizacja obiektów skuteczne trasowanie symetryczność

6 Pastry –128 –bitowe identyfikatory obiektów –Przestrzeń adresów: 0 – –Trasowanie na podstawie prefiksów identyfikatorów w krokach – Uwzględnianie odległości w sieci –Utrzymywanie informacji o węzłach

7 Budowa węzła Pastry

8 Algorytm trasowania

9 Trasowanie Pastry NodeID 0x43FE NodeID 0x13FE NodeID 0x425E NodeID 0x1290 NodeID 0x419E NodeID 0x43AE NodeID 0x423E NodeID 0x79FE NodeID 0x23FE NodeID 0x73FF NodeID 0x555E NodeID 0x035E NodeID 0x44FE NodeID 0x9990 NodeID 0xF990 NodeID 0x993E NodeID 0x04FE NodeID 0x43FE

10 Przybycia węzłów NodeID 0x243FE NodeID 0x913FE NodeID 0x0ABFE NodeID 0x71290 NodeID 0x5239E NodeID 0x973FE NOWY 0x143FE NodeID 0x779FE NodeID 0xA23FE P. przyłącz. 0xD73FF NodeID 0xB555E NodeID 0xC035E NodeID 0x244FE NodeID 0x09990 NodeID 0x4F990 NodeID 0x6993E NodeID 0x704FE NodeID 0x243FE

11 Odejścia węzłów Uszkodzenia w zespole liści

12 Wyszukiwanie obiektów

13 CAN Rozproszona tablica haszująca oparta na d wymiarowej przestrzeni współrzędnych Rozmiar tablicy rutingu: O(d) Liczba hopów wyszukiwania: O(dN 1/d ) Wydajność, a powtarzalność –Wiele wymiarów –Wiele rzeczywistości –Przyjęta niepowtarzalność obiektów

14 Pytania


Pobierz ppt "Sieci peer-to-peer drugiej generacji Dariusz Piechociński."

Podobne prezentacje


Reklamy Google