Abstract
Det siste tiåret har militær forskning fokusert på hvordan fremskritt innen informasjonsteknologi kan tilpasses militære formål, slik at militære enheter raskt kan motta og dele informasjon. NATO har nylig beskrevet tjenestebaserte teknologier som en mulig løsning i militære nettverk. Selv om tjenestebaserte arkitekturer er mye brukt i sivile nettverk er det mange ubesvarte spørsmål rundt robusthet, mobilitet og båndbredde - egenskaper som er viktige i militær sammenheng. Ved å lage mekanismer for å oppdage tjenester basert på peer-to-peer-teknologi (P2P) antar man at mange av utfordringene knyttet til dette kan løses.
Denne oppgaven ser på noen av de vanligste P2P-protokollene og vurderer styrker og svakheter de kan ha i et militært nettverk. Vi beskriver også noen av de eksisterende P2P-baserte rammeverkene og argumenterer for at ustrukturerte protokoller teoretisk egner seg bedre til militære formål fordi de er mer robuste og tilpasningsdyktige.
I forhold til strukturerte P2P-nettverk, krever de ustrukturerte protokollene ofte mer båndbredde mens de gir mindre nøyaktige søkeresultater. Vi implementerer og evaluerer derfor søkealgoritmen ASAP som har vist lovende resultater for både båndbreddebruk og søkeresultater i simuleringer.
Til slutt utvikler vi og implementerer Search+; en ny søkealgoritme for ustrukturerte P2P-nettverk. Search+ krever lite båndbredde og har nær 100% nøyaktighet på søk.
For the last decade, military research has been focused on adapting
advances in information technology to military purposes, to enable
military units to quickly receive and share information. Recently,
NATO has described Service Oriented Computing as a viable
paradigm in military networks. While Service Oriented Computing has
been successful in business environments, there are many unanswered
questions regarding robustness, mobility and bandwidth - which are
all important properties in a military context. By employing a
peer-to-peer network as a service discovery mechanism, it is believed
that many of these concerns can be addressed.
This thesis looks at commonly used 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.