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

19
Overlay level
A
B
C
TCP
TCP
TCP
Network level
Rysunek 2.1: Dwie warstwy komunikacyjne oraz routing na poziomie aplikacji.
CAST - usługi komunikacji grupowej i rozgłaszania (ang.
multicast, anycast)
broadcast,
Należy zauważyć, że lokalizacja obiektów da się sprowadzić do pierwszego
zastosowania, gdyż każdemu obiektowi możemy nadać unikalny identyfikator
i umieścić parę w rozproszonej tablicy z kodowaniem
mieszającym. Trudniejszą funkcjonalnością do praktycznej realizacji jest
rozgłaszanie, gdyż wymaga mechanizmów tworzenia i utrzymywania grupy komunikacyjnej.
Lokalizacja w przypadku rozgłaszania również może zostać użyta
podczas realizacji, jednak wymagane staje się utworzenie dodatkowych mechanizmów
zarządzania grupą i przesyłania komunikatów. Gdy rozpatrujemy architektury
rozgłaszania o niewielkiej liczbie członków w grupie, powinno dążyć się
do lokalizacji poszczególnych uczestników i zgromadzenia ich adresów sieciowych,
by komunikacja miała charakter bezpośredni. W przypadku dużych grup
postępuje się inaczej, a mianowicie buduje się drzewa komunikacyjne w obrębie
systemu peer-to-peer podobnie, jak zostało to zrobione w systemie komunikacji
grupowej Scribe [CDKR02].
Komunikacja w systemach peer-to-peer odbywa się na dwóch poziomach.
Pierwszy poziom to poziom powłoki (warstwy) (ang. overlay level), gdzie komunikaty
przesyłane są od węzła do węzła używając trasowania w warstwie aplikacji.
Drugi poziom stanowi warstwa sieci (ang. network level). W warstwie
sieci komunikacja odbywa się w sposób bezpośredni między węzłami używając
standardowego protokołu np. TCP/IP (rysunek 2.1).