Fault injection method introduction to analyze the functioning of board backup router

Computing machinery, complexes and computer networks


Brekhov O. M.*, Balyan A. V.**


*e-mail: obrekhov@mail.ru
**e-mail: balyanarm@gmail.com


In the board network of aerial vehicles router is a central device that provides interaction with the flight crew, ground crew, board and ground networks. Its main task is to ensure the connection of internetwork and exit to the external network for the crew and passengers, playing the role of a gateway. The default gateway is usually the interface of router. Consequently, the default gateway fault will result in stopping of normal work of network. For the achievement of high-level availability of default gateway redundancy protocols are used. These protocols must provide fault-tolerant connection nodes of intranet with a default gateway and, accordingly, to provide a reliable exit in an external network. An important task is to test and analyze the functioning of the protocol. In this paper, HSRP protocol is examined, because it was the basis for development of other first-hop redundancy protocols such as VRRP, CARP.

HSRP (Hot Standby Router Protocol) — the main task and purpose of this protocol is the achievement of high-level availability and fault tolerance of default gateway. In this paper, the fault injection technique approach is proposed for the analysis of protocol functioning. The basis of this approach is the imitation of an additional router in HSRP group, for the realization of different scenarios of faults. Therefore, faults are injected in HSRP group and protocol’s behavior is analyzed under their influence. Possible refuses in the system and methods of their injection are considered, the experimental analysis of this methodology and protocol is realized under influence of failures and faults.

As a result of the done work is noted, that this methodology meets the requirements, namely: does not depend on the operating system, does not change settings and parameters of the system, does not depend on the chosen topology, amount of routers and HSRP groups.


fault tolerance, fault injection, protocol HSRP


  1. Kucheryavyi A. A. Bortovye informatsionnye sistemy (Airborne information systems), Ul’yanovsk, UlGTU, 2004, 504 p.

  2. David T. S. Automated Fault-Inject Based Dependability Analysis of Distributed Computer Systems Center for Reliable and High-Performance Computing, Coordinated Science Laboratory University of Illinois at Urbana-Champaign. March. 2000, pp. 201-215.

  3. Scott D. Probing and Fault Injection of Protocol Implementations, PFI Real-Time computing laboratory Distributed Computing Systems, Proceedings of the 15th International Conference, Nov. 1995 pp: 351 — 359

  4. Tsai T. K., Iyer R. K. FTAPE: A Fault Injection Tool to Measure Fault Tolerance IEEE Computer. 1997. 30. N 4. pp. 75-82.

  5. Gustavo M. O., Sergio L. C. Dependability Evaluation of Distributed Systems through Partitioning Fault Injection, Test Workshop (LATW), 2010 11th Latin American, 28-31 March 2010, pp. 1 — 6.

  6. Carvalho J.A., Portugal P.J. Assessment of PROFIBUS networks using a fault injection framework. IEEE Computer. Sept. 2005, Vol 1, pp. 423

  7. Rodrigues N., Sousa D., Silva L. A Fault-Injector Tool to Evaluate Failure Detectors in Grid-Services Making Grids, IEEE Computer Nov. 2008, pp. 261-271

  8. Li X., Martin R. Mendosus: A SAN-Based Fault-Injection Test-Bed for the Construction of Highly Available Network Services, Proceedings of the 1st Workshop on Novel Uses of System Area Networks (SAN-1), 2002

  9. De P., Neogi A. Virtual Wire: A Fault Injection and analysis Tool for Network Protocols, Proceeding ICDCS ’03 Proceedings of the 23rd International Conference on Distributed Computing Systems IEEE Computer Society Washington, DC, USA 2003, p. 214.

  10. T. Li, Cisco Hot Standby Router Protocol (HSRP), RFC 2281, March 1998. pp. 17

  11. Arlat J., Aguera M., Amat L. Fault injection for dependability validation: A methodology and some applications, IEEE Trans. Software Eng., Sep. 1990 vol. 16, no. 2, pp. 166— 182.


mai.ru — informational site MAI

Copyright © 2000-2021 by MAI