tailieunhanh - LUẬN VĂN:GIẢI PHÁP CÂN BẰNG TẢI SỬ DỤNG CẤU TRÚC THƯ MỤC CHO MẠNG NGANG HÀNG CÓ CẤU TRÚC

tổng quan về mạng ngang hàng, những khái niệm cơ bản về mạng ngang hàng đồng thời giới thiệu giao thức Chord, giao thức được sử dụng để triển khai mạng phủ DHT khi xây dựng chương trình mô phỏng. Chương 2: Tìm hiểu về vấn đề cân bằng tải trên mạng ngang hàng, một số nguyên nhân dẫn đến mất cân bằng tải, các giải pháp đã được đề xuất và phân tích về các giải pháp này | 1 ĐẠI HỌC QUỐC GIA HÀ NỘI TRƯỜNG ĐẠI HỌC CÔNG NGHỆ ĐỖ CAO MINH GIẢI PHÁP CÂN BẰNG TẢI SỬ DỤNG CẤU TRÚC THƯ MỤC CHO MẠNG NGANG HÀNG CÓ CẤU TRÚC LUẬN VĂN THẠC SĨ 2 Hà Nội - 2010 MỤC DANH MỤC THUẬT DANH MỤC HÌNH MỞ CHƯƠNG 1 - TỔNG QUAN VỀ MẠNG NGANG Tổng quan về mạng ngang Khái niệm về mạng ngang Ưu điểm của mạng ngang Nhược điểm của mạng ngang Phân loại mạng ngang Phân loại theo mức độ tập trung của các node Phân loại theo cấu trúc liên Mạng ngang hàng có cấu trúc dựa trên DHT Distributed Hash Table . Giới thiệu DHT. 15 Mạng a. Mô hình mạng b. Ánh xạ khóa vào một node trong c. Tìm kiếm trong mạng d. Tham gia và ổn định Kết CHƯƠNG 2 - CÂN BẰNG TẢI TRÊN MẠNG NGANG HÀNG CÓ CẤU Khái niệm về tải trên mạng ngang Khái niệm. .22 Node quá Node có tải cao và Node có tải Các nguyên nhân dẫn đến mất cân bằng tải trên các hệ thống Định danh các node không cân Định danh dữ liệu không cân Hot Khả năng các node không cân Nhận 3 Các giải pháp cân bằng Hướng sử dụng server a. Sử dụng Log N Virtual b. Phương pháp c. Phương pháp di chuyển Virtual Server Transfer .29 Hướng không sử dụng server Thuật toán cân bằng tải theo Kết luận .39 CHƯƠNG 3 - ĐỀ XUẤT CẢI TIẾN THUẬT TOÁN CÂN BẰNG TẢI THEO NGƯỠNG .40 Một số khái Thuật toán Đánh giá .46 CHƯƠNG 4 - ĐÁNH GIÁ HIỆU QUẢ CỦA GIẢI PHÁP ĐỀ XUẤT DỰA trên MÔ PHỎNG .48 Ảnh hưởng thời gian sống của một node tới các thuật toán cân bằng tải. .48 Ảnh hưởng của số lượng các câu truy vấn tới các thuật toán cân bằng tải .49 Ảnh hưởng của câu truy vấn dạng Zipf tới các thuật toán cân bằng So .