1 / 14

Sieci peer-to-peer drugiej generacji

Sieci peer-to-peer drugiej generacji. Dariusz Piechociński. Model klient-serwer. Model hybrydowy. GUID. GUID. p2p i DHT. DHT – rozproszone tablice haszujące (Decentralized Hash Tables). Cechy i wymagania sieci p2p. skalowalność. samoorganizacja. lokalizacja obiektów.

cecile
Download Presentation

Sieci peer-to-peer drugiej generacji

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

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

  2. Model klient-serwer

  3. Model hybrydowy

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

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

  6. Pastry • 128 –bitowe identyfikatory obiektów • Przestrzeń adresów: 0 – 2128-1 • 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 10300123 10300123 10233301 10233301

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

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

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

  12. Wyszukiwanie obiektów

  13. CAN • Rozproszona tablica haszującaoparta nad wymiarowejprzestrzeni współrzędnych • Rozmiar tablicy rutingu: O(d) • Liczba hopów wyszukiwania:O(dN1/d) • Wydajność, a powtarzalność • Wiele wymiarów • Wiele „rzeczywistości” • Przyjęta niepowtarzalność obiektów

  14. Pytania

More Related