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
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 5 ĐH Công nghệ - ĐH Quốc Gia HN
3.2.1. Xác suất tác tử tới thăm một host cho trước................................................................... 26
3.2.2. Xác suất tác tử phát hiện dịch vụ................................................................................... 26
3.2.3. Hàm dự đoán tác tử nhìn thấy dịch vụ và thăm host ...................................................... 27
3.2.4. Thời gian kì vọng tác tử di chuyển ngẫu nhiên trở về nguồn......................................... 28
3.3. Mô hình triển khai................................................................................................................. 29
3.4. Đánh giá mô hình.................................................................................................................. 30
Chương 4. CÁC THÍ NGHIỆM MÔ PHỎNG VÀ ĐÁNH GIÁ...................................................... 31
4.1. Chương trình mô phỏng MATES.......................................................................................... 31
4.1.1. Kiến trúc chương trình ................................................................................................... 31
4.1.2. Triển khai chương trình.................................................................................................. 34
4.1.3. Ưu điểm, nhược điểm của chương trình......................................................................... 36
4.2. Thí nghiệm đo tần suất tác tử tới thăm host .......................................................................... 37
4.3. Thí nghiệm 2 ......................................................................................................................... 39
4.4. Thí nghiệm 3 ......................................................................................................................... 43
Chương 5. KẾT LUẬN VÀ HƯỚNG PHÁT TRIỂN..................................................................... 45
LỜI KẾT .......................................................................................................................................... 47
TÀI LIỆU THAM KHẢO................................................................................................................ 48