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

被引:1
作者
崔勇
徐明伟
徐恪
吴建平
机构
[1] 清华大学计算机科学与技术系
关键词
强度测试; 路由协议; 测试方法; 随机Petri网;
D O I
暂无
中图分类号
TP393.06 [];
学科分类号
摘要
随着互联网规模的扩大 ,路由器中路由协议实现的处理能力和稳定性越来越重要 .本文提出了路由协议实现的强度测试技术 ,并使用我们所研制的测试仪IP TEST对CISCO2 6 0 0路由器进行了强度测试 ,证明其OSPF实现的计算复杂度是O((lnN) 4) ,并给出了其支持的网络规模上限 .实验证明 ,这种强度测试技术可以测试路由协议实现在大规模路由抖动时的稳定性及其计算复杂度和可扩展性 ,并可广泛用于测试其他路由协议实现如RIP、BGP等 .
引用
收藏
页码:1238 / 1241
页数:4
相关论文
共 4 条
[1]  
The research on distrubuted routing protocol conformance test based on formal techniques. Bi J. . 1999
[2]  
OSPF version 2. Moy,J. . 1998
[3]  
OSI conformance testing. Rayner D. Computer Networks . 1987
[4]  
End-to-end routing behavior in the internet. Paxson V. IEEE ACM Transactions on Networking . 1997