Nghiên cứu sử dụng tác tử di động truyền bá
thông tin bằng phương pháp di chuyển ngẫu
nhiên
Nguyễn Thị Kim Liên
Trường Đại Học Công Nghệ, Đại Học Quốc Gia Hà Nội
Luận văn Ths. Truyền dữ liệu và Mạng máy tính; Mã Số: 60 48 15
Nghd: TS. Nguyễn Đại Thọ
Năm bảo vệ: 2013

Abstract: Tổng quan về mạng ngang hang: Tìm hiểu chung về mạng ngang hàng, những
phương pháp tìm kiếm truyền thống trong mạng ngang hàng. Công nghệ tác tử di động: Giới
thiệu công nghệ tác tử di động, về khái niệm, phân loại, các tính chất, nguyên lý hoạt động,
các lợi điểm cho tới những ứng dụng của công nghệ này trong thực tiễn. Mô hình toán học:
Nghiên cứu các công thức toán học là cở sở lý thuyết cho tính toán hiệu quả việc sử dụng tác
tử di động vào việc phát hiện dịch vụ trong mạng ngang hàng không cấu trúc. Mô hình hóa
và kết quả: Giới thiệu chương trình mô phỏng và cài đặt những thí nghiệm cụ thể để đánh giá
giải pháp.
Keywords: Mạng ngang hàng ; Kỹ thuật truyền thông ; Tác tử di động ; Truyền bá thông
tin
Contents:
Mở đầu
Trong những năm gần đây, công nghệ ngang hàng (peer-to-peer - P2P) hay mạng ngang hàng đã
trở nên phổ biến trong các nghiên cứu về lĩnh vực Internet. Mạng ngang hàng là bước phát triển
từ mô hình mạng client/server truyền thống tới một mô hình mạng trong đó mỗi phần tử của
mạng hoạt động với vai trò của cả client và server. Mạng ngang hàng có nhiều ưu điểm trong
vấn đề lưu trữ và băng thông. Nhiều ứng dụng lớn đã và đang được xây dựng trên mạng P2P như


FreeNet, BitTorrent, Skype, ICQ... P2P hiện đang được ứng dụng trong rất nhiều lĩnh vực, bao
gồm cả thương mại điện tử.
Ngoài những ưu việt của P2P, mô hình P2P vẫn phải đối mặt với vấn đề định vị tài nguyên



Nội dung chính của luận văn là tìm hiểu các công thức toán học dùng để mô hình hoá cho
việc đánh giá hiệu năng của phương pháp sử dụng tác tử di động tìm kiếm và truyền bá thông tin
dịch vụ trong các mạng ngang hàng không có cấu trúc. Dựa trên công thức lý thuyết đã được giới
thiệu, tác giả có để xuất công thức mới nhằm đánh giá một trường hợp riêng của phương pháp sử
dụng tác tử di động trong việc truyền bá thông tin. Công thức toán học là nền tảng lý thuyết, phản
ánh được quy luật thực trong mạng tĩnh nhưng chưa được kiểm chứng trên hệ thống thực. Để
kiểm nghiệm tính đúng đắn, tác giả sẽ sử dụng chương trình mô phỏng MATES, chương trình mô
phỏng hoạt động của mạng ngang hàng động cho phép cài đặt và đánh giá những thuật toán. Dựa
vào chương trình này, chúng ta có thể thấy công thức phản ánh được quy luật nhưng mới ở mức
lý thuyết chưa có kiểm chứng, qua mô phỏng tác giả thực hiện các thí nghiệm để kiểm chứng các
kết quả của mô hình toán học đã đưa ra trong nghiên cứu.
Nội dung của luận văn sẽ bao gồm những phần sau:
 Chương 1: Tổng quan về mạng ngang hàng
Tìm hiểu chung về mạng ngang hàng, những phương pháp tìm kiếm truyền thống trong
mạng ngang hàng.
 Chương 2: Công nghệ tác tử di động
Giới thiệu công nghệ tác tử di động, về khái niệm, phân loại, các tính chất, nguyên
lý hoạt động, các lợi điểm cho tới những ứng dụng của công nghệ này trong thực tiễn.
 Chương 3: Mô hình toán học
Nghiên cứu các công thức toán học là cở sở lý thuyết cho tính toán hiệu quả việc sử
dụng tác tử di động vào việc phát hiện dịch vụ trong mạng ngang hàng không cấu trúc.
 Chương 4: Mô hình hóa và kết quả
Giới thiệu chương trình mô phỏng và cài đặt những thí nghiệm cụ thể để đánh giá giải
pháp
 Chương 5: Kết luận và hướng phát triển
Đưa ra kết luận và hướng phát triển của của đề tài




[11] Reza Dorrigiv, Alejandro Lospez-Ortiz, Pawel Pralat (2007). “Search algorithms for
Unstructured Peer-to-Peer Networks”. University of Waterloo, Canada.
[12] Qin Lv, Pei Cao , Edith Cohen, Kai Li, Scott Shenker (2002). “Search and Replication in
Unstructured Peer-to-Peer Networks”, ICS '02 Proceedings of the 16th international conference
on Supercomputing, pp 84-95.
[13] />[14] Rajeev Motwani, Prabhakar Raghavan (2000). Randomized Algorithms, The United States of
America. pp 127-137.
[15] Prithviraj(Rạ) Dasgupta (2004). “Improving Peer-to-Peerource Discovery Using Mobile
Agent Based Referrals”, Springer-Verlag, Lecture Notes on Computer Science.
[16] Tom Loredo. Probability and Frequency, Dept. of Astronomy, Cornell University.
[17] Khaled Nagi, Iman Elghandour, and Birgitta König-Ries (2003). “Mobile Agents for
Locating Documents in Ad-hoc Networks”. Faculty of Engineering, Alexandria University,
Egypt, Proceedings of the Second international conference on Agents and Peer-to-Peer
Computing, pp 198-204 .
[18] ShivanajayMarwaha, Tham, C.K., Srinivasan, D. (2002). Mobile agents based routing
protocol for mobile ad hoc networks, In: Proceedings of IEEE International Conference on
Networks (ICON), pp 27–30.
[19] Josep Fàbrega (2011), “Random Walks on Graphs”. UPC, Barcelona.
[20] Evan A. Sultanik (2006), Enabling Multi-Agent Coordination in Stochastic Peer-to-Peer
Environments, A Thesis Submitted to the Faculty of Drexel University in partial fulfillment of
the requirements for the degree of Master of Science in Computer Science, tr.12-16.