Home // International Journal On Advances in Systems and Measurements, volume 3, numbers 3 and 4, 2010 // View article

Statistical Convergence Investigation of Routing Protocols

Authors:
Frank Bohdanowicz
Marcel Jakobs
Christoph Steigner

Keywords: distance vector routing; metric-based topology investigation; routing loops; counting to infinity problem; routing evaluation

Abstract:
The performance of routing algorithms can only be compared if they undergo a comprehensive convergence analysis. In this paper, we present a new approach for convergence analysis in order to evaluate the benefit of a new distance vector routing algorithm, which is no longer affected by the well-known Counting-to-Infinity (CTI) problem which still occurs in topology loops. The newly developed routing with Metric-based Topology Investigation (RMTI) protocol only uses event-triggered updates. Thus, the convergence time and the update traffic can be reduced. Convergence properties of RMTI are compared with the Routing Information Protocol (RIPv2) under the impeded condition of provoked CTIs. In this way, the performance benefit of RMTI can be shown in comparison to RIPv2. The major focus of this paper are the approaches to measure the convergence time of routing protocols in a newly developed test environment. Special effort is directed at minimizing measurement perturbations by the separation of the online data capturing task from the offline data evaluation task. The results show that this convergence measurement method is of universal quality. RMTI is a newly competitive intra-domain routing protocol which can perform filtering policies in contrast to other intra-domain routing protocols.

Pages: 137 to 146

Copyright: Copyright (c) to authors, 2010. Used with permission.

Publication date: April 6, 2011

Published in: journal

ISSN: 1942-261x