.II.2. Mô tả thuỊt toán quản lý nhiều bản sao

Một phần của tài liệu Nghiên cứu xây dựng phương án quản lý nhiều bản sao thông tin (+ program) (Trang 32 - 34)

hàng

.II.2. Mô tả thuỊt toán quản lý nhiều bản sao

Dùng ẵè ẵ ng kỷ danh s ch c c m y phũc vũ nhừ lĂ c c băn sao thõng tin t¯ Ÿ Ÿ Ÿ Ÿ i c c v trẽ thừŸ Ù mũc nh m giăi quyƯt vản ẵỊ từỡng tranh khi hỡn mưt y u cãu cùng gới ẵƯn mưt ẵ a chì± Ơ Ù m y phũc vũ. Thu t to n ẵừỡc mõ tă nhừ sau:Ÿ º Ÿ

1. M y trŸ m y u cãu ẵ ng kỷƠ ¯ 2. Nh n y u cãu m y phũc vũº Ơ Ÿ

3. X c nh n m y y u cãuŸ º Ÿ Ơ 4. Kièm tra danh s ch ẵ ng kỷŸ ¯ 5. ThiƯt l p c c biƯn mõi trừĩng.º Ÿ

6. Khới to tiƯn trệnh

Client Server ORB osagent 3. Kết nỉi Server

2. Đăng ký Server

1. Đăng ký điểm cuỉi

5. Thực hiện ORB

4. Yêu cèu điểm cuỉi

ô thư mục phục vụ

Bảng giá trị điểm cuỉi

7. Thỳc thi tiƯn trệnh 8. Giăi phĩng tiƯn trệnh

9. Gới kƯt quă tră vỊ cho m y trŸ m

Hình . ThuỊt toán đăng ký phục vụ xác định và sử dụng máy Server

è thỳc hiẻn c c dơy truy c p tữ xa cãn cĩ sỳ li n thõng c c tiƯn trệnh ẵơ ẵừỡc ẵừỡc ẵừa

‡ Ÿ º Ơ Ÿ

vĂo tr n c c trƠ Ÿ m kh c nhau. Sỳ li n lŸ Ơ c ẵĩ tảt yƯu dỳa tr n cỡ sớ c c thõng b o. ThõngƠ Ÿ Ÿ

thừĩng viẻc trao ẵụi giựa hai tiƯn trệnh ớ xa di n ra thõng qua c c ẵđi từỡng trung gian (ORB-Í Ÿ

Object Request Broker). C c ẵđi từỡng trung gian nĂy cín ẵừỡc g i lĂ cứa sụ (Ÿ ă windows). Mưt cứa sụ ẵừỡc ẵ nh v tr n mưt trÙ Ù Ơ m b ng mưt tham chiƯu bao gờm bư ẵ nh danh tụng qu t± Ù Ÿ

c a chẽnh trð m ẵĩ vĂ mưt tham chiƯu cũc bư. Mơi mưt trm ẵừỡc giao nhiẻm vũ thĂnh l p mđiº quan hẻ giựa c c cứa sụ c a nĩ vỉi c c tiƯn trệnh củng c a chẽnh nĩ. Do v y, mưt tiƯn trệnh cĩŸ ð Ÿ ð º thè ẵừỡc ẵ nh danh xuảt ph t tữ c c trÙ Ÿ Ÿ m kh c b ng chẽnh cứa sụ (ho c c c sứa sụ) mĂ ớŸ ± ´ Ÿ

ẵĩ nĩ ẵừỡc g n.Ÿ

Viẻc sứ dũng cứa sụ ẵè trao ẵụi giựa c c tiƯn trệnh cho thảy cĩ c c ừu ẵièm sau:Ÿ Ÿ

1. Chẽnh c c bư ẵ nh danh tụng qu t cho t p hỡp c a hẻ lĂ c c bư ẵ nh danh c a c c cứaŸ Ù Ÿ º ð Ÿ Ù ð Ÿ

sụ. Mơi mưt trm cĩ thè lừu trự c c quy ẵ nh ri ng vỊ ẵ nh danh vĂ sứ dũng c c ngõnŸ Ù Ơ Ù Ÿ

