3.3 ÁN Á ỆU NĂN MỘT SỐ DHT
3.3.1 Bài toán thực tế
Hiện nay có rất nhiều các thiết bị khác nhau, có thể truy cập đƣợc mạng ngồi máy tính truyền thống nhƣ tivi thơng minh, nhà thơng mình Smarthome, tủ lạnh, điều hòa, máy giặt, robot hút bụi,… Vấn đề đặt ra ở đây là có quá nhiều thiết bị, nhƣng đều có thể truy cập mạng, mỗi thiết bị có một nhận dạng riêng, có thời gian hoạt động khác nhau, có thể ra vào mạng tự do (chủ động hoặc bị lỗi).
Vậy để một HT nào đó đảm nhiệm đƣợc nhiệm vụ khó khăn là đảm bảo mọi thiết bị có thể truy cập mạng, tìm kiếm đƣợc thơng tin cần, trao đổi, liên lạc với nhau mà có thể hạn chế thấp nhất tình trạng lỗi xảy ra nhƣng ln hoạt động ở một hiệu năng tốt nhất để cân bằng giữa lỗi xảy ra và tỷ lệ phục vụ thành công. Nếu một mạng có quá nhiều thiết bị join/leave cùng một lúc, thì mạng đó đƣợc xem là một mạng có churn rate cao.
hurn rate là một thuật ngữ dùng để biểu thị cho tỉ lệ rời bỏ (thốt khỏi) mạng của một máy tính đang tham gia mạng vì một số lí do nhƣ máy tính hỏng, chủ động ngắt kết nối,… hurn rate ảnh hƣởng rất lớn đến sự ổn định của mạng và các thông tin đƣợc các máy tính tham gia chia sẻ. Một churn rate tốt là tỉ lệ rời bỏ mạng của các thiết bị nhỏ, tiệm cận tới khơng phần trăm.
Một bài tốn đƣợc đặt ra là xây dựng các mạng P2P có thể thích nghi và hoạt động tốt với mơi trƣờng churn rate cao. Một trong những giải pháp hiệu quả là cải tiến các HT đó. Việc đƣa ra đƣợc giải pháp cải tiến hiệu năng cần căn cứ vào một số cơ sở, một trong những cơ sở quan trọng là việc đánh giá hiệu năng của các HT trong môi trƣờng mới mà không phải xây dựng một mạng thật sự, mà chỉ cần đánh giá thông qua các công cụ mô phỏng mạng ảo.
3.3.2 Mục tiêu, p ơn p p đ n
3.3.2.1 Mục tiêu đánh giá
ánh giá hiệu năng của các HT nhằm tạo cơ sở cho việc đƣa ra các giải pháp cải tiến hiệu năng, đồng thời giúp lựa chọn, sử dụng các HT hiệu quả hơn.
ể đánh giá các HT, chúng ta cần đánh giá các hoạt động sau:
Xác định ngưỡng churn rate mà các DHT hoạt động tốt:
ác đánh giá đƣợc thực hiện trong dải churn rate rộng từ cao đến thấp, đặc biệt chú trọng đến trƣờng hợp churn rate cao. Khi churn rate càng cao, độ ổn định của mạng càng thấp thì hiệu năng của các HT càng giảm. o đó một trong những nhiệm vụ đầu tiên của phần đánh giá hiệu năng là xác định ngƣỡng churn rate mà các HT hoạt động với hiệu năng cao.
So sánh hiệu năng của các HT khác nhau trong các điều kiện khác nhau cho thấy trong từng điều kiện cụ thể, HT nào làm việc tốt hơn. ánh giá ảnh hƣởng của các tham số thiết kế và so sánh hiệu năng của các HT khác nhau có ích trong việc nghiên cứu và cải tiến HT, cho phép lựa chọn các ứng dụng phù hợp với điều kiện môi trƣờng, điều chỉnh các tham số cần thiết để đạt đƣợc hiệu quả tối ƣu.
Phân tích ảnh hưởng của các tham số thiết kế:
ánh giá ảnh hƣởng của các tham số thiết kế đến hiệu năng một HT cho phép xác định các tham số quan trọng đối với hiệu năng của HT và xác định khoảng giá trị của các tham số trong đó HT làm việc tốt.
Đánh giá tính khả mở (Scalable) của các DHT:
Tính khả mở (Scalable) là một đặc tính quan trọng của HT, một HT hiệu quả phải có tính khả mở cao, có thể hoạt động tốt trên mạng hàng ngàn node. Kết quả đánh giá tính khả mở của các HT có thể làm cơ sở để lựa chọn, sử dụng HT trong thực tế.
3.3.2.2 Cơ sở
Ta sử dụng phần mềm P2PSim để mô phỏng một số HT phổ biến nhƣ: hord, Kademlia, Kelips, Tapestry.