báo cáo tiểu luận môn lập trình mạng viết chương trình cài đặt thuật toán sẵp xếp theo kiểu đóng dấu

BÁO CÁO TIỂU LUẬN MÔN HỌC LẬP TRÌNH MẠNG GVHD: PGS.TS. Lê Văn Sơn HVTH: Nguyễn Văn Định Đề 03: Đề 03: VIẾT CHƯƠNG TRÌNH CÀI ĐẶT THUẬT TOÁN VIẾT CHƯƠNG TRÌNH CÀI ĐẶT THUẬT TOÁN SẮP XẾP SẮP XẾP THEO KIỂU ĐÓNG DẤU THEO KIỂU ĐÓNG DẤU Nội dung  Khái quát vấn đề về dấu  Gắn bó trên cơ sở dấu  Thuật toán gắn bó trên cơ sở dấu  Xây dựng hệ thống đa server cài đặt thuật toán đóng dấu  Chương trình 2 Khái quát vấn đề về dấu  Dấu là hành vi gán giá trị nguyên cho một thông điệp nhằm ghi nhận thời điểm truyền trên cơ sở tham chiếu đồng hồ logic.  Nội dung cơ bản của phương pháp này là trạm phát được gắn một giá trị khi phát đi gọi là dấu. Giá trị này có tính chất thời điểm cho trạm phát thông tin và dựa vào đồng hồ Logic cục bộ của chính trạm. Các đồng hồ này được lấy lại thông qua hội thoại giữa các trạm. 3 Gắn bó trên cơ sở dấu Nguyên lý: Tập hợp các yêu cầu cập nhật được sắp xếp theo cùng một kiểu trên tất cả các trạm nhờ cơ chế dấu. Theo đó mỗi một yêu cầu được phát đi cho tập hợp các trạm. Trên mỗi trạm, tồn tại một tiến trình server đảm nhận nhiệm vụ tiếp nhận các yêu cầu theo trật tự của dấu. Điều đó cho phép có được một sự gắn bó yếu giữa các bản sao khác nhau. Triển khai hệ ổn định: Các giao dịch cần xét là các khả năng đọc, ghi hay cập nhật. Cập nhật được xác định như là một dãy các thao tác kiểm tra - đọc tức thì trạng thái hiện hành của một bản sao. 4 Thuật toán gắn bó trên cơ sở dấu - Các giao dịch cần xem xét là: Đọc, ghi hay cập nhật - Cập nhật là dãy các thao tác đọc rồi ghi. - Mỗi một server tiếp nhận các yêu cầu ghi đến từ trạm cục bộ ở thời điểm cho trước. Nó tiếp nhận các yêu cầu và tính toán trên cơ sở dấu theo tiêu chí lâu nhất. - Phương pháp đánh nhãn thời gian cơ bản:Mục tiêu của phương pháp là các giao tác được sắp xếp theo một thứ tự tổng thể theo thời gian. - Phương pháp đánh nhãn thời gian bảo toàn: làm giảm thiểu việc khởi động lại bằng cách chứa trong bộ đệm những thao tác mới hơn cho đến khi tất cả các tranh chấp đã được thực thi. 5 Xây dựng hệ thống đa server MiddleServer: Là Server đảm nhập nhiệm vụ gửi thông điệp và dấu của thông điệp đó đến các server trung gian. 6 Bắt đầu Bắt đầu Có server Có server khởi động khởi động Thông báo Thông báo True True False False Xây dựng hệ thống đa server Server: Nếu một Server gửi thông tin thì đi kèm theo thông tin đó là một dấu. Ở đây dấu là con số nguyên được đánh theo thứ tự 1, 2, 3,…n và dấu này sẽ được gửi đến tất cả các server trên hệ thống mạng để đảm bảo tính gắn bó giữa các server. 7 Bắt đầu Bắt đầu Có server Có server khởi động khởi động Thông báo Thông báo True True False False CHẠY CHƯƠNG TRÌNH CHẠY CHƯƠNG TRÌNH DEMO 8 Giao diện demo chương trình Server 1 đã gửi thông điệp dầu tiên là”Dai Hoc Da Nang” 9 Giao diện demo chương trình Server 3 gửi thông điệp tiếp theo là: “Dai Hoc Su Pham” thì dấu của Server 3 gửi đến các Server khác sẽ là 2 1 0 . BÁO CÁO TIỂU LUẬN MÔN HỌC LẬP TRÌNH MẠNG GVHD: PGS.TS. Lê Văn Sơn HVTH: Nguyễn Văn Định Đề 03: Đề 03: VIẾT CHƯƠNG TRÌNH CÀI ĐẶT THUẬT TOÁN VIẾT CHƯƠNG TRÌNH CÀI ĐẶT THUẬT TOÁN SẮP XẾP. SẮP XẾP THEO KIỂU ĐÓNG DẤU THEO KIỂU ĐÓNG DẤU Nội dung  Khái quát vấn đề về dấu  Gắn bó trên cơ sở dấu  Thuật toán gắn bó trên cơ sở dấu  Xây dựng hệ thống đa server cài đặt thuật toán đóng. báo Thông báo True True False False CHẠY CHƯƠNG TRÌNH CHẠY CHƯƠNG TRÌNH DEMO 8 Giao diện demo chương trình Server 1 đã gửi thông điệp dầu tiên là”Dai Hoc Da Nang” 9 Giao diện demo chương trình Server