摘要
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.
出处
《计算机工程与应用》
CSCD
北大核心
2002年第12期1-4,35,共5页
Computer Engineering and Applications
基金
国家自然科学基金"下一代互联网络体系结构及其协议理论研究"的资助(编号:90104002)