| Research on Stress Testing of OSPF Protocol Implementation |
| |
| 引用本文： | 崔勇,Xu Ke,XU Mingwei,Wu Jianping. Research on Stress Testing of OSPF Protocol Implementation[J]. 高技术通讯(英文版), 2003, 9(3): 11-18 |
| |
| 作者姓名： | 崔勇 Xu Ke XU Mingwei Wu Jianping |
| |
| 作者单位： | DepartmntofComputerScience,TsinghuaUniversity,Beijing100084,P.R.China |
| |
| 基金项目： | theHighTechnologyResearchandDvevelopmentProgrammeofChinaandtheNationalNaturalScienceFoundationofChina |
| |
| 摘 要： | The stability and robustness of routing protocol implementations (RPI) in a router are becoming more and more important with the growth of Internet scale. A novel approach named stress testing is proposed to test the properties of RPI. Compared with some traditional test techniques, stress testing is remarkably necessary to inspect and analyze RPI. The test environment is proposed and the test process of OSPF RPI is illustrated by a stochastic Petri Net model with large-scale route simulation and OSPF protocol emulation. Based on this model, the integrated performance tester (IP-TEST) is designed and developed, with which we test a CISCO2600 router. With mathematical methods, we find that the computational complexity of OSPF implementation in this router is O (lnN)^4)to the number of its routing table entries. This experiment shows that this technique can inspect the stability, the computational complexity and the sealability of RPI. Furthermore, it can also be widely used with other routing protocols, such as RIP and BGP.
|
| 关 键 词： | 强度测试 OSPF 路由协议执行过程 Internet 计算复杂性 稳定性 网络性能 |
Research on Stress Testing of OSPF Protocol Implementation |
| |
| Xu Ke,XU Mingwei,Wu Jianping. Research on Stress Testing of OSPF Protocol Implementation[J]. High Technology Letters, 2003, 9(3): 11-18 |
| |
| Authors: | Xu Ke XU Mingwei Wu Jianping |
| |
| Abstract: | The stability and robustness of routing protocol implementations (RPI) in a router are becoming more and more important with the growth of Internet scale. A novel approach named stress testing is proposed to test the properties of RPI. Compared with some traditional test techniques, stress testing is remarkably necessary to inspect and analyze RPI. The test environment is proposed and the test process of OSPF RPI is illustrated by a stochastic Petri Net model with large-scale route simulation and OSPF protocol emulation. Based on this model, the integrated performance tester (IP-TEST) is designed and developed, with which we test a CISCO2600 router. With mathematical methods, we find that the computational complexity of OSPF implementation in this router is O((lnN) 4)to the number of its routing table entries. This experiment shows that this technique can inspect the stability, the computational complexity and the scalability of RPI. Furthermore, it can also be widely used with other routing protocols, such as RIP and BGP. |
| |
| Keywords: | stress testing routing protocol implementation (RPI) computational complexity stability Petri net |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
