一种改进的以太网物理网络拓扑发现方法

合集下载

以太网物理拓扑发现算法

间的连接，及发现包含有每个端口管理信息的Ｓ以ＮＭＰ代理的网络地址。外还需要一种标准化的协议，于网络设备之此用间交换拓扑信息，但是目前ＰＰ工作组还没有定义出合适ＴＯＯ的协议。ＩＥ８２１工作组也启动了一个项目，ＥＥ０．目的是制定一个数据链路层拓扑发现协议（ＬＰＥ。它的工作建立在ＬＤ）５１ＰＯＰ工作组基础之上，８２类型的介质上实现拓扑发现ＴＯ在０协议。ＥＥ８２１作组希望在未来该协议也可以用于非８２ＩＥ０．工Ｏ类型的介质。目前，已经提出了一个协议的基一框架，在它正
微型电脑应用
２００７年第２第５期３卷
以太网物理拓扑发现算法
汪浩，张尧弼，马月玲
摘要：理拓扑发现技术是进行网络管理、能分析和故障诊断等工作的前提条件。关物理拓扑发现的国际标准正在讨物性有
论中，是很难确定何时可以完成。网络厂商开发的专用协议则不适应异构网络环境。以太网中，可能通过分析以太网交换但在有机的地址转发表来确定异构网格的物理拓扑，文提出一个拓扑发现算法。本关键词：理拓扑；址转发表；单网络管理协议物地简

以太网物理拓扑发现方法研究

以太网物理拓扑发现方法研究作者：曹绍华来源：《电脑知识与技术》2013年第03期摘要：随着计算机网络应用的蓬勃发展，以太网变得越来越复杂，为了方便管理，拓扑自动发现变得越来越重要。

物理拓扑主要是对链路层和物理层的设备的发现，设备间的连接关系。

该文提出一种用于获取物理拓扑的方法。

关键词：以太网；物理拓扑；自动发现；SNMP；MIB中图分类号：TP393 文献标识码：A 文章编号：1009-3044（2013）03-0493-041 概述随着计算机网络技术和应用的迅猛发展，网络变得庞大而复杂。

单纯依靠人工来绘制拓扑图将变得越来越难。

因此，为了能科学有效的管理网络，网络拓扑自动发现变得尤为重要并具有现实意义。

网络拓扑又分为逻辑拓扑和物理拓扑，逻辑拓扑主要是对网络层设备的发现以及其逻辑关系的确定；物理拓扑主要是对链路层和物理层的设备的发现，设备间的连接关系，如交换机之间的连接以及主机和交换机的连接。

对于网络管理，逻辑拓扑是不够的，要通过物理拓扑来查看网内的设备连接关系。

目前获得物理拓扑的技术还不很成熟，本文重点讨论用于获取物理拓扑的方法。

2 研究现状目前实现的物理拓扑发现方法大致有以下几种方法：基于SNMP协议来采集拓扑数据；基于Bridge-MIB中的地址转发表来确定设备间的连接关系、；基于STP协议来确定；基于Cisco的CDP协议来发现邻居设备（针对Cisco设备）。

以上方法，在一定程度上能够完成物理拓扑的发现，但是存在以下缺点：对于地址转发表的要求较高，地址转发表应保持完整；并不是所有的交换机都提供STP MIB；只有Cisco的设备才能使用CDP协议，不适合网络中交换机的多样化的需求；并且SNMP协议对设备的MIB信息进行读取操作时有一定延时，对于一定规模的网络，总延时会比较大。

3 改进的物理拓扑发现方法本文提出了一种改进的物理拓扑发现方法，这种方法是基于SNMP、MIB来实现的。

物理拓扑发现经过以下步骤：节点发现、连接关系计算。

一种改进的网络拓扑发现算法及实现

