sử dụng tác tử di động phát hiện dịch vụ trong các mạng ngang hàng không có cấu trúc

Sử dụng tác tử di động phát hiện dịch vụ trong các mạng ngang hàng không có cấu trúc!

Nguyễn Thị Kim Oanh – K50MTT Trang 1 ĐH Công nghệ - ĐH Quốc Gia HN

TRƯỜNG ………………….

KHOA……………………….

-----[\ [\-----

Báo cáo tốt nghiệp

Đề tài:

SỬ DỤNG TÁC TỬ DI ĐỘNG PHÁT HIỆN DỊCH VỤ TRONG

CÁC MẠNG NGANG HÀNG KHÔNG CÓ CẤU TRÚC

Sử dụng tác tử di động phát hiện dịch vụ trong các mạng ngang hàng không có cấu trúc!

Nguyễn Thị Kim Oanh – K50MTT Trang 2 ĐH Công nghệ - ĐH Quốc Gia HN

LỜI CẢM ƠN

Tôi xin gửi lời cảm ơn tới các thầy cô trong khoa Công nghệ Thông tin trường

Đại học Công nghệ, Đại học Quốc Gia Hà Nội, đặc biệt là các thầy cô trong bộ môn

Mạng và truyền thông máy tính. Các thầy cô đã dạy bảo và giúp đỡ tôi rất nhiều

trong quá trình học tập, giúp tôi trưởng thành hơn trong suy nghĩ và nhận thức.

Đặc biệt xin chân thành cảm ơn thầy Nguyễn Đại Thọ, người đã trực tiếp

hướng dẫn tôi hoàn thành khóa luận này. Sự nhiệt tình hướng dẫn của thầy là nguồn

động lực lớn lao cho tôi.

Tôi cũng xin chân thành cảm ơn những người bạn thân thiết đã chia sẻ những

kinh nghiệm và kiến thức bổ ích cho tôi, xin cảm ơn những người thân trong gia

đình đã động viên và tạo điều kiện cho tôi trong quá trình hoàn thành khóa luận.

Hà Nội, tháng 5 năm 2009

Sử dụng tác tử di động phát hiện dịch vụ trong các mạng ngang hàng không có cấu trúc!

Nguyễn Thị Kim Oanh – K50MTT Trang 3 ĐH Công nghệ - ĐH Quốc Gia HN

TÓM TẮT NỘI DUNG

Khóa luận này là kết quả nghiên cứu của tác giả về vấn đề tìm kiếm trong

mạng ngang hàng.Trong khuôn khổ của khóa luận, tác giả đã trình bày tổng quan

nhất về mạng ngang hàng và vấn đề tìm kiếm trong mạng ngang hàng không có cấu

trúc. Phương pháp tìm kiếm đề xuất trong khóa luận được tác giả nghiên cứu dựa

trên nhiều nguồn tư liệu trong đó tư liệu chính là bài báo [4]

Khóa luận cũng giới thiệu về một công nghệ đang còn rất nhiều tiềm năng đó

là công nghệ tác tử di động. Công nghệ hữu ích này đã giải quyết bài toán tìm kiếm

hóc búa như thế nào và dựa trên những cơ sở lý thuyết nào, đó là vấn đề mà khóa

luận tập trung phân tích. Để làm rõ hơn những phân tích và nghiên cứu, trong khóa

luận tác giả đã trình bày phần thí nghiệm mô phỏng với dự án MATES của Evan

Sultanik. Dựa trên kết quả thực nghiệm thu được, so sánh với các công thức lý

thuyết tác giả đã đánh giá và đưa ra kết luận cho những nghiên cứu của mình.

Sử dụng tác tử di động phát hiện dịch vụ trong các mạng ngang hàng không có cấu trúc!

Nguyễn Thị Kim Oanh – K50MTT Trang 4 ĐH Công nghệ - ĐH Quốc Gia HN

MỤC LỤC

LỜI CẢM ƠN .................................................................................................................................... 2

TÓM TẮT NỘI DUNG ..................................................................................................................... 3

BẢNG CÁC THUẬT NGỮ VIẾT TẮT ............................................................................................ 6

DANH MỤC CÁC HÌNH VẼ BẢNG BIỂU ..................................................................................... 7

MỞ ĐẦU............................................................................................................................................ 8

Chương 1. TỔNG QUAN ................................................................................................................ 10

1.1. Tổng quan mạng ngang hàng ................................................................................................ 10

1.1.1. Định nghĩa...................................................................................................................... 10

1.1.2. Phân loại......................................................................................................................... 11

1.1.3. Ưu điểm và nhược điểm của mạng ngang hàng ............................................................. 11

1.1.4. Các ứng dụng của mạng ngang hàng.............................................................................. 12

1.2. Vấn đề tìm kiếm trong mạng ngang hàng không cấu trúc..................................................... 13

1.2.1. Một số kĩ thuật tìm kiếm phổ biến ................................................................................. 13

1.2.2. Xu hướng phát triển ....................................................................................................... 15

Chương 2. CÔNG NGHỆ TÁC TỬ DI ĐỘNG ............................................................................... 16

2.1. Tổng quan về tác tử di động.................................................................................................. 16

2.1.1. Lịch sử hình thành.......................................................................................................... 16

2.1.2. Định nghĩa...................................................................................................................... 16

2.1.3. Các đặc tính chính.......................................................................................................... 17

2.2. Nguyên lý hoạt động ............................................................................................................. 17

2.3. Ứng dụng............................................................................................................................... 18

2.3.1. Những lợi điểm của tác tử di động................................................................................. 18

2.3.2. Các ứng dụng chính........................................................................................................ 19

Chương 3. MÔ HÌNH SỬ DỤNG TÁC TỬ DI ĐỘNG PHÁT HIỆN DỊCH VỤ TRONG CÁC

MẠNG NGANG HÀNG KHÔNG CẤU TRÚC ............................................................................. 21

3.1. Cơ sở lý thuyết ...................................................................................................................... 21

3.1.1. Chuỗi Markov và đường đi ngẫu nhiên.......................................................................... 22

3.1.2. Thuật toán PageRank ..................................................................................................... 24

3.2. Các tham số đánh giá hiệu năng............................................................................................ 26