Abstract
In this paper, fault identification in passive testing is investigated. First, the fault detection algorithm and an existing fault identification algorithm in passive testing are introduced. Then, two more efficient fault identification algorithms which can give out fewer possible faults than the existing one are proposed. One combines passive testing with active testing, another adopts further passive testing. An experiment on a practical routing protocol BGP is done to compare the improved algorithms with the original one.
Part of the research was supported by National Natural Science Foundation of China grants 90104010 and 60241004 and National Major Basic Research of China grants 2003CB314801.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Miller, R.E., Arisha, K.A.: Fault identification in networks by passive testing. In: Proceedings of the 34th Annual Simulation Symposium, pp. 277–284 (2001)
Miller, R.E., Arisha, K.A.: On fault location in networks by passive testing. In: Proceedings of IEEE IPCCC 2000, pp. 281–287 (2000)
Miller, R.E.: Passive testing of networks using a CFSM specification. In: Proceedings of IEEE IPCCC 1998, pp. 111–116 (1998)
Lee, D., Netravali, A.N., Sabnani, K.K., Sugla, B., John, A.: Passive testing and applications to network management. In: Proceedings of ICNP 1997, pp. 113–122 (1997)
Lee, D., Chen, D., Hao, R., Miller, R.E., Wu, J., Yin, X.: A formal approach for passive testing of protocol data portions. In: Proceedings of ICNP 2002, pp. 122–131 (2002)
Arisha, K.A.: Fault management in avionics telecommunication using passive testing. In: The 20th Conference of Digital Avionics Systems, vol. 1, pp. 1C7/1–1C7/13 (2001)
Miller, R.E., Arisha, K.A.: Fault management using passive testing for mobile IPv6 networks. In: IEEE Global Telecommunications Conference, vol. 3, pp. 1923–1927 (2001)
Lee, D., Yannakakis, M.: Principles and methods of testing finite state machines - A survey. Proc. Of the IEEE 84 (August 1996)
Lee, D., Yannakakis, M.: Testing finite state machines: state identification and verification. IEEE Trans. Computers 43(3), 306–320 (1994)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Guo, X.H., Zhao, B.H., Qian, L. (2004). Fault Identification by Passive Testing. In: de Souza, J.N., Dini, P., Lorenz, P. (eds) Telecommunications and Networking - ICT 2004. ICT 2004. Lecture Notes in Computer Science, vol 3124. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-27824-5_109
Download citation
DOI: https://doi.org/10.1007/978-3-540-27824-5_109
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-22571-3
Online ISBN: 978-3-540-27824-5
eBook Packages: Springer Book Archive