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
XIN CHÂN THÀNH CẢM ƠN!
1

1