Distributed System

Chng 1: Tng quan v h phn tn.

1.1. nh ngha.
H phn tn = Mng my tnh + phn mm h phn tn Phn loi h phn tn: + h iu hnh h phn tn + Cc h thng truyn tin phn tn Kt ni ngi s dng v ti nguyn (gii quyt bi ton chia s ti nguyn) Tnh trong sut Tnh m Tnh co gin H thng thun nht: mng my tnh cng s dng mt cng ngh, cc b x l l nh nhau, truy cp n cng mt b nh ging nhau, thng dng trong h thng c tnh ton song song H khng thun nht: nhng my tnh khc nhau kt ni vi nhau H iu hnh phn tn: l h iu hnh cho cc h thng a x l v cc h a my tnh thun nht. Mc tiu l n giu v cung cp cc dch v qun tr ti nguyn. c im l cc dch v c th c thc hin bi cc li triu gi t xa. H iu hnh mng (NOS): l h iu hnh cho cc h thng a my tnh khng thun nht. Mc tiu l cung cp cc dch v t xa Middleware: l tng ph nm gia tng dch v ca NOS v tng ng dng phn tn

1.2. Mc tiu ca h phn tn.

-

1.3. Cc khi nim phn cng.

1.4. Cc khi nim phn mm.

1.5. M hnh client - server

Chng 2: Truyn thng

2.1. Cc giao thc phn tng
M hnh OSI 7 tng: - tng ng dng - tng trnh din - tng phin - tng vn chuyn - tng mng - tng lin kt d liu - tng vt l

Mt ci tin trong h phn tn l gp tng trnh din v tng phin thnh mt tng mi l middleware. Do cng phi xy dng cc giao thc cho tng middleware ny, c 4 dch v: - gi th tc t xa RPC - triu gi i tng t xa - middleware hng thng ip - middleware hng dng

2.2. Gi th tc t xa 2.3. Cc m hnh RPC m rng 2.4. Triu gi i tng t xa 2.5. Truyn thng hng thng ip 2.6. Truyn thng hng dng

Chng 3: Tin trnh

3.1. Lung 3.2. Di tr m 3.3. Tc t mm

Chng 4: nh danh
4.1. Cc thc th nh danh 4.2. nh v cc thc th di ng 4.3. Xa b cc thc th khng cn c tham chiu

Chng 5: ng b ha
5.1. ng b ha ng h (vt l)
- Trong h phn tn, mi my tnh l mt ng h nn vic ng b cc ng h ny l rt cn thit v kh khn * Gii thut Cristian - Gi s trong h phn tn c mt my c WWV (Time server) v chng ta s tin hnh ng b cc my khc vi my ny. Trong khong thi gian /2p mi my s gi mt thng ip n my ch hi thi gian hin ti. My ch nhanh s phn hi bng mt thng ip mang gi tr thi gian C(uct). Bn gi nhn c phn hi n s thit lp li clock thnh C(uct) - nh gi: gii thut ny c 2 vn :

+ Mt l nu clock bn gi chy nhanh hn th lc ny C(uct) s nh hn thi gian hin ti C ca bn gi. C th gii quyt bng cch thay i nhp ngt li nhanh hn hoc chm hn cho n lc khp nhau. + Hai l s chnh lch t lc C(uct) c gi cho n lc nhn c c th gy li. Gii quyt bng cch ghi nhn khong thi gian gia lc gi v lc nhn.

