HOÀN THIỆN KỸ THUẬT ĐẢM BẢO GẮN BÓ DỮ LIỆU TRONG WEBSITE ĐĂNG KÝ TỪ XA CÁC CHUYẾN BAY BẰNG NGÔN NGỮ ASP TRÊN MẠNG INTERNET

ĐẠI HỌC ĐÀ NẴNG
TÊN ĐỀ TÀI:
TÊN ĐỀ TÀI:
Đà Nẵng, tháng 7 năm 2009
GVHD: PGS.TS. Lê Văn Sơn
HV : Trần Nam Thành
Lớp: Khoa học máy tính K10
HOÀN THIỆN KỸ THUẬT ĐẢM BẢO GẮN
HOÀN THIỆN KỸ THUẬT ĐẢM BẢO GẮN
BÓ DỮ LIỆU TRONG WEBSITE ĐĂNG KÝ
BÓ DỮ LIỆU TRONG WEBSITE ĐĂNG KÝ
TỪ XA CÁC CHUYẾN BAY BẰNG NGÔN
TỪ XA CÁC CHUYẾN BAY BẰNG NGÔN
NGỮ ASP TRÊN MẠNG INTERNET
NGỮ ASP TRÊN MẠNG INTERNET
THUẬT TOÁN GẮN BÓ DỮ LIỆU
THUẬT TOÁN GẮN BÓ DỮ LIỆU
NỘI DUNG TRÌNH BÀY

Phần I: Lý thuyết

Các khái niệm cơ bản của hệ tin học phân tán

Sự gắn bó thông tin trong cơ sở dữ liệu phân tán.

Hoàn thiện kỹ thuật đảm bảo gắn bó dữ liệu cho
Website đăng ký từ xa các chuyến bay được viết
bằng ngôn ngữ ASP

Phần II: Bài tập


Thuật toán dưới dạng sơ đồ khối.
CÁC KHÁI NIỆM VỀ HỆ TIN HỌC PHÂN TÁN

Định nghĩa hệ tin học phân tán

Hệ tin học phân tán là hệ thống xử lý thông tin
bao gồm nhiều bộ xử lý hoặc các bộ xử lý
nằm ở xa ở các vị trí khác nhau.

Được liên kết với nhau thông qua phương
tiện viễn thông dưới sự điều khiển thống nhất
của hệ điều hành.
CÁC KHÁI NIỆM VỀ HỆ TIN HỌC PHÂN TÁN


SỰ GẮN BÓ THÔNG TIN TRONG CƠ SỞ DỮ LIỆU

Điều kiện giả định:

Tập thông tin truy cập được theo tiến trình.

Số lượng các tiến trình có nhu cầu truy cập là cố định

Hệ phát triển rời rạc theo thời gian giữa các điểm
quan sát.

Ta có thể nhận biết được quá trình thực hiện tiến
trình.
⇒Hệ hoạt động tốt với sự ổn định cao
SỰ GẮN BÓ THÔNG TIN TRONG CƠ SỞ DỮ LIỆU


Sự khác biết với điều kiện thực tế:

Các đối tượng và các tiến trình có thể được tạo lập
và huỷ bỏ trong thời gian tồn tại ⇒ Mang tính chất
động.

Không thể xác định thời điểm trạng thái của hệ do độ
trễ đường truyền.

Hệ thống viễn thông và các tiến trình là các đối tượng
có thể xảy ra sự cố kỹ thuật.

Trạng thái gắn bó

Tập các đối tượng của hệ có quan hệ với nhau gọi là
các ràng buộc toàn vẹn.

Trạng thái của hệ thoả mãn một tập các ràng buộc
toàn vẹn được gọi là trạng thái gắn bó.

Một cơ sở dữ liệu được xem là gắn bó nếu thoả mãn
các ràng buộc về mặt ngữ nghĩa.

Kiểm soát tốt tính toàn vẹn về mặt ngữ nghĩa sẽ đảm
bảo được tính gắn bó dữ liệu của hệ thống thông tin.
SỰ GẮN BÓ THÔNG TIN TRONG CƠ SỞ DỮ LIỆU

Có hai phương pháp chủ yếu:


Loại bỏ các chương trình, thủ tục cập nhật có thể
dẫn đến trạng thái không gắn bó dữ liệu.

