LUẬN VĂ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

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....
Nội dung trích xuất từ tài liệu:
LUẬN VĂ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 ĐẠI HỌC QUỐC GIA HÀ NỘI TRƯỜNG ĐẠI HỌC CÔNG NGHỆ Đỗ Việt KiênNGHIÊN CỨU GIẢI PHÁP TÌM KIẾM TÀI NGUYÊNHIỆU QUẢ THEO TÊN MIỀN TRÊN MẠNG NGANG HÀNG CÓ CẤU TRÚC KHOÁ LUẬN TỐT NGHIỆP ĐẠI HỌC HỆ CHÍNH QUY Ngành: Công nghệ Thông tinCán bộ hướng dẫn: TS. Nguyễn Hoài Sơn HÀ NỘI - 2010 LỜI CẢM ƠN Em xin chân thành cảm ơn các thầy cô giáo trong trường Đại học Công nghệ -Đại học Quốc gia Hà Nội đã tận tình giúp đỡ và truyền đạt kiến thức cho em trong suốt4 năm học qua để em có đủ kiến thức hoàn thành khóa luận này. Đặc biệt, em xin gửi lời cảm ơn sâu sắc tới thầy Nguyễn Hoài Sơn – người đãnhiệt tình giúp đỡ, định hướng cũng như động viên em trong quá trình nghiên cứu vàhoàn thành khóa luận. Em xin cảm ơn sự nhiệt tình chia sẻ kinh nghiệm, đóng góp ý kiến của nhómnghiên cứu do thầy Nguyễn Hoài Sơn hướng dẫn, của các anh chị cao học. Mặc dù đã rất cố gắng hoàn thành khóa luận này, xong khóa luận sẽ khó tránhkhỏi những thiếu sót, kính mong quý thầy cô tận tình chỉ bảo giúp em. Một lần nữa emxin cảm ơn tất cả mọi người. Hà Nội, tháng 5 năm 2010 Sinh viên Đỗ Việt Kiên 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âydự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ầnthiế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ọ mongmuố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ạngngang 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ệulư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àinguyê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ềmdè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 đượcsử 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ânbằng lưu trữ trên các máy phân tích. Mục lụcMở đầu ........................................................................................................................3Chương 1. Tổng quan về tìm kiếm tài nguyên mạng ....................................................6 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.1. Tổng quan hệ thống tìm kiếm tài nguyên mạng ..............................................7 1.2. 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........................................................................................16Chương 2. Tìm kiếm tài nguyên trên mạng ngang hàng có cấu trúc ...........................17 Tổng quan về mạng ngang hàng ...................................................................17 2.1. 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 Mạng ngang hàng có cấu trúc .......................................................................19 2.2. 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 .............. ...