摘要： 开放式最短路径优先(OSPF)协议是一个广泛使用的动态路由协议。其实现中的内部处理时延会影响到网络路由的更新速度、路由器的处理开销以及路由的收敛时间。对于一个普通的用户无法了解OSPF的实现细节,也没有办法来直接测量OSPF的内部处理时延。该文提出了一种黑盒测试方法,可以定量地测试到OSPF的关键时延指标:链路状态通告(LSA)时延,最短路径计算时问,转发信息表更新时间,LSA的广播时间。为网络运行维护提供了可靠的参考依据。

关键词: 路由, 开放式最短路径优先, 黑盒测试

Abstract: OSPF (open shortest path first) is a widely used dynamic routing protocol in IP networks. Internal processing delays in OSPF implementations impact the speed at which updates propagate in the network, the load on individual routers, and so on. An OSPF user has no access to the software implementation, and also no way to estimate these delays directly. This paper presents a black-box method for estimating delays of key internal tasks in OSPF, includes delay of link-state advertisements, time of calculating shortest path and time of updating forward information base, Thcse can help to maintain network.

中图分类号: 

• TP393