TIỂU LUẬN MÔN HỆ PHÂN TÁN TRÌNH BÀY THUẬT TOÁN LAMPORT VÀ ỨNG DỤNG CỦA NÓ

BÁO CÁO TIỂU LUẬN
MÔN: HỆ PHÂN TÁN
ĐÀ NẴNG, 07/2014
ĐỀ TÀI
1. TRÌNH BÀY THUẬT TOÁN LAMPORT VÀ
ỨNG DỤNG CỦA NÓ
2. HÃY VIẾT CHƯƠNG TRÌNH MÔ PHỎNG
QUÁ TRÌNH ĐỒNG BỘ HỆ THỐNG BÁN VÉ
TÀU TRỰC TUYẾN, SỐ SERVER PHỤC VỤ
CHO HỆ LÀ N(N>=3)
HỌC VIÊN: LÊ VĂN THỊNH
GVHD: PGS-TS LÊ VĂN SƠN
NỘI DUNG
1. Thuật toán Lamport
2. Ứng dụng thuật toán LamPort
3. Bài toán đăng ký vé tàu trực tuyến
3.1. Phân tích thiết kế hệ thống
3.2. Cài đặt và kiểm thử
THUẬT TOÁN LAMPORT
THUẬT TOÁN LAMPORT LÀ CHO PHÉP GHI LẠI
CÁC SỰ KIỆN CỦA HỆ PHÂN TÁN ĐƯỢC PHÁT
BIỂU NHƯ SAU:
-
Hs giá trị đồng hồ cục bộ tại trạm s
-
He là giá trị dấu e của trạm e
-
Hr là giá trị đồng hồ cần cập nhật của trạm
nhận r
THUẬT TOÁN LAMPORT
Nếu (Hr < E)

Hr = E
nếu không Hr = E +1
Chấm dứt nếu
-
Sự kiện nhận được ghi nhận bằng Hr
-
Đảm bảo rằng thời gian phát thông điệp trước
thời gian nhận nó
-
Cho phép xác lập một quan hệ trật tự toàn bộ
Ứng dụng thuật toán LAMPORT
-
Cung cấp thời gian và thứ tự sự kiện.
-

Có các quy tắc cho thuật toán cung cấp tài
Có các quy tắc cho thuật toán cung cấp tài
nguyên trên hệ phân tán.
nguyên trên hệ phân tán.
-
Quy tắc được sử dụng cho việc cập nhật giá
trị cho đồng hồ logic trên các host
BÀI TOÁN ĐĂNG KÝ VÉ TÀU TRỰC TUYẾN
(Phân tích thiết kế hệ thống)
Client
Server
Agent
Agent
Agent
(1)

(2)
(4)
(7)
(8)
(5)
(6)
(3)
Database
Tram1
Database
Tram 2
Database
Tram 3
Mô hình hệ thống đặt vé tàu trực tuyến
BÀI TOÁN ĐĂNG KÝ VÉ TÀU TR C TUY NỰ Ế

(Phân tích thi t k h th ng)ế ế ệ ố
Sơ đồ Use case khách hàng
Sơ đồ Use case nhân viên
BÀI TOÁN ĐĂNG KÝ VÉ TÀU TR C TUY NỰ Ế

(Phân tích thi t k h th ng)ế ế ệ ố
BÀI TOÁN ĐĂNG KÝ VÉ TÀU TRỰC TUYẾN
(Phân tích thiết kế hệ thống)
Sơ đồ Use case tổng quan
BÀI TOÁN ĐĂNG KÝ VÉ TÀU TRỰC TUYẾN
(Phân tích thiết kế hệ thống)
CHỔ
MaCho
MaPhieu

Toa
SoGhe
KIỂU
MaKieu
TenKieu
PHIẾU ĐẶT VÉ
MaPhieu
MaKhachHang
MaLoai
MaVe
SoVe
NgayDi
TOA
MaToa
TenToa
SoGhe
KieuGhe
KHÁCH HÀNG
SoCMND
HoVaTen
GioiTinh
DiaChi
DienThoai
E-Mail
MatKhau
LOẠI KH
MaLoai
TenLoai
TyLeGiam
GIA VE

MaVe
MaTau
MaKieu
GaTruoc
GaSau
GiaVe
GA
MaGa
TenGa
DiaChi
ThongTin
LỊCH TRÌNH
MaLichTrinh
MaGa
MaTau
GioDi
GioDen
ThoiGian
TÀU
MaTau
TenTau
SoToa
ThongTin
Sơ đồ thực thể quan hệ kết hợp
BÀI TOÁN ĐĂNG KÝ VÉ TÀU TR C TUY NỰ Ế

(Phân tích thi t k h th ng)ế ế ệ ố
Sơ đồ khối chương trình Server
BÀI TOÁN ĐĂNG KÝ VÉ TÀU TR C TUY NỰ Ế

(Phân tích thi t k h th ng)ế ế ệ ố
Sơ đồ khối chương trình Client
CÀI Đ T VÀ KI M THẶ Ể Ử
KẾT THÚC BÁO CÁO
XIN CẢM ƠN THẦY VÀ CÁC BẠN CÙNG LẮNG NGHE