Xây dựng ứng dụng tìm kiếm thông tin dựa trên giao thức mạng ngang hàng có cấu trúc tt

Các công cụ tìm kiếm thông tin trên In te rn et.... Các dịch vụ tìm kiếm thông tin W eb .... M ạng ngang hàng có cấu trúc và việc tìm kiếm thông tin dự a trên m ạng ngang hàng có cấu trú

Đ Ạ Ĩ H Ọ C Q U O C G I A H À N Ộ I

XÂY DỤNG ỨNG DỤNG TÌM KIÉM THÔNG TIN DựA TRÊN GIAO THỨC MẠNG NGANG HÀNG CÓ CẤÙ

TRÚC

M ã s ố : Q C 0 9 1 2

C h ủ n h i ệ m đ ề t à i : T S N g u y ễ n H o à i S ơ n

H à N ộ i - 2 0 1 0

j / \ \ H Ọ C Q U Ò C G I A H À N Ò I

Ĩ R Ụ N G t à m t h ô n g t i n Ỉ H Ư v i ê n

OOOtOOOOOỈS

M Ụ C L Ụ C

D A N H SÁ CH NH U'N G N G Ư Ờ I T H A M G IA T H Ự C H IỆN Đ Ề T À I 3

D A NH M ỤC C Á C B Ả N G B IÈU , HÌN H V Ê 4

TÓ M TẮ T C Á C K Ế T Q U Ả N G H IÊ N cửu C H ÍN H C Ủ A Đ Ề T À I 5

BÁ O C Á O T Ồ N G K É T 7

1 Giới thiệu c h u n g 7

2 Các công cụ tìm kiếm thông tin trên In te rn et 8

2.1 Các dịch vụ tìm kiếm thông tin W eb 8

2.2 M ạng ngang hàng có cấu trúc và việc tìm kiếm thông tin dự a trên m ạng ngang hàng có cấu trú c 9

3 Thiết kế hệ thống tìm kiếm thông tin sử dụng công nghệ m ạng ngang h à n g 12

3.1 M ục tiêu thiết k ế 12

3.2 Ý tưởng cùa thuật toán tìm kiếm thông tin 13

3.2.1 Á nh xạ tên nội dung-khóa và Phân bổ nội d u n g 15

3.2.2 Truy vẩn thông t i n 16

3.3 V ấn đề tối ưu hóa to p o lo g y 17

3.4 Thiết kế chư ơ ng trình phần m ề m 19

3.4.1 C ấu trúc chương trìn h 19

3.4.2 T hiết kế giao th ứ c 24

3.5 T riền khai v à đánh g i á 25

4 Kết l u ậ n 27

TÀI LIỆU T H A M K H À O 29

PHỤ L Ụ C 31

2

Tóm tắt

Xây dựng thử nghiệm công cụ tìm kiếm thông tin sử dụng công nghệ mạng ngang hàng trong tìm kiếm thông tin Nghiên cứu khả năng triển khai công nghệ này trong thực

tế