System rozproszony
AMOEBA
-
FLIP - Fast Local
Internet Protocol
-
EFFICIENT RELIABLE GROUP COMMUNICATION FOR DISTRIBUTED
SYSTEMS
Artur Kret
Michal Plechawski
-
FLIP
Wiekszosc wspolczesnych protokolow sieciowych pozwala na latwe implementowanie
aplikacji realizujacych tradycyjne zadania, takie jak transfer plikow oraz
zdalna praca pod systemem (FTP, Telnet).
Natomiast systemy rozproszone maja inne wymagania - np. wydajny mechanizm
RPC potrafiacy sobie radzic nawet w przypadkach bledu maszyny (processor
failure)
Zamiast dostosowywac istniejace protokoly, by sprostaly nowym wymaganiom,
tworcy Amoeby zdecydowali sie opracowac zupelnie nowy protokol - FLIP -
w prosty i kompleksowy sposob zaspokajajacy ich potrzeby.
Plan tej czesci referatu:
-
wstep
-
wymagania systemow rozproszonych odnosnie protokolu komunikacji
-
interfejs protokolu FLIP
-
implementacja
-
FLIP a Amoeba
-
wydajnosc
-
wnioski i porownania
- EFFICIENT RELIABLE GROUP COMMUNICATION (EFEKTYWNA NIEZAWODNA KOMUNIKACJA
GRUPOWA)
Wiele aplikacji dzialajacych w srodowisku rozproszonym moze efektywnie
wykorzystac komunikacje rozgloszeniowa (broadcast communication), lecz
niewiele systemow operacyjnych dostarcza takich mechanizmow uzytkownikowi
tworzacemu swoj program.
Podczas prac nad Amoeba opracowano protokol takiej komunikacji (F.Kaashoek,
A.Tanenbaum 1992), ktory po zaimplementowaniu zostal zintegrowany z systemem
operacyjnym.
Operacje udostepniane uzytkownikowi sa proste, efektywne i maja dobrze
okreslona sematyke. Protokol zapewnia calkowity porzadek wiadomosci (wszyscy
czlonkowie grupy otrzymuja te same wiadomosci i w tej samej kolejnosci).
Protokol jest takze rozwiazaniem elastycznym, ktore moze byc uzywane zarowno
w sieci udostepniajacej komunikacje point-to-point, jak i broadcast czy
multicast.
Omowione zostana:
-
podstawowe pojecia z zakresu komunikacji grupowej
-
proces projektowania protokolu
-
operacje udostepniane uzytkownikowi wraz z ich semantyka
-
protokol komunikacyjny
-
protokol wyjscia z sytuacji blednej
-
wybrane szczegoly implementacji
-
kwestia wydajnosci i porownanie z innymi metodami
-
przyklad zastosowania - Fault-tolerant Directory Service
akret@melkor
mips@melkor