Distribuirani sustav (DS) je skup nezavisnih raunala i pripadne programske opreme koji su zajedno predstavljeni korisniku kao jedan

cjeloviti sustav. hardver - vie autonomnih raunala spojenih u mreu softver - programska oprema o omoguuje meusobnu koordinaciju aktivnosti izmeu raunala o omoguuje meusobno dijeljenje resursa sustava o omoguuje meusobnu kordinaciju sustav je predstavljen korisniku kao jedna integrirana cjelina Centralizirani sustavi karakteristike jedna komponenta koja sadri NEautonomne dijelove (softverski elementi ne mogu funkcionirati zasebno kao programske cjeline) stalno dijeljenje komponente izmeu korisnika (komponentu moe koristiti vei broj korisnika i upravljati njezinim sadrajem) svi resursi sustava su dostupni jednoprocesni rad (softver se izvodi kroz jedan proces) jedna kontrola programskog tijeka (programska kontrola na jednom mjestu) jedna lokacija za mogue pogreke Distribuirani sustavi - karakteristike vie autonomnih komponenti (softverski elementi mogu funkcionirati zasebno kao programske cjeline) koritenje komponenata je ogranieno po korisnicima (komponentu moe koristiti vei broj korisnika i upravljati njezinim sadrajem) resursi sustava ne moraju biti uvijek dostupni (dostupnost, i prava koritenja ovise o autentikaciji i autorizaciji) softver se izvodi u paralelnim procesima na razliitim procesorima paralelno izvoenje vie procesa vie aktivnih programskih kontrola vie lokacija za mogue pogreke Prednosti DS-a: - ekonominost - smanjeni zahtjevi za hardverom, smanjeni zahtjevi za softverom - brzina obrade se izvode na vie raunala - podjela posla ravnomjerno optereenje raunalne mree - pouzdanost pogreka u obradi ponavlja se samo na jednom raunalu - proirivost Nedostaci DS-a: - softver, mrea, sigurnost - vie komponenti moe biti izvan funkcije Mreni sustavi omoguuju kontrolirani pristup drugim raunalima i prijenos podataka izmeu njih Distribuirani sustav - Omoguuje izvoenje obrade na svim raspoloivim resursima mree - Obrada se izvodi na vie raunala - Korisnik moe pristupiti svim dostupnim resursima mree kao resursima lokalnog raunala
1

DS nije mrea ili skup raunala DS je izgraen na mrei nezavisnih raunala, a sva raunala zajedno prezentiraju se korisniku kao jedno (lokalno) raunalo

Neki primjeri - DS Internet - mrea svih mrea - globalni pristup svakome kroz podatke, servise I druge vrste informacijsko komunikacijskih sredstava - otvorenog tipa dogradiv, proiriv - ne postoji jedan autoritet nije hijerarhijske strukture - komunikacija se provodi u koracima: provjera izvora, predstavljanje, prijenos - komunikacijski oblici: podaci (alfanumeriki), audio, video intranet mree - jedan autoritet - ponuditelj usluge, davatelj autentikacije i autorizacije - zatien pristup firewall mogua potpuna izolacija - nije vezana za fiziku lokaciju, moe biti veih lokacijskih razmjera - servisi: o infrastrukturni: - datoteni (file services) - komunikacijsko-prezentacijski (name services) o aplikacijski Pervasive sustavi - mobile, smartphone, pad Ureaji: laptop, runi, prenosivi, ukljueni u neku hardver-sku opremu mobilno raunalstvo lokacijski (resource) orjentirano raunalstvo ope prisutno i svugdje koristivo raunalstvo mobilne ad-hoc mree - problemi: skupna pouzdanost, grupno upravljanje - mobilni ureaji dolaze i odlaze (u I biz sluajne mree) - nema infrastructure: wireless komunikacija, mogue nasumino" povezivanje dijeljenje resursa na web-u (web posluitelji i web preglednici) hardverski resursi - smanjenje troka podatkovni resursi - dijeljeno koritenje informacija servisni resursi: pretraivai (trailice), raunalom podrane poslovne aktivnosti Distribuirane aplikacije - jedan cjelokupni sustav - jedan ili vie autonomnih podsustava - skup vie procesora - paralelno procesiranje; poveanje mogunosti, brzine performance sustava