Improved network topology discovery algorithm
( 1.China Academy of Railway Sciences, Beijing 100081, China; 2.Institute of Computing Technologies, China Academy of Railway Sciences, Beijing 100081, China ) Abstract: Based on the simple network management protocol (SNMP) MIB-II standard, this article proposed a network topology discovery algorithm. The algorithm can quickly discover the topology of the target network by combining the results of network layer and link layer topology discovery, connect the information accurately to the port, solve the problems of subnet information redundancy and the address forwarding table information incomplete in the topology discovery process. The experimental results showed that the algorithm could discover the network topology accurately, and had a good performance in connection accuracy, topology discovery efficiency and accuracy. Keywords: simple network management protocol (SNMP); network layer; link layer; subnet; address forwarding table

一种新的网络拓扑发现解决方案

黄燕辉，刘云，张振江
（北京交通大学通信与信息系统北京市重点实验室，北京ｌ０４）００４
摘婴：通过研究网络拓扑发现算法，描述了多址路由器和匿名路由器多拓扑发现造成的影响。改进了路由器别名判定法和匿名路由器处理方法，提出邻居．网综合法和最大匿名综合法。改进后的算法能准子
计目的。系统软件部分易于扩展，从几层的小型电
梯到几十层的大型电梯都适用。
参譬殳Ｉ：敞【】１尹刚．于ＰＣ的变频调迷电梯系统设计【】沈阳：沈基ＬＤ．
阳工业大学硕士论文，２０．０８
【】勇奇，赵葵银．Ｌ２唐ＰＣ在变频调速电梯控制系统中的应用
［．业自动控制，２０（）２ —７Ｊ工］０１９：６２．
［］３石云．基于ＰＣ的电梯控制系统的设计和实现［．ＬＪ工业］
控制计算机，２０，２（）５６０９２４：－
研究与开发
ＲＥＳ＾ＥＲ（ｆＩＩｌＦｌＰＭＥＮ１ｌ～ｌＪ：、Ｏ．
团固
Ｖ９ＮｔＯ）．１８９．１蕾
殳ｌ章编：１０．４１（００８０１ —４０５８５２１）０．０００
一
种新的网络拓扑发现解决方案
确的发现真实网络拓扑，通过实验表明，该算法能够有效地克服多址路由器和匿名路由器对拓扑发现造成的影响，提高拓扑发现效率与准确性。父键：拓扑发现；路由器别名过滤；跟踪路由；匿名路由器

以太网物理拓扑的发现方法

以太网物理拓扑的发现方法
李洪;徐建锋
【期刊名称】《电信技术》
【年(卷),期】2001(000)012
【摘要】以太网技术是第二层网络技术，其网络发现到目前还没有成熟的技术和方法。

现有的网管(如HPOpenView)无法提供第二层的网络发现，并且各厂家的网管不能互通，如Cisco的CWSI和3Com Trancend等，须采用专用的协议或方法来实现。

【总页数】1页(P18)
【作者】李洪;徐建锋
【作者单位】广东省电信公司;广东省电信公司
【正文语种】中文
【中图分类】TP393.11
【相关文献】
1.基于SNMP的以太网物理层拓扑自动发现算法 [J], 欧阳;梁俊华;党美莹;孙元姝
2.一种改进的以太网物理网络拓扑发现方法 [J], 童晓薇
3.基于多子网交汇点的以太网物理拓扑发现算法 [J], 曾光;陈性元;杜学绘;王超
4.大型异构多子以太网物理拓扑发现算法研究 [J], 马晓波;杨国林
5.以太网物理拓扑发现方法研究 [J], 曹绍华
因版权原因，仅展示原文概要，查看原文内容请购买。

计算机网络中的拓扑结构发现与优化方法

计算机网络中的拓扑结构发现与优化方法计算机网络的拓扑结构是指网络中各个节点之间的连接方式和结构组织关系。

了解和优化网络拓扑结构是提高网络性能和可靠性的重要任务。

随着网络规模的扩大和复杂性的增加，拓扑结构的发现和优化成为了一个具有挑战性的问题。

本文将介绍计算机网络中的拓扑结构发现与优化方法，并探讨其在实际应用中的意义和挑战。

1. 拓扑结构发现方法拓扑结构发现是指通过网络中的节点和连接信息，推断出网络的拓扑结构。

