OSPF协议测试中网络拓扑建模及其算法研究

A Network Topology Model and its Arithmetic in OSPF Protocol Testing

OSPF协议是一种广泛使用的内部网关路由协议,文中提出了一种用于OSPF协议测试的网络拓扑建模方法以及相关算法。首先从实际网络中抽取出其中的网络拓扑模型,并将OSPF网络定义为一个有向加权图。之后在这个抽象网络拓扑模型的基础上,提出了一种最短路径树生成算法,并利用该算法实现了路由信息和路由表的生成。文中的模型与算法很好地体现了OSPF协议分层的特点,是构造测试内容的一种有效方法。

OSPF protocol is one of the widely used interior gateway routing protocols.In the paper,a network topology model and an arithmetic based on it are presented,which are applied in OSPF protocol testing.Firstly,this paper gets out the abstract network topology model of the real network,and defines the OSPF network as a weighted directed gragh.Then,on the base of this abstract network topology model,it presents an arithmetic to generate the shortest path tree,which is used to generate the routing information and calculate the routing table.The model and arithmetic in the paper can reflect the hierarchical character of OSPF protocol primely,and they are efficient methods for constructing testing content.