Odpověď na názor

ANts používa Apache Lucene (http://lucene.apache.org/java/docs/index.html) na fulltextové vyhľadávanie, na otázky o použitých štruktúrach, implementácii a efektivite sa doporučujem pozrieť sa tam (dokumentácia vyzerá byť dosť dobrá).

Presnosť výsledkov závisí od počtu superuzlov v sieti, teda akej časti siete sa budete dotazovať. V ANts je každý superuzol pozná 4 iné superuzly. Im prepošle dotaz, ktorý prejde niekoľko hopov (neviem presne koľko, ale nejaké malé číslo n, ako napr. 5-10). Tak prehľadá najviac 4^n superuzlov (nie presne, pretože nie je zaručené, že sa dotaz nevráti späť k uzlu, ktorý už bol dotazovaný, v priemernom prípade vychádza 2.5 hopu na 25 unikátnych uzlov).

Úspešnosť vyhľadávania závisí od rozšírenosti súboru, ktorý hľadáme, v porovnaní k pomeru (počet dotázaných superuzlov)/(počet všetkých superuzlov).

Najprv matematicky:
Napr. predstavme si sieť s 65536 (=2^16) superuzlami a nejaký súbor s rozšírenosťou 256 (tj. 256 uzlov ho má, superuzly vrátane). Ak predpokladáme, že uzly vlastniace ten súbor sa budú uniformne pripájať k superuzlom, tak aspoň v 50% prípadoch sa pripoja "pekne rozdistribuovane", tj. žiadny z 256 sa nepripojí k rovnakému superuzlu (toto vyplýva z narodeninového paradoxu, v ostatných 50% prípadov sa niektoré pripoja na rovnaký), teda 256 superuzlov bude mať o súbore informáciu.

Na nájdenie daného súboru stačí trafiť pri dotazovaní ten správny superuzol, ak je počet hopov 4, uzol kontaktuje 4^4=256 rozličných superuzlov pri hľadaní (duplicity sa dajú riešiť, ale neviem, či ich ANts protokol naozaj rieši). Má cca 63% šancu nájsť daný súbor (vyplýva z binomického rozdelenia).

Pri zriedkavých súboroch rozšírenosti napr. 10, má v podobnom prípade má len 3.8% pravdepodobnosť nájdenia súboru.

Nematematicky:
Sieť s menším počtom superuzlov sa správa lepšie vzhľadom k úspešnosti nájdenia konkrétneho súboru, väčší výskyt znamená lepšiu pravdepodobnosť nájdenia. V tomto je na tom podobne ako Gnutella 2. Menší počet superuzlov ale zase pre každý superuzol znamená väčšie nároky na výkon (skladuje viac informácií o súboroch a odpovedá na viac dotazov).

Ak každý superuzol obsluhuje 50-100 obyčajných uzlov (typicky je maximálny počet rádovo stovky), a počet superuzlov je tých 65535, tak pri celkovej veľkosti siete 3.2 mil. až 6.5 mil. uzlov sa dajú rozumne (tj. s >50% pravdepodobnosťou) nájsť súbory s rozšírenosťou cca. >=250. Je jedno, či sa hľadajú full-textom, alebo podľa nejakého jednoznačného identifikátoru (ako napr. hash), pretože vždy bude dotázaný rovnaký počet superuzlov, jediný rozdiel je, že full-text search na superuzle je trocha pomalší než vyhľadanie podľa konkrétneho jednoznačného identifikátora. Samozrejme, hľadanie full-textom odpovedajúce viacerým unikátnym súborom vráti výsledky s oveľa väčšou pravdepodobnosťou ako keby fulltext odpovedal len jednému unikátnemu súboru.

Inak ANts som ešte neskúšal, ale myslím, že tá sieť bude ešte relatívne malá (pod pol milióna užívateľov), tak nájdenie súboru nebude až taký problém, horšie to bude ako bude rásť.