ĐẠ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 dữ liệu và mạng máy tính Mã số: 60.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 LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com LỜI CAM ĐOAN Tôi xin cam đoan kết quả đạt đƣợc trong luận văn là sản phẩm của riêng cá nhân tôi, không sao chép lại của ngƣời khác. Trong toàn bộ nội dung luận văn, những điều đƣợc trình bày hoặc là của cá nhân tôi, hoặc do tôi tổng hợp đƣợc từ các nguồn tài liệu khác nhau. Tất cả các 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 và đƣợc liệt kê đầy đủ trong mục tài liệu tham khảo của luận văn. Tôi xin hoàn toàn chịu trách nhiệm và chịu mọi hình thức kỷ luật theo quy định cho lời cam đoan của mình. Hà Nội, ngày 15 tháng 06 năm 2011 Đặng Thị Nội LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com LỜI CẢM ƠN Tôi xin bày tỏ lời cảm ơn chân thành tới các thầy cô giáo trong khoa Công nghệ thông tin - Đại học Công nghệ - ĐHQG Hà Nội, đặc biệt là các thầy cô giáo trong bộ môn Truyền dữ liệu và mạng máy tính, đã tạo điều kiện thuận lợi và giúp đỡ tôi trong thời gian tôi 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 đối với 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 quyết các vấn đề trong luận văn. Tôi cũng xin bày tỏ lời cảm ơn đối với cha mẹ, gia đình, các đồng nghiệp và các bạn học viên lớp Cao học K14T2 đã động viên, giúp đỡ, góp ý cho tôi rất nhiều trong quá trình hoàn thành luận văn. Luận văn đƣợc tài trợ một phần từ đề tài nghiên cứu cơ bản mã số 102.09 Quỹ phát triển khoa học và công nghệ quốc gia (NAFOSTED). Hà Nội, ngày 15 tháng 06 năm 2011 Đặng Thị Nội LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com MỤC LỤC LỜI MỞ ĐẦU 1 CHƢƠNG 1. MÔ HÌNH DỊCH VỤ THÔNG BÁO SỰ KIỆN 3 1. Tổng quan về dịch vụ thông báo sự kiện . Ứng dụng của dịch vụ thông báo sự kiện . Hoạt động của dịch vụ thông báo sự kiện . Hạn chế của các dịch vụ hiện tại . 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. Khái niệm mạng ngang hàng . Ƣu, nhƣợc điểm của mạng ngang hàng . Phân loại mạng ngang hàng. Mạng ngang hàng phi cấu trúc . Mạng ngang hàng tập trung . Mạng ngang hàng thuần túy . Mạng ngang hàng lai ghép. Mạng ngang hàng có cấu trúc . Mạng ngang hàng có cấu trúc dựa trên DHT (Distributed Hash Table) . Mạng ngang hàng có cấu trúc Chord . Tại sao sử dụng mạng ngang hàng có cấu trúc trong hệ thống thông báo sự kiện . 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. Mục đích và yêu cầu của hệ thống . Giải pháp thực hiện . Cấu trúc hệ thống . Hoạt động của hệ thống . THỰC THI VÀ ĐÁNH GIÁ CHƢƠNG TRÌNH 40 4. Triển khai hệ thống. Kết quả thử nghiệm . Nhận xét và đánh giá hệ thống . KẾT LUẬN VÀ HƢỚNG PHÁT TRIỂN 46 5. Hƣớng phát triển . 46 TÀI LIỆU THAM KHẢO 47 LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com DANH MỤC BẢNG BIỂU Bảng 1: Bảng định nghĩa các trƣờng trong Finger Table . 25 Bảng 2: Kết quả thử nghiệm yêu cầu sự kiện cho các sự kiện đã đƣợc cung cấp . 43 Bảng 3: Kết quả thử nghiệm cung cấp sự kiện cho yêu cầu có sẵn trên mạng . 44 LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com DANH MỤC HÌNH ẢNH Hình 1: Cách thức hoạt động của hệ thống thông báo sự kiện . 7 Hình 2: Trình tự thông báo sự kiện . 8 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 thế hệ thứ nhất (Napster) . 15 Hình 7: Mạng ngang hàng thuần túy (Gnutella 4. 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 trong 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 sự kiện . 31 Hình 13: Chi tiết một số sự kiện . 34 Hình 14: Cấu trúc của hệ thống thông báo sự kiện . 36 Hình 15: Hoạt động của hệ thống thông báo sự kiện . 37 Hình 16: Mô hình thử nghiệm . 40 Hình 17: Giao diện chức năng cung cấp sự kiện . 41 Hình 18: Giao diện chức năng yêu cầu sự kiện . 41 Hình 19: Giao diện thông báo sự kiện . 42 Hình 20: Đồ thị kết quả thử nghiệm yêu cầu sự kiện cho các sự kiện đã đƣợc cung cấp . 44 Hình 21: Đồ thị kết quả thử nghiệm cung cấp sự kiện cho yêu cầu có sẵn trên mạng . 45 LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com 1 LỜI MỞ ĐẦU Với sự phát triển của công nghệ thông tin ngày nay, lƣợng thông tin cung cấp vô cùng phong phú và đa dạng. Điều này cũng gây ra một số khó khăn khi ngƣời dùng không thể tìm đƣợc chính xác điều mà họ quan tâm. Do đó chúng tôi phát triển dịch vụ để có thể tìm đƣợc dữ liệu một cách chính xác và đầy đủ nhất có thể. Tuy hiện nay có nhiều dịch vụ thông báo sự kiện nhƣng khi muốn tìm kiếm thông tin ngƣời dùng phải thực hiện câu truy vấn để hệ thống đƣa ra kết quả phản hồi. Để đáp ứng đƣợc nhu cầu của ngƣời sử dụng là tìm kiếm thông tin chính xác và phù hợp với yêu cầu nên luận văn đã xây dựng một hệ thống giúp ngƣời dùng chỉ phải đăng ký sự kiện, khi sự kiện phát sinh hệ thống sẽ thông báo một cách kịp thời đến ngƣời đã đăng ký mà không phải thực hiện truy vấn. Do các máy chủ cung cấp dịch vụ hiện nay hoạt động rời rạc không có sự liên kết với nhau gây quá tải tại máy chủ khi có nhiều ngƣời cùng truy cập một thời điểm. Chính vì vậy nảy sinh nhu cầu liên kết các nhà cung cấp dịch vụ lại với nhau thành một mạng dịch vụ. Để liên kết các nhà cung cấp dịch vụ lại với nhau thì cần phải giải quyết các vấn đề về quản lý, lƣu trữ, xử lý thông tin phân tán và tìm kiếm thông tin trên quy mô lớn. Do bản chất có thể quản lý, lƣu trữ và tìm kiếm dữ liệu trên quy mô lớn và dễ dàng mở rộng nên mạng hàng hàng có cấu trúc là giải pháp tốt để liên kết các nhà cung cấp dịch vụ với nhau. Vì vậy, luận văn đã xây dựng một hệ thống thông báo sự kiện dựa trên mạng ngang hàng có cấu trúc lƣu trữ và xứ lý thông tin phân tán (bản chất của mạng ngang hàng), tìm kiếm thông tin nhanh, có thể tìm kiếm dữ liệu trên quy mô lớn và hệ thống có thể dễ dàng mở rộng. Để đánh giá hiệu quả của hệ thống đã xây dựng, chúng tôi đã thử nghiệm và đánh giá thông qua môi trƣờng mạng có giới hạn băng thông và độ trễ giống với môi trƣờng mạng Internet hiện nay. Kết quả thử nghiệm cho thấy hệ thống xây dựng đã đáp ứng đƣợc các yêu cầu của dịch vụ thông báo sự kiện là cung cấp dịch vụ thời gian thực và có thể dễ dàng mở rộng hệ thống. Khoá luận đƣợc chia làm 5 chƣơng: - Chƣơng 1: Chƣơng này sẽ giới thiệu về dịch vụ thông báo sự kiện đang đƣợc sử dụng và các yêu cầu của dịch vụ thông báo sự kiện sẽ xây dựng. LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com 2 - Chƣơng 2: Trong chƣơng này sẽ giới thiệu tổng quan về mạng ngang hàng, ƣu nhƣợc điểm của mạng ngang hàng và lý do 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 này sẽ trình bày về ý tƣởng, yêu cầu và cách thức 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. - Chƣơng 4: Trình bày về mô hình thực nghiệm để đánh giá hiệu quả của dịch vụ thông báo sự kiện đã xây dựng, đƣa ra các nhận xét đánh giá kết quả thử nghiệm. - Chƣơng 5: Kết luận và hƣớng phát triển tiếp theo của luận văn. LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com 3 CHƢƠNG 1. MÔ HÌNH DỊCH VỤ THÔNG BÁO SỰ KIỆN Ngày nay, với sự tiến bộ của khoa học kỹ thuật, đặc biệt là sự phát triển nhanh chóng của công nghệ phần cứng đã có thể tạo ra các thiết có khả năng lƣu trữ và xử lý lớn với giá thành nhỏ khiến cho số lƣợng ngƣời dùng sử dụng các thiết bị này tăng nhanh chóng. Chính vì số lƣợng các thiết bị này tăng nhanh dẫn đến nhu cầu của ngƣời dùng muốn sử dụng các dịch vụ gia tăng trên các thiết bị này lớn. Dịch vụ thông báo sự kiện là một dịch vụ gia tăng đang phát triển ngày nay. Các ứng dụng của dịch vụ này rất đa dạng, cung cấp cho thông tin nhanh và chính xác. Tổng quan về dịch vụ thông báo sự kiện Dịch vụ thông báo sự kiện là một hạ tầng ứng dụng độc lập, hỗ trợ cho việc xây dựng các hệ thống dựa trên nền sự kiện. Các node cung cấp dịch vụ đến cơ sở hạ tầng và node yêu cầu sự kiện đăng ký với cơ sở hạ tầng để nhận các thông báo liên quan. Dịch vụ thông báo sự kiện cho phép yêu cầu sự kiện đồng thời cung cấp các sự kiện đƣợc yêu cầu thông qua mạng internet hoặc kết nối không dây. Dịch vụ này có thể cung cấp sự kiện một cách tự động khi có sự kiện phát sinh. Một dịch vụ thông báo sự kiện là dịch vụ kết nối vô danh giữa các bên lẫn nhau. Dịch vụ thu nhận, lọc và cung cấp thông tin về các sự kiện. Một hệ thông báo sự kiện thực hiện dịch vụ thông báo sự kiện cụ thể. Chúng ta đề cập đến dịch vụ thông báo sự kiện nhƣ là khái niệm nói chung và hệ thống thông báo sự kiện khi chú trọng vào việc thực hiện các dịch vụ đƣợc thiết kế.
Luận văn thạc sĩ về dịch vụ thông báo sự kiện dựa trên mạng ngang hàng có cấu trúc
Luận văn thạc sĩ VNU UET trình bày 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, mang lại giải pháp hiệu quả.
Trường đại học
Trường Đại học Công nghệ - ĐHQG Hà NộiChuyên ngành
Công Nghệ Thông TinNgười đăng
Ẩn danhThể loại
Luận văn thạc sĩPhí lưu trữ
30 PointMục lục chi tiết
THÔNG TIN CHI TIẾT
Tác giả: Đặng Thị Nội
Người hướng dẫn: Ts. Nguyễn Hoài Sơn
Trường học: Trường Đại học Công nghệ - ĐHQG Hà Nội
Chuyên ngành: Công Nghệ Thông Tin
Đề tà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
Loại tài liệu: Luận văn thạc sĩ
Năm xuất bản: 2011
Địa điểm: Hà Nội
Trích đoạn nội dung tài liệu
Nội dung được bảo vệ bản quyền — Tải xuống đầy đủ