Báo Cáo 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

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