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

ĐẠĨ HỌC QUO C GIA 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
DANH SÁCH NHU'NG NGƯỜI THAM GIA THỰC HIỆN ĐỀ T À I
3
DANH MỤC CÁC BẢNG BIÈU, HÌNH V Ê 4
TÓM TẮT CÁC KẾT QUẢ NGHIÊN cửu CHÍNH CỦA ĐỀ TÀ I 5
BÁO CÁO TỒNG 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 Internet 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 tin 16
3.3 Vấn đề tối ưu hóa to p ology 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ình 19
3.4.2 Thiết kế giao thức

24
3.5. Triền khai và đánh g iá

25
4. Kết luận

27
TÀI LIỆU THAM 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ế.