Description

Ứng dụng P2P fb.com/groups/ Chia sẻ file ngang hàng Ví dụ
A chạy một ứng dụng chia sẻ file trên máy tính
kết nối vào Internet
tìm kiếm bài hát “Hello”
Ứng dụng hiển thị các máy (peer) có chứa một copy của bài hát ñó. A chọn một máy trong số ñó, B.
File ñược truyền từ máy B ñến máy A: HTTP
khi A ñang load file, các máy khác có thể copy từ A
A vừa là client, vừa là server. Tất cả các máy có thể là server = Tính mở rộng cao!
fb.com/groups/ P2P: Thư mục tập trung Phiên bản gốc thiết kế kiểu “Napster” Máy chủ chứa thư mục tập trung 1) Khi một máy kết nối vào, nó sẽ khai báo:

B 1 peers 1 IP address nội dung 2) A tìm kiếm “Hello” 3) A yêu cầu file từ B 3 1 2 1 A fb.com/groups/ P2P: Hạn chế của thư mục tập trung Tính chịu lỗi
Hiệu năng
Bản quyền: sẽ bị truy tố
Chia sẻ file là phân tán song thông tin về nội dung là tập trung fb.com/groups/ Query flooding: Gnutella
hoàn toàn phân tán
không có máy chủ tập trung giao thức public
có nhiều phiên bản client Gnutella cùng cài ñặt giao thức này
overlay network: ðồ thị
X và Y có một cạnh nếu giữa chúng có một liên kết TCP
Các máy ñang hoạt ñộng và các cạnh tạo nên ñồ thị
cạnh: liên kết logic
thông thường có ít hơn 10 liên kết cho mỗi peer fb.com/groups/ Gnutella: protocol ❒ Thông ñiệp yêu cầu ñược quảng bá trên tất cả các cạnh ❒ Thông ñiệp ñược chuyển tiếp ❒ QueryHit sẽ ñược gửi trả về theo ñường ngược lại Q ry e u Q it H ry e u File transfer: HTTP Query QueryHit Qu ery Query QueryHit Tính mở rộng: Flooding có giới hạn Qu er y fb.com/groups/ So sánh kiến trúc client-server và P2P Vấn ñề : Thời gian ñể gửi một file tới N máy tính khác? us: băng thông upload của server Server ui: băng thông upload us File, kích thước F d1 u2 của client/peer i d2 di: băng thông upload của client/peer i dN uN u1 Mạng (dư thừa băng thông) fb.com/gr

AI summary