Một kiểu kiến trúcmạngmớivớitênlà mạngngang hàng(Peer to Peer -P2P) đãpháttriểnnhanh chóngtrên internet. Trong đó hoạt độngcủa mạng chủ yếu dựa vào khả năng tính toán và băng thông của các máy tham gia chứ không tập trung vào một số nhỏ các máy chủ trung tâm như các mạng thông thường. Sự phát triển nhanh chóng của mạng ngang hàng trong những năm gần đây thúc đẩy sự ra đời của nhiều ứng dụng mạng như các hệ thống chia sẻ file, tìm kiếm thông tin, tính toán lưới Mạng ngang hàng có cấu trúc ra đời đảm bảo cho tính hiệu quả cũng như khả năng mở rộng của các ứng dụng này. Tuy nhiên, để đảm bảo chất lượng dịch vụ cho các ứng dụng xây dựng trên mạng ngang hàng có cấu trúc cần phải giải quyết vấn đề cân bằng tải trong mạng ngang hàng có cấu trúc. Có hai hướng tiếp cận chính cho các thuật toán cân bằng tải đólà: hướng tiếp cận dựa trên server ảo (virtual server) và hướng tiếp cận không dựa trên server ảo. Trong luậnvănnày tôi tập trung vào hướng tiếp cận không dựa trên server ảo và đưa ra một giải thuật cải tiến của giải thuật cân bằng tải theo ngưỡng. Giải thuật của chúng tôi đưa ra cho phép các node quá tải tìm chính xác và nhanh chóng một node phù hợp để thực hiện việc cân bằng tải. Chúng tôi đã cài đặt và thử nghiệm thuật toán đề xuất trong điều kiện mạng gần với thực tế và thấy rằng thuật toán của chúng tôi giải quyết tốt vấn đề cân bằng tải của các node trong mạng. Nộidung luậnvăn gồm 5chương cụthểcho từngchương nhưsau: Chương 1: Giới thiệu tổng quan về mạng ngang hàng, những khái niệm cơ bảnvềmạngngang hàng đồngthờigiớithiệugiao thứcChord, giao thức được sửdụng đểtriểnkhai mạngphủDHT khi xây dựngchương trìnhmôphỏng. Chương 2: Tìm hiểuvềvấn đề cân bằngtải trên mạngngang 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íchvềcácgiảiphápnày.