Khám Phá Công Nghệ Hệ Thống Phân Tán và Ứng Dụng Trong Đại Học

Mô hình client/server có nhiều ưu điểm, bao gồm ưu điểm nổi trội là mọi xử lý đều nằm trên server do đó sẽ tránh cho client những tính toán nặng nề, và phía client không cần có cấu hình mạnh. Tuy nhiên, với chế độ hoạt động theo kiểu client chỉ đóng vai trò thụ động, là yêu cầu dịch vụ từ server mà không cung cấp dịch vụ cho các client khác, thì chính ưu điểm trên lại trở thành nhược điểm của mô hình này. Với tốc độ phát triển Internet như hiện nay, số lượng client tăng nhanh liên tục gây ra sự quá tải và tắc nghẽn tại các server.

Với sự phát triển thành công của các ứng dụng như Gnutella, Kazaa, và Freenet,… công nghệ mạng ngang hàng đã được nhìn nhận lại ở tầm cao hơn trong một vài năm qua. Các hệ thống ngang hàng là các hệ thống tính toán phân tán mà trong đó các nút tham gia kết nối trực tiếp với nhau để thực hiện nhiệm vụ phân phối hoặc trao đổi thông tin hoặc thực thi nhiệm vụ. Mạng ngang hàng dựa trên DHT là một trong các hệ thống ngang hàng có cấu trúc và đóng vai trò quan trọng trong quá trình định tuyến.

Lý do chính ở đây là các hệ thống khó đáp ứng được cả hai yêu cầu: khả năng mở rộng, và thông tin gần kề vị trí. Cân bằng hệ thống là điều kiện cần thiết cho khả năng mở rộng trên mạng dựa trên DHT gồm cân bằng định tuyến và cân bằng tải. Tính năng cân bằng tải của hệ thống DHT đã được giới thiệu trong khá nhiều các nghiên cứu. Với yêu cầu thứ hai là khái niệm gần kề vị trí được hiểu là nút trong hệ thống DHT phải được phân bố theo cấu trúc topo mạng.

Các nút trong mạng phủ được bố trí làm sao có thể phản ánh chính là mô hình trên mạng vật lý thật. Để làm được điều này, mạng phủ cần có thông tin về về vị trí và không gian giữa các nút kề nhau. Khái niệm về gần kề vị trí cũng đã được đề cập trong [4] được gọi là LDHT. Tác giả [4] thay vì gán ngẫu nhiên định danh nút trong mô hình DHT truyền thống đã sử dụng ASN để thực hiện gán định danh nút theo vị trí địa lý mạng. Theo cách này, các nút gần nhau về mạng vật lý cũng sẽ gần nhau trong không gian khóa.

Tuy nhiên bài báo cũng mới chỉ đề ra kiến trúc nền tảng mà chưa đưa ra cách thức xây dựng L-CAN phản ánh được mô hình mạng vật lý thật. Chính nhờ vào những ưu điểm nổi bật của mạng ngang hàng mà đặc biệt là mạng ngang hàng dựa trên DHT, nên đã có khá nhiều hệ thống khảo duyệt web dựa trên mạng ngang hàng như Ap0idea [3], 0dissea, UbiCrawler. Hệ thống khảo duyệt Ap0idea do có mô hình gần giống với mạng Chord nên đã đáp ứng được các yêu cầu của hệ thống khảo duyệt web trên mạng ngang hàng như cân bằng tải giữa các nút, hiệu quả trong việc tìm kiếm nút chịu trách nhiệm, có tính mở rộng và khả năng chịu lỗi.

