The new certificate replaces the ol

The new certificate replaces the old primary copy held at each inner ring node and
is disseminated to a larger number of secondary copies. It is left to clients to determine
how often they check for a new version (a similar decision has to be taken for cached
copies of files in NFS; most installations operate with a consistency window of 30
seconds between client and server; see Section 12.3).
As usual in peer-to-peer systems, trust cannot be placed in any individual host.
The updating of primary copies requires consensus agreement between the hosts in the
inner ring. They use a version of a state-machine-based Byzantine agreement algorithm
described by Castro and Liskov [2000] to update the object and sign the certificate. The
use of a Byzantine agreement protocol ensures that the certificate is correctly maintained
even if some members of the inner ring fail or behave maliciously. Because the
computational and communication costs of Byzantine agreement rise with the square of
the number of hosts involved, the number of hosts in the inner ring is kept small and the
resulting certificate is replicated more widely using the primary copy scheme mentioned
above.
Performing an update also involves checking access rights and serializing the
update with any other pending writes. Once the update process is completed for the
primary copy, the results are disseminated to secondary replicas stored on hosts outside
the inner ring using a multicast routing tree that is managed by Tapestry.
Because of their read-only nature, data blocks are replicated by a different, more
storage-efficient mechanism. This mechanism is based on the division of each block into
m equal-sized fragments, which are encoded using erasure codes [Weatherspoon and
Kubiatowicz 2002] to n fragments, where n>m. The key property of erasure coding is
that it is possible to reconstruct a block from any m of its fragments. In a system that uses
erasure coding all data objects remain available with the loss of up to n–m hosts. In the
Pond implementation m = 16 and n = 32, so for a doubling of the storage cost, the system
can tolerate the failure of up to 16 hosts without loss of data. Tapestry is used to store
fragments in and retrieve them from the network.
This high level of fault tolerance and data availability is achieved at some cost in
terms of reconstructing blocks from erasure-coded fragments. To minimize the impact
of this, the whole blocks are also stored in the network using Tapestry. Since they can
be reconstructed from their fragments, these blocks are treated as a cache – they are not
fault tolerant and they can be disposed of when storage space is required.
Performance • Pond was developed as a prototype to prove the feasibility of a scalable
peer-to-peer file service, rather than as a production implementation. It is implemented
in Java and includes almost all of the design outlined above. It was evaluated against
several purpose-designed benchmarks and in a simple emulation of an NFS client and
server in terms of OceanStore objects. The developers tested the NFS emulation against
the Andrew benchmark [Howard et al. 1988], which emulates a software development
workload. The table in Figure 10.15 shows the results for the latter. They were obtained
using 1 GHz Pentium III PC running Linux. The LAN tests were performed using a
Gigabit Ethernet and the WAN results were obtained using two sets of nodes linked by
the Internet.
The conclusions drawn by the authors were that the performance of
OceanStore/Pond when operating over a wide area network (i.e., the Internet)
substantially exceeds that of NFS for reading and is within a factor of three of NFS for

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

