Lời cảm ơn Lời đầu tiên em xin bày tỏ lòng biết ơn sâu sắc tới TS. Nguyễn Hoài Sơn, các thầy đã hướng dẫn và là nguồn cảm hứng cho quá trình nghiên cứu của em. Em xin bày tỏ lòng biết ơn tới các thầy, cô giáo trong Khoa Công nghệ thông tin - Trường Đại học Công nghệ - ĐHQGHN. Các thầy cô đã dạy bảo, chỉ dẫn chúng em và luôn tạo điều kiện tốt nhất cho chúng em học tập trong suốt quá trình học đại học đặc biệt là trong thời gian làm khoá luận tốt nghiệp. Chapter 1 Table of Contents Abstract Error! Bookmark not defined. List images . 5 List tables . 7 Chapter 1: Peer to Peer and Ranking Problem 5 1.1. Peer to Peer . 5 1.1.1. Peer to Peer overview . 5 1.1.2. Architecture of Peer to Peer Systems Error! Bookmark not defined.7 1.1.3. Distributed hash tables . 8 1.2. Ranking in Peer to Peer networks . 9 1.2.1. Introduction Error! Bookmark not defined. 1.2.2. Ranking Roles Error! Bookmark not defined. 1.2.3. Research’s important objects . Error! Bookmark not defined. Chapter 2: Ranking on DHT Peer to Peer Networks . 11 2.1. Chord Protocol 11 2.2. Pagerank 12 2.2.1. Description . 12 2.2.2. Algorithms . 13 2.3. Distributed Computing . 17 2.2.1. Introduction 17 2.2.2. Algorithms . Error! Bookmark not defined. 2.4 if-idf . 18 Chapter 3: Building a new algorithm for ranking in chord networksError! Bookmark not define 3.1. Targets and Missions of Research Error! Bookmark not defined. 3.2. Idea Error! Bookmark not defined. iii Research on Node Ranking – Peer to Peer Hoàng Cường 3.2.1. Major problems to exploit . Error! Bookmark not defined. 3.2.2. Ranking Idea Error! Bookmark not defined. Chapter 4: Ranking on Details Error! Bookmark not defined. 4.1. Ranking algorithm Error! Bookmark not defined. 4.2. Ranking’s features Error! Bookmark not defined. Chapter 5: Evaluation . 50 Chapter 6: Related Work 52 Chapter 7: Contributions and future work 53 References . 54