Triệu gọi các chương trình, thủ tục đặc biệt được
cài sẵn để khôi phục trạng thái trước khi cập nhật.
SỰ GẮN BÓ THÔNG TIN TRONG CƠ SỞ DỮ LIỆU

Tác động của sự cố đối với việc gắn bó dữ
liệu:

Các loại sự cố được chia làm hai loại

Sự cố xảy ra do các trạm trên hệ phân tán.

Sự cố xảy ra do hệ thống viễn thông.

Có thể được chia thành bốn mức như sau:
SỰ GẮN BÓ THÔNG TIN TRONG CƠ SỞ DỮ LIỆU
SỰ GẮN BÓ THÔNG TIN TRONG CƠ SỞ DỮ LIỆU
STT
Loại sự cố Nguyên nhân
1 Sự cố giao
dịch
Do một lỗi nào đó trong bản thân
giao dịch gây ra
2 Sự cố vị
trí
Do lỗi phát sinh trong quá trình vận
hành hệ thống. Có thể xuất phát
từ: các thiết bị phần cứng, CT điều

khiển, viết sai lệnh, thuật toán, lưu
trữ hoặc do virus
SỰ GẮN BÓ THÔNG TIN TRONG CƠ SỞ DỮ LIỆU
STT
Loại sự cố Nguyên nhân
3 Sự cố
phương tiện
Do sự cố của hệ thống lưu trữ cơ
sở dữ liệu. Một phần hoặc toàn
bộ CSDL có thể không truy cập
bình thường.
4 Sự cố đường
truyền
Do lỗi trong các thông điệp:
thông điệp vô trật tự, thất lạc,
không phân phối hoặc do lỗi của
đường truyền.
SỰ GẮN BÓ THÔNG TIN TRONG CƠ SỞ DỮ LIỆU
STT
Loại sự cố Cách khắc phục
1 Sự cố giao
dịch
Huỷ bỏ giao dịch sau đó đặt lại cơ
sở dữ liệu về trạng thái trước khi
thực hiện giao dịch
2 Sự cố vị trí Thiết kế nghi thức nguyên tử
không bị phong toả

Các biện pháp khắc phụ sự cố:
SỰ GẮN BÓ THÔNG TIN TRONG CƠ SỞ DỮ LIỆU

STT
Loại sự cố Cách khắc phục
3 Sự cố
phương tiện
Được xem sự vấn đề cục bộ của
một vị trí, không xem xét trong
hệ thống phân tán.
4 Sự cố đường
truyền
Sử dụng bộ đếm thời gian và cơ
chế quá hạn theo dõi xem đã bao
lâu từ khi vị trí gửi không nhận
được thông điệp trả lời của vị trí
đến.

Các biện pháp khắc phụ sự cố:

Duy trì sự gắn bó trong môi trường phân tán có
sự cố thì giao dịch phải được thực hiện:

Một giao dịch bắt buộc phải thực hiện một cách trọn
vẹn.

Nếu sự cố xảy ra thì giao dịch phải quay về điểm xuất
phát.
SỰ GẮN BÓ THÔNG TIN TRONG CƠ SỞ DỮ LIỆU

Đặt vấn đề

Hệ thống Website đăng ký từ xa các chuyến bay phải

có các đặc tính:

Chính xác, độ ổn định cao và liên tục.

Cho phép truy cập nhiều người sử dụng các thao tác đọc ghi
dữ liệu đan xen nhau, mang tính ngẫu nhiên.

Gồm nhiều Server phân tán trên nhiều nơi nhằm đảm
bảo tính kịp thời.
HOÀN THIỆN KỸ THUẬT
ĐẢM BẢO GẮN BÓ DỮ LIỆU

Mỗi Server lưu dữ liệu bao gồm thông tin về chuyến
bay và khách hàng.

Dữ liệu mỗi Server là tập con của toàn bộ hệ thống
và không có bản sao của dữ liệu trên các Server
khác.
HOÀN THIỆN KỸ THUẬT
ĐẢM BẢO GẮN BÓ DỮ LIỆU

Với hệ thống mang đặc tính như vậy nên có các
yêu cầu sau:

Thông tin đăng ký tại các Database Server phải nhất
quán.

Việc truy xuất các cơ sở dữ liệu phải được thực hiện
bởi ứng dụng đang chạy trên cùng server với CSDL.


