Distribuované systémy: Porovnání verzí
Z ωικι.matfyz.cz
m (→Služby (LDAP, JNDI, CORBA Naming/Trading)) |
m (→Zdroje) |
||
Řádka 1: | Řádka 1: | ||
= Zdroje = | = Zdroje = | ||
+ | |||
+ | * [[Middleware]] tady na wiki | ||
+ | |||
= Zpracování jednotlivých otázek = | = Zpracování jednotlivých otázek = | ||
== Komunikace == | == Komunikace == |
Verze z 22. 5. 2007, 23:33
Obsah
- 1 Zdroje
- 2 Zpracování jednotlivých otázek
- 2.1 Komunikace
- 2.2 Skupinová komunikace
- 2.3 Middleware
- 2.4 Logické hodiny a jejich synchronizace
- 2.5 Distribuované synchronizační algoritmy
- 2.6 Distribuovaný konsensus
- 2.7 Distribuované sdílení paměti
- 2.8 Souborové a adresářové služby
- 2.9 Distribuovaná správá prostorů jmen
- 2.10 Procesy v distribuovaném prostředí
Zdroje
- Middleware tady na wiki
Zpracování jednotlivých otázek
Komunikace
Zasílání zpráv
RPC
Skupinová komunikace
Virtuální synchronie
doručovací protokoly
Middleware
Klasifikace
Protokoly
RMI, EJB, CORBA, DCOM, SOAP, ...
Logické hodiny a jejich synchronizace
Distribuované synchronizační algoritmy
Distribuovaný konsensus
Distribuované sdílení paměti
Konzistenční modely
- Modely bez synchronizační proměnné
- striktní konzistence
- sekvenční kozistence
- kauzální konzistence
- PRAM konzistence
- slow memory
- Modely se synchronizační proměnnou
- slabá konzistence
- výstupní konzistence
- eager release consistency
- lazy release consistency
- vstupní konzistence
Souborové a adresářové služby
Distribuované souborové systémy
NFS, AFS, CODA, ...
NFS
- wen: Network File System (protocol)
- postaveno nad RPC
- vyvinul v 80tých letech Sun
- XDR - eXternal Data Representation - popis datových struktur které NFS používá
- verze 3
- bezstavová
- některé podpůrné protokoly běží na různých portech
- jedna akce nad NFS se typicky skládá z většího množství RPC callů
- verze 4
- stavová (!)
- složené operace - umožňují omezit počet nutných RPC callů
- odhaduje se až pětinásobná úspora potřebných client-server interakcí
AFS
- wen: Andrew File System
- vznikl v rámci projektů Andrew Project na Carnegie Mellon University
- jméno podle Andrew Carnegie a Andrew Mellon
- poskytuje lepší možnosti scalability a security
- pro security využíván Kerberos, implementována ACL adresářů
- soubory jsou cacheované na klientovi => možnost omezeně fungovat i po pádu serveru/sítě
- změny jdou do cache a jsou na server propagovány až při zavření souboru
- pokud je soubor na serveru změněn, klienti kteří ho mají v cache jsou informování
- svazek - strom souborů, adresářů a mountpointů. Sestavuje jej admin.
- uživatel s ním může pracovat jakoby byl lokální
- může mít nastaveny kvóty
- admin ho může přesunou na úplně jiný server bez toho aby se to uživatel dozvěděl
- může mít několik read-only kopií, AFS zajistí že budou obsahovat správná data, pokud mám jednu připojenou a server kde je spadne => nic se neděje, začnu seamlessly pracovat s jinou
- hodně se jím inspirovalo NFS verze 4, z AFS 2 vychází CODA
CODA
- wen: Coda (file system), základy přímo na CMU
- začal vznikat na Carnegie Mellone University v 1987
- vychází přímo z AFS 2
- client-side caching souborů, adresářů a atributů
- write-back cache
- kerberos-like autentizace
- ACLka
- reintegrace dat na čas odpojených klientů
- možnost replikace serverů (read/write)