dijeljeni ili replicirani podaci: poboljanje performanci sustava, pouzdanosti, otpornost na pogreke DS: Svojstva - to pokuavamo postii kad konstruiramo distribuirani sustav? Dijeljenje resursa - korisniku su dostupni svi resursi DS-a (HW, SW) Transparentnost prezentacija sustava kao cjeline Otvorenost izvoenje usluga prema prihvaenim standardima Konkurentnost istovremenost izvoenja procesa, koritenja resursa Skalabilnost proirivost resursa i korisnika Upravljanje grekama otpornost na pogreke Sigurnost otpornost na prijetnje Ekonominost bolje performance
-

Dijeljenje resursa
-

mogunost koritenja bilo koje komponente (hardver, softver, podaci) bilo gdje u sustavu omoguuje korisniku pristup resursima na svim raunalima u mrei I njihovu uporabu kao lokalnih resursa raunala korisnika neki modeli koritenja resursa: CS klijent server, OO objektno orjentiran modeli opisuju: kako su resursi dostupni, kako se resursi koriste, kako se vri komunikacija izmeu komponente (resursa) i korisnika

Transparentnost
Sustav se korisniku prezentira kao jedna cjelina - Kako postii da se vei broj raunala prikazuje/korisiti kao jedno raunalo? Oblici transparentnosti: 1. Access Transparency (transparentnost pristupa) - pristup lokalnim i udaljenim objektima omoguen koritenjem jednakih operacija o operacije nad datotenim sustavom o navigacija kroz web o SQL upiti
2. Location Transparency (transparentnost lokacije)

korisniku nije poznata fizika lokacija (izvor) podataka pristup objektima omoguen, a izvorite podataka je nepoznato o operacije nad datotenim sustavom o web stranice o tablice u distribuiranim bazama podataka viekorisniki rad sa istim resursom kad vie korisnika istovremeno koristi isti set podataka i/ili procesa, a meusobno nemaju kontakata: datoteni sustav, govorni automati, DBMS

3. Concurrency Transparency (transparentnost konkurentnosti)

4. Replication Transparency (transparentnost replikacije)

mogunost postojanja vie kopija nekog podatka kako bi se poveala njegova dostupnost, a pritom korisnik ne mora biti upoznat s time o distribuirani DBMS _ klaster DB posluitelja o mirror web stranica _ klaster web/app posluitelja

5. Failure Transparency (transparentnost pogreki) - korisnici ne opaaju nefunkcionalnost nekog resursa, niti im je poznat proces i postupak

oporavka sustava: DBMS

6. Migration Transparency (transparentnost migracije)

promjena fizike lokacije resursa ne utjee na metodu/postupak pristupa resursu o defragmentacija datotenog sustava o web stranice

7. Performance Transparency (transparentnost performansi) - korisnik moe dobiti sliku podataka iz resursa, i pri tome nije poznato da li su podaci

dobiveni direktno iz izvorita omoguuje internu prilagodbu resursa, kako bi se poboljala brzina odziva o podacima kojima se izvodi manipulacija u bazi podataka kopiraju se u glavnu memoriju, obrauju i rezultat se pohranjuje u bazu podataka korisnik takvu akciju doivljava kao izravnu/neposrednu operaciju u bazi podataka o distribuirano generiranje/izvoenje aplikacije !!! omoguuje proirenja sustava bez utjecaja na postojeu strukturu i algoritme o WWW o distribuirane baze podataka o upgrade baze podataka nove funkcionalnosti oituje se kod proirenja ili poboljanja sustava - potrebno je objaviti detaljan popis interface-a I obrazloiti njihovo koritenje nove komponente treba integrirati uz postojee komponente podrati downlevel kompatibilnost potrebno je rijeiti razlike u prikazu podataka kroz koritenje interface-a na razliitim procesorima komponente DS-a izvode se u konkurentnim (istodobnim) procesima pomou komponenti pristupa se resursima zbog itanja ili pisanja npr. varijable, baze podataka, driver-i za specifine ureaje mogue je naruiti integritet sustava ako konkurentne promjene nisu dobro koordinirane (izgubljene promjene, nekonzistentne analize) nekoliko simultanih korisnika to je sa integritetom podataka? o mutual exclusion o synchronization
4

