Systematic robustness-testing RI-Pro of BGP

Authors:
Lechun Wang;Peidong Zhu;Zhenghu Gong
Affiliations:
School of Computer Science, National University of Defense Technology, Changsha, P.R.China;School of Computer Science, National University of Defense Technology, Changsha, P.R.China;School of Computer Science, National University of Defense Technology, Changsha, P.R.China
Venue:
ISPA'04 Proceedings of the Second international conference on Parallel and Distributed Processing and Applications
Year:
2004

Citing 2
Cited 0

Internet routing instability

IEEE/ACM Transactions on Networking (TON)
Understanding BGP misconfiguration

Proceedings of the 2002 conference on Applications, technologies, architectures, and protocols for computer communications

Quantified Score

Hi-index	0.00

Visualization

Abstract

Robustness testing is a very active research area in protocol testing. This paper starts with the analysis of RI-Pro of BGP-4, and then builds Scenario Model to describe the process of route update. The new model studies the RI-Pro from the relationship of available sources instead of the function of RI-Pro. Based on this model, a novel generation method of robustness-testing suite is presented. All above compose the systematic robustness testing approach. This approach eliminates the test scaffolding of ISO9646 essentially. Robustness testing experiments of Cisco 7200 indicates that, compared with positive test suite, the error-detecting capability of negative test suite generated by this approach is enhanced 1.3 times.