Search+ - an efficient peer-to-peer service discovery mechanism

Denne rapporten tar for seg de vanligste Peer-to-Peer (P2P)-protokollene, og identifiserer styrker og svakheter disse protokollene kan ha i militære nettverk. Videre undersøker vi ulike typer P2Pbaserte service discovery-mekanismer. En viktig konklusjon er at ustrukturerte P2P-protokoller i alle fall teoretisk sett er bedre egnet for bruk i militære nett enn strukturerte protokoller — dette fordi de er mer robuste og adaptive. Ustrukturerte nett har en tendens til å gi unøyaktige søkeresultater og kreve mer båndbredde enn de strukturerte alternativene. Vi har implementert og undersøkt søkealgoritmen ASAP, som har vist lovende resultater i simuleringer med tanke på båndbredde og søkenøyaktighet. Vi har identifisert noen ulemper ved ASAP, og har derfor utviklet en ny søkealgoritme for ustrukturerte nett, Search+, som krever lite båndbredde men som likevel oppnår nær 100% treffsikkerhet.