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ự

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.

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
OSPF OSPF
11
8.2 KHẢ NĂNG PHỤC HỒI TIẾN TRÌNH

Nhóm thứ bậc: là nhóm mà quy trình có thứ bậc cao hơn sẽ
điều phối quy trình có thứ bậc thấp hơn.

Ưu điểm: một điều phối đang chạy, nó có thể đưa ra quyết
định mà không làm phiền người khác.Điều này làm việc ra
quyết định đơn giản hơn.

Nhược điểm: sự thiếu mất các điều phối viên mang lại cho
toàn bộ nhóm ngừng hẳn lại.
OSPF OSPF

8.2 KHẢ NĂNG PHỤC HỒI TIẾN TRÌNH

Có hai cách nhân rộng là:
•
Bằng các phương tiện của giao thức “ primary-based “: Primary-
based mô phỏng trong các trường hợp khả năng chịu lỗi thường
xuất hiện trong các hình thức của giao thức primary-backup. Quy
trình của nhóm là được tổ chức trong thứ bậc trong đó chủ yếu
là phối hợp tất cả các hoạt động ở dạng viết.
•
Thông qua các giao thức "replicated-write“: mô phỏng các giao
thức viết (replicated-write ) được sử dụng trong các hình thức
hoạt động mô phỏng, cũng như bằng các phương tiện của giao
thức dựa trên túc số (quorum-based). Những giải pháp tương ứng
để tổ chức một tập hợp các quy trình nhất định trở thành một
nhóm phẳng.
OSPF OSPF
15
8.2.3 Thỏa thuận trong hệ thống Lỗi

Tổ chức quá trình nhân bản 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ế.
8.2 KHẢ NĂNG PHỤC HỒI TIẾN TRÌNH
OSPF OSPF
16
8.2 KHẢ NĂNG PHỤC HỒI TIẾN TRÌNH

lân cận, như là 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.
8.2 KHẢ NĂNG PHỤC HỒI TIẾN TRÌNH
OSPF OSPF
20