Mục lục

Mở đầu 1

Chương 1. Tổng quan 3

1.1. Mạng ngang hàng 3

1.2. Phân loại mạng ngang hàng 6

1.2.1. Hệ thống ngang hàng lai (Hybrid Peer-to-peer System) 6

1.2.2. Mạng ngang hàng thuần túy (Pure Peer-to-peer System) 7

1.2.3. Kiến trúc siêu ngang hàng (Super-peer Architecture) 8

1.2.4. Mạng ngang hàng có cấu trúc (Structured) 10

1.3. Cấu trúc Chord 12

1.3.1. Mô hình mạng Chord 13

1.3.2. Ánh xạ khóa vào một nút trong Chord 14

1.3.3. Tìm kiếm trong mạng Chord 14

1.3.4. Tham gia và ổn định mạng 15

Chương 2. Các nghiên cứu về tối ưu Chord 16

2.1. Tối ưu hóa trên Chord 16

2.2. Lựa chọn láng giềng gần (Proximity Neighbor Selection) 17

2.3. Quasi-Chord 20

Chương 3. Tối ưu Chord dựa trên lựa chọn độ trễ 24

3.1. Đề xuất 24

3.2. Nội dung 25

3.3. Ưu nhược điểm 27

Chương 4. Mô phỏng và đánh giá 29

4.1. Chương trình mô phỏng 29

4.1.1. Kiến trúc mạng mô phỏng 29

4.1.2. Dữ liệu 31

4.1.3. Các đối tượng 32

4.1.4. Thực thi 34

4.2. Kết quả và đánh giá 37

4.2.1. Hiệu quả so với Chord truyền thống 37

4.2.2. Hiệu quả khi thay đổi tham số 38

Chương 5. Kết luận 42

5.1. Kết luận 42

5.2. Hướng phát triển tiếp theo của đề tài 43

Tài liệu tham khảo 44

Phụ lục A 45

Danh mục hình ảnh

Hình 1. Mô hình mạng ngang hàng 3

Hình 2. Mô hình mạng khách chủ 4

Hình 3. Mạng ngang hàng lai thế hệ thứ nhất (Napster) 7

Hình 4. Mạng ngang hàng thuần túy (Gnutella 0.4, FreeNet) 8

Hình 5. Kiến trúc siêu ngang hàng(Gnutella 0.6, JXTA) 9

Hình 6. Cơ chế của bảng băm phân tán (DHT) 11

Hình 7. Mạng ngang hàng có cấu trúc Chord dạng vòng tròn. 12

Hình 8. Một mạng Chord với 3 nút 13

Hình 9. Lưu giữ key trong mạng Chord 14

Hình 10. Bản đồ miền trong không gian hai chiều 18

Hình 11. Tính toán với các điểm mốc 21

Hình 12. Tính toán với nút thông thường 21

Hình 13. Biểu đồ không gian Cantor với C=8 22

Hình 14: Bảng định tuyến giả định của N51 trong Quasi-Chord 23

Hình 15: Lựa chọn vị trí tham gia mạng 26

Hình 16: Mô hình mạng thực tế 29

Hình 17: Mô hình mạng mô phỏng 31

Hình 18: Biểu đồ thời gian trễ trung bình của Chord truyền thống và cải tiến 38

Hình 19: Biểu đồ thời gian trễ trung bình biến đổi theo CHOICE 38

Hình 20: Biểu đồ thời gian trễ trung bình theo EXPANSION 39

Hình 21: Biểu đồ thời gian trễ trung bình thay đổi theo lượng miền 40

Hình 22: Biểu đồ thời gian trễ trung bình thay đổi theo lượng nút tối đa 41