sieci peer to peer drugiej generacji n.
Download
Skip this Video
Loading SlideShow in 5 Seconds..
Sieci peer-to-peer drugiej generacji PowerPoint Presentation
Download Presentation
Sieci peer-to-peer drugiej generacji

Loading in 2 Seconds...

play fullscreen
1 / 14

Sieci peer-to-peer drugiej generacji - PowerPoint PPT Presentation


  • 103 Views
  • Uploaded on

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.

loader
I am the owner, or an agent authorized to act on behalf of the owner, of the copyrighted work described.
capcha
Download Presentation

PowerPoint Slideshow about 'Sieci peer-to-peer drugiej generacji' - cecile


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.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript
p2p i dht

GUID

GUID

p2p i DHT

DHT – rozproszone tablice haszujące (Decentralized Hash Tables)

cechy i wymagania sieci p2p
Cechy i wymagania sieci p2p
  • skalowalność
  • samoorganizacja
  • lokalizacja obiektów
  • skuteczne trasowanie
  • symetryczność
  • odporność na błędy
pastry
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
algorytm trasowania
Algorytm trasowania

10300123

10300123

10233301

10233301

trasowanie pastry

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

przybycia w z w
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

odej cia w z w
Odejścia węzłów

Uszkodzenia w zespole liści

slide13
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