目前常用的拓扑结构发现方法包括基于协议分析的方法、基于信标的方法和基于流量分析的方法。

基于协议分析的方法主要通过监听网络中的通信协议，分析通信报文中的源地址和目的地址等信息，从而推断网络的拓扑结构。

这种方法的优点是不需要对网络产生额外的流量负担，但其缺点是需要分析大量的协议信息并进行解析，对于大规模网络来说计算量较大。

基于信标的方法是指在网络中的节点上部署特定的信标设备，通过信标设备之间的通信来推断出网络的拓扑结构。

这种方法的优点是可以准确地获取网络的拓扑结构，但其缺点是需要额外的设备和管理成本，并且信标设备可能受到物理或环境因素的限制。

基于流量分析的方法是指通过对网络中的流量数据进行分析和统计，推断出网络的拓扑结构。

这种方法的优点是可以不依赖于特定的设备和协议，在网络中部署的成本较低，但其缺点是需要对流量进行分析和处理，需要更多的时间和计算资源。

2. 拓扑结构优化方法拓扑结构的优化是指通过调整网络中的节点和连接关系，对网络的性能和可靠性进行改进。

常用的拓扑结构优化方法包括基于网络流的方法、基于社会群体理论的方法和基于演化算法的方法。

基于网络流的方法是指通过对网络中的流量分配进行优化调整，改变网络中节点和连接之间的传输路径，从而提高网络的吞吐量和效率。

这种方法的优点是简单直观，但其缺点是只能对网络的局部结构进行优化，并且需要根据实际的应用场景制定相应的流量分配策略。

基于社会群体理论的方法是指将网络中的节点看作是一个个个体，通过模拟社会群体的行为和发展规律来优化网络的拓扑结构。

2007 计算机工程杨婷异构以太网物理拓扑发现的简单算法

外网
2 S4 1
R
4
3
S1
1 H2 1
1
A
S3 2
S6
1
图 1 物理拓扑
(1)网管站 A(参见图 1)向子网中的所有设备按子网地址依次加 1 的方式发送 ICMP 包，当相应设备发回应应答时，可确定设备存在且处于激活状态，从而获得了该活动设备的 IP 地址；若无回应，避免其他原因造成回应请求及回应包丢失，还要发第 2 次、第 3 次，才能确定有无该设备。值得注意的是，为了提高整体拓扑发现的速度，本文采用的是异步的方式发送 icmp 包。
在算法的实现过程中，使用了两个队列，一个为待检测队列，队列中的成员为当前生成树中的中间交换机结点，另一队列为叶子交换机队列，队列中成员为当前生成树中叶交换机结点。算法的过程就是寻找叶子交换机队列与待检测队列中元素间的连接关系。值得注意的是，首先初始化待检测队列为通过发送 ICMP 包而得到的所有活动的交换机构成的队列。 4.1 定理的提出
定义端口Sij的地址转发表Aij是完整的，是指在给定子网中若交换机 Sk 发出的数据帧可以通过端口 Sij 到达 Si ，则 Sk 的 MAC地址必然出现在Aij中。同一个子网中的交换机进行通信时，遵循最小“生成树”协议。
如图 1 所示，主机 A 依次向子网中的交换机和与该子网
具体算法如下(第 6 步~第 10 步为改进后的算法)：
第 1 步通过异步发送 ICMP 包来判断子网内所有活动的网络设备 ( 交换机和路由器 ) ，通过这一步骤可保证每个交换机所有下行端口的地址转发表信息都是完整的，同时也将所有这些活动交换机初始化为待测交换机队列 ( 除了初始化阶段以外，其它步骤中所提到的待测交换机队列则是由中间交换机结点所构成的)。

一种新的物理网络拓扑发现算法

