TAILIEUCHUNG - Cải tiến hiệu năng thuật toán Chord DHT trong điều kiện mạng có độ ổn định thấp

Trong bài báo này, chúng tôi đề xuất một thuật toán mới cho việc quản lý các nút gia nhập và rời đi khỏi mạng khi mạng Peer-to-Peer được tổ chức theo thuật toán Chord DHT trong mạng có độ ổn định thấp. Thuật toán của chúng tôi đề xuất tiến hành cập nhập tức thời bảng định tuyến của các nút mạng khi có sự gia nhập/rời đi mới của các nút. Các kết quả mô phỏng của thuật toán đã chỉ ra rằng thuật toán của chúng tôi cải tiến đáng kể hiệu năng mạng Chord trong điều kiện mạng có độ ổn định thấp. | Phạm Thành Nam và Đtg Tạp chí KHOA HỌC & CÔNG NGHỆ 116 (02): 61 - 66 CẢI TIẾN HIỆU NĂNG THUẬT TOÁN CHORD DHT TRONG ĐIỀU KIỆN MẠNG CÓ ĐỘ ỔN ĐỊNH THẤP Phạm Thành Nam*, Mạc Thị Phƣợng, Nguyễn Thị Minh Huyền Trường Đại học Công Nghệ Thông tin và Truyền Thông - ĐH Thái Nguyên TÓM TẮT Trong các mạng Peer-to-Peer (P2P) có cấu trúc đƣợc tổ chức theo các bảng băm phân tán DHT thì vấn đề quan trọng là việc tìm kiếm dữ liệu chính xác và nhanh nhất. Ngày nay trong các môi trƣờng mạng tổ hợp gồm nhiều các thành phần tham gia vào mạng, việc quản lý các nút mạng này gặp nhiều khó khăn. Khi mạng ổn định thấp có nghĩa là thời gian gia nhập và rời đi khỏi mạng của các nút diễn ra trong thời gian ngắn dẫn tới cần phải tìm ra các cơ chế quản lý để đảm bảo duy trì hiệu năng tìm kiếm dữ liệu ổn định trong mạng. Trong bài báo này, chúng tôi đề xuất một thuật toán mới cho việc quản lý các nút gia nhập và rời đi khỏi mạng khi mạng Peer-to-Peer đƣợc tổ chức theo thuật toán Chord DHT trong mạng có độ ổn định thấp. Thuật toán của chúng tôi đề xuất tiến hành cập nhập tức thời bảng định tuyến của các nút mạng khi có sự gia nhập/rời đi mới của các nút. Các kết quả mô phỏng của thuật toán đã chỉ ra rằng thuật toán của chúng tôi cải tiến đáng kể hiệu năng mạng Chord trong điều kiện mạng có độ ổn định thấp. Từ khóa: P2P, DHT, DHT Chord, churn rate, DHT performance, lookup, Successor node, Predecessor node. GIỚI THIỆU* Giới thiệu chung về Chord DHT Các nghiên cứu về DHT đã đƣợc phát triển bởi các trƣờng đại học, đƣợc lấy ra từ cộng đồng mã nguồn mở và đƣợc triển khai ngoài thực tế. Các kiến thức về DHT hiện có chẳng hạn nhƣ là Chord[7], Kademlia[11], Tapestry[2], đó sẽ là các điểm bắt đầu cho các nghiên cứu phát triển kiến trúc bảng băm phân tán. Mỗi loại trong số chúng có vô số các thuộc tính mà có thể kết hợp trong nhiều cách khác nhau. Trong phạm vi nghiên cứu này chúng tôi tập trung vào nghiên cứu cải tiến thuật toán tổ chức bảng băm phân tán Chord DHT trong điều kiện mạng ổn định thấp (các

• Toán học
• Cải tiến hiệu năng thuật toán Chord DHT
• Thuật toán Chord DHT
• Điều kiện mạng có độ ổn định thấp
• Peer to Peer
• Cải tiến hiệu năng thuật toán
• Khái niệm mạng P2P
• mô hình Ckient Server
• thuật toán CHORD
• luận văn thạc sĩ
• luận văn công nghệ thông tin
• thuật toán
• Luận văn Thạc sĩ Khoa học máy tính
• Cải tiến giao thức AODV
• Phương pháp định tuyến xuyên tầng
• Tăng hiệu năng định tuyến mạng MANET