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

第8期 电 子 学 报 Vo1．44 No．8 2016年8月 ACTAELECTR0NICA SINICA Aug． 2016 基于AFT满足下行约束的物理拓扑发现方法 张 宾，刁兴春，刘 艺，俞 赘，袁 震，丁晨路，蒋国权 (总参第63研究所 ，江苏南京210007) 摘 要：物理拓扑发现对于网络管理和应用具有重要意义 ，基于地址转发表的物理拓扑发现是目前学术界研究 的热点问题．但由于实际网络的地址转发表通常不完整 ，导致了物理拓扑发现的难度，本文基于降低在实际拓扑发现 时对AFT完整性的要求，定义了地址转发表的三类约束，并提出了地址转发表满足下行约束的树型剪裁算法 ，用于发 现子网的物理拓扑结构．算法极大地降低了拓扑发现对地址转发表完整性的要求，是对仅通过下行端口地址转发表进 行拓扑发现的最松约束．模拟仿真实验验证了算法的正确性和高效性 ，算法在实际网管系统中的部署进一步验证了算 法在真实网络环境中的实用性． 关键词： 物理拓扑发现；地址转发表；网络管理； 中图分类号： TP393 文献标识码： A 文章编号： 0372-2112(2016)08—1864-09 电子学报URL：http：／／www．ejourna1．org．on DOI：10．3969／j．issn．0372-2112．2016．08．014 A PhysicalTopologyDiscoveryMethodBasedon AFT OfDownstream Constraint ZHANG Bin，DIAOXing—chun，LIUYi，YU Yun，YUANZhen，DING Chen—lu，JIANG Guo—quan (The63rdResearchInstitute，Na ng，Jiangshu210007，China) Abstract： Networkphysicaltopologydiscoveryisvery importantfornetworkmanagementnadappficafion，thephysi— caltopologydiscoverybasedonAFT isahottopiconcurrentstudy．However，hteincompleteAb-T ofnetworknodesinreal networkleadstohtehardnessofphysicaltopologydiscovery．BasedondecreasinghtedemandofrhtecompletenessofAFT intopologydiscovery ，thispaperdefinesthreeconstraintsofAb-T，nadproposesartee—choppingalgorihtm basedonAFrsat- isfyingdownstream consrtainttodiscoverhtephysical topologyofasubnet．Theproposedalgorihtm decreaseshteconsrtaints forhtecompletenessofAFT greatly，naddemnadshteloosestconstraintinphysicaltopology discovery relyingsolelyon downsrtema ports．Thecorrectnessnadefficiencyofhteproposedalgorihtm isverifiedbythesimulationexperiment，na dhte algorithm applicabilitytoreal networkisverifiedbydeployinghtealgorihtm inarealnetworkmnaagementsystem ． Keyw