1. GIỚI THIỆU CHUNG
1.1. Lý do chọn đề tài
Trong thời đại ngày nay, khi công nghệ thông tin ngày càng phát triển, hệ thống phân tán
đóng một vai trò quan trọng trong việc xử lý và quản lý thông tin. Các máy tính phân tán cần phải
duy trì đồng bộ về thời gian để đảm bảo tính nhất quán và đáng tin cậy của dữ liệu. Trong bối
cảnh này, việc áp dụng thuật toán đồng bộ đồng hồ vật lý, đặc biệt là thuật toán Berkeley, trở nên
hết sức quan trọng.
Lý do chọn đề tài này xuất phát từ nhu cầu ngày càng tăng về việc đảm bảo đồng bộ thời
gian giữa các máy tính phân tán trong một hệ thống. Một hệ thống phân tán hiệu quả không chỉ
đòi hỏi sự tương tác chính xác giữa các thành phần mà còn đề cao tính nhất quán trong việc đánh
dấu thời gian. Thuật toán Berkeley, được thiết kế để giải quyết vấn đề đồng bộ hóa thời gian giữa
các máy tính phân tán, trở thành sự chọn lựa lý tưởng để nghiên cứu và triển khai.
Qua việc áp dụng thuật toán Berkeley, chúng ta có thể tối ưu hóa quá trình đồng bộ hóa
thời gian, giảm thiểu độ trễ và tăng cường khả năng chịu lỗi của hệ thống. Đồng thời, việc này
còn mang lại những lợi ích to lớn cho việc phát triển các ứng dụng và dịch vụ phức tạp, nơi tính
nhất quán và đáng tin cậy là chìa khóa của sự thành công.
Trong bối cảnh hiện nay, khi các tổ chức và doanh nghiệp ngày càng chú trọng đến sự kết
nối liền mạch giữa các thành phần hệ thống, nghiên cứu về áp dụng thuật toán Berkeley trở nên
càng trở nên thiết thực và cần thiết. Bài báo cáo này sẽ tập trung vào việc trình bày cơ sở lý
thuyết và ứng dụng thực tế của thuật toán Berkeley trong bối cảnh các hệ thống phân tán, với hy
vọng đóng góp vào sự hiểu biết và phát triển của lĩnh vực này.
1.2. Giới thiệu về thuật toán Berkeley
1.2.1. Khái niệm
Thuật toán Berkeley là một phương pháp đồng bộ hóa đồng hồ trong tính toán phân tán, được
phát triển bởi Gusella và Zatti tại Đại học California, Berkeley vào năm 1989. Thuật toán này
được thiết kế để sử dụng trong mạng nội bộ, giả định rằng không có máy tính nào có nguồn thời
gian chính xác. Nó được thiết kế để sử dụng trong mạng nội bộ.
1.2.2. Hướng tiếp cận
-Một máy chủ thời gian Server sẽ gửi thời gian của nó đến tất
cả các máy tính để thăm dò sự khác biệt thời gian.
Lấy ví dụ: Giả sử có 3 đồng hồ T1,T2,T3. Trong đó T1 là
đồng hồ Server đang là 3h các đồng hồ còn lại là của
Clientvới T2 =2h50’, T3= 3h25’ theo như hình bên.
Chú thích:
Time daemon (còn gọi là "time server"), có nhiệm vụ
chính là duy trì thời gian chung cho toàn bộ hệ thống,
giúp đồng bộ hóa đồng hồ của các máy tính khác trong
mạng.
Hình 1.1. Ví dụ thuật toán