ａｇｒｔｍｄａｃｄｉｆｃｅｃ，ｃｕａｙａｄｅｆｃｉｅｅｓｌｏｉｈｉａｖｎｅｎｅｉｎｙａｃｒｃｎｆｅｔｎｓ．ｓｉｖ
ＫｅｒｓＮｅｗｏｋｍｅｓｒｍｅｔＴｏｏｏｙｄｓｏｅｙＡｄｒｓｏｗａｄｎａｌ；ｐｎｉｇｔｅｙｗｏｄ：ｔｒａｕｅｎ；ｐｌｇｉｃｖｒ；ｄｅｓｆｒｒｉｇｔｂｅＳａｎｎｒｅ
ｓａｎｎｒｅｓｔｔｅｕｅｔｅｈｎｅａｄｔｅａｇｒｔｍｅｅｒｎｏａｔｐｃｌｃｎｅｔｏｅａｉｎｈｐｂｔｅｐｎｉｇｔｅｅｏｄｄｃｒｅｃａｇ，ｎｈｌｏｉｈｒｆｒｉｇｔｙｉａｏｎｃｉｎｒｌｔｏｓｉｅｗｅｎｓｔｈｓｉｅｉｅＴｈｏｅｉａｎｌｓｓａｄｐａｔｃｌｐｌａｉｎｉｄｃｔｈｔｔｅｐｏｏｅｏｏｏｙｄｓｏｅｙｗｉｅｓｄｒｖｄ．ｃｅｒｔｃｌａａｙｉｎｒｃｉａｐｉｔｏｎｉａｅｔａｈｒｐｓｄｔｐｌｇｉｃｖｒａｃ
的提高。关键词：网络测量；拓扑发现；地址转发表；生成树
中图分类号：Ｐ９．Ｔ３３６０
文献标识码：Ａ
文章编号：０９５９（１）１１２６１０—８６２００— ７— ０００
ＤＯ：０７４Ｓ．．４．０．７３Ｉ１．２／ＰＪ１６０８１８３１２０

以太网链路层网络拓扑发现方法研究

以太网链路层网络拓扑发现方法研究1引言随着计算机性能的提高及通信量的巨增，传统局域网已经愈来愈超出了自身的负荷，交换式以太网技术应运而生，大大提高了局域网的性能。

与过去基于网桥，集线器，路由器的共享媒体的局域网拓扑结构相比，网络交换机能显著的增加带宽。

交换技术的加入，就可以建立地理位置相对分散的网络，使局域网交换机的每个端口可平行、安全、同时的互相传输信息，而且使局域网可以高度扩充。

局域网交换机根据使用的网络技术可分为：以太网交换机、令牌环交换机、FDDI交换机、ATM交换机、快速以太网交换机。

由于以太网的简单与易用性，所以目前大部分的LAN均采用了以太网交换机与快速以太网交换机作为自己的网络交换设备。

本文中的链路层拓扑发现正是针对以太网中的二层设备。

国内对拓扑发现技术的研究还集中在三层拓扑发现上，忽视了二层拓扑发现的重要性。

在内网或者局域网，往往都是以交换机为中心来连接机器，而三层拓扑发现是无法实现这样的网络环境下的拓扑发现的。

2 现有链路层拓扑发现算法从交换机工作原理[2]上我们能够发现，交换机并未提供一种有效、直接的方法确定其直接连接的设备。

对于一个异构的网络我们唯一可行的方法就是利用SNMP中的MIBⅡ bridge 组的信息（各个厂家都实现），得到交换机的地址转发表，并分析其特性，找到一个合理的算法，来确定物理网路的拓扑关系。

2.1 现有算法描述链路层拓扑自动发现算法的目标是找出子网内交换机与交换机、交换机与路由器、交换机与主机之间的连接关系。

其中找出交换机与交换机之间的连接关系是链路层拓扑自动发现的关键所在。

贝尔实验室的Yuri Breitbart给出了基本算法[1,4,5]。

算法理论基础和描述如下：定义l：令交换机，路由器组成的二层主干结构为图N，N中第i台交换机为Si,其第j个端口为Sij。

定义2：令任意端口Sij，Dij表示交换机Si的地址转发表中通过端口Sij 收到的数据帧中源MAC地址集合。

以太网物理拓扑发现的研究

以太网物理拓扑发现的研究摘要：随着计算机网络技术的不断发展和网络应用的迅速增加，计算机网络的规模越来越大，结构也越来越复杂。

