Professional Documents
Culture Documents
BI TP LN
MN L THUYT H PHN TN
ti (Nhm 14): "Fault tolerance - lm r i vi
Web-Based Systems"
H Ni - 05/2014
Fault Tolerance
Tnh chu li
Mt tnh nng c trng ca h thng phn tn phn bit chng t cc
h thng c lp l khi nim ca cc thnh phn li. Mt li c th xy ra khi
mt thnh phn trong mt h thng phn tn b hng. Li ny c th nh hng
ti hot ng ring ca cc thnh phn khc, trong khi ti cng mt thi im
y nhng cc thnh phn khc hon ton khng b nh hng. Ngc li mt
li trong mt h thng khng c phn tn th s thng nh hng ti tt c
cc thnh phn khc. V c th d dng nh hng ti ton b h thng.
Mt phn quan trng ca h thng phn tn c thit k ra l xy
dng h thng nh mt cch m n c th t ng khi phc t cc thnh phn
li m khng nh hng ti hiu nng hot ng ca ton b h thng. c bit,
bt c khi no khi c mt li xy ra th h thng vn tip tc hot ng trong
khi qu trnh sa cha vn ang c tin hnh, c ngha l kh nng chu ng
li v hot ng vi mt s mc trng s hin din ca chng.
Trong chng ny chng ta s xem xt k hn cc k thut to ra mt
h thng phn tn c kh nng chng chu li. Sau khi cung cp mt nn tng
chung v kh nng chu li, chng ta s s xem xt kh nng phc hi v qu
trnh truyn d liu multicasting ng tin cy. Qu trnh phc hi kt hp cht
ch cc k thut bi mt hoc nhiu tin trnh c th tht bi m khng lm nh
hng nghim trng ti phn cn li ca h thng. Lin quan ti vn ny
l qu trnh truyn d liu ng tin c multicasting bng cch cc thng ip
c truyn ti ti mt nhm b x l m bo thnh cng. Qu trnh truyn
d liu ng tin cy multicasting thng cn thit gi cho cc tin trnh c
ng b.
Atomicity l mt thuc tnh qua trng trong nhiu ng dng. V d, trong
cc qu trnh truyn phn tn n thc s l cn thit m bo rng tt c cc
hot ng trong mt qu trnh c truyn i c thc hin. V c bn
atomicity trong cc h phn tn l mt khi nim v cc giao thc phn tn c
cam kt, s c tho lun trong mt phn ring bit trong chng ny.
Cui cng, chng ti s xem xt lm th no khi phc t mt li. c
bit chng ta s xem xt khi no v lm th no trng thi ca mt h thng
2
Tnh sn sng
2.
Tnh tin cy
3.
Tnh an ton
4.
Kh nng duy tr
thng.
Li thng c chia thnh 3 loi: nht thi, lin tip hoc lu di. Li
nht thi ch xut hin mt ln ri bin mt. Nu qu trnh hot ng lp li, li
khng xut hin na. V d, mt con chim bay qua bay qua mt my pht sng
c th gy ra mt bit tn hiu trn mt s mng li. Nu trong thi gian truyn
v c th li th n s li hot ng bnh thng tr li trong mt vi giy
Li lin tip l tnh trng hot ng khng n nh, li lp i lp li nhiu
ln. Li lin tip l nguyn nhn ca nhng hu qu nghim trng v kh tm
c nguyn nhn. Thng thng khi c li th cc chuyn gia s c mt khc
phc s c v h thng li hot ng tt.
Li lu di l li ch c khc phc khi thnh phn gy li c thay
th, v d nh chy n chip, li phn mm, li a....
8.1.2. Cc kiu li
Mt h thng li l khi n khng cung cp u cc dch v nh n
c thit k. Nu coi mt h phn tn l mt tp cc server giao tip vi nhau
v vi cc client ca n, th khng cung cp y cc dch v ngha l cc
server, cc knh truyn thng, hoc c 2 khng thc hin ng nhim v ca n.
Tuy nhin mt server hot ng sai chc nng cha chc l nguyn nhn gy
ra li m chng ta ang mc phi. Nu mt server ph thuc vo cc server khc
cung cp y cc dch v ca n, nguyn nhn ca li c th cn phi
c tm kim nhng ni khc na ngoi server , mc d server b li.
Mi quan h ph thuc xut hin rt thng xuyn trong h phn tn.
Mt a cng b li c th nh hng n mt file server c thit k cung
cp h thng file c tnh sn sng cao. Nu mt file server nh vy l mt phn
ca mt h c s d liu phn tn, s hot ng chnh xc ca h ton b h c
s d liu c th b e da v ch mt phn d liu l c th truy cp c.
hiu r hn thc t mt li l nghim trng n mc no, ngi ta
a ra mt vi cch phn loi. Mt trong s c ch ra trong hnh 8-1 nh
sau, v c s da trn n c m t trong Cristian (1991) v Hadzilacos v
Toueg (1993).
Kiu li
Miu t
Li b treo
Li thiu st
Mt my ch b li p ng cc yu cu gi ti
Nhn thiu st
Gi thiu st
Mt my ch b li gi cc thng tin
Li v thi gian
p ng b li
p ng ca mt my ch khng chnh xc
Gi tr b li
Gi tr ca p ng b sai
Mt my ch c th x l nhiu p ng ty ti bt
k thi im no
Hnh 8-1. Cc kiu li
Chng ta s minh ha v s p dng ca physical redundancy nh hnh 82 trn. Theo hnh 8-2a tn hiu s i qua A,B,C theo th t. Nu mt trong 3
thit b b li, kt qu cui cng c th khng chnh xc. Trong hnh 8-2b,
mi thit b c sao chp li thnh 3 bn. Tn hiu lc ny s khng ch i qua
thit b A m i qua 3 thit b A1, A2, A3 ging ht thit b A. Cc tn hiu
output s c a v cc b so snh V1, V2, V3. Mi mch so snh ny s so
snh 3 tn hiu A1, A2, A3 nu 2 trong 3 output qua 3 thit b trn l ging nhau
th s ly tn hiu , cn nu c 3 tn hiu khc nhau th output s khng xc
nh. Thit k nh vy c gi l TMR (Triple Modular Redundancy)
Gi s rng thit b Az no b li, vn cn 2 thit b khc hot ng
ng v h thng vn l tin cy. V bn cht, vic Az b li l hon ton c
che y, v vy tn hiu input cho B1, B2, B3 vn chnh xc nh trng hp Az
khng h b li.
Trong trng hp c B3 v C1 na cng b li th sao? S tc ng ca n
cng c che du tt v h thng vn hot ng bnh thng.
Mt iu na l ti sao ti mi modul phi c tn 3 voter? Hin nhin l
cc voter ny cng l cc thit b bnh thng v cng c kh nng xy ra li.
Vic thit k 3 voter nh vy nhm mc ch khi mt thit b hng s khng nh
hng n s hot ng ca h thng.
Mc d khng phi mi h phn tn c kh nng chu li u s dng
TMR nhng k thut l rt ph bin cung cp mt ci nhn r rng v mt
h thng c kh nng chu li.
ng b v khng ng b.
2.
Communication delay l c gii hn hay khng? Delay l c gii
hn nu v ch nu chng ta bit rng mi bn tin c gi i vi thi gian ti
a c xc nh trc.
3.
Vic chuyn cc bn tin l c trt t hay khng? Ni cch khc
chng ta phn bit tnh hung liu cc bn tin t cng mt my gi c c
nhn theo ng th t n c gi hay khng, vi tnh hung khng c mt c
ch no m bo iu .
4.
trong hnh 8-4. Trong tt c cc trng hp khc, khng c gii php no tn ti.
Ch rng hu ht cc h phn tn trong thc t u gi s rng cc tin trnh
hot ng khng ng b, cc bn tin c truyn unicast, v delay l c gii
hn. Do , chng ta phi truyn cc bn tin theo th t, ging nh trong TCP.
Trong hnh 8-5 chng ti minh ha qu trnh lm vic ca thut thut ton
vi trng hp N=4 v K=1. Vi cc tham s cho nh trn th thut ton s
hot ng trong 4 bc. Trong bc 1 mi Nonfault x l i gi vi n mi tin
trnh x l khc s dng truyn dng unicasting tin cy. Tin trnh x l li c
th khng truyn bt c thng tin g. Bt u vi=i, Trong hnh 8-5(a) chng ta c
th nhn thy tin trnh x l 1 report 1, process2 report 2, process 3 nm trong
thnh phn x,y,z, v process 4 report 4. Trong bc 2 kt qu l ca bc 1 vi
s vc t nh trong hnh 8-5(b)
14
15
16
8.3.
vo cc tin trnh li. Tuy nhin chng ta cng phi xt n trng hp cc giao
tip b li. Thng thng, mt knh giao tip c th gp cc li: li sp , li
b st, li thi gian v li ty . Vic xy dng mt knh truyn thng tp trung
vo che giu li sp v li ty . Li ty c th xy ra di dng cc tin
nhn trng lp, kt qu thc t cho thy trong mt mng my tnh tin nhn c
th c lu b nh m trong mt khong thi gian tng i lu v c
a vo mng sau khi my gi tin nhn u u tin sn sng truyn li (xem
v d Tanenbaum 2003)
18
Khi gp li kiu ny, pha my server s thc hin theo 3 k thut sau:
19
23
8.4.
nhm ri.
Hnh Nguyn l ng b o
- Pha 1 :
o My ch gi lnh cp nht (VOTE_REQUEST) n mi
site. Mi site tin hnh cp nht tm thi c s d liu.
( Cp nht tm thi tc l cc thnh vin trong mng bit
c s d liu no c th cp nht, cn cha c cp nht
mt cch vt l ).
o Cc site nhn c VOTE_REQUEST s tr li li my
ch lnh VOTE_COMMIT nu n trng thi sn sng
(ready ) cp nht hay lnh VOTE_ABORT nu n ang
c s c m mun hy b (abort ) bt k khi no nhn
c lnh y thc t my ch. ( cc s c y l cc li
h thng c th mc phi c phn tch cc mc trc
trong chng 8 ).
- Pha th 2 :
o Sau khi chc chn tt c cc site sn sng cho vic
cp nht ( nhn c COMMIT t cc site ). My ch
chuyn lnh GLOBAL_COMMIT cho cc site mt cch
tun t. Cc thnh vin tin hnh cp nht c s d liu
mt cch thc s mt cch tun t.
o Tuy nhin, ch cn my ch nhn c 1 message duy
nht t 1 site l ABORT th n s gi message
GLOBAL_ABORT n cc site cn li.
Ch : trong pha 2, my ch ch bt u y thc ( hay hy
b ) khi nhn c tt c phn hi t pha cc site con.
29
2. y thc 3 pha:
Mt nhc im ca y thc 2 pha l ti pha th nht, my ch phi
nhn c phn hi ca tt c cc site con ( xem tnh trng ca n l sn
sng Commit hay Abort ) th mi quyt nh c thc hin y thc hay ko
pha th 2. Tuy nhin trn thc t c nhng trng hp my site gp s c
bt thng trc khi n kp gi phn hi cho my ch, trong TH ny s
khin ton b h thng b down do my ch khng bit nn quyt nh
th no.
tp.
- Vi phng php backward a ra khng c s m bo rng
sau khi tr li trng thi trc li, li li khng tip tc xy ra
d b ri vo tnh trng loop recovery.
- Khng phi lc no cng c nhng trng thi trc khi li ta
quay li ( ging nh i rt tin, my gp s c, t c c hi quay
li trng thi trc khi n nt rt tip tc rt tin).
1. Stable storage :
c th khi phc trng thi trc li ca h thng, buc phi lu tr
nhng thng tin cn thit cho s khi phc. C 3 cch lu tr nhng
thng tin ny :
- Lu tr trong RAM ( nhng b xa khi mt in )
- Lu tr trong a ( vn sng khi CPU li nhng mt khi khi a
hng)
- S dng Stable storage.
Stable strorage :
- c thc hin nh 2 a thng thng. Mi khi trong a 2 s
c copy ging ht nh khi a 1. Khi mt khi a 1
c cp nht th n cng c cp nht a 2 ( sau khi cp
nht xong a 1).
32
2. Checkpointing :
Trong h phn tn, khi phc li yu cu h thng lu li trng thi trong
kho lu tr tnh. Nu tin trnh P ghi li trng thi thu nhn mt thng ip, s
c tin trnh Q ghi nhn s gi i thng ip. Mi tin trnh lu li trng thi
theo trnh t thi gian vo kho lu tr. khi phc, ch cn ly ra trng thi tt
gn nht khi phc li h thng.
Checkpointing c lp
Khi mt tin trnh gp li, ng tc khi phc li c thc thi. Tuy nhin
vn ny sinh l ch nu mt tin trnh khi phc trng thi tt gn nht ca
n th iu khng m bo rng trng thi l tt nht cho ton b h
thng. Ni cch khc, trng thi ny c th ng vi trng thi li ca 1 tin trnh
khc trong h thng. iu ny dn ti vic phi lin tc kim tra cc im
33
checkpoint ca tng tin trnh ring bit nhng phi m bo tnh n nh cho c
h thng, v th ta phi quay lui ln lt cho ti khi t c thi im ti u,
iu ny c gi l hiu ng domino.
3.Cc c ch
3.1.C ch truyn thng
37
3.3.C ch ng b
Qu trnh ng b c gii quyt thng qua mt giao thc ring, l
38
40
41