Hệ thống phân phối và quản lý phần mềm sử dụng peer to peer

PHẠM HỒNG THÁI BỘ GIÁO DỤC VÀ ĐÀO TẠO TRƯỜNG ĐẠI HỌC BÁCH KHOA HÀ NỘI - XỬ LÝ THÔNG TIN VÀ TRUYỀN THÔNG LUẬN VĂN THẠC SỸ KHOA HỌC NGÀNH: XỬ LÝ THÔNG TIN VÀ TRUYỀN THÔNG HỆ THỐNG PHÂN PHỐI VÀ QUẢN LÝ PHẦN MỀM SỬ DỤNG P2P PHẠM HỒNG THÁI 2008 – 2010 Hà Nội 2010 HÀ NỘI 2010 -1- MỤC LỤC MỤC LỤC LỜI MỞ ĐẦU .3 DANH MỤC CÁC TỪ VIẾT TẮT MỤC LỤC HÌNH VẼ VÀ BẢNG CHƯƠNG – TỔNG QUAN VỀ MƠ HÌNH PHÂN PHỐI PHẦN MỀM .9 1.1 GIỚI THIỆU 10 1.2 CÁC MƠ HÌNH QUẢN LÝ VÀ PHÂN PHỐI PHẦN MỀM 11 1.2.1 Quản lý phân phối phần mềm Debian - Dpkg 13 1.2.1.1 Định dạng gói Deb 15 1.2.1.2 Gói nhị phân debian (Binary packages) 15 1.2.1.3 Gói mã nguồn debian 17 1.2.1.4 Q trình đóng gói 18 1.2.1.5 Sử dụng công cụ DPKG quản lý phân phối gói phần mềm 19 1.2.2 Quản lý phân phối phần mềm Redhat sử dụng RPM 20 1.2.2.1 Cấu trúc gói RPM 21 1.2.2.2 Hoạt động máy chủ 23 1.2.2.3 Quá trình phân phối 28 1.2.2.4 Các thao tác máy trạm 32 1.2.3 Nhận xét 36 CHƯƠNG – MƠ HÌNH P2P VÀ CHIA SẺ FILE TRONG MẠNG P2P .38 2.1 MƠ HÌNH P2P 39 2.1.1 Ưu mạng ngang hàng (P2P) 41 2.1.2 Mơ hình P2P có cấu trúc khơng có cấu trúc 42 2.1.3 Mơ hình mạng khơng có cấu trúc 43 -22.1.4 Mạng ngang hàng có cấu trúc: 47 2.2 DISTRIBUTED HASH TABLE 48 2.2.1 Chord 51 2.2.2 Kademlia 56 2.2.3 Kelips 58 2.2 CÁC PHẦN MỀM CHIA SẺ FILE TRONG MẠNG P2P 60 CHƯƠNG – ĐỀ XUẤT GIẢI PHÁP PHÂN PHỐI PHẦN MỀM BẰNG P2P 62 3.1 YÊU CẦU 63 3.2 MƠ HÌNH HỆ THỐNG 64 3.3 LỰA CHỌN CÔNG CỤ THỰC HIỆN 67 3.3.1 Công cụ quản lý phân phối gói YUM 67 3.3.2 Cơng cụ quản lý phân phối gói APT 68 3.2.3 Công cụ chia sẻ tệp tin - BitTorrent 70 3.2.4 Công cụ chia sẻ tệp tin - aMule 71 CHƯƠNG – CÀI ĐẶT TRIỂN KHAI THỬ NGHIỆM VÀ ĐÁNH GIÁ 75 4.1 CÀI ĐẶT TRIỂN KHAI THỬ NGHIỆM 76 4.1.1 Cài đặt APT hệ điều hành Debian Linux 76 4.1.2 Cài đặt giao thức Bittorren Emule 79 4.2 PHÂN TÍCH ĐÁNH GIÁ KẾT QUẢ THỬ NGHIỆM 82 KẾT LUẬN .85 Các kết đạt lý thuyết thực tiễn 85 Các hướng nghiên cứu triển khai dự định tiến hành 85 TÀI LIỆU THAM KHẢO 87 -3- LỜI MỞ ĐẦU Với phát triển mạnh mẽ công nghệ thông tin truyền thông phát triển cách mạnh mẽ, mạng máy tính internet đến với hầu hết vùng địa lý trái đất, nhu cầu trao đổi chia sẻ thông tin ngày nhiều diễn phạm vi rộng Đặc biệt người viết phần mềm người sử dụng phần mềm ứng dụng khắp nơi, nhu cầu trở nên cấp thiết để đảm bảo phần mềm sau phát triển, cập nhập phổ biến đến NSD khoảng thời gian ngắn Chính vậy, cần có chế quản lý phân phối phần mềm ngày nhanh chóng, linh hoạt thuận tiện cho NSD Bài tốn phân phối phần mềm phân tán yêu cầu phải có kho phần mềm trực tuyến để tải phần mềm máy cục để cài đặt Các chế tải phần mềm clien-server đòi hỏi phải có máy chủ mạnh băng thơng rộng Việc sử dụng chế P2P cho phép phân tán tải lên máy tính client Tác giả, nhóm nghiên cứu thực số nghiên cứu như: Nghiên cứu tìm hiểu mơ hình phân phối phần mềm; nghiên cứu tìm hiểu chế P2P giao thức chia sẻ tệp dựa P2P; Đề xuất mơ hình, triển khai thử nghiệm mơ hình phân phối phần mềm phân tán dựa P2P Mơ hình ứng dụng tảng phần mềm dành cho NSD đầu cuối thử nghiệm chức vận hành mạng cục có kết nối Internet Với lý trên, tác giả lựa chọn đề tài nghiên cứu: “Hệ thống phân phối quản lý phần mềm sử dụng P2P” Nhằm mục đích đưa phương án phân phối phần mềm phân tán dựa giao thức chia sẻ tệp sử dụng P2P Luận văn cấu trúc sau -4− Chương giới thiệu tìm hiểu số hệ thống phân phối phần mềm phân tán − Chương trình bày khái quán P2P phần mềm chia sẻ tệp dựa P2P − Chương trình bày mơ hình phân phối phần mềm phân tán dựa P2P − Chương trình bày trình cài đặt triển khai thử nghiệm mơ hình kết luận kết luận Trong trình thực đề tài tác giả giúp đỡ, bảo nhiệt tình thầy giáo hướng dẫn TS Hà Quốc Trung, anh chị em, bạn bè, đồng nghiệp Trong trình nghiên cứu tác giả cố gắng để luận văn tốt nghiệp hồn chỉnh song thời gian có hạn, chắn khơng tránh khỏi thiếu sót Vì tác giả mong góp ý, giúp đỡ thầy cô bạn bè đồng nghiệp Tác giả xin trân trọng cảm ơn thầy giáo hướng dẫn bạn bè đồng nghiệp! -5- DANH MỤC CÁC TỪ VIẾT TẮT Viết tắt Tiếng Anh Nghĩa RPM Redhat Package Management Quản trị gói Redhat DPKG Dibian Package Management Quản trị gói Dibian APT Advanced Package Tool Cơng cụ đóng gói tiên tiến YUM Yellow dog Updater Modified Bộ cập nhật chỉnh sửa YaST Yet another Setup Tool Công cụ thiết lập khác Yet DB Database Cơ sở liệu SWP Software Processor Bộ xử lý phần mềm DP Distribution Point Điểm phân tán DHT Distributed Hash Table Bảng băm phân tán P2P Peer to Peer Mạng ngang hang -7- MỤC LỤC HÌNH VẼ VÀ BẢNG Hình1.1 Mơ hình chung hệ thống phân phối phần mềm 12 Hình 1.2 Tiến trình cài đặt, hủy bỏ gói Deb nhị phân 17 Hình 1.3 Định dạng gói nguồn 17 Hình 1.4 Tổng quan q trình đóng gói debian 18 Hình 1.5 Các thao tác tạo gói nguồn gói nhị phân 19 Cú pháp cài đặt gói deb sử dụng dpkg 20 Hình 1.6 Cấu trúc gói RPM 22 Hình 1.7 Phần thơng tin gói RPM 23 Hình 1.8 Thơng tin tệp gói RPM 23 Hình 1.9 Quy trình đóng gói tệp RPM 24 Hình 1.10 Q trình đóng gói RPM 24 Hình 1.11 Cấu trúc thư mục để tạo tệp RPM 25 Hình 1.12 Cấu trúc tệp Spec 26 Hình 1.13 Mơ hình phân tán gói RPM trực tuyến 30 Hình 1.14 Mơ hình phân phối gói RPM 31 Hình 1.15 Các bước thực máy trạm cài đặt gói RPM 32 Hình 1.16 Các bước để xóa gói RPM cài đặt 34 Hình 2.1: a, Mơ hình mạng ngang hàng – b, Mơ hình mạng thơng thường có máy chủ tập trung 39 Hình 2.2: Mạng ngang hàng Gnutella 41 Hình 2.3 Phân loại mạng ngang hàng P2P 42 Hình 2.4 Mạng ngang hàng tập trung hệ thứ 44 Hình 2.5 Mạng ngang hàng túy (Gnutella 4.0, FreeNet) 46 Hình 2.6 Mạng ngang hàng lai (Hybrid) 46 Hình 2.7 Distributed Hash Table2 50 -8Hình 2.8 (a) Một mạng Chord với 16 node, item N=16 (b) Nguyên tắc chung bảng routing table (c) Bảng routing table node node 11 52 Hình 2.9 Quá trình Node tham gia vào mạng 54 Hình 2.10 (a) Bảng finger vị trí key sau node join (b)Bảng finger vị trí key sau node leave 55 Hình 3.6 Con trỏ node (0011) Kademlia 56 Hình 3.7 Bảng định tuyến node hệ thống có 10 nhóm 59 Hình 3.2 Mơ hình APT - P2P 67 Hình 4.1 Sơ đồ mạng thử nghiệm (01 máy tính kết nối Internet, n máy tính khơng kết nối internet) 83 Bảng 1: Kết thử nghiệm ban đầu 84 -9- CHƯƠNG CHƯƠNG – TỔNG QUAN VỀ MƠ HÌNH PHÂN PHỐI PHẦN MỀM -10- 1.1 GIỚI THIỆU Các mô đun phần mềm hệ thống cài đặt, gỡ bỏ cập nhật q trình sử dụng Các mơ đun có mối quan hệ phụ thuộc lẫn nhau, q trình cài đặt gỡ bỏ mơ đun cần cài đặt gỡ bỏ mô đun có quan hệ phụ thuộc Việc cài đặt mơ đun phần mềm đòi hỏi tải mã cài đặt mã nguồn tự động từ nhiều nguồn khác Các nguồn phần mềm tập trung bị giới hạn khả tính tốn băng thơng Mơ hình P2P cho phép phân tán tải tính tốn máy tính client Mục tiêu nghiên cứu đề tài là: − Nghiên cứu tìm hiểu mơ hình phân phối phần mềm; − Nghiên cứu tìm hiểu chế P2P giao thức chia sẻ tệp dựa P2P; − Đề xuất mơ hình, triển khai thử nghiệm mơ hình phân phối phần mềm phân tán dựa P2P Các mô đun quản lý phần mềm cần giải vấn đề: − Quản lý mối quan hệ phụ thuôc mô đun phần mềm, đảm bảo đưa xung đột cài đặt gỡ bỏ mô đun phần mềm − Quản lý kho lưu trữ nguồn mơ đun để cung cấp cần thiết, tải cách tối ưu Hiện tại, sản phầm quản lý phần mềm có chế phân phối phần mềm cho phép tải trực tiếp từ kho liệu nhà cung cấp (vd yum, apt, netbeans, ) Tuy nhiên nhược điểm chế là: − Khơng có chế bảo mật Các phần mềm độc hại hồn tồn thay mô đun cần cài đặt -73Điều cần để kết nối vào mạng cung mồi, lưu trữ thông tin địa IP cổng chương trình máy khách eMule kết nối mạng Kad Thông thường, máy muốn kết nối vào mạng Kad tìm cung mồi thơng qua máy chủ ed2k Một kết nối vào mạng Kad, máy khách yêu cầu máy khác mạng kiểm tra khả kết nối Có khả xảy Thứ nhất, máy khách kết nối tự từ máy mạng, cung cấp ID gán trạng thái mở Trong trường hợp ngược lại, máy khách gán trạng thái bị chặn tường lửa Kể từ phiên 0.44a, mạng Kad hỗ trợ khả Buddy để giúp máy khách bị tường lửa Một buddy máy khách mạng có trạng thái mở (và kết nối tự với máy nào) Máy buddy đóng vai trị cầu nối chuyển tiếp máy bị chặn tường lửa máy khách khác mạng Kad Tính giúp cho máy bị tường lửa kết nối chia sẻ với • Tìm kiếm Kad Trên mạng Kad tất dạng tìm kiếm hoạt động theo phương thức tổng quát hóa thành hàm tìm kiếm lookup(giá trị cần tìm kiếm) Giá trị cần tìm kiếm giá trị băm, đại diện cho máy khách, tên tệp, nguồn tải về, Do Kad mạng phân tán, tất hoạt động thực thông qua máy khách khơng tồn máy chủ Về phương thức hoạt động, xem máy khách máy chủ con, chịu trách nhiệm cho số nội dung từ khóa định Khi nhận u cầu tìm kiếm từ máy khách khác, kiểm tra xem từ khóa tìm kiếm có phải quản lý hay khơng Trong trường hợp từ khóa máy khách quản lý, gởi kết tìm kiếm dạng địa nguồn tải tương ứng với từ khóa Nếu khơng phải, sử dụng thuật toán để xác định (hay số) máy khách có khoảng cách đến từ khóa gần khoảng cách từ thân đến từ khóa Sau xác định chuyển yêu -74cầu đến máy khách Thuật tốn phức tạp hiệu quả, bảo đảm sau log(2^n) bước chuyển (n tổng số máy khách mạng Kad) tìm máy chịu trách nhiệm cho từ khóa Độ phức tạp tính chất cốt yếu tất mạng DHT (Distributed Hashing Table), bao gồm Kad -75- CHƯƠNG CHƯƠNG – CÀI ĐẶT TRIỂN KHAI THỬ NGHIỆM VÀ ĐÁNH GIÁ -76- 4.1 CÀI ĐẶT TRIỂN KHAI THỬ NGHIỆM Để cài đặt mơ hình chức hình vẽ nói trên, tác giả khảo sát phần mềm mã nguồn mở apt, yum để xem xét khả tích hợp mơ đun P2P với phần mềm nói Mơ hình cài đặt thử nghiệm phần mềm apt hệ điều hành Debian Linux Các giao thức P2P sử dụng bittorrent, emule 4.1.1 Cài đặt APT hệ điều hành Debian Linux Muốn bổ sung loại bỏ phần mềm ứng dụng Ubuntu, ta cần dùng chương trình quản lý gói phần mềm (package manager) Đây công cụ giúp làm công việc cài đặt loại bỏ phần mềm trở nên dễ dàng cách quản lý gói phần mềm chuẩn bị sẵn tối ưu hố cho Ubuntu Chúng tơi mơ tả ba chương trình quản lý gói phần mềm sau :  Chương trình Add/Remove Applications – cách đơn giản để quản lý phần mềm Ubuntu  Synaptic – Đây chương trình cao cấp để quản lý phần mềm chế độ đồ hoạ  APT – Đây câu lệnh mạnh, dùng chế đọ Terminal console, cho phép quản lý gói phần mềm APT (Advanced Packaging Tool) hệ thống quản lý gói phần mềm mạnh tảng chương trình quản lý phần mềm chế độ đồ hoạ mô tả Add/Remove Applications Synaptic APT có khả quản lý tự động tất gói phần mềm phụ thuộc lẫn thực công việc cần thiết để bảo đảm cài đặt thành cơng gói phần mềm muốn cài đặt Muốn dùng APT bạn phải có quản trị hệ thống sudo Sau số câu lệnh đơn giản dùng với chương trình APT : -77 Cài đặt gói phần mềm: sudo apt-get install tên_gói_phần_mềm  Loại bỏ gói phần mềm: sudo apt-get remove tên_gói_phần_mềm  Tải xuống cập nhật danh sách gói phần mềm: sudo apt-get update  Nâng cấp hệ thống với gói phần mềm hơn: sudo apt-get upgrade  Liệt kê lệnh lựa chọn dùng với APT: apt-get help Cài đặt phần mềm riêng lẻ Phương pháp cài đặt phần mềm hay thơng qua chương trình quản lý gói phần mềm mô tả Thế nhưng, kho chứa phần mềm Ubuntu lớn, có khả khơng tìm thấy phần mềm mong muốn kho phần mềm Ubuntu mà lại phải tìm phần mềm bên ngồi Nếu trường hợp xảy ra, bạn tải xuống gói phần mềm từ trang web định để thực cài đặt Hiện có nhiều loại phần mềm khác cho Linux, thường gắn theo chương trình quản lý phần mềm phân phối Linux định Các ví dụ phần mềm cho Debian (Debian Package) tập tin có deb, phần mềm cho Redhat (Redhat Package Manager) tập tin có rpm, gói Tar (Tarballs) tập tin có tar Cài đặt/bỏ phần mềm có tập tin dạng deb Các tập tin có tập tin kiểu deb phần mềm cho phân phối Linux Debian (Debian packages) Ubuntu có phần mềm với tập tin deb Ubuntu gần gủi với phân phối GNU/Linux Debian Muốn cài đặt phần mềm với tập tin deb bạn phải có quyền quản trị -78hệ thống sudo Để cài đặt phần mềm có tập tin dạng deb, cần ấn nhanh vào lần liên tiếp chọn Install Package Phương pháp thứ khởi động terminal gõ lệnh: sudo dpkg -i tên_phần_mềm.deb Muốn bỏ phần mềm theo dạng tập tin deb, chọn loại bỏ chương trình quản lý phần mềm chế độ đồ hoạ, gõ cửa sổ Terminal: sudo dpkg -r tên_phần_mềm Biến tập tin có rpm thành tập tin có deb Các gói phần mềm phân phối Redhat GNU/Linux có đuôi tập tin rpm quản lý chương trình quản lý phần mềm Redhat Red Hat Package Manager Nói chúng, chúng tơi khơng khuyến khích cài đặt loại phần mềm với hệ thống Ubuntu Thực tế, đa số trường hợp bạn tìm gói phần mềm với tập tin deb Tuy nhiên bắt buộc phải cài phần mềm có tập tin dạng rpm , bạn có khả chuyển tập tin thành tập tin có deb nhờ chương trình mang tên alien Đầu tiên phải cài đặt chương trình alien Sau khởi động Terminal gõ lệnh (cần có quyền sudo): sudo alien tên_tập_tin.rpm bạn có tập tin kiểu tên_tập_tin.deb mà bạn dùng để cài đặt dẫn Cài đặt tập tin dạng tarballs Các tập tin có tập tin tar.gz tar.bz2 tập tin theo dạng gọi tarballs, phổ biến hệ điều hành Linux Unix Nếu bạn khơng tìm gói phần mềm cho Ubuntu kho chứa phần mềm Ubuntu cả, bàn dùng câu lệnh để cài đặt gói phần mềm dạng tarballs theo lời hướng dẫn thường kèm với gói phần mềm Tarballs thường bao gồm mã nguồn phần mềm trình cài đặt -79yêu cầu bạn phải xây dựng phần mềm từ mã nguồn cung cấp, trước tiên bạn cần cài đặt số phần mềm cần thiết cho việc xây dựng phần mềm từ mã nguồn Bạn tham khảo thêm trang web: “Basic Compilers” 4.1.2 Cài đặt giao thức Bittorren Emule Emule: Trong Windows hay thường dùng Emule dùng để chia sẻ file ngang hàng Ubuntu có Amule Chúng ta cài đặt sau: Mở Terminal gõ dòng sau: sudo apt-get install amule killall gnome-panel Lệnh thứ dùng để làm tươi GNOME panel Sau đó, bạn tìm thấy aMule menu Gnome tab Applications -> Internet BitTorrent: Cài đặt bittorrent bittorrent-gui, cách áp dụng bạn có kết nối internet Trước tiên bạn cần cấu hình APT  Mở terminal: sudo  Gõ lệnh: sudo apt-get install bittorrent [enter]  Đợi install hoàn tất, tiếp tục gõ lệnh: sudo apt-get install bittorrent-gui [enter]  Tiếp theo ta mở tcp port 6881 qua 6999 cho bittorrent (iptables): /sbin/iptables -I INPUT -p tcp destination-port 6881:6999 -j ACCEPT  Lưu rule ta thêm vào: /sbin/iptables-save > /etc/sysconfig/iptables  Bạn xem rules iptables lệnh sau: /sbin/iptables -L  Run: bittorrent& Bây download file ".torrent" -80Tạo phát hành tệp Torrent lên mạng Để chia sẻ tệp hay nhiều tệp giao thức BitTorrent, cần tạo tệp “torrent” Mỗi tệp torrent chứa thông tin miêu tả tệp muốn chia sẻ, thơng tin máy vi tính cung cấp gốc tệp Thông tin chi tiết lưu máy vi tính theo dõi khác tuỳ thuộc vào phiên giao thức BitTorrent, dù phiên tệp “torrent” ln ln có mở rộng torrent Cụ thể tệp torrent chứa thông tin loan báo (địa URL máy vi tính theo dõi), thơng tin tên tệp chia sẻ, kích thước mảnh, chiều dài khóa, chiều dài tệp, vé thông hành để tải tệp Một tệp torrent chứa thơng tin tệp nhiều tệp Máy vi tính tải tệp xong lựa chọn hoạt động máy gieo hạt, cung cấp hoàn chỉnh tệp Sau tệp torrent tạo, đường dẫn để tải tệp từ máy bạn đặt lên trang web, tệp torrent đăng ký với máy theo dõi (tiếng Anh: tracker) Máy theo dõi chứa danh sách máy vi tính thời tải tệp Máy ngang hàng cung cấp tệp hoàn chỉnh gọi máy gieo hạt (seeder) Tải xuống tệp torrent chia sẻ tệp Dùng trình duyệt Internet bất kì, FireFox, duyệt trang web có danh sách tệp torrent, tải về, sau dùng chương trình BitTorrent client mở tệp Sau mở tệp torrent, chương trình BitTorrent kết nối với máy theo dõi, máy theo dõi cung cấp cho danh sách máy vi tính tải tệp Một nhóm thành viên mạng BitTorrent (hoặc mạng ngang hàng) để tải tệp gọi quần thể (swarm) Việc chia sẻ máy gieo hạt Các máy tính kết nối hướng trực tiếp tới máy gieo hạt để bắt đầu tải mảnh tệp Giao thức BitTorrent chia tệp cần tải thành phần nhỏ có kích thước (thường 1/4 mêgabyte = 256 kilơbyte), ví dụ tệp có kích thước 4,37 GB thường bị chia thành mảnh nhỏ có kích thước MB (4096 kB) -81hoặc nhỏ Khi máy vi tính nhận mảnh dùng giải thuật băm để kiểm tra xem mảnh tải có bị lỗi hay khơng Khi máy vi tính kết nối vào quần thể, máy vi tính bắt đầu chia sẻ tệp với Các máy vi tính chia sẻ mảnh với thay chia sẻ trực tiếp với máy gieo hạt, số lượng máy quần thể chia sẻ theo giao thức BitTorrent phát triển nhanh Vì nguyên lý hoạt động giao thức chặt chẽ nên máy tự chọn máy ngang hàng có kết nối tốt để tải mảnh cần Một điểm đột phá giao thức BitTorrent so với giao thức ngang hàng trước nguyên lý “mảnh hiếm” Theo giao thức BitTorrent máy khách luôn yêu mảnh nhất, mảnh máy vi tính quần thể có Với nguyên lý yêu cầu mảnh giao thức BitTorrent làm giảm tải máy khách việc đáp ứng u cầu gửi đến nó, khơng cịn tượng nút cổ chai Giao thức BitTorrent có ngun lý “tín nhiệm mở” tạo nên “nhóm máy ưa thích” Máy ưa thích tập máy ngang hàng quần thể cung cấp băng thông tải lên lớn cho máy khách có yêu cầu tải Tín nhiệm mở cho phép chương trình BitTorrent kiểm tra định kỳ xem máy quần thể nên lựa chọn để tải Nếu máy ngang hàng ngồi nhóm ưu thích có băng thơng phục vụ máy khác quần thể tốt máy nhóm ưa thích đẩy máy phục vụ khỏi nhóm ưa thích thay vào vị trí Ngun lý làm cho máy khách ln ln tải từ nhóm máy ngang hàng phục vụ tốt Giới hạn Cần ý giao thức BitTorrent không giúp người dùng giấu tên Bởi máy theo dõi trì danh sách tệp chia sẻ, đồng thời chứa danh sách địa IP máy vi tính tải tệp, danh sách tệp tải trước Dựa vào giao thức BitTorrent biết chắn -82địa máy ngang hàng quần thể, tất nhiên máy ngang hàng bị cơng Nhược điểm giao thức BitTorrent khuyến khích máy ngang hàng trở thành máy gieo hạt sau tải xong tệp Hệ máy gieo hạt biến máy quần thể biến dần, nghĩa tệp torrent cũ xác suất để tải tệp thành công thấp BitTorrent có ưu mơi trường băng thơng, người dùng Internet quay số sử dụng giao thức BitTorrent khơng hiệu quả, kết nối quay số hay bị đứt kết nối tốc độ tải không cao 4.2 PHÂN TÍCH ĐÁNH GIÁ KẾT QUẢ THỬ NGHIỆM Cộng đồng nghiên cứu peer to peer nói chung sử dụng ba phương pháp để đánh giá, kiểm nghiệm kết nghiên cứu phương pháp phân tích, phương pháp thực nghiệm phương pháp mô Trong phương pháp phân tích, người ta đánh giá mơ hình tốn học hệ thống Tuy nhiên phương pháp hiệu mơ hình đơn giản mơ hình p2p thực tế thường phức tạp Trong phương pháp thực nghiệm, người ta tiến hành thử nghiệm hệ thống thật, nhiên hệ thống p2p có số lượng node lớn, thực nghiệm hệ thống có quy mơ nhỏ kết khơng có ý nghĩa Đồng thời thay đổi thay đổi topology mạng hay thay đổi protocol node khó tốn nhiều thời gian Phương pháp mơ có hạn chế, nhiên khắc phục hạn chế phương pháp phân tích phương pháp thực nghiệm Tại thời điểm này, phương pháp mơ khơng hồn tồn độc lập với hai phương pháp Nếu có thể, nên sử dụng phương pháp phân tích chứng minh phương pháp mô Tương tự, kết mô nên chứng minh thực nghiệm hệ thống thật Hiện nay, hầu hết nghiên cứu p2p thực sử dụng phương pháp mô -83Dựa ưu nhược điểm phương pháp đánh giá tác giả xây dựng mô hình thử nghiệm có kết hợp mơ xây dựng mạng Với kịch sau: Hệ thống thử nghiệm bao gồm máy tính kết nối với theo mạng LAN Trong có máy nối mạng bên ngồi (Internet) Các máy tính cài đặt hệ điều hành mã nguồn mở Hệ thống phân phối tệp mạng LAN mạng bên sử dụng APT Linux Debian Như phần mềm lấy về, gỡ bỏ cập nhật diễn máy nối với mạng bên Các máy mạng lấy phần mềm cài đặt thông qua giao thức chia sẻ ngang hàng BitTorrent Emule Như sơ đồ đây: INTERNET ` Volume ` ` ` ` Hình 4.1 Sơ đồ mạng thử nghiệm (01 máy tính kết nối Internet, n máy tính khơng kết nối internet) Mơ hình vật lý thực 10 máy tính, máy tính kết nối Internet cài đặt số phần mềm Các máy khác khơng -84có kết nối Internet cài phần mềm sau máy tính nói Kết đánh giá định tính dựa vào việc phần mềm có cài thành công hay không Kết đánh giá định lượng dựa vào việc so sánh thời gian thực lệnh cài đặt máy tính kết nối Internet máy tính khơng kết nối Internet Sự dụng lệnh đêrr cài đặt phần mềm sau: Mở Terminal gõ dòng sau: sudo apt-get install phan_mem killall gnome-panel Lệnh thứ dùng để làm tươi GNOME panel Sau đó, bạn tìm thấy phần mềm cần cài đặt menu Gnome tab Applications -> Internet có Thử với phần mềm khác ghi nhận lại kết thực ta bảng Kết thử nghiệm đưa bảng thử nghiệm Tên phần mềm Thành công Tỷ lệ thời gian Mc Có 1,2 Alien Có 1,5 Eclipse Có 1,3 Openoffice Có 1,1 Gimp Khơng 1,2 Ffmpeg Khơng 1,1 Kpim Không 1,1 Bảng 1: Kết thử nghiệm ban đầu -85- KẾT LUẬN Các kết đạt lý thuyết thực tiễn Trong nghiên cứu này, mơ hình phân phối phần mềm nghiên cứu tìm hiểu, phân tích, từ mơ hình phân phối phần mềm phân tán đề xuất dựa mơ hình P2P, giải vấn đề nói hệ thống phân phối phần mềm phân tán • Mơ hình tích hợp mô đun việc xây dựng ứng dụng phân tán • Mơ hình ứng dụng vào việc xây dựng tảng phần mềm dành cho người sử dụng đầu cuối dựa Linux • Mơ hình mở rộng dùng việc quản lý mô đun hệ thống phần mềm khác Với hệ thống máy tính sử dụng hệ điều hành mã nguồn mở, tác giả nhóm nghiên cứu cài đặt hệ thống có mơ hình theo đề xuất Và nhận thấy hiệu số trường hợp Tuy nhiên, trương hợp cịn lại mơ hình chưa hồn thiện nên cịn có số lỗi thực yêu cầu thực tế Nhưng với giải pháp chứng minh ưu điểm hệ thống phân phối phần mềm kết hợp với mơ hình chi sẻ ngang hàng P2P Các hướng nghiên cứu triển khai dự định tiến hành - Tiếp tục nghiên cứu, hồn thiện mơ hình phân phối phần mềm phân tán sử dụng giao thức chia sẻ tệp P2P Mở rộng giao thức P2P mà hệt thống hỗ trợ -86- Tìm hiểu giải vấn đề xác thực bảo mật phân phối phần mềm phân tán Đề xuất phương án giải vấn đề mơ hình P2P - Triển khai, cài đặt đóng gói giải pháp dạng gói dpkg -87- TÀI LIỆU THAM KHẢO Trung, H.Q , Distributed Software distribution base on P2P, Tạp chí khoa học công nghệ trường kỹ thuật, Số 35- 2010 Giang, N.H,(2008), “ Đánh giá hiệu số thuật toán bảng Băm phân tán DHT đưa giải pháp cải tiến hiệu thuật toán Chord” Luận văn cao học, Đại học Bách khoa Hà Nội Châu, B H (2007) “Hệ thống phân phối phần mềm phân tán” Luận văn cao học, Đại học Bách khoa Hà Nội Beverly Yang and Hector Garcia-Molina, Designing a super-peer network, Proceedings of the 19th International Conference on Data Engineering (2003) Rüdiger Schollmeier, A Definition of Peer-to-Peer Networking for the Classification of Peer-to-Peer Architectures and Applications, Proceedings of the First International Conference on Peer-to-Peer Computing, IEEE (2002) CLARKE, I (1999) A distributed decentralised information storage and retrieval system Master’s thesis, University of Edinburgh, Debian (n.d.) dpkg, apt từ Debian website: www.debian.org Redhat (n.d.) rpm, yum Từ Fedora Core website: www.fedora.org ... hình phân phối gói RPM − Thành phần quản lý phần mềm: Thành phần quản lý phần mềm kiểm tra, quản lý gói phần mềm hệ thống cài đặt gói phần mềm − Giao diện quản lý phần mềm mức trên: Là thành phần. .. hình chung hệ thống phân phối phần mềm Mỗi DP bao gồm kho chứa, phần mềm quản lý, điểm phân phối cung cấp dịch vụ phục vụ cho trình phân phối phần mềm Mỗi máy trạm bao gồm phần mềm quản lý gói cài... HÌNH QUẢN LÝ VÀ PHÂN PHỐI PHẦN MỀM Mơ hình chung hệ thống phân phối phần mềm bao gồm điểm phân phối phần mềm (DP) máy trạm kết nối với sử dụng đường truyền Internet Mơ hình chung hệ thống sau: