Đồ Án Nghiên cứu giải pháp tìm kiếm tài nguyên hiệu quả theo tên miền trên mạng ngang hàng có cấu trúc

Tóm tắt


Ngày nay, sự phát triển các dịch vụ cung cấp tài nguyên mạng khiến cho việc xây dựng một hệ thống có khả năng tìm kiếm nhanh các tài nguyên theo yêu cầu là rất cần thiết. Thách thức đặt ra là làm sao để hệ thống có thể hoạt động tốt trong những hệ thống mạng quy mô lớn nhưng tiềm tàng nhiều biến động. Một mối quan tâm khác là bằng cách nào người dùng có thể diễn tả và tìm kiếm được tài nguyên mà họ mong muốn.


Khóa luận sẽ trình bày một giải pháp tìm kiếm thông tin trên hệ thống mạng ngang hàng với thành phần là các máy phân tích, đóng vai trò như những kho dữ liệu lưu trữ tài nguyên và xử lý các yêu cầu tìm kiếm. Giải pháp thực thi việc mô tả tài nguyên bằng một câu trúc cây thuộc tính-giá trị có khả năng biểu diễn cao, mô tả mềm dèo và chính xác tài nguyên. Tầng phủ DHT với cơ chế ánh xạ khóa đến dữ liệu được sử dụng giúp hệ thống đạt hiệu quả trong việc tìm kiếm nhanh và mở rộng quy mô. Tuy nhiên, để hỗ trợ việc tìm kiếm mở rộng sử dụng truy vấn tổng quát, giải pháp sẽ cung cấp thêm khả năng ánh xạ từ dải khóa đến tập hợp tài nguyên để cái tiến cơ chế một – một của các mạng DHT. Ngoài ra hệ thống cũng giải quyết được vấn đề cân bằng lưu trữ trên các máy phân tích.

Mục lục








Mở đầu 3
Chương 1. Tổng quan về tìm kiếm tài nguyên mạng 6
1.1. Tầm quan trọng của tài nguyên và các dịch vụ cung cấp tài nguyên 6
1.2. Tổng quan hệ thống tìm kiếm tài nguyên mạng 7
1.2.1. Giới thiệu .7


1.2.2. Diễn đạt tài nguyên 7


1.2.3. Kiến trúc hệ thống .10


1.2.4. Tìm kiếm và phân bổ tài nguyên 12


1.2.5. Đánh giá chung 16


Chương 2. Tìm kiếm tài nguyên trên mạng ngang hàng có cấu trúc .17
2.1. Tổng quan về mạng ngang hàng .17
2.1.1. Khái niệm mạng ngang hàng 17


2.1.2. Đánh giá ưu nhược điểm của mạng ngang hàng .18


2.2. Mạng ngang hàng có cấu trúc .19
2.2.1. Kiến trúc mạng 19


2.2.2. Giao thức Chord 20


Mô hình mạng Chord 21


Ánh xạ khóa vào một nút trong Chord .22


Tìm kiếm trong mạng Chord .22


Tham gia và ổn định mạng 23


2.3. Một số giải pháp về tìm kiếm tài nguyên trên mạng ngang hàng có cấu trúc. 23
2.3.1. Hệ thống INS/TWINE .24


2.3.2. Data Indexing[4] .28


3.1. Vấn đề giải quyết 32
3.2. Ý tưởng 34
3.3. Chi tiết giải pháp 39
3.4. Đánh giá chung về giải pháp .43
4.1. Môi trường mô phỏng .44
4.1.1. Xây dựng chương trình mô phỏng 44

4.1.2. Các tham số mô phỏng .45


4.2. Đánh giá kết quả .47
4.2.1. Hiệu quả trong phân bổ tài nguyên .47


4.2.2. Hiệu quả trong xử lý truy vấn 52


5.1. Kết luận 55
5.2. Hướng phát triển tiếp theo của đề tài 56
Tài liệu tham khảo .57