Mô hình hệ thống

Một phần của tài liệu Nghiên cứu và đánh giá hiệu năng của giao thức chord trên mạng ngang hàng (Trang 56 - 58)

Giao thức Chord ñược biết ñến như là một giao thức ñơn giản và dễ triển khaị ðây chính là ñặc ñiểm ñã làm cho giao thức Chord ñược xây dựng một cách dễ dàng, có thể chỉnh sửa và ñoạn code có thể ñược mở rộng ñể thích nghi với nhiều ứng dụng khác nhau của mạng ngang hàng. ðây là một trong những lý do tại sao mà giao thức Chord ñã ñạt ñược nhiều thành công ở nhiều nơi trên thế giới bởi tính ñơn giản và hiệu quả của nó. Giao thức Chord cũng là một giao thức phù hợp với các yêu cầu của hệ thống mạng ngang hàng mà mạng ñó ñược phân tán về mặt ñịa lý. ðặc tính này ñược thể hiện bởi việc các Node ñược trải rộng khắp nơi mà không cần các máy chủ tập trung, nó hoàn toàn tự trị và tự tổ chức. Nhờ ñặc ñiểm phân tán này ñã làm cho mạng trở nên hiệu quả hơn và có thể chống lại nhiều lỗi, bởi vì nếu

như một khu vực ñịa lý nào ñó của mạng ñột ngột bị hỏng bởi bất kỳ một lỗi không mong muốn nào ñó thì do các Node phân tán, nó có khả năng mở rộng ra ñể xác ñịnh các Node successor ở các vị trí khác nhau và cập nhật vào các bảng ñịnh tuyến trong vòng tròn Chord. Do vậy, nó sẽ giữ cho hệ thống luôn ñược cập nhật và vận hành tốt. Tuy nhiên, ñôi khi các Node bị lỗi (do một vài nguyên nhân nào ñó) quyết ñịnh rằng chúng muốn gia nhập lại vào vòng tròn Chord thì chúng sẽ khởi tạo lại quá trình liên kết ñể có thể gia nhập vòng tròn Chord. Nhờ ñặc tính là các Node ñóng vai trò hoàn toàn ñộc lập và các Node quản lý cân xứng một vài khóa mà hệ thống có khả năng ñàn hồi và khắc phục hiệu quả khi Node bị lỗị

Tính cân bằng tải cũng là một chủ ñề nóng của các giao thức ñịnh tuyến. Giao thức Chord ñã ñược kiểm tra bởi nhiều phần mềm mô phỏng và Chord ñã ñược chứng minh tính hiệu quả trong việc phân tán các ID ñến các Nodẹ Chord thường dùng chuẩn SHA-1 làm hàm băm ñể băm và ánh xạ các ID của Node và Key tới các Node do vậy nó ñảm bảo ñược tính cân bằng tảị

Một ñặc tính khác của Chord là khả năng mở rộng của nó. ðiều ñầu tiên cần ñược lưu ý ñó là trễ tìm kiếm sẽ tăng theo số Nodẹ Sự ảnh hưởng của số lượng Node ñến trễ tìm kiếm sẽ ñược mô phỏng ở chương 4 của bài luận nàỵ Khả năng mở rộng tuyệt vời của Chord có ñược là nhờ sự kết hợp của các yếu tố sau:

• Thứ nhất, trong mô hình cấu trúc vòng tròn Chord hoàn toàn không có các máy chủ trung tâm. Trên vòng tròn Chord, các Node là hoàn toàn bình ñẳng với nhau và mỗi Node chịu trách nhiệm quản lý các khóa khá ñồng ñều nhaụ Chính ñiều này ñã giúp cho Chord có khả năng mở rộng tốt.

• ðiều thứ hai là mỗi một Node trên vòng tròn Chord duy trì một bảng ñịnh tuyến nhỏ ñược biết ñến với cái tên là “finger table”, ñiều này ñã làm cho nó dễ dàng kiểm soát những thay ñổi của mạng với lệnh stabilize(), ñồng thời giữ lại những thông tin ñịnh tuyến thích hợp.

Do những ñặc ñiểm này mà Chord có thể thực hiện việc tìm kiếm chính xác với xác suất caọ Các hệ thống cũ như Napster và Gnutella không có khả năng mở rộng tốt bởi vì chúng có các máy chủ trung tâm, danh sách các liên kết dài hoặc do trên toàn mạng ngập lụt bởi các câu truy vấn.

Một trong những ñặc tính khác của Chord là bảng ñịnh tuyến ñơn giản, ñiều này làm cho quá trình tìm kiếm sẽ nhanh hơn ñồng thời có thể xử lý với những thay ñổi của mạng chẳng hạn như sự thay ñổi do sự rời bỏ hoặc gia nhập vào mạng của các Nodẹ ðể có thể thích ứng ñược với những thay ñổi của mạng thì mỗi khi timeout xảy ra thì Node sẽ nhận thấy rằng successor của nó không thể tồn tại lâu hơn ñược nữa và nó sẽ tiếp tục tìm kiếm successor kế tiếp của nó cho ñến khi tìm ñược một Node ñang tồn tại trên mạng.

Tóm lại, như trên ñã trình bày thì giao thức Chord có thể hoạt ñộng tốt trong những ñiều kiện khó khăn chẳng hạn như khả năng thích nghi với những thay ñổi của mạng. Giao thức này tỏ ra rất hữu hiệu và có nhiều ưu ñiểm hơn so với các giao thức trước ñây, ñó là sự ñơn giản trong cấu trúc, khả năng mở rộng, khả năng cân bằng tải, khả năng tìm kiếm dữ liệu nhanh chóng và chính xác.

Một phần của tài liệu Nghiên cứu và đánh giá hiệu năng của giao thức chord trên mạng ngang hàng (Trang 56 - 58)