ĐẠI HỌC ĐÀ NẴNG ĐẠI HỌC ĐÀ NẴNG TRƯỜNG TRƯỜNG ĐẠI ĐẠI HỌC HỌC BÁCH BÁCH KHOA KHOA TiÓu luËn kÕt thóc m«n häc TiÓu luËn kÕt thóc m«n häc hÖ tin häc ph©n t¸n hÖ tin häc ph©n t¸n §Ò tµi : §Ò tµi : 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 Giảng viên hướng dẫn : TS. Lê Văn Sơn Học viên thực hiện : Hồ Trúc Lâm Lớp Cao học : Khóa 16 (2011 – 2013) PHẦN I: LÝ THUYẾT 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 CHƯƠNG 1: SỰ GẮN BÓ THÔNG TIN 1. Các điều kiện thực tế của hệ phân tán STT Đặc điểm 1 Các đối tượng và các tiến trình có thể được tạo lập và hủy bỏ có tính chất động trong suốt quá trình tồn tại của hệ. 2 Các đối tượng và các tiến trình có thể được phân tán trên các trạm khác nhau liên hệ với nhau qua hệ thống viễn thông. Do vậy, ta không thể xác định trạng thái thời điểm của hệ vì lý do độ trễ đường truyền giữa các trạm và tính không tương thích giữa các điểm quan sát trong các trạm đó. 3 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. STT Cơ chế 1 Cơ chế cho phép sắp xếp một cách tổng quát các tác động của cùng một giao dịch, ngay cả khi các tác động này diễn ra trên các trạm khác nhau. 2 Cơ chế điều khiển các tranh chấp truy cập cục bộ vào các đối tượng và đảm bảo tôn trọng tính toàn vẹn của các đối tượng cục bộ này. 3 Cơ chế có khả năng xử lý các bế tắc và thiếu thốn vô hạn, hậu quả của việc hủy bỏ các giao dịch. 4 Cơ chế phục hồi các giao dịch đã bị hủy bỏ hay xử lý các sự cố. 2. Tác động và giao dịch STT Mức Giải thích 1 Người sử dụng Tiến trình là một dãy thực hiện các giao dịch. Giao dịch đó là chương trình duy nhất được 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ó khác. 2 Hệ thống Mỗi giao dịch được cấu tạo từ một dãy các tác động được thể hiện như sau. Nếu hai tác động A và B thuộc hai giao dịch khác nhau được thực hiện bởi hai tiến trình thì hiệu ứng tổng quát của chúng sẽ là hoặc hiệu ứng của dãy (A; B) hoặc là (B; A). Các đối tượng khác nhau của hệ không phải là các đối tượng độc lập nhau, chúng liên hệ với nhau bởi tập hợp các quan hệ gọi là các ràng buộc toàn vẹn. Các ràng buộc này thể hiện sâu sắc các đặc tính riêng biệt của hệ. Trạng thái của hệ thỏa mãn một tập các ràng buộc toàn vẹn gọi là trạng thái gắn bó. Để chính xác hóa đặc tính này, cần phải lưu ý là trạng thái của hệ chỉ được xác định ở mức quan sát cho trước. 3. Triển khai giao dịch tôn trọng sự gắn bó Cho một tập hợp giao dịch M = {T1, T2, ., Tn}. Một trật tự hóa của tập hợp các tác động thành phần sẽ tương ứng với việc thực hiện hoàn toàn các giao dịch. Việc thu được một trật tự hóa gắn bó chỉ có thể thành công khi áp dụng các ràng buộc trên trật tự thực hiện các tác động. Nguyên lý của phương pháp là ở chỗ làm chậm một tác động nào đó cho đến thời điểm mà sự thực hiện của nó không còn có nguy cơ phá hủy sự gắn bó của trật tự hóa. 4. Tác động của các sự cố đối với gắn bó dữ liệu a. 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 trong các cơ sở dữ liệu. b. Triệu gọi các chương trình/thủ tục đặc biệt đã được cài đặt trên hệ thống nhằm khôi phục trạng thái ban đầu trước khi cập nhật. Các ràng buộc toàn vẹn được phân làm hai loại chủ yếu: a. Ràng buộc cấu trúc (Structural Constraint) diễn tả những đặc tính ngữ nghĩa cơ bản vốn có trong mô hình. Ví dụ như ràng buộc thể hiện bằng khóa duy nhất trong mô hình quan hệ hoặc các liên kết theo kiểu 1 – n, (n > 1) giữa các đối tượng trong mô hình mạng. b. Ràng buộc hành vi (Behavioral Constraint) nhằm điều hòa các hoạt động của các ứng dụng. 5. Các loại sự cố và nguyên nhân gây ra sự cố TT 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 nên. Ví dụ như dữ liệu nhập không đúng hoặc do phát hiện ra một khóa gài tiềm tàng hoặc hiện hữu. 2 Sự cố vị trí Do một lỗi phát sinh trong quá trình vận hành hệ thống. Lỗi này có thể bắt nguồn từ phần thiết bị như bộ xử lý/bộ vi xử lý, bộ nhớ, các thiết bị ngoại vi, . bị sự cố. Khi bị sự cố, hệ thống lập tức bị ngừng hoạt động. Hệ thống chương trình, đặc biệt là các chương trình điều khiển cũng có thể sinh lỗi. Đó là các lỗi do thuật toán, do lệnh viết sai, do phần lưu trữ chương trình hay do virus. Các lỗi này thường là ở các chương trình và cơ sở dữ liệu 3 Sự cố phương tiện Do sự cố của các thiết bị lưu trữ thứ cấp dùng để lưu cơ sở dữ liệu. Khi có sự cố này thì một phần hoặc tất cả cơ sở dữ liệu trên thiết bị đó được xem như bị hủy hoại hoặc không thể truy cập một cách bình thường được 4 Sự cố đường truyền Do lỗi trong các thông điệp, các thông điệp vô trật tự, thông điệp bị thất lạc hoặc không phân phối thông điệp và sự cố khác liên quan đến đường truyền. 6. Phương pháp tổng quát trong việc khắc phục sự cố TT Loại sự cố Cách khắc phục 1 Sự cố giao dịch Hủy bỏ giao dịch, sau đó đặt lại cơ sở dữ liệu về trạng thái của nó trước khi khởi động giao dịch này. 2 Sự cố vị trí Thiết kế nghi thức ủy thác nguyên tử không bị phong tỏa. 3 Sự cố phương tiện Được xem như những vấn đề cục bộ của một vị trí, vì vậy không xem xét trong trường hợp các 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 đã qua bao lâu kể từ khi vị trí gửi không nhận được thông điệp trả lời của vị trí đến. CHƯƠNG 2 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 1. Đặt vấn đề TT Yêu cầu 1 Thông tin đăng ký tại các database server phải nhất quán. 2 Việc truy xuất các cơ sở dữ liệu được thực hiện bởi ứng dụng đang chạy trên cùng server với cơ sở dữ liệu. 3 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. 4 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. 5 Cho phép nhiều người dùng đăng ký tại một thời điểm. 2. Kỹ thuật đảm bảo gắn bó dữ liệu Qui tắc thực hiện như sau: a. Mỗi giao dịch con thực thi như một giao dịch và khi hoàn tất sẽ chuyển khoá của nó cho giao dịch cha. b. 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ó. c. 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. Tuy nhiên muốn truy xuất trạng thái này, một giao dịch cha kế thừa phải nhận được các khóa thích hợp. Tương tranh khóa được xác định giống như trong giao dịch phẳng, ngoại trừ sẽ bỏ qua các khóa kế thừa còn được giữ lại bởi một tổ tiên của một giao dịch con đang yêu cầu. d. 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. Cha của giao dịch con bị hủy bỏ không nhất thiết phải hủy bỏ. 3. Áp dụng kỹ thuật đảm bảo gắn bó dữ liệu Hệ thống xây dựng trên cơ sở nhiều server nối với nhau thông qua đường truyền internet, trên mỗi server được cài đặt cơ sở dữ liệu của hệ thống, hệ thống có thể được mô tả như sau: . THUYẾT 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 CHƯƠNG 1: SỰ GẮN BÓ THÔNG. §Ò tµi : §Ò tµi : 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 Giảng viên