Internet routing emulation system and stress testing

With the incessant growth of the Internet and the renewal of routing protocols, it becomes a demanding task to test the running characteristics of routing protocol implementations (RPI) in a real large-scale network. We propose a novel approach, named stress testing, to inspect the running characteristics. We compared stress testing with traditional protocol testing, and give the abstract test method. By combining Internet topology generation and RPI, we developed the Internet Routing Emulation System (IRES) as a testbed of stress testing. The architecture and some pivotal issues of IRES are presented. An example of stress testing is given, where IRES is the test bed and a CISCO2600 router is the router under test (RUT). The characteristics of OSPF routing interaction is measured and analyzed between the IRES and RUT. The computation complexity of OSPF RPI in the RUT and the upper bound of the network scale RUT supports are obtained. The experiment shows that stress testing can be widely used to inspect the stability and scalability of other RPI, e.g. RIP, BGP.