8. Scaling Transparency (transparentnost skalabilnosti)

Otvorenost
-

Konkurentnost
-

to je s repliciranim podacima konzistentnost podataka? Kakav je redoslijed izvoenja procesa? Ne postoji globalni sat !

Skalabilnost
-

prilagodba DS-a: za prihvat novih korisnika, za bolji/bri odziv obino se rjeava dodavanjem vie i/ili brih procesora kada se izvodi proirenje nije potrebno vriti promjene na komponentama potrebno je komponente dizajnirati tako da budu proirive da se mogu koristiti nakon proirenja sustava primjeri problema (uska grla): o centralizirane komponente: mail server centralizirani posluitelj za sve korisnike uvjetuje veliki stupanj optereenja posluitelja o centralizirani podaci: online telefonski imenik pristup centraliziranom posluitelju sa podacima moe biti otean ako posluitelj koristi veu koliinu podataka o centralizirani algoritmi: routing sa kompletnim informacijama o putanji komunikacija se izvodi slanjem I primanjem veeg broja poruka, a informacije o putu nije dobro definirati jednom na poetku potrebno je brinuti o: kontroli trokova za ostvarivanje skalabilnosti, kontroli moguih gubitaka na performancama tehnike rjeavanja problema o asinhrona komunikacija nakon slanja poruke aplikacija izvodi druge aktivnosti dok odgovor ne stigne odgovor se prekidom dojavljuje aplikaciji, a poseban proces u komponenti izvodi obradu pristiglog odgovora o distribucija slanje odreene komponente podijeljene na manje dijelove i njena distribucija kroz mreu, a na odreditu se svi dijelovi ponovo spajaju o caching specijalna forma kopije (replike) podataka upotreba je definirana potrebama klijenta i mogunostima posluitelja koji ima originalnu verziju podataka ... ili otpornost na greke vie komponenti poveana mogunost pogreke DS treba biti dostupan ak i kod slabe pouzdanosti hardverskih, softverskih i mrenih komponenti Upravljanje grekama postie se o oporavkom korekcijom pogrene komponente o redundancijom koritenjem druge komponente povjerljivost, integritet, dostupnost
5

Upravljanje grekama
-

Sigurnost
-

ranjive komponente: komunikacijski kanali (linkovi, putanje), procesi (klijenta, posluitelja, vanjski) - prijetnje: curenje informacija, naruavanje integriteta, denial of service (DOS), nelegitimno koritenje Prijetnje i obrane Prijetnje - na komunikacijskim kanalima: prislukivanje (podataka, prometa), tampering, replaying, preruavanje (maskiranje), DOS - na procesima: identitet klijenta, identitet posluitelja, neautorizirani pristup nesiguran model pristupa, neautorizirani protok informacija
-

Obrane
-

Tehnike: kriptografija, autentikacija, kontrole pristupa autorizacija (intranet firewall; servisi, objekti prava pristupa, mogunosti) osigurati komunikacijski kanal i procese kontrolirati pristup i transport

DS - okruenje DS osobine: - HW i SW komponente mogu se koristiti u razliitim procesima razliitih vorova - komponente komuniciraju _ porukama - komponente koordiniraju akcijama _ porukama udaljenost izmeu vorova varira - u vremenu: s - tjedan - u podacima: b Gb - u pouzdanosti korisnici su autonomni i meusobno nezavisni - ak i greke su nezavisne treba respektirati problem: Ne postoji globalni sat Temeljne pogreke u razvoju DS-a pogrene poetnike pretpostavke - mrea je pouzdana - mrea je sigurna - mrea je homogena - topologija se ne mijenja Vrste distribuiranih sustava 1. DCS distribuirani raunalni sustavi (Distributed Computing Systems) - cilj visoke performanse raunalnih zadataka - vrste: o Klaster superraunalo sastavljeno od veeg broja of the shelf raunala povezano brzom mreom (obino LAN) - najei oblik koritenja - jedan program se paralelno izvrava na vie raunala
6

