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

((ln

N

)

4

) 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.