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

Abstract

This report looks at commonly used Peer-to-Peer (P2P) protocols and aims to identify strengths and weaknesses they may have in a military environment. We further describe some of the P2P based solutions for service discovery that exist today and argue that unstructured P2P protocols are theoretically more suitable for military needs as they are more robust and adaptable. Unstructured overlays have a tendency to give inaccurate search results and consume more bandwidth than structured alternatives. We implement and evaluate the search algorithm ASAP, which has shown promising results in simulations in terms of bandwidth and accuracy. Finally, we develop and implement Search+, a novel search algorithm for unstructured overlays that requires little bandwidth while providing close to 100% accuracy.

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.