Tuy nhiên [3] mới chỉ đề cập vấn đề gần kề về mặt địa lý của các nút sau khi các nút này đã được phân bố trên không gian định danh nên rất có thể việc phân bố ngẫu nhiên đó có thể cho kết quả là các nút khảo duyệt tên miền không gần nhau về mặt địa lý với server được khảo duyệt, trong khi đó có nhiều nút khác gần hơn có thể khảo duyệt tốt hơn. Vì vậy vấn đề đặt ra ở đây là làm sao có thể áp dụng thông tin gần kề vị trí để cải tiến về tốc độ khảo duyệt web và tốc độ tìm kiếm của hệ thống Ap0idea?

Nút trong hệ thống D-Chord được gắn kết với hai mạng phủ. Mạng phủ đầu tiên được gọi là V-Chord (Virtual Chord), đúng như tên gọi, là một không gian khóa ảo và không có bất cứ kết nối gì giữa các nút trên mạng phủ này. V-Chord đóng vai trò đảm bảo tính cân bằng tải của hệ thống, và bất kỳ thuật toán băm nào đảm bảo tính cân bằng tải đều có thể áp dụng cho vòng V-Chord.

Mạng phủ thứ hai mà chúng tôi đề xuất gọi tên là L-Chord (Locality Chord) được dựa trên mô hình mạng phủ LDHT [4], qua đó tận dụng được những ưu điểm của mạng phủ LDHT như phản ánh được cấu trúc mạng vật lý, từ đó cung cấp sự tính toán tính liền kề tuyệt đối. Chúng tôi sử dụng mạng phủ L-Chord để thực hiện tất cả các chức năng tìm kiếm của hệ thống khảo duyệt web, ngoài ra còn sử dụng để tìm kiếm nút tốt nhất để khảo duyệt một tên miền nào đó.

Hệ thống D-Ap0idea là hệ thống khảo duyệt web theo mô hình mạng ngang hàng, sử dụng mô hình mạng phủ D-Chord và là sự kết hợp giữa hệ thống Ap0idea [1] và bảng băm phân tán LDHT [4]. Hệ thống D-Ap0idea áp dụng bảng băm phân tán LDHT cho vòng L-Chord để phản ánh được cấu trúc mạng vật lý, và áp dụng mô hình mạng Ap0idea cho vòng V-Chord.

Hệ thống D-Ap0idea tổng hợp các ưu điểm của hệ thống Ap0idea và mô hình mạng phủ LDHT, đồng thời dựa vào mô hình mạng phủ D-Chord mà chúng tôi thiết kế, chúng tôi đưa ra cơ chế lựa chọn nút chịu trách nhiệm khảo duyệt nhằm tăng tốc độ khảo duyệt web của hệ thống. Xin lưu ý báo cáo luận văn chỉ tập trung vào việc áp dụng tin gần kề vị trí trong khảo duyệt web theo phương thức mạng ngang hàng mà không tập trung vào đặc điểm cân bằng tải và xây dựng máy tìm kiếm hoàn thiện.

• Chương 4: Dựa trên việc phân tích về khảo duyệt duyệt web và liền kề vị trí theo phương thức ngang hàng đã trình bày trong chương 2 và 3, chương 4 sẽ trình bày về giải pháp sử dụng thông tin gần kề vị trí trong khảo duyệt web theo kiến trúc mạng ngang hàng, ngoài ra có xây dựng chương trình khảo duyệt web, và đánh giá hiệu giải pháp dựa trên chương trình mô phỏng. - Chương 5: Cuối cùng là kết luận và hướng nghiên cứu trong tương lai.

Định nghĩa mạng ngang hàng Hầu như các dịch vụ trên Internet ngày nay đều dựa trên mô hình client/server. Theo mô hình này, các máy client kết nối với một máy server thông qua một giao thức nhất định như WWW, FTP, Telnet, email. Tài nguyên tập trung tại server hoặc một số nút để cung cấp cho các client truy cập 24/7. Mô hình client/server có nhiều ưu điểm bao gồm ưu điểm nổi trội là mọi xử lý đều nằm trên server do đó sẽ tránh cho client những tính toán nặng nề, và phía client không cần có cấu hình mạnh.