一种基于子树交汇点的多子网拓扑发现算法

• 作者: 曾光 杜学绘 王超 陈性元
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 物理拓扑 子网拓扑树 交汇点 可达节点集 扩展规则
• 年，卷（期）: 2015,（8）
• 所属期刊栏目: 网络与通信
• 页码范围: 121-126
• 页数: 6页
• 分类号: TP393.02
• 字数: 6060字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386x.2015.08.029

摘要

准确、及时的网络拓扑信息对网络管理、协议设计和网络安全等领域工作具有重要意义。针对包含哑设备的大型、异构多子网拓扑发现问题，提出一种基于子树交汇点的物理拓扑发现算法。算法通过围绕子树交汇点，利用改进的连接信息扩展规则进行连接判定与信息推理补完，自顶向下的进行拓扑发现。理论分析与实验结果表明，该算法能够利用不完整的地址转发表构建出整个网络拓扑结构，在发现效率和准确性等方面都有了较大提高。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈性元		94	497	10.0	14.0
2	杜学绘		73	350	10.0	12.0
4	王超		21	97	6.0	9.0
8	曾光		14	21	3.0	3.0