因此计算机网络管理技术成为一个非常重要的课题。

因此对网络拓扑发现的研究与实现有着重大的价值。

本文结合局域网交换技术的发展，研究了基于交换技术的以太网的物理网络拓扑发现方法.论文讨论了网络互连的体系结构。

关键词：网络管理；物理网络拓扑发现；SNMP；交换机；生成树协议Physical Topology Discovery for Ethernet Networks Abstract :With the development of the technology of computer networks and the growingapplication on computer networks,the scale of computer networks is geting bulky and complex, the categories of the devices are multiple. Therefore, the technique of the computer network management has become a very important issue. So it makes the research and implementation mostly valuab. The paperd iscusses the technology of Bridged-Network topology discovery basedon switches. Author researches the architecture of network.Key words: network management; SNMP; physical topology discovery; switch; spanningtree protocol1 引言随着计算机网络技术的迅速发展和网络应用的迅速增加，网络系统的规模越来越大，结构也越来越复杂，功能越来越强大.因而有效的网络管理是保证网络系统正常、高效率运行的关键，网络的拓扑发现则是实现网络管理的基础和前提条件.对网络性能及流量的分析。

新颖的多区域多子网以太网物理拓扑发现算法

ｉｏｇ，ＡＮＧＣｈｎｊｎＩａｚｏｇＸＡＺｎｓｕＵＹｈｎＦ，ａｇｉｇａ
（．ｃｏｌｆｏｐｔｃｅｃｎｅｈｏｏｙＳａｄｎｉｅｓｙＪｎｎ２０６１１ＳｈｏｍｕｅＳｉｎｅａｄｃｎｌｇ，ｈｎｏｇＵｎｖｒｉ，ｉａ５０ｏＣｒＴｔ；
２相关知识
在以路由器为中心的逻辑拓扑发现中，常用的方法是使
性能管理、故障管理和安全管理等方面的基础。为了有效管
理规模和多样性持续增长的网络，需要一套自动化的网络管
用简单网络管理协议指令访问路由器的一些ＭＩＢ信息，根据
设备接Ｅ和路由信息就可以分析出路由器与子网之间的逻辑ｌ
Ｎｏｅｇｒｔｍｆｕｔ－ｒａａｄＭｕｔ－ｕｎｔｈｒｅｙｉａｖｌＡｌｏｉｈｏｌｉａｅｎＭ－ｌｉｂｅ－ｓＥｔｅｎｔＰｈｓｃｌ
ＴｏｌｇｓｏｅｙｐｏｏｙＤｉｃｖｒ
理工具，而网络拓扑发现就成为首要解决的问题。网络拓扑发现是指通过获取一定的信息，分析得到网络各结点之间的连接关系。目前的网络拓扑发现算法主要分为处于网络层的逻辑网络拓扑发现和处于数据链路层的物理网络拓扑发现算法。三层网络拓扑发现旨在发现路由器与子网及其之间的关系，二层网络拓扑发现旨在确定网桥、交换机等链路层设备
ｔｅｍａａｅｄｖｃｓｅｇｏｔｒａｄｓｔｈｓ，ｂｔｌｏｔｅｕｅｉｅ（．ｏｓｓｕｓｎｎｎ— ｎｇｄｗｉｈｓ．Ｔｈｅｐｒｍｅｔｈｎｇｄｅｉｅｆ．ｒｕｅｓｎｗｉｅ）ｕａｓｄｍｂｄｖｃｓｅｇ．ｈｔ，ｈｂａｄｏｍａａｅｓｔｅ）ｃｈｃｅｘｅｉｎ

研究网络拓扑自动发现的新方法

研究网络拓扑自动发现的新方法概述网络拓扑自动发现是现代网络管理的重要环节之一。

通过自动化的拓扑发现，网络管理员可以更好地掌握和维护网络的运行状态，及时发现问题并采取措施解决，提高网络的可用性和稳定性。

然而，传统的拓扑发现方法存在一些局限，比如：依赖特定厂商的设备或协议，需要人为配置或介入等等。

