Qua phần tìm hiểu 3 giải pháp, ta có thể so sánh 3 giải pháp về các tiêu chí: cách mô tả tài nguyên, phƣơng thức phân bổ tài nguyên và hoạt động truy vấn tài nguyên của các giải pháp nhƣ bảng sau:
Nội dung Các giải pháp
INS/Twine CDS D-AVTree
Mô tả và phân bổ tài nguyên
Tên tài nguyên đƣợc chia thành các nhánh AV, mỗi nhánh đƣợc băm tạo thành 1 khóa. Thông tin mô tả tài nguyên đƣợc phân bổ cho các nút phụ trách các khóa này.
Tên tài nguyên đƣợc chia thành một số cặp AV, mỗi cặp AV đƣợc băm thành một khóa và thông tin tài nguyên đƣợc phân bổ tới 1 nút trong ma trận cân bằng LBM, là tập các nút phụ trách khóa đó.
Khi tải lƣu trữ hoặc truy vấn của cặp AV ứng với ma trận LBM chạm tới giá trị ngƣỡng, ma trận LBM tăng kích thƣớc số partitioin, hoặc số bản sao. Thông tin kích thƣớc LBM đƣợc lƣu trong nút head của ma trận.
Tên tài nguyên đƣợc chia thành các nhánh AV (có nút gốc và nút lá). Mỗi nhánh đƣợc băm thành khóa tƣơng ứng.
1 nút gia nhập mạng, nó chọn nhánh AV ngẫu nhiên từ một tên tài nguyên mà nó sẽ phân bổ trong mạng. Nút này tạo một định danh cho nó bằng cách băm nhánh AV đã chọn. Nếu định danh này đã tồn tại trong mạng, sẽ thực hiện lại để tạo định danh khác.
Truy vấn Việc tìm kiếm đƣợc thực hiện bằng cách lựa chọn nhánh dài nhất từ tên truy vấn và gửi thông điệp truy vấn tới nút phụ trách khóa đƣợc tạo từ nhánh này.
- Xác định tập RPs chứa tên tài nguyên tƣơng ứng (tất cả tên tài nguyên chứa cặp ai, vi đƣợc lƣu trữ trong nút Ni = H(ai, vi)), truy vấn Q có m cặp AV có thể gửi thông điệp truy vấn tới bất kỳ nút nào trong m nút của RPs N1, .., Nm. Khi nhận đƣợc truy vấn, nút RP xác minh trong dữ liệu thông tin tài nguyên nó quản lý xem tập các tên tài nguyên đáp ứng truy vấn bằng cách so sánh từng cặp AV của thông tin tài nguyên với cặp AV của truy vấn. Để truy vấn đƣợc giải quyết đầy đủ tại 1 nút RP, phải gửi truy vấn tới nhiều nút, mỗi nút sẽ giải quyết từng phần truy vấn và trả ra bất cứ kết quả nào đáp ứng Tiếp đó, phải xác định tập các tên tài nguyên đáp ứng cuối cùng. Xác định khoảng truy vấn cần truy vấn dựa vào công thức đã đƣợc chứng minh trong giải pháp
Việc lựa chọn tham số h và α sẽ làm giảm mạnh số lƣợng nút phải truy cập và duy trì mức độ cân bằng tải tốt.
CHƢƠNG 4. ĐÁNH GIÁ HIỆU NĂNG CỦA CÁC GIẢI PHÁP
Trong chƣơng này, luận văn thực hiện mô phỏng lại, đánh giá lại hiệu năng của các giải pháp đã trình bày ở chƣơng 3, với sự thay đổi bộ tham số của zipf (luật phân bố).
4.1. TỔNG QUAN VỀ ĐÁNH GIÁ HIỆU NĂNG MẠNG