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

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...  Nội dung cơ bản

BÁO CÁO TIỂU LUẬN MÔN HỌC

LẬP TRÌNH MẠNG

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 SẮP XẾP

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

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.

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 Bắt đầu

Có server khởi động True Thông báo

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

Có server khởi động True Thông báo

False

CHẠY CHƯƠNG TRÌNH

CHẠY CHƯƠNG TRÌNH DEMO

Giao diện demo chương trình

9

Giao diện demo chương trình

sẽ là 2

XIN CHÂN THÀNH CẢM ƠN!

1

1