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

• 作者: 尹霞 李中杰 王之梁
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 协议测试 OSPF 路由协议 网络拓扑建模
• 年，卷（期）: 2002,（12）
• 所属期刊栏目: 博士论坛
• 页码范围: 1-4，35
• 页数: 5页
• 分类号: TP393.06
• 字数: 5509字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2002.12.001

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王之梁	清华大学计算机科学与技术系	19	87	5.0	9.0
2	尹霞	清华大学计算机科学与技术系	52	329	9.0	16.0
3	李中杰	清华大学计算机科学与技术系	6	33	3.0	5.0