Peer to peer middleware

Nhóm 10: Các thành viên nhóm 1.Nguyễn Thị Ngọc 2.Bùi Văn Tuấn 3.Trần Thị Hường 4.Đoàn Văn Vấn Peer-To-Peer Systems 1.Giới thiệu 2.Napster 3.Peer-To-Peer Middleware 4.Routing overlays 5.Overlay case studies: Pastry, Tapestry 6.Application case studies: Squirrel, OceanStore, Ivy 7.Summary Peer to peer system (p2p) ? - Dùng để hệ thống phân tán mà khơng có máy tính điều khiển trung tâm -Tất máy tính tham gia (node, peer) có chức giống -Một node có chức vừa client vừa server node khác Peer to peer system (p2p) ? Các ứng dụng : • • • • Giao tiếp Cung cấp chia sẻ file Phân phối thông tin Khai thác tài nguyên hàng chục ngàn máy Internet • Băng thơng +Tăng cường khả cân tải mạng + Chia sẻ việc sử dụng băng thông Mục tiêu :  Mục tiêu hệ thống Peer to peer cho phép chia sẻ liệu tài nguyên quy mô lớn cách loại bỏ yêu cầu máy chủ quản lý riêng sở hạ tầng liên quan chúng Phân loại Unstructure P2P Nơi lưu giữ file không liên quan đến cấu trúc hình học mạng Kỹ thuật tìm kiếm: • Khi máy muốn tìm liệu hệ thống ngang hàng không cấu trúc, yêu cầu tìm kiếm truyền mạng để tìm nhiều máy chia sẻ tốt Phù hợp với hệ thống có node vào thường xuyên tùy ý Structure P2P  Cung cấp ánh xạ nội dung (id file) với vị trí node (địa node)  Khắc phục nhược điểm tìm kiếm mạng khơng cấu trúc cách sử dụng hệ thống bảng băm phân tán (DHT-Distributed Hash Table) Structure P2P  Liên kết nút mạng trong mạng phủ theo thuật toán cụ thể  Mỗi nút mạng chịu trách nhiệm phần liệu chia sẻ mạng  Giảm băng thơng ngồi mạng:  Web cache server: 29%(Remond), 38% (Cambridge)  Squirrel: 28%(Remond), 37%(Cambridge) Mỗi client đóng góp 100MBytes vũng nhớ lưu trữ web cache  Độ trễ truy cập: Squirrel  Web cache service: message nhất để truy cập cache  Squirrel: trung bình 4,11 lần chuyển thông điệp (Redmond) và 1,8 lần (Cambridge)  Tuy nhiên xét theo phần cứng Ethernet đỗ trễ truy cập xét theo mili giây (10-100), (các tác giả Squirrel tranh luận độ trễ truy cập có nhiều đối tượng khơng tìm thấy nhớ) Squirrel  Chi phí cho việc tính tốn lưu trữ đặt lên client nodes:  Trung bình có 0,31 yêu cầu gửi đến node phút (Remond) => tỉ lệ tài nguyên tiêu thụ là rất thấp OceanStore file store  nhằm mục đích cung cấp sở lưu trữ liên tục có khả mở rộng quy mô rất lớn cho các đối tượng liệu có thể thay đổi với độ bền và độ tin cậy lâu dài môi trường liên tục thay đổi tài nguyên mạng và máy tính.OceanStore thiết kế để sử dụng nhiều ứng dụng bao gồm triển khai dịch vụ tệp giống NFS, lưu trữ thư điện tử, sở liệu và các ứng dụng khác liên quan đến việc chia sẻ và lưu trữ liên tục số lượng lớn các đối tượng liệu OceanStore file store  Các nhà phát triển Tapestry xây dựng nguyên mẫu cho việc lưu trữ các tập tin ngang hàng  Nó cho phép lưu trữ các tập tin có thể thay đổi  Thiết kế OceanStore [Kubiatowicz et al 2000; Kubiatowicz 2003; Rhea et al 2001, 2003] cung cấp quy mô rất lớn cho việc mở rộng sở lưu trữ cách bền bỉ và lâu dài môi trường liên tục thay đổi kết nối mạng và các tài nguyên tính toán OceanStore file store  Nhưng đối tượng biểu diễn dạng chuỗi các phiên bất biến giữ nguyên (về nguyên tắc) giữ mãi Bất kỳ cập nhật nào cho đối tượng dẫn đến việc tạo phiên mới.Vì vậy, khác biệt nhỏ các phiên cần lượng nhỏ dung lượng lưu trữ bổ sung OceanStore file store OceanStore file store OceanStore file store  Pond phát triển nguyên mẫu để chứng minh tính khả thi dịch vụ tệp ngang hàng có thể mở rộng, thay triển khai sản xuất OceanStore file store OceanStore file store  Nhìn chung, kết cho thấy dịch vụ tệp ngang hàng Internet dựa thiết kế OceanStore là giải pháp hiệu để phân phối các tệp không thay đổi rất nhanh (chẳng hạn các các trang web lưu nhớ cache) Ivy file system  Tương tự OceanStore  Ivy là hệ thống file hỗ trợ đa người dùng lớp phủ định tuyến dựa bảng băm các địa liệu lưu trữ  Tuy nhiên, điểm khác biệt là hệ thống file Ivy mô là máy chủ Sun NFS  Nó lưu trữ trạng thái các file dạng các logs yêu cầu cập nhật các Ivy clients Ivy file system Summary  Peer-to-peer : đc phát triển để thực việc chia sẻ các liệu lớn Nó giúp xử lý việc tiếp cận thông tin có độ lớn các dễ dàng  Nhưng nó có nhược điểm : tính toàn vẹn và tính sẵn sàng liệu k quan trọng  Lợi ích hệ thống peer-to-peer bao gồm:  khả khai thác tài nguyên không sử dụng (lưu trữ, xử lý) các máy tính chủ  khả mở rộng người thừa kế để hỗ trợ số lượng lớn khách hàng và máy chủ lưu trữ với cân tuyệt vời tải các liên kết mạng và tài nguyên máy tính chủ  các thuộc tính tự tổ chức các tảng phần mềm trung gian dẫn đến chi phí hỗ trợ phần lớn độc lập với số lượng khách hàng và máy chủ triển khai  Điểm yếu và đối tượng nghiên cứu bao gồm:  việc sử dụng chúng để lưu trữ liệu có thể thay đổi tương đối tốn so với dịch vụ tập trung, đáng tin cậy;  sở đầy hứa hẹn mà họ cung cấp cho ẩn danh khách hàng và máy chủ chưa dẫn đến đảm bảo mạnh mẽ tính ẩn danh .. .Peer- To -Peer Systems 1.Giới thiệu 2.Napster 3 .Peer- To -Peer Middleware 4.Routing overlays 5.Overlay case studies: Pastry, Tapestry 6.Application case studies: Squirrel, OceanStore, Ivy... vụ xóa chúng  Tương tự Middleware, P2P Middleware cung cấp giao diện người lập trình độc lập với loại tài nguyên phân bố mà chương trình thao tác 10.3 Peer- To -Peer Middleware  Các yêu cầu... tài nguyên điện to n người dùng kết nối mạng họ, Napster tính đến địa phương mạng - số bước nhảy máy khách máy chủ phân bổ máy chủ cho khách hàng yêu cầu hát 10.3 Peer- To -Peer Middleware -Cung