Chứng chỉ mới thay thế bản sao chính cũ được tổ chức tại mỗi nút bên trong vòng vàphổ biến cho một số lớn hơn của thứ hai bản sao. Nó trái với các khách hàng để xác địnhlàm thế nào thường họ kiểm tra cho một phiên bản mới (một quyết định tương tự đã được thực hiện cho lưu trữbản sao của tác phẩm trong NFS; Hầu hết các cài đặt hoạt động với một cửa sổ tính nhất quán của 30giây giữa máy khách và máy chủ; Xem phần 12.3).Như thường lệ trong hệ thống peer-to-peer, niềm tin không thể được đặt ở bất kỳ máy chủ lưu trữ cá nhân.Cập Nhật chính bản đòi hỏi sự đồng thuận thỏa thuận giữa các máy chủ trong cácvòng bên trong nữa. Họ sử dụng một phiên bản của một thuật toán nhà nước-máy dựa trên thỏa thuận ByzantineMô tả bởi Castro và Liskov [2000] để cập nhật các đối tượng và ký giấy chứng nhận. Cácsử dụng một giao thức Byzantine thỏa thuận đảm bảo chứng chỉ đã được duy trì một cách chính xácngay cả khi một số thành viên của vòng bên trong nữa thất bại hoặc hành xử cố. Bởi vì cáctính toán và giao tiếp chi phí của thỏa thuận Byzantine tăng với bình phương củasố lượng máy chủ tham gia, số lượng các máy chủ trong vòng bên trong được giữ nhỏ và cácgiấy chứng nhận kết quả sao chép rộng rãi hơn bằng cách sử dụng các đề án chính bản sao được đề cậpở trên.Thực hiện một bản Cập Nhật cũng bao gồm việc kiểm tra quyền truy cập và serializing cácCập Nhật với bất kỳ khác đang chờ giải quyết viết. Khi hoàn tất quá trình Cập Nhật cho cácbản sao chính, kết quả là phổ biến cho phụ bản sao được lưu trữ trên máy chủ bên ngoàivòng bên trong nữa bằng cách sử dụng một cây phát đa hướng định tuyến được quản lý bởi tấm thảm.Bởi vì bản chất của họ chỉ đọc, khối dữ liệu được sao chép bởi một khác nhau, nhiều hơncơ chế lưu trữ hiệu quả. Cơ chế này dựa trên sự phân chia của mỗi khối thànhm có kích thước bằng mảnh, mà được mã hóa bằng cách sử dụng mã erasure [Weatherspoon vàKubiatowicz 2002] đến n mảnh, trong trường hợp n > m. Tài sản quan trọng của erasure mã hóa làrằng ta có thể tái tạo lại một khối từ bất kỳ m mảnh vỡ của nó. Trong một hệ thống sử dụngErasure mã hóa tất cả dữ liệu đối tượng vẫn có sẵn với tổn thất lên đến máy chủ n-m. Trong cácAo thực hiện m = 16 và n = 32, để cho một tăng gấp đôi lượng chi phí, Hệ thốngcó thể chịu đựng được sự thất bại của lên đến 16 máy chủ mà không làm mất dữ liệu. Tấm thảm được sử dụng để lưu trữmảnh trong và lấy chúng từ mạng.Mức độ cao khả năng chịu lỗi và dữ liệu sẵn có đạt được một số chi phí trongđiều khoản của xây dựng lại các khối từ erasure mã hoá mảnh vỡ. Để giảm thiểu tác độngnày, toàn bộ khối cũng được lưu giữ trong mạng bằng cách sử dụng tấm thảm. Kể từ khi họ có thểđược xây dựng lại từ những mảnh vỡ của họ, các khối được coi là một bộ nhớ cache-họ khônglỗi khoan dung và họ có thể được xử lý trong khi dung lượng lưu trữ là cần thiếtHiệu suất • Ao được phát triển như một mẫu thử nghiệm để chứng minh tính khả thi của một khả năng mở rộngPeer-to-peer tập tin dịch vụ, chứ không phải là một thực hiện sản xuất. Nó được thực hiệntrong Java và bao gồm hầu như tất cả thiết kế đã nêu ở trên. Nó được đánh giá chống lạimột số tiêu chuẩn thiết kế theo mục đích và trong một thi đua đơn giản của một khách hàng NFS vàHệ phục vụ trong điều khoản của các đối tượng OceanStore. Các nhà phát triển thử nghiệm thi đua NFS chống lạiđiểm chuẩn Andrew [Howard et al. 1988], giả lập một sự phát triển phần mềmkhối lượng công việc. Bảng trong hình 10,15 Hiển thị kết quả cho sau này. Họ đã thu đượcsử dụng 1 GHz Pentium III máy tính chạy Linux. Các bài kiểm tra LAN đã được thực hiện bằng cách sử dụng mộtGigabit Ethernet và WAN kết quả đã được thu được bằng cách sử dụng hai bộ các nút liên kết bởiInternet. Những kết luận rút ra bởi các tác giả đã là rằng hiệu suất củaOceanStore/Ao khi hoạt động trên một mạng diện rộng (tức là, Internet)đáng kể vượt quá của NFS để đọc và nằm trong một yếu tố của ba của cho

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

