Erasure Code developer notesIntrodu

Erasure Code developer notes

Introduction

Each chapter of this document explains an aspect of the implementation of the erasure code within Ceph. It is mostly based on examples being explained to demonstrate how things work. It is written as if the implementation is complete although it may not be the case. For instance the plugin system and the jerasure plugin are implemented but the erasure coded pool is not.

Reading and writing encoded chunks from and to OSDs

An erasure coded pool stores each object as K+M chunks. It is divided into K data chunks and M coding chunks. The pool is configured to have a size of K+M so that each chunk is stored in an OSD in the acting set. The rank of the chunk is stored as an attribute of the object.

For instance an erasure coded pool is created to use five OSDs ( K+M = 5 ) and sustain the loss of two of them ( M = 2 ).

When the object NYAN containing ABCDEFGHI is written to it, the erasure encoding function splits the content in three data chunks, simply by dividing the content in three : the first contains ABC, the second DEF and the last GHI. The content will be padded if the content length is not a multiple of K. The function also creates two coding chunks : the fourth with YXY and the fifth with GQC. Each chunk is stored in an OSD in the acting set. The chunks are stored in objects that have the same name ( NYAN ) but reside on different OSDs. The order in which the chunks were created must be preserved and is stored as an attribute of the object ( shard_t ), in addition to its name. Chunk 1 contains ABC and is stored on OSD5 while chunk 4 contains YXY and is stored on OSD3.

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

Ghi chú developer Erasure mãGiới thiệuMỗi chương của tài liệu này giải thích một khía cạnh của việc thực hiện các mã erasure trong Ceph. Nó chủ yếu được dựa trên ví dụ được giải thích để chứng minh làm thế nào những điều làm việc. Nó được viết như nếu thực hiện đầy đủ mặc dù có thể không là các trường hợp. Ví dụ: Hệ thống plugin và các plugin jerasure được thực hiện nhưng trời erasure mã hoá không.Đọc và viết mã hóa khối từ và OSDsErasure một mã hóa cửa hàng ngoài trời từng đối tượng như K + M khối. Nó được chia thành các khối dữ liệu K và M mã khối. Hồ bơi được cấu hình để có một kích thước của K + M để mỗi đoạn được lưu trữ trong một OSD trong các thiết lập quyền. Xếp hạng của đoạn được lưu trữ như là một thuộc tính của đối tượng.Ví dụ: Hồ bơi erasure mã được tạo ra để sử dụng năm OSDs (K + M = 5) và duy trì sự mất mát của hai người trong số họ (M = 2).Khi đối tượng NYAN có chứa ABCDEFGHI được ghi lên đó, erasure mã hóa chức năng tách các nội dung trong dữ liệu ba khối, chỉ đơn giản bằng cách chia các nội dung trong 3: lần đầu tiên bao gồm ABC, DEF thứ hai và cuối cùng GHI. Nội dung sẽ được thêm nếu độ dài nội dung không phải là bội số của K. Các chức năng cũng tạo ra hai mã khối: thứ tư với YXY và thứ năm với GQC. Mỗi đoạn được lưu trữ trong một OSD trong các thiết lập quyền. Các khối được lưu trữ trong các đối tượng có cùng tên (NYAN) nhưng nằm trên OSDs khác nhau. Thứ tự mà trong đó các khối đã được tạo ra phải được bảo quản và được lưu trữ như là một thuộc tính của đối tượng (shard_t), thêm vào tên của nó. Đoạn 1 chứa ABC và được lưu trữ trên OSD5 trong khi đoạn 4 chứa YXY và được lưu trữ trên OSD3.

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

Phát triển luật Erasure lưu

Giới thiệu

Mỗi chương của tài liệu này giải thích một khía cạnh của việc thực hiện của mã tẩy xoá trong vòng Ceph. Nó là chủ yếu dựa trên các ví dụ được giải thích để chứng minh cách làm việc. Nó được viết như thể việc thực hiện hoàn tất mặc dù nó có thể không phải là trường hợp. Ví dụ hệ thống plugin và plugin jerasure được thực hiện nhưng các hồ bơi tẩy xoá mã không.

Đọc và viết mã hóa khối từ và đến OSDs

Một tẩy xoá mã cửa hàng hồ bơi từng đối tượng như K + khối M. Nó được chia thành nhiều phần dữ liệu K và M khối mã hóa. Hồ bơi được cấu hình để có một kích thước của K + M để mỗi đoạn được lưu trữ trong một OSD trong tập diễn xuất. Các cấp bậc của các đoạn được lưu giữ như là một thuộc tính của đối tượng.

Ví dụ một tẩy xoá hồ mã hóa được tạo ra để sử dụng năm OSDs (K + M = 5) và duy trì sự mất mát của hai trong số họ (M = 2).

Khi đối tượng Nyan chứa abcdefghi được ghi vào nó, hàm mã hóa tẩy xoá chia tách các nội dung trong ba khối dữ liệu, chỉ đơn giản bằng cách chia nội dung trong ba: đầu tiên chứa ABC, DEF thứ hai và gHI ngoái. Các nội dung sẽ được đệm thêm nếu chiều dài nội dung không phải là một bội số của K. Chức năng này cũng tạo ra hai khối mã hóa: thứ tư với YXY và thứ năm với GQC. Mỗi đoạn được lưu trữ trong một OSD trong tập diễn xuất. Các khối được lưu trữ trong các đối tượng có cùng tên (Nyan) nhưng cư trú trên OSDs khác nhau. Thứ tự của các khối được tạo ra phải được bảo quản và được lưu giữ như là một thuộc tính của vật (shard_t), ngoài tên của nó. Chunk 1 chứa ABC và được lưu trữ trên OSD5 trong khi đoạn 4 chứa YXY và được lưu trữ trên OSD3.