Trong phần này, ta sẽ xem xột và đỏnh giỏ phương phỏp triển khai cỏc thuật toỏn trờn cho mạng khụng dõy tựy biến.
Trong cỏc thuật toỏn trờn, để xõy dựng một tập liền kề cho mỗi nỳt mạng, cỏc nỳt cần trao đổi một lượng thụng tin nhỏ để tớnh toỏn cỏc metric. Lượng thụng tin này cú thểđược kết hợp trong cỏc gúi tin RTS/CTS, vỡ vậy ta khụng cần tạo thờm cỏc gúi tin điều khiển khỏc. Phương phỏp này cũng được sử dụng bởi Muqattash và Krunz trong giao thức điều khiển năng lượng phõn tỏn (distributed control protocol) [1]. Tập kết nối (Connectivity Set) trong giao thức của họ cũng tương tự như tập liền kề của cỏc thuật toỏn trờn. Tuy nhiờn tập liền kề ở đõy sử dụng nhiều yếu tố: tớnh cụng bằng, mức năng lượng. Những nghiờn cứu của Muqattash và Krunz cho thấy việc trao đổi thụng tin giữa cỏc peer để thực hiện thuật toỏn khụng gõy nờn hao phớ năng lượng đỏng kể do lượng thụng tin điều khiển là rất nhỏ. Đặc biệt trong tập liền kềđối với cỏc ứng dụng chia sẻ file, lượng thụng tin này là rất bộ so với kớch thước của cỏc file chia sẻ. Theo đề xuất của Muqattash và Krunz, tần suất trao đổi của RTS/CTS khụng đủđể cập nhật kết nối, và cỏc gúi tin HELLO cú thểđược dựng để trao đổi thụng tin nhằm xõy dựng tập liền kề.
Một vấn đề thực tế cũng cần được xem xột là độ tin cậy của cỏc nỳt. Vớ dụ như, ta khụng thể xỏc định được những giỏ trị về thời gian, mức năng lượng ... mà một nỳt cung cấp là đỳng với giỏ trị thật. Như vậy để lấy được giỏ trị thật cho cỏc metrics trờn, cỏc thiết bị cần phải bỏo giỏ trị của chỳng một cỏch tự động chứ khụng phải bỏo một cỏch thủ cụng qua tỏc động của con người. Với giả thiết rằng một người dựng bỡnh thường khụng thể hack được vào hệ điều hành của thiết bị thỡ những giỏ trị mà thiết bị cung cấp một cỏch tựđộng được xem là giỏ trị thật.
Sau khi nhận được cỏc thụng tin cần thiết ( s i s private i
public T E E
T , , , ...). Mỗi nỳt sẽ
xỏc đinh metric cho cỏc nỳt để cho để cú thể thực hiện kết nối, đồng thời cũng bỏo lại cho cỏc nỳt khỏc biết liệu mỡnh cú sẵn sàng trở thành next-hop của cỏc nỳt đú hay khụng. Và cỏc nỳt cần một khoảng thời gian chuyển tiếp trước khi cỏc túi tin RTS, CTS hoặc HELLO được trao đổi giữa cỏc nỳt để tất cả cỏc nỳt biết được sự
tồn tại của nhau và xỏc định xem nỳt nào sẽ nằm trong tập liền kề của mỡnh.
Việc đỏnh giỏ thứ hạng của 1 file ri cú thể dựa trờn cỏc thống kờ khỏc nhau (vớ dụ thống kờ trờn Internet). Luận văn khụng đi sõu vào phương phỏp
để xỏc định ri và xem như ri đó biết. Thứ hạng này cú thể được thống kờ từ
trước đú dựa trờn việc thống kờ truyền file trong mạng Internet.
Việc tớnh toỏn tập liền kề cú độ phức tạp tớnh toỏn là hàm tuyến tớnh. Độ
phức tạp tớnh toỏn này phụ thuộc vào tập cỏc nỳt đầu vào. Cụ thể là tổng số nỳt và bỏn kớnh truyền dữ liệu của cỏc nỳt. Rừ ràng, thuật toỏn chỉ liờn quan đến việc tỡm kiếm cỏc nỳt thỏa món điều kiện của metric tương ứng. Hiện đó cú một số
thuật toỏn tuyến tớnh để giải bài toỏn này [21]. Số lượng gúi tin trao đổi cần tăng lờn để phục vụđiều khiển cũng tỷ lệ với số lượng nỳt. Giả thiết rằng sự xung đột
đó được giải quyết ở tầng MAC của mạng. Độ phức tạp tớnh toỏn để xõy dựng tập liền kề cho 1 nỳt là O(kN), là một hàm tuyến tớnh, k là hệ số phụ thuộc vào bỏn kớnh truyền của nỳt và N là tổng số nỳt nằm trong bỏn kớnh truyền của nỳt.
Túm lại, việc triển khai cỏc thuật toỏn vào mạng khụng dõy tựy biến là hoàn toàn khả thi.