All OSD failures are reported to a

All OSD failures are reported to a small cluster of monitors, which are jointly responsible
for maintaining the master copy of the cluster map. OSDs can request the latest cluster
map from or report failures to any monitor. When an OSD submits a failure report, it expects
to receive an acknowledgement in the form of a map update that marks the failed OSD down
(or back up at a new address). If it does not get a response after a few seconds, it simply tries
contacting a different monitor.
In order to ensure that responses from all monitors are consistent, the monitor cluster
is based on the Paxos part-time parliament algorithm to preserve strong consistency between
replicas [54]. Unlike primary-copy or similar replication schemes, the Paxos algorithm emphasizes
the durability of updates over availability by requiring that a majority of monitors be
available before updates are possible. The monitor cluster simplifies pure Paxos somewhat by
allowing only a single update to be proposed at a time (much like Boxwood [63]), simplifying
the implementation, while also coordinating updates with a lease mechanism to provide a
consistent ordering of cluster map read and update operations.
The cluster initially elects a leader to serialize map updates and manage consistency.
Once elected, the leader begins by requesting the map epochs stored by each monitor. Monitors
have a fixed amount of time T (currently two seconds) to respond to the probe and join the
quorum. The leader ensures that a majority of the monitors are active and that it has the most
recent map epoch (requesting incremental updates from other monitors as necessary), and then
127
begins distributing short-term leases to active monitors.
Each lease grants active monitors permission to distribute copies of the cluster map to
OSDs or clients who request it. If the lease term T expires without being renewed, it is assumed
the leader has died and a new election is called. Each lease is acknowledged to the leader upon
receipt. If the leader does not receive timely acknowledgements when a new lease is distributed,
it assumes an active monitor has died and a new election is called. When a monitor first starts
up, or finds that a previously called election does not complete after a reasonable interval, an
election is called.
When an active monitor receives an update request (e. g. a failure report), it first
checks to see if it is a new. If, for example, the OSD in question was already marked down,
the monitor simply responds with the necessary incremental map updates to bring the reporting
OSD up to date. New failures are forwarded to the leader, who serializes updates, increments
the map epoch, and uses the Paxos update protocol to distribute the update to other monitors,
simultaneously revoking leases. Once the update is acknowledged by a majority of monitors a
final commit message issues a new lease.1
The combination of a synchronous two-phase commit and the probe interval T ensures
that if the active set of monitors changes, it is guaranteed that all prior leases (which have
a matching term T) will have expired before any subsequent map updates take place. Consequently,
any sequence of map queries and updates will result in a consistent progression of map
versions—significantly, map versions will never “go backwards”—regardless of which monitor
messages are sent to and despite any intervening monitor failures, provided a majority of monitors is available.

Kết quả (Việt) 1:

