STRESS TESTING OF OSPF PROTOCOL ROUTING SDIZTLATION' IMPLEMENTATION BASED ON LARGE-SCALE

Yong Cui,Ke Xu,Mingwei Xu,Jianliang Wu

2001-01-01

Abstract:The stability and robustness of Routing Protocol Implementations (RPI) in a router are becoming more and more important with the growh of Internet. This paper proposes a novel approach named stress testing to evaluate routing protocols, which treats RPI as a black box without any assumptions. Compared with some traditional testing techniques, the architecture of stress testing is proposed. We use a Stochastic Petri Net model to describe the test process of OSPF RPI with the OSPF protocol emulation and the highspeed interaction of many simulated routes. Based on this model, we have developed integrated performance tester as a test bed, with which we evaluated the running characteristics of a CISCO2600 router. Analyzing the test results with mathematical methods, we obtained that the computational complexity of OSPF RPI in this router is O((I~N)~) to the number of its routing table entries. We have also given the upper bound of the network scale it supports. This experiment shows that stress testing can be widely used to inspect the stability, scalability and adaptability of other RPI, e.g. RIP, BGP.