Stress Testing and Result Analysis Based on Large-Scale Route Simulation

崔勇,徐明伟,徐恪,吴建平
DOI: https://doi.org/10.3321/j.issn:0372-2112.2002.08.039
2002-01-01
Tien Tzu Hsueh Pao/Acta Electronica Sinica
Abstract:The stability and capability of routing protocol implementations (RPI) in a router is becoming more and more important with the growth of Internet. This paper proposes a novel approach named stress testing technique to test RPI. Comparing with traditional testing techniques, we propose the abstract method of stress testing and build the test environment. A stochastic Petri Net model given in this paper illustrates the stress testing process for OSPF. Based on this approach, we test CISCO2600 with tester IP-TEST. The result shows: the computational complexity of its OSPF implementation is O((In N4) and the upper bound is 43,000 networks. This experiment shows that the stress testing technique can be used to inspect the stability, the computational complexity and scalability of RPI. Furthermore, this test technique can be widely used to inspect other types of RPI, such as RIP, BGP etc.
What problem does this paper attempt to address?