Ứng dụng P2P 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! P2P: Thư mục tập trung Phiên bản gốc thiết kế kiểu “Napster” 1) Khi một máy kết nối vào, nó sẽ khai báo:  IP address  nội dung 2) A tìm kiếm “Hello” 3) A yêu cầu file từ B Máy chủ chứa thư mục tập trung peers A B 1 1 1 1 2 3 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 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 Gnutella: protocol Query QueryHit Query Q u e r y QueryHit Q u e r y Q u e r y Q u e r y H i t File transfer: HTTP ❒ 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 Tính mở rộng: Flooding có giới hạn 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? u s u 2 d 1 d 2 u 1 u N d N Server Mạng (dư thừa băng thông) File, kích thước F u s : băng thông upload của server u i : băng thông upload của client/peer i d i : băng thông upload của client/peer i Client-server: thời gian chia sẻ file u s u 2 d 1 d 2 u 1 u N d N Server Network (with abundant bandwidth) F  server lần lượt gửi N copies:  NF/u s  client i mất F/d i ñể download Tỉ lệ tuyến tính với N (với N lớn) = d cs = max { NF/u s , F/min(d i ) } i Thời gian gửi tới N clients P2P: thời gian chia sẻ file u s u 2 d 1 d 2 u 1 u N d N Server Mạng (Giả sử không bị tắc) F  server gửi một copy: F/u s time  client i mất F/d i ñể tải xuống  NF bits phải ñược tải xuống (tổng cộng)  tốc ñộ upload cao nhất có thể (giả sử tất cả các nút gửi cùng các ñoạn file tới cùng một máy): u s + Σ u i i=1,N d P2P = max { F/u s , F/min(d i ) , NF/(u s + Σ u i) } i i=1,N 0 0.5 1 1.5 2 2.5 3 3.5 0 5 10 15 20 25 30 35 N Minimum Distribution Time P2P Client-Server So sánh kiến trúc Client-server, P2P [...].. .P2P Case Study: BitTorrent Chia s file P2P tracker: tìm t t c các máy trong torrent l y danh sách máy trao ñ i file peer torrent: nhóm các máy chia s cùng m t nhóm file BitTorrent (1) file ñư c chia thành 256KB (chunks) m t máy tham gia vào torrent: không có chunks, nhưng s tích lũy d n theo th i gian ñăng ký v i tracker ñ l y danh sách các máy và connect ñ n các máy bên cánh khi download... download s ñ ng th i upload ñ n các máy khác các máy có th gia nh p/r i b m ng Khi máy l y file xong, nó có th r i m ng ho c ti p t c tham gia chia s ☺ BitTorrent (2) L y chunks T i m i th i ñi m, các máy khác nhau s có các ño n file khác nhau thư ng xuyên h i các máy bên c nh A tìm các ño n còn thi u rarest first G i chunks: “Bánh ít- bánh quy” A g i các ño n file t i top 4 máy ñã cho A v i t c ñ cao nh... i chunks: “Bánh ít- bánh quy” A g i các ño n file t i top 4 máy ñã cho A v i t c ñ cao nh t ðánh giá l i top 4, c 10 secs Kho ng 30 secs: ch n ng u nhiên 1 máy khác và g i ño n file cho phép các máy m i tham gia vào top 4 P2P Case study: Skype P2P (pc-to-pc, pcto-phone, phone-topc) Voice-Over-IP Skype (VoIP) login server IM Giao th c ng d ng riêng Mô hình phân c p Skype clients (SC) Supernode (SN) . Ứng dụng P2P 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ó. và P2P Vấn ñề : Thời gian ñể gửi một file tới N máy tính khác? u s u 2 d 1 d 2 u 1 u N d N Server Mạng (dư thừa băng thông) File, kích thước F u s : băng thông upload của server u i : băng thông. 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