Phần 1: Các nguyên lý của hệ phân tán 1

Chương 1 : Giới thiệu chung 1

Chương 2: Comunication 1

2.1 Giao thức trên các tầng 1

2.1.1 Các giao thức ở tầng thấp 2

2.1.2 Giao thức tầng giao vận 2

2.1.3 Giao thức các tầng cao hơn 2

2.2 Remote Procedure Call (RPC) 3

2.2.1 Các thao tác RPC cơ bản 3

2.2.2 Truyền tham số 3

2.3 Remote Object Invoce 4

2.3.1 Đối tượng phân tán 4

2.3.2 Kết nối một client với một object 5

2.3.3 RMI tĩnh và động 5

2.3.4 Truyền tham số 5

2.4 Message Oriented Communication 6

2.4.1 Liên tục và đồng bộ 6

Chương 3: Process 7

3.1. Thread. 7

3.1.1 Một số khái niệm cơ bản 7

3.1.2.Thực thi các Thread. 7

3.1.3. Threads in Distributed System. 7

3.2 Clients 8

3.2.1 User Interfaces 8

3.2.2 Client-Side Software 9

3.3. Server 9

3.3.1 Những đặc điểm thiết kế chung: 9

3.3.2. Object Sever 9

3.4. Di trú mã 9

3.4.1 Các phương pháp tiếp cận di trú mã : 9

3.4.2 Di trú và quản lý các tài nguyên cục bộ : 10

3.4.3. Di trú trên các hệ thống không đồng nhất 10

3.5 Software agent 11

3.5.1 Khái niệm tác tử phần mềm 11

3.5.2 Kỹ thuật tác tử. 11

Chương 4: Naming 11

4.1 Các thực thể định danh (Naming Entities) 12

4.1.1 Một số khái niệm 12

4.1.2. Không gian tên 12

4.1.3 Phân giải tên (name resolution) 13

4.1.4. Thực thi một không gian tên 13

4.2 Định vị các thực thể di động (Locating Mobile Entities) 14

4.2.1 Định danh và định vị các thực thể di động. 14

4.2.2. Các giải pháp đơn giản 14

4.2.3 Các cách tiếp cận dựa trên gốc (Home-Based Approachs) 14

4.2.4 Các cách tiếp cận phân cấp 15

4.3 Xóa bỏ các thực thể không được tham chiếu 15

4.3.1 Vấn đề với những thực thể không được tham chiếu 15

4.3.2 Đếm các tham chiếu 15

4.3.3 Ghi danh sách các tham chiếu 16

Chương 5. Đồng bộ hóa 16

5.1 Đồng bộ đồng hồ 16

5.1.1 Đồng hồ vật lý 16

5.1.2 Các giải thuật đồng bộ theo đồng hồ vật lý 16

5.2 Đồng hồ lôgic 17

5.2.1 Lamport timestamps 17

5.2.2 Vector timestamps 18

5.3 Giải thuật lựa chọn 18

5.4 Loại trừ lẫn nhau 19

5.4.1 Thuật toán tập trung 19

5.4.2 Thuật toán phân tán 19

5.4.3 Thuật toán dùng token-ring 20

5.5 Giao tác phân tán 20

5.5.1 Mô hình giao tác 20

5.5.2 Phân loại các giao tác 20

5.5.3 Thực hiện 20

5.5.4 Điều khiển đồng thời 20

Chương 6: Nhất quán và nhân bản 21

6.1. Các lí do tạo bản sao 21

6.2. Các mô hình nhất quán lấy dữ liệu làm trung tâm 21

6.2.1. Nhất quán chặt (Strict consistency) 21

6.2.3. Nhất quán nhân quả (Causal consistency) 22

6.2.4. Nhất quán FIFO (FIFO consistency) 22

6.2.5. Nhất quán yếu (Weak consistency) 23

6.3. Các mô hình nhất quán lấy client làm trung tâm 23

6.3.1. Nhất quán cuối cùng (Eventual consistency) 23

