Sviluppo di nuove funzioni per il supporto dell'algoritmo di routing OCGR nel simulatore ONE per reti DTN di tipo opportunistico

摘要

L'ambiente di ricerca di questa tesi è quello del Delay- and Disruption-Tolerant Networking (DTN), un'architettura di rete progettata per far fronte ai problemi che caratterizzano le cosiddette “challenged networks”: tempi di propagazione elevati, un alto tasso di pedita dei pacchetti e connessioni intermittenti. L'origine di questa architettura risiede nella generalizzazione dei requisiti identificati per Inter-Planetary Networking (IPN), una rete composta da sonde, stazioni spaziali e satelliti, ma sono state ampiamente studiate anche applicazioni terrestri come reti militari tattiche, reti di sensori, reti mobili ad-hoc etc.. Nelle comunicazioni nello spazio profondo i contatti tra i nodi sono deterministici (perché dovuti al moto dei pianeti e delle navicelle spaziali), a differenza delle reti terrestri nelle quali i contatti sono generalmente opportunistici (non noti a priori). Per tutte queste reti, l'impiego dei protocolli della suite TCP/IP risulta inefficace o inattuabile.udEsistono diverse implementazioni dell'architettura DTN: DTN2, IBR-DTN e ION (Interplanetary Overlay Network), sviluppata da NASA/JPL, per applicazioni spaziali. All'interno di ION è presente l'algoritmo di routing detto Contact Graph Routing (CGR), progettato per operare in ambienti con connettività deterministica e una sua estensione per ambienti non deterministici detta Opportunistic Contact Graph Routing (OCGR). Per lo studio degli algoritmi di routing nelle reti DTN la “Helsinki University of Techology” ha sviluppato il simulatore “The ONE”, che implementa diversi modelli di moto, di generazione dei dati, e permette la visualizzazione in tempo reale tramite interfaccia grafica.udL’obiettivo principale di questa tesi è stato quello di combinare in un unico pacchetto i contributi degli studenti dell’Università di Bologna che mi hanno preceduto lavorando sul tema dell’integrazione di CGR in The ONE.