5.2. ng h logic 5.3. Trng thi tng th 5.4. Cc gii thut bu chn 5.5. Loi tr nhau * Gii thut tp trung:
Gi thit: mi tin trnh c mt s ID duy nht. Tin trnh c bu chn lm iu phi l tin trnh c s hiu ID cao nht. Ni dung thut ton: Khi mt tin trnh no cn vo vng gii hn n s gi mt thng ip xin cp quyn .Nu khng c mt tin trnh no ang trong vng gii hn th tin trnh iu phi s gi phn hi cho php. Cn nu c mt tin trnh khc ang trong vn ti hn ri th tin trnh iu phi s gi thng ip t chi v a tin trnh ny vo hng i cho n khi khng c tin trnh no trong vng ti hn na. Khi tin trnh mt tin trnh ri khi vng gii hn n s gi mt thng ip n tin trnh iu phi thng bo tr li quyn truy cp.Lc ny tin trnh iu phi s gi quyn truy cp cho tin trnh u tin trong hng i truy cp. nh gi : Thut ton ny c m bo s tn ti duy nht mt tin trnh trong vng ti hn v ch cn 3 thng ip thit lp l: Request -Grant - Release .Nhc im duy nht l nu tin trnh iu phi b hng th h thng s sp .V nu mt tin trnh ang trong trng thi Block n s khng th bit c tin trnh iu phi c b DEAD hay khng .Trong mt h thng ln nu ch c mt tin trnh iu phi s xut hin hin tng tht c chai * Gii thut phn tn Khi mt tin trnh mun vo vng gii hn, trc ht n s to ra mt nhn thi gian v gi cng mt thng ip n tt c cc tin trnh khc. Cc tin trnh khc sau khi nhn c thng ip ny s xy ra 3 tnh hung: - Nu bn nhn khng trong vng gii hn v cng khng mun vo vng gii hn: n s gi thng ip OK cho bn gi - Nu bn nhn ang trong hng i: thay v tr li, n s cho vo hng i yu cu ny. - Nu bn nhn cng mun vo hng i: n s so snh time stamp, ai thp hn s thng

Sau khi gi i thng ip yu cu vo vng gii hn tin trnh s i cho n khi c tr li cng sm cng tt .Khi vo vng gii hn ri th n s gi thng ip OK n tt c cc tin trnh khc v xa cc tin trnh trong hng i i. * Gii thut vng th bi (Token ring) Gi thit tt c cc tin trnh c sp xp trn mt vng trn logic, cc tin trnh u c nh s v u bit n cc tin trnh cnh n. Bt u qu trnh truyn, tin trnh 0 s c trao mt th bi. Th bi ny c th lu hnh xung quanh vng trn logic. N c chuyn t tin trnh k n tin trnh (k+1) bng cch truyn thng ip im - im. Khi mt tin trnh ginh c th bi t tin trnh bn cnh n s kim tra xem c th vo vng ti hn hay khng. Nu khng c tin trnh khc trong vng ti hn n s vo vng ti hn. Sau khi hon thnh phn vic ca mnh n s nh th bi ra, th bi c th di chuyn t do trong vng trn. Nu 1 tin trnh mun vo vng ti hn th n s gi ly th bi, nu khng n s cho th bi truyn qua. Vn ln nht trong thut ton truyn th bi l th bi c th b mt, khi chng ta phi sinh li th bi bi v vic d tm li th bi l rt kh.

5.6. Cc giao thc phn tn

Bn tnh cht ca giao tc i vi th gii bn ngoi: ACID - Tnh nguyn t (Atomic): mi giao tc din ra khng th phn chia c. - Tnh nht qun (Consistent): giao tc khng xm phm cc bt bin ca h thng. - Tnh c lp (Isolated): cc giao tc ng thi khng gy tr ngi cho nhau. - Tnh lu bn (Durable): khi giao tc cam kt th cc thay i i vi n khng phi l tm thi m l ko di. iu khin tng tranh: L qu trnh cho php nhiu giao tc thc hin ng thi m khng sy ra s tranh chp gia cc giao tc. C hai loi tng tranh: Tng tranh bi quan. Tng tranh lc quan

Chng 6: Nht qun v nhn bn

6.1. t vn 6.2. Cc m hnh nht qun ly d liu lm trung tm 6.3. Cc m hnh nht qun ly client lm trung tm 6.4. Cc giao thc phn phi 6.5. Cc giao thc nht qun

Chng 7: Chu li

7.1. Chu li v mt s khi nim lin quan 7.2. Cc phng php che giu li 7.3. Cam kt phn tn 7.4. Phc hi

Chng 8: An ton An ninh

8.1. t vn 8.2. Knh an ton 8.3. Kim sot truy cp 8.4. Qun tr an ton, an ninh