Luận văn Đánh giá hiệu năng của một số thuật toán bảng băm phân tán DHT và đưa ra giải pháp cải tiến hiệu năng của thuật toán Chord

Mục lục LỜI CAM ĐOAN .1LỜI CẢM ƠN .2Mục lục .3Danh mục thuật ngữ .5Danh mục hình vẽ .6Danh mục thuật toán .8Danh mục bảng .9Lời mở đầu .10Chương 1.Lý thuyết tổng quan .111.1.U ULý thuyết chung vềvềmạng P2P .111.1.1.U UKhái niệm mạng P2PU .111.1.2.U UQuá trình phát triển của các hệthống P2P .121.1.3.U UỨng dụng p2pU .161.1.4.U UCác vấn đề đối với mạng p2p hiện nay .161.2.U ULý thuyết vềDistributed Hash Table (DHT) .181.2.1.U UHash Table (bảng băm) .181.2.2.U UDistributed Hash Table .181.3.U UGiới thiệu một sốDHT .201.3.1.Chord .211.3.2.Kademlia .301.3.3.UTapestry .331.3.4.Kelips .381.4.Các phương pháp đánh giá, thửnghiệm mạng P2P .401.4.1.Khảo sát các simulator mô phỏng mạng overlay .411.4.2.P2PSim .42 Chương 2.Đánh giá hiệu năng một sốDHT .432.1.Bài toán thực tế .432.2.Đánh giá hiệu năng một sốDHT .442.2.1.Mục tiêu và cơsởlý luận .442.2.2.Quá trình thực nghiệm và phương pháp đánh giá hiệu năng .452.2.3.Xác định ngưỡng churn rate các DHT làm việc tốt .472.2.4.So sánh hiệu năng của các DHTU .532.2.5.Đánh giá ảnh hưởng của các tham sốthiết kế đến hiệu năng các DHT .63Chương 3.Cải tiến hiệu năng của Chord .683.1.Hạn chếcủa giao thức Chord .683.2.Giải pháp cải tiến giao thức Chord .683.3.Giải pháp duy trì vòng dùng cơchếlock .693.3.1.Mục tiêu .693.3.2.Cơchếlàm việc .693.4.Giải pháp caching proxy.793.4.1.Mục tiêu .793.4.2.Cơchếlàm việc .793.5.Giải pháp dùng nhân bản đối xứng cải tiến .873.5.1.Mục tiêu .873.5.2.Cơchếlàm việc .87Kết luận .92UTài liệu tham khảoU .

Mục lục

LỜI CAM ĐOAN .1

LỜI CẢM ƠN .2

Mục lục .3

Danh mục thuật ngữ .5

Danh mục hình vẽ .6

Danh mục thuật toán .8

Danh mục bảng .9

Lời mở đầu .10

Chương 1.Lý thuyết tổng quan .11

1.1.U ULý thuyết chung vềvềmạng P2P .11

1.1.1.U UKhái niệm mạng P2PU .11

1.1.2.U UQuá trình phát triển của các hệthống P2P .12

1.1.3.U UỨng dụng p2pU .16

1.1.4.U UCác vấn đề đối với mạng p2p hiện nay .16

1.2.U ULý thuyết vềDistributed Hash Table (DHT) .18

1.2.1.U UHash Table (bảng băm) .18

1.2.2.U UDistributed Hash Table .18

1.3.U UGiới thiệu một sốDHT .20

1.3.1.Chord .21

1.3.2.Kademlia .30

1.3.3.UTapestry .33

1.3.4.Kelips .38

1.4.Các phương pháp đánh giá, thửnghiệm mạng P2P .40

1.4.1.Khảo sát các simulator mô phỏng mạng overlay .41

1.4.2.P2PSim .42

Chương 2.Đánh giá hiệu năng một sốDHT .43

2.1.Bài toán thực tế .43

2.2.Đánh giá hiệu năng một sốDHT .44

2.2.1.Mục tiêu và cơsởlý luận .44

2.2.2.Quá trình thực nghiệm và phương pháp đánh giá hiệu năng .45

2.2.3.Xác định ngưỡng churn rate các DHT làm việc tốt .47

2.2.4.So sánh hiệu năng của các DHTU .53

2.2.5.Đánh giá ảnh hưởng của các tham sốthiết kế đến hiệu năng các DHT .63

Chương 3.Cải tiến hiệu năng của Chord .68

3.1.Hạn chếcủa giao thức Chord .68

3.2.Giải pháp cải tiến giao thức Chord .68

3.3.Giải pháp duy trì vòng dùng cơchếlock .69

3.3.1.Mục tiêu .69

3.3.2.Cơchếlàm việc .69

3.4.Giải pháp caching proxy.79

3.4.1.Mục tiêu .79

3.4.2.Cơchếlàm việc .79

3.5.Giải pháp dùng nhân bản đối xứng cải tiến .87

3.5.1.Mục tiêu .87

3.5.2.Cơchếlàm việc .87

Kết luận .92

UTài liệu tham khảoU .