A Physical Topology Discovery Method Based on AFT of Downstream Constraint

doi:10.3969/j.issn.0372-2112.2016.08.014

您当前的位置：

首页 >

文章列表页 >

A Physical Topology Discovery Method Based on AFT of Downstream Constraint

更新时间：2025-07-08

- A Physical Topology Discovery Method Based on AFT of Downstream Constraint
- Acta Electronica Sinica Vol. 44, Issue 8, Pages: 1864-1872(2016)
- 作者机构：
  
  总参第63研究所,江苏,南京,210007
- 作者简介：
- 基金信息：
  
  Program supported by Post-doctoral Research Fund of Jiangsu Province (No.1402138C);National Natural Science Foundation of China (No.61371196, No.1462009);China Postdoctoral Science Foundation (No.2015M582832)
- DOI：10.3969/j.issn.0372-2112.2016.08.014
  CLC： TP393
- Published Online：25 August 2016，
  
  Published：2016
- 稿件说明：
移动端阅览
A Physical Topology Discovery Method Based on AFT of Downstream Constraint[J]. Acta Electronica Sinica, 2016, 44(8): 1864-1872.
DOI：

A Physical Topology Discovery Method Based on AFT of Downstream Constraint[J]. Acta Electronica Sinica, 2016, 44(8): 1864-1872. DOI： 10.3969/j.issn.0372-2112.2016.08.014.

摘要

物理拓扑发现对于网络管理和应用具有重要意义，基于地址转发表的物理拓扑发现是目前学术界研究的热点问题.但由于实际网络的地址转发表通常不完整，导致了物理拓扑发现的难度，本文基于降低在实际拓扑发现时对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.

关键词

Keywords

references

Views

560

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Towards Evaluating the Performance of Network Management Strategies Based on Mobile Code

A New Integrated Routing Algorithm for SDH Transport Network

Evaluating Response Time of a Network Management System Based on Mobile Agents

SOPCA:A Novel General Software Platform for HomeNet

Related Author

周明天

王珊

陈松

HUANGFU Wei

LIU Xian-xing

LI Jie

MENG Luo-ming

CHEN Xing-yu

Related Institution

College of Physical Electronics,UESTC of China

College of Computer Science,UESTC of China

中国科学院软件所北京

河南大学计算机与信息工程学院河南开封

中国科学院软件所

⁰