Hệ tin học phân tán_bài 1

1
môn học
hệ phân tán
Dành cho học viên cao học
công nghệ thông tin
PGS. TS. Lê Văn Sơn
Distributed systems
2
concept, design, principles and paradigms
liệt kê một số tài liệu tham khảo
tìm trên internet
distributed systems, george coulouris, jean dollimore, tim kindberg, pearson education, 2005
Hệ tin học phân tán
3
distributed systems, andrew s. tanenbaum maarten van steen, vrije university, amsterdam, 2005
distributed algorithms, nancy a. lynch, 1993
logical times ... m. raynal, m. singnal, No 2472,1995 [ 2 bài báo]
Hệ tin học phân tán
4
Hệ tin học phân tán
hệ tin học phân tán, NXB đh qg tp. hcm, 2002
hệ quản trị csdl phân tán, M. tamer ozsu và patrick valduriez, tàI liệu dịch 2 tập
evolutation des algorithmes distribues, nxb hermes, 1995
5
Hệ tin học phân tán
... còn nhiều tài liệu khác về hệ phân tán bằng tiếng anh
phương pháp học cách tìm tài liệu và tự nghiên cứu
năng động và chủ động
tiểu luận, thảo luận và bài tập
tổng thời lượng 100 giờ/người
6
nội dung nghiên cứu
các khái niệm cơ bản [8]
kiến thức về hệ phân tán [7]
nguyên lý lập trình [5]
đồng bộ hóa tiến trình [10]
cung cấp tài nguyên [10]
Hệ THốNG nhiều bản sao [5]
7
CHƯƠNG I