为了克服这些问题，近年来，一些新的拓扑自动发现方法被提出，其中有不少基于机器学习和数据挖掘等技术。

本文将介绍其中一些最新的方法，并讨论它们的优缺点及适用场景。

相关技术和方法SNMPSNMP（Simple Network Management Protocol）是目前广泛使用的网络管理协议之一，它借助MIB（Management Information Base）来获取和管理网络设备的信息。

传统的拓扑发现方法常常基于SNMP协议，通过查询设备的相邻节点信息来建立拓扑图。

LLDPLLDP（Link Layer Discovery Protocol）是一种链路层发现协议，类似于SNMP，但不依赖MIB，使用自己的TLV（Type-Length-Value）格式传递信息。

LLDP也可以被用于拓扑发现中，但需要设备支持。

基于机器学习的拓扑发现相比于传统的方法，基于机器学习的拓扑发现有更多的优势。

比如，不需要事先知道网络中的设备类型、数量及连接关系等信息，能够自动识别和分析，适用于各种网络环境。

现在，广泛使用的机器学习算法包括神经网络、决策树、聚类等。

基于流量分析的拓扑发现除了以上方法，还有一种拓扑发现方法基于流量分析。

该方法在网络中流经的每个数据包上标记源和目的地址，并在收集足够多的数据包后，分析数据包之间的关系，建立拓扑图。

虽然该方法需要收集大量的流量，但在没有MIB和LLDP的网络中，仍然是一种有效的拓扑自动发现方法。

研究新方法为了更好地解决现有拓扑发现方法的一些问题，一些研究人员提出了新的方法。

以下是一些最新的研究成果。

相关主题

1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