ngự thu t to n kh c nhau ẵè soº Ÿ Ÿ n thăo tiƯn trệnh.

2. C c tiƯn trệnh cĩ thè ẵừỡc g n ẵưng cho c c cứa sụ. Do v y, mưt phắp gứi c c thõng b oŸ Ÿ Ÿ º Ÿ Ÿ

cĩ thè li n quan ẵƯn c c trƠ Ÿ m kh c nhau. Lợc nĂy chì cãn thay ẵụi c c tiƯn trệnh g n vỉiŸ Ÿ °

cứa sụ nh n lĂ ẵ .º ð

Khi hai y u cãu tữ xa cùng truy nh p ẵờng thĩi vĂo mưt m y vĂ cùng thĩi gian gày n nƠ º Ÿ Ơ sỳ từỡng tranh. Biẻn ph p hĂng ẵãu nh m thỳc hiẻn viẻc loŸ ± i trữ từỡng hụ tụng qu t tr n t pŸ Ơ º hỡp c c băn sao khi ẵ ng kỷ vĂ thỳc hiẻn ẵ ng kỷ trừỉc khi tră lŸ ¯ ¯ i bệnh thừĩng. Tảt că c c bănŸ

sao ẵỊu b kho ch t trong lợc ẵ ng kỷ. è nh n biƯt vĂ giăi quyƯt trệnh trÙ Ÿ ´ ¯ ‡ º ng nĂy, ta thỳc thi mưt tiƯn trệnh kièm tra ẵ ng kỷ tr¯ ng th i c a m y trŸ ð Ÿ m ẵ ng kỷ. NƯu viẻc ẵ ng kỷ chừa ẵừỡc,¯ ¯ thỳc hiẻn hủy bị viẻc ẵ ng kỷ vĂ ẵ nh dảu thĩi gian, rời g i l¯ Ÿ ă i viẻc thiƯt l p mõi trừĩng ẵờngº thĩi khới to li tiƯn trệnh tữ xa.

Nhện chung thu t to n ẵơ giăi quyƯt ẵừỡc mưt sđ vản ẵỊ c a viẻc xứ lỷ phàn t n vĂ ẵờngº Ÿ ð Ÿ

bư thõng tin nhừ sau:

Đăng ký

Yêu cèu từ xa

Trình quản lý 5. Thiết lỊp môi trướng

6. Khịi tạo tiến trình 9. Kết quả trả về 3. Xác nhỊn máy yêu cèu

2. Xác nhỊn yêu cèu đăng ký 1. Máy trạm yêu cèu

đăng ký 4. Kiểm tra đăng ký

8. Giải phờng tiến trình 7. Thực thi tiến trình Thực hiện đăng ký Danh sách máy trạm Máy trạm Máy chủ

1. Thõng tin n m răi r c giựa c c m y cĩ sỳ li n quan.± Ÿ Ÿ Ÿ Ơ 2. Qu trệnh giăi quyƯt cỡ băn duy nhảt tr n thõng tin cũc bư.Ÿ Ơ 3. Mưt ẵièm b lơi trong hẻ thđng ẵừỡc thõng b o.Ù Ÿ

4. Khõng cĩ sỳ ẵờng bư chung ho c nguờn thĩi gian toĂn cũc kh c tờn t´ Ÿ i.

Thu t to n nĂy dỳa vĂo viẻc hº Ÿ n chƯ c c khă n ng di n ra b ng c ch ph t hiẻn bƯ t c cĩŸ ¯ Í ± Ÿ Ÿ °

tẽnh chảt ẵưng, ẵiỊu ẵĩ dạn ẵƯn huỵ bị c c giao d ch. Qua ẵĩ cho thảy thu t to n cĩ khă n ngŸ Ù º Ÿ ¯ giăm thièu xung ẵưt.

.III Thiết kế chơng trình

Một phần của tài liệu Nghiên cứu xây dựng phương án quản lý nhiều bản sao thông tin (+ program) (Trang 32 - 34)

Tải bản đầy đủ (DOC)

(43 trang)
w