Fault detection for OSPF based E-NNI routing with probabilistic testing algorithm

Author

Liu, Fang ; Jiao, Wenhua ; Chi, Caixia ; Yu, Zhiqiang ; Zhou, Zhiyu ; Zheng, Ludi

fYear

2008

fDate

25-27 Aug. 2008

Firstpage

800

Lastpage

804

Abstract

In this paper, a probabilistic testing algorithm is proposed to increase the fault coverage for OSPF based E-NNI routing protocol testing. It automatically constructs random network topologies and checks database information consistency with real optical network topology and resource for each generated topology. Theoretical analysis indicates that our algorithm can efficiently increase the fault coverage. This algorithm has been implemented in a software test tool called E-NNI Routing Testing System (ERTS). Experiment results based on ERTS are also reported.

Keywords

probability; routing protocols; telecommunication network topology; E-NNI routing; OSPF; database information consistency; fault coverage; fault detection; optical network topology; probabilistic testing algorithm; random network topologies; routing protocol testing; software test tool; Algorithm design and analysis; Databases; Fault detection; Network topology; Optical fiber networks; Routing protocols; Software algorithms; Software testing; Software tools; System testing;

fLanguage

English

Publisher

ieee

Conference_Titel

Communications and Networking in China, 2008. ChinaCom 2008. Third International Conference on

Conference_Location

Hangzhou

Print_ISBN

978-1-4244-2373-6

Electronic_ISBN

978-1-4244-2374-3

Type

conf

DOI

10.1109/CHINACOM.2008.4685145

Filename

4685145