CRUSH is designed to distribute dat

CRUSH is designed to distribute data uniformly among weighted devices to maintain
a statistically balanced utilization of storage and device bandwidth resources. The placement
of replicas on storage devices in the hierarchy can also have a critical effect on data safety.
By reflecting the underlying physical organization of the installation, CRUSH can model and thereby address—potential sources of correlated device failures. Typical sources include
physical proximity, a shared power source, and a shared network. By encoding this information
into the cluster map, CRUSH placement policies can separate object replicas across different
failure domains while still maintaining the desired distribution. For example, to address the
possibility of concurrent failures, it may be desirable to ensure that data replicas are on devices
in different shelves, racks, power supplies, controllers, and/or physical locations.
In order to accommodate the wide variety of scenarios in which CRUSH might be
used, both in terms of data replication strategies and underlying hardware configurations, CRUSH
defines placement rules for each replication strategy or distribution policy employed that allow
the storage system or administrator to specify exactly how object replicas are placed. For example,
one might have a rule selecting a pair of targets for 2-way mirroring, one for selecting
three targets in two different data centers for 3-way mirroring, one for RAID-4 over six storage
devices, and so on1
.
Each rule consists of a sequence of operations applied to the hierarchy in a simple execution
environment, presented as pseudo code in Algorithm 1. The integer input to the CRUSH
function, x, is typically an object name or other identifier, such as an identifier for a group of
objects whose replicas will be placed on the same devices. The take(a) operation selects an
item (typically a bucket) within the storage hierarchy and assigns it to the vector~i, which serves
as an input to subsequent operations. The select(n,t) operation iterates over each element i ∈~i,
and chooses n distinct items of type t in the subtree rooted at that point. Storage devices have
a known, fixed type, and each bucket in the system has a type field that is used to distinguish
between classes of buckets (e. g. those representing “rows” and those representing “cabinets”).
For each i ∈~i, the select(n,t) call iterates over the r ∈ 1,...,n items requested and recursively

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

LÒNG được thiết kế để phân phối dữ liệu thống nhất trong số các thiết bị trọng để duy trìsử dụng tài nguyên băng thông lưu trữ và thiết bị cân bằng về mặt thống kê. Vị trícủa các bản sao về lưu trữ các thiết bị trong hệ thống cũng có thể có một tác động quan trọng về an toàn dữ liệu.Phản ánh các tổ chức vật lý cơ bản của tiến trình cài đặt, lòng có thể mô hình và qua đó giải quyết — nguồn tiềm năng của các thiết bị tương quan thất bại. Thông thường các nguồn bao gồmvật lý gần gũi, một nguồn năng lượng được chia sẻ và mạng chia sẻ. Bởi mã hóa thông tin nàyvào đồ cụm, lòng vị trí chính sách có thể tách rời đối tượng bản sao trên khác nhauthất bại các tên miền trong khi vẫn duy trì sự phân bố mong muốn. Ví dụ, để giải quyết cáckhả năng đồng thời thất bại, nó có thể là mong muốn để đảm bảo rằng bản sao dữ liệu trên thiết bịkhác nhau kệ, kệ, nguồn điện, điều khiển, và/hoặc vị trí thực tế.Để phù hợp với rất nhiều tình huống mà trong đó lòng có thểđược sử dụng, cả về dữ liệu sao nhân bản chiến lược và tiềm ẩn các cấu hình phần cứng, đè BẸPxác định vị trí quy định cho mỗi bản sao chiến lược hoặc phân phối chính sách sử dụng mà cho phépHệ thống lưu trữ hoặc quản trị viên để xác định chính xác như thế nào đối tượng bản sao được đặt. Ví dụ:một trong những có thể có một quy tắc lựa chọn một cặp của các mục tiêu cho 2 chiều phản ánh, một trong những lựa chọnba mục tiêu tại Trung tâm dữ liệu khác nhau hai 3-way phản ánh, một cho RAID-4 qua sáu líthiết bị và vì vậy on1.Mỗi quy tắc này bao gồm một chuỗi các hoạt động được áp dụng cho hệ thống phân cấp trong một thực hiện đơn giảnmôi trường, trình bày như là giả mã trong thuật toán 1. Nhập số nguyên để lòngchức năng, x, thường là một đối tượng tên hoặc nhận dạng khác, chẳng hạn như một định danh cho một nhómcác đối tượng có bản sao sẽ được đặt trên các thiết bị tương tự. Chiến dịch take(a) chọn mộtmục (thường là một Xô) trong hệ thống phân cấp lí và gán nó vào bộ vector ~ i, phục vụnhư là một đầu vào cho hoạt động tiếp theo. Chiến dịch select(n,t) iterates trên mỗi yếu tố i ∈ ~ i,và chọn n các mục khác biệt của loại t trong subtree bắt nguồn từ tại điểm đó. Thiết bị lưu trữ cómột loại cố định được biết đến, và mỗi nhóm trong hệ thống có một trường loại được sử dụng để phân biệtgiữa các lớp học nhóm (e. g. những đại diện cho "hàng" và những người đại diện cho "tủ").Đối với mỗi i ∈ ~ i, các cuộc gọi select(n,t) iterates qua r ∈ 1,..., n khoản mục yêu cầu và đệ quy

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

