Inter-domain Routing for Tactical Mobile Ad-hoc Networks

Carleton University, Ontario, Canada. January 2013.

The purpose of this thesis is to provide a routing solution for a large scale tactical inter-domain network containing multiple Mobile Ad-hoc Networks (MANETs) and fixed networks. The solution proposed in this thesis involved using Open Shortest Path First – MANET Designated Router (OSPF-MDR); which is a modification of OSPFv3 to support MANETs as well as OSPFv3 in the fixed networks. A border gateway routing protocol which actualizes wireless mobility features and routing abilities similar to the Border Gateway Protocol (BGP), named BGP – MANET Routing (BGP-MR), was also proposed. BGP-MR introduces the dynamic election of gateways and recursive purging of routes from the BGP table as BGP peers are lost due to mobility.

 

The proposed solution is tested to show OSPF’s ability to provide convergence in large scale networks. Our results showed that after 20 minutes networks running either OSPF or OSPF-MDR converged. Also, our results demonstrate BGP-MR’s ability to provide seamless routing as well as reduced overhead when compared to running BGP in interconnecting MANETs, regardless of their partitioning and merging characteristics.