Đồ Án Đảm bảo công bằng trong các ứng dụng cộng tác ngang hàng

MỤC LỤC


Trang


Chương Mở đầu .5


Lý do chọn đề tài 5


Mục đích nghiên cứu 5


Nội dung nghiên cứu 5


Bố cục luận văn 6


Chương 1: Những vấn đề chung 7


1.1. Ứng dụng phân tán 7


1.2. Ứng dụng cộng tác ngang hàng 9


1.3. Mạng ngang hàng Peer – to - Peer (P2P) .10


1.4. Một số mạng chia sẻ file .10


1.5. Thuật toán và độ phức tạp thuật toán 13


Chương 2: Suy luận tin cậy trong mạng ngang hàng 19


2.1. hái niệm tin cậy và quản lí tin cậy .19


2.2. Mô hình tin cậy 19


2.3. c định người cộng tác .22


2.4. Mô hình suy luận 23


2.5. Mô hình hệ thống tin cậy NICE: 24


2.6. Tính toán tin cậy phân tán trong NICE .28


2.7. Các hệ thống tin cậy khác .36


Chương 3: Đảm bảo công bằng với các ứng dụng cộng tác trong mạng ngang hàng .38


3.1. iới thiệu .38


3.2. i toán 39


3.3. iao dịch dựa trên cookie .43


3.4. iểm tra tính tin cậy của các cookie 46


3.5. Áp dụng mô hình tin cậy NICE đảm bảo công bằng trong ứng dụng chia sẻ file BitTorrent 51


3.6. Chương trình Demo và các kết quả thu được 58


Kết luận và hướng nghiên cứu 69


Tài liệu tham khảo 70

Chương Mở đầu


Lý do chọn đề tài


Hiện nay mạng ngang hàng Peer - to - Peer (P2P) cùng với các ứng dụng của nó đang nổi lên và ngày càng chiếm nhiều thị phần trong đời sống. Các mô hình ứng dụng chia sẻ file dữ liệu đã được triển khai nhiều ở các công ty, xí nghiệp, trường học và đã và đang đem lại nhiều lợi ích. Để có thể sử dụng mạng P2P hiệu quả thì người sử dụng phải cộng tác với nhau. Chia sẻ file và cộng tác trong các ứng dụng P2P là đặc trưng tiêu biểu của mạng ngang hàng. Tuy nhiên trong quá trình cộng tác với nhau nảy sinh nhiều vấn đề, ví dụ như cách chia sẻ file, quyền truy cập lấy tài liệu, thứ tự ưu tiên lấy tài liệu, kiểm tra tính tín cậy trong cộng tác, ảnh hưởng trong giao dịch đến băng thông và hiệu năng của mạng, vấn đề bảo mật, . đặc biệt là trong môi trường cộng tác nhưng có tính phí. Để có thể cải thiện được một môi trường cộng tác hiệu quả hơn trong các ứng dụng P2P, làm cho nó ngày càng phát triển, thì đã có rất nhiều các công trình nghiên cứu trong và ngoài nước và cũng đạt được nhiều thành tựu. Với những lý do trên mà tôi chọn đề tài nghiên cứu “Đảm bảo công bằng trong các ứng dụng cộng tác ngang hàng”, với mong muốn nghiên cứu về một lĩnh vực nhỏ trong ứng dụng P2P, và góp một phần vào việc nâng cao hiệu quả trong ứng dụng cộng tác ngang hàng.


Mục đích nghiên cứu


Mục đích nghiên cứu của đề tài là:


- Phân biệt ứng dụng (người) cộng tác và không cộng tác.


- Tìm được giải thuật định giá và kiểm tra tính tin cậy của ứng dụng cộng

tác.







- Áp dụng kết quả nghiên cứu vào các ứng dụng cộng tác trong mạng P2P.



Nội dung nghiên cứu


- Ứng dụng cộng tác trong mạng P2P


- Suy luận tin cậy trong mạng P2P, mô hình độ tin cậy ngang hàng của
NICE.


- Đảm bảo công bằng cho các ứng dụng cộng tác trong mạng P2P.

+ Vấn đề công bằng trong mạng.


+ Áp dụng mô hình tin cậy NICE đảm bảo công bằng trong ứng dụng chia sẻ
file BitTorrent.


+ Mô phỏng và đánh gía hiệu năng.




Bố cục luận văn


Luận văn gồm 4 chương:


Chương mở đầu: trình bày về lí do chọn đề tài nghiên cứu, mục đích
nghiên cứu, nội dung nghiên cứu.


Chương 1: Những vấn đề chung: Trình bày các khái niệm cơ bản về ứng dụng phân tán và ứng dụng cộng tác, các khái niệm trong mạng ngang hàng, giải thuật và độ phức tạp của giải thuật.


Chương 2: Suy luận tin cậy trong mạng ngang hàng: Trình bày về các khái niệm tin cậy, định giá tin cậy, mô hình tin cậy NICE làm nền tảng cho áp dụng vào ứng dụng của chương 3.


Chương 3: Đảm bảo công bằng với các ứng dụng cộng tác ngang hàng: Chương này trình bày về những khái niệm công bằng, đảm bảo công bằng trong các ứng dụng chủ/khách và ngang hàng, giao dịch dựa trên cookie và kiểm tra tính tin cậy của cookie. Chương này cũng tập trung trình bày việc áp dụng mô hình NICE vào một ứng dụng nhỏ trong mạng BitTorrent và chương trình demo cùng kết quả.