等。为此，提出一种改进的以太网物理网络拓扑发现方法，该方法利用简单网络管理协议信息进行分析，可以发现路由器、三层交换机、二层交换机、网桥、集线器之间的物理链路。采用基于该方法编制的程序，对一个典型的网络进行拓扑发现，可以得到正确的结果，由此验证该方法的可行性及有效性。
一
成的网络拓扑图是不够直观的，和实际的网络有差距。（）２只能发现链路层设备的拓扑互联情况，而不能发现没有链路层
功能的设备在网络中的互联情况，例如路由器以及三层交换机的三层接口（也称为 “ 由口”）路。而路由器和三层交换机
间的连接。拓扑图上可以呈现网络设备的异常状况（告警）、
链路上的流量信息和异常状况（例如链路中断）等信息。网络管理员通过一张网络拓扑图，即可实时全面地掌握网络动态
现。指的是：ＲＣ制定了一些通用ＭＩＦＢ，用以保存设备运行时信息。些协议是所有入网的设备都必须要实现的，以，这所基于通用ＭＩ息分析得到物理网络拓扑的方法，Ｂ信不受设备提供厂商的限制，具有通用性。但是，由于目前并没有相关的通用ＭＩ息直接保存了设备之间的物理连接，Ｂ信也没有办
接关系，因此该方法实现比较困难。本文提出一种通用的物理网络拓扑发现方法，即上述第（）方法。２种
现网络拓扑结构的难点在于如何发现设备之间存在的物理链路，这也是本文主要解决的问题。所谓 “ 网络设备之间存在
的物理链路 ” ，指的是网络设备真实的连接情况（相对于 “ 逻辑连接”而言，即网络层设备之间的路由关系）。
第３卷第ｌ７４期
、０＿７，ｌ３
ＮＯ１．４
计
算
机
工
程
２１０１年７月
Ｊｌ２１ｕｙ０１
ＣｏｕｔｒＥｎｉｅｉｍｐｅｇｎｅｒｎｇ
・网络与通信・
一
文章编号：１Ｉ＿２（ｌｌ１ —０文献标识码：ｏ卜３８ｏ１４０．３０４２） —００Ａ
２现有的通用物理网络拓扑发现技术
目前主要的物理网络拓扑发现方法是基于交换机（网或桥）ＭＡＣ地址转发表进行分析，到物理拓扑” 的得。它基于交换机ＭＡ地址转发表进行物理网络拓扑发现。由于交换Ｃ
机的ＭＡ地址转发表中保存了交换机进行实际的链路层报Ｃ
ｐｂｉｉｌＮｅｒｎｇｍｅｔＰｏｃｌＮＰｎｏｍａｏｏｎｌｚｎ，ｄｓｌｅｅｍａｉｔｔｎｏｅｐｐｌｈｓａｎｔｒｕｌＳｍｐｅｔｋＭａａｅｎｒｔｏ（Ｍ）ｉｆｒｔｎｆｒａａｉｇａｏｖｓｉｌａｉｆｔｏｕａｐｙｉｌｅｃｗｏｏＳｉｙｎｈｔｎｍｉｏｈｒｃｗｏｋ
ＴｏＮＧａ．ｉＸｉｏｗｅ
（ｐ．ｆｕｏｔｅＡｐｉａｏｎｎｉｅｒｇｅｈｎｃ，ｕｉｎＣｍｍｕｉａｉｎｅｈｏｏｙＣｌｇ，ｕｈｕ３００，ｈｎ）ＤｅｔｏｔｍｏｉｐｌｔｎａｄＥｇｎｅｉｃａｉｓＦｉｏＡｖｃｉｎＭａｎｃｔｓｃｎｌｇｏｌｅＦｚｏ５０７ＣｉａｏＴｅ
ｄｓｏｅｙｔａｅｐｙｉａｉｋｏｅｒｕｅａｄｔｅｒｕｅｐｒｆｔｅｔｒｅｌｙｅｗｉｃｎｆｎｔｒａｏｅｄｓｏｅｙｎｅｅｔｒｅｗｏｋｉｃｖｒ，ｔｔｈｓｃｌｌｆｔｏｔｎｏｔｏｔｏｈｅａｒｓｔｈｉｅｗｏｋｃｎｎｔｂｉｃｖｒ，ａｄｔｎｉｅｎｔｒｈｈｎｈｈｈｌｈｔｐｌｇｙｃｎｎｔｂｉｃｖｅ．ｉｇｔｉｅｈｏｔｅｌｅｗｅｎｒｕｅｏｏｏａｏｅｄｓｏｒＵｓｎｓｍｔｄ，ｈｉｂｔｅｏｔ，ｍｕｔ—ａｅｗｉｃ，ｓｔｈｅｗｏｋｂｉｇｅａｄｈｂｃｎｂｉｃｖｒｄｙｈｋｎｌｉｙｒｓｔｈｗｉ，ｎｔｒｒｄｎｕａｅｄｓｏｅｅ．ｌｃＷｉｈｒｇａｂｓｄｏｉｔｏ，ｐｃｌｅｗｏｋｉｎｅｉｃｖｒｄａｄｔｅｒｓｌｏｒｃ，ｉｈｐｏｅｈｏｅｔｏｆｈｓｍｅｏ．ｔｔｅｐｏｒｍａｅｎｔｓｍｅｄａｔｉａｔｒｓｕｄｒｄｓｏｅｅ，ｎｅｕｔｓｃｒｅｔｗｈｃｒｖｓｔｅｃｒｃｉｎｏｉｔｄｈｈｈｙｎｈｉｔｈ
经发现，并且该子网的网关已经确定（设备自动发现算法比较成熟，也比较简单，基本上是根据设备ＭＩ中的ｒｕｅａｌＢｏｔｂｅＴ
以及ＩＮｅｏｄａａｌ，对表项中的非本设备的ＩｐｔＭｅｉｂｅＴＴＰ地址进行轮询，即可找到所有设备，此处不再详细展开论述）。对每
中图分类号：９５Ｎ４
种改进的以太网物理网络拓扑发现方法
童晓薇
（福建交通职业技术学院汽车运用与工程机械系，福州３００）５０７
摘
要：当前物理网络拓扑发现方法存在诸多问题，如不能发现路由器或者三层交换机路由口物理拓扑乃至整个局域网的物理网络拓扑例
基金项目：福建交通职业技术学院科技发展基金资助项目
物理网络拓扑的自动发现通常通过简单网络管理协议
（ｉｌＮｔｏｋＭａａｅｎｒｔｃｌＳＳｍｐｅｅｗｒｎｇｍｅｔｏｏｏ，ＮＭＰ读取设备ＭＩＰ）Ｂ
信息，通过联合分析各个设备的管理信息库（ａａｅｅｔｎｒＭｎｇｎＩｏｍｆ－ｍａｏａｅＭＩ）ｔｎＢｓ，Ｂ，得到网元之间物理连接关系。一般而言，ｉ物理网络拓扑发现的方法主要有两类：（）１基于设备厂商私有ＭＢ信息进行物理网路拓扑发现。Ｉ
作者倚介：晓薇（９２，女，童１８一）助教、硕士，主研方向：宇智能楼
化网络管理
收箍日期：２１—３ｌ０１．００
Ｅｍａ：ｔＯ＠ｈｔｉｏ－ｉｘ１ｏｌｍｌΒιβλιοθήκη ｗｍａ．ｔ第３卷７
第１期４
童晓薇：一种改进的以太网物理网络拓扑发现方法
（）２基于ＲＣ制定的通用ＭＩＦＢ信息进行物理网路拓扑发
监控、故障管理等方面提供了可视化的展现方法且提供了方便的图形操作界面，一直深受广大网络管理人员的喜爱，代表了网管软件的发展方向。基于拓扑图的可视化管理，指的
是：网管管理软件可以展示动态的网络拓扑图，在该拓扑图上展示所管理的网络中真实存在的网络设备以及网络设备之
［ｙｗｒｓｈｓａｎｔｒｐｌｇｉｃｖｒ；ｉｋｌｙｒｏｏｏｙｄｓｏｅ；ｅｗｏｋｍａａｅｎ；ｉｕｌｉＫｅｏｄｌｐｙｉｌｅｗｏｋｔｏｏｙｄｓｏｅｌｅｐｌｇｉｖｒｎｔｒｎｇｍｅｔｖｒａｌｃｏｙｎａｔｃｙｔｎｋ
１１０
文转发时留下的记录，在一个网络运行了一段时间以后，该
析所有网段的物理网络拓扑图结果，到了全网物理拓扑图。得基于本方案的物理网络拓扑发现基本上可以分为２个步骤，包括：以子网为单位，对网络中所有的子网进行物理网
记录能够反映出基于交换机的子网互联情况。采用这种方法，
关量诃：物理网络拓扑发现；链路层拓扑发现；网络管理；虚拟链路
Ｉｐｏｅｅｈｄ０ｈｒｅｙｉａｔｒｏｏｏｙＤｉｃｖｒｍｒｖｄＭｔｏｆＥｔｅｎｔＰｈｓｃｌＮｅｗｏｋＴｐｌｇｓｏｅｙ
指的是：网络设备厂商提出相关的私有协议以及私有的ＭＩＢ
信息，保存和物理网络连接的相关数据，上层网管软件只需
要按照指定的方式分析该数据，就可以得到物理网络拓扑，
比较著名的有Ｃｓｏ的ＣｉｃＤＰ协议。另外华为、Ｊｎｐｒｕｉｅ等厂商也都提出了自己的相关私有协议。该方法的主要问题是，只有某一个厂商的网络设备支持了相关的私有协议，到目前为止，还没有哪一个厂商的私有协议被其他厂商接受，发展为公共协议，这也意味着如果一个网络中同时使用了多个厂商的网络通信设备（这是很常见的），该方法将不能生效。
在进行子网的自动发现之前，假设该子网内的网管设备均已
这种方法存在的问题是：（）１只能用于一个子网内部的物理网络拓扑发现。一个网络管理员管理的网络，通常是包含多个子网的局域网，如果物理网络拓扑的发现结果只是一个
子网而不是整个局域网的设备互联情况，对管理员而言，生
基本上解决了在一个子网内，基于通用的ＭＩＢ信息，发现交
换机２层接１、集线器、网桥之间互联的物理链路。多数网３管实际使用的物理网络拓扑发现算法，都是在此方法的基础