Luận án Nghiên cứu cải thiện hiệu năng định tuyến mạng ngang hàng P2P

Tên luận án:

NGHIÊN CỨU CẢI THIỆN HIỆU NĂNG ĐỊNH TUYẾN MẠNG NGANG HÀNG P2P

Ngành:

Kỹ thuật (Mã số: 62.52.02.08)

Tóm tắt nội dung tài liệu:

Luận án này tập trung vào nghiên cứu và đề xuất các giải pháp nhằm cải thiện hiệu năng định tuyến trong hệ thống mạng ngang hàng P2P, một kiến trúc mạng hỗn hợp phổ biến cho các dịch vụ như truyền thông đa hướng và chia sẻ dữ liệu. Mặc dù mạng P2P có nhiều ưu điểm như khả năng mở rộng, chịu lỗi và dễ triển khai, nó vẫn đối mặt với các thách thức về hiệu năng, bao gồm tiêu tốn băng thông, độ trễ dãn cách trung bình (Tstretch) cao, và tỷ lệ tổn thất gói tin.

Mục tiêu chính của luận án là giải quyết những hạn chế này thông qua việc nghiên cứu xây dựng cấu trúc mạng phân cấp và cải thiện thuật toán định tuyến, đặc biệt tập trung vào các hệ thống mạng ngang hàng có cấu trúc Chord-DHT. Luận án đã xác định các tham số hiệu năng quan trọng để đánh giá, bao gồm băng thông tiêu tốn, độ trễ, tỷ lệ trễ dãn cách trung bình, độ dài đường tìm kiếm, và chi phí bầu chọn siêu nút.

Các nhiệm vụ nghiên cứu bao gồm tổng quan về mạng P2P, đánh giá hiệu năng các thuật toán định tuyến DHTs (Kademlia, Tapestry, Chord), đề xuất các giải pháp cải thiện hiệu năng và kiểm chứng chúng. Phương pháp nghiên cứu kết hợp lý thuyết dựa trên mô hình giải tích với mô phỏng sử dụng phần mềm OverSim.

Luận án đã đạt được ba đóng góp chính. Thứ nhất, cải thiện hiệu năng thuật toán định tuyến Chord bằng cách mở rộng không gian tìm kiếm của bảng finger và tích hợp yếu tố trễ mạng nền (RTT) vào quá trình định tuyến để giải quyết vấn đề "Topology mismatch". Kết quả mô phỏng cho thấy Chord cải thiện có hiệu năng tốt hơn so với các phương pháp trước đây, tối ưu hóa độ trễ tìm kiếm và độ dài đường tìm kiếm trung bình. Thứ hai, luận án đề xuất mô hình mạng Chord_SL phân cấp, được xây dựng trên kiến trúc hai lớp và sử dụng thuật toán Chord cải thiện, kết hợp phân cấp dựa trên vị trí để giảm trễ. Cuối cùng, luận án đề xuất hàm giá bầu chọn siêu nút để cải thiện hiệu năng trong mô hình phân cấp, giúp giảm chi phí bầu chọn siêu nút đáng kể so với mô hình phẳng. Các kết quả phân tích và mô phỏng chứng minh rằng mô hình Chord_SL phân cấp cải thiện đáng kể hiệu năng tổng thể của mạng P2P, đặc biệt trong việc tìm kiếm địa chỉ nhanh cho truyền thông thoại P2P và thích ứng với mạng không ổn định.

Mục lục chi tiết:

• Chương 1: Tổng quan về mạng ngang hàng (P2P)
• Chương 2 : Đánh giá hiệu năng thuật toán định tuyến DHTs
• Chương 3 : Cải thiện hiệu năng thuật toán định tuyến Chord
• Chương 4 : Xây dựng mạng ngang hàng Chord_SL phân cấp cải thiện hiệu năng
• Kết luận và định hướng nghiên cứu tiếp theo.