mạng máy tính ngô hồng sơn chương 7 3 p2p sinhvienzone com

Ứng dụng P2P SinhVienZone.com https://fb.com/sinhvienzonevn Chia sẻ file ngang hàng Ví dụ A chạy ứng dụng chia sẻ file máy tính kết nối vào Internet tìm kiếm hát “Hello” Ứng dụng hiển thị máy (peer) có chứa copy hát SinhVienZone.com A chọn máy số đó, B File truyền từ máy B ñến máy A: HTTP A ñang load file, máy khác copy từ A A vừa client, vừa server Tất máy server = Tính mở rộng cao! https://fb.com/sinhvienzonevn P2P: Thư mục tập trung Phiên gốc thiết kế kiểu “Napster” Máy chủ chứa thư mục tập trung 1) Khi máy kết nối vào, khai báo: B peers IP address nội dung 2) A tìm kiếm “Hello” 3) A yêu cầu file từ B A SinhVienZone.com https://fb.com/sinhvienzonevn P2P: Hạn chế thư mục tập trung Tính chịu lỗi Hiệu Bản quyền: bị truy tố SinhVienZone.com Chia sẻ file phân tán song thông tin nội dung tập trung https://fb.com/sinhvienzonevn 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 client Gnutella cài ñặt giao thức SinhVienZone.com overlay network: ðồ thị X Y có cạnh chúng có liên kết TCP Các máy ñang hoạt ñộng cạnh tạo nên đồ thị cạnh: liên kết logic thơng thường có 10 liên kết cho peer https://fb.com/sinhvienzonevn Gnutella: protocol ❒ Thơng điệp u cầu quảng bá tất cạnh ❒ Thơng điệp chuyển tiếp ❒ QueryHit ñược gửi trả 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 SinhVienZone.com Qu er y https://fb.com/sinhvienzonevn So sánh kiến trúc client-server P2P Vấn ñề : Thời gian ñể gửi file tới N máy tính khác? us: băng thơng upload server Server ui: băng thơng upload us File, kích thước F u1 d1 u2 client/peer i d2 di: băng thông upload client/peer i dN uN SinhVienZone.com Mạng (dư thừa băng thông) https://fb.com/sinhvienzonevn Client-server: thời gian chia sẻ file Server server gửi N copies: NF/us client i F/di ñể download F us dN u1 d1 u2 d2 Network (with abundant bandwidth) uN Thời gian gửi tới N clients = dcs = max { NF/us, F/min(di) } i Tỉ lệ tuyến tính với N (với N lớn) SinhVienZone.com https://fb.com/sinhvienzonevn P2P: thời gian chia sẻ file Server server gửi copy: F/us time client i F/di ñể tải xuống NF bits phải ñược tải xuống (tổng cộng) F us dN u1 d1 u2 d2 Mạng (Giả sử không bị tắc) uN tốc độ upload cao (giả sử tất nút gửi ñoạn file tới máy): us + Σui i=1,N dP2P = max { F/us, F/min(di) , NF/(us + Σui) } i SinhVienZone.com i=1,N https://fb.com/sinhvienzonevn So sánh kiến trúc Client-server, P2P Minimum Distribution Time 3.5 P2P Client-Server 2.5 1.5 0.5 0 10 15 20 25 30 35 N SinhVienZone.com https://fb.com/sinhvienzonevn P2P Case Study: BitTorrent Chia sẻ file P2P tracker: tìm tất máy torrent torrent: nhóm máy chia sẻ nhóm file lấy danh sách máy trao ñổi file peer SinhVienZone.com https://fb.com/sinhvienzonevn BitTorrent (1) file ñược chia thành 256KB (chunks) máy tham gia vào torrent: khơng có chunks, tích lũy dần theo thời gian ñăng ký với tracker ñể lấy danh sách máy connect ñến máy bên cánh download ñồng thời upload ñến máy khác máy gia nhập/rời bỏ mạng Khi máy lấy file xong, rời mạng tiếp tục tham gia chia sẻ ☺ SinhVienZone.com https://fb.com/sinhvienzonevn BitTorrent (2) Lấy chunks Tại thời ñiểm, máy khác có đoạn file khác thường xun hỏi máy bên cạnh A tìm đoạn cịn thiếu rarest first SinhVienZone.com Gửi chunks: “Bánh ít- bánh quy” A gửi ñoạn file tới top máy ñã cho A với tốc ñộ cao ðánh giá lại top 4, 10 secs Khoảng 30 secs: chọn ngẫu nhiên máy khác gửi ñoạn file cho phép máy tham gia vào top https://fb.com/sinhvienzonevn 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 SinhVienZone.com Skype clients (SC) Supernode (SN) https://fb.com/sinhvienzonevn Skype: thiết lập gọi User khởi tạo Skype SC ñăng ký với SN Danh sách SNs SC ñăng nhập Skype login server Call: SC liên lạc với SN, gửi ID người ñược gọi SN liên lạc với SNs khác ñể tìm ID người kia, sau trả lại cho SC SC liên lạc trực tiếp với nhau, qua TCP SinhVienZone.com https://fb.com/sinhvienzonevn ... Client-server, P2P Minimum Distribution Time 3. 5 P2P Client-Server 2.5 1.5 0.5 0 10 15 20 25 30 35 N SinhVienZone. com https://fb .com/ sinhvienzonevn P2P Case Study: BitTorrent Chia sẻ file P2P tracker:... sách máy connect ñến máy bên cánh download ñồng thời upload đến máy khác máy gia nhập/rời bỏ mạng Khi máy lấy file xong, rời mạng tiếp tục tham gia chia sẻ ☺ SinhVienZone. com https://fb .com/ sinhvienzonevn... file máy tính kết nối vào Internet tìm kiếm hát “Hello” Ứng dụng hiển thị máy (peer) có chứa copy hát SinhVienZone. com A chọn máy số đó, B File ñược truyền từ máy B ñến máy A: HTTP A load file, máy