Crush được thiết kế để phân phối dữ liệu thống nhất giữa các thiết bị có trọng để duy trì
một cân bằng việc sử dụng thống kê dung lượng lưu trữ và thiết bị nguồn tài nguyên băng thông. Các vị trí
của các bản sao trên các thiết bị lưu trữ trong hệ thống cũng có thể có một ảnh hưởng quan trọng về an toàn dữ liệu.
Bằng cách phản chiếu các tổ chức vật lý cơ bản của quá trình cài đặt, CRUSH có thể mô hình và do đó giải quyết tiềm năng nguồn của thất bại thiết bị tương quan. Nguồn điển hình bao gồm
khoảng cách vật lý, một nguồn năng lượng được chia sẻ, và một mạng chia sẻ. Bằng cách mã hóa các thông tin này
vào bản đồ cluster, chính sách vị trí Crush có thể tách bản sao đối tượng trên khác nhau
lĩnh thất bại trong khi vẫn duy trì sự phân bố mong muốn. Ví dụ, để giải quyết những
khả năng thất bại đồng thời, nó có thể được mong muốn để đảm bảo rằng những bản sao dữ liệu trên các thiết bị
trong kệ khác nhau, giá đỡ, nguồn điện, bộ điều khiển, và / hoặc địa điểm vật lý.
Để thích ứng với nhiều tình huống trong mà Crush có thể được
sử dụng, cả về chiến lược sao chép dữ liệu và cấu hình phần cứng bên dưới, CRUSH
định nghĩa quy tắc vị trí cho mỗi chính sách chiến lược nhân rộng hoặc phân phối làm việc cho phép
các hệ thống lưu trữ hoặc quản trị viên để xác định chính xác như thế nào bản sao đối tượng được đặt. Ví dụ,
người ta có thể có một quy tắc lựa chọn một cặp chỉ tiêu cho 2 chiều phản chiếu, một lựa chọn
ba mục tiêu ở hai trung tâm dữ liệu khác nhau cho 3 chiều phản chiếu, một cho RAID-4 trên sáu lưu trữ
các thiết bị, và vì vậy on1
.
Mỗi quy tắc bao gồm một chuỗi các hoạt động áp dụng cho các hệ thống phân cấp trong thực hiện đơn giản
môi trường, trình bày như mã giả trong thuật toán 1. số nguyên đầu vào cho CRUSH
chức năng, x, điển hình là một đối tượng tên hoặc số nhận dạng khác, chẳng hạn như một định danh cho một nhóm
đối tượng có bản sao sẽ được đặt trên các thiết bị tương tự. Việc tiếp nhận (a) hoạt động chọn một
mục (thường là một thùng) trong hệ thống phân cấp lưu trữ và gán nó vào vector ~ i, mà phục vụ
như một đầu vào cho hoạt động tiếp theo. Các lựa chọn (n, t) lặp hoạt động trên mỗi phần tử i ∈ ~ i,
và chọn n mục riêng biệt của loại t trong cây con rễ vào thời điểm đó. Thiết bị lưu trữ có
một loại cố định được biết đến, và mỗi thùng trong hệ thống có một trường loại được sử dụng để phân biệt
giữa các tầng lớp nhân xô (ví dụ như những người đại diện cho "hàng" và những người đại diện cho "tủ").
Đối với mỗi i ∈ ~ i, các lựa chọn (n, t) lặp cuộc gọi qua r ∈ 1, ..., n mục yêu cầu và đệ quy