基于AFT满足下行约束的物理拓扑发现方法

• 作者: 丁晨路 俞赟 刁兴春 刘艺 张宾 蒋国权 袁震
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: 物理拓扑发现 地址转发表 网络管理
• 年，卷（期）: 2016,（8）
• 所属期刊栏目: 学术论文
• 页码范围: 1864-1872
• 页数: 9页
• 分类号: TP393
• 字数: 9692字
• 语种: 中文
• DOI: 10.3969/j.issn.0372-2112.2016.08.014

摘要

物理拓扑发现对于网络管理和应用具有重要意义，基于地址转发表的物理拓扑发现是目前学术界研究的热点问题。但由于实际网络的地址转发表通常不完整，导致了物理拓扑发现的难度，本文基于降低在实际拓扑发现时对AFT完整性的要求，定义了地址转发表的三类约束，并提出了地址转发表满足下行约束的树型剪裁算法，用于发现子网的物理拓扑结构。算法极大地降低了拓扑发现对地址转发表完整性的要求，是对仅通过下行端口地址转发表进行拓扑发现的最松约束。模拟仿真实验验证了算法的正确性和高效性，算法在实际网管系统中的部署进一步验证了算法在真实网络环境中的实用性。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刁兴春		17	153	6.0	12.0
2	张宾		2	3	1.0	1.0
3	刘艺		2	2	1.0	1.0
4	俞赟		2	2	1.0	1.0
5	袁震		3	2	1.0	1.0
6	丁晨路		4	2	1.0	1.0
7	蒋国权		3	2	1.0	1.0