Self-configured demonstrator of the Cross Entropy Ant System

Abstract

Etter hvert som Internett har vokst har prosessen med å finne rett rutingvei blitt mer og mer komplisert. Fastsetting av metrikker som danner grunnlag for rutingprotokollens beregning av beste rutingvei blir oftest gjort manuelt. Dette kan være svært komplisert og krever en dyp innsikt i problemstillingen. Behovet for algoritmer og protokoller som er i stand til automatisk å løse dette på en tilfredsstillende måte blir større og større etter hvert som nettet vokser. AntPing er et prototypekonsept som er laget for blant annet å kunne demonstrere og visualisere en effektiv og pålitelig metode for å optimalisere rutingveier i et IP-nettverk. AntPing baserer seg på bruk av svermintelligens og er implementert ved hjelp av Click softwareruter som kjører på embedded Linux installert i små hjemmerutere. Jeg har i denne masteroppgaven implementert utvidet funksjonalitet til demonstratoren AntPing for å bedre det visuelle inntrykket demonstratoren vil gi en forsamling. AntPing er utvidet til å bli selvkonfigurerende slik at nye linker kan legges til og fjernes, og at dette blir animert ved hjelp av Nam. I tillegg er funksjonaliteten til ruterne utvidet slik at man har redusert behovet for laptoper under kjøring av demonstratoren fra to til en. Jeg har lagt ved "kokeoppskrifter", nødvendige script, kildekode og binærfiler for å kunne installere den utvidede AntPing på Linksys hjemmerutere. Jeg har også foreslått forbedringer og utvidelser av demonstratoren.