物理网络拓扑发现算法的研究与改进

北京邮电大学学报

物理网络拓扑发现算法的研究与改进

1.解放军理工大学通信工程学院研三队, 南京 210007;2.解放军理工大学指挥自动化学院网络教研室, 南京 210007

基金资助:
国家“863 计划”资助项目( 2001AA112030)

An Algorithm for Physical Network Topology Discovery

1.Postgraduate Team 3, ICE, PLAUST, Nanjing 210007;2. Institute of Command Automation, PLAUST, Nanjing 210007, China

Supported by:

摘要/Abstract

摘要： 介绍了一种可以在单个机器上实现物理拓扑发现的算法,并针对提供信息不足的情况, 对原有算法进行改进,提出一种新的算法. 经过实际环境的检测, 本算法可以实现较好的发现信息不充分条件下的物理网络.

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

Abstract: A novel algorithms for discovering physical topology in heterogeneous IP networks is presented , which rely on standard SNMP MIB information that is widely supported by modern IP network elements. A topology discovery tool of implementing this algorithm can find the accurate physical network topology showing switch-to-switch , switch-to-router, and switch-to-host interconnections in the local area network.

Key words:

network management , discover physical topology, address forwarding table

中图分类号:

TP393.07

吴君青1,　陈卫卫2,　胡谷雨2. 物理网络拓扑发现算法的研究与改进[J]. 北京邮电大学学报.

WU Jun-qing1, 　CHEN Wei-wei2,　HU Gu-yu2. An Algorithm for Physical Network Topology Discovery[J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM.

[1]	刘韬, 王文东, 龚向阳, 阙喜戎, 程时端. 一种软件定义网络中带内模式下控制网络的配置升级机制[J]. 北京邮电大学学报, 2016, 39(1): 24-28.
[2]	朱凯, 张超, 张凯, 李文璟, 孟洛明. 基于TCP数据包层分析的移动互联网用户体验的评估方法[J]. 北京邮电大学学报, 2014, 37(s1): 40-45.
[3]	王开选, 杨峥, 邱雪松. 面向影响分析的电力通信网故障定位算法[J]. 北京邮电大学学报, 2014, 37(s1): 55-59.
[4]	何能强张学聃杜军任勇. 基于视频解码依赖性的低延时无线视频广播纠删编码[J]. 北京邮电大学学报, 2012, 35(4): 85-88.
[5]	谌志鹏邹建成. 基于对象的抗几何攻击的视频水印算法[J]. 北京邮电大学学报, 2012, 35(4): 33-37.
[6]	张翔李勇彭木根王文博江甲沫. TD-HSUPA MU-MIMO室内调度及用户配对[J]. 北京邮电大学学报, 2012, 35(2): 64-67.
[7]	赵洪华胡谷雨倪佳强沙俊星. 基于四元分组测量的网络拓扑推断算法[J]. 北京邮电大学学报, 2012, 35(2): 126-130.
[8]	安靖钟金鑫魏更宇杨义先. 函数摘要在Concolic测试方法中的应用 [J]. 北京邮电大学学报, 2012, 35(1): 24-27.
[9]	郑凤,陈艺戬,吴大鹏,孙严智,武穆清. 有限反馈下的CoMP极化干扰消除方法 [J]. 北京邮电大学学报, 2012, 35(1): 77-80.
[10]	郭少勇,芮兰兰,邱雪松,孟洛明. 基于用户行为聚类的移动终端业务故障检测优化机制[J]. 北京邮电大学学报, 2011, 34(s1): 46-50.
[11]	黄鑫冯穗力柯峰庄宏成. 多信道无线多跳网络的跨层优化[J]. 北京邮电大学学报, 2010, 33(4): 64-68.
[12]	冯涛袁超伟. 跳频信号的时频分析新方法[J]. 北京邮电大学学报, 2010, 33(3): 10-14.
[13]	陈兴渝;钟朝亮. 基于Web的告警实时显示系统的设计与实现[J]. 北京邮电大学学报, 2009, 32(s1): 115-119.
[14]	肖刚;易雅新;肖俊;卢宁. 基于SNMP、WBEM和WSDM的系统管理技术比较[J]. 北京邮电大学学报, 2009, 32(s1): 134-139.
[15]	徐慧；艾翔；肖德宝. 基于NETCONF协议的新一代网络管理[J]. 北京邮电大学学报, 2009, 32(s1): 10-14.