CáC KHáI NIệM
CƠ BảN
KHáI NIệM Hệ TIN HọC
TậP TRUNG Và PHÂN TáN
GIAO THứC
THÔNG ĐIệP
8
Hệ tin học phân tán
ĐịNH NGHĩA Về Hệ TIN HọC [tr. 16 - 18]
9
Hệ tin học phân tán
THựC THể CủA Hệ TIN HọC
10
Hệ tin học phân tán
CáC THế Hệ CủA Hệ TIN HọC NóI CHUNG
THế Hệ ĐầU TIÊN
THế Hệ VớI MONITORING
THế Hệ VớI VI Xử Lý
THế Hệ VớI MạNG MáY TíNH Và PHÂN TáN
11
tậP TRUNG Và PHÂn tán
PHÂN LOạI CáC Hệ TIN HọC
MáY VI TíNH [t]
Hệ THốNG THờI GIAN THựC [t]
? Hệ THốNG SERVERs-WS [t/p]
? CáC MạNG LAN, MAN vàWAN [t/p]
? Hệ THốNG ĐA Xử Lý [t/p]
? Hệ THốNG Xử Lý SONG SONG [t/p]
? mạng INTERNET [p]
12
TậP TRUNG Và phân tán
KHÔNG CHIA Xẻ Bộ NHớ
KHÔNG CHUNG NHịP ĐồNG Hồ
Hệ QUả Là PHảI Có Bộ NHớ Và Bộ Xử Lý CụC Bộ
NGUYÊN Lý 1 : TRAO ĐổI THÔNG ĐIệP
NGUYÊN Lý 2 : TồN TạI MÔI TRƯờNG TRUYềN THÔNG
13
TậP TRUNG Và phân tán
CáC THựC THể CủA Hệ PHÂN TáN
14
TậP TRUNG Và phân tán
CáC CHú ý QUAN TRọNG
KHáC NHAU Về KHả NĂNG
TíNH TOáN-Xử Lý ở XA
Số LƯợNG THàNH PHầN LớN
KIểU Tổ CHứC RấT KHáC NHAU
CáC Hệ ĐIềU HàNH KHáC NHAU
CƠ Sở KHOA HọC CHO CáC ứNG DụNG LớN Và PHứC TạP
15
TậP TRUNG Và phân tán
CáC CHú ý QUAN TRọNG
LớP BàI TOáN NHấT QUáN Dữ LIệU TRÊN MạNG PHÂN TáN
LớP BàI TOáN ĐĂNG Ký Và GắN Bó Dữ LIệU
VấN Đề Về THÔNG TIN TRONG NGÂN HàNG, THƯƠNG MạI ĐIệN Tử, TRONG QUốC PHòNG,...
16
TậP TRUNG Và phân tán
THờI GIAN TRUYềN
HIệU Số GIữA NHậN Và PHáT
THờI GIAN Đủ LớN TRONG PHÂN TáN
ĐạI LƯợNG BIếN THIÊN
THờI GIAN Đó ở CặP MáY NàY KHáC VớI CặP MáY KIA TRONG ĐIềU KIệN Kỹ THUậT giống NHAU
17
TậP TRUNG Và phân tán
HAI Hệ QUả QUAN TRọNG
Hệ QUả I : ở một thời điểm cho trước, một bộ xử lý đang thực hiện trên MộT máy chỉ có thể biết được trạng tháI gần đúng của các máy khác
Hệ QUả iI : trât tự nhận các thông điệp trên server nhận có thể không giống trật tự phát trên các server phát
18
TậP TRUNG Và phân tán
truyền thông
Truyền thông là tác vụ trao đổi thông tin giữa các thành phần của hệ
Có 2 đối tượng : gửi gọi là server phát và nhận gọi là server nhận
Còn đối tượng tác động của phát và nhận là thông điệp
trỏ thông tin là hình thức của mối liên hệ
Trỏ thông tin có thể thể hiện qua địa chỉ nguồn và đích
19
giao thức
Phức tạp hơn khi không chỉ 2 đối tác mà nhiều muốn trao đổi với nhau
vai trò của giao thức
Định nghĩa về giao thức
giao thức là tập hợp những quy tắc thống nhất, cần thiết cho các dịch vụ tầng có thể thực hiện được để trao đổi và xử lý thông tin trong hệ (tr. 36)
20
giao thức
cấu trúc liên lạc
21
thông điệp
định nghĩa về THÔNG ĐIệP như sau
Thông điệp là phương tiện Có cấu trúc cho phép chuyển thông tin từ nguồn đến đích trong hệ
cấu trúc thông điệp tùy thuộc vào thiết kế cho từng hệ cụ thể
ví dụ như cấu trúc frame của hệ ethernet được thể hiện như sau
22
thông điệp
cấu trúc thông điệp của mạng ethernet
ý nghĩa của các trường (field) trong cấu trúc
23
thông điệp
ví dụ về trường hợp sử dụng thông điệp điển hình
một tập hợp n đủ lớn người muốn trao đổi thông tin để phối hợp trong một hành động chung có tính chất sinh-tử
họ phảI thống nhất cấu trúc thông điệp, nhận dạng nội dung và hành động
họ phát và nhận thông điệp theo một quy trình không có chỉ huy







24
thông điệp
quy trình có thể như sau :







nhận biết message từ người của mình
biết là gửi cho mình
mở message và lần đến đến phần nội dung
nhận dạng nội dung để biết bản chất hành động
khẳng định lại cho người gửi bằng message có cấu trúc
trường hợp message bị mất gửi lại X lần
25
thông điệp
qua ví dụ trên ta rút ra các điểm quan trọng
bằng trao đổi thông điệp giữa gửi và nhận, ta thực hiện các tác vụ truyền thông
quá trình này không có bất cứ điều khiển chung nào
truyền thông có thể diễn ra theo từng cặp - đối thoại (dialogue) hay một cho nhiều - hội thảo (conference)







26
yêu cầu với học viên
nghiên cứu tài liệu tiếng việt
trả lời các câu hỏi cuối mỗi chương
cố gắng mở rộng kiến thức ra phần tài liệu tiếng anh
trao đổi và thảo luận theo nhóm
nếu cuối chương có bài tập, hãy thực hiện các bài tập đó
tăng cường quan hệ với thầy về chuyên môn







HẾT
phần
khái niệm cơ bản
27