Các chứng chỉ mới thay thế các bản sao chính cũ được tổ chức tại mỗi nút vòng trong và
được phổ biến đến một số lượng lớn các bản sao thứ cấp. Hãy để cho các khách hàng để xác định
mức độ thường xuyên kiểm tra phiên bản mới (một quyết định tương tự đã được thực hiện cho được lưu trữ
bản sao của tập tin trong NFS, hầu hết các hoạt động cài đặt với một cửa sổ quán của 30
giây giữa máy khách và máy chủ, xem mục 12.3) .
Như thường lệ trong peer-to-peer hệ thống, niềm tin không thể được đặt ở bất kỳ máy chủ cá nhân.
Việc cập nhật các bản sao chính đòi hỏi sự nhất trí giữa các host trong
vành đai. Họ sử dụng một phiên bản của một thuật toán thỏa thuận Byzantine nhà máy dựa trên
mô tả của Castro và Liskov [2000] để cập nhật các đối tượng và ký tên vào giấy chứng nhận. Việc
sử dụng một giao thức thỏa thuận Byzantine đảm bảo rằng chứng chỉ được duy trì một cách chính xác
ngay cả khi một số thành viên của vòng tròn bên trong thất bại hoặc cư xử độc hại. Bởi vì các
chi phí tính toán và thông tin liên lạc của Byzantine thỏa thuận tăng theo bình phương của
các số host có liên quan, số lượng máy trong vòng trong được giữ ở mức nhỏ và các
giấy chứng nhận kết quả được nhân rộng hơn bằng cách sử dụng chương trình bản chính được đề cập
ở trên.
Thực hiện một bản cập nhật cũng liên quan đến việc kiểm tra quyền truy cập và tuần tự các
bản cập nhật với bất kỳ ghi khác đang chờ cấp. Một khi quá trình cập nhật hoàn tất cho các
bản sao chính, kết quả sẽ được phổ biến cho các bản sao được lưu trữ trên máy chủ thứ cấp bên ngoài
vòng trong sử dụng một cây định tuyến multicast được quản lý bởi Tapestry.
Do tính chất chỉ đọc của họ, các khối dữ liệu được sao bởi một khác nhau, nhiều
cơ chế lưu trữ hiệu quả. Cơ chế này được dựa trên sự phân chia của mỗi khối vào
m kích thước bằng nhau mảnh vỡ, được mã hóa bằng cách sử dụng mã tẩy xoá [Weatherspoon và
Kubiatowicz 2002] để mảnh n, trong đó n> m. Các tài sản quan trọng của tẩy xoá mã hóa là
nó có thể tái tạo lại một khối từ bất kỳ m của các mảnh vỡ của nó. Trong một hệ thống sử dụng
tẩy xoá mã hóa tất cả dữ liệu đối tượng vẫn có sẵn với các thiệt hại lên đến n-m hosts. Trong
thực hiện Pond m = 16 và n = 32, vì vậy đối với một tăng gấp đôi chi phí lưu trữ, hệ thống
có thể chịu đựng sự thất bại lên đến 16 host mà không mất dữ liệu. Tapestry được sử dụng để lưu trữ
các mảnh vỡ vào và lấy chúng ra khỏi mạng.
Đây là cấp độ cao của khả năng chịu lỗi và dữ liệu sẵn có đạt được tại một số chi phí trong
điều kiện xây dựng lại các khối từ các mảnh tẩy xoá mã. Để giảm thiểu các tác động
của việc này, toàn bộ khối cũng được lưu trữ trong mạng sử dụng Tapestry. Vì họ có thể
được xây dựng lại từ những mảnh vỡ của họ, các khối được coi như một bộ nhớ cache - họ không
có lỗi tolerant và họ có thể được xử lý khi không gian lưu trữ được yêu cầu.
Hiệu suất • Pond được phát triển như một mẫu thử nghiệm để chứng minh tính khả thi của một khả năng mở rộng
ngang dịch vụ tập tin-to-peer, chứ không phải là một việc thực hiện sản xuất. Nó được thực hiện
trong Java và bao gồm hầu như tất cả các thiết kế nêu trên. Nó được đánh giá theo
một số tiêu chuẩn và mục đích thiết kế trong một thi đua đơn giản của một khách hàng và NFS
máy chủ trong các điều khoản của các đối tượng OceanStore. Các nhà phát triển thử nghiệm các thi đua NFS chống lại
các chuẩn Andrew [Howard et al. 1988], mà giả lập một phần mềm phát triển
khối lượng công việc. Các bảng trong Hình 10.15 cho thấy các kết quả cho sau này. Họ đã thu được
bằng cách sử dụng 1 GHz Pentium III PC chạy Linux. Các xét nghiệm được thực hiện bằng cách sử dụng mạng LAN một
Ethernet Gigabit và kết quả thu được WAN sử dụng hai bộ nút liên kết bởi
Internet.
Các kết luận được rút ra bởi các tác giả rằng hiệu suất của
OceanStore / Pond khi hoạt động trên một mạng diện rộng (ví dụ, Internet)
lớn hơn tổng của NFS để đọc và là một yếu tố trong số ba của NFS cho