LUẬN VĂN: TỐI ƯU HÓA BACKUP DỮ LIỆU TRONG MẠNG NGANG HÀNG CÓ CẤU TRÚC

Khóa luận sẽ trình bày một giải pháp tối ưu hóa cơ chế backup dữ liệu trong mạng ngang hàng có cấu trúc. Giải pháp tập trung giải quyết vấn đề dung lượng bị tăng lên quá nhiều do việc backup và khả năng phục hồi dữ liệu khi có một nút rời mạng. Tiêu chí đánh giá sẽ là tỉ lệ giữa dung lượng của dữ liệu sau khi mạng thực thi nhiều lần backup so với dung lượng ban đầu của mạng và khả năng phục hồi của dữ liệu trên mạng. Giải pháp này đã được thử...
Nội dung trích xuất từ tài liệu:
LUẬN VĂN:TỐI ƯU HÓA BACKUP DỮ LIỆU TRONG MẠNG NGANG HÀNG CÓ CẤU TRÚC ĐẠI HỌC QUỐC GIA HÀ NỘI TRƯỜNG ĐẠI HỌC CÔNG NGHỆ Trần Văn ChungTỐI ƯU HÓA BACKUP DỮ LIỆU TRONG MẠNG NGANG HÀNG CÓ CẤU TRÚC KHOÁ LUẬN TỐT NGHIỆP ĐẠI HỌC HỆ CHÍNH QUY Ngành: Công nghệ Thông tin Cán bộ hướng dẫn: ThS. Nguyễn Đình Nghĩa Đồng hướng dẫn : ThS. Đào Minh Thư HÀ NỘI - 2010 LỜI CẢM ƠN Em xin chân thành cảm ơn các thầy cô giáo trong trường Đại học Công nghệ -Đại học Quốc gia Hà Nội đã tận tình giúp đỡ và truyền đạt kiến thức cho em trong suốt4 năm học qua để em có đủ kiến thức hoàn thành khóa luận này. Đặc biệt, em xin gửi lời cảm ơn sâu sắc tới thầy Nguyễn Hoài Sơn, Nguyễn ĐìnhNghĩa và cô Đào Minh Thư – người đã nhiệt tình giúp đỡ, định hướng cũng như độngviên em trong quá trình nghiên cứu và hoàn thành khóa luận. Em xin cảm ơn sự nhiệt tình chia sẻ kinh nghiệm, đóng góp ý kiến của nhómnghiên cứu do thầy Nguyễn Hoài Sơn hướng dẫn, của các anh chị cao học. Mặc dù đã rất cố gắng hoàn thành khóa luận này, xong khóa luận sẽ khó tránhkhỏi những thiếu sót, kính mong quý thầy cô tận tình chỉ bảo giúp em. Một lần nữa emxin cảm ơn tất cả mọi người. Hà Nội, tháng 5 năm 2010 Sinh viên Trần Văn Chung Tóm tắt Khóa luận sẽ trình bày một giải pháp tối ưu hóa cơ chế backup dữ liệu trongmạng ngang hàng có cấu trúc. Giải pháp tập trung giải quyết vấn đề dung lượng bịtăng lên quá nhiều do việc backup và khả năng phục hồi dữ liệu khi có một nút rờimạng. Tiêu chí đánh giá sẽ là tỉ lệ giữa dung lượng của dữ liệu sau khi mạng thực thinhiều lần backup so với dung lượng ban đầu của mạng và khả năng phục hồi của dữliệu trên mạng. Giải pháp này đã được thử nghiệm trên chương trình mô phỏng vớimôi trường mạng ảo. Kết quả cho thấy, giải pháp tối ưu đã đem lại hiệu quả với việc tỉlệ dung lượng của dữ liệu trên mạng sau khi thực thi backup so với dung lượng của dữliệu ban đầu không quá lớn và việc phục hồi của dữ liệu khi có nút rời mạng tốt hơn.Theo đó, hiệu năng của mạng và ứng dụng cũng được nâng lên. Mục lụcMở đầu.............................................................................................................................1Chương 1. Tổng quan ......................................................................................................3 1.1 Tổng quan về việc backup dữ liệu .....................................................................3 1.1.1 Giải thuật phân tán thông tin IDA.................................................................4 1.2 Mạng ngang hàng...............................................................................................6 1.2.1 Định nghĩa.....................................................................................................6 1.2.2 Ưu điểm và nhược điểm của mạng ngang hàng............................................7 1.2.3 Mạng ngang hàng không có cấu trúc ............................................................9 1.2.4 Mạng ngang hàng có cấu trúc (Structured)...................................................9 1.2.5 Chord...........................................................................................................11 1.3 Backup dữ liệu trong mạng ngang hàng ..........................................................15 1.3.1 Sự cần thiết của việc backup dữ liệu trong mạng ngang hàng....................15 1.3.2 Một số giải pháp backup dữ liệu trong mạng ngang hàng..........................15Chương 2 Tối ưu hóa backup dữ liệu trên mạng ngang hàng có cấu trúc....................17 2.1 Vấn đề cần giải quyết.......................................................................................17 2.2 Ý tưởng ............................................................................................................18 2.3 Giải pháp ..........................................................................................................18 2.3.1 Backup dữ liệu ............................................................................................19 2.3.2 Khôi phục dữ liệu........................................................................................20 2.4 Đánh giá giải pháp ...........................................................................................23Chương 3 Mô phỏng và đánh giá ..................................................................................24 3.1 Chương trình mô phỏng ...................................................................................24 3.1.1 Dữ liệu..................... ...