(LUẬN VĂN THẠC SĨ) Xây dựng dịch vụ thông báo sự kiện dựa trên mạng ngang hàng có cấu trúc

ĐẠI HỌC QUỐC GIA HÀ NỘI TRƢỜNG ĐẠI HỌC CÔNG NGHỆ Đặng Thị Nội XÂY DỰNG DỊCH VỤ THÔNG BÁO SỰ KIỆN DỰA TRÊN MẠNG NGANG HÀNG CÓ CẤU TRÚC Ngành: Công nghệ thông tin Chuyên ngành: Truyền liệu mạng máy tính Mã số: 60.48.15 LUẬN VĂN THẠC SĨ NGƢỜI HƢỚNG DẪN KHOA HỌC: TS.NGUYỄN HOÀI SƠN HÀ NỘI - 2011 TIEU LUAN MOI download : skknchat@gmail.com LỜI CAM ĐOAN Tôi xin cam đoan kết đạt đƣợc luận văn sản phẩm riêng cá nhân tơi, khơng chép lại ngƣời khác Trong tồn nội dung luận văn, điều đƣợc trình bày cá nhân tôi, tổng hợp đƣợc từ nguồn tài liệu khác Tất tài liệu đƣợc tham khảo điều có xuất xứ rõ ràng, đƣợc trích dẫn hợp pháp đƣợc liệt kê đầy đủ mục tài liệu tham khảo luận văn Tơi xin hồn tồn chịu trách nhiệm chịu hình thức kỷ luật theo quy định cho lời cam đoan Hà Nội, ngày 15 tháng 06 năm 2011 Đặng Thị Nội TIEU LUAN MOI download : skknchat@gmail.com LỜI CẢM ƠN Tôi xin bày tỏ lời cảm ơn chân thành tới thầy cô giáo khoa Công nghệ thông tin - Đại học Công nghệ - ĐHQG Hà Nội, đặc biệt thầy cô giáo môn Truyền liệu mạng máy tính, tạo điều kiện thuận lợi giúp đỡ thời gian học tập Tôi xin bày tỏ lòng biết ơn chân thành, lời cảm ơn sâu sắc thầy giáo TS Nguyễn Hoài Sơn tận tình hƣớng dẫn, định hƣớng cho tơi giải vấn đề luận văn Tôi xin bày tỏ lời cảm ơn cha mẹ, gia đình, đồng nghiệp bạn học viên lớp Cao học K14T2 động viên, giúp đỡ, góp ý cho tơi nhiều q trình hồn thành luận văn Luận văn đƣợc tài trợ phần từ đề tài nghiên cứu mã số 102.01.25.09 Quỹ phát triển khoa học công nghệ quốc gia (NAFOSTED) Hà Nội, ngày 15 tháng 06 năm 2011 Đặng Thị Nội TIEU LUAN MOI download : skknchat@gmail.com MỤC LỤC LỜI MỞ ĐẦU CHƢƠNG MƠ HÌNH DỊCH VỤ THƠNG BÁO SỰ KIỆN 1.1 Tổng quan dịch vụ thông báo kiện 1.2 Ứng dụng dịch vụ thông báo kiện 1.3 Hoạt động dịch vụ thông báo kiện 1.4 Hạn chế dịch vụ 1.5 Kết luận 10 CHƢƠNG SỬ DỤNG MẠNG NGANG HÀNG CÓ CẤU TRÚC TRONG DỊCH VỤ THÔNG BÁO SỰ KIỆN 11 2.1 Khái niệm mạng ngang hàng 11 2.2 Ƣu, nhƣợc điểm mạng ngang hàng 13 2.3 Phân loại mạng ngang hàng 14 2.3.1 Mạng ngang hàng phi cấu trúc 14 2.3.2.1 Mạng ngang hàng tập trung 14 2.3.2.2 Mạng ngang hàng túy 16 2.3.2.3 Mạng ngang hàng lai ghép 17 2.3.2 Mạng ngang hàng có cấu trúc 19 2.3.2.1 Mạng ngang hàng có cấu trúc dựa DHT (Distributed Hash Table) 21 2.3.2.2 Mạng ngang hàng có cấu trúc Chord 23 2.4 Tại sử dụng mạng ngang hàng có cấu trúc hệ thống thông báo kiện 28 2.5 Kết luận 29 CHƢƠNG XÂY DỰNG DỊCH VỤ THÔNG BÁO SỰ KIỆN DỰA TRÊN MẠNG NGANG HÀNG CĨ CẤU TRÚC 30 3.1 Mục đích u cầu hệ thống 30 3.2 Giải pháp thực 31 3.3 Cấu trúc hệ thống 36 3.4 Hoạt động hệ thống 37 3.5 Kết luận 39 CHƢƠNG THỰC THI VÀ ĐÁNH GIÁ CHƢƠNG TRÌNH 40 4.1 Triển khai hệ thống 40 4.1 Kết thử nghiệm 43 4.2 Nhận xét đánh giá hệ thống 45 CHƢƠNG KẾT LUẬN VÀ HƢỚNG PHÁT TRIỂN 46 5.1 Kết luận 46 5.2 Hƣớng phát triển 46 TÀI LIỆU THAM KHẢO 47 TIEU LUAN MOI download : skknchat@gmail.com (LUAN.VAN.THAC.SI).Xay.dung.dich.vu.thong.bao.su.kien.dua.tren.mang.ngang.hang.co.cau.truc(LUAN.VAN.THAC.SI).Xay.dung.dich.vu.thong.bao.su.kien.dua.tren.mang.ngang.hang.co.cau.truc(LUAN.VAN.THAC.SI).Xay.dung.dich.vu.thong.bao.su.kien.dua.tren.mang.ngang.hang.co.cau.truc(LUAN.VAN.THAC.SI).Xay.dung.dich.vu.thong.bao.su.kien.dua.tren.mang.ngang.hang.co.cau.truc DANH MỤC BẢNG BIỂU Bảng 1: Bảng định nghĩa trƣờng Finger Table 25 Bảng 2: Kết thử nghiệm yêu cầu kiện cho kiện đƣợc cung cấp 43 Bảng 3: Kết thử nghiệm cung cấp kiện cho yêu cầu có sẵn mạng 44 (LUAN.VAN.THAC.SI).Xay.dung.dich.vu.thong.bao.su.kien.dua.tren.mang.ngang.hang.co.cau.truc(LUAN.VAN.THAC.SI).Xay.dung.dich.vu.thong.bao.su.kien.dua.tren.mang.ngang.hang.co.cau.truc(LUAN.VAN.THAC.SI).Xay.dung.dich.vu.thong.bao.su.kien.dua.tren.mang.ngang.hang.co.cau.truc(LUAN.VAN.THAC.SI).Xay.dung.dich.vu.thong.bao.su.kien.dua.tren.mang.ngang.hang.co.cau.truc TIEU LUAN MOI download : skknchat@gmail.com (LUAN.VAN.THAC.SI).Xay.dung.dich.vu.thong.bao.su.kien.dua.tren.mang.ngang.hang.co.cau.truc(LUAN.VAN.THAC.SI).Xay.dung.dich.vu.thong.bao.su.kien.dua.tren.mang.ngang.hang.co.cau.truc(LUAN.VAN.THAC.SI).Xay.dung.dich.vu.thong.bao.su.kien.dua.tren.mang.ngang.hang.co.cau.truc(LUAN.VAN.THAC.SI).Xay.dung.dich.vu.thong.bao.su.kien.dua.tren.mang.ngang.hang.co.cau.truc DANH MỤC HÌNH ẢNH Hình 1: Cách thức hoạt động hệ thống thông báo kiện Hình 2: Trình tự thơng báo kiện Hình 3: Mơ hình Client/Server 11 Hình 4: Mơ hình mạng ngang hàng P2P 12 Hình 5: Các loại hình mạng ngang hàng 14 Hình 6: Mạng ngang hàng tập trung hệ thứ (Napster) 15 Hình 7: Mạng ngang hàng túy (Gnutella 4.0, FreeNet) 16 Hình 8: Mạng ngang hàng lai ghép 18 Hình 9: Mạng ngang hàng có cấu trúc 20 Hình 10: Lƣu giữ key mạng Chord 26 Hình 11: Tìm kiếm khóa sử dụng bảng FingerTable 27 Hình 12: Mơ hình luồng kiện 31 Hình 13: Chi tiết số kiện 34 Hình 14: Cấu trúc hệ thống thông báo kiện 36 Hình 15: Hoạt động hệ thống thông báo kiện 37 Hình 16: Mơ hình thử nghiệm 40 Hình 17: Giao diện chức cung cấp kiện 41 Hình 18: Giao diện chức yêu cầu kiện 41 Hình 19: Giao diện thơng báo kiện 42 Hình 20: Đồ thị kết thử nghiệm yêu cầu kiện cho kiện đƣợc cung cấp 44 Hình 21: Đồ thị kết thử nghiệm cung cấp kiện cho yêu cầu có sẵn mạng 45 (LUAN.VAN.THAC.SI).Xay.dung.dich.vu.thong.bao.su.kien.dua.tren.mang.ngang.hang.co.cau.truc(LUAN.VAN.THAC.SI).Xay.dung.dich.vu.thong.bao.su.kien.dua.tren.mang.ngang.hang.co.cau.truc(LUAN.VAN.THAC.SI).Xay.dung.dich.vu.thong.bao.su.kien.dua.tren.mang.ngang.hang.co.cau.truc(LUAN.VAN.THAC.SI).Xay.dung.dich.vu.thong.bao.su.kien.dua.tren.mang.ngang.hang.co.cau.truc TIEU LUAN MOI download : skknchat@gmail.com (LUAN.VAN.THAC.SI).Xay.dung.dich.vu.thong.bao.su.kien.dua.tren.mang.ngang.hang.co.cau.truc(LUAN.VAN.THAC.SI).Xay.dung.dich.vu.thong.bao.su.kien.dua.tren.mang.ngang.hang.co.cau.truc(LUAN.VAN.THAC.SI).Xay.dung.dich.vu.thong.bao.su.kien.dua.tren.mang.ngang.hang.co.cau.truc(LUAN.VAN.THAC.SI).Xay.dung.dich.vu.thong.bao.su.kien.dua.tren.mang.ngang.hang.co.cau.truc LỜI MỞ ĐẦU Với phát triển công nghệ thông tin ngày nay, lƣợng thông tin cung cấp vô phong phú đa dạng Điều gây số khó khăn ngƣời dùng khơng thể tìm đƣợc xác điều mà họ quan tâm Do chúng tơi phát triển dịch vụ để tìm đƣợc liệu cách xác đầy đủ Tuy có nhiều dịch vụ thơng báo kiện nhƣng muốn tìm kiếm thơng tin ngƣời dùng phải thực câu truy vấn để hệ thống đƣa kết phản hồi Để đáp ứng đƣợc nhu cầu ngƣời sử dụng tìm kiếm thơng tin xác phù hợp với yêu cầu nên luận văn xây dựng hệ thống giúp ngƣời dùng phải đăng ký kiện, kiện phát sinh hệ thống thông báo cách kịp thời đến ngƣời đăng ký mà thực truy vấn Do máy chủ cung cấp dịch vụ hoạt động rời rạc khơng có liên kết với gây tải máy chủ có nhiều ngƣời truy cập thời điểm Chính nảy sinh nhu cầu liên kết nhà cung cấp dịch vụ lại với thành mạng dịch vụ Để liên kết nhà cung cấp dịch vụ lại với cần phải giải vấn đề quản lý, lƣu trữ, xử lý thông tin phân tán tìm kiếm thơng tin quy mơ lớn Do chất quản lý, lƣu trữ tìm kiếm liệu quy mơ lớn dễ dàng mở rộng nên mạng hàng hàng có cấu trúc giải pháp tốt để liên kết nhà cung cấp dịch vụ với Vì vậy, luận văn xây dựng hệ thống thông báo kiện dựa mạng ngang hàng có cấu trúc lƣu trữ xứ lý thông tin phân tán (bản chất mạng ngang hàng), tìm kiếm thơng tin nhanh, tìm kiếm liệu quy mơ lớn hệ thống dễ dàng mở rộng Để đánh giá hiệu hệ thống xây dựng, thử nghiệm đánh giá thông qua môi trƣờng mạng có giới hạn băng thơng độ trễ giống với môi trƣờng mạng Internet Kết thử nghiệm cho thấy hệ thống xây dựng đáp ứng đƣợc yêu cầu dịch vụ thông báo kiện cung cấp dịch vụ thời gian thực dễ dàng mở rộng hệ thống Khố luận đƣợc chia làm chƣơng: - Chƣơng 1: Chƣơng giới thiệu dịch vụ thông báo kiện đƣợc sử dụng yêu cầu dịch vụ thông báo kiện xây dựng (LUAN.VAN.THAC.SI).Xay.dung.dich.vu.thong.bao.su.kien.dua.tren.mang.ngang.hang.co.cau.truc(LUAN.VAN.THAC.SI).Xay.dung.dich.vu.thong.bao.su.kien.dua.tren.mang.ngang.hang.co.cau.truc(LUAN.VAN.THAC.SI).Xay.dung.dich.vu.thong.bao.su.kien.dua.tren.mang.ngang.hang.co.cau.truc(LUAN.VAN.THAC.SI).Xay.dung.dich.vu.thong.bao.su.kien.dua.tren.mang.ngang.hang.co.cau.truc TIEU LUAN MOI download : skknchat@gmail.com (LUAN.VAN.THAC.SI).Xay.dung.dich.vu.thong.bao.su.kien.dua.tren.mang.ngang.hang.co.cau.truc(LUAN.VAN.THAC.SI).Xay.dung.dich.vu.thong.bao.su.kien.dua.tren.mang.ngang.hang.co.cau.truc(LUAN.VAN.THAC.SI).Xay.dung.dich.vu.thong.bao.su.kien.dua.tren.mang.ngang.hang.co.cau.truc(LUAN.VAN.THAC.SI).Xay.dung.dich.vu.thong.bao.su.kien.dua.tren.mang.ngang.hang.co.cau.truc - Chƣơng 2: Trong chƣơng giới thiệu tổng quan mạng ngang hàng, ƣu nhƣợc điểm mạng ngang hàng lý sử dụng mạng ngang hàng có cấu trúc để xây dựng hệ thống - Chƣơng 3: Chƣơng trình bày ý tƣởng, yêu cầu cách thức xây dựng dịch vụ thông báo kiện dựa mạng ngang hàng có cấu trúc - Chƣơng 4: Trình bày mơ hình thực nghiệm để đánh giá hiệu dịch vụ thông báo kiện xây dựng, đƣa nhận xét đánh giá kết thử nghiệm - Chƣơng 5: Kết luận hƣớng phát triển luận văn (LUAN.VAN.THAC.SI).Xay.dung.dich.vu.thong.bao.su.kien.dua.tren.mang.ngang.hang.co.cau.truc(LUAN.VAN.THAC.SI).Xay.dung.dich.vu.thong.bao.su.kien.dua.tren.mang.ngang.hang.co.cau.truc(LUAN.VAN.THAC.SI).Xay.dung.dich.vu.thong.bao.su.kien.dua.tren.mang.ngang.hang.co.cau.truc(LUAN.VAN.THAC.SI).Xay.dung.dich.vu.thong.bao.su.kien.dua.tren.mang.ngang.hang.co.cau.truc TIEU LUAN MOI download : skknchat@gmail.com (LUAN.VAN.THAC.SI).Xay.dung.dich.vu.thong.bao.su.kien.dua.tren.mang.ngang.hang.co.cau.truc(LUAN.VAN.THAC.SI).Xay.dung.dich.vu.thong.bao.su.kien.dua.tren.mang.ngang.hang.co.cau.truc(LUAN.VAN.THAC.SI).Xay.dung.dich.vu.thong.bao.su.kien.dua.tren.mang.ngang.hang.co.cau.truc(LUAN.VAN.THAC.SI).Xay.dung.dich.vu.thong.bao.su.kien.dua.tren.mang.ngang.hang.co.cau.truc CHƢƠNG MÔ HÌNH DỊCH VỤ THƠNG BÁO SỰ KIỆN Ngày nay, với tiến khoa học kỹ thuật, đặc biệt phát triển nhanh chóng cơng nghệ phần cứng tạo thiết có khả lƣu trữ xử lý lớn với giá thành nhỏ khiến cho số lƣợng ngƣời dùng sử dụng thiết bị tăng nhanh chóng Chính số lƣợng thiết bị tăng nhanh dẫn đến nhu cầu ngƣời dùng muốn sử dụng dịch vụ gia tăng thiết bị lớn Dịch vụ thông báo kiện dịch vụ gia tăng phát triển ngày Các ứng dụng dịch vụ đa dạng, cung cấp cho thông tin nhanh xác 1.1 Tổng quan dịch vụ thơng báo kiện Dịch vụ thông báo kiện hạ tầng ứng dụng độc lập, hỗ trợ cho việc xây dựng hệ thống dựa kiện Các node cung cấp dịch vụ đến sở hạ tầng node yêu cầu kiện đăng ký với sở hạ tầng để nhận thông báo liên quan Dịch vụ thông báo kiện cho phép yêu cầu kiện đồng thời cung cấp kiện đƣợc yêu cầu thông qua mạng internet kết nối khơng dây Dịch vụ cung cấp kiện cách tự động có kiện phát sinh Một dịch vụ thông báo kiện dịch vụ kết nối vô danh bên lẫn Dịch vụ thu nhận, lọc cung cấp thông tin kiện Một hệ thông báo kiện thực dịch vụ thông báo kiện cụ thể Chúng ta đề cập đến dịch vụ thông báo kiện nhƣ khái niệm nói chung hệ thống thông báo kiện trọng vào việc thực dịch vụ đƣợc thiết kế Nhiều công bố không cho định nghĩa rõ ràng mà mô tả khái niệm dịch vụ thông báo kiện, gọi “Dịch vụ thơng báo”, “dịch vụ Cung cấp/Yêu cầu”, hay “hệ thống đẩy” [2] Dịch vụ khác với dịch vụ khác chỗ truy vấn dịch vụ trƣớc đƣợc gửi lên lƣu trữ trƣớc mà kết chƣa tồn nhƣng ngƣời đăng ký truy vấn hy vọng nhận đƣợc thông báo kết trở thành có sẵn Các dịch vụ thích hợp cho ứng dụng tìm kiếm mà nơi truy vấn chờ thông tin, đối lập với ứng dụng truyền thống nơi truy vấn cần phải tồn trƣớc Dịch vụ đƣợc sử dụng mạng ngang hàng P2P đề tài đƣợc ý năm gần P2P đƣợc áp dụng cho mạng phân tán nhƣ cách hiệu để chia sẻ tài nguyên, giảm thiểu chi phí máy chủ phát huy hợp tác node Thông thƣờng node cung cấp quan tâm đến (LUAN.VAN.THAC.SI).Xay.dung.dich.vu.thong.bao.su.kien.dua.tren.mang.ngang.hang.co.cau.truc(LUAN.VAN.THAC.SI).Xay.dung.dich.vu.thong.bao.su.kien.dua.tren.mang.ngang.hang.co.cau.truc(LUAN.VAN.THAC.SI).Xay.dung.dich.vu.thong.bao.su.kien.dua.tren.mang.ngang.hang.co.cau.truc(LUAN.VAN.THAC.SI).Xay.dung.dich.vu.thong.bao.su.kien.dua.tren.mang.ngang.hang.co.cau.truc TIEU LUAN MOI download : skknchat@gmail.com (LUAN.VAN.THAC.SI).Xay.dung.dich.vu.thong.bao.su.kien.dua.tren.mang.ngang.hang.co.cau.truc(LUAN.VAN.THAC.SI).Xay.dung.dich.vu.thong.bao.su.kien.dua.tren.mang.ngang.hang.co.cau.truc(LUAN.VAN.THAC.SI).Xay.dung.dich.vu.thong.bao.su.kien.dua.tren.mang.ngang.hang.co.cau.truc(LUAN.VAN.THAC.SI).Xay.dung.dich.vu.thong.bao.su.kien.dua.tren.mang.ngang.hang.co.cau.truc liệu ngƣợc lại node đăng ký đâu mạng liệu quan tâm có sẵn Vì vấn đề khó khăn thiết kế chế cho ngƣời đăng ký nhà cung cấp để tìm thấy cách nhanh chóng hiệu Đơn giản quảng bá truy vấn đến tất node mạng để sử dụng trung tâm mục tất truy vấn đƣợc đăng ký thông tin đƣợc công bố Do đó, loạt chế Cung cấp/ Đăng ký đƣợc đề xuất, dựa thông báo dựa vào cấu trúc Phƣơng pháp tiếp cận đƣợc thiết kế cho tất mạng phi cấu trúc, nút Đăng ký node Cung cấp tìm thấy nhau, trao đổi thơng tin cách sử dụng liên kết ngang hàng có, thơng thƣờng dựa số hình thức ngẫu nhiên Một cách tiếp cận khác tổ chức nút vào cấu trúc phủ phát triển phƣơng pháp Cung cấp/ Đăng ký đỉnh Ví dụ mạng phủ dựa vào bảng phân tán DTH Lợi cách tiếp cận dựa vào thông báo áp dụng cho mạng phi cấu trúc, phƣơng pháp tiếp cận dựa cấu trúc đƣợc ƣa chuộng cho hiệu tốt 1.2 Ứng dụng dịch vụ thông báo kiện - Phát cảnh báo xâm nhập mạng không dây: Ứng dụng quan sát tất hoạt động hệ thống, nhƣ file log lƣu lƣợng mạng thu thập đƣợc, theo dõi gọi hệ thống, lịch sử kiểm tra thông điệp báo lỗi hệ thống… phát ngƣời xâm nhập gửi cảnh báo đến quản trị mạng - Hợp hệ thống, thiết bị ứng dụng từ nhiều nhà cung cấp: truyền thông thông báo kiện đến node yêu cầu kiện quan trọng nhƣ: gián đoạn sản xuất, mối đe dọa an ninh, thiên tai, … Khi kiện xảy ra, cảnh báo đƣợc gửi đến nhóm đƣợc xác định trƣớc cá nhân, ngƣời phản ứng nhanh chóng với trạng thái phản hồi Tin nhắn đƣợc hỗ trợ hầu nhƣ loại điện thoại thiết bị nhắn tin, thông qua email - Gửi tin nhắn tức thời: Khi có bạn bè lên mạng, ngƣời sử dụng đƣợc gửi tin nhắn đến thông báo gửi tin nhắn, gửi mail, SMS, … cho - Cung cấp tin tức: Ngƣời dùng có nhu cầu thông tin lĩnh vực đấy, hệ thống dựa vào yêu cầu ngƣời dùng gửi thơng tin xác cho ngƣời dùng kiện thông tin xẩy -[5] Hệ thống cá nhân hóa: Thuật ngữ cá nhân khơng bị giới hạn thơng báo kiện, bao gồm thể quan tâm khách hàng hồ sơ cá nhân Hồ sơ đƣợc (LUAN.VAN.THAC.SI).Xay.dung.dich.vu.thong.bao.su.kien.dua.tren.mang.ngang.hang.co.cau.truc(LUAN.VAN.THAC.SI).Xay.dung.dich.vu.thong.bao.su.kien.dua.tren.mang.ngang.hang.co.cau.truc(LUAN.VAN.THAC.SI).Xay.dung.dich.vu.thong.bao.su.kien.dua.tren.mang.ngang.hang.co.cau.truc(LUAN.VAN.THAC.SI).Xay.dung.dich.vu.thong.bao.su.kien.dua.tren.mang.ngang.hang.co.cau.truc TIEU LUAN MOI download : skknchat@gmail.com (LUAN.VAN.THAC.SI).Xay.dung.dich.vu.thong.bao.su.kien.dua.tren.mang.ngang.hang.co.cau.truc(LUAN.VAN.THAC.SI).Xay.dung.dich.vu.thong.bao.su.kien.dua.tren.mang.ngang.hang.co.cau.truc(LUAN.VAN.THAC.SI).Xay.dung.dich.vu.thong.bao.su.kien.dua.tren.mang.ngang.hang.co.cau.truc(LUAN.VAN.THAC.SI).Xay.dung.dich.vu.thong.bao.su.kien.dua.tren.mang.ngang.hang.co.cau.truc 33 - Giao thức cung cấp kiện đƣợc định nghĩa có cấu trúc: (Loại kiện-Cung cấp kiện, Khóa, Nội dung kiện,…) - Hệ thống tạo khóa ứng với cặp thuộc tính - giá trị kiện yêu cầu gửi thông tin kiện đến node phụ trách khóa, node phụ trách khóa thực hiện: o Kiểm tra sở liệu lấy danh sách node gửi yêu cầu phù hợp với thông tin kiện o Kiểm tra yêu cầu kiện với thông tin kiện - Gửi thông tin kiện đến node yêu cầu kiện Sự kiện [2]Một kiện hệ thống thông báo kiện đƣợc quy định nhƣ tập hợp cặp giá trị thuộc tính d {( attr {(attr1, v1), (attr2, v2), , (attrd, vd)}, d số thuộc tính {attr1,attr2, , attrd} kết hợp với kiện Ví dụ, thơng báo kiện Bóng đá, node lƣu thông tin Giải đấu, Trận đấu, Kết trận đấu…do d đại diện cho liệu thuộc tính attr1= 'Giải đấu', attr2= 'Trận đấu', attr3= 'Kết trận đấu' Trong biểu thức tổng quát, khó khăn truy vấn đƣợc xác định thuộc tính phân biệt dạng thông thƣờng - phân biệt nhiều mệnh đề điều kiện, mệnh đề kết hợp thuộc tính Mỗi thuộc tính ký hiệu (attri ? pi), điều kiện số thuộc tính attri với ? toán tử lọc Khi đƣợc sử dụng tài liệu kỹ thuật thông báo kiện, tốn tử lọc tốn tử so sánh (=,) toán tử chuỗi nhƣ “trƣớc của”, “sau của” “chuỗi của” thuộc tính có kiểu chuỗi Một kiện x thỏa mãn truy vấn q, biểu x ∈ q , x đủ thuộc tính xác định mệnh đề điều kiện q Trận đấu Bóng đá Giải đấu - Bóng đá Anh - Bóng đá Ý - Bóng đá Tây Ban Nha - Bóng đá Pháp -Chelsea-Blackburn -Liverpool-Arsenal -Manchester-Everton -Juventus-C Milan -AS Roma-Lazio -Bari-Parma -Barcelona-Real Madrid -Villarreal-Sevilla -Espanyol-Zaragoza -Lyon-Monaco -Paris S.G-Rennes -Nancy-Toulouse Loại kết trận đấu - Kết trận - Kết cuối trận (LUAN.VAN.THAC.SI).Xay.dung.dich.vu.thong.bao.su.kien.dua.tren.mang.ngang.hang.co.cau.truc(LUAN.VAN.THAC.SI).Xay.dung.dich.vu.thong.bao.su.kien.dua.tren.mang.ngang.hang.co.cau.truc(LUAN.VAN.THAC.SI).Xay.dung.dich.vu.thong.bao.su.kien.dua.tren.mang.ngang.hang.co.cau.truc(LUAN.VAN.THAC.SI).Xay.dung.dich.vu.thong.bao.su.kien.dua.tren.mang.ngang.hang.co.cau.truc TIEU LUAN MOI download : skknchat@gmail.com (LUAN.VAN.THAC.SI).Xay.dung.dich.vu.thong.bao.su.kien.dua.tren.mang.ngang.hang.co.cau.truc(LUAN.VAN.THAC.SI).Xay.dung.dich.vu.thong.bao.su.kien.dua.tren.mang.ngang.hang.co.cau.truc(LUAN.VAN.THAC.SI).Xay.dung.dich.vu.thong.bao.su.kien.dua.tren.mang.ngang.hang.co.cau.truc(LUAN.VAN.THAC.SI).Xay.dung.dich.vu.thong.bao.su.kien.dua.tren.mang.ngang.hang.co.cau.truc 34 Cuộc thi Ca nhạc Thể loại -Nhạc trẻ -Nhạc thiếu nhi -Việt nam idol -Sao mai điểm hẹn -Ngơi tiếng hát Truyền hình -Đồ rê mí -Tiếng hát họa mi Lịch thi Thời gian Địa điểm Tên phim Phim Thể loại - Hoạt hình - Hài - Kinh dị -Hãy đợi -Đoremon -Tom & Jerry -Đến thượng đế phải cười -Mr Bean -Ở nhà -Ngơi nhà bí ẩn -Con tàu ma -Lễ hội kinh hoàng Lịch chiếu - Thời gian - Địa điểm Hình 14: Chi tiết số kiện - Tên kiện bao gồm kiện nhƣ: Bóng đá, ca nhạc, phim, … - Khi chọn Tên kiện, hệ thống hiển thị thông tin chi tiết Sự kiện ngƣời dùng cần chọn thêm thông tin chi tiết kiện Lƣu trữ tìm kiếm liệu: Dịch vụ thơng báo kiện tìm kiếm thơng tin phƣơng pháp tìm kiếm giá trị thuộc tính Theo phƣơng pháp này, nội dung thông tin đƣợc định danh tên nội dung tập cặp thuộc tính-giá trị mơ tả nội dung thơng tin Việc sử dụng cặp thuộc tính/giá trị đảm bảo cho khả biểu diễn nội dung thông tin đƣợc xác dễ dàng thơng qua khả biểu diễn ngữ nghĩa thuộc tính-giá trị tên nội dung Ví dụ nhƣ tên miền nội dung thơng tin kiện Bóng đá đƣợc biểu diễn nhƣ sau: (Tên kiện = “Bóng đá”, Giải đấu=”Bóng đá Anh”, Trận đấu=”ChelseaBlackburn”, Kết trận = “1-0”) thuộc tính “Tên kiện”, “Giải đấu”, “Trận đấu”, “Kết trận” đƣợc định nghĩa trƣớc Việc tìm kiếm truy vấn thơng tin dựa cặp thuộc tính-giá trị đó, câu truy vấn chứa tập cặp thuộc tính-giá trị cần truy vấn Kết tìm kiếm trả nội dung thông tin với tên nội dung có chứa cặp thuộc tính-giá trị cần truy vấn Nội dung thông tin bao gồm thông tin chi tiết liên quan đến kiện Các node lƣu trữ tên nội dung kiện tạo thành mạng ngang hàng có cấu trúc (LUAN.VAN.THAC.SI).Xay.dung.dich.vu.thong.bao.su.kien.dua.tren.mang.ngang.hang.co.cau.truc(LUAN.VAN.THAC.SI).Xay.dung.dich.vu.thong.bao.su.kien.dua.tren.mang.ngang.hang.co.cau.truc(LUAN.VAN.THAC.SI).Xay.dung.dich.vu.thong.bao.su.kien.dua.tren.mang.ngang.hang.co.cau.truc(LUAN.VAN.THAC.SI).Xay.dung.dich.vu.thong.bao.su.kien.dua.tren.mang.ngang.hang.co.cau.truc TIEU LUAN MOI download : skknchat@gmail.com (LUAN.VAN.THAC.SI).Xay.dung.dich.vu.thong.bao.su.kien.dua.tren.mang.ngang.hang.co.cau.truc(LUAN.VAN.THAC.SI).Xay.dung.dich.vu.thong.bao.su.kien.dua.tren.mang.ngang.hang.co.cau.truc(LUAN.VAN.THAC.SI).Xay.dung.dich.vu.thong.bao.su.kien.dua.tren.mang.ngang.hang.co.cau.truc(LUAN.VAN.THAC.SI).Xay.dung.dich.vu.thong.bao.su.kien.dua.tren.mang.ngang.hang.co.cau.truc 35 Chord Các thông báo phân bổ thông tin truy vấn thông tin gửi node đƣợc định tuyến theo địa khóa dựa bảng định tuyến lƣu node Việc phân bổ nội dung kiện đƣợc thực dựa việc ánh xạ tên nội dung vào khóa phân bổ nội dung kiện đƣợc gửi đến node phụ trách khóa phân bổ Giải pháp ánh xạ khóa tạo khóa phân bổ từ cặp thuộc tính-giá trị tên nội dung Do có cặp thuộc tính-giá trị phổ biến nên để tránh tình trạng tải cho node phụ trách khóa phổ biến, node lƣu phần nội dung thông tin gán với khóa phổ biến, phần cịn lại đƣợc lƣu node khác dựa khóa thứ cấp Các khóa thứ cấp giá trị băm hai cặp thuộc tínhgiá trị có tên nội dung đƣợc phân bổ Node phụ trách khóa phổ biến lƣu lại ánh xạ khóa phân bổ khóa thứ cấp để đảm bảo thông báo truy vấn thông tin đƣợc gửi đến tất node có khả chứa thơng tin cần tìm Với cách lƣu trữ thấy giải pháp có ƣu điểm nhƣ:  Với cặp thuộc tính-giá trị khơng phổ biến, số lƣợng nội dung thông tin gán vào cặp thuộc tính-giá trị khơng lớn nên chúng đƣợc lƣu node việc truy vấn đến cặp thuộc tính-giá trị khơng phổ biến cần thực node với truy vấn Điều đảm bảo cho tính hiệu việc tìm kiếm  Với cặp thuộc tính-giá trị phổ biến, số lƣợng nội dung thông tin gán vào cặp thuộc tính-giá trị lớn nên chúng đƣợc lƣu nhiều node Số lƣợng nội dung thông tin lớn số node lƣu giữ thơng tin lớn Điều đảm bảo cho tính cân tải hệ thống Với câu truy vấn chứa nhiều cặp thuộc tính-giá trị phổ biến, việc truy vấn đƣợc thực node phụ trách khóa phân bổ node phụ trách khóa thứ cấp  Việc sử dụng giao thức DHT việc phân bổ tìm kiếm thơng tin đảm bảo khả mở rộng (scalability) hệ thống, tính hiệu (efficiency) định tuyến gói tin khả chịu lỗi (fault tolerent) cho hệ thống đƣợc đề xuất (LUAN.VAN.THAC.SI).Xay.dung.dich.vu.thong.bao.su.kien.dua.tren.mang.ngang.hang.co.cau.truc(LUAN.VAN.THAC.SI).Xay.dung.dich.vu.thong.bao.su.kien.dua.tren.mang.ngang.hang.co.cau.truc(LUAN.VAN.THAC.SI).Xay.dung.dich.vu.thong.bao.su.kien.dua.tren.mang.ngang.hang.co.cau.truc(LUAN.VAN.THAC.SI).Xay.dung.dich.vu.thong.bao.su.kien.dua.tren.mang.ngang.hang.co.cau.truc TIEU LUAN MOI download : skknchat@gmail.com (LUAN.VAN.THAC.SI).Xay.dung.dich.vu.thong.bao.su.kien.dua.tren.mang.ngang.hang.co.cau.truc(LUAN.VAN.THAC.SI).Xay.dung.dich.vu.thong.bao.su.kien.dua.tren.mang.ngang.hang.co.cau.truc(LUAN.VAN.THAC.SI).Xay.dung.dich.vu.thong.bao.su.kien.dua.tren.mang.ngang.hang.co.cau.truc(LUAN.VAN.THAC.SI).Xay.dung.dich.vu.thong.bao.su.kien.dua.tren.mang.ngang.hang.co.cau.truc 36 3.3 Cấu trúc hệ thống Peer ` Peer ` Đăng ký kiện Quảng bá kiện Peer ` ` Peer ` Thông báo kiện Cung cấp kiện Cung cấp kiện ` ` ` Yêu cầu kiện Peer Peer Hình 15: Cấu trúc hệ thống thông báo kiện Hệ thống bao gồm ba thành phần chính: - Cung cấp kiện: Cho phép cung cấp kiện cho ngƣời dùng - Yêu cầu kiện: Cho phép đăng ký kiện yêu cầu, có kiện thỏa mãn yêu cầu thông báo kiện đƣợc gửi đến thành phần - Mạng ngang hàng có cấu trúc: o Dựa mơ hình mạng Chord o Mạng đóng vai trị tảng hoạt động tồn hệ thống, thơng tin hệ thống đƣợc lƣu trữ tìm kiếm o Cung cấp đƣợc giao thức cho hai thành phần Cung cấp kiện yêu cầu kiện [1]Các node cung cấp kiện quảng bá (advertise) thông tin kiện đƣa (publish) thông báo theo cách thức trƣớc đƣợc quảng bá Nhƣ vậy, quảng bá biểu thị mục đích node để đƣa loại thông báo đặc biệt Chúng đƣợc sử dụng để đăng ký kiện u cầu Dịch vụ thơng báo kiện thực xử lý chọn lọc để xác định thông báo đƣợc đƣa mà node yêu cầu kiện quan tâm, định tuyến cung cấp thơng báo đến node Q trình lựa chọn đƣợc sử dụng dịch vụ thông báo kiện để tối ƣu hóa việc truyền thơng bên mạng (LUAN.VAN.THAC.SI).Xay.dung.dich.vu.thong.bao.su.kien.dua.tren.mang.ngang.hang.co.cau.truc(LUAN.VAN.THAC.SI).Xay.dung.dich.vu.thong.bao.su.kien.dua.tren.mang.ngang.hang.co.cau.truc(LUAN.VAN.THAC.SI).Xay.dung.dich.vu.thong.bao.su.kien.dua.tren.mang.ngang.hang.co.cau.truc(LUAN.VAN.THAC.SI).Xay.dung.dich.vu.thong.bao.su.kien.dua.tren.mang.ngang.hang.co.cau.truc TIEU LUAN MOI download : skknchat@gmail.com (LUAN.VAN.THAC.SI).Xay.dung.dich.vu.thong.bao.su.kien.dua.tren.mang.ngang.hang.co.cau.truc(LUAN.VAN.THAC.SI).Xay.dung.dich.vu.thong.bao.su.kien.dua.tren.mang.ngang.hang.co.cau.truc(LUAN.VAN.THAC.SI).Xay.dung.dich.vu.thong.bao.su.kien.dua.tren.mang.ngang.hang.co.cau.truc(LUAN.VAN.THAC.SI).Xay.dung.dich.vu.thong.bao.su.kien.dua.tren.mang.ngang.hang.co.cau.truc 37 3.4 Hoạt động hệ thống Hệ thống bao gồm ba thành phần chính: giao diện ngƣời cung cấp kiện, giao diện ngƣời yêu cầu kiện mạng ngang hàng có cấu trúc Mạng ngang hàng có cấu trúc đƣợc sử dụng hệ thống dựa mô hình mạng Chord Mạng đóng vai trị tảng hoạt động tồn hệ thống, thơng tin hệ thống đƣợc lƣu trữ tìm kiếm Vì vậy, phải cung cấp đƣợc đầy đủ giao thức cho hai thành phần giao diện lại Nhiệm vụ hai thành phần giao diện thu thập thông tin ngƣời sử dụng, mã hóa theo chuẩn hệ thống, sau sử dụng giao thức tìm kiếm lƣu trữ sẵn có mạng Chord để hoạt động Tại giao diện cung cấp kiện, ngƣời cung cấp lựa chọn thuộc tính kiện cần cung cấp, sau nhập thơng tin kiện gửi lên mạng Mỗi thuộc tính kiện đƣợc hệ thống băm thành khóa riêng lƣu trữ nút khác mạng Việc lƣu trữ giúp trình tìm kiếm kiện dễ dàng Ngƣời yêu cầu kiện lựa chọn thuộc tính chung kiện, tất kiện đƣợc cung cấp mà có thuộc tính đƣợc trả lại cho ngƣời yêu cầu Gửi kự kiện đến node có yêu cầu Khóa Yêu cầu kiện Giải đấu Nội dung kiện Địa node yêu cầu kiện Type=Bóng đá Giải đấu=Seria A Các khóa lưu vào bảng Yêu cầu kiện Type=Bóng đá Giải đấu=Seria A Cung cấp kiện Type=Bóng đá Giải đấu=Seria A Trận đấu= ACMilan-InterMilan Băm thành khóa Băm thành khóa Type=Bóng đá H(Giải đấu=Seria A) H1(Type=Bóng đá) H2(Giải đấu=Seria A) H3(Trận đấu= ACMilan-InterMilan) Type=Bóng đá Giải đấu=Seria A khóa gửi đến node mạng Chord Thỏa mãn Yêu cầu kiện Type=Bóng đá Giải đấu=Seria A Type=Bóng đá Giải đấu=Seria A Trận đấu= ACMilanInterMilan Type=Bóng đá Trận đấu= Juventus-Lazio Khơng thỏa mãn u cầu kiện Type=Bóng đá Giải đấu=Seria A Hình 16: Hoạt động hệ thống thông báo kiện (LUAN.VAN.THAC.SI).Xay.dung.dich.vu.thong.bao.su.kien.dua.tren.mang.ngang.hang.co.cau.truc(LUAN.VAN.THAC.SI).Xay.dung.dich.vu.thong.bao.su.kien.dua.tren.mang.ngang.hang.co.cau.truc(LUAN.VAN.THAC.SI).Xay.dung.dich.vu.thong.bao.su.kien.dua.tren.mang.ngang.hang.co.cau.truc(LUAN.VAN.THAC.SI).Xay.dung.dich.vu.thong.bao.su.kien.dua.tren.mang.ngang.hang.co.cau.truc TIEU LUAN MOI download : skknchat@gmail.com (LUAN.VAN.THAC.SI).Xay.dung.dich.vu.thong.bao.su.kien.dua.tren.mang.ngang.hang.co.cau.truc(LUAN.VAN.THAC.SI).Xay.dung.dich.vu.thong.bao.su.kien.dua.tren.mang.ngang.hang.co.cau.truc(LUAN.VAN.THAC.SI).Xay.dung.dich.vu.thong.bao.su.kien.dua.tren.mang.ngang.hang.co.cau.truc(LUAN.VAN.THAC.SI).Xay.dung.dich.vu.thong.bao.su.kien.dua.tren.mang.ngang.hang.co.cau.truc 38 Nhƣ hình trên, kiện đƣợc cung cấp gồm cặp thuộc tính giá trị (Type = Bóng đá), (Giải đấu = Seria A) (Trận đấu = ACMilan-InterMilan) Mỗi cặp thuộc tính giá trị đƣợc băm thành khóa khác Mỗi khóa kèm với tên thơng tin kiện đƣợc lƣu trữ nút khác mạng (tùy vào bảng DTH mạng Chord) Nhƣ vậy, thuộc tính mức cao thuộc tính có nhiều kiện đƣợc cung cấp kèm với Khi ngƣời yêu cầu cần kiện Họ lựa chọn theo thuộc tính mà cần Ví dụ hình trên, ngƣời yêu cầu kiện lựa chọn cặp thuộc tính giá trị (Type = Bóng đá) (Giải đấu = Seria A) Trong cặp thuộc tính giá trị này, có cặp thuộc tính (Giải đấu = Seria A) đƣợc băm thành khóa Do thuộc tính nằm bên dƣới thuộc tính, tất kiện có thuộc tính (Giải đấu = Seria A) có thuộc tính (Type = Bóng đá), nên cần băm thuộc tính đủ Để đáp ứng đƣợc yêu cầu kiện cách đầy đủ Hệ thống tiến hành lƣu trữ lại thông tin kiện yêu cầu kiện nút mạng Chord Hai loại thông báo đƣợc lƣu trữ theo chuẩn cố định để dễ dàng việc tìm kiếm - Thơng tin kiện đƣợc lƣu trữ theo cấu trúc: (Khóa, thuộc tính kiện, chi tiết thông tin kiện) - Yêu cầu kiện đƣợc lƣu trữ theo cấu trúc: (Khóa, thuộc tính kiện, địa IP, cổng) Trong địa IP cổng nút yêu cầu kiện, có thơng tin kiện thỏa mãn, thơng tin đƣợc gửi nút tƣơng ứng dựa thơng số Q trình cung cấp kiện tìm kiếm kiện diễn theo hai chiều, bao gồm việc lƣu trữ tìm kiếm Khi ngƣời sử dụng yêu cầu kiện đó, yêu cầu đƣợc lƣu trữ lại, mạng Chord tiến hành tìm kiếm kiện có thỏa mãn yêu cầu để trả lại cho ngƣời sử dụng Ngƣợc lại, có kiện đƣợc cung cấp, việc lƣu trữ lại kiện này, hệ thống tìm kiếm yêu cầu đƣợc lƣu trữ sẵn Nếu tìm thấy yêu cầu thỏa mãn, kiện đƣợc gửi đến ngƣời sử dụng dựa thông số lƣu trữ hệ thống Phƣơng pháp làm giảm tải truyền mạng, giúp hệ thống hoạt động ổn định (LUAN.VAN.THAC.SI).Xay.dung.dich.vu.thong.bao.su.kien.dua.tren.mang.ngang.hang.co.cau.truc(LUAN.VAN.THAC.SI).Xay.dung.dich.vu.thong.bao.su.kien.dua.tren.mang.ngang.hang.co.cau.truc(LUAN.VAN.THAC.SI).Xay.dung.dich.vu.thong.bao.su.kien.dua.tren.mang.ngang.hang.co.cau.truc(LUAN.VAN.THAC.SI).Xay.dung.dich.vu.thong.bao.su.kien.dua.tren.mang.ngang.hang.co.cau.truc TIEU LUAN MOI download : skknchat@gmail.com (LUAN.VAN.THAC.SI).Xay.dung.dich.vu.thong.bao.su.kien.dua.tren.mang.ngang.hang.co.cau.truc(LUAN.VAN.THAC.SI).Xay.dung.dich.vu.thong.bao.su.kien.dua.tren.mang.ngang.hang.co.cau.truc(LUAN.VAN.THAC.SI).Xay.dung.dich.vu.thong.bao.su.kien.dua.tren.mang.ngang.hang.co.cau.truc(LUAN.VAN.THAC.SI).Xay.dung.dich.vu.thong.bao.su.kien.dua.tren.mang.ngang.hang.co.cau.truc 39 3.5 Kết luận Chƣơng trình bày mục đích, yêu cầu, phƣơng pháp xây dựng cấu trúc dịch vụ thông báo kiện dựa mạng ngang hàng có cấu trúc đề xuất Qua chƣơng ta thấy dịch vụ thông báo kiện dựa mạng ngang hàng đáp ứng đƣợc yêu cầu: thời gian phản hồi dịch vụ nhanh hệ thống dễ dàng mở rộng Trong chƣơng thử nghiệm đánh giá hiệu hệ thống (LUAN.VAN.THAC.SI).Xay.dung.dich.vu.thong.bao.su.kien.dua.tren.mang.ngang.hang.co.cau.truc(LUAN.VAN.THAC.SI).Xay.dung.dich.vu.thong.bao.su.kien.dua.tren.mang.ngang.hang.co.cau.truc(LUAN.VAN.THAC.SI).Xay.dung.dich.vu.thong.bao.su.kien.dua.tren.mang.ngang.hang.co.cau.truc(LUAN.VAN.THAC.SI).Xay.dung.dich.vu.thong.bao.su.kien.dua.tren.mang.ngang.hang.co.cau.truc TIEU LUAN MOI download : skknchat@gmail.com (LUAN.VAN.THAC.SI).Xay.dung.dich.vu.thong.bao.su.kien.dua.tren.mang.ngang.hang.co.cau.truc(LUAN.VAN.THAC.SI).Xay.dung.dich.vu.thong.bao.su.kien.dua.tren.mang.ngang.hang.co.cau.truc(LUAN.VAN.THAC.SI).Xay.dung.dich.vu.thong.bao.su.kien.dua.tren.mang.ngang.hang.co.cau.truc(LUAN.VAN.THAC.SI).Xay.dung.dich.vu.thong.bao.su.kien.dua.tren.mang.ngang.hang.co.cau.truc 40 CHƢƠNG THỰC THI VÀ ĐÁNH GIÁ CHƢƠNG TRÌNH 4.1 Triển khai hệ thống ` Peer Peer ` Peer ` Peer ` ` ` Peer Peer Hình 17: Mơ hình thử nghiệm - Thực triển khai hệ thống node có cấu hình mạng:  Peer 1: Địa IP 169.254.80.1  Peer 2: Địa IP 169.254.80.2  Peer 3: Địa IP 169.254.80.3  Peer 4: Địa IP 169.254.80.4  Peer 5: Địa IP 169.254.80.5  Peer 6: Địa IP 169.254.80.6 (LUAN.VAN.THAC.SI).Xay.dung.dich.vu.thong.bao.su.kien.dua.tren.mang.ngang.hang.co.cau.truc(LUAN.VAN.THAC.SI).Xay.dung.dich.vu.thong.bao.su.kien.dua.tren.mang.ngang.hang.co.cau.truc(LUAN.VAN.THAC.SI).Xay.dung.dich.vu.thong.bao.su.kien.dua.tren.mang.ngang.hang.co.cau.truc(LUAN.VAN.THAC.SI).Xay.dung.dich.vu.thong.bao.su.kien.dua.tren.mang.ngang.hang.co.cau.truc TIEU LUAN MOI download : skknchat@gmail.com (LUAN.VAN.THAC.SI).Xay.dung.dich.vu.thong.bao.su.kien.dua.tren.mang.ngang.hang.co.cau.truc(LUAN.VAN.THAC.SI).Xay.dung.dich.vu.thong.bao.su.kien.dua.tren.mang.ngang.hang.co.cau.truc(LUAN.VAN.THAC.SI).Xay.dung.dich.vu.thong.bao.su.kien.dua.tren.mang.ngang.hang.co.cau.truc(LUAN.VAN.THAC.SI).Xay.dung.dich.vu.thong.bao.su.kien.dua.tren.mang.ngang.hang.co.cau.truc 41 - Tiến hành cung cấp kiện lên mạng Hình 18: Giao diện chức cung cấp kiện - Thực yêu cầu kiện Hình 19: Giao diện chức yêu cầu kiện (LUAN.VAN.THAC.SI).Xay.dung.dich.vu.thong.bao.su.kien.dua.tren.mang.ngang.hang.co.cau.truc(LUAN.VAN.THAC.SI).Xay.dung.dich.vu.thong.bao.su.kien.dua.tren.mang.ngang.hang.co.cau.truc(LUAN.VAN.THAC.SI).Xay.dung.dich.vu.thong.bao.su.kien.dua.tren.mang.ngang.hang.co.cau.truc(LUAN.VAN.THAC.SI).Xay.dung.dich.vu.thong.bao.su.kien.dua.tren.mang.ngang.hang.co.cau.truc TIEU LUAN MOI download : skknchat@gmail.com (LUAN.VAN.THAC.SI).Xay.dung.dich.vu.thong.bao.su.kien.dua.tren.mang.ngang.hang.co.cau.truc(LUAN.VAN.THAC.SI).Xay.dung.dich.vu.thong.bao.su.kien.dua.tren.mang.ngang.hang.co.cau.truc(LUAN.VAN.THAC.SI).Xay.dung.dich.vu.thong.bao.su.kien.dua.tren.mang.ngang.hang.co.cau.truc(LUAN.VAN.THAC.SI).Xay.dung.dich.vu.thong.bao.su.kien.dua.tren.mang.ngang.hang.co.cau.truc 42 - Hệ thống hiển thị thông báo đến node u cầu kiện Hình 20: Giao diện thơng báo kiện - Thử nghiệm tăng số yêu cầu kiện đến hệ thống  Tiến hành thử nghiệm với số yêu cầu đến hệ thống lần lƣợt là: yêu cầu, yêu cầu, yêu cầu, yêu cầu - Chƣơng trình lƣu lại thời gian thời điểm sau: Trƣờng hợp 1: Thực yêu cầu kiện cho kiện cung cấp mạng - - Thời điểm t1.1: thời điểm node bắt đầu gửi yêu cầu kiện - Thời điểm t1.2: máy Chord nhận đƣợc yêu cầu kiện đồng thời máy tính gửi truy vấn tìm kiếm lúc - Thời điểm t1.3: Thời điểm máy tính mạng Chord nhận đƣợc kiện yêu cầu gửi kết cho node yêu cầu kiện - Thời điểm t1.4: Thời điểm node yêu cầu kiện nhận đƣợc thơng báo Từ mốc thời gian tính đƣợc: - Thời gian gửi yêu cầu kiện=t1.2-t1.1 - Thời gian tìm kiếm kiện mạng Chord=t1.3-t1.2 - Thời gian gửi thông báo đến node yêu cầu kiện=t1.4-t1.3 Trƣờng hợp 2: Cung cấp kiện cho yêu cầu có sẵn mạng - Thời điểm t2.1: thời điểm node bắt đầu cung cấp kiện lên hệ thống (LUAN.VAN.THAC.SI).Xay.dung.dich.vu.thong.bao.su.kien.dua.tren.mang.ngang.hang.co.cau.truc(LUAN.VAN.THAC.SI).Xay.dung.dich.vu.thong.bao.su.kien.dua.tren.mang.ngang.hang.co.cau.truc(LUAN.VAN.THAC.SI).Xay.dung.dich.vu.thong.bao.su.kien.dua.tren.mang.ngang.hang.co.cau.truc(LUAN.VAN.THAC.SI).Xay.dung.dich.vu.thong.bao.su.kien.dua.tren.mang.ngang.hang.co.cau.truc TIEU LUAN MOI download : skknchat@gmail.com (LUAN.VAN.THAC.SI).Xay.dung.dich.vu.thong.bao.su.kien.dua.tren.mang.ngang.hang.co.cau.truc(LUAN.VAN.THAC.SI).Xay.dung.dich.vu.thong.bao.su.kien.dua.tren.mang.ngang.hang.co.cau.truc(LUAN.VAN.THAC.SI).Xay.dung.dich.vu.thong.bao.su.kien.dua.tren.mang.ngang.hang.co.cau.truc(LUAN.VAN.THAC.SI).Xay.dung.dich.vu.thong.bao.su.kien.dua.tren.mang.ngang.hang.co.cau.truc 43 - Thời điểm t2.2: thời điểm node phụ trách khóa nhận đƣợc kiện cung cấp - Thời điểm t2.3 : Thời điểm tìm đƣợc yêu cầu tƣơng ứng với kiện - Thời điểm t2.4 : Thời điểm node gửi yêu cầu kiện nhận đƣợc thơng báo Từ mốc thời gian tính đƣợc: - - Thời gian cung cấp kiện = t2.2-t2.1 - Thời gian tìm kiếm kiện mạng Chord = t2.3-t2.2 - Thời gian gửi thông báo đến node yêu cầu kiện = t2.4-t2.3 4.1 Kết thử nghiệm Thực thử nghiệm độc lập, với số yêu cầu kiện (số node) lần lƣợt là: - Thử nghiệm thứ 1: yêu cầu - Thử nghiệm thứ 2: yêu cầu - Thử nghiệm thứ 3: yêu cầu - Thử nghiệm thứ 4: yêu cầu Thời gian thời điểm thay đổi tƣơng ứng nhƣ mô tả bảng dƣới đây: Trƣờng hợp 1: Thực yêu cầu kiện cho kiện cung cấp mạng yêu cầu yêu cầu yêu cầu yêu cầu 0.13 0.16 0.20 0.25 Thời gian tìm kiếm kiện mạng Chord trung bình 0.23 0.26 0.30 0.33 Thời gian gửi thông báo đến node yêu cầu kiện trung bình 0.16 0.19 0.24 0.28 Thời gian(s) Số kiện Thời gian gửi yêu cầu kiện trung bình Bảng 21: Kết thử nghiệm yêu cầu kiện cho kiện cung cấp (LUAN.VAN.THAC.SI).Xay.dung.dich.vu.thong.bao.su.kien.dua.tren.mang.ngang.hang.co.cau.truc(LUAN.VAN.THAC.SI).Xay.dung.dich.vu.thong.bao.su.kien.dua.tren.mang.ngang.hang.co.cau.truc(LUAN.VAN.THAC.SI).Xay.dung.dich.vu.thong.bao.su.kien.dua.tren.mang.ngang.hang.co.cau.truc(LUAN.VAN.THAC.SI).Xay.dung.dich.vu.thong.bao.su.kien.dua.tren.mang.ngang.hang.co.cau.truc TIEU LUAN MOI download : skknchat@gmail.com (LUAN.VAN.THAC.SI).Xay.dung.dich.vu.thong.bao.su.kien.dua.tren.mang.ngang.hang.co.cau.truc(LUAN.VAN.THAC.SI).Xay.dung.dich.vu.thong.bao.su.kien.dua.tren.mang.ngang.hang.co.cau.truc(LUAN.VAN.THAC.SI).Xay.dung.dich.vu.thong.bao.su.kien.dua.tren.mang.ngang.hang.co.cau.truc(LUAN.VAN.THAC.SI).Xay.dung.dich.vu.thong.bao.su.kien.dua.tren.mang.ngang.hang.co.cau.truc 44 - Biểu đồ minh họa Hình 22: Đồ thị kết thử nghiệm yêu cầu kiện cho kiện cung cấp Trƣờng hợp 2: Cung cấp kiện cho yêu cầu có sẵn mạng Thời gian (s) Số kiện cung cấp kiện kiện kiện kiện Thời gian cung cấp kiện trung bình 0.15 0.17 0.21 0.26 Thời gian tìm kiếm kiện mạng Chord trung bình 0.25 0.29 0.31 0.35 Thời gian gửi thơng báo đến node yêu cầu kiện trung bình 0.18 0.19 0.25 0.29 Bảng 23: Kết thử nghiệm cung cấp kiện cho yêu cầu có sẵn mạng (LUAN.VAN.THAC.SI).Xay.dung.dich.vu.thong.bao.su.kien.dua.tren.mang.ngang.hang.co.cau.truc(LUAN.VAN.THAC.SI).Xay.dung.dich.vu.thong.bao.su.kien.dua.tren.mang.ngang.hang.co.cau.truc(LUAN.VAN.THAC.SI).Xay.dung.dich.vu.thong.bao.su.kien.dua.tren.mang.ngang.hang.co.cau.truc(LUAN.VAN.THAC.SI).Xay.dung.dich.vu.thong.bao.su.kien.dua.tren.mang.ngang.hang.co.cau.truc TIEU LUAN MOI download : skknchat@gmail.com (LUAN.VAN.THAC.SI).Xay.dung.dich.vu.thong.bao.su.kien.dua.tren.mang.ngang.hang.co.cau.truc(LUAN.VAN.THAC.SI).Xay.dung.dich.vu.thong.bao.su.kien.dua.tren.mang.ngang.hang.co.cau.truc(LUAN.VAN.THAC.SI).Xay.dung.dich.vu.thong.bao.su.kien.dua.tren.mang.ngang.hang.co.cau.truc(LUAN.VAN.THAC.SI).Xay.dung.dich.vu.thong.bao.su.kien.dua.tren.mang.ngang.hang.co.cau.truc 45 - Biểu đồ minh hoạ Hình 24: Đồ thị kết thử nghiệm cung cấp kiện cho yêu cầu có sẵn mạng 4.2 Nhận xét đánh giá hệ thống Qua bảng số liệu ta thấy số lƣợng yêu cầu tăng thời gian thực hệ thống tăng theo, tức số lƣợng yêu cầu tăng hệ thống bị chậm Tuy nhiên hệ thống hồn tồn triển khai đƣợc tăng thêm yêu cầu thời gian thực hệ thống tăng lên gần 0.05s (LUAN.VAN.THAC.SI).Xay.dung.dich.vu.thong.bao.su.kien.dua.tren.mang.ngang.hang.co.cau.truc(LUAN.VAN.THAC.SI).Xay.dung.dich.vu.thong.bao.su.kien.dua.tren.mang.ngang.hang.co.cau.truc(LUAN.VAN.THAC.SI).Xay.dung.dich.vu.thong.bao.su.kien.dua.tren.mang.ngang.hang.co.cau.truc(LUAN.VAN.THAC.SI).Xay.dung.dich.vu.thong.bao.su.kien.dua.tren.mang.ngang.hang.co.cau.truc TIEU LUAN MOI download : skknchat@gmail.com (LUAN.VAN.THAC.SI).Xay.dung.dich.vu.thong.bao.su.kien.dua.tren.mang.ngang.hang.co.cau.truc(LUAN.VAN.THAC.SI).Xay.dung.dich.vu.thong.bao.su.kien.dua.tren.mang.ngang.hang.co.cau.truc(LUAN.VAN.THAC.SI).Xay.dung.dich.vu.thong.bao.su.kien.dua.tren.mang.ngang.hang.co.cau.truc(LUAN.VAN.THAC.SI).Xay.dung.dich.vu.thong.bao.su.kien.dua.tren.mang.ngang.hang.co.cau.truc 46 CHƢƠNG KẾT LUẬN VÀ HƢỚNG PHÁT TRIỂN 5.1 Kết luận Ngày nay, với phát triển Internet, ứng dụng đƣợc sử dụng rộng rãi lĩnh vực, khắp nơi giới Sự mở rộng Internet kéo theo cải tiến khơng ngừng mơ hình mạng P2P có cấu trúc lựa chọn hàng đầu nhà cung cấp dịch vụ lĩnh vực mạng truyền thông với nhiều nghiên cứu, nhiều giải pháp cải tiến đƣợc đƣa Luận văn khơng nằm ngồi xu hƣớng chung Từ u cầu ngƣời dùng cung cấp kiện xác, thức thời yêu cầu hệ thống cung cấp kiện phải có khả quản lý, lƣu trữ liệu phân tán, tìm kiếm thơng tin nhanh quy mô lớn hệ thống dễ dàng mở rộng Khố luận xây dựng hệ thống thơng báo kiện dựa mạng ngang hàng có cấu trúc kiện tìm kiếm dựa u cầu ngƣời dùng Từ tính chất ƣu điểm mạng ngang hàng có cấu trúc việc lựa chọn triển khai dịch vụ yêu cầu kiện mạng ngang hàng có cấu trúc phù hợp chất mạng ngang hàng quản lý, lƣu trữ thông tin phân tán ƣu điểm mạng ngang hàng có cấu trúc có khả tìm kiếm nhanh, tìm kiếm liệu quy mơ lớn hệ thống có tính mở rộng cao Mạng ngang hàng cịn có ƣu điểm tận dụng đƣợc khả lƣu trữ, xử lý băng thông máy tham gia vào mạng Luận văn xây dựng hệ thống cho phép tìm kiếm thơng tin mạng ngang hàng có cấu trúc Chord Kết thử nghiệm cho thấy dịch vụ thông báo kiện dựa mạng ngang hàng có cấu trúc xây dựng đáp ứng đƣợc yêu cầu hệ thống dịch vụ dựa vào vị trí có khả lƣu trữ, xử lý thông tin phân tán, tìm kiếm thơng tin nhanh hệ thống có tính mở rộng cao Sự kiện cung cấp theo yêu cầu từ phía ngƣời dùng 5.2 Hướng phát triển Tuy có nhiều cố gắng nhƣng luận văn cịn gặp phải nhiều vấn đề chƣa giải quyết, thời gian tới luận văn tiếp tục phát triển hoàn thiện giải pháp hệ thống Tiếp tục thử nghiệm theo giải pháp mở rộng, đánh giá kỹ lƣỡng hệ thống xây dựng triển khai triển khai hệ thống điều kiện thực tế để tiến hành điều chỉnh tồn mắc phải (LUAN.VAN.THAC.SI).Xay.dung.dich.vu.thong.bao.su.kien.dua.tren.mang.ngang.hang.co.cau.truc(LUAN.VAN.THAC.SI).Xay.dung.dich.vu.thong.bao.su.kien.dua.tren.mang.ngang.hang.co.cau.truc(LUAN.VAN.THAC.SI).Xay.dung.dich.vu.thong.bao.su.kien.dua.tren.mang.ngang.hang.co.cau.truc(LUAN.VAN.THAC.SI).Xay.dung.dich.vu.thong.bao.su.kien.dua.tren.mang.ngang.hang.co.cau.truc TIEU LUAN MOI download : skknchat@gmail.com (LUAN.VAN.THAC.SI).Xay.dung.dich.vu.thong.bao.su.kien.dua.tren.mang.ngang.hang.co.cau.truc(LUAN.VAN.THAC.SI).Xay.dung.dich.vu.thong.bao.su.kien.dua.tren.mang.ngang.hang.co.cau.truc(LUAN.VAN.THAC.SI).Xay.dung.dich.vu.thong.bao.su.kien.dua.tren.mang.ngang.hang.co.cau.truc(LUAN.VAN.THAC.SI).Xay.dung.dich.vu.thong.bao.su.kien.dua.tren.mang.ngang.hang.co.cau.truc (LUAN.VAN.THAC.SI).Xay.dung.dich.vu.thong.bao.su.kien.dua.tren.mang.ngang.hang.co.cau.truc(LUAN.VAN.THAC.SI).Xay.dung.dich.vu.thong.bao.su.kien.dua.tren.mang.ngang.hang.co.cau.truc(LUAN.VAN.THAC.SI).Xay.dung.dich.vu.thong.bao.su.kien.dua.tren.mang.ngang.hang.co.cau.truc(LUAN.VAN.THAC.SI).Xay.dung.dich.vu.thong.bao.su.kien.dua.tren.mang.ngang.hang.co.cau.truc