ChinaCom2008-Optical Communications and Networking Symposium

Research Article

Fault Detection for OSPF Based E-NNI Routing with Probabilistic Testing Algorithm

  • @INPROCEEDINGS{10.1109/CHINACOM.2008.4685145,
        author={Fang Liu and wenhua Jiao and Caixia Chi and Zhiqiang Yu and Wenhua Jiao and Zhiyu Zhou and Ludi Zheng},
        title={Fault Detection for OSPF Based E-NNI Routing with Probabilistic Testing Algorithm},
        proceedings={ChinaCom2008-Optical Communications and Networking Symposium},
        publisher={IEEE},
        proceedings_a={CHINACOM2008-OCN},
        year={2008},
        month={11},
        keywords={},
        doi={10.1109/CHINACOM.2008.4685145}
    }
    
  • Fang Liu
    wenhua Jiao
    Caixia Chi
    Zhiqiang Yu
    Wenhua Jiao
    Zhiyu Zhou
    Ludi Zheng
    Year: 2008
    Fault Detection for OSPF Based E-NNI Routing with Probabilistic Testing Algorithm
    CHINACOM2008-OCN
    IEEE
    DOI: 10.1109/CHINACOM.2008.4685145
Fang Liu1,*, wenhua Jiao1,*, Caixia Chi1,*, Zhiqiang Yu1,*, Wenhua Jiao1,*, Zhiyu Zhou1,*, Ludi Zheng1,*
  • 1: Bell Labs Research, Alcatel-Lucent Technologies
*Contact email: fliu@alcatel-lucent.com, wjiao@alcatel-lucent.com, chic@alcatel-lucent.com, zyu@alcatel-lucent.com, wjiao@alcatel-lucent.com, zhiyuzhou@alcatel-lucent.com, zhengl@alcatel-lucent.com

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 ENNI Routing Testing System (ERTS). Experiment results based on ERTS are also reported.