Luận văn Thạc sĩ Công nghệ thông tin: Giải pháp backup dữ liệu, sử dụng cơ chế phân cụm động trong mạng ngang hàng có cấu trúc

Nội dung của luận văn bao gồm 4 chương: Chương 1) Tổng quan về kiến trúc hệ thống mạng ngang hàng; chương 2) Các phương pháp backup dữ liệu trên mạng ngang hàng; chương 3: Phương pháp phân cụm động và cơ chế backup; chương 4: Đánh giá hiệu quả phương pháp tách nhập cụm theo cơ chế phân cụm động và kết luận và hướng phát triển: Tóm tắt, đề xuất hướng phát triển.
Nội dung trích xuất từ tài liệu:
Luận văn Thạc sĩ Công nghệ thông tin: Giải pháp backup dữ liệu, sử dụng cơ chế phân cụm động trong mạng ngang hàng có cấu trúcĐẠI HỌC QUỐC GIA HÀ NỘITRƯỜNG ĐẠI HỌC CÔNG NGHỆNGUYỄN HỮU LOANGIẢI PHÁP BACKUP DỮ LIỆU, SỬ DỤNG CƠ CHẾ PHÂN CỤMĐỘNG TRONG MẠNG NGANG HÀNG CÓ CẤU TRÚCLUẬN VĂN THẠC SỸ: NGÀNH CÔNG NGHỆ THÔNG TINHà Nội - Năm 2017ĐẠI HỌC QUỐC GIA HÀ NỘITRƯỜNG ĐẠI HỌC CÔNG NGHỆNGUYỄN HỮU LOANGIẢI PHÁP BACKUP DỮ LIỆU, SỬ DỤNG CƠ CHẾ PHÂN CỤMĐỘNG TRONG MẠNG NGANG HÀNG CÓ CẤU TRÚCNgành: Công nghệ thông tinChuyên ngành: Hệ thống thông tinMã số: 60.48.01.04LUẬN VĂN THẠC SỸ: NGÀNH CÔNG NGHỆ THÔNG TINNGƯỜI HƯỚNG DẪN KHOA HỌC: TS. Nguyễn Hoài SơnHà Nội - Năm 2017LỜI CẢM ƠNLời đầu tiên tôi xin gửi lời cảm ơn chân thành và sâu sắc đến thầy giáoTS. Nguyễn Hoài Sơn, một người thầy vô cùng tâm huyết đã hướng dẫn, giúp đỡvà động viên tôi trong suốt thời gian nghiên cứu và hoàn thiện luận văn.Tôi xin chân thành cảm ơn các thầy, cô giáo Khoa Công nghệ Thông tintrường Đại học Công nghệ - Đại học Quốc gia Hà Nội đã truyền đạt kiến và tạođiều kiện tốt nhất trong suốt quá trình tôi học tập và nghiên cứu tại trường.Tôi xin chân thành cảm ơn anh Nguyễn Đình Nghĩa, người đã giúp đỡ,hướng dẫn và hỗ trợ nhiệt tình tôi trong suốt quá trình nghiên cứu và xây dựngluận văn.Tôi xin chân thành cảm ơn tất cả các bạn học viên cao học đã chia sẻ vàgiúp đỡ tôi rất nhiều trong quá trình hoàn thành các môn học tại trường. Nhânđây tôi cũng xin chân thành cảm ơn gia đình, bạn bè và các đồng nghiệp đã ủnghộ tinh thần, tạo điều kiện để tôi học tập và nghiên cứu chương trình thạc sỹ Đạihọc Công nghệ Đại học Quốc gia Hà Nội.Hà Nội, ngày 28 tháng 3 năm 2017Học ViênNguyễn Hữu Loan1LỜI CAM ĐOANTôi xin cam đoan rằng luận văn thạc sỹ công nghệ thông tin “Giải phápbackup dữ liệu sử dụng cơ chế phân cụm động, trong mạng ngang hàng có cấutrúc” là công trình nghiên cứu của riêng tôi dưới sự hướng dẫn của TS. NguyễnHoài Sơn, không sao chép lại của người khác. Các tài liệu tham khảo được tríchdẫn và chú thích đầy đủ.Hà Nội, ngày 28 tháng 3 năm 2017Học ViênNguyễn Hữu Loan2MỤC LỤCMỞ ĐẦU.............................................................................................................CHƯƠNG 1: TỔNG QUAN VỀ KIẾN TRÚC HỆ THỐNG MẠNG NGANG HÀNG .. 91.1 Hệ thống P2P tập trung ...................................................................... 91.2 Hệ thống P2P phân tán .................................................................... 121.3 Hệ thống P2P hỗn hợp ..................................................................... 21CHƯƠNG 2: CÁC PHƯƠNG PHÁP BACKUP DỮ LIỆU TRÊN MẠNGNGANG HÀNG CÓ CẤU TRÚC ........................................................ 232.1 Cơ chế backup theo successor list ................................................... 232.2 Phân cụm tĩnh trong mạng Chord .................................................... 262.2.1 Phương pháp tách cụm tĩnh ...................................................... 262.2.2 Phương pháp backup file .......................................................... 272.3 Kết luận ............................................................................................ 30CHƯƠNG 3: PHƯƠNG PHÁP PHÂN CỤM ĐỘNG VÀ CƠ CHẾBACKUP. ............................................................................................... 313.1 Nguyên tắc chung ............................................................................ 313.2 Phương pháp tách nhập cụm............................................................ 353.3 Phân mảnh khi đưa một file mới vào mạng ..................................... 373.4 Backup khi các node rời mạng ........................................................ 383.4.1 Backup khi các mảnh dữ liệu nằm trong cụm .......................... 383.4.2 Backup khi các mảnh dữ liệu nằm ngoài cụm .......................... 39CHƯƠNG 4: ĐÁNH GIÁ HIỆU QUẢ PHƯƠNG PHÁP TÁCH NHẬPCỤM SỬ DỤNG CƠ CHẾ PHÂN CỤM ĐỘNG ............................... 414.1 Chương trình mô phỏng ................................................................... 414.2 Đánh giá và so sánh một số thông số của phương pháp tách nhậpcụm theo cơ chế phân cụm động so với phân cụm tĩnh. ................................... 454.2.1 Tỷ lệ khôi phục file ban đầu thành công (khi cố định thời giansống 1 node và tăng số file) .......................................................................... 454.2.2 Tỷ lệ khôi phục file ban đầu thành công (cố định số lượng filevà thay đổi thời gian sống) ........................................................................... 464.2.3 Chi phí cho việc duy trì các mảnh là bao nhiêu. ...................... 474.2.4 So sánh file ban đầu thành công khi thay đổi số lượng nodetrong cụm48KẾT LUẬN VÀ HƯỚNG PHÁT TRIỂN......................................................... 503