电子学报 ›› 2016, Vol. 44 ›› Issue (8): 1864-1872.DOI: 10.3969/j.issn.0372-2112.2016.08.014

• 学术论文 • 上一篇    下一篇

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

张宾, 刁兴春, 刘艺, 俞赟, 袁震, 丁晨路, 蒋国权   

  1. 总参第63研究所, 江苏南京 210007
  • 收稿日期:2014-10-10 修回日期:2015-03-11 出版日期:2016-08-25 发布日期:2016-08-25
  • 作者简介:张宾 男,1976年生于河南新乡.总参第六十三所博士后.研究方向为网络管理与测量、网络异常检测.E-mail:zhang_bin163@163.com;刁兴春 男,1964年生于江苏泰兴.硕士研究生,研究方向为网络管理与数据质量.
  • 基金资助:
    江苏省博士后科研资助项目(No.1402138C);国家自然科学基金(No.61371196,No.1462009);中国博士后科学基金(No.2015M582832)

A Physical Topology Discovery Method Based on AFT of Downstream Constraint

ZHANG Bin, DIAO Xing-chun, LIU Yi, YU Yun, YUAN Zhen, DING Chen-lu, JIANG Guo-quan   

  1. The 63 rd Research Institute, Nanjing, Jiangshu 210007, China
  • Received:2014-10-10 Revised:2015-03-11 Online:2016-08-25 Published:2016-08-25

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

关键词: 物理拓扑发现, 地址转发表, 网络管理

Abstract: Network physical topology discovery is very important for network management and application,the physical topology discovery based on AFT is a hot topic on current study.However,the incomplete AFT of network nodes in real network leads to the hardness of physical topology discovery.Based on decreasing the demand for the completeness of AFT in topology discovery,this paper defines three constraints of AFT,and proposes a tree-chopping algorithm based on AFT satisfying downstream constraint to discover the physical topology of a subnet.The proposed algorithm decreases the constraints for the completeness of AFT greatly,and demands the loosest constraint in physical topology discovery relying solely on downstream ports.The correctness and efficiency of the proposed algorithm is verified by the simulation experiment,and the algorithm applicability to real network is verified by deploying the algorithm in a real network management system.

Key words: physical topology discovery, address forwarding table, network management

中图分类号: