Đang tải... (xem toàn văn)
Nghiên cứu xây dựng phương án quản lý nhiều bản sao thông tin (+ program)
Lêi c¶m ¬n §Ó cã ®îc ngµy h«m nay, t«i xin bµy tá lßng biÕt ¬n gia ®×nh, c¸c thÇy c« trong Khoa C«ng nghÖ th«ng tin vµ b¹n bÌ ®· cã nh÷ng ®ãng gãp thÇm lÆng, gióp ®ì vµ t¹o ®iÒu kiÖn cho t«i trong suèt thêi gian qua Mét lêi c¶m ¬n ch©n thµnh xin göi ®Õn ThÇy gi¸o - TiÕn sÜ Lª V¨n S¬n ®· tËn t×nh híng dÉn, cung cÊp tµi liÖu vµ gîi mì nh÷ng ý tëng míi gióp t«i thµnh ®îc ®å ¸n tèt nghiÖp Nghiªn cøu x©y dùng ph¬ng ¸n qu¶n lý nhiÒu b¶n sao th«ng tin 1 tãm t¾t néi dung ®å ¸n tèt nghiÖp ã n t p trung v¡o viÎc tÖm hiÌu cç sê lû thuyÆt cða hÎ pha hÎ phµn t n (Distributed System) t÷ ½Ü nghiÅn cöu xn cöu xµy dúng phõçng n qu¨n lû nhiËu b¨n sao tháng tin Tä chöc nhiËu b¨n sao tháng tin nh±m ½Ÿp öm ½ p öng kh¨ n¯ng än ½ng än ½Ùnh v¡ hnh v¡ hiÎu qu¨ ½Ì cung c¶p trÅn cöu xn nhi¿u tru trm l¡m viÎc iËu n¡y l¡m t¯ng än ½ng tâc ½æ tÏnh to n ½ãng théi ½¨m b¨o ½æ tin c y trong viÎc nhµn b¨n c c mòc dù liÎu TrÅn cöu xn cç sê cáng nghÎ chu¸n cho l p trÖnh phµn t n CORBA v¡ ngán ngù l p trÖnh Java, chõçng trÖnh Qu¨n lû t¡i kho¨n ngµn h¡ng ½õìc xµy dúng tuµn theo û ½ã thu t to n cða hÎ pha viÎc ½¯ng än ½ng kû qu¨n lû c c b¨n sao tháng tin Chõçng trÖnh cho ph¾p thúc thi c c thao t c chu¸n cða hÎ pha hÎ thâng cða hÎ pha mæt öng dòng l¡ : tiÆp nh n v¡ ghi yÅn cöu xu c·u ch× d¹n; dÙnh v¡ hch yÅn cöu xu c·u ½Ì cÜ thÌ tÖm tháng tin c·n thiÆt, thúc hiÎn mæt sâ cáng viÎc riÅn cöu xng cða hÎ pha hÎ thâng còc bæ nhõ : kiÌm tra quyËn truy c p tháng tin, tÏnh to n, v¡ gøi kÆt qu¨ cho hÎ thâng ½¬ ph t yÅn cöu xu c·u Chõçng trÖnh xµy dúng theo má hÖnh Client/Server ½ p öng ½õìc yÅn cöu xu c·u quan tràngng h¡ng ½·u l¡ b¨o vÎ tÏnh to¡n vÂn dù liÎu Chõçng trÖnh ½¬ ½õìc c¡i ½´t v¡ tht v¡ thø nghiÎm trÅn cöu xn hÎ thâng mng Windows NT cða hÎ pha Khoa Cáng nghÎ tháng tin - Trõéng i hàngc Kþ thu t - ¡ N³ng.ng Ë t¡i ½¬ xµy dúng th¡nh cáng phõçng n qu¨n lû nhiËu b¨n sao tháng tin tháng qua viÎc ½¯ng än ½ng kû phòc vò p öng c c yÅn cöu xu c·u tháng tin t÷ xa v¡ c p nh t ½áng théi ½¨m b¨o sú g°nn bÜ v¡ to¡n vÂn tháng tin HÎ phµn t n l¡ mæt trong nhùng lØnh vúc tiÅn cöu xn tiÆn cða hÎ pha ng¡nh Cáng nghÎ tháng tin ½ang trÅn cöu xn ½¡ ph t triÌn v¡ ½t ½õìc mæt sâ kÆt qu¨ ½ ng kÌ iËu n¡y ½¬ mê ra nhùng hõèng nghiÅn cöu xn cöu nhiËu höa hÂn nh±m ½Ÿp öm gi¨i quyÆt c c b¡i to n lèn v¡ phöc tp mæt c ch nhanh chÜng v¡ chÏnh x c c c yÅn cöu xu c·u tháng tin t÷ xa vèi lõu lõìng lèn m¡ c c hÎ thâng truyËn thâng kháng ½ p öng ½õìc Trong phm vi ½ã n tât nghiÎp ch× tÖm hiÌu v¡ nghiÅn cöu xn cöu nhùng v¶n ½Ë cç b¨n v¡ cç sê cða hÎ pha hÎ phµn t n song v¹n ½õa ra ½õìc mæt sâ v¶n ½Ë c·n ph¨i gi¨i quyÆt Khoa c«ng nghÖ th«ng Tin - §iÖn tö viÔn th«ng Ph¹m b¸ hïng - líp 95t Nghiªn cøu x©y dùng ph¬ng ¸n qu¶n lý nhiÒu b¶n sao th«ng tin 2 Môc lôc Lêi c¶m ¬n Lêi cam ®oan tãm t¾t néi dung ®å ¸n tèt nghiÖp 1 Môc lôc .2 Më ®Çu 4 CH¬ng 1: Nh÷ng vÊn ®Ò c¬ së cña viÖc qu¶n lý nhiÒu b¶n sao 6 I C¸c kh¸i niÖm vµ thuËt ng÷ 6 I.1 Sù giao dÞch (Transaction) 6 I.2 G¾n bã d÷ liÖu 7 I.2.1 Kh¸i niÖm .7 I.2.2 C¬ chÕ then cµi .8 I.3 TiÕn tr×nh 9 I.4 Hîp lùc vµ ®ång bé ho¸ c¸c tiÕn tr×nh 9 I.5 Cung cÊp tµi nguyªn 10 II Vai trß vµ tÇm quan träng cña viÖc qu¶n lý nhiÒu b¶n sao 10 II.1 Sù ®¸p øng cña c¬ së d÷ liÖu ph©n t¸n vµ nhiÒu b¶n sao 10 II.2 Nh÷ng vÊn ®Ò ®Æt ra cho viÖc qu¶n lý nhiÒu b¶n sao 11 III VÝ dô vÒ th«ng tin cã nhiÒu b¶n sao .12 III.1 §Æc t¶ vÝ dô 12 III.2 Tæ chøc nhiÒu b¶n sao 13 Ch¬ng 2: C¸c ph¬ng tiÖn qu¶n lý nhiÒu b¶n sao .15 I ThuËt to¸n qu¶n lý nhiÒu b¶n sao 15 I.1 Kh¸i qu¸t 15 I.2 ThuËt to¸n ®¶m b¶o sù g¾n bã yÕu nhê dÊu 16 I.2.1 Nguyªn lý 16 I.2.2 TriÓn khai hÖ æn ®Þnh 16 I.2.3 C¸c hµnh vi bªn ngoµi cña chÕ ®é b×nh thêng 17 I.3 ThuËt to¸n ®¶m b¶o sù g¾n bã yÕu nhê bé tuÇn tù 17 I.3.1 Nguyªn lý 17 I.3.2 TriÓn khai hÖ æn ®Þnh 17 I.3.3 Hµnh vi bªn ngoµi cña chÕ ®é b×nh thêng 17 I.4 ThuËt to¸n ®¶m b¶o sù g¾n bã m¹nh 18 I.4.1 Nguyªn lý 18 I.4.2 TriÓn khai hÖ æn ®Þnh 18 I.4.3 Hµnh vi ngoµi chÕ ®é b×nh thêng 19 II Ng«n ng÷ lËp tr×nh Java hç trî viÖc lËp tr×nh ph©n t¸n .19 II.1 Giíi thiÖu vÒ Java 19 II.2 Java víi m«i trêng ph©n t¸n 20 II.2.1 Java IDL 20 II.2.2 Stub vµ Skeleton 21 III C«ng nghÖ CORBA (Common Object Request Broker Architecture) 22 III.1 C¸c thµnh phÇn cña CORBA 22 III.1.1 CORBA hç trî kiÕn tróc Client/Server 22 III.1.2 Object Request Broker .23 III.2 HÖ ph©n t¸n vµ CORBA 24 III.2.1 CORBA víi hÖ thèng m¹ng .24 III.2.2 Qu¶n lý giao dÞch trong CORBA .25 Ch¬ng 3 : ThuËt to¸n vµ ch¬ng tr×nh qu¶n lý c¸c b¶n sao tµi kho¶n ng©n hµng 27 I Tæ chøc d÷ liÖu .27 I.1 §èi tîng ng©n hµng .27 I.2 §èi tîng Tµi kho¶n 28 I.3 §èi tîng Kh¸ch hµng .28 Ph¹m b¸ hïng - líp 95t Khoa c«ng nghÖ th«ng tin - §iÖn tö viÔn th«ng Nghiªn cøu x©y dùng ph¬ng ¸n qu¶n lý nhiÒu b¶n sao th«ng tin 3 II M« h×nh Client/Server vµ thuËt to¸n qu¶n lý nhiÒu b¶n sao 30 II.1 X©y dùng hÖ thèng Client/Server 30 II.2 M« t¶ thuËt to¸n qu¶n lý nhiÒu b¶n sao .32 III ThiÕt kÕ ch¬ng tr×nh 33 III.1 §Þnh nghÜa c¸c líp giao diÖn 34 III.2 Ch¬ng tr×nh Server 35 III.3 Ch¬ng tr×nh Client .37 III.4 Cµi ®Æt vµ thö nghiÖm ch¬ng tr×nh 38 KÕt luËn 43 Phô lôc .45 tµi liÖu tham kh¶o .49 Khoa c«ng nghÖ th«ng Tin - §iÖn tö viÔn th«ng Ph¹m b¸ hïng - líp 95t Nghiªn cøu x©y dùng ph¬ng ¸n qu¶n lý nhiÒu b¶n sao th«ng tin 4 Më ®Çu Tríc ngìng cöa cña thÕ kû XXI mäi sù næ lùc cña khoa häc kü thuËt nh»m gióp con ngêi lµm chñ cuéc sèng vµ kh¸m ph¸ nhiÒu ®iÒu bÝ Èn vÒ thÕ giíi xung quanh Víi sù ph¸t triÓn nh vò b·o cña ngµnh C«ng nghÖ th«ng tin ®· thùc sù ®i vµo cuéc sèng con ngêi mang l¹i nh÷ng thay ®æi cã tÝnh chÊt cÊu tróc cña toµn x· héi Trong nh÷ng n¨m gÇn ®©y, trªn thÕ giíi vµ níc ta lÜnh vùc m¹ng m¸y tÝnh vµ hÖ thèng th«ng tin ph©n t¸n lµ nh÷ng lÜnh vùc tiªn tiÕn cña ngµnh C«ng nghÖ th«ng tin ®· cã nh÷ng tiÕn triÓn to lín kh«ng chØ vÒ vÊn ®Ò kü thuËt - c«ng nghÖ mµ c¶ trong lÜnh vùc øng dông vµo c¸c ngµnh kh¸c nhau nh»m thóc ®Èy n¨ng suÊt vµ hiÖu qu¶ cña chÝnh ngµnh ®ã Do sù ph¸t triÓn nhanh chãng cña c«ng nghÖ truyÒn th«ng vµ sù bµnh tríng m¹nh mÏ cña m¹ng Internet, cïng víi xu thÕ toµn cÇu ho¸ trong mäi lÜnh vùc, ®Æc biÖt lµ th¬ng m¹i HÖ thèng th«ng tin ph©n t¸n kh«ng cßn lµ thuËt ng÷ thuÇn tuý khoa häc mµ ®ang trë thµnh mét ®èi tîng nghiªn cøu vµ øng dông cña nhiÒu ngêi cã nghÒ nghiÖp vµ ph¹m vi ho¹t ®éng kh¸c nhau Trong hoµn c¶nh ®ã ®îc sù dÉn d¾t vµ chØ d¹y cña ThÇy gi¸o-TiÕn sÜ Lª V¨n S¬n em chän ®Ò tµi tèt nghiÖp cho chuyªn ngµnh tin häc cña m×nh, ®Ò tµi "Nghiªn cøu x©y dùng ph¬ng ¸n qu¶n lý nhiÒu b¶n sao th«ng tin" Môc tiªu ®Ò tµi híng ®Õn lµ nghiªn cøu c¬ së lý thuyÕt tõ ®ã x©y dùng ph¬ng ¸n qu¶n lý c¸c ®èi tîng ph©n t¸n ®ång thêi xö lý c¸c ®èi tîng ph©n t¸n Víi sù hç trî cña c«ng nghÖ chuÈn cho lËp tr×nh ®èi tîng ph©n t¸n CORBA (Common Object Request Broker Architecture) vµ ng«n ng÷ lËp tr×nh Java nh»m môc ®Ých x©y dùng øng dông Qu¶n lý tµi kho¶n ng©n hµng ®iÖn tö trªn hÖ thèng th«ng tin ph©n t¸n Ch¬ng tr×nh gióp cho ngêi sö dông cã thÓ truy nhËp vµ xö lý th«ng tin vÒ tµi kho¶n cña m×nh tõ xa vÉn ®¶m b¶o ®îc th«ng tin chÝnh x¸c, kÞp thêi hiÖu qu¶ ®Ó hÖ thèng vÉn ®îc ho¹t ®éng liªn tôc HÖ thèng th«ng tin ph©n t¸n hay nãi ng¾n gän lµ hÖ ph©n t¸n (Distributed System) - mét lÜnh vùc tri thøc cña ngµnh C«ng nghÖ th«ng tin vèn ph¸t triÓn rÊt nhanh trong ph¹m vi ®å ¸n tèt nghiÖp kh«ng thÓ t×m hiÓu ®îc hÕt c¸c khÝa c¹nh mµ chØ dõng l¹i ë ph¹m vi c¸c vÊn ®Ò c¬ b¶n vµ c¬ së nhng vÉn nªu lªn ®îc nh÷ng vÊn ®Ò cÇn ph¶i gi¶i quyÕt §å ¸n tèt nghiÖp gåm 3 ch¬ng vµ phô lôc, néi dung cña c¸c ch¬ng nh sau: Ch¬ng 1 : Nh÷ng vÊn ®Ò c¬ së cña viÖc qu¶n lý nhiÒu b¶n sao Ch¬ng nµy m« t¶ c¸c kh¸i niÖm tæng quan vÓ hÖ ph©n t¸n, vai trß vµ tÇm quan träng cña viÖc qu¶n lý nhiÒu b¶n sao ChØ ra c¸c vÊn ®Ò trong lÜnh vùc ph©n t¸n : ®ång bé ho¸, cung cÊp th«ng tin, truy cËp th«ng tin, Ch¬ng 2 : C¸c ph¬ng tiÖn ®Ó qu¶n lý nhiÒu b¶n sao Trong ch¬ng nµy giíi thiÖu kh¸i qu¸t c¸c thuËt to¸n qu¶n lý c¸c b¶n sao th«ng tin vµ tãm t¾t nh÷ng ®iÓm chñ yÕu cña c¸c ph¬ng tiÖn øng dông cho viÖc lËp tr×nh ph©n t¸n nh : C«ng nghÖ CORBA, Ng«n ng÷ lËp tr×nh Java, Ch¬ng 3 : ThuËt to¸n vµ ch¬ng tr×nh qu¶n lý nhiÒu b¶n sao tµi kho¶n ng©n hµng §Æt t¶ thuËt to¸n vµ ®a ra m« h×nh cho viÖc lËp tr×nh ®Ó qu¶n lý c¸c ®èi tîng ph©n t¸n X©y dùng hÖ thèng göi yªu cÇu gäi lµ kh¸ch (Client), cßn hÖ thèng tiÕp nhËn vµ gi¶i quyÕt yªu cÇu gäi lµ chñ (Server) HÖ thèng ho¹t ®éng tu©n thñ c¸c ý tëng cña m« h×nh Client/Server Qua ®å ¸n tèt nghiÖp nµy gióp chóng ta hiÓu ®îc mét sè vÊn ®Ò c¬ b¶n cña hÖ ph©n t¸n vµ thÊy ®îc lîi Ých thùc tÕ trong viÖc gi¶i quyÕt c¸c bµi to¸n yªu cÇu th«ng tin tõ xa víi lu lîng th«ng tin lín mét c¸ch nhanh chãng vµ chÝnh x¸c mµ c¸c hÖ thèng truyÒn thèng nh hÖ rêi r¹c vµ tËp trung khã cã thÓ ®¸p øng ®îc Ph¹m b¸ hïng - líp 95t Khoa c«ng nghÖ th«ng tin - §iÖn tö viÔn th«ng Nghiªn cøu x©y dùng ph¬ng ¸n qu¶n lý nhiÒu b¶n sao th«ng tin 5 Trong qu¸ tr×nh t×m hiÓu vµ nghiªn cøu, b¶n th©n ®· cã nhiÒu cè g¾ng song kiÕn thøc vµ kinh nghiÖm cßn h¹n chÕ nªn trong ®å ¸n kh«ng tr¸nh khái nh÷ng khiÕm khuyÕt Mong sù th«ng c¶m vµ gãp ý cña thÇy c« vµ b¹n bÌ ®Ó ®Ò tµi ®îc tèt h¬n Xin thµnh thËt c¸m ¬n! §µ N½ng, ngµy 19/5/2000 Sinh viªn thùc hiÖn Ph¹m B¸ Hïng Khoa c«ng nghÖ th«ng Tin - §iÖn tö viÔn th«ng Ph¹m b¸ hïng - líp 95t Nghiªn cøu x©y dùng ph¬ng ¸n qu¶n lý nhiÒu b¶n sao th«ng tin 6 CH¦¥NG Nh÷ng vÊn ®Ò c¬ së cña viÖc qu¶n lý nhiÒu b¶n sao ThuËt ng÷ hÖ ph©n t¸n (Distributed System) trong nh÷ng n¨m gÇn ®©y ®îc nh¾c ®Õn kh¸ nhiÒu trong ngµnh khoa häc m¸y tÝnh Nã ®îc dïng ®Ó ®Ò cËp ®Õn c¸c hÖ thèng xö lý th«ng tin bao gåm nhiÒu bé xö lý (hay bé vi xö lý) ph©n bæ t¹i c¸c vÞ trÝ kh¸c nhau vµ ®îc nèi ghÐp vµo nhau th«ng qua c¸c ph¬ng tiÖn truyÒn tin vµ ®îc ®iÒu khiÓn bëi mét hÖ ®iÒu hµnh duy nhÊt Thµnh phÇn cña hÖ ph©n t¸n bao gåm c¸c hÖ thèng côc bé (m¹ng hay m¸y tÝnh ®¬n), trong ®ã mét (hay nhiÒu) hÖ thèng ph¸t c¸c yªu cÇu th«ng tin cßn c¸c hÖ thèng kh¸c tr¶ lêi c¸c yªu cÇu cã liªn quan ®Õn phÇn d÷ liÖu cña m×nh Nãi mét c¸ch tæng qu¸t lµ trong hÖ lu«n diÔn ra viÖc thùc hiÖn c¸c c«ng viÖc do c¸c hÖ thèng yªu cÇu Mét c©u hái ®îc ®Æt ra lµ : T¹i sao l¹i thùc hiÖn ph©n t¸n? NhiÒu c©u tr¶ lêi cho c©u hái nµy ®· chØ ra r»ng viÖc xö lý ph©n t¸n lµ nh»m thÝch øng tèt h¬n viÖc ph©n bè ngµy cµng réng r·i cña c¸c c«ng ty, xÝ nghiÖp, ®ång thêi mét hÖ thèng nh thÕ ph¶i cã ®é tin cËy cao h¬n vµ kh¶ n¨ng ®¸p øng tèt h¬n Quan träng h¬n, nhiÒu øng dông hiÖn t¹i cña c«ng nghÖ m¸y tÝnh ®- îc ph©n t¸n nh mét hÖ qu¶ tÊt yÕu Giao th¬ng ®iÖn tö trªn Internet, c¸c øng dông ®a ph¬ng tiÖn cung cÊp theo yªu cÇu hoÆc c¸c hÖ thèng ®iÒu khiÓn s¶n xuÊt ®Òu minh häa cho nh÷ng cho nh÷ng øng dông ph©n t¸n Tõ gãc ®é tæng thÓ, cã thÓ nãi r»ng lý do c¬ b¶n cña viÖc xö lý ph©n t¸n lµ do nã cã thÓ gi¶i quyÕt tèt h¬n c¸c bµi to¸n lín vµ phøc t¹p ®ang gÆp ph¶i hiÖn nay b»ng c¸ch sö dông mét biÕn thÓ cña quy t¾c chia ®Ó trÞ ®· ®îc biÕt tõ tríc NÕu viÖc hç trî b»ng phÇn mÒm cÇn cho vÊn ®Ò xö lý ph©n t¸n ph¸t triÓn ®îc, th× cã thÓ gi¶i c¸c bµi to¸n nµy mét c¸ch ®¬n gi¶n lµ chia nhá chóng ra vµ g¸n chóng cho c¸c phÇn mÒm ®îc ch¹y trªn c¸c m¸y tÝnh kh¸c nhau, t¹o ra mét hÖ thèng ch¹y trªn nhiÒu bé phËn xö lý nhng cã thÓ ho¹t ®éng hiÖu qu¶ nh»m thùc thi mét t¸c vô chung nµo ®ã Tõ quan ®iÓm kinh tÕ, c¸ch tiÕp cËn nµy cã hai u ®iÓm c¬ b¶n ViÖc tÝnh to¸n ph©n t¸n cung cÊp mét ph¬ng ph¸p kinh tÕ nh»m tËn dông ®îc søc m¹nh tÝnh to¸n b»ng c¸ch sö dông nhiÒu bé phËn xö lý nhng cã thÓ ho¹t ®éng hiÖu qu¶ nh»m thùc thi mét t¸c vô chung nµo ®ã Lý do kinh tÕ thø hai ®ã lµ viÖc gi¶i quyÕt c¸c bµi to¸n theo tõng nhãm ho¹t ®éng kh¸ ®éc lËp, cã thÓ kiÓm so¸t ®îc chi phÝ ph¸t triÓn phÇn mÒm Tríc khi t×m hiÓu qu¶n lý nhiÒu b¶n sao cÇn ph¶i xem xÐt c¸c kh¸i niÖm vµ thuËt ng÷ liªn quan ®Õn viÖc xö lý c¸c ®èi tîng ph©n t¸n I C¸c kh¸i niÖm vµ thuËt ng÷ I.1 Sù giao dÞch (Transaction) Ü l¡ ph¾p to n hìp th¡nh mæt lá gÏc ho¡n ch×nh m¡ viÎc triÌn khai nÜ cÜ thÌ d¹n ½Æn thúc hiÎn mæt tiÆn trÖnh duy nh¶t hay nhiËu tiÆn trÖnh ½õìc ½Ùnh v¡ hnh vÙnh v¡ h trÅn cöu xn c c trm kh c nhau Thùc tÕ giao dÞch lµ ch¬ng tr×nh duy nhÊt thùc hiÖn tõ mét tr¹ng th¸i g¾n bã dÉn hÖ ®Õn mét tr¹ng th¸i g¾n bã T¹i mét thêi ®iÓm x¸c ®Þnh chØ cã mét giao dÞch diÔn ra Mét giao dÞch ®îc cÊu t¹o tõ mét d·y c¸c t¸c ®éng vµ c¸c t¸c ®éng kh«ng thÓ chia nhá ®îc n÷a VÏ dò : Trong hÎ thâng qu¨n lû t¡i kho¨n ngµn h¡ng, måi t¡i kho¨n ½õìc thÌ hiÎn b±m ½Ÿp öng mæt b¨n ghi : - Ph¾p chuyÌn gi trÙnh v¡ h t÷ t¡i kho¨n n¡y sang t¡i kho¨n kh c ½õìc xem nhõ l¡ mæt t c ½æng - àngc v¡ ghi mæt b¨n ghi l¡ c c t c ½æng, nÆu hÎ qu¨n lû files ½¨m b¨o tÏnh kháng chia c°nt ½õìc cða hÎ pha chîng Ph¹m b¸ hïng - líp 95t Khoa c«ng nghÖ th«ng tin - §iÖn tö viÔn th«ng Nghiªn cøu x©y dùng ph¬ng ¸n qu¶n lý nhiÒu b¶n sao th«ng tin 7 I.2 G¾n bã d÷ liÖu I.2.1 Kh¸i niÖm ChÏnh l¡ sú thâng nh¶t tháng tin trong cïng kho¨ng théi gian trÅn cöu xn to¡n hÎ thâng Xem x¾t mæt t p hìp tháng tin cÜ thÌ truy c p bêi nhiËu tiÆn trÖnh Thot ½·u, sâ lõìng c c ½âi tõìng c c tiÆn trÖnh l¡ câ ½Ùnh v¡ hnh HÎ n¡y ph t triÌn réi rc theo théi gian, giùa c c ½iÌm quan s t ½õìc trng th i, cÜ nghØa l¡ c c gi trÙnh v¡ h ½âi tõìng v¡ ngù c¨nh thúc hiÎn cða hÎ pha c c tiÆn trÖnh Nhõng sau mæt kho¨ng théi gian x¨y ra nhiËu giao dÙnh v¡ hch c c ½âi tõìng v¡ c c tiÆn trÖnh phµn t n trÅn cöu xn c c trm kh c nhau liÅn cöu xn hÎ tháng qua hÎ thâng viÍn thángn tháng Do v y, kháng thÌ x c ½Ùnh v¡ hnh ½õìc trng th i théi ½iÌm cða hÎ pha hÎ vÖ lû do ½æ trÌ ½õéng truyËn giùa c c trm v¡ tÏnh kháng tõçng thÏch giùa c c ½iÌm quan s t trong c c trm d¹n ½Æn trng th i g°nn bÜ tháng tin kháng ½õìc ½¨m b¨o töc l¡ trng th i cða hÎ pha hÎ kháng tho¨ m¬n mæt t p c c r¡ng buæc to¡n vÂn Ho´t v¡ thc vÖ lû do hiÎu qu¨, nhiËu giao dÙnh v¡ hch ½õìc thúc hiÎn song song, thÖ sú g°nn bÜ kháng cÝn ½õìc ½¨m b¨o nùa Bµy gié, gièi thiÎu mæt loi giao dÙnh v¡ hch mèi b±m ½Ÿp öng c ch gæp v¡o t¡i kho¨n mæt tý lÎ lìi nhu n t n¡o ½Ü Kû hiÎu U - c c giao dÙnh v¡ hch loi mèi n¡y T - c c giao dÙnh v¡ hch chuyÌn kho¨n v¡ bµy gié, c c r¡ng buæc to¡n vÂn cða hÎ pha hÎ l¡ : P'1 : Thúc hiÎn mæt lõìng giao dÙnh v¡ hch T n¡o ½Ü kháng l¡m thay ½äi täng cða hÎ pha t¶t c¨ c c t¡i kho¨n P'2 : Trong mæt t¡i kho¨n, sâ dõ bao gié cñng 0 P'3 : Thúc hiÎn n giao dÙnh v¡ hch loi U nµng täng cða hÎ pha c c t¡i kho¨n b±m ½Ÿp öng (1 + t)n C·n lõu û r±m ½Ÿp öng nÆu cho ph¾p c c giao dÙnh v¡ hch loi U v¡ T hot ½æng song song, thÖ cÜ nguy cç ph vê ½´t v¡ thc tÏnh P'3 VÏ dò : H¬y xem x¾t mæt hÎ bao gãm hai t¡i kho¨n A v¡ B, trong ½Ü cÜ hai giao dÙnh v¡ hch ½õìc thúc hiÎn theo kiÌu tõçng tranh nhau (truy nh p v¡o tháng tin dïng chung cïng mæt lîc) : Giao dÙnh v¡ hch T Giao dÙnh v¡ hch U A := A - P A := (1 + t) * A B := B + P B := (1 + t) * B v¡ gi¨ sø r±m ½Ÿp öng ½·u tiÅn cöu xn ph¨i kiÌm tra ½iËu kiÎn A P NÆu trÖnh tú thúc hiÎn cða hÎ pha t c ½æng sç ½²ng cða ng cða hÎ pha hai giao dÙnh v¡ hch nhõ sau : A := A - P A := (1 + t) * A B := (1 + t) * B B := B + P thÖ ½iËu kiÎn P'3 kháng ½õìc kiÌm tra Thúc tÆ, nÆu trõèc khi thúc hiÎn hai giao dÙnh v¡ hch A = 1 000, B = 2 000 v¡ nÆu t = 0.1 v¡ P = 500, thÖ sau khi thúc hiÎn chîng ta cÜ A + B = 3300, trong khi ½Ü ta li cÜ A + B = 3250 Do ½Ü v¶n ½Ë ½õìc ½´t v¡ tht ra ê ½µy l¡ ph¨i triÌn khai giao dÙnh v¡ hch trÅn cöu xn cç sê tán tràngng sú g°nn bÜ I.2.2 C¬ chÕ then cµi Ì gi¨i quyÆt v¶n ½Ë n¡y cÜ thÌ p dòng c c r¡ng buæc trÅn cöu xn tr t tú thúc hiÎn c c t c ½æng dúa trÅn cöu xn cç chÆ then c¡i Mæt giao dÙnh v¡ hch n¡o ½Ü ½ang thúc hiÎn ph¾p then c¡i trÅn cöu xn mæt ½âi tõìng muân gi¡nh quyËn sø dòng ½âi tõìng n¡y theo mæt v¡i kiÌu truy c p nh¶t ½Ùnh v¡ hnh Cç chÆ then c¡i g n hay Khoa c«ng nghÖ th«ng Tin - §iÖn tö viÔn th«ng Ph¹m b¸ hïng - líp 95t Nghiªn cøu x©y dùng ph¬ng ¸n qu¶n lý nhiÒu b¶n sao th«ng tin 8 kháng g n quyËn truy c p n¡y c¯ng än ½n cö v¡o quy t°nc tiËn ½Ùnh v¡ hnh nhõ : loi tr÷ tõçng hä, lu t ½àngc- hiÎu ch×nh, NÆu quyËn ½õìc th÷a nh n, thÖ ½âi tõìng bÙnh v¡ h c¡i then bêi giao dÙnh v¡ hch NÆu kháng, tiÆn trÖnh thúc hiÎn giao dÙnh v¡ hch bÙnh v¡ h khÜa v¡ ½âi tõìng kháng bÙnh v¡ h c¡i then Cç chÆ then c¡i cho ph¾p mæt giao dÙnh v¡ hch cÜ thÌ gi¨i phÜng ½âi tõìng m¡ nÜ ½¬ c¡i then Mæt quy t°nc cho viÎc then c¡i chàngn lúa ½âi tõìng ½õìc ½õa ra l¡: Mæt giao dÙch thaych thay ½äi giŸ trÙ cð trÙch thay cða ½âi ta ½âi tõìng ph¨i loi tr÷ t¶t c¨ cŸ trÙ cðc ½âi tõìng khŸ trÙ cðc muân truy cºp, ngõìp, ngõìc li, viÎc truy cºp, ngõìp ½õìc tiÆn h¡nh theo kiÌu tõçng tranh NÜi mæt c ch chÏnh x c hçn, mæt giao dÙnh v¡ hch ½õìc gàngi l¡ ph t triÌn nÆu: 1 Mæt ph¾p to n ch× ½õìc thúc hiÎn trÅn cöu xn mæt ½âi tõìng sau khi ½âi tõìng ½Ü ½¬ ½õìc c¡i then bêi giao dÙnh v¡ hch theo kiÌu tõçng thÏch vèi ph¾p to n ½Ü 2 Kháng cÜ giao dÙnh v¡ hch n¡o c¡i then ½õìc trÅn cöu xn ½âi tõìng m¡ trõèc ½Ü ½¬ bÙnh v¡ h c¡i then cñng bêi chÏnh giao dÙnh v¡ hch ½Ü, ngoi tr÷ theo kiÌu loi tr÷ trong trõéng hìp trõèc ½Ü ½¬ sø dòng kiÌu chia sÁ 3 Sau khi ch¶m döt mæt giao dÙnh v¡ hch, kháng cÜ ½âi tõìng n¡o bÙnh v¡ h c¡i then C c then c¡i ½õìc sø dòng ½Ì hn chÆ mæt lèp c c tr t tú hÜa cÜ kh¨ n¯ng än ½ng ½õìc thúc hiÎn Mæt tr t tú hÜa ½õìc gàngi l¡ hìp thöc nÆu : 1 âi tõìng ½õìc mæt giao dÙnh v¡ hch c¡i then theo kiÌu chia sÀ kháng bÙnh v¡ h b¶t cö then c¡i n¡o theo kiÌu loi tr÷ cða hÎ pha c c giao dÙnh v¡ hch kh c 2 Mæt ½âi tõìng bÙnh v¡ h c¡i then theo kiÌu loi tr÷ thÖ kháng bÙnh v¡ h b¶t kü then c¡i mèi n¡o nùa Do v y, màngi câ g°nng c¡i then kháng phï hìp vèi c c ½iËu kiÎn tõçng hä nÅn cöu xu trÅn cöu xn ½Ëu ph¨i ché (bÙnh v¡ h l¡m ch m li) cho ½Æn khi mê then Chî û : Mæt giao dÙnh v¡ hch l¡ tât, nÆu nÜ sø dòng c c then c¡i phï hìp vèi ½´t v¡ thc ½iÌm cða hÎ pha chîng: mæt tr t tú hÜa gàngi l¡ hìp thöc, nÆu c c then c¡i hot ½æng phï hìp vèi c c ½´t v¡ thc ½iÌm n¡y I.3 TiÕn tr×nh TrÅn cöu xn thúc tÆ, ½Ì "n¾m ra" mæt hot ½æng t÷ xa, mæt m´t v¡ tht c·n ph¨i cÜ tháng b o mang ch× d¹n tõéng minh chõçng trÖnh c·n ph¨i thúc hiÎn v¡ c c tham sâ c·n trao ½äi, m´t v¡ tht kh c, mæt thúc thÌ trong trng th i s³ng.n s¡ng nh n trÅn cöu xn mæt trm xa Thúc thÌ ½Ü chÏnh l¡ tiÆn trÖnh Thu t ngù "tiÆn trÖnh" theo nghØa tháng thõéng l¡ thúc hiÎn chõçng trÖnh trÅn mæt tn mæt trm xŸ trÙ cðc ½Ùch thaynh Mæt tiÆn trÖnh l¡ mæt th¡nh ph·n tu·n tú cða hÎ pha hot ½æng Gi¨ thiÆt r±m ½Ÿp öng trÅn cöu xn måi trm tãn ti mæt chõçng trÖnh cung c¶p cho ph¾p chia sÀ mæt (hay nhiËu) bæ xø lû cða hÎ pha trm cho c c tiÆn trÖnh (tháng thõéng sâ lõìng thay ½äi) v¡ c c tiÆn trÖnh cða hÎ pha hai trm ê xa cÜ thÌ trao ½äi tháng b o nhé c c h¡m nguyÅn cöu xn thñy liÅn cöu xn lc ViÎc khai th c c c liÅn cöu xn hÎ ½iËu khiÌn tháng thõéng k¾o theo viÎc ché ½ìi tháng b o khi c c hot ½æng c·n ph¨i kÆt nâi vèi nhau Ì qu¨n lû c c hot ½æng ½õìc sinh ra t÷ xa trÅn cöu xn måi trm cÜ Ït nh¶t l¡ mæt tiÆn trÖnh gàngi l¡ tiÆn trÖnh ½ nh thöc ½ang ½ìi c c tháng b o Måi mæt tháng b o ½Ýi hÞi mæt sú n¾m ra hot ½æng c·n ph¨i chöa lai lÙnh v¡ hch cða hÎ pha chõçng trÖnh c·n thúc hiÎn, c c gi trÙnh v¡ h tham sâ v¡ t¶t c¨ c c tháng tin c·n thiÆt cho viÎc n¾m hot ½æng nhõ lai lÙnh v¡ hch nguãn trong trõéng hìp sø dòng liÅn cöu xn hÎ ½iËu khiÌn kiÌu trê vË, tiÆp tòc, Trong hÎ phµn t n kháng cÜ bæ nhè chung T¶t c¨ c c truy c p t÷ xa ½Ëu ½õìc thúc hiÎn b±m ½Ÿp öng liÅn cöu xn lc giùa c c tiÆn trÖnh I.4 Hîp lùc vµ ®ång bé ho¸ c¸c tiÕn tr×nh Trong t¶t c¨ c c hÎ thâng tin hàngc, ta c·n ph¨i cÜ c c cáng cò ½ða hÎ ph mnh cho ph¾p ½ãng bæ hÜa vÖ hai nguyÅn cöu xn do cç b¨n nhõ sau : C c tiÆn trÖnh nÜi chung trong ½Ü cÜ tiÆn trÖnh xu¶t ph t t÷ c c öng dòng ½æc l p muân truy c p v¡o c c t¡i nguyÅn cöu xn vèi sâ lõìng cÜ hn hay truy c p v¡o tháng tin dïng chung cïng mæt lîc HiÎn tõìng n¡y gàngi l¡ tõçng tranh V y, tõçng tranh - ½Ü chÏnh l¡ nguyÅn cöu xn nhµn cða hÎ pha viÎc xung ½æt giùa c c tiÆn trÖnh muân truy c p v¡o t¡i nguyÅn cöu xn dïng chung Ph¹m b¸ hïng - líp 95t Khoa c«ng nghÖ th«ng tin - §iÖn tö viÔn th«ng Nghiªn cøu x©y dùng ph¬ng ¸n qu¶n lý nhiÒu b¶n sao th«ng tin 9 C c tiÆn trÖnh cða hÎ pha cïng mæt öng dòng hot ½æng theo kiÌu hìp lúc ½Ì d¹n ½Æn kÆt qu¨ tât cho chÏnh öng dòng ½Ü V y, hìp lúc - ½Ü chÏnh l¡ t c ½æng tõçng hä ½õìc l p trÖnh giùa c c tiÆn trÖnh nh±m ½Ÿp öm tham gia v¡o h¡nh ½æng chung Sú tõçng tranh v¡ hìp lúc cða hÎ pha c c tiÆn trÖnh ½Ýi hÞi ph¨i cÜ trao ½äi tháng tin Trong c c hÎ thâng tháng tin t p trung, mæt t¡i nguyÅn cöu xn n¡o ½Ü ½õìc qu¨n lû bêi mæt chõçng trÖnh cung c¶p duy nh¶t Chõçng trÖnh n¡y tiÆp nh n t¶t c¨ c c yÅn cöu xu c·u v¡ khuyÆn nghÙnh v¡ h gi¨i phÜng v¡ s°np xÆp chîng trong mæt h¡ng ½ìi xø lû theo kiÌu loi tr÷ tõçng hå v¡ xø lû chîng theo mæt tr t tú nh¶t ½Ùnh v¡ hnh cða hÎ pha h¡ng ½ìi n¡y V¶n ½Ë ½ãng bæ ho ½õìc gi¨i quyÆt tháng qua cç chÆ loi tr÷ tõçng hå tháng qua c c biÆn cïng t c ½æng trong vïng nhè chung Trong c c hÎ thâng tháng tin phµn t n, chõçng trÖnh cung c¶p n±m ½Ÿp öm trÅn cöu xn mæt trm v¡ c c tiÆn trÖnh ½Ë nghÙnh v¡ h li ê trÅn cöu xn c c trm kh c, c c yÅn cöu xu c·u v¡ khuyÆn nghÙnh v¡ h gi¨i phÜng ½õìc truyËn cho chõçng trÖnh cung c¶p tháng qua hÖnh thöc tháng b o chuyÌn theo c c kÅn cöu xnh viÍn thángn tháng V¶n ½Ë ½ãng bæ ho ch× ½´t v¡ tht ra duy nh¶t v¶n ½Ë thiÆt l p mæt tr t tú giùa c c sú kiÎn I.5 Cung cÊp tµi nguyªn Thúc hiÎn c c tiÆn trÖnh cða hÎ pha mæt öng dòng phµn t n ½Ýi hÞi ph¨i cÜ c c ½âi tõìng kh c nhau vÏ dò nhõ bæ xø lû, c c thiÆt bÙnh v¡ h ngoi vi, c c bæ nhè, c c files, cñng nhõ quyËn ½õìc truy c p theo kiÌu loi tr÷ tõçng hå ½Æn c c tháng tin, quyËn ½õìc sø dòng c c thða hÎ ph tòc, chõçng trÖnh Ùnh v¡ hnh nghØa t¡i nguyÅn mæt tn nhõ l¡ mæt ½âi tõìng m¡ trong ½Ü c c quy t°nc sø dòng v¡ chia sÀ ½õìc kÆt hìp : truy c p loi tr÷ hay truy c p chia xÀ, cÜ hn chÆ sâ lõìng NSD hay kháng Mæt tiÆn trÖnh n¡o ½Ü c·n sø dòng t¡i nguyÅn cöu xn ½Ì ph t triÌn cáng viÎc cða hÎ pha mÖnh ph¨i yÅn cöu xu c·u bæ cung c¶p mæt c ch hìp thöc b±m ½Ÿp öng c ch gøi tháng b o yÅn cöu xu c·u (gàngi t°nt l¡ yÅn cöu xu c·u) Do v y, nÜ bÙnh v¡ h treo trong suât qu trÖnh ch÷ng n¡o t¡i nguyÅn cöu xn cÝn chõa ½õìc gi¨i phÜng Bæ cung c¶p cÜ thÌ ½õìc p dòng theo nhiËu kiÌu kh c nhau : tiÆn trÖnh duy nh¶t, t p hìp c c tiÆn trÖnh, t p hìp c c thða hÎ ph tòc, C c tháng b o yÅn cöu xu c·u sø dòng t¡i nguyÅn cöu xn cñng cÜ thÌ cÜ c c dng kh c nhau : gàngi thða hÎ ph tòc, tháng b o, thúc hiÎn c c lÎnh ½´t v¡ thc biÎt, II Vai trß vµ tÇm quan träng cña viÖc qu¶n lý nhiÒu b¶n sao II.1 Sù ®¸p øng cña c¬ së d÷ liÖu ph©n t¸n vµ nhiÒu b¶n sao Mæt trong nhùng ½æng lúc thîc ½¸y viÎc sø dòng hÎ cç sê dù liÎu (CSDL) l¡ nhu c·u tÏch hìp c c dù liÎu hot t c cða hÎ pha mæt xÏ nghiÎp v¡ cho ph¾p truy xu¶t t p trung, nhé v y cÜ thÌ ½iËu khiÌn ½õìc c c truy xu¶t ½Æn dù liÎu CÝn cáng nghÎ mng m y tÏnh ½i ngõìc li vèi màngi nä lúc t p trung ho V¶n ½Ë l¡ l¡m c ch n¡o täng hìp hai hõèng tiÆp c n tr i ngõìc nhau ½Ì cho mæt cáng nghÎ mnh mÁ v¡ nhiËu höa hÂn hçn so vèi t÷ng cáng nghÎ riÅn cöu xng lÁ M¶u chât cða hÎ pha v¶n ½Ë l¡ c·n ph¨i hiÌu ½õìc, mòc tiÅn cöu xu quan tràngng nh¶t cða hÎ pha cáng nghÎ CSDL phµn t n l¡ sú tÏch hìp m¡ kháng c·n t p trung ho Ì l¡m s ng tÞ v¶n ½Ë v÷a nÅn cöu xu, ta xem x¾t sú thÌ hiÎn hai sç ½ã sau ½µy: Sç ½ã réi rc : C c hÎ thâng còc bæ kh c nhau kháng gh¾p nâi vèi nhau Nhõ v y, chîng kháng cÜ kh¨ n¯ng än ½ng ½ãng bæ tháng tin giùa c c khu vúc (trÅn cöu xn c c trm kh c nhau) Trong sç ½ã n¡y, màngi liÅn cöu xn lc tiÆn h¡nh tháng qua c c phõçng tiÎn truyËn tháng truyËn thâng nhõ ½iÎn thoi, fax, thõ hay ½iÎn tÏn, Sç ½ã tºp, ngõìp trung : Tãn ti mæt ½çn vÙnh v¡ h ½´t v¡ thc biÎt cÜ chöc n¯ng än ½ng qu¨n lû to¡n bæ tháng tin, c c ½çn vÙnh v¡ h kh c ch× ½õìc trang bÙnh v¡ h c c thiÆt bÙnh v¡ h ½·u cuâi nh±m ½Ÿp öm cho ph¾p truy c p ½Æn hÎ thâng trung tµm n¡y trong trõéng hìp cÜ nhu c·u tháng tin Nhõ v y, c c kh¨ n¯ng än ½ng c p nh t v¡ truy v¶n tháng tin ½Ëu ph¨i tr¨i qua bõèc trao ½äi tháng tin Bæ ph n trung tµm bÙnh v¡ h sú câ l¡ nguyÅn cöu xn nhµn d¹n ½Æn to¡n bæ hÎ thâng bÙnh v¡ h ngõng hot ½æng TrÅn cöu xn bÖnh diÎn quâc tÆ, c¯ng än ½n cö v¡o ½Ýi hÞi lõu lõìng tháng tin lèn c·n trao ½äi v¡ ½¨m b¨o tÏnh töc théi cða hÎ pha tháng tin, thÖ hai sç ½ã v÷a nÅn cöu xu khÜ cÜ kh¨ n¯ng än ½ng ½ p öng tràngn vÂn Do ½Ü sú ½ p öng cða hÎ pha CSDL phµn t n v¡ nhiËu b¨n sao l¡ nh±m ½Ÿp öm gi¨i quyÆt v¶n ½Ë än ½Ùnh v¡ hnh v¡ hiÎu qu¨ øng dông sÏ giíi thiÖu díi ®©y cho phÐp dÔ dµng h×nh dung vµ n¾m b¾t c¸c vÊn ®Ò liªn qua ®Õn ®iÒu khiÓn m¹ng §ã lµ hÖ qu¶n lý tµi kho¶n ng©n hµng bao gåm c¸c ®¬n vÞ ng©n hµng ph©n bè trªn mét ph¹m vi réng (vÝ dô t¹i c¸c thµnh phè kh¸c nhau cña mét quèc gia) Mçi ®¬n vÞ ®Òu trang bÞ mét hÖ thèng (hay m¹ng côc bé) hoµn chØnh bao gåm c¸c ph¬ng tiÖn xö lý vµ Khoa c«ng nghÖ th«ng Tin - §iÖn tö viÔn th«ng Ph¹m b¸ hïng - líp 95t ... ngành tin học mình, đề tài "Nghiên cứu xây dựng phơng án quản lý nhiều thông tin" Mục tiêu đề tài hớng đến nghiên cứu sở lý thuyết từ xây dựng phơng án quản lý đối tợng phân tán đồng thời xử lý. .. lớp 95t Khoa công nghệ thông tin - Điện tử viễn thông Nghiên cứu xây dựng phơng án quản lý nhiều thông tin II Mô hình Client/Server thuật toán quản lý nhiều 30 II.1 Xây dùng hÖ thèng Client/Server... công nghệ thông tin - Điện tử viễn thông Nghiên cứu xây dựng phơng án quản lý nhiều thông tin 13 CHƯƠNG Các phơng tiện quản lý nhiều Trong chừỗng nĂy trừốc ẵậ c p ẵặn ngán ngù v¡ cáng nghỴ