latencija = 0 bandwidth je maksimalan cijena transporta poruka = 0 postoji jedan administrator

Grid obrnuto od klastera, sastoji se od vie raunala razliitih karakteristika (HW, OS, mrea, sigurnost, ...) - resursi razliitih organizacija spojeni su u cjelinu i omoguuju meusobnu suradnju/rad/posao (kolaboraciju); primjeri: E-mail, WWW

2. DIS distribuirani informacijski sustavi (Distributed Information Systems) - cilj distribuirane informacije preko nekoliko posluitelja - udaljeni proces (klijent, Client) pristupa posluitelju (Server) i izvrava itanje ili pisanje (auriranje) - manipuliranje informacijom - najei komunikacijski modeli: o Remote Procedure Calls (RPC) strukturalno/modularno programiranje o Remote Method Invocations (RMI) objektno orjentirano programiranje - obino se poistovjeuju sa transakcijskim sustavima - primjeri: banke, putnike agencije, online shop 3. DPS distribuirani opekoriteni/generiki sustavi (Distributed Pervasive Systems) - sustavi za mobilne ureaje, specifinu/specijaliziranu HW opremu o PDA, smartphone, senzori, sigurnosne kamere, specijalizirana oprema (vage, EKG, RTG, hand itai) o Pervasive Systems nalaze se svuda oko nas cilj adaptacija sustava tako da je potrebna to manja administrativna aktivnost korisnika: automatsko spajanje na drugu mreu, auto-pretraga dostupnih servisa i sukladno tomu prilagoeno ponaanje, auto-konfiguracija PnP primjeri: kuni sustavi, elektroniki sustavi u medicini, mree senzora DS: Hardver - DS je mogue izgraditi za izvoenje na razliitim vrstama HW - razliitosti raunala uvjetuju razinu sloenosti DS-a o vieprocesorski sustavi - jedan memorijski adresni prostor koji koristi vise procesora o vieraunalni sustavi - svaki procesor koristi svoj zasebni memorijski prostor DS: Hardver vieprocesorski sustavi Bus-based - svaki procesor ima brzu Cache memoriju za rastereenje sabirnice - problem auriranja cache memorije,ako vie procesora koristi isti memorijski prostor Switch-based - primjena velikog broja procesora uvjetuje dijeljenje memorije u module - svaki procesor pristupa memorijskim modulima pomou prekidaa o Crossbar izravno spajanje svakog procesora sa svakim memorijskim modulom velika brzina spajanja I uvjetno velik broj prekidaa o Omega manji broj prekidaa, procesor odabirom putanje pristupa/koristi memorijski modul DS: Hardver vieraunalni sustavi Homogeni vieraunalni sustavi - raunalni sustav sa jednakim raunalima
7

o jednaka struktura raunala o rijeeni problemi razliitih HW struktura ostaju problemi u nainu povezivanja I komunikacija izmeu raunala o reetka (grid) o hiperkocka (hypercube)

Heterogeni vieraunalni sustavi - sastoji se od veeg broja raunala spojenih na mreu putem razliitih mrenih struktura (tehnologija, protokola, kanala) - DS se integrira u middleware sloju o override postojeih mrenih struktura Propusnost, odziv - latencija (Latency) o vrijeme ekanja na odziv o vrijeme ekanja na slanje/primanje prvog byte-a - propusnost (Bandwidth) o bytes/second o ovisi o veliini i brzini prijevoznog sredstva (komunikacijskog kanala) - latencija je usko grlo o tee se rijeava od propusnosti cilj - latencija=0 - brzina svjetlosti switch, router zastoji u prometu o aplikacije se izvode u estim request-respond krugovima Transakcijski sustavi

Svojstva transakcije (ACID) Atomicity atomarnost transakcija mora biti potpuno izvrena (pogreke: hardver, softver, baza, aplikacija) Consistency konzistentnost prije i poslije transakcije baza je konzistentnom stanju Isolation izolacija podaci koji se auriraju u transakciji nisu dostupni drugim transakcijama Durability izdrljivost DBMS garancija sigurnog spremanja izvedene transakcije Izazovi u razvoju i dizajnu DS-a
8

