Đề cương ổn tập hệ phân tán có đáp án

1 ĐỀ CƯƠNG ÔN TẬP HỆ PHÂN TÁN Câu 1: Các dạng suốt hệ phân tán: dạng Trong suốt truy cập: che dấu cách biểu diễn liệu cách thức truy cập tài nguyên Trong suốt vị trí: che dấu vị trí đích thực tài nguyên Trong suốt di trú: che dấu khả di trú tài nguyên Trong suốt định vị lại: che dấu khả di trú tài nguyên sử dụng Trong suốt sao: che dấu nhân Trong suốt tương tranh: che dấu việc chia sẻ tài nguyên Trong suốt lỗi: che dấu lỗi hệ thống có Câu 2: Tính có giãn hệ thống, biện pháp nâng cao tính co giãn hệ thống: Tính co giãn hệ thống: việc hệ thống thích nghi với thay đổi quy mô, thể qua khía cạnh sau: khía cạnh Dễ bổ sung người sử dụng tài nguyên hệ thống Đáp ứng thay đổi quy mô quản trị hệ thống Các biện pháp nâng cao tính co giãn: biện pháp Rút ngắn thời gian đợi: Phân tán hệ thống: Sao chép hệ thống: Câu 3: Phân biện kiến trúc phân tầng(Architecture Layered) kiến trúc đa tầng(Architecture Multitiered): Giống nhau: mô hình client-server Server cung cấp dịch vụ; client yêu cầu dịch vụ từ server Client gửi yêu cầu tới server server tiếp nhận phản hồi yêu cầu client(không có chiều ngược lại) Khác nhau: Kiến trúc phân tầng Kiến trúc đa tầng Kiến trúc góc nhìn logic, Kiến trúc góc nhìn vật hệ thống chia làm tầng, lý, phần khác hệ liên kết tầng liên kết thống nằm máy tính logic khác nhau, liên kết tầng Đây mô hình kiến trúc hệ liên kết vật lý thống theo chiều dọc Đây mô hình kiến trúc theo Gồm tầng: chiều ngang Giao diện người dùng Client: cung cấp giao diện người Mức xử lý(cốt lõi) dùng Mức liệu Server: cung cấp chương trình xử Eg: tìm kiếm thông tin lý liệu internet Câu 4: Trình bày Thin client, fat client hệ phân tán, nêu ứng dụng Thin client: client cung cấp giao diện người dùng, server cung cấp dịch vụ gồm liệu trình xử lý Kiến trúc dễ quản lý nên có khả mở rộng, tin cậy hơn, máy client không cần cấu hình cao, nhược điểm khả nhận thức client Ứng dụng: học trực tuyến; liên lạc qua mạng; Game Web… Fat client: client cung cấp giao diện người xử dụng xử lý phần liệu lưu trữ, giảm tải công việc cho server Kiến trúc khó quản lý khó mở rộng, độ tin cậy kém, yêu cầu client phải có cấu hình cao Ứng dụng: Game Online,… Câu 5: Đặc điểm phần cứng hệ phân tán: máy tính kiểu kết nối loại máy tính: hệ thống máy tính đa xử lý(Multiprocessor) loại máy có chia sẻ nhớ; hệ thống đa máy tính(Multicomputer) loại máy không chia sẻ nhớ kiểu kết nối: kết nối dạng Bus-based(đơn) có đường kết nối; kết nối dạng Switch-based(đa) có nhiều đường kết nối đến máy khác Phân biệt hệ thống multiprocessor multicomputer Hệ thống Multiprocessor Hệ thống Multicomputer Sử dụng máy tính có nhiều cpu Sử dụng nhiều máy tính main Mỗi CPU có không gian Chỉ có không gian địa địa riêng chia sẻ cho CPU Kết nối kiểu Switch Được liên kết kiểu Bus Dễ mở rộng(chỉ cần thêm Khó có khả mở rộng(các cpu gắn máy tính) chạy nhanh main) Câu 6: Phân biệt truyển thông RPC-Remote Procedure Call(gọi thủ tục từ xa) truyền thông ROI-Remote Object Invocation(gọi đối tượng từ xa) Giống nhau: Sử dụng mô hình client-Server dùng để triệu gọi phương thức/ hàm từ xa Máy A gọi phương thức hàm đặt máy B(máy xa) Phương thức chạy máy tính xa nên sử dụng tài nguyên máy xa Máy gọi hàm phải đợi thời gian máy xa thực hàm trả kết Khác nhau: PRC ROI Cho phép gọi hàm thủ tục từ Cho phép gọi đối tượng máy máy khác(ở xa) khác(từ xa), có dịch vụ định vị Mô hình hướng thủ tục đối tượng Triển khai cho cho hệ Mô hình hướng đối tượng, cho thống khác phép tham chiếu đối tượng Viết nhiều ngôn ngữ, cần Nền tảng sử dụng java client-server ngôn ngữ tích hợp sẵn java Câu 7: Truyền thông RPC: Các thông điệp truyền tải có tính suốt, có mô hình truyền thông không đồng bộ; đồng đơn tuyến Các bước RPC: Đóng gói tham số; Truyền (tham số; tham trị; tham biến) Yếu tố đảm bảo lời triệu gọi thủ tục từ xa khác thực công việc khác nhau: Đóng gói tham số: Việc đóng gói tham số để chuyển bị truyền client stub thực Client stub xếp tham số theo thứ tự đưa vào hàng đợi Các tham số truyền giúp cho server hiểu công việc cần thực tương ứng để xác định lời gọi đến thủ tục thích hợp Câu 8: Truyền thông hướng thông điệp trường hợp vận dụng: Truyền thông hướng thông điệp tập hợp đối tượng liệu định kiểu nhằm dễ dàng chuyển đổi liệu hệ thống hỗn tạp Thông điệp gồm đầu thân: đầu chứa thông tin phụ thuộc hệ thống; thân có kích thước cố định thay đổi Các loại truyền thông hướng thông điệp trường hợp vận dụng: Truyền thông bản: Truyền thông kiên trì: Sử dụng gửi thư điện tử Truyền thông thời: thông điệp lưu phiên giao dịch bị xóa server thông điệp gửi kết nối Truyền thông đồng bộ: Thông điệp trạng thái khóa trạm gửi tin thông điệp đến đích Truyền thông dị bộ: Thông điệp lưu trạm, server cục bộ; gửi thông điệp xong máy trạm thực công việc khác Truyền thông hỗn hợp: Truyền thông đồng kiên trì: Thông điệp khóa máy trạm gửi thông điệp máy trạm nhận lưu lại lâu dài Truyền thông đồng thời: Thông điệp lưu máy trạm thời gian gửi, bị xóa máy trạm nhận không kết nối nhận Truyền thông dị thời: tin không lưu lâu dài máy trạm đợi thông tin gửi đến máy nhận thực tiếp công việc Truyền thông dị kiên trì: thông điệp lưu trữ lâu dài máy trạm server Câu 9: Truyền thông hướng dòng: phương thức truyền Truyền thông dị bộ: gói tin truyền không ràng buộc thời gian Truyền thông đồng bộ: quy định độ chễ tối đa cho gói tin Truyền thông đẳng thời: độ trễ thời gian nhỏ Thông tin truyền: media, data stream Đồng hóa dòng lại ý nghĩa quan trọng: loại(đơn, phức tạp) Vì thời gian có ý nghĩa quan trọng nên phải đồng dòng nhằm có kết theo ý muốn thông tin cần trao đổi Câu 10: Tiến trình hệ phân tán: Là việc thực công việc mô tả thông qua chương trình Một tiến trình thực yêu cầu cần phải cung cấp đủ tài nguyên CPU tiếp nhận xử lý Mỗi tiến trình có dòng xử lý không gian địa riêng Và việc điều phối tiến trình hệ điều hành đảm nhiệm Câu 11: Luồng hệ phân tán: Luồng đơn vị xử lý máy tính, luồng xử lý luồng khác phải chờ, tiến trình cần nhiều luồng để xử lý, tiến trình ko hỗ trợ đa luồng bị khóa lời gọi hệ thống Ý nghĩa việc sử dụng hệ thống đa luồng: khả đáp ứng tốt hơn, luồng bị treo tải, luồng khác làm việc Tận dụng mạnh hệ thống có kiến trúc đa xử lý, CPU luồn riêng nên việc chuyển từ luồng sang luồng khác nhanh Chia sẻ tài nguyên dễ dàng; tiết kiệm việc cấp phát nhớ tài nguyên cho tiến trình, việc tạo lập chuyển ngữ cảnh nhanh Câu 12: Mô hình đa luồng phía client mô hình đa luồng phía server: Mô hình đa luồng khách hàng người hưởng lợi ích mô hình đa luồng lại ứng dụng hệ phân tán lại nằm máy chủ Mỗi client gửi thông điệp đến server việc thực việc thiết lập luồng riêng biệt để lấy liệu từ máy server Server xây dựng mô hình đa luồng giúp hệ thống làm việc với nhiều client lúc, giúp hệ thống xử lý song song đạt hiệu cao Ví dụ: Khi có yêu cầu máy chủ chọn luồng Ram rỗi giải yêu cầu mà không cần ý đến luông xử lý trước đó, dẫn đến máy chủ giải nhiều yêu cầu mà hệ thống hoạt động tốt Câu 13: Mô hình di trú mã: gồm thành phần mô hình Các thành phần mã di trú: Code segment(tập lệnh chương trình); Resource segment(chứa tham chiếu đến tài nguyên bên mà tiến trình cần); Execution segment(chứa trạng thái thực thi tiến trình) Mô hình di động yếu: có Code segment chuyển kèm điều kiện ban đầu, chương trình chuyển bắt đầu trạng thái bắt đầu, lợi đơn giản, cần máy đích thực thi mã Mô hình di động mạnh: chuyển thành phần, tiến trình thực thi dừng chuyển sang máy khác thực tiếp, khó thực Ý nghĩa: toàn tiến trình di chuyển sang máy khác Nhược điểm di chuyển tiến trình sang máy khác công việc tốn phức tạp Hiệu xuất hệ thống cải thiện việc di chuyển tiến trình thực nhẹ nhàng Câu 14: Trình bày hiểu biết tên, địa điểm truy cập Tên: Tên có ý nghĩa quan trọng, cần thiết để xác định thực thể, hướng dẫn vị trí lưu trữ tìm thực thể Tên theo kiểu tên người không thích hợp Tên để phân biệt với thực thể di động Tên theo đường dẫn ko tồn => xóa(rác hệ thống) Tên dòng bit ký tự để dẫn đến thực thể làm việc ví dụ: thực thể máy in để in, ổ cứng lưu liệu, hòm thư, website… Điểm truy cập thực thể đặc biệt, tên điểm truy cập địa chỉ; điểm truy cập thay đổi; thực thể có nhiều điểm truy cập Địa chỉ: dạng đặc biệt điểm truy cập, ví dụ địa Ip, VIP4, VIP6 Ví dụ website có FTP(địa dạng số dạng ID- thay đổi) khó nhở => sử dụng mặt lạ(địa dạng chữ) dễ nhớ, dễ sử dụng Câu 15+ 16 +17: Ý nghĩa phân giải tên: Có nhiều cách tổ chức tên không gian tên hệ thống thông thường tổ chức theo cấu trúc có hướng (với nhãn ghi chú) Giúp việc quản lý khai thác hệ thống tốt hơn, mạng, server giải tên Tại Việt Nam vn, edu: giáo dục .mid: quân Phương pháp phân giải tên tuần tự: thực cách truyền nhận qua lại client name server mức khác Theo cách server không trao đổi trực tiếp với nhau, server phân giải nhãn tương ứng với lớp để xác định địa server tiếp theo, kết trả lại cho client địa name server tiếp theo, việc liên kết với server client đảm nhiệm Được sử dụng trường hợp: server gần client nhiều, chi phí truyền thông thấp Phương pháp phân giải tên đệ quy: Mỗi name server gửi kết đến name server mà tìm thấy Và hoàn thành phân giải toàn đường dẫn Được sử dụng trường hợp: server nhiều xa,việc client giảm, server tăng, chi phí truyền thông cao Câu 18+ 19+20: Cách tổ chức phân giải tên cho thực thể di dộng: Các hệ thống định danh truyền thống không phù hợp cho thực thể di động, đòi hỏi phải có chế định vị thực thể di động thực thể di động thay đổi vị trí việc tổ chức cho chúng hiệu không đơn giản Định vị thực thể di động truyền thông nhóm rộng rãi: Thông tin truyền đến tất nhóm để xác định có phải thực thể cần liên hệ hay không ? Khi mạng truyền thông lớn phương pháp tốn thời gian hiệu không khả thi Định vị thực thể di động chuyển trỏ: Với thực thể di động rời khỏi vị trí A đến vị trí B để lại tham chiếu tới vị trí Nhờ đó, định vị thực thể, client xác định địa thực thể nhờ vết địa Các vấn đề gặp phải sử dụng phương pháp là: Nếu thực thể luôn thay đổi phương pháp không hiệu quả, phải duyệt qua nhiều địa khác Ví dụ hệ thống lưu trữ file Internet Các thực thể trung gian phải lưu trữ trỏ lâu thực thể tồn Khi thông tin địa bị host trung gian tìm thấy Định vị thực thể di động thông qua điểm gốc: Cấp phát cho thực thể vị trí gốc (home) thường nơi thực thể tạo Địa home đăng kí naming service Home đăng kí địa thực thể Client đến home trước tiên, sau tiếp tục với vị trí bên Như việc bảo vệ điểm gốc vô quan trọng cần áp dụng số phương pháp đặc biệt, điểm down tất thực thể quản lí tìm thấy Mọi liên hệ với host thông qua điểm gốc Khi thực thể muốn thay đổi vị trí phải đăng kí điểm gốc Như trình làm việc với thực thể mô tả qua bước: Gửi thông tin đến điểm gốc ; Điểm gốc gửi địa thực thể Chuyển thông tin đến thực thể; Chuyển thông tin đến thực thể Câu 21: Khái niệm đồng hóa: Đồng hóa việc đồng đồng hồ máy tính hệ phân tán, để đồng hóa toàn cầu người ta đưa khái niệm chuẩn UTC Đảm bảo tiến trình làm việc Lý phải đồng hóa: Việc đồng hóa đồng hồ cần thiết không đơn giản máy tính hệ phân tán có đồng hồ riêng.Ví dụ máy A hỏi trước máy B, có khả nhận chậm máy B điều khó chấp nhận nên việc đồng hóa cần thiết để hệ thống đạt thống thời gian Câu 22: Ý nghĩa đồng hóa đồng hồ vật lý: Liên quan đến vấn đề thời gian vật lý thời gian áp dụng phương pháp tính toán Internation Automic Time sử dụng 86400 s chậm 3ms so với thời gian vật lý, nên cần đồng để thời gian thực thời gian hệ phân tán giống Các giải thuật đồng hóa đồng hồ vật lý: Giải thuật Cristian: Trong hệ phân tán xây dựng máy Time Server đồng máy lại với máy này.Trong khoảng thời gian δ/2p máy gửi thông điệp đến máy chủ hỏi thời gian Máy chủ nhanh phản hồi thông điệp mang giá trị thời gian C(utc).Bên gửi nhận thiết lập lại clock thành C(uct) Đánh giá: giải thuật có vấn đề : - Một clock bên gửi chạy nhanh lúc C(uct) nhỏ thời gian hiên C(uct) bên gửi Có thể giải cách thay đổi nhịp ngắt lại nhanh chậm lúc khớp - Hai chênh lệch từ lúc C(uct) gửi lúc nhận gây lỗi Giải cách ghi nhận khoản thời gian lúc gửi nhận Giải thuật Berkeley: Server time chủ động cho máy khác biết thời gian chuẩn C UTC sau yêu cầu thông tin thời gian client Client trả lời khoảng thời gian chênh lệch server Server tính khoảng thời gian mà client so với thời gian chuẩn server lúc gửi cho máy khách cách điều chỉnh thời gian cho phù hợp Giải thuật trung bình: Vào thời điểm bắt đầu lần đồng tất máy mạng broadcast thời gian Sau broadcast bắt đầu thu thập thời gian mà máy khác gửi đến khoảng thời gian S Bỏ giá trị lớn nhỏ tính trung bình giá trị thời gian lại Câu 23: Đồng hóa đồng hồ logic: Trong nhiều trường hợp, tiến trình không thiết phải phù hợp theo thời gian thực tế mà cần khớp với thời gian Do người ta đưa khái niệm đồng hồ logic Trường hợp vận dụng: Khi kiện A, B,C tiến trình, thứ tự xảy A, B,C xử lý đưa kết A phải xảy trước B, B phải xảy trước C, => A phải xảy trước X; Nếu không tiến trình việc thực yêu cầu đưa kết trình truyển tải xử lý kiện gửi trước nhận kết sau tùy theo mức độ ưu tiên Câu 24: Các giải thuật bầu trọn đồng hóa đồng hồ logic: Giải thuật áp đảo: Mỗi tiến trình có ID nhất, tiến trình biết ID địa hệ thống Các bước giải thuật: P gửi thông điệp ELEC đến tất tiến trình có ID cao Nếu không tiến trình phản hồi P trở thành tiến trình điều phối Nếu tiến trình có ID cao phản hồi trở thành tiến tình điều phối Giải thuật vòng: Các tiến trình có ID nhất, xếp thành vòng tròn Logic Mỗi tiến trình nhận biết tiến trình bên cạnh Các bước giải thuật: Một tiến trình bắt đầu gửi thông điệp ELEC tới nút tồn gần nhất, trình gửi theo hướng định Thăm dò liên tiếp vòng tìm nút tồn Mỗi tiến trình gắn ID vào thông điệp gửi Cuối chọn tiến trình có ID cao số tiến trình hoạt động gửi thông điệp điều phối cho tiến trình Câu 25: Nêu giải pháp cấp khóa, khóa file thu hồi khóa hệ thống file phân tán: + Thiết lập khóa Việc tạo khóa bí mật bên truyền bên nhận thực sau: Bên A bên B tạo hai số lớn n g - hai số công khai Bên A tạo số lớn khác x, bên B tạo số lớn y giữ bí mật chúng Bên A gửi cho bên B: n, g (gx mod n) Bên B thực tính (gx mod n)y= gxy mod n xác định khóa bí mật x bên A Đồng thời, bên B gửi cho bên A (gy mod n) Bên A thực tính toán (gy mod n)x= gxy mod n nhờ xác định khóa bí mật y bên B + Phân phát khóa: Trong hệ mã mật đối xứng, khóa bí mật tạo phải truyền kênh mật riêng Trong hệ mật mã dùng khóa công khai, khóa công khai phải đảm bảo cặp với khóa bí mật Khóa công khai truyền rõ đường truyền phải có hỗ trợ xác thực Khóa bí mật truyền kênh riêng phải xác thực Thông thường, khóa công khai thường đượcthay chứng khóa công khai (public key certificate) Chứng bao gồm khóa công khai xâu định danh để xác định khóa mật liên kết với Câu 26: Nhất quán nhân hệ phân tán: Dùng để tăng độ tin cậy tính sẵn sàng hệ thống: liệu bị lỗi hay nguyên nhân mà dùng được, ta dùng liệu để hệ thống dừng lại tránh tình trạng sử dụng liệu không xác Dùng để tăng hiệu hệ thống: tăng quy mô hệ thống số lượng lẫn phạm vi địa lý Tuy nhiên việc sử dụng nhân phải trả giá, tính quán liệu hệ thống bị suy giảm Do sử dụng nên xảy trường hợp có thay đổi liệu mà không cập nhật Điều gây sai sót hệ thống Do phải tốn nhiều công sức để xây dựng mô hình đảm bảo tính quán liệu Các mô hình đảm bảo tính quản nhân bản: Lấy liệu làm trung tâm: Mô hình quán chặt;Mô hình quán mô hình quán tuyến tính; Mô hình quán nhân quả; Mô hình quán FIFO; Mô hình quán yếu; Mô hình quán ra; Mô hình quán vào Lấy Client làm trung tâm: Nhất quán cuối cùng; Nhất quán đọc đều; Nhất quán ghi đều; Nhất quán đọc kết ghi; Nhất quán ghi theo sau đọc Câu 27: Các giao thức kéo đẩy quản lý sao: Giao thức kéo cập nhật: giao thức server client khởi tạo muốn cập nhật Giao thức hoạt động hiệu hệ thống có tỷ lệ đọc/cập nhật thấp Giao thức thường sử dụng cache máy client Giao thức đẩy cập nhật: giao thức server khởi tạo, giao thức cập nhật lan truyền có thay đổi xảy mà không cần server khác yêu cầu /giao thức đẩy hoạt động hiệu hệ thống có tỷ lệ đọc/cập nhật tương đối lớn Bên cạnh đó, giao thức đẩy cập nhật thích hợp với hệ thống có yêu cầu cao mức độ quán giấu Câu 28: Phân biệt khởi tạo client khởi tạo server: Bản Server khởi tạo: Các sử dụng để làm tăng hiệu Các xếp đặt động dựa vào yêu cầu server khác Đặc điểm: Giảm tải máy chủ; Các tệp tin định đưa tới vị trí gần với máy khách Mỗi máy chủ theo dõi việc truy cập vào tệp tin vị trí mà yêu cầu đến Ví dụ: máy chủ biết máy khách gần với máy chủ nhất, có hai máy trạm chung máy chủ gần tất yêu cầu tới máy chủ ban đầu chuyển tới máy chủ Nếu số yêu cầu tới máy chủ ban đầy mà giảm xuống giá trị tệp tin bị xóa khỏi máy chủ Điều làm giảm số lượng làm tăng yêu cầu tới khác Tuy nhiên phải đảm bảo có tồn Các client khởi tạo : Một loại quan trọng tạo máy khách, thông thường gọi nhớ đệm (cache) Các tạo từ yêu cầu client, chẳng hạn việc cache liệu trình duyệt Chúng xếp đặt động dựa vào yêu cầu client Bộ nhớ đệm máy khách sử dụng để tăng thời gian truy cập liệu Thông thường, máy khách muốn truy cập số liệu kết nối tới gần liệu lấy liệu cần để đọc lưu trữ liệu mà thay đổi Nếu thao tác đọc liệu hiệu tăng lên nhờ để máy trạm lưu trữ liệu nhớ tạm Các liệu giữ nhớ tạm thời gian định Thông thường nhớ tạm nằm máy client Câu 29: Cách chép caching sử dụng hệ phân tán: Sao chép : Một vấn đề mở rộng hệ thống giảm hiệu xuất làm việc hệ thống Một ý tưởng để hạn chế điều ứng dụng chép phân tử hệ thống Sao chép ko làm tăng khả truy cập hệ thống cho phép cân tải thành phần hệ thống điều làm tăng hiệu xuất làm việc hệ thống Caching : xem hình thức chép (replication) đặc biệt, thêm vào khác biệt chúng không nhiều Kết cachhing tạo chép liệu Cache dạng đặc biệt nhân bản, điểu khiển client thay điều khiển server Chiến lược phát coherence: xác định không quán xảy từ loại bỏ liệu gây không quán Có giải pháp Giải pháp tĩnh: thời điểm biên dịch chương trình thị phụ thuộc thêm vào để phát liệu không quán Giải pháp động: thời điểm chạy chương trình có đoạn mã kiểm tra tính không quán liệu cache với liệu server Chiến lược ép buộc coherence: xác định xem liệu cache đươc giữ quán với liệu lưu server Có cách để buộc liệu phải chặt chẽ với Để cho client đảm bảo quán liệu Để cho server gửi thông điệp không hợp lệ liệu bị thay đổi Việc thực thao tác ghi liệu vào cache tiên hành nào? Cache đọc: Các cập nhật thực server (bằng giao thức đẩy) client (bằng giao thức kéo client nhận thấy liệu cache cũ) Cache ghi thẳng:client thay đổi nội dung cache, sauđó gửi cập nhật đến cho server Cache ghi lại: client trì hoãn lan truyền cập nhật, cho phép nhiều cập nhật tạo cục sau gửi cập nhật cho server Câu 30: Trình bày cách thức lan truyền cập nhật: Chỉ thông báo có cập nhật: thường dùng cache liệu Giao thức Innavidation thực công việc Các thông báo việc thao tác cập nhật diễn liệu không xác Giao thức phần liệu bị thay đổi, phần dưc liệu bị thay đổi cần cập nhật lại Phương pháp tốt tỉ lệ thao tác đọc so với thao tác ghi nhỏ Truyền liệu cập nhật từ tới khác: Thực tốt có nhiều thao tác đọc Các thao tác ghi nhận lại tập hợp cập nhật lại để truyền đi( truyền thay đổi không truyền liệu bị thay đổi, tiết kiệm băng thông) Lan truyền thao tác cập nhật tới khác(nhân chủ động): Tốn băng thông đòi hỏi lực xử lý cao nhiều trường hợp thao tác phức tạp Câu 31+32: Tính chịu lỗi hệ phân tán: Có ý nghĩa quan trọng đình thành công hệ thống đảm bảo tính sống , liên tục hệ thống Lỗi hệ phân tán: thời, lỗi lặp, lỗi lâu dài Hệ thống đánh chịu lỗi: khả chịu lỗi; dự phòng chịu sai sót; hệ thống phải có khả ngăn ngừa lỗi, loại bỏ lỗi dự báo lỗi Ví dụ chịu lỗi: ae tự chém gió Một hệ thống có khả chịu lỗi phải đảm bảo yêu cầu sau: Tính sẵn sàng (availability): Là hệ thống hoạt động thời điểm Tính tin cậy (reliability): Là hệ thống hoạt động thời gian dài mà không bị gián đoạn, không xảy lỗi Tính an toàn (safety): Là hệ thống mà xảy lỗi không dẫn đến thảm họa, hệ thống cần phải có độ an toàn cao hệ thống điều khiển Khả bảo trì (maintainability): Là hệ thống có khả phục hồi sau xảy lỗi, phục hồi diễn tự động nói hệ thống có tính sẵn sàng cao Câu 33+34+35: Các loại dư thừa sử dụng để tăng tính chịu lỗi hệ phân tán Hệ thống có khả chịu lỗi, phải có khả che giấu lỗi xảy với tiến trình khác Có kỹ thuật thực để che dấu lỗi là: Dư thừa thông tin: Bổ sung thêm bit dư thừa để phát lỗi phục hồi lỗi Dư thừa thời gian: hành động thực hiện, sau cần thiết thực lại lần Sự dư thừa thời gian tỏ đặc biệt hữu ích lỗi tạm thời không liên tục Sự dư thừa vật lý: Nghĩa tiến trình thiết bị dự phòng thêm vào giúp cho hệ thống hoàn thiện để chống lại thiếu hoạt động sai chức số thiết bị Câu 36: Các thao tác khắc phục lỗi phía server client truyền thông RPC(gọi phương thức từ xa) có loại lỗi : Client không định vị server Nguyên nhân: Do server client dùng phiên khác server bị lỗi Khắc phục: Sử dụng ngoại lệ (exception) để bắt lỗi ngôn ngữ java điều khiển tín hiệu (signal handle) ngôn ngữ C Hạn chế phương pháp ngôn ngữ hỗ trợ ngoại lệ hay điều khiển tín hiệu Nếu tự viết ngoại lệ hay điều khiển tín hiệu phá hủy tính suốt Mất tin yêu cầu từ client đến server dễ khắc phục Nguyên nhân: Hệ điều hành hay client stub kích hoạt đếm thời gian (timer) gửi yêu cầu Khi timer trở giá trị mà không nhận tin phản hồi từ server gửi lại yêu cầu Nếu bên client nhận thấy có nhiều yêu cầu phải gửi lại xác nhận server không hoạt động xác định lỗi "không định vị server” Server gặp lỗi sụp đổ sau nhận yêu cầu từ client Nguyên nhân: Loại 1: Sau thực xong yêu cầu client server bị lỗi Phương pháp khắc phục: sau server gửi thông báo hỏng cho client Loại 2: Vừa nhận yêu cầu từ client server bị lỗi ngay.Phương pháp khắc phục: client cần truyền lại yêu cầu cho server Nhưng vấn đề client nói cho server biết yêu cầu yêu cầu gửi lại Phương pháp khắc phục lỗi phía server: Kĩ thuật 1: Khi server hoạt động trở lại, cố thực yêu cầu nhận trước lỗi Như RPC thực lần Kĩ thuật 2: Khi server hoạt động trở lại không thực yêu cầu nhận trước bị lỗi mà gửi lại thông báo hỏng cho client biết để client gửi lại yêu cầu Với kĩ thuật RPC thực nhiều lần Kĩ thuật 3: Không thực để đảm bảo Khi server bị lỗi, client không hay biết Kiểu này, RPC thực nhiều lần không thực lần Phương pháp khắc phục lỗi phía client: Client không thực gửi lại yêu cầu Vì yêu cầu mớithực không thực Client liên tục gửi lại yêu cầu: dẫn tới trường hợp yêu cầu thực nhiều lần Client gửi lại yêu cầu: không nhận tin ACK phản hồi từ server thông báo nhận thành công Trường hợp này, server dùng đếm thời gian Sau khoảng thời gian xác định trước mà không nhận ACK client gửi lại yêu cầu Client gửi lại yêu cầu nhận thông báo hỏng từ server Mất tin từ server gửi lại client Thiết kế yêu cầu có đặc tính không thay đổi giá trị (idempotent) Client đánh số thứ tự cho yêu cầu, server nhận đâu yêu cầu gửi lại nhờ số thứ tự Do server không thực lặp lại yêu cầu Tuy nhiên server phải gửi trả tin thông báo yêu cầu bị thất lạc Client gặp lỗi sụp đổ sau gửi tin nhắn yêu cầu Nguyên nhân: Client gửi yêu cầu tới server bị lỗi trước nhận trả lới từ server gửi Công việc mà server thực đích đợi để nhận gọi “orphan” Như gây lãng phí chu kì CPU Khắc phục: Có giải pháp đưa trường hợp là: Trước gửi yêu cầu, client stub lưu lại yêu cầu công việc Sau phục hồi sau lỗi, việc thực orphan diễn dừng lại Chia thời gian hoạt động liên tục client thành thời kì Khi client khôi phục số thời kì lại tăng lên đơn vị Lúc client gửi thông báo đến tất máy khác thông báo số thời kì Khi nhận thông báo orphan dừng lại Khi nhận tin thông báo thời kì mới, server kiểm tra xem có thực yêu cầu từ xa không cố xác định xem client gửi yêu cầu Nếu không xác định trình tính toán bị hủy bỏ Quy định RPC có khoảng thời gian xác định T để thực hiện, sau gặp lỗi, client phải đợi thêm khoảng thời gian T trước khởi động lại để nhận orphan  ... 31+32: Tính chịu lỗi hệ phân tán: Có ý nghĩa quan trọng đình thành công hệ thống đảm bảo tính sống , liên tục hệ thống Lỗi hệ phân tán: thời, lỗi lặp, lỗi lâu dài Hệ thống đánh chịu lỗi: khả chịu... hình quán nhân quả; Mô hình quán FIFO; Mô hình quán yếu; Mô hình quán ra; Mô hình quán vào Lấy Client làm trung tâm: Nhất quán cuối cùng; Nhất quán đọc đều; Nhất quán ghi đều; Nhất quán đọc kết... sử dụng hệ phân tán: Sao chép : Một vấn đề mở rộng hệ thống giảm hiệu xuất làm việc hệ thống Một ý tưởng để hạn chế điều ứng dụng chép phân tử hệ thống Sao chép ko làm tăng khả truy cập hệ thống