以太网物理拓扑发现算法  

Ethernet Topology Discovery Algorithm

作　　者：汪浩[1] 张尧弼[1] 马月玲[1] 

机构地区：[1]上海交通大学计算机系

出　　处：《微型电脑应用》2007年第5期7-9,13,共4页Microcomputer Applications

基　　金：华为技术有限公司基金的资助

摘　　要：物理拓扑发现技术是进行网络管理、性能分析和故障诊断等工作的前提条件。有关物理拓扑发现的国际标准正在讨论中,但是很难确定何时可以完成。网络厂商开发的专用协议则不适应异构网络环境。在以太网中,有可能通过分析以太网交换机的地址转发表来确定异构网格的物理拓扑,本文提出一个拓扑发现算法。Physical topology discovery algorithm is a prerequisite for many tasks suchas network management, network performance analysis and fault diagnosis. Although some international standards of physical topology discovery are being discussing, it is difficult to predicate when they will be done. Some network manufactures have developed their private protocols, but they couldn't work well in heterogeneous network. We will discuss a topology discovery algorithm based on the fact that it is possible to discover physical topology by analyzing the address forwarding tables(AFTs) of switch in an Ethernet.

关 键 词：物理拓扑 地址转发表 简单网络管理协议 

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