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 dữ liệu và 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

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

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.01.25.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

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.1. Tổng quan về dịch vụ thông báo sự kiện................................................................... 3

1.2. Ứng dụng của dịch vụ thông báo sự kiện .................................................................. 4

1.3. Hoạt động của dịch vụ thông báo sự kiện.................................................................. 6

1.4. Hạn chế của các dịch vụ hiện tại............................................................................... 9

1.5. Kết luận.................................................................................................................. 10

CHƯƠNG 2. 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 của 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 thuần 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 trên 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 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 .... 28

2.5. Kết luận.................................................................................................................. 29

CHƯƠNG 3. 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 và yêu cầu của hệ thống .......................................................................... 30

3.2. Giải pháp thực hiện ................................................................................................ 31

3.3. Cấu trúc hệ thống ................................................................................................... 36

3.4. Hoạt động của hệ thống.......................................................................................... 37

3.5. Kết luận.................................................................................................................. 39

CHƯƠNG 4. THỰC THI VÀ ĐÁNH GIÁ CHƯƠNG TRÌNH 40

4.1. Triển khai hệ thống ................................................................................................ 40

4.1. Kết quả thử nghiệm................................................................................................ 43

4.2. Nhận xét và đánh giá hệ thống................................................................................ 45

CHƯƠNG 5. 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

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 .................. 44

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