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

20 Rozdział 2. Architektury systemów peer-to-peer
2.1 Nieustrukturalizowane systemy peer-to-peer
Powstanie tego typu systemów wywodzi się od pierwszych sieci wymiany plików:
Napster oraz Gnutella. Na bazie tych aplikacji powstało wiele unowocześnionych
i zaprojektowanych od początku systemów wymiany plików. Zainteresowanie
świata naukowego oraz komercyjnego tymi systemami pojawiło się ze względu
na ich skalowalność, odporność na działania intruzów, a może również i rozgłos,
który towarzyszył rozprawie przeciwko firmie NullSoft wytoczony przez
agencję RIAA. Z czasem zaczęły pojawiać się tzw. szkielety (ang. peer-to-peer
frameworks), jako narzędzia do budowy rozproszonych aplikacji przy użyciu
sieci peer-to-peer. Wymienię tutaj dwa wiodące komercyjne projekty: Sun Microsystems
JXTA 2 i Microsoft P2PSDK 3 .
Schemat grafu nieustrukturalizowangeo systemu peer-to-peer, może wyglądać,
tak jak przedstawiono na rysunku 2.2. Ilustracja pokazuje rejestrację zawartości
z przez węzeł k oraz próbę jej lokalizacji przez węzeł a:
1. Węzeł k rejestruje zawartość z w super węźle i.
2. Węzeł a zadaje pytanie super węzłowi c ozawartośćz z parametrem TTL 4
równym 1.
3. Super węzeł c stwierdza, że nie ma zawartości z i przesyła zapytanie do
f i g z TTL równym 2.
4. Węzły f i g również nie znają położenia z więc podbijają TTL i przesyłają
zapytanie do i.
5. Węzeł i odpowiada bezpośrednio do a lub przez super węzły, oznajmujący,
że zawartość z znajduje się u k.
Super węzły w celu zlokalizowania zawartości z rozsyłają między sobą zapytanie
stosując np. protokół plotkarski (ang. gossiping protocol) [CRB01].
Równie dobrze możnaby posłużyć się protokołem plotkarskim bezpośrednio, bez
użycia super węzłów. Niestety takie postępowanie ograniczyłoby skalowalność
sytemu. Na podobny problem natknęli się twórcy Gnutelli, która przestała funkcjonować
ze względu na problemy wydajnościowe.
2 JXTA (http://www.jxta.org)
3 P2PSDK (http://msdn.microsoft.com/library/en-us/p2psdk/p2p/
portal.asp)
4 Time To Leave - parametr oznacza odległość od źródła w skokach. Przy pewnej wartości
progowej, zapytanie nie jest już dalej rozsyłane. Parametr TTL w podobnej postaci jest używany
w stosie protokołów TCP/IP.