BÁO CÁO THẢO LUẬN MÔN HỆ THỐNG THÔNG TIN PHÂN TÁN Đề tài: Giới thiệu về tính chịu lỗi và Khả năng phục hồi tiến trình Tính chịu lỗi là chủ đề được nghiên cứu nhiều trong khoa học máy tính. Tính sẵn có : Sẵn có được định nghĩa là những tài sản mà một hệ thống đã sẵn sàng để được sử dụng ngay lập tức Độ tin cậy :Độ tin cậy liên quan đến các tài sản mà một hệ thống có thể chạy liên tục mà không có lỗi. Ngược lại với tính sẵn có, độ tin cậy được xác định theo một khoảng thời gian thay vì tức thì trong khoảng thời gian.
OSPF OSPF 1 Click to edit Master title style Click to edit Master subtitle style 1 1 OSPF OSPF 2 8.1 GIỚI THIỆU CHUNG • Tính chịu lỗi là chủ đề được nghiên cứu nhiều trong khoa học máy tính. • Tính sẵn có : Sẵn có được định nghĩa là những tài sản mà một hệ thống đã sẵn sàng để được sử dụng ngay lập tức • Độ tin cậy :Độ tin cậy liên quan đến các tài sản mà một hệ thống có thể chạy liên tục mà không có lỗi. Ngược lại với tính sẵn có, độ tin cậy được xác định theo một khoảng thời gian thay vì tức thì trong khoảng thời gian. OSPF OSPF 3 8.1 GIỚI THIỆU CHUNG • Độ an toàn : Tính an toàn đề cập đến thực tế là khi một hệ thống lỗi tạm thời trong việc vận hành chính xác, không có gì nghiêm trọng xảy ra. • Khả năng bảo trì : khả năng bảo trì đề cập đến cách dễ dàng một hệ thống lỗi có thể được sửa chữa.Một hệ thống rất dễ bảo trì cũng có thể cho thấy một mức độ cao của sự sẵn có, đặc biệt là nếu lỗi có thể được phát hiện và sửa chữa tự động. OSPF OSPF 4 8.1 GIỚI THIỆU CHUNG • Lỗi Models Type of failure(loại lỗi ) Description(miêu tả) Crash failure (Lỗi phá huỷ) Máy chủ chỉ hoạt động lại khi hết lỗI Omission failure(lỗi bỏ sót) Receive omission(lỗi bỏ sót khi nhận ) Send omission(lỗi bỏ sót khi gửi) Máy chủ bị lỗi khi trả lời một yêu cầu : - Máy chủ bị lỗi trong quá trình nhận thông điệp. - Máy chủ gặp lỗi khi gửi thông điệp. Timing failure(lỗi thời gian) Việc trả lời của máy chủ nằm ngoài khoảng thờI gian quy định trả lời. Response failure (lỗi đáp ứng) Value failure(lỗi về mặt giá trị) State transition failure(lỗi về chuyển trạng thái) Việc trả lờI của máy chủ là không đúng: - Giá trị của việc trả lời đó sai. - Máy chủ lệch khỏi hướng điều khiển. Arbitrary failure (lỗi bất kỳ) Một máy chủ có thể tạo ra phản ứng tùy vào thời gian tùy ý) OSPF OSPF 5 8.1 GIỚI THIỆU CHUNG • Lọc các lỗi bằng phương pháp dư thừa • Nếu một hệ thống có tính chịu lỗi, điều tốt nhất nó có thể làm là cố gắng để che giấu đi sự xuất hiện củalỗi từ những quá trình khác. các kỹ thuật chính ẩn giấu lỗi là sử dụng để dự phòng. • Có 3 loại là: thông tin dư thừa, thời gian dư thừa, vật lý dư thừa OSPF OSPF 6 8.1 GIỚI THIỆU CHUNG OSPF OSPF 7 8.2 KHẢ NĂNG PHỤC HỒI TIẾN TRÌNH Các vấn đề cơ bản của khả năng chịu lỗi đã được thảo luận,vì vậy tiếp theo chúng ta hãy tập trung vào việc làm thế nào khả năng chịu lỗi thực sự có thể đạt được trong các hệ thống phân phối. Trong phần này chúng ta tập trung vao 4 vấn đề cần: • Vấn đề thiết kế của các nhóm quy trình. • Lọc lỗi(lỗi che dấu ) và sự mô phỏng. • Thỏa thuận trong hệ thống Lỗi. • Phát hiện lỗi. OSPF OSPF 8 8.2 KHẢ NĂNG PHỤC HỒI TIẾN TRÌNH 8.2.1 Vấn đề thiết kế của các nhóm quy trình Chìa khóa để tiếp cận một quy trình chịu lỗi là tổ chức một số các quy trình nhất định vào một nhóm. Các tính chất chủ yếu mà tất cả các nhóm có là khi mà một tin nhắn được gửi đến các nhóm riêng của họ, tất cả các quy trình trong nhóm nhận được chúng. Một quy trình có thể tham gia vào một nhóm hoặc rời khỏi theo một hệ thống đang hoạt động. Một quy trình có thể là một thành viên của nhiều nhóm cùng một lúc. OSPF OSPF 9 8.2 KHẢ NĂNG PHỤC HỒI TIẾN TRÌNH Do đó, các cơ chế là cần thiết cho việc quản lý các nhóm và thành viên nhóm. Có 3 cơ chế quản lý nhóm là: • Nhóm bằng phẳng. • Nhóm thứ bậc • Nhóm thành viên OSPF OSPF 10 8.2 KHẢ NĂNG PHỤC HỒI TIẾN TRÌNH Nhóm bằng phẳng: là nhóm mà các quy trình co chức vụ là như nhau. Ưu điểm:Nếu một trong các quy trình bị treo, nhóm chỉ đơn giản trở nên nhỏ hơn và có thể tiếp tục hoạt động bình thường. Nhược điểm: việc ra quyết định càng ngày phức tạp hơn [...]... HỒI TIẾN TRÌNH OSPF Hình 8-4 trường hợp theo đó thỏa thuận phân tán có thể đạt được 17 8.2 KHẢ NĂNG PHỤC HỒI TIẾN TRÌNH OSPF 8.2.4 Phát hiện lỗi •Đây là một trong những nền tảng của khả năng chịu lỗi trong hệ thống phân tán •Chúng ta có thể cần phát hiện khi mà một thành viên bị lỗi Khi nói đến việc phát hiện quá trình lỗi, chủ yếu là chỉ có 2 cơ chế hoặc là quá trình chủ động tin nhắn cho nhau, hoặc... viên: một nhóm máy chủ mà tất cả những yêu cầu như tạo và xóa các nhóm, cũng như là cho phép các quá trình tham gia và rời khỏi nhóm có thể được gửi đi, sau đó các máy chủ nhóm có thể duy trì một cơ sở dữ liệu đầy đủ của tất cả các nhóm và các thành viên chính xác của họ Ưu điểm: đơn giản, hiệu quả và khá dễ dàng để thực hiện Nhược điểm: Nếu nhóm máy chủ bị treo hoặc bị hỏng, quản lý nhóm không... thành một nhóm, giúp tăng khả năng chịu lỗi Mục tiêu chung của các thuật toán thỏa thuận phân tán là có tất cả các quá trình không bị lỗi đạt được đồng thuận về một số vấn đề, và để thiết lập sự đồng thuận đó với một số lượng các bước bị hạn chế 15 8.2 KHẢ NĂNG PHỤC HỒI TIẾN TRÌNH OSPF Turek và Shasha (1992) phân biệt các trường hợp sau đây: 1 Đồng bộ so với các hệ thống không đồng bộ 2 giao tiếp... trường hợp tuyên truyền thông tin dựa trên tin đồn • Vấn đề quan trọng là một hệ thống phụ phát hiện lỗi cần có khả năng phân biệt sự cố mạng từ lỗi nút khi nhận thấy một thời gian chờ vào một tin nhắn lệnh ping, một nút yêu cầu vùng lân cận hay những người hàng xóm khác để xem liệu họ có thể tiếp cận với các nút coi như là bị lỗi 19 OSPF 20