Verze z 22. 5. 2007, 23:33

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)

Replikace

Distribuovaná správá prostorů jmen

Identifikace objektů a přístup k nim

Služby (LDAP, JNDI, CORBA Naming/Trading)

• wen: Lightweight Directory Access Protocol
• wen: Java Naming and Directory Service

Procesy v distribuovaném prostředí

Migrace procesů

Vyvažování zátěže

Zablokování