Chapter 1Introduction1.1 Introducti

Chapter 1
Introduction
1.1 Introduction
In the last couple of years peer-to-peer applications have attracted a lot of public
attention. In this dissertation, we study and evaluate the performance of replication
strategies and lookup mechanism in Peer-to-Peer storage system. Firstly, we implement
a DHT layer relying on an existing structured overlays; Pastry and Chord,
and then simulate those protocols using Omnet++ and OverSim simulator.
Distributed Hash Tables (or DHTs) (Stoica et al. (2003), Zhao et al. (2003),
Rowstron & Druschel (2001a), Ratnasamy, Francis, Handley, Karp & Shenker
(2001)), are distributed systems that allow efficient lookup of identifiers by routing
to the corresponding nodes. They achieve this by imposing on the routing tables
of nodes a rigid structure that guarantees quick convergence to a target.
Also, Distributed Hash Tables (Rowstron & Druschel (2001b), Stoica et al.
(2003)), are distributed storage services that use a structured overlay based on keybased
routing (KBR) protocols (Dabek et al. (2003)). DHTs provide the system
designer with a powerful abstraction for wide area persistent storage, hiding the
complexity of network routing, replication, and fault-tolerance. Therefore, DHTs are
increasingly use for dependable and secure applications like backup systems (Landers
et al. (2004)), content distribution systems (Jernberg et al. (2006)), and distributed
file systems (Busca et al. (2005), Dabek et al. (2001)).
A major problem in any peer-to-peer (P2P) application is that peers are free
to join and temporarily leave (for long or short times) the system at any time. Some
peers can fail due to software or hardware problems thus they permanently leave the
system. This leave/join phenomenon is referred to as ”Churn”. In general, joining
the system has no remarkable impact on the system. It can add some delay in
routing results until the system detects the new nodes that have joined and updates
the pointers of data location toward the right nodes.

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

Chương 1
Giới thiệu
1.1 Giới thiệu
Trong vài năm gần đây các ứng dụng peer-to-peer đã thu hút được rất nhiều công chúng
chú ý. Trong luận văn này, chúng tôi nghiên cứu và đánh giá hiệu suất của nhân rộng
các chiến lược và cơ chế tra cứu trong hệ thống lưu trữ Peer-to-Peer. Thứ nhất, chúng tôi thực hiện
một lớp DHT dựa vào một lớp phủ có cấu trúc hiện có; Pastry và Chord,
và sau đó mô phỏng các giao thức sử dụng Omnet ++ và giả lập OverSim.
Bàn Hash phân tán (hoặc DHTs) (Stoica et al. (2003), Zhao et al. (2003),
Rowstron & Druschel (2001a), Ratnasamy, Francis, Handley, Karp & Shenker
(2001)), được phân phối hệ thống cho phép tra cứu hiệu quả của các định danh bằng cách định tuyến
đến các nút tương ứng. Họ đạt được điều này bằng cách áp đặt các bảng định tuyến
của các nút một cấu trúc cứng nhắc mà đảm bảo hội tụ nhanh đến một mục tiêu.
Ngoài ra, bảng Hash phân tán (Rowstron & Druschel (2001b), Stoica et al.
(2003)) các dịch vụ lưu trữ, được phân phối sử dụng một lớp phủ có cấu trúc dựa trên keybased
định tuyến (KBR) giao thức (Dabek et al. (2003)). DHTs cung cấp các hệ thống
thiết kế với một khái niệm trừu tượng mạnh mẽ cho khu vực rộng lưu trữ liên tục, che dấu sự
phức tạp của định tuyến mạng, nhân rộng, và khả năng chịu sai. Vì vậy, DHTs đang
ngày càng sử dụng cho các ứng dụng đáng tin cậy và an toàn như hệ thống sao lưu (Landers
et al. (2004)), hệ thống phân phối nội dung (Jernberg et al. (2006)), và phân phối
các hệ thống tập tin (Busca et al., (2005), Dabek et al. (2001)).
Một vấn đề quan trọng trong bất kỳ (P2P) ứng dụng peer-to-peer là đồng nghiệp là miễn phí
để tham gia và tạm thời rời (cho thời gian dài hay ngắn) hệ thống bất cứ lúc nào. Một số
đồng nghiệp có thể thất bại do phần mềm hoặc các lỗi phần cứng do đó họ vĩnh viễn rời khỏi
hệ thống. Nghỉ này / join hiện tượng được gọi là "Churn". Nói chung, khi tham gia
hệ thống không có tác động đáng kể trên hệ thống. Nó có thể thêm một số chậm trễ trong
kết quả định tuyến cho đến khi hệ thống phát hiện các nút mới đã tham gia và cập nhật
các con trỏ về vị trí dữ liệu về phía nút bên phải.