不完整地址转发表的拓扑发现方法

来源：软件学报杂志2016年第8期北京时间：

作者：张宾,刁兴春,孙延涛,丁鲲,严浩

单位：张宾，总参第63研究所, 江苏 南京 21000711,刁兴春，总参第63研究所, 江苏 南京 21000702,孙延涛，北京交通大学 计算机与信息技术学院, 北京 10008003,丁鲲，总参第63研究所, 江苏 南京 21000704,严浩，总参第63研究所, 江苏 南京 21000705

摘要：网络物理拓扑发现对网络管理与规划、性能预测、网络模拟与安全等都有很重要的意义和作用，基于地址转发表的物理拓扑发现是目前学术界研究的热点问题.定义了单子网和多子网交换域的最小约束，并证明了所提出的AFT基本推导规则BRR的完备性.此外，还对基于不完整AFT进行拓扑发现的NP难问题进行了讨论，深入剖析了任意实际的局域网络的不完整AFT通过BRR推导完成后的各种可能情况，并分析了单纯依靠AFT进行拓扑发现的局限性.该工作对于基于AFT进行物理拓扑发现具有重要的理论指导意义，同时，也为进一步发掘新的物理拓扑发现方法奠定了坚实的理论基础.

关键词：物理拓扑发现;地址转发表;流量特征;网络管理;基本推理法则

基金资助：国家自然科学基金（61371196，61462009）；江苏省博士后科研资助项目（1402138C）