osigurati komunikaciju preko javne mree o tko je poslao poruku, da li ju je netko vidjeo, i da li je poruka promijenjena? otpornost na greke o izgradnja pouzdanog sustava pomou nepouzdanih komponenti o nezavisne pogreke i ispadi DS moe djelomino biti u funkciji (izvan funkcije) o korisnik ne smije u svom radu osjetiti ispad nekog procesa replication, caching, naming o skladitenje podataka tako da ih je mogue brzo i efikasno dijeliti o prikrivanje (smanjivanje) latencije o brzo traganje za skladitenim podacima koordinacija i dijeljenje o to trebaju odreene komponente uiniti, i kad to treba biti izvreno? o kada su aktivnosti izvrene da li je mogue ustanoviti - to, tko, kada?

DISTRIBUIRANE BAZE PODATAKA -

distribuirani sustavi za upravljanje distribuiranim bazama podataka podaci sustava nalaze se na razliitim HW komponentama _ izvode razliite SW komponente polazite - centralizirani sustav za upravljanje bazama podataka

- model centralizirane baze podataka 1. skup transakcija 2. transakcijski modul (TM) 3. bazni modul (BM) 4. baza podataka (BP) DISTRIBUIRANI SUSTAV ZA UPRAVLJANJE BAZAMA PODATAKA D-SUBP TM - transakcijski modul upravlja izvoenjem svih dodijeljenih transakcija - svaka transakcija izvodi se u jednom TM - transakcija daje odgovore samo TM-u koji upravlja njom transakcije se u TM-u izvode u paralelnim programima koji mogu komunicirati sa vie BM - koordinacija izvravanja transakcija - koritenje paralelizma gdje je god mogue usklauje izvrenje transakcije sa izvravanjem drugih transakcija u sustavu TM aktivnosti: - stvaranje transakcijskog radnog prostora - aktiviranjem transakcije kreira se privatni memorijski prostor za tu transakciju, memorijski prostor dostupan je svim BM kojima transakcija pristupa podacima u BP - auriranje stanja objekata radnog prostora - na zahtjev transakcije u privatni radni prostor upisuje novo stanje nekog objekta, ako object postoji u memoriji, inae stvara novi objekt
9

dostupnost elemenata BP - na zahtjev transakcije postavlja dostupnim bilo koji podatak (logiki objekt) iz BP - koritenje dodijeljene autorizacije - kompletiranje transakcije - sve promjene na logikim objektima u radnom prostoru transakcije reflektiraju se na sve primjerke tih objekata u svim BP kompletiranje transakcije izvrava se tako to se ne dozvoljava pojava u kojoj TM moe ispasti iz procesa auriranja podataka
-

D-SUBP BM - bazni modul program (modul) koji upravlja lokalnom BP reagira na naredbe TM-a i obavlja aktivnosti nad lokalnom BP svaki BP ima i svoj lokalni radni prostor (LRP) BM aktivnosti: - prepisivanje vrijednosti objekata iz lokalne baze u LRP - slanje vrijednosti objekata iz LRP-a odgovarajuem TM-u - upravljanje upitima i auriranjima LRP-a - spremanje vrijednosti objekata iz LRP-a u lokalnu BP D-SUBP MM - mreni modul omoguuje dvosmjernu veze izmeu TM i BM razliiti TM-i ne mogu meusobno komunicirati razliiti BM-i ne mogu meusobno komunicirati veza TM-BM je savreno pouzdana: - kada modul A alje modulu B poruku modul B sigurno dobiva poruku bez greke - modul B uvijek dobiva poruke od modula A po onom redoslijedu po kojem je te poruke uputio - modul A kod auriranja vrijednosti logikog objekta koji su iz raznih baznih modula, MM garantira izvoenje auriranja u svim baznim modulima ili u niti jednom TM i BM mogu se nalaziti na razliitim lokacijama, pa je prijenos podataka problem (brzina, koliina podataka poveanje trokova obrade)

10