Luận văn thạc sĩ VNU UET nâng cao hiệu năng của một số hệ thống mạng ngang hàng phi cấu trúc

ĐẠI HỌC QUỐC GIA HÀ NỘI TRƯỜNG ĐẠI HỌC CÔNG NGHỆ NGUYỄN BẠCH LÊ NÂNG CAO HIỆU NĂNG CỦA MỘT SỐ HỆ THỐNG MẠNG NGANG HÀNG PHI CẤU TRÚC LUẬN VĂN THẠC SĨ CÔNG NGHỆ THÔNG TIN HÀ NỘI - 2008 LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com MỤC LỤC Bảng ký hiệu chữ viết tắt Tóm tắt luận văn Chƣơng TỔNG QUAN VỀ CÁC HỆ THỐNG P2P 1.1 Khái quát hệ thống P2P 1.2 Phân loại hệ thống P2P 1.3 Vấn đề hiệu hệ thống P2P phi cấu trúc Chƣơng HỆ THỐNG MẠNG FREENET VÀ MƠ HÌNH THẾ GIỚI NHỎ 13 2.1 Hệ thống mạng Freenet 13 2.2 Mơ hình giới nhỏ 19 2.3 Liên hệ Freenet mơ hình giới nhỏ 25 Chƣơng PHƢƠNG PHÁP LƢU TRỮ NÂNG CAO NHÓM 29 3.1 Các độ đo hiệu 29 3.2 Hiệu Freenet tải mạng tăng 30 3.3 Phƣơng pháp lƣu trữ nâng cao nhóm 35 Chƣơng PHƢƠNG PHÁP LƢU TRỮ NÂNG CAO NHĨM THÍCH NGHI 42 4.1 Một số vấn đề tồn phƣơng pháp nâng cao nhóm 42 4.2 Phƣơng pháp nâng cao nhóm mối quan tâm mạng thay đổi 44 4.3 Phƣơng pháp nâng cao nhóm thích nghi 48 Kết luận 59 Tài liệu tham khảo 60 LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com BẢNG KÝ HIỆU CÁC CHỮ VIẾT TẮT KÝ HIỆU P2P LRU EC CỤM TỪ ĐƢỢC VIẾT TẮT GIẢI NGHĨA Peer-to-Peer Mạng ngang hàng Least Recently Used Phƣơng pháp quản lý lƣu trữ sở Freenet Enhanced-Clustering Replacement Scheme Phƣơng pháp quản lý lƣu trữ nâng cao nhóm Nâng cao hiệu số hệ thống mạng ngang hàng phi cấu trúc LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com TÓM TẮT LUẬN VĂN Ngày nay, xu hƣớng giới thông tin trải rộng toàn cầu, phân tán nơi, thiết bị dù nơi đâu có kết nối mạng truy cập thơng tin đƣợc cung cấp nơi xa Xuất phát triển với môi trƣờng phân tán từ lúc sơ khai hệ thống theo mơ hình client/server, nhằm đƣa chế để hỗ trợ cung cấp dịch vụ qua mạng Trong môi trƣờng phân tán nhỏ, mơ hình client/server thể hiệu lớn mang lại nhiều tiện ích Tuy nhiên, môi trƣờng phân tán rộng lớn, đa dạng, hỗn tạp ngày tƣơng lai, mô hình client/server thể nhiều nhƣợc điểm khó khắc phục Đây động thúc đẩy để phát triển mơ hình hệ thống phân tán phù hợp Mơ hình mạng ngang hàng (Peer-to-Peer hay gọi tắt P2P) xu hƣớng phát triển lĩnh vực nghiên cứu xây dựng hệ thống mạng phân tán Đặc tính hệ thống mạng ngang hàng cho phép phần tử hỗn tạp tham gia vào hệ thống, cần tuân theo số giao thức giao tiếp định Các hệ thống phù hợp với môi trƣờng phân tán rộng lớn, đa dạng thành phần, hoạt động linh hoạt ổn định tác động lỗi Trong loại hệ thống mạng ngang hàng, hệ thống phi cấu trúc đƣợc quan tâm tính đơn giản mà linh hoạt yêu cầu phần tử tham gia giao thức giao tiếp nhƣ chế hoạt động mạng, nhờ hệ thống có tính ứng dụng cao thực tế Tuy nhiên, vấn đề lớn mà hệ thống mạng ngang hàng phi cấu trúc gặp phải xuất phát từ tính đơn giản hệ thống, hiệu thấp Nguyên nhân vấn đề hệ thống P2P phi cấu trúc chế điều khiển chặt chẽ, phần tử hoạt động khơng có nhiều thơng tin để định, dẫn đến hiệu mạng thấp Bài toán nâng cao hiệu hệ thống mạng ngang hàng phi cấu trúc thu hút nhiều nghiên cứu theo nhiều hƣớng khác nhằm mục đích chung cải tiến hệ thống để chúng hoạt động hiệu Trong nghiên cứu này, tác giả lựa chọn nghiên cứu vấn đề hiệu hệ thống P2P phi cấu trúc nói chung biện pháp nâng cao hiệu Freenet - hệ thống lƣu trữ ẩn danh phân tán đƣợc xây dựng nhƣ hệ thống mạng ngang hàng đƣợc áp dụng rộng rãi Freenet hệ thống mạng P2P phi cấu trúc đặc trƣng việc thay phƣơng pháp định tuyến phát tràn hiệu thông thƣờng hệ thống P2P phi cấu trúc phƣơng pháp thông minh hơn, có lựa chọn tốt Tuy nhiên, hệ thống Freenet ban đầu hoạt động hiệu số lƣợng file liệu lƣu trữ mạng nhỏ Nghiên cứu xuất phát từ phƣơng pháp lƣu trữ nâng cao nhóm sử dụng mơ hình giới nhỏ để nâng cao hiệu Freenet số lƣợng Nâng cao hiệu số hệ thống mạng ngang hàng phi cấu trúc LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com file lƣu trữ mạng lớn mà khơng làm ảnh hƣởng đến mục đích thiết kế hệ thống Freenet ban đầu Tƣ tƣởng mơ hình giới nhỏ tồn phổ biến đời sống xã hội, tự nhiên, kỹ thuật Những tƣ tƣởng đƣợc mơ hình hố áp dụng nhiều hệ thống phân tán Tƣ tƣởng đƣợc áp dụng hiệu để nâng cao hiệu hệ thống mạng ngang hàng nói chung Freenet nói riêng Xuất phát từ phƣơng pháp trên, tác giả đề tài có số đánh giá yếu tố chƣa đƣợc đề cập tới, dẫn tới hiệu Freenet áp dụng phƣơng pháp lƣu trữ nâng cao nhóm không giữ đƣợc nhƣ kết tốt nhƣ kết đƣợc đƣa Yếu tố quan trọng nghiên cứu đánh giá hiệu Freenet tải mạng tăng cao mà chƣa xem xét trƣờng hợp xu hƣớng truy cập mạng thay đổi theo thời gian Từ đánh giá sở, tác giả đề tài đề xuất phƣơng pháp lƣu trữ nâng cao nhóm thích nghi, có cải tiến phù hợp để tăng tính thích nghi mạng Freenet, giúp cho Freenet hoạt động hiệu tải mạng tăng cao xu hƣớng quan tâm ngƣời dùng thay đổi Kết luận văn đạt đƣợc góp phần vào đƣa bƣớc đầu giải số vấn đề liên quan đến toán nâng cao hiệu Freenet Những vấn đề tiếp tục đƣợc nghiên cứu sâu rộng để phù hợp áp dụng thực tế Trong tài liệu này, chƣơng xem xét tổng quát hệ thống mạng ngang hàng, có hệ thống khơng có cấu trúc số nghiên cứu nâng cao hiệu có liên quan Chƣơng tìm hiểu sâu hệ thống mạng Freenet, đồng thời tìm hiểu mơ hình giới nhỏ liên hệ với Freenet Chƣơng trình bày phƣơng pháp lƣu trữ nâng cao nhóm cải thiện hiệu Freenet tải mạng lớn dựa tƣ tƣởng mơ hình giới nhỏ Hui Zhang nhóm nghiên cứu Chƣơng đánh giá lại vấn đề tồn phƣơng pháp Hui Zhang, sau đề xuất phƣơng pháp lƣu trữ nâng cao nhóm thích nghi với số thay đổi cần thiết nhằm mục đích tăng tính thích nghi nút mạng Freenet, để đảm bảo Freenet hoạt động hiệu tải mạng lớn xu hƣớng quan tâm mạng thay đổi Nâng cao hiệu số hệ thống mạng ngang hàng phi cấu trúc LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com Chƣơng TỔNG QUAN VỀ CÁC HỆ THỐNG P2P 1.1 Khái quát hệ thống P2P Trong mơ hình hệ thống phân tán truyền thống client/server, tài nguyên đƣợc đặt nút mạng, đƣợc gọi server Các nút khác mạng, đƣợc gọi client, truy vấn server để lấy thông tin mong muốn Các server điểm trung tâm mạng, đóng vai trị quan trọng chủ yếu việc cung cấp dịch vụ mạng Kiến trúc client/server có ƣu điểm dễ bảo trì thay thế, sửa chữa, nâng cấp server mà không làm ảnh hƣởng đến client Ngồi dễ dàng cập nhật liệu đảm bảo an ninh mạng liệu đƣợc lƣu trữ tập trung Tuy nhiên liệu tập trung nên tồn điểm tập trung lỗi server này, kéo theo hệ thống có khả chịu lỗi Khi server lỗi, dịch vụ mạng bị gián đoạn yêu cầu từ client khơng đƣợc đáp ứng Dù mơ hình client/server cho phép client truy cập liệu server với thời gian đáp ứng chấp nhận đƣợc nhiều thuật toán cân tải chịu lỗi rắc rối nhƣng giới hạn băng thông làm tăng nguy vấn đề nút cổ chai server, làm giảm khả mở rộng Chính vấn đề thúc đẩy nhà nghiên cứu tiếp cận theo hƣớng xây dựng hệ thống phân tán phân tán tải xử lý băng thông cho nút tham gia mạng Kết thúc đẩy đời hệ thống mạng ngang hàng, hay gọi hệ thống P2P Các hệ thống mạng P2P khắc phục đƣợc nhiều khiếm khuyết kiến trúc client/server truyền thống Khái niệm P2P phát triển mối liên hệ động mạng phân tán, không máy tính máy tính mà cịn ngƣời ngƣời Những hệ thống chứng minh hiệu nhiều mục đích khác nhƣ chia sẻ file liệu số với nhiều định dạng khác nhƣ liệu thời gian thực Nhìn chung, hệ thống mạng P2P bao gồm số lƣợng lớn điểm nút phân tán, hỗn tạp, tự trị có tính động cao, gọi peer Các điểm nút đóng vai trị tƣơng đƣơng đƣợc kết nối qua liên kết đặc biệt, không phụ thuộc vào mạng vật lý bên dƣới Trong thời điểm, nút mạng hoạt động đồng thời vừa server vừa client, vừa cung cấp dịch vụ cho mạng vừa sử dụng dịch vụ mạng các nút khác cung cấp Mỗi nút tham gia vào hệ thống mạng P2P thành phần tích cực có lực đáng kể Chúng tham gia vào hệ thống P2P để chia sẻ phần tài nguyên thân chúng nhƣ khả xử lý, dung lƣợng lƣu trữ, phần mềm, nội dung file… Các Nâng cao hiệu số hệ thống mạng ngang hàng phi cấu trúc LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com điểm nút truy cập trực tiếp đến nút khác mà không qua thực thể trung gian, nhờ phân tán tải xử lý băng thông mạng Việc hay số nút mạng lỗi khơng gây ảnh hƣởng nhiều đến mạng tồn cục phần lại mạng đầy đủ khả cung cấp dịch vụ mạng theo yêu cầu Do vậy, hệ thống P2P có khả chịu lỗi cao giải đƣợc toán nút cổ chai Chức hệ thống P2P đƣợc xây dựng đa dạng, chia thành nhóm ứng dụng nhƣ truyền thơng thơng tin, chia sẻ dịch vụ chia sẻ tài nguyên Để cài đặt chức này, hệ thống P2P cần mang số đặc điểm đặc trƣng [19] Thứ nhất, hệ thống P2P cần hoạt động phi tập trung, nghĩa khơng có điểm tập trung lƣu trữ thông tin hệ thống, liệu ngƣời dùng Mỗi nút hệ thống cần có số chức tích hợp gắn liền để có khả thực thao tác gia nhập vào hệ thống, có thơng tin định tuyến có khả tạo u cầu, chuyển tiếp yêu cầu nhận đáp ứng Một số hệ thống P2P có sử dụng cấu trúc client/server, nhiên áp dụng cho số tác vụ mạng hoạt động đồng thời với tác vụ phi tập trung theo cấu trúc P2P Thứ hai, hệ thống P2P cần có cấu trúc theo cách để thao tác định tuyến đƣợc dễ dàng cải thiện đƣợc chức tìm kiếm, nhằm hỗ trợ hiệu cho việc chia sẻ liệu tài nguyên khác Thứ ba, hệ thống P2P cần có độ tin cậy dù mơi trƣờng ứng dụng mang tính động Gần nhƣ hoạt động của hệ thống P2P bao gồm việc nút gia nhập vào hệ thống, rời khỏi hệ thống, số nút tạm thời không hoạt động Do vậy, hệ thống cần phải có chế để ổn định đƣợc thuộc tính quan trọng hệ thống nhƣ đƣờng kính mạng mức độ kết nối hệ thống Thứ tƣ, hệ thống P2P cần có khả mở rộng Một tác động tính phi tập trung số nút mạng lớn tuỳ ý Dù vậy, hệ thống phải có khả phục vụ yêu cầu tất nút theo cách hiệu nhanh chóng 1.2 Phân loại hệ thống P2P Dù P2P có nguyên tắc chung thiết kế nhƣng hệ thống mạng ngang hàng P2P khác mang nhiều đặc điểm kiến trúc khác Dựa vào tiêu chí khác ngƣời ta đƣa loại hệ thống P2P khác Ở đây, ta xem xét cách phân loại phổ biến Theo đó, hệ thống mạng ngang hàng P2P đƣợc chia thành hai nhóm chính: tập trung phi tập trung Một hệ thống P2P tập trung có thƣ mục tập trung đặt vị trí trung tâm, thƣờng đặt server Các server hệ thống P2P tập trung không chứa tài nguyên để cung cấp cho client nhƣ mơ hình client/server mà chứa Nâng cao hiệu số hệ thống mạng ngang hàng phi cấu trúc LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com thông tin tài nguyên đƣợc nút cung cấp để hỗ trợ điểm nút mạng định tuyến yêu cầu Thƣ mục liên tục đƣợc cập nhật server chứa thƣ mục đóng vai trị nơi nhận u cầu tìm kiếm ngƣời dùng Khi nút mạng có yêu cầu tìm kiếm, chúng gửi yêu cầu đến server thƣ mục tập trung để tìm kiếm tài nguyên mong muồn Các server tập trung đƣợc sử dụng thao tác định tuyến u cầu tìm kiếm cịn tác vụ lại theo kiến trúc P2P Tuy nhiên việc sử dụng server không khắc phục đƣợc nhƣợc điểm khó mở rộng gây điểm tập trung lỗi nhƣ kiến trúc client/server [4] [14] Ngƣợc lại, hệ thống P2P phi tập trung khơng có server thƣ mục tập trung Các nút hệ thống P2P phi tập trung tự thu thập thông tin mạng gửi yêu cầu tới nút tiềm Các hệ thống mạng ngang hàng phi tập trung lại đƣợc chia thành hai loại: có cấu trúc phi cấu trúc [14], dựa vào mối liên quan topo mạng chế bố trí liệu nút hệ thống Một hệ thống P2P đƣợc coi có cấu trúc chế bố trí liệu có mối liên hệ mật thiết với topo mạng Topo mạng đƣợc điều khiển cách chặt chẽ liệu không đƣợc đặt nút ngẫu nhiên mà đƣợc đặt vị trí cụ thể, xác dựa topo, hay hệ thống có chế ánh xạ tài nguyên tới số nút xác định Cơ chế giúp cho hệ thơng P2P có cấu trúc hoạt động hiệu quả, giảm thiểu số thông báo cần truyền qua mạng, nhiên lại linh hoạt CAN [15], Chord [20], Tapestry [24] hệ thống nhƣ Một hệ thống P2P đƣợc coi phi cấu trúc không thƣ mục tập trung nào, nhƣ khơng có mối liên hệ chế bố trí liệu topo mạng Kiến trúc linh động cho nút tham gia vào mạng rời khỏi mạng Việc đặt liệu không dựa thông tin topo mạng, file liệu đƣợc bố trí nút ngẫu nhiên Khi nút mạng muốn tìm kiếm liệu, trƣớc tiên phải định vị liệu sau thực tải liệu về, chế định vị liệu phần quan trọng Trong trình tìm kiếm, nút mạng gửi yêu cầu tới láng giềng dựa số tiêu chí lựa chọn [9], tập nút nhận đƣợc u cầu tìm kiếm khơng liên quan đến nội dung liệu cần tìm kiếm nhƣ hệ thống có cấu trúc [4] Cơ chế tìm kiếm nhƣ hệ thống không cấu trúc hiệu khó hạn chế đƣợc lƣợng thông báo truyền mạng nhƣng lại linh hoạt so với hệ thống có cấu trúc, cho phép nút tự tổ chức để tạo topo mạng Ví dụ điển hình cho hệ thống P2P khơng cấu trúc Gnutella [26], Freenet [3] Ngoài hệ thống P2P phân biệt hai nhóm lai Trong hệ thống thuần, nút có vai trị tƣơng đƣơng nhƣ Với hệ thống lai, tồn server giúp cho điểm nút liên lạc với [1] Ta nhận thấy cách phân loại tƣơng tự nhƣ hệ thống tập trung phi tập trung Nâng cao hiệu số hệ thống mạng ngang hàng phi cấu trúc LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com Mỗi kiến trúc P2P có ƣu nhƣợc điểm riêng tuỳ theo yêu cầu xây dựng mạng mà ngƣời ta lựa chọn kiến trúc Hiện môi trƣờng Internet, hệ thống P2P phi cấu trúc đƣợc sử dụng rộng rãi nhờ đặc tính tự tổ chức nút phù hợp với môi trƣờng mạng hỗn tạp động nhƣ Bên cạnh ƣu điểm, vấn đề lớn với hệ thống P2P phi cấu trúc hiệu mạng Nghiên cứu tập trung vào vấn đề đánh giá hiệu hệ thống mạng P2P phi cấu trúc nói chung cải thiện hiệu Freenet nói riêng - hệ thống P2P phi cấu trúc đƣợc triển khai rộng rãi 1.3 Vấn đề hiệu hệ thống P2P phi cấu trúc Các hệ thống mạng mang hàng xuất gần trình phát triển Do tính mẻ này, q trình phát triển hệ thống đặt nhiều vấn đề cần nghiên cứu giải Lĩnh vực nghiên cứu hệ thống mạng ngang hàng nói chung hệ thống mạng ngang hàng phi cấu trúc nói riêng rộng mở cần nhiều đóng góp để giải vấn đề phát sinh phát triển hệ thống ngày hoàn thiện hơn, đáp ứng đƣợc yêu cầu thực tế Với hệ thống P2P có cấu trúc, liệu đƣợc xác định nút mạng xác định nên chế quan trọng chế đặt liệu, thao tác tìm kiếm lại trở nên đơn giản liệu đƣợc ánh xạ tới nút tƣơng ứng Khi phát sinh liệu cần lƣu trữ lên mạng, chế đặt liệu P2P có cấu trúc điều khiển chặt chẽ để lƣu liệu nút xác Sau liệu đƣợc lƣu trữ, thao tác tìm kiếm khơng phải định vị liệu mà cần gửi yêu cầu đến nút tƣơng ứng chứa liệu Chính chế làm cho hệ thống P2P có cấu trúc định tuyến hiệu Tuy nhiên, thao tác tìm kiếm hệ thống P2P phi cấu trúc lại không đơn giản nhƣ Trong hệ thống P2P phi cấu trúc, đặc tính bật chế đặt liệu không rõ ràng tính ngẫu nhiên cao Dữ liệu đƣợc đƣa lên mạng không dựa thông tin topo mạng nên đƣợc bố trí nút ngẫu nhiên Giữa liệu nút lƣu trữ liệu khơng có mối liên hệ Vì thế, vấn đề phức tạp với hệ thống chế tìm kiếm Nguyên tắc tìm kiếm chung hệ thống phi cấu trúc nút mạng chuyển tiếp thông báo chứa thông tin liệu cần tìm qua nhiều bƣớc, từ nút sang nút khác, thơng báo tìm kiếm tới đƣợc nút có liệu cần tìm thơng báo hết hạn Tại nút nhận đƣợc thơng báo tìm kiếm, khơng chứa liệu cần tìm, nút tự định lựa chọn nút để chuyển tiếp thơng báo mà khơng theo điều khiển tồn cục Cơ chế tìm kiếm nhƣ khó khăn khơng có đảm bảo u cầu tìm kiếm đƣợc đáp ứng, Nâng cao hiệu số hệ thống mạng ngang hàng phi cấu trúc LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com dẫn đến hiệu mạng thấp với tỷ lệ thành công thấp số chặng trung bình cho tìm kiếm tăng cao Từ nguyên tắc tìm kiếm chung, hệ thống P2P phi cấu trúc thƣờng áp dụng thuật tốn tìm kiếm đơn giản, đa số dựa phát tràn (flood-based-technique) [17] Gnutella [26] mạng P2P không cấu trúc phát triển sớm sử dụng quảng bá phát tràn Khi nút cần tìm kiếm liệu, gửi thơng báo u cầu tới nút láng giềng Đến lƣợt nút nhận đƣợc thơng báo u cầu, khơng có liệu cần tìm, nút lại gửi thơng báo u cầu đến nút láng giềng trừ nút vừa gửi thơng báo cho Q trình tiếp tục đến yêu cầu tìm kiếm tới đƣợc nút chứa liệu cần tìm thơng báo hết hạn Cách tìm kiếm hiệu mạng nhỏ Với hệ thống mạng lớn với nhiều nút tham gia, chế tìm kiếm dẫn tới lƣợng thông báo lƣu thông mạng lớn làm cho khả mở rộng hệ thống thấp Các hệ thống P2P phi cấu trúc phát triển sau sử dụng nguyên tắc tìm kiếm chung, nhiên áp dụng thuật tốn thơng minh để giải vấn đề hiệu năng, nhƣ nghiên cứu [16] Freenet [3] Ngoài ra, nhà nghiên cứu đồng thời đề xuất nhiều biện pháp giải toán cải thiện hiệu cho hệ thống P2P phi cấu trúc có Đa số kỹ thuật tập trung cải tiến thuật tốn định tuyến yêu cầu mạng để nâng cao hiệu toàn hệ thống 1.3.1 Một số nghiên cứu nâng cao hiệu Freenet Nhƣ ta thảo luận, toán cải tiến hiệu mạng P2P khơng cấu trúc nói chung tốn phổ biến thu hút nhiều nghiên cứu Nghiên cứu tập trung thảo luận hiệu hệ thống mạng ngang hàng phi cấu trúc nói chung hệ thống mạng Freenet nói riêng Trong phần này, xem xét sơ lƣợc số nghiên cứu đƣa biện pháp để nâng cao hiệu hệ thống mạng Freenet Trong nghiên cứu [2] tác giả đánh giá hiệu số mạng P2P khơng cấu trúc, có Freenet Tác giả việc sử dụng thuật tốn tìm kiếm dựa phát tràn dẫn đến hiệu mạng thấp Tác giả đề xuất số thuật toán dựa ý tƣởng ƣu tiên nút có mức độ quan tâm đến liệu cao để nâng cao hiệu Gnutella Freenet Các thuật toán tổ chức điểm nút mạng thành cộng đồng có chung mối quan tâm Hai nút mạng đƣợc gọi có chung mối quan tâm chúng có vài file lƣu trữ cục giống Khi nút mạng muốn tìm liệu, liên lạc với số nút khác - đƣợc xếp theo mức độ quan tâm chung với liệu cần tìm Nếu nút khơng tìm thấy liệu, thuật tốn lại sử dụng giao thức sở mạng tƣơng ứng Gnutella Freenet Tác giả sử dụng mô để đánh giá hiệu thuật tốn đó, đƣa vào nhiều đặc điểm hệ thống thực Kết thuật toán cải thiện Nâng cao hiệu số hệ thống mạng ngang hàng phi cấu trúc LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com 45 Cụ thể, mô thực với 30000 đơn vị thời gian tập khoá K[1,1000000] Tác giả nghiên cứu đƣa vào thời điểm thay đổi đơn vị thời gian Tc  15000 mô Trƣớc thời điểm này, nút thực với tập khố K1[1,400000], sau nút thực với tập khoá K2[300000,1000000] Ta chọn phân phối kích thƣớc file đồng dạng giữ nguyên kích thƣớc nhớ lƣu trữ cục bảng định tuyến nút nhƣ độ dài chặng thông báo Dƣới đây, ta xem xét kết áp dụng giả thiết 4.2.2 Hiệu áp dụng phương pháp nâng cao nhóm với giả thiết Sau thực mơ hai phƣơng pháp thay lƣu trữ LRU nâng cao nhóm với khố gốc cố định áp dụng giả thiết mô tả mối quan tâm mạng thay đổi nêu trên, ta xem xét kết độ đo hiệu mạng Freenet Hình 17 kết so sánh tỷ lệ u cầu tìm kiếm thành cơng thực LRU phƣơng pháp nâng cao nhóm Hai đƣờng cong “LRU – mạng cố định” “n.cao nhóm – mạng cố định” thể kết hai phƣơng pháp với giả thiết mô mối quan tâm mạng khơng đổi đƣa hình 12 đƣợc đƣa vào để so sánh Hai đƣờng cong “LRU – mạng thay đổi” “n.cao nhóm – mạng thay đổi” thể kết hai phƣơng pháp trƣờng hợp mối quan tâm mạng thay đổi Hình 17 Tỷ lệ yêu cầu thành công so sánh LRU pp nâng cao nhóm hai trƣờng hợp Nâng cao hiệu số hệ thống mạng ngang hàng phi cấu trúc LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com 46 Hình 18 Số chặng trung bình/yêu cầu so sánh LRU pp nâng cao nhóm hai trƣờng hợp Hình 19 Số chặng t.bình/yc thành cơng so sánh LRU pp nâng cao nhóm hai trƣờng hợp Nâng cao hiệu số hệ thống mạng ngang hàng phi cấu trúc LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com 47 Ta nhận thấy tải mạng lớn trƣờng hợp mối quan tâm mạng thay đổi, phƣơng pháp LRU cho tỷ lệ u cầu thành cơng cao cịn phƣơng pháp nâng cao nhóm lại cho tỷ lệ thành công thấp so với trƣờng hợp mạng cố định Hình 18 kết so sánh số chặng trung bình/yêu cầu thực LRU phƣơng pháp nâng cao nhóm hai trƣờng hợp Trong đó, với trƣờng hợp mối quan tâm mạng thay đổi tải mạng lớn, LRU lại cho số chặng trung bình/yêu cầu thấp cịn phƣơng pháp nâng cao nhóm cho độ đo cao so với trƣờng hợp mạng cố định Đối với độ đo số chặng trung bình/yêu cầu thành cơng, hình 19 cho thấy hai trƣờng hợp, LRU phƣơng pháp nâng cao nhóm cho kết chênh lệch không lớn Với trƣờng hợp mối quan tâm mạng khơng đổi hay tập khố cố định, [23] cho thấy phƣơng pháp thay lƣu trữ nâng cao nhóm cho hiệu tốt nhiều so với phƣơng pháp LRU với tải mạng lớn Tuy nhiên, áp dụng hai phƣơng pháp với trƣờng hợp mối quan tâm mạng thay đổi tải mạng lớn, hình 17 hình 18 cho thấy phƣơng pháp LRU có xu hƣớng cho kết tốt hơn, phƣơng pháp nâng cao nhóm lại có xu hƣớng cho kết xấu trƣờng hợp trƣớc Nhƣ vậy, nói phƣơng pháp nâng cao nhóm có khả thích nghi LRU mạng thay đổi 4.2.3 Phân tích kết Từ kết trên, câu hỏi đặt LRU lại có khả thích nghi cao phƣơng pháp nâng cao nhóm? Khả thích nghi cao phƣơng pháp LRU chất LRU không ép buộc bảng định tuyến tụ nhóm xung quanh điểm cố định mà cho phép thay đổi điểm tụ nhóm cần thiết Cơ chế LRU thay khoản mục lƣu trữ nhớ cục bảng định tuyến nút mạng dựa nguyên tắc giữ lại khoản mục đƣợc truy cập thƣờng xuyên Các nút xác định khoản mục đƣợc truy cập thƣờng xuyên dựa vào thời gian truy cập gần file tƣơng ứng Nếu file đƣợc truy cập gần thời điểm có nghĩa file đƣợc quan tâm Dần dần, file đƣợc truy cập thƣờng xuyên đƣợc giữ lại, file đƣợc truy cập bị loại bỏ khỏi nhớ cục khoản mục khoá tƣơng ứng với file bị loại bỏ khỏi bảng định tuyến Nhờ đó, nhớ cục nút lƣu trữ file đƣợc quan tâm bảng định tuyến nút lƣu trữ khoản mục khoá tƣơng ứng Ta xem xét lại đồ thị phân phối khoá bảng định tuyến sử dụng phƣơng pháp lƣu trữ LRU hình 9, hình 10 tƣơng ứng với tải nhỏ tải lớn Ta thấy, tải nhỏ, nghĩa nút tạo file, khố bảng định tuyến tập Nâng cao hiệu số hệ thống mạng ngang hàng phi cấu trúc LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com 48 trung xung quanh khố file đƣợc tạo Việc tụ nhóm tự nhiên đƣợc hình thành qua thời gian, khơng có can thiệp để giữ đƣợc tụ nhóm nhƣ phƣơng pháp nâng cao nhóm Khi tải lớn, nghĩa trung bình nút tạo nhiều file, tính chất tụ nhóm giảm dần khoá phân bố rải rác hơn, làm giảm hiệu mạng Freenet Tuy vậy, cách khoá phân bố rải rác tải cao lại cách nút mạng thích nghi với tình trạng mạng tải cao Ngƣợc lại với phƣơng pháp LRU, phƣơng pháp nâng cao nhóm ln cố gắng giữ đƣợc tính tụ nhóm bảng định tuyến dù tải mạng thấp hay cao Tuy nhiên, nút mạng lại chọn trƣớc khố gốc cố định để nhóm khố xoay quanh khố Khố gốc khơng thay đổi suốt thời gian hoạt động nút mạng Do vậy, thao tác mạng tập trung vào khoá xa khoá gốc, khoá thƣờng xuyên đƣợc truy cập lại đƣợc lƣu lại bảng định tuyến đƣợc lƣu làm lối tắt với xác suất nhỏ, dẫn đến khả đáp ứng yêu cầu giảm, kết hiệu mạng giảm Một điều nhận thấy chọn hai tập khố K1, K2 khơng giao nhau, kết bộc lộ rõ Việc lựa chọn hai tập khoá K1, K2 giao làm giảm cách biệt kết hai giả thiết mô Tuy nhiên thực tế, khoá đƣợc lƣu trữ lên mạng trƣớc khoá đƣợc lƣu trữ sau đƣợc truy cập đồng thời Khi xảy thay đổi mối quan tâm mạng có nghĩa thay đổi xu hƣớng mạng Bên cạnh có truy cập đến khoá đƣợc lƣu trữ từ lâu Do vậy, giả thiết K1 giao K2 gần với thực tế Nhƣ vậy, phƣơng pháp thay lƣu trữ nâng cao nhóm khắc phục nhƣợc điểm LRU giữ đƣợc tính tụ nhóm bảng định tuyến kể tải cao, nhƣng lại làm giảm khả thích nghi nút mạng với tình trạng mạng Qua phân tích ta thấy, việc chọn khố gốc cố định có ảnh hƣởng lớn việc làm giảm khả thích nghi nút mạng Bài toán đặt phải cải tiến phƣơng pháp thay lƣu trữ nâng cao nhóm nhƣ để vừa giữ đƣợc tính tụ nhóm bảng định tuyến nhƣ tăng khả thích nghi nút mạng mối quan tâm mạng thay đổi Để giải toán này, phần tiếp theo, tác giả nghiên cứu đề xuất phƣơng pháp nâng cao nhóm thích nghi, bổ sung chế cập nhật khoá gốc cách linh động thay cho việc sử dụng khoá gốc cố định phƣơng pháp nâng cao nhóm [23] để tăng khả thích nghi mạng Freenet 4.3 Phƣơng pháp nâng cao nhóm thích nghi Để đến cải tiến phƣơng pháp nâng cao nhóm [23], nghiên cứu xuất phát từ đánh giá nhằm mục đích để Freenet đạt đƣợc hiệu tốt, có tính thích nghi mà khơng thay đổi thuật toán định tuyến Nhƣ vậy, phƣơng pháp Nâng cao hiệu số hệ thống mạng ngang hàng phi cấu trúc LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com 49 thay lƣu trữ cục nút vừa phải đảm bảo tính chất tụ nhóm, lại vừa phải có khả thích nghi với mạng mối quan tâm mạng thay đổi 4.3.1 Những đánh giá sở Theo trực quan, nguyên nhân làm giảm khả thích nghi nút mạng việc phƣơng pháp nâng cao nhóm ép buộc giá trị khoá bảng định tuyến nút mạng tụ nhóm xung quanh giá trị khố gốc cố định Nhƣ ta thấy, tải thấp, điểm tụ nhóm xoay quanh khoá nút tạo tụ nhóm diễn tự nhiên, chƣa có chế hỗ trợ khố tụ nhóm Khi tải mạng cao hay nút tạo nhiều file, khố đƣợc truy cập nhiều lại xa khố gốc đồng thời với thích nghi làm giảm hiệu mạng Từ nhận xét đó, tác giả nghiên cứu nhận thấy cần phải có chế cập nhật khố gốc hay điểm tụ nhóm nút cách linh động tƣơng ứng với khố đƣợc nút tạo q trình mạng hoạt động để tăng khả thích nghi nút, kéo theo khả thích nghi tồn mạng Freenet Ban đầu, nút tham gia chọn khố gốc, nhƣng khố gốc khơng cố định giống phƣơng pháp nâng cao nhóm [23] Mỗi nút mạng tạo file với khoá để thực thao tác lƣu trữ phân tán hay chia sẻ file lên mạng, khoá để nút cập nhật khố gốc để có khố gốc phù hợp Trong đó, khố tới từ u cầu tìm kiếm thành cơng đƣợc lựa chọn lƣu trữ để tụ nhóm xung quanh khố gốc thời điểm Cứ nhƣ vậy, tải mạng tăng cao, khoá gốc nút đƣợc thay đổi để phù hợp với hoạt động mạng Một khả mà tác giả nghiên cứu xem xét đến trƣờng hợp khoá gốc cập nhật Kr_new dựa vào khoá knew đƣợc tạo xa khoá gốc Kr đƣợc chọn, dẫn đến Kr_new xa so với Kr Khi bảng định tuyến, phần lớn khố tụ nhóm xoay quanh Kr Khoá gốc đƣợc chọn Kr_new xa khoá gốc Kr, nghĩa xa so với nhóm khố chủ yếu bảng định tuyến Nếu khoá knew đƣợc tạo thể mối quan tâm mạng thay đổi việc cập nhật khố gốc xa khoá gốc thể bước hướng việc thay đổi khố gốc để thích nghi Tuy nhiên, khoá knew đƣợc tạo khoá ngẫu nhiên xa mối quan tâm mạng có xu hƣớng khơng thay đổi nhiều việc cập nhật lại khố gốc thành Kr_new xa so với khoá gốc Kr lại làm bảng định tuyến nút xa rời với mối quan tâm mạng Nhƣ vậy, bƣớc cập nhật bước sai lầm Liên hệ với mơ hình giới nhỏ, khả xảy giống nhƣ phần tử tự tách rời khỏi mối liên kết hiệu để xây dựng mối liên kết chƣa có lợi hay bất lợi dựa liên kết phát sinh khơng đáng tin cậy Hoặc ta so sánh với xã hội ngƣời, ta rời xa ngƣời thân thuộc, có mối Nâng cao hiệu số hệ thống mạng ngang hàng phi cấu trúc LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com 50 quan hệ tốt với để xây dựng mối quan hệ với ngƣời hồn tồn xa lạ mà khơng biết tác dụng xấu - tốt việc nhƣ Tuy nhiên, thời điểm khoá đƣợc tạo ra, nút khơng thể đánh giá đƣợc khố thể thay đổi mối quan tâm mạng khoá ngẫu nhiên xa Hai khả xảy Vì vậy, nút mạng khó định xem có nên thực bƣớc cập khoá gốc dựa vào khoá hay khơng khơng thể biết đƣợc bƣớc bƣớc hƣớng hay bƣớc sai lầm Để giải đƣợc vấn đề này, chế cập nhật nghiên cứu dung hoà mối quan tâm mạng (thể nhóm khố quanh khố gốc tại) xu hƣớng mối quan tâm tiềm tƣơng lai mạng (thể khoá đƣợc tạo ra) cách tạo khoá gốc khoá nằm khoá gốc khoá đƣợc tạo Điều đƣợc mơ tả hình 20 Từ sau cập nhật khoá gốc thành Kr_new, khoá đƣợc lƣu vào bảng định tuyến có xu hƣớng tụ nhóm quanh Kr_new, hay nhóm khố phần chứa khoảng [Kr, knew] Hình 20 Lựa chọn khoá gốc nằm khoá gốc khoá đƣợc tạo Tuy nhiên, để giữ đƣợc tính tụ nhóm khố bảng định tuyến, điểm tụ nhóm hay khố gốc lại khơng thay đổi thường xuyên Điều dễ nhận thấy khố tụ nhóm xung quanh khoá gốc sau nút mạng phải trải qua q trình hoạt động để ghi nhận khoá vào bảng định tuyến thao tác lƣu trữ phân tán hay yêu cầu tìm kiếm Nếu khoảng thời gian hai lần cập nhật khoá gốc ngắn, sau lần cập nhật trƣớc số lƣợng khoá đƣợc ghi nhận vào bảng định tuyến nhỏ nên chƣa thể tạo đƣợc nhóm khố lại phải thực cập nhật lần kế tiếp, làm tính tụ nhóm bảng định tuyến Mà nhƣ ta biết, khơng giữ đƣợc tính tụ nhóm bảng định tuyến dù phƣơng pháp thay lƣu trữ có khả thích nghi hiệu mạng Freenet giảm đáng kể Để khoá gốc nút không thay đổi thƣờng xuyên, chế cập nhật khố gốc phải có điều kiện để hạn chế số lần cập nhật Nếu sau cập cập nhật khoá gốc thành Kr_new, khoá k’new gần với khoá gốc Kr_new, khoá nằm khoảng tụ nhóm quanh Kr_new, nghĩa khoảng cách k ' new  K r _ new nhỏ khoảng cách K r  K r _ new Trƣờng hợp đƣợc minh hoạ Nâng cao hiệu số hệ thống mạng ngang hàng phi cấu trúc LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com 51 hình 21 Khi việc cập nhật lại khố gốc khơng cần thiết khoá theo xu hƣớng mối quan tâm mạng Mở rộng hơn, ta khơng cần thiết cập nhật khoá gốc khoá cách xa khố gốc khoảng cách thay đổi khố gốc lớn Hình 21 Hạn chế số lần cập nhật khoá gốc khoá gần với khoá gốc Từ đánh giá này, tác giả nghiên cứu xây dựng chế cập nhật khoá gốc nhằm giải đƣợc vấn đề đặt Kết cho thấy áp dụng chế này, mối quan tâm mạng thay đổi, hiệu Freenet đƣợc cải thiện đáng kể 4.3.2 Phương pháp lưu trữ nâng cao nhóm thích nghi Trong phần này, xem xét cụ thể chế cập nhật khoá gốc việc áp dụng chế phƣơng pháp thay lƣu trữ cục nâng cao nhóm để có phƣơng pháp lƣu trữ nâng cao nhóm thích nghi giúp cho nút mạng có khả thích nghi cao Phƣơng pháp lƣu trữ nâng cao nhóm thích nghi thực nhƣ sau:  Khi tham gia vào hệ thống, nút x chọn giá trị khoá gốc s(x) cách ngẫu nhiên từ khơng gian khố  Khi thực thao tác lƣu trữ phân tán đầu tiên, nút x chọn khoá cần lƣu trữ s(x) ghi khoảng cách thay đổi khoá gốc lớn  Khi thực thao tác lƣu trữ với khố ki, thành cơng, nút thực chế cập nhật lại khoá gốc Đầu tiên, nút so sánh khoảng cách khoá ki khoá gốc với khoảng cách thay đổi khố gốc lớn thực trƣớc đó: o Nếu nhỏ hơn: nút không thực cập nhật lại khố gốc o Nếu lớn hơn, nút tính lại khố gốc giá trị trung bình khố gốc cũ khố ki , sau cập nhật khoảng cách thay đổi khoá gốc lớn với xác suất pc định  Khi nhớ cục nút đầy file tới với khoá (hoặc từ thao tác lƣu trữ yêu cầu thành công), giống nhƣ phƣơng pháp nâng cao nhóm, nút thực so sánh khoảng cách với khoá gốc để lựa chọn Nâng cao hiệu số hệ thống mạng ngang hàng phi cấu trúc LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com 52 lƣu khố để tạo nhóm quanh khố gốc lƣu làm lối tắt với xác suất ngẫu nhiên Việc thực so sánh khoảng cách khoá khoá gốc với khoảng cách thay đổi khố gốc lớn thực trƣớc hạn chế đƣợc số lần cập nhật lại khoá gốc (trong trƣờng hợp kết so sánh nhỏ hơn) làm cho khố gốc thích nghi với tình trạng mạng khơng q xa so với khoá gốc tại (trong trƣờng hợp kết so sánh lớn hơn) Xác suất cập nhật khoá gốc đƣợc đƣa vào để tƣơng ứng với trƣờng hợp khoá tạo đồng nghĩa với xu hƣớng mạng hay xác suất bƣớc cập nhật khoá gốc đắn Phƣơng pháp lƣu trữ nâng cao nhóm thích nghi giữ ngun thuật toán thay lưu trữ cục đƣợc phƣơng pháp nâng cao nhóm áp dụng để đảm bảo tạo nhóm bảng định tuyến theo mơ hình giới nhỏ, nhƣng thay đổi chế lựa chọn điểm tụ nhóm với chế lựa chọn điểm tụ nhóm linh động hơn, tuỳ thuộc vào hoạt động mạng 4.3.3 Kết Tác giả nghiên cứu thực cài đặt phƣơng pháp lƣu trữ nâng cao nhóm thích nghi cách đƣa chế lựa chọn điểm tụ nhóm với thuật tốn thay lƣu trữ cục mô đƣợc [23] sử dụng Tác giả nghiên cứu nhận thấy, xác suất cập nhật khoá gốc pc = 0.1 đem lại kết tốt Chúng ta thực đánh giá hiệu Freenet qua độ đo tỷ lệ u cầu tìm kiếm thành cơng số chặng trung bình Các độ đo đƣợc so sánh việc sử dụng phƣơng pháp nâng cao nhóm trƣờng hợp mạng cố định trƣờng hợp mạng thay đổi Dƣới kết so sánh độ đo hiệu Freenet áp dụng (1) phƣơng pháp nâng cao nhóm trƣờng hợp mạng cố định, (2) phƣơng pháp nâng cao nhóm trƣờng hợp mạng thay đổi, (3) phƣơng pháp nâng cao nhóm thích nghi trƣờng hợp mạng thay đổi Hình 22 thể độ đo tỷ lệ u cầu tìm kiếm thành cơng Với trƣờng hợp mối quan tâm mạng thay đổi, đƣờng cong “n.cao nhóm – mạng thay đổi” thể kết áp dụng phƣơng pháp nâng cao nhóm [23] cịn đƣờng cong “n.cao nhóm thích nghi - mạng thay đổi” thể kết áp dụng phƣơng pháp nâng cao nhóm thích nghi Ta thấy rõ, mối quan tâm mạng thay đổi, phƣơng pháp nâng cao nhóm thích nghi với chế cập nhật khố gốc linh động cho tỷ lệ yêu cầu thành công cao so với phƣơng pháp nâng cao nhóm [23] với khố gốc hay điểm tụ nhóm đƣợc chọn cố định Kết phƣơng pháp thích nghi cho tỷ lệ thành công gần với giả thiết lý tƣởng áp dụng phƣơng pháp nâng cao nhóm mạng cố định (thể đƣờng cong “n.cao nhóm - mạng cố định”) Nâng cao hiệu số hệ thống mạng ngang hàng phi cấu trúc LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com 53 Hình 22 Tỷ lệ yêu cầu thành công – so sánh pp nâng cao nhóm nâng cao nhóm thích nghi Hình 23 Số chặng trung bình/yêu cầu – so sánh pp nâng cao nhóm nâng cao nhóm thích nghi Nâng cao hiệu số hệ thống mạng ngang hàng phi cấu trúc LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com 54 Hình 24 Số chặng trung bình/yêu cầu thành công – so sánh pp nâng cao nhóm nâng cao nhóm thích nghi Hình 23 thể độ đo số chặng trung bình/yêu cầu so sánh kết Ta nhận thấy, số chặng trung bình/u cầu áp dụng phƣơng pháp nâng cao nhóm thích nghi với chế chọn khố gốc linh động giảm so với chế chọn khoá gốc cố định mối quan tâm mạng thay đổi Cũng tƣơng tự kết hình 19, số chặng trung bình/ u cầu thành cơng áp dụng phƣơng pháp nâng cao nhóm trƣờng hợp khác cho kết tƣơng tự nhau, thể hình 24 Sự chênh lệnh kết tải cao không đáng kể Để đánh giá khả thích nghi so sánh phƣơng pháp nâng cao nhóm thích nghi với phƣơng pháp nâng cao nhóm [23] LRU, dƣới ta thể độ đo áp dụng phƣơng pháp trƣờng hợp mối quan tâm mạng thay đổi Kết hình 25, hình 26 cho thấy phƣơng pháp nâng cao nhóm thích nghi cho tỷ lệ u cầu thành cơng cao số bƣớc nhảy trung bình/ yêu cầu thấp so với phƣơng pháp nâng cao nhóm [23] LRU Nâng cao hiệu số hệ thống mạng ngang hàng phi cấu trúc LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com 55 Hình 25 Tỷ lệ yêu cầu thành cơng - so sánh tính thích nghi LRU phƣơng pháp nâng cao nhóm Hình 26 Số bƣớc nhảy t.bình/y.cầu - so sánh tính thích nghi LRU phƣơng pháp nâng cao nhóm Nâng cao hiệu số hệ thống mạng ngang hàng phi cấu trúc LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com 56 Hình 27 Số bƣớc nhảy t.bình/y.cầu thành cơng- so sánh tính thích nghi LRU phƣơng pháp nâng cao nhóm Nhƣ vậy, phƣơng pháp nâng cao nhóm thích nghi với chế cập nhật khố gốc linh động khắc phục nhƣợc điểm thích nghi phƣơng pháp nâng cao nhóm [23], đồng thời giữ đƣợc tính tụ nhóm bảng định tuyến nút mạng Freenet, đảm bảo Freenet hoạt động với hiệu tốt tải mạng tăng cao xu hƣớng quan tâm ngƣời dùng mạng thay đổi theo thời gian Nâng cao hiệu số hệ thống mạng ngang hàng phi cấu trúc LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com 57 KẾT LUẬN Nghiên cứu thảo luận toán nâng cao hiệu hệ thống mạng ngang hàng phi cấu trúc nói chung hệ thống mạng Freenet nói riêng Đây tốn mở nghiên cứu giải toán đa dạng, phong phú Qua trình nghiên cứu, có nhiều đề xuất đƣợc đƣa để cải tiến thuật tốn định tuyến quản lý thơng tin Freenet Khác với đa số nghiên cứu đó, [23] liên hệ với đặc tính mơ hình giới nhỏ để đề xuất phƣơng pháp cải tiến thuật toán lƣu trữ cục thay cho LRU để giữ lại tính tụ nhóm bảng định tuyến kể tải cao, giúp ổn định hiệu Freenet cách hiệu Tuy nhiên phƣơng pháp lại hoạt động khơng hiệu mối quan tâm mạng thay đổi Tác giả nghiên cứu đƣa vào chế chọn khoá gốc linh động đề xuất phƣơng pháp thay lƣu trữ nâng cao nhóm thích nghi, giữ đƣợc đặc tính mơ hình giới nhỏ đồng thời nâng cao khả thích nghi nút mạng Freenet toàn mạng Freenet, phần khắc phục đƣợc khơng hiệu Dù vậy, để áp dụng đƣợc nghiên cứu thực tế, số vấn đề cần giải Trong đó, tốn mở đáng quan tâm xác định giá trị tốt xác suất chọn khoá xa làm lối tắt xác suất thay đổi điểm tụ nhóm Xác suất chọn lối tắt nghiên cứu đƣợc lựa chọn dựa kết tốt đem lại với khoảng tải mạng định mà chƣa xem xét đến đặc trƣng mạng Ý tƣởng đƣa xây dựng xác suất chọn lối tắt nhƣ hàm đặc trƣng mạng tải Tất nhiên, kết độ đo đƣa kết mô Rất kết áp dụng thực tế khơng hồn tồn giống nhƣ cịn nhiều yếu tố thực tế liên quan, nhƣng phƣơng pháp đƣa sở quan trọng để thực cải tiến hiệu thực tế Nâng cao hiệu số hệ thống mạng ngang hàng phi cấu trúc LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com 58 TÀI LIỆU THAM KHẢO Amoretti M (2004), Architectures and protocols in Peer-to-Peer networks Barbosa M.W., Costa M.M., Almeida J.M., Almeida V.A.F (2004), Using Locality of Reference to Improve Performance of Peer-to-Peer Applications Clarke Ian, Sandberg Os., Wiley Br., Hong T.W (2000), Freenet - A Distributed Anonymous Information Storage and Retrieval System Cohen Ed., Shenker Sc (2002), Replication Strategies in Unstructured Peer-toPeer Networks, pp 1-2 Haeggstrom J., Skogh H.E., Improving Freenet Performance Precedencial Network Partitioning and File Mesh Propagation Hai Zhuge, Xue Chen, Xiaoping Sun (2005), Preferential walk: towards efficient and scalable search in unstructured peer-to-peer networks Hong T (2001), Performance In Peer–to–Peer: Harnessing the Power of Disruptive Technologies Hui K.Y.K., Lui J.C.S., Yau D.K.Y (2004), Small-world Overlay P2P networks Jing Fu, Xin Bai, A Survey of Performance Analysis for Peer-To-Peer Content Distribution Networks, pp 1-2 10 Mache Js., Anholt Er., Grigoreanu Val., Likarish T., Risteska B.j (2005), LookAhead Routing Reduces Wrong Turns in Freenet-Style Peer-to-Peer Systems 11 Mache Js., Ely D., Gilbert M., Gimba J., Lopez T., Wilkinson Mat (2004), Modifying the Overlay Network of Freenet-style Peer-to-Peer Systems after Successful Request Queries 12 Merugu S.S.H., Srinivansan S.H., Zegura Ell (2004), Adding structure to unstructured peer-to-peer networks: the use of small-world graphs 13 Petrakis Ya., Pitoura Ev (2005), On Constructing Small Worlds in Unstructured Peer-to-Peer Systems 14 Qin Lv, Pei Cao, Cohen Ed., Kai Li, Shenker Sc (2002), Search and Replication in Unstructured Peer-to-Peer Networks, pp 1-2 15 Ratnasamy S., Francis P., Handley M., Karp R., Shenker S (2001), A Scalable Content-Addressable Network 16 Rowstron Ant., Druschel Pt (2001), Pastry: Scalable, decentralized object location and routing for large-scale peer-to-peer systems 17 Rowstron Ant., Peer-to-Peer Networks, Microsoft Research Nâng cao hiệu số hệ thống mạng ngang hàng phi cấu trúc LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com 59 18 Sandberg Os (2005), Distributed Routing in Small-World Networks 19 Steinmetz R., Wehrle K Eds (2005), Peer – to – Peer Systems and Applications 20 Stoica I., Morris R., Liben-Nowell D., Karger D.R., Kaashoek M.F., Dabek F., Balakrishnan H.B (2003), Chord: A Scalable Peer-to-peer Lookup Protocol 21 Tsungnan Lin, Hsinping Wang (2003), Search Performance Analysis in Peer-toPeer Networks, pp 1-2 22 Verendel V (2007), Switching for a Small World 23 Zhang H., Goel As., Govidan R.m (2004), Using the Small-World Model to Improve Freenet Performance 24 Zhao B.Y., Kubiatowicz J., Joseph A.D (2001), Tapestry: An Infastructure for Fault-tolerant Wide-area Location and Routing 25 http://en.wikipedia.org/wiki/Small-world_network 26 http://rfc-gnutella.sourceforge.net/developer/stable/index.html, protocol specification v0.4 The gnutella Nâng cao hiệu số hệ thống mạng ngang hàng phi cấu trúc LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com ... trung thảo luận hiệu hệ thống mạng ngang hàng phi cấu trúc nói chung hệ thống mạng Freenet nói riêng Trong phần này, xem xét sơ lƣợc số nghiên cứu đƣa biện pháp để nâng cao hiệu hệ thống mạng Freenet... nghi cao phƣơng pháp nâng cao nhóm đề xuất thay đổi phƣơng pháp nâng cao nhóm để giúp hệ thống có khả thích nghi tốt mối quan tâm mạng thay đổi Nâng cao hiệu số hệ thống mạng ngang hàng phi cấu trúc. .. đề hiệu hệ thống P2P phi cấu trúc nói chung biện pháp nâng cao hiệu Freenet - hệ thống lƣu trữ ẩn danh phân tán đƣợc xây dựng nhƣ hệ thống mạng ngang hàng đƣợc áp dụng rộng rãi Freenet hệ thống