一种具有普适性的单子网物理拓扑发现算法  

An Algorithm for Discovering Physical Topology in Single Subnet IP Networks

作　　者：李玉钊[1] 裴昌幸[1] 陈南[1] 易运晖[1] 

机构地区：[1]西安电子科技大学综合业务网国家重点实验室,陕西西安710071

出　　处：《电子科技》2004年第3期20-23,共4页Electronic Science and Technology

基　　金：国家自然科学重点基金项目(60132030)

摘　　要：文中提出了一种适用于单子网异构IP网络的物理拓扑发现算法,此算法基于网络中的SNMPMIB库,具有普适性。在AFT信息不足的情况下,可用端口流量的关系获得端口的连接信息。理论和仿真证明,即使在有个别网络元素不支持SNMP的情况下,此算法仍可准确地进行物理拓扑发现。This paper presents a novel algorithm for discovering physical topology in heterogeneous (i.e.,multi-vendor) single subnet IP networks which is based on standard SNMP MIB information widely supported by modern IP network elements. The algorithm resorts to the interfaces flux when AFT information is insufficient. Simulation and reasoning show that this algorithm can discover the physical network topology with accuracy even if SNMP is not supported by some network elements.

关 键 词：物理网络拓扑 单网络管理协议 AFT 网络拓扑发现算法 系统模型 地址转发表 

分 类 号：TN915.02[电子电信—通信与信息系统]