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

A Network Topology Model and its Arithmetic in OSPF Protocol Testing

作　　者：王之梁[1] 尹霞[1] 李中杰[1] 

机构地区：[1]清华大学计算机科学与技术系,北京100084

出　　处：《计算机工程与应用》2002年第12期1-4,35,共5页Computer Engineering and Applications

基　　金：国家自然科学基金"下一代互联网络体系结构及其协议理论研究"的资助(编号:90104002)

摘　　要：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.

关 键 词：OSPF协议 测试 网络拓扑建模 算法 路由协议 计算机网络 

分 类 号：TN915.04[电子电信—通信与信息系统] TP393.06[电子电信—信息与通信工程]