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

An Algorithm for Physical Network Topology Discovery

作　　者：吴君青 陈卫卫[2] 胡谷雨[2] 

机构地区：[1]解放军理工大学通信工程学院研三队,南京210007 [2]解放军理工大学指挥自动化学院网络教研室,南京210007

出　　处：《北京邮电大学学报》2003年第z2期139-144,共6页Journal of Beijing University of Posts and Telecommunications

基　　金：国家"863计划"资助项目(2001AA112030)

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

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

分 类 号：TP393.07[自动化与计算机技术—计算机应用技术]