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

Rozdział 2
Architektury systemów peer-to-peer
Rozdział ten przedstawia obecną taksonomię systemów peer-to-peer i podstawy
teoretyczne zastosowane do ich konstrukcji. W pierwszej kolejności zostaną
omówione nieustrukturalizowane systemy peer-to-peer (up2p) (ang. unstructured
peer-to-peer systems), które są często praktycznie stosowane ze względu na ich
prostą budowę i spore doświadczenie projektowe. Drugim omówionym typem
systemów będą ustrukturalizowane systemy peer-to-peer (sp2p) (ang. structured
peer-to-peer systems), których cechą charakterystyczną jest brak jakichkolwiek
punktów centralnych oraz silne podstawy teoretyczne wykorzystane do ich konstrukcji.
Systemy peer-to-peer zostały w naturalny sposób podzielone na dwie grupy.
Pierwszą stanowią systemy nieustrukturalizowane, w których struktura grafu
sieci, jaki tworzy się poprzez dołączanie i odłączanie poszczególnych uczestników
jest dowolna, poza tym dopuszcza się istnienie tzw. super węzłów, które
są punktami przyłączenia oraz organizują komunikację węzłów uczestniczących.
Sposób określania, który z uczestników zostanie super węzłem odbywa się różnie,
bądź to w drodze wolontariatu, bądź za sprawą głosowania.
Interesujące z teoretycznego punktu widzenia wydają się być systemy ustrukturalizowane,
których budowa opiera się na specjalnie opracowanych algorytmach
trasowania w przestrzeni adresów węzłów. Takie systemy mają określoną
strukturę grafową sieci, która charakteryzuje się niską najdłuższą ścieżką oraz
wysokim współczynnikiem podziału na tzw. klastry. Pracą godną polecenia, badającą
aspekty teoretyczne tego typu sieci jest publikacja D. Loguinov i innych
[LKRG03].
Przytoczę roboczą definicję systemów peer-to-peer, która ma tą podstawową
wadę, iż jest restrykcyjna i dyskwalifikuje pewne systemy, które mogłyby być
też uważane jako systemy peer-to-peer. Dalej podam prostszą definicję, jednak
na tyle ogólną, że pozwala podciągnąć pod systemy peer-to-peer wiele innych
systemów, które niekoniecznie można za takie uważać.