Thao tác đăng ký thành công nếu các thao tác truy
vấn cơ sở dữ liệu tại các server đều thành công và
ngược lại.
HOÀN THIỆN KỸ THUẬT
ĐẢM BẢO GẮN BÓ DỮ LIỆU

Một yêu cầu đăng ký được xử lý phân tán tại
các server đang chạy database server

Cho phép nhiều người dùng đăng ký tại một
thời điểm.
HOÀN THIỆN KỸ THUẬT
ĐẢM BẢO GẮN BÓ DỮ LIỆU

Kỹ thuật đảm bảo gắn bó dữ liệu

Ý tưởng: Cho phép một giao dịch chứa một
giao dịch con khác, kết hợp sử dụng khoá chốt
trong quá trình giao dịch.

Qui tắc thực hiện:
•
Giao dịch con thực thi như một giao dịch, khi hoàn
thành thì chuyển khoá chốt cho giao dịch cha.
•
Một giao dịch cha kế thừa các khóa và các cập nhật
của những giao dịch con đã ủy thác của nó.
HOÀN THIỆN KỸ THUẬT
ĐẢM BẢO GẮN BÓ DỮ LIỆU
HOÀN THIỆN KỸ THUẬT

ĐẢM BẢO GẮN BÓ DỮ LIỆU
•Trạng thái kế thừa chỉ xảy ra khi các giao dịch cha kế thừa là
thấy được giao dịch con đã uỷ thác.
•
Nếu một giao dịch con bị hủy bỏ thì tất cả các khóa và cập
nhật mà giao dịch con đó và các giao dịch cha kế thừa của nó
có đều bỏ đi
HOÀN THIỆN KỸ THUẬT
ĐẢM BẢO GẮN BÓ DỮ LIỆU

Hệ thống bán vé máy bay từ xa có thể được mô
tả như sau:
Theo mô hình ta thấy hệ thống gồm:

C1, C2, …, Cn là các Client truy cập Web server
bằng trình duyệt web.

Mỗi server bao gồm một cơ sở dữ liệu về chuyến
bay và khách hàng.

Mỗi server cài đặt Web service cho phép server
khác chuyển danh sách di chuyển đến, thực hiện
giao dịch (truy cập cơ sở dữ liệu) và chuyển danh
sách di chuyển đến server tiếp theo.
HOÀN THIỆN KỸ THUẬT
ĐẢM BẢO GẮN BÓ DỮ LIỆU
Mô tả hoạt động:

Các C1, C2, , Cn là các Client truy cập vào Web Server
bằng trình duyệt Web.


Khi nhận được một yêu cầu từ các Ci, i=1,n, Web Server sẽ
dựa vào yêu cầu này để thành lập nên một danh sách các
Database Server sẽ truy vấn và các câu lệnh SQL tương
ứng được thực hiện tại mỗi Server.

Việc thành lập danh sách các câu lệnh SQL truy vấn tại
mỗi Database Server được dựa theo thứ tự ưu tiên
SELECT, DELETE, UPDATE, INSERT
HOÀN THIỆN KỸ THUẬT
ĐẢM BẢO GẮN BÓ DỮ LIỆU

Mỗi Web service cài đặt một giao diện cung cấp phương
thức xử lý với tham số là danh sách di chuyển, chỉ mục hiện
tại của danh sách.

Trả về kết quả là danh sách kết quả truy vấn của chính nó
và các Server đứng sau nó trong danh sách di chuyển.

Tại bất kỳ một Web service nào bị lỗi thì kết quả trả về là
null. Dựa vào kết quả trả về này, các web service commit
hoặc rollback transaction đang quản lý.
HOÀN THIỆN KỸ THUẬT
ĐẢM BẢO GẮN BÓ DỮ LIỆU

Phát triển giải pháp bằng ngôn ngữ ASP

Công nghệ chính được sử dụng trong đề tài là Web
Server sử dụng ASP.


Một Web Server là một chương trình phía server phục vụ
các yêu cầu HTTP và trả về kết quả là một hồi đáp
HTTP.

Web server không truy cập trực tiếp cơ sở dữ liệu mà
thông qua gọi thủ tục của web service. Web service gọi
lẫn nhau trong quá trình đăng ký chuyến bay.
HOÀN THIỆN KỸ THUẬT
ĐẢM BẢO GẮN BÓ DỮ LIỆU