2. BACKGROUND AND MOTIVATION DHT ba

2. BACKGROUND AND MOTIVATION DHT based P2P systems are usually structured in three layers: 1) a routing layer, 2) the DHT itself, 3) the application that uses the DHT. The routing layer is based on keys for peer identification and is therefore commonly qualified as Key-Based Routing (KBR). Such KBR layers hide the complexity of scalable routing, fault tolerance, and self-organizing overlays to the upper layers. In recent years, many research efforts have been made to improve the resilience of the KBR layer to a high churn rate [Rhea et al. 2004]. The main examples of KBR layers are Pastry [Rowstron and Druschel 2001a], Chord [Stoica et al. 2003], Tapestry [Zhao et al. 2004] and Kademlia [Maymounkov and Mazieres 2002]. The DHT layer is responsible for storing data blocks. It implements a distributed storage service that provides persistence, fault tolerance and can scale up to a large number of peers. DHTs provide simple get and put abstractionsthatgreatlysimplifythetaskofbuildinglarge-scale distributed applications. PAST [Rowstron and Druschel 2001b] and DHash [Dabek et al. 2004] are DHTs respectively built on top of Pastry [Rowstron and Druschel 2001a] and Chord [Stoica et al. 2003]. Thanks to their simplicity and efficiency, the DHTs became standard components of modern distributed applications. They are used in storage systems supporting multi-range queries [Schmidt and Parashar 2004; Gupta et al. 2003; Chawathe et al. 2005], mobile ad hoc networks [Zahn and Schiller 2006], aswell as massively multiplayer online gaming [Varvello et al. 2009], or robust backup systems [Landers et al. 2004]. In the rest of this section we present replication techniques that are used to implement the DHT layer. Then, we describe the related work that considers the impact of churn on the replicated data stored in the DHT.

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

2. nền và động lực DHT dựa P2P hệ thống có cấu trúc thường trong ba lớp: 1) một lớp định tuyến, DHT 2) các chính nó, 3) các ứng dụng sử dụng DHT. Các lớp định tuyến dựa trên phím cho peer identification và do đó thường những như định tuyến dựa trên Key (KBR). Các lớp KBR ẩn sự phức tạp của định tuyến, lỗi khoan dung, khả năng mở rộng và tự tổ chức các lớp phủ cho các lớp trên. Những năm gần đây, nhiều nghiên cứu efforts đã được thực hiện để cải thiện khả năng đàn hồi của các lớp KBR để một tỷ lệ cao khuấy [Rhea et al. năm 2004]. Ví dụ chính KBR lớp là bánh [Rowstron và Druschel 2001a], Chord [Stoica et al. 2003], tấm thảm [triệu và ctv. 2004] và Kademlia [Maymounkov và Mazieres năm 2002]. Lớp DHT là chịu trách nhiệm để lưu trữ các khối dữ liệu. Nó thực hiện một dịch vụ phân phối lí cung cấp kiên trì, lỗi khoan dung và có thể quy mô lên đến một số lớn các bạn đồng trang lứa. DHT cung cấp đơn giản nhận được và đặt abstractionsthatgreatlysimplifythetaskofbuildinglarge quy mô phân phối ứng dụng. Trong quá khứ [Rowstron và Druschel 2001b] và DHash [Dabek và ctv. 2004] là DHT tương ứng được xây dựng trên đầu trang của bánh [Rowstron và Druschel 2001a] và Chord [Stoica et al. 2003]. Nhờ sự đơn giản và efficiency của họ, các DHT đã trở thành các thành phần tiêu chuẩn của các ứng dụng phân phối hiện đại. Chúng được sử dụng trong hệ thống hỗ trợ đa loạt truy vấn [Schmidt và Parashar năm 2004; Gupta et al. 2003; Chawathe et al. 2005], điện thoại di động mạng ad hoc [Zahn và Schiller 2006], cũng như chơi game trực tuyến một cách ồ ạt nhiều [Varvello et al. 2009], hoặc hệ thống sao lưu mạnh mẽ [Landers et al. năm 2004]. Trong phần còn lại của phần này, chúng tôi trình bày bản sao kỹ thuật được sử dụng để thực hiện các lớp DHT. Sau đó, chúng tôi mô tả công việc liên quan xem xét tác động của khuấy trên sao chép dữ liệu được lưu trữ trong DHT.

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

2. CƠ SỞ VÀ ĐỘNG LỰC DHT hệ thống dựa trên P2P thường được cấu trúc ba lớp: 1) một lớp định tuyến, 2) DHT chính nó, 3) các ứng dụng sử dụng DHT. Các lớp định tuyến dựa trên các phím cho peer identi fi cation và do đó thường quali fi ed như Key-Based Routing (KBR). Lớp KBR đó cất giấu sự phức tạp của định tuyến khả năng mở rộng, khả năng chịu lỗi, và lớp phủ tự tổ chức để các tầng trên. Trong những năm gần đây, nhiều nghiên cứu e ff những nỗ lực đã được thực hiện để cải thiện khả năng phục hồi của lớp KBR đến một tỷ lệ rời mạng cao [Rhea et al. 2004]. Các ví dụ chính của lớp KBR là Pastry [Rowstron và Druschel 2001a], Chord [Stoica et al. 2003], Tapestry [Zhao et al. 2004] và Kademlia [Maymounkov và Mazieres 2002]. Lớp DHT là trách nhiệm lưu trữ các khối dữ liệu. Nó thực hiện một dịch vụ lưu trữ phân phối cung cấp bền bỉ, khả năng chịu lỗi và có thể mở rộng lên đến một số lượng lớn của các đồng nghiệp. DHTs cung cấp đơn giản get và đặt abstractionsthatgreatlysimplifythetaskofbuildinglarge quy mô ứng dụng phân tán. QUÁ KHỨ [Rowstron và Druschel 2001b] và DHash [Dabek et al. 2004] là DHTs tương ứng được xây dựng trên đầu trang của Pastry [Rowstron và Druschel 2001a] và Chord [Stoica et al. 2003]. Nhờ tính hiệu đơn giản và e ffi của họ, các DHTs trở thành thành phần tiêu chuẩn của các ứng dụng được phân phối hiện đại. Chúng được sử dụng trong các hệ thống lưu trữ hỗ trợ đa phạm vi truy vấn [Schmidt và Parashar 2004; Gupta et al. 2003; Chawathe et al. 2005], điện thoại di động hoc mạng quảng cáo [Zahn và Schiller 2006], chơi game trực tuyến là tốt như nhiều người [Varvello et al. 2009], hoặc mạnh mẽ hệ thống backup [Landers et al. 2004]. Trong phần còn lại của phần này chúng tôi trình bày các kỹ thuật nhân bản được sử dụng để thực hiện các lớp DHT. Sau đó, chúng tôi mô tả các công việc liên quan mà xem xét tác động của các thùng đựng trên các dữ liệu nhân rộng lưu trữ trong các DHT.