CONTROL Kiểm tra Trường kiểm tra phục vụ cho việc truyền dữ liệu qua mạng và cỏc giỏ trị được quy ước cho từng loại mạng cụ thể.

Một phần của tài liệu Tiểu luận môn hệ phân tán VẤN ĐỀ NHIỀU BẢN SAO VÀ CÁC THAO TÁC ĐỌC, CÁC THAO TÁC CẬP NHẬT (Trang 30)

từng loại mạng cụ thể.

7 END Kết thỳc Giỏ trị 8 bớt cho phộp kết thỳc thụng điệp.

III.2 Sơ đồ tuần tự xử lý cỏc thao tỏc đọc, cỏc thao tỏc cập nhật

Việc xử lý trạng thỏi điều khiển do trạm nhận tiến hành trờn cơ sở tham chiếu thụng tin trong bản điều khiển và theo yờu cầu thể hiện trong hỡnh vẽ sau:

Hỡnh vẽ: Trỡnh tự thực hiện cập nhật bản điều khiển

Sau khi hoàn thành trọn vẹn cụng việc, trạm nhận tiến hành phỏt thụng điệp đến toàn bộ cỏc trạm của hệ thống để cập nhật vào bản điều khiển, đồng thời tự động cập nhật vào bảng cục bộ của mỡnh.

Sơ đồ tổng quỏt xử lý nhiều bản sao:

Khi cập nhật, giải thuật GTl, l=1..P được thực hiện bởi trạm nhận trong cơ chế then cài đối với cỏc phộp làm thay đổi thụng tin trong bản sao, ngược lại, thỡ thực hiện theo kiểu tương tranh.

Việc phỏt hiện và xử lý lỗi trong quỏ trỡnh xử lý được tiến hành ngay sau khi trạm nhận được yờu cầu cập nhật. Nếu mọi cố gắng sửa lỗi khụng thể thực hiện cú kết quả, thỡ thụng điệp sẽ được phỏt đi để yờu cầu trạm gửi phỏt lại thụng tin. Trong trường hợp cụng việc cập nhật kết thỳc tốt đẹp, một thụng điệp khẳng định cũng được phỏt đi bởi trạm nhận. Sau khi phỏt đi thụng điệp, trạm gửi chuyển sang trạng thỏi chờ thụng điệp mới, cũn trạm nhận thụng điệp chỉ chuyển sang trạng thỏi chờ khi đó nhận đủ cỏc thụng điệp khẳng định.

Cỏc bước thể hiện cụng việc xử lý thụng tin điều khiển được tiến hành tuần tự như trong hỡnh sau đõy:

Hỡnh vẽ. Cỏc bước xử lý trạng thỏi điều

Thuật toỏn kiểm tra và cập nhật bản sao thể hiện bằng cỏc khối trong hỡnh vẽ bờn, trong đú mỗi khối cú thể xõy dựng một thủ tục hoặc hàm chuyờn biệt.

Hỡnh vẽ. Sơ đồ xử lý và cập nhật nhiều bản sao

Một phần của tài liệu Tiểu luận môn hệ phân tán VẤN ĐỀ NHIỀU BẢN SAO VÀ CÁC THAO TÁC ĐỌC, CÁC THAO TÁC CẬP NHẬT (Trang 30)