6.3.2. Nhất quán đọc đều (Monotonic Reads consistency) 24

6.3.3. Nhất quán ghi đều (Monotonic Writes consistency) 24

6.3.4. Nhất quán đọc thao tác ghi (Read your writes consistency) 24

6.3.5. Nhất quán ghi theo sau đọc (Writes follow reads consistency) 24

6.4. Các giao thức phân phối 25

6.4.1 Đặt các bản sao (replica placement) 25

6.4.2 Lan truyền cập nhật 25

6.4.3 Các giao thức bệnh dịch 25

6.5 Các giao thức nhất quán 25

6.5.1. Primary-based protocols 25

Chương 7: Chịu lỗi 26

7.1 Giới thiệu dung lỗi 26

7.1.1 Các khái niệm cơ bản 26

7.1.2 Các mô hình lỗi 27

7.1.3 Che lỗi bằng dư thừa 27

7.2 Độ hồi phục tiến trình 27

7.2.1 Vấn đề thiết kế 27

7.2.2 Che lỗi và nhân bản 27

7.2.3 Thỏa thuận trong các hệ thống lỗi 28

7.3 Giao tiếp khách - chủ tin cậy 28

7.3.1 Giao tiếp điểm – điểm 28

7.3.2 Ngữ nghĩa RPC trong việc xuất hiện lỗi 28

7.4.1 Lược đồ multicast tin cậy cơ bản 29

7.4.2 Tính mở rộng trong multicast tin cậy 29

7.4.3 Multicast nguyên tố 29

7.5 Cam kết phân tán 30

7.5.1 Cam kết hai pha 30

7.5.2 Cam kết ba pha 30

7.6 Phục hồi 30

7.6.1Checkpointing 30

7.6.2 Ghi nhật ký các thông điệp 31

Chương 8: An toàn – An ninh (Security) 31

8.1 Đặt vấn đề 31

8.1.1 Các mối đe dọa, chính sách và cơ chế an toàn , an ninh 31

8.1.2 Các vấn đề khi thiết kế 32

8.1.3 Mật mã (Cryptography) 32

8.2 Kênh an toàn (Secure channels) 33

8.2.1 Xác thực (Authentication) 33

8.2.2 Tính toàn vẹn và tính mật của thông điệp. 34

8.2.3 Truyền thông nhóm an toàn 34

8.3 Kiểm soát truy nhập (Access Control) 34

8.3.1 Các khía cạnh tổng quát trong kiểm soát truy cập 34

8.3.2 Tường lửa (Firewall) 35

8.4 Quản trị an toàn – an ninh (Security management ) 35

8.4.1 Quản trị khóa 35

8.4.2 Quản trị nhóm an toàn 36

8.4.3 Quản trị phân quyền (Authorization management ) 36

Phần 2: Tìm hiểu về các hệ thống file phân tán 37

Chương 10: Các hệ thống file phân tán 37

10.1 Sun Network File System (NFS). 37

10.1.1 Tổng quan về NFS 37

10.1.2 Giao tiếp (Communication) 39

10.1.3 Tên (Naming) 40

10.1.4 Đồng bộ hóa 42

10.1.5 Lưu trữ và nhân bản 43

10.1.6 Chịu lỗi 44

10.2 Hệ thống file Coda 45

10.2.1 Tổng quan về Coda 45

10.2.2 Truyền thông 46

10.2.3 Tiến trình 46

10.2.4 Định danh 46

10.2.5 Đồng bộ 47

10.2.6 Đệm và nhân bản 47

10.2.7 Chịu lỗi 47

10.2.8 An toàn – An ninh 48

10.3 Các hệ thống file phân tán khác. 48

10.3.1 Plan 9: Hợp nhất các nguồn tài nguyên thành file 48

10.3.2 XFS Hệ thống file không server 50

10.3.3 SFS 51

10.4 So sánh các hệ file phân tán 52

10.5 KẾT LUẬN 54