Tất cả thất bại OSD được thông báo là một nhóm nhỏ của màn hình, trong đó có trách nhiệm phối hợpcho việc duy trì các bản đồ cụm, tổng thể. OSDs có thể yêu cầu các nhóm mới nhấtbản đồ từ hoặc báo cáo lỗi để theo dõi bất kỳ. Khi một OSD nộp một báo cáo lỗi, dự kiếnđể nhận được xác nhận một trong các hình thức một Cập Nhật bản đồ đánh dấu thất bại OSD xuống(hoặc trở lại tại một địa chỉ mới). Nếu nó không nhận được một phản ứng sau một vài giây, nó chỉ đơn giản là cố gắngliên lạc với một màn hình khác nhau.Để đảm bảo rằng các phản ứng từ tất cả màn hình phù hợp, cụm màn hìnhDựa trên các thuật toán bán thời gian Quốc hội Paxos để bảo vệ mạnh mẽ nhất quán giữabản sao [54]. Không giống như các chương trình sao chép chính-bản sao hoặc tương tự, thuật toán Paxos nhấn mạnhđộ bền của bản Cập Nhật trong tình trạng sẵn có bằng cách yêu cầu rằng một phần lớn của màn hìnhcó sẵn trước khi Cập Nhật là có thể. Cụm màn hình đơn giản hóa tinh khiết Paxos hơi bằngcho phép chỉ là một Cập Nhật duy nhất để được đề xuất tại một thời điểm (giống như Boxwood [63]), đơn giản hóaviệc thực hiện, trong khi cũng có thể phối hợp thông tin Cập Nhật với một cơ chế cho thuê để cung cấp mộtĐặt hàng phù hợp của cụm đồ đọc và cập nhật các hoạt động.Cụm sao đầu tiên bầu ra một nhà lãnh đạo serialize Cập Nhật và quản lý thống nhất.Sau khi được bầu, lãnh đạo bắt đầu bằng cách yêu cầu kỷ nguyên bản đồ được lưu trữ bởi mỗi màn hình. Màn hìnhcó một số tiền cố định của thời gian T (hiện nay hai giây) để đáp ứng các thăm dò và tham gia cácđại biểu. Các nhà lãnh đạo đảm bảo rằng một phần lớn của màn hình là hoạt động và nó có nhấttại bản đồ thế (yêu cầu gia tăng Cập Nhật từ màn hình khác nếu cần thiết), và sau đó127bắt đầu phân phối cho thuê ngắn hạn để hoạt động màn hình.Cho thuê mỗi cho phép màn hình hoạt động phân phối các bản sao của bản đồ cụm đểOSDs hoặc khách hàng yêu cầu. Nếu thời hạn thuê T hết hạn mà không được gia hạn, nó giả địnhCác nhà lãnh đạo đã chết và một cuộc bầu cử mới được gọi là. Cho thuê mỗi được công nhận để các nhà lãnh đạo sau khibiên nhận. Nếu các nhà lãnh đạo không nhận được kịp thời lời cảm ơn khi một hợp đồng thuê mới được phân phối,nó giả định một màn hình hoạt động đã qua đời và một cuộc bầu cử mới được gọi là. Khi một màn hình đầu tiên bắt đầulên, hoặc tìm thấy một cuộc bầu cử trước đây được gọi là không hoàn tất sau một khoảng thời gian hợp lý, mộtcuộc bầu cử được gọi là.Khi một giám sát hoạt động nhận được một yêu cầu Cập Nhật (e. g. một báo cáo lỗi), nó đầu tiênkiểm tra để xem nếu nó là một mới. Nếu, ví dụ, OSD trong câu hỏi đã được đánh dấumàn hình chỉ đơn giản là phản ứng với các bản Cập Nhật bản đồ cần thiết gia tăng để mang lại cho các báo cáoOSD đến nay. Thất bại mới được chuyển tiếp đến người lãnh đạo, công bản Cập Nhật, từng bướckỷ nguyên bản đồ, và sử dụng các Paxos Cập nhật các giao thức để phân phối các bản Cập Nhật với các màn hình,đồng thời thu hồi lại cho thuê. Sau khi Cập Nhật được công nhận bởi một đa số các màn hình mộtthông điệp cuối cùng cam kết các vấn đề mới lease.1Sự kết hợp của một cam kết two-phase đồng bộ và khoảng thời gian thăm dò T đảm bảorằng nếu các hoạt động thiết lập màn hình thay đổi, nó được đảm bảo rằng tất cả trước khi cho thuê (trong đó cómột thuật ngữ phù hợp với T) sẽ có hết hạn trước khi bất kỳ Cập Nhật bản đồ tiếp theo diễn ra. Do đó,bất kỳ thứ tự của đồ truy vấn và Cập Nhật sẽ cho kết quả một sự tiến triển nhất quán của bản đồPhiên bản — đáng kể, phiên bản bản đồ sẽ không bao giờ "đi ngược" — bất kể màn hình màthư được gửi đến và cho dù có bất kỳ lỗi màn hình can thiệp, cung cấp một phần lớn của màn hình có sẵn.

Kết quả (Việt) 2:

Tất cả những thất bại OSD được báo cáo là một nhóm nhỏ của màn hình, mà là cùng chịu trách nhiệm
cho việc duy trì các bản sao gốc của bản đồ cluster. OSDs có thể yêu cầu các cụm mới nhất
bản đồ từ hoặc báo cáo thất bại với bất kỳ màn hình. Khi một OSD có báo cáo thất bại, họ hy vọng
nhận được sự thừa nhận trong các hình thức của một bản cập nhật bản đồ đánh dấu sự thất bại OSD xuống
(hoặc sao lưu tại một địa chỉ mới). Nếu nó không nhận được một phản hồi trong một vài giây, nó chỉ đơn giản là cố gắng
liên lạc với một màn hình khác nhau.
Để đảm bảo rằng câu trả lời của tất cả các màn hình phù hợp, cụm màn hình
dựa trên thuật toán quốc hội Paxos bán thời gian để giữ gìn sự thống nhất chặt chẽ giữa
bản sao [54]. Không giống như các tiểu bản, đề án nhân rộng tương tự, các thuật toán Paxos nhấn mạnh
độ bền của bản cập nhật qua sẵn có bằng cách yêu cầu rằng một phần lớn của màn hình có
sẵn trước khi cập nhật là có thể. Cụm màn hình đơn giản hoá tinh khiết Paxos phần nào bởi
chỉ cho phép một cập nhật duy nhất được đề xuất tại một thời gian (giống như gỗ hoàng dương [63]), đơn giản hóa
việc thực hiện, đồng thời cũng phối hợp cập nhật với một cơ chế cho thuê để cung cấp một
trật tự nhất quán của bản đồ cụm đọc và update.
cụm ban đầu bầu một nhà lãnh đạo để sắp cập nhật bản đồ và quản lý thống nhất.
một khi được bầu, các nhà lãnh đạo bắt đầu bằng cách yêu cầu các thời đại đồ được lưu trữ bởi mỗi màn hình. Màn hình
có một số tiền cố định thời gian T (hiện tại hai giây) để đáp ứng với các đầu dò và tham gia các
đại biểu. Các nhà lãnh đạo đảm bảo rằng một phần lớn của màn hình đang hoạt động và nó có tính nhất
thời đại đồ gần đây (yêu cầu cập nhật cộng dồn từ màn hình khác khi cần thiết), và sau đó
127
bắt đầu phân phối các hợp đồng cho thuê ngắn hạn để màn hình hoạt động.
Mỗi thuê tài trợ hoạt động màn hình cho phép để phân phối các bản sao của bản đồ cluster để
OSDs hoặc khách hàng yêu cầu. Nếu T hết thời hạn thuê mà không được gia hạn, nó được giả định
các nhà lãnh đạo đã chết và một cuộc bầu cử mới được gọi. Mỗi thuê được công nhận là nhà lãnh đạo khi
nhận. Nếu người lãnh đạo không nhận được báo nhận kịp thời khi một hợp đồng thuê mới được phân phối,
nó giả một màn hình hoạt động đã qua đời và một cuộc bầu cử mới được gọi. Khi một màn hình đầu tiên bắt đầu
lên, hoặc thấy rằng một trước đây gọi là bầu cử không hoàn thành sau một khoảng thời gian hợp lý, một
cuộc bầu cử được gọi.
Khi một màn hình hoạt động nhận được một yêu cầu cập nhật (ví dụ như một báo cáo thất bại), đầu tiên nó
sẽ kiểm tra xem nó là một mới. Nếu, ví dụ, OSD trong câu hỏi đã được đánh dấu xuống,
màn hình chỉ đơn giản là phản ứng với những cập nhật bản đồ gia tăng cần thiết để mang lại các báo cáo
OSD cập nhật. Thất bại mới được chuyển tiếp đến các nhà lãnh đạo, những người tuần tự cập nhật, số gia
thời đại đồ, và sử dụng giao thức cập nhật Paxos để phân phối các bản cập nhật để màn hình khác,
đồng thời thu hồi hợp đồng thuê. Sau khi cập nhật được công nhận bởi đa số các màn hình một
thông điệp cuối cùng cam kết đưa ra một lease.1 mới
Sự kết hợp của một đồng bộ hai giai đoạn cam kết và khoảng thời gian thăm dò T đảm bảo
rằng nếu bộ hoạt động của màn hình thay đổi, nó được đảm bảo rằng tất cả các trước cho thuê (trong đó có
một hạn T khớp) sẽ hết hiệu lực trước khi cập nhật bản đồ tiếp theo diễn ra. Do đó,
bất kỳ chuỗi truy vấn bản đồ và cập nhật sẽ dẫn đến một sự tiến triển phù hợp của bản đồ
các phiên bản đáng kể, phiên bản bản đồ sẽ không bao giờ "đi ngược" -regardless trong đó màn hình
tin nhắn được gửi đến và dù bất kỳ thất bại màn hình can thiệp, cung cấp một phần lớn các màn hình có sẵn.