Performance modeling and analysis of routing in heterogeneous multi-tier ad-hoc networks

Future military networks will use satellite nodes in conjunction with terrestrial ad-hoc networks in a packet and IP based framework. These long-range networks have a unique combination of characteristics and requirements that have caused network architects to consider the border gateway protocol (BGP) as the routing protocol. In this paper we analyze the performance of BGP in various scenarios relevant to the network under consideration based on both an analysis of protocol behavior as well as detailed simulations and traces of BGP. More specifically, we study the interaction of various BGP and TCP timers amidst node mobility and intermittent links and analyze their impact on routing and convergence times. Finally, through our simulations and analyses, we propose ways to address the routing and convergence time problems associated with link dynamics and BGP, which in essence include guidance/insights to judicious setting of timer values, modifications to BGP configuration, and its control via configuration management