基于大规模路由模拟的强度测试及结果分析

随着互联网规模的扩大,路由器中路由协议实现的处理能力和稳定性越来越重要.本文提出了路由协议实现的强度测试技术,并使用我们所研制的测试仪IP-TEST对CISCO2600路由器进行了强度测试,证明其OSPF实现的计算复杂度是O((ln N)⁴),并给出了其支持的网络规模上限.实验证明,这种强度测试技术可以测试路由协议实现在大规模路由抖动时的稳定性及其计算复杂度和可扩展性,并可广泛用于测试其他路由协议实现如RIP、BGP等.

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

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.