Định tuyến an toàn trong cấu trúc bảng băm phân tán Chord kép

Mô hình mạng ngang hàng có nhiều ứng dụng trong thực tiễn do có nhiều đặc tính của một hệ phân tán, nhất là với sự phát triển nhanh chóng của mạng diện rộng Internet, từ các ứng dụng đơn giản như chia sẻ file, truyền hình trực tuyến, lớp học ảo, điện thoại trên nền Internet đến những ứng dụng cho tính toán phân tán. Mô hình mạng ngang hàng không cấu trúc có ưu điểm dễ triển khai, thủ tục đăng nhập đơn giản, nhưng chúng lại có nhược điểm là không đảm bảo tìm kiếm thành công, do cấu trúc của chúng không quy định sự liên kết giữa các nút và dữ liệu mà nó quản lý. Mô hình mạng ngang hàng có cấu trúc Chord với việc ứng dụng bảng băm phân tán định nghĩa liên kết giữa các nút, giữa nút với khóa mà vấn đề định tuyến, tìm kiếm khóa trong mô hình mạng ngang hàng Chord trở lên đơn giản và hiệu quả. Tuy nhiên nếu trong mạng xuất hiện các nhân tố là các nút nhiễm độc gây ảnh hưởng đến quá trình định tuyến như: - Nút nhiễm độc không hồi đáp truy vấn khi nó nhận được yêu cầu truy vấn; - Hoặc thay vì chuyển tiếp truy vấn đến nút thích hợp thì nó lại chuyển toàn bộ các yêu cầu này cho một nút khác; - Hoặc trong mạng có một nhóm nút nhiễm độc có khả năng thông đồng, hợp tác với nhau, khi một nút trong nhóm nhận được yêu cầu truy vấn từ một nút nào đó nó sẽ chuyển tiếp truy vấn lòng vòng tới các nút trong nhóm và kết thúc tại một nút nào đó. Truy vấn có thể không bao giờ tới được đích mong muốn. Với các tính chất trên, thực nghiệm đã chứng minh chỉ cần một tỷ lệ nhỏ nút nhiễm độc đã gây hại lớn đến hiệu quả truy vấn của toàn mạng. Vậy nếu không có các biện pháp đảm bảo an ninh định tuyến thì hiệu quả của mạng giảm, các truy vấn tìm kiếm có thể không bao giờ tới đích hoặc nếu có chủ đích kẻ tấn công khi đã làm chủ được quá trình định tuyến chúng có khả năng điều khiển toàn bộ hoạt động của mạng

Link bài viết:

http://repository.vnu.edu.vn/handle/VNU_123/7691