CN102420765B - 一种确定交换机与终端之间的物理链路的方法以及装置 - Google Patents

Abstract

本发明公开了一种确定交换机与终端之间的物理链路的方法以及装置，包括：获取待确定物理链路的第一交换机保存的连接端口信息与介质访问控制MAC地址的对应关系，并从该对应关系中确定待确定物理链路的终端与第一交换机的连接端口信息对应的MAC地址；在确定出的MAC地址仅包括该终端的MAC地址、或确定出的MAC地址包括多个MAC地址、且除该终端的MAC地址之外的MAC地址均对应哑设备类型时，确定终端与第一交换机之间的物理链路为直连链路；否则，确定终端与第一交换机之间的物理链路为非直连链路。根据本技术方案，能够识别出交换机与终端之间的非直连链路，从而能够提高确定出的终端与交换机之间的物理链路的准确性。

Description

一种确定交换机与终端之间的物理链路的方法以及装置

技术领域

本发明涉及网络技术领域，尤其涉及一种确定交换机与终端之间的物理链路的方法以及装置。

背景技术

随着网络技术的快速发展以及复杂化，网络管理越来越依赖于专业的网络管理系统(以下简称网管系统)。网管系统是由软件以及硬件组成并以软件为主的分布式网络应用系统，主要用于对网络系统中各设备以及应用程序的协调以及维护，从而保障网络系统的运行效率，并在网络系统中的设备以及应用程序出现问题时，及时发出告警信息以及进行相应的处理。

一般网络系统的管理对象主要包括路由器、交换机、终端以及集线器(Hub)等，目前，网管系统能够将路由器与交换机之间、以及终端与交换机之间的物理链路以拓扑图的方式展示给网络管理人员，并能够在拓扑图上动态的呈现出各物理链路上的数据流量的异常状况。可见，基于拓扑图的网管系统能够直观的反映出网络系统的真实状态，使网络管理人员根据拓扑图实时的掌握网络系统的状态信息，并及时发现以及处理设备故障，从而实现了对网络系统的可视化管理。

目前的网络拓扑图中各网络实体之间物理链路的发现，主要基于简单网络管理协议(Simple Network Management Protocol，SNMP)实现，但现有网络结构中，可能只有一部分网络实体可以支持SNMP，例如，路由器、交换机等，还有一部分网络实体不能够支持SNMP(此类不支持SNMP的设备称为哑设备)，例如，终端，实际应用中，也有一部分交换机不能够支持SNMP。因此，基于现有的物理链路的发现方法，可能只能通过SNMP确定出路由器与支持SNMP的交换机之间的物理链路，对于网络中的哑设备，由于不能根据SNMP确定出哑设备与交换机之间的物理链路，因此，在网络拓扑图中为了标识出终端与交换机之间的物理链路，通常将终端与交换机直接连接，并将终端与交换机之间的直连链路确定为该终端与交换机之间的物理链路。

通过上述物理链路的发现过程，能够生成网络拓扑图，但在实际的网络中，终端一般通过哑设备与交换机连接，因此，通过上述基于SNMP的网络拓扑图中物理链路的发现方法，不能识别出此类终端与交换机之间的物理链路上的哑设备，即不能识别出终端与交换机之间的非直连链路，从而导致确定出的终端与交换机之间的物理链路的准确性低。

发明内容

有鉴于此，本发明实施例提供一种确定物理链路的方法以及装置，采用该技术方案，能够识别出交换机与终端之间的非直连链路，从而能够提高确定出的终端与交换机之间的物理链路的准确性。

本发明实施例通过如下技术方案实现：

根据本发明实施例的一个方面，提供了一种确定交换机与终端之间的物理链路的方法，包括：

获取待确定物理链路的第一交换机保存的连接端口信息与介质访问控制MAC地址的对应关系；并

从获取的所述对应关系中，确定待确定物理链路的终端与所述第一交换机的连接端口信息对应的MAC地址；

在确定出的所述MAC地址仅包括所述第一终端的MAC地址、或确定出的所述MAC地址包括多个MAC地址、且除所述第一终端的MAC地址之外的MAC地址均对应哑设备类型时，确定所述终端与所述第一交换机之间的物理链路为所述终端与所述第一交换机之间直连链路；

否则，确定所述终端与所述第一交换机之间的物理链路为所述终端与所述第一交换机之间的非直连链路。

根据本发明实施例的另一个方面，还提供了一种确定交换机与终端之间的物理链路的装置，包括：

对应关系获取单元，用于获取待确定物理链路的第一交换机保存的连接端口信息与介质访问控制MAC地址的对应关系；

MAC地址确定单元，用于从所述对应关系获取单元获取的所述对应关系中，确定待确定物理链路的终端与所述第一交换机的连接端口信息对应的MAC地址；

直连链路确定单元，用于在所述MAC地址确定单元确定出的所述MAC地址仅包括所述第一终端的MAC地址、或确定出的所述MAC地址包括多个MAC地址、且除所述第一终端的MAC地址之外的MAC地址均对应哑设备类型时，确定所述终端与所述第一交换机之间的物理链路为所述终端与所述第一交换机之间直连链路；

非直连链路确定单元，用于在所述MAC地址确定单元确定出的所述MAC地址不满足所述终端与所述第一交换机之间为直连链路的条件时，确定所述终端与所述第一交换机之间的物理链路为所述终端与所述第一交换机之间的非直连链路。

通过本发明实施例提供的上述至少一个技术方案，为了确定出交换机与终端之间的物理链路，首先获取待确定物理链路的第一交换机保存的连接端口信息与介质访问控制MAC地址的对应关系，并从获取的对应关系中确定待确定物理链路的终端与第一交换机的连接端口信息对应的MAC地址，在确定出的MAC地址仅包括终端的MAC地址、或确定出的MAC地址包括多个MAC地址、且除终端的MAC地址之外的MAC地址均对应哑设备类型时，确定终端与第一交换机之间的物理链路为终端与第一交换机之间直连链路，否则，确定终端与第一交换机之间的物理链路为终端与第一交换机之间的非直连链路。根据该技术方案，从待确定物理链路的第一交换机保存的连接端口信息与介质访问控制MAC地址的对应关系中，确定出待确定物理链路的终端与第一交换机的连接端口信息对应的MAC地址，并通过识别确定出的该MAC地址以分别确定出终端与第一交换机之间的物理链路为直连链路或非直连链路的情况，从而相对于现有技术，能够识别出终端与交换机之间的非直连链路，从而提高了确定出的终端与交换机之间的物理链路的准确性。

本发明的其它特征和优点将在随后的说明书中阐述，并且，部分地从说明书中变得显而易见，或者通过实施本发明而了解。本发明的目的和其他优点可通过在所写的说明书、权利要求书、以及附图中所特别指出的结构来实现和获得。

附图说明

附图用来提供对本发明的进一步理解，并且构成说明书的一部分，与本发明实施例一起用于解释本发明，并不构成对本发明的限制。在附图中：

图1为本发明实施例一提供的交换机与终端之间的物理链路的一种连接示意图；

图2为本发明实施例一提供的交换机与终端之间的物理链路的又一种连接示意图；

图3为本发明实施例一提供的交换机与终端之间的物理链路的又一种连接示意图；

图4为本发明实施例一提供的交换机与终端之间的物理链路的又一种连接示意图；

图5为本发明实施例一提供的确定交换机与终端之间物理链路的流程示意图；

图6为本发明实施例一提供的确定终端与第一交换机之间的非直连链路的一种流程示意图；

图7为本发明实施例一提供的确定终端与第一交换机之间的非直连链路的又一种流程示意图；

图8为本发明实施例一提供的确定终端与第一交换机之间的非直连链路的又一种流程示意图；

图9为本发明实施例二提供的一种确定认证交换机与认证终端之间的物理链路的流程示意图；

图10为本发明实施例三提供的确定交换机与终端之间的物理链路的装置的结构示意图。

具体实施方式

为了给出能够识别出交换机与终端之间的非直连链路的实现方案，本发明实施例提供了一种确定交换机与终端之间的物理链路的方法以及装置，以下结合说明书附图对本发明的优选实施例进行说明，应当理解，此处所描述的优选实施例仅用于说明和解释本发明，并不用于限定本发明。并且在不冲突的情况下，本申请中的实施例及实施例中的特征可以相互组合。

本技术方案针对交换机与终端之间的实际物理链路，提出了对应该实际的连接链路确定交换机与终端之间的物理链路的方法，具体地，交换机与终端之间的实际物理链路主要包括如下几种情况：

图1示出了交换机与终端之间的物理链路的一种连接示意图，其中，终端101直接连接在交换机102上，即该终端101与交换机102是直连链路。实际应用中，该终端101是通过交换机102提供的连接端口与该交换机102进行连接的。

图2示出了交换机与终端之间的物理链路的又一种连接示意图，其中，终端201通过哑设备203(实际应用中，该哑设备203可以为多个)连接在交换机202上。

图3示出了交换机与终端之间的物理链路的又一种连接示意图，其中，终端301通过交换机303(实际应用中，该交换机303可以为多个)连接在交换机302上。

图4示出的交换机与终端之间的物理链路的又一种连接示意图，其中，终端401通过交换机403(实际应用中，该交换机403可以为多个)以及连接在交换机403上的哑设备404或者交换机404连接在交换机402上。

针对上述示例中的交换机与终端之间的物理链路，本发明实施提供了确定上述交换机与终端之间的物理链路的详细确定过程。

实施例一

本实施例一提供了一种确定交换机与终端之间的物理链路的方法，该方法能够应用在网管系统中，通过在网管系统中应用该技术方案，能够识别出交换机与终端之间的非直连链路，从而能够提高确定出的终端与交换机之间的物理链路的准确性。

图5示出了本发明实施例一提供的一种确定交换机与终端之间的物理链路的流程示意图，如图5所示，该确定交换机与终端之间的物理链路的过程，主要包括以下步骤：

步骤501、获取待确定物理链路的第一交换机保存的连接端口信息与MAC地址的对应关系。

该步骤501中，连接端口信息对应的连接端口为与该连接端口信息对应的MAC地址所对应设备与第一交换机进行连接的端口，第一交换机可以通过多种方式保存该连接端口信息与通过该连接端口信息对应的连接端口连接在第一交换机上的设备的MAC地址的对应关系，例如，将连接端口信息与MAC地址的对应关系保存在MAC地址转发表中，并且该第一交换机以及连接端口信息在基于不同协议的网络中可能有所不同，例如，在基于802.1X协议的网络中，该第一交换机可以是基于802.1X协议对连接的设备进行认证的认证交换机，连接端口信息亦为经过认证的连接端口信息。根据上述对应关系，可以根据待确定物理链路的终端的MAC地址确定出待确定物理链路的终端与第一交换机的连接端口信息。

步骤502、从获取的对应关系中，确定待确定物理链路的终端与第一交换机的连接端口信息对应的MAC地址。

该步骤502中，可以根据步骤501中确定的待确定物理链路的终端与第一交换机的连接端口信息，从获取的对应关系中确定出该连接端口信息与MAC地址的对应关系，从而根据确定出的对应关系确定出与该连接端口信息对应的MAC地址，一般情况下，确定出的MAC地址可以为一个或多个。基于上述步骤501的相关描述，该终端也可以为基于802.1X协议的网络中的认证终端。

步骤503、确定确定出的MAC地址是否符合直连链路对应的条件，若是，执行步骤504；若否，执行步骤505。

该步骤503中，直连链路对应的条件可以预先设置，根据直连链路的特点，可以设置直连链路对应的条件包括：确定出的MAC地址仅包括终端的MAC地址、或确定出的MAC地址包括多个MAC地址、且除终端的MAC地址之外的MAC地址均对应哑设备类型。在实际应用中，根据直连链路对应的条件包括的具体条件，在确定确定出的MAC地址是否符合直连链路对应的条件时，可以根据具体条件执行多个判断过程。若确定出的MAC地址仅包括待确定物理链路的终端的MAC地址，则可以称该确定出的MAC地址为一元集合，若确定出的MAC地址包括多个MAC地址，则称为非一元集合。以上对确定出的MAC地址的命名可以根据实际情况灵活设定，此处不做过多限定。

步骤504、确定终端与第一交换机之间的物理链路为终端与第一交换机之间直连链路。

该步骤504中，确定出的终端与第一交换机的物理链路可以对应上述图1对应的交换机与终端的物理链路的连接方式。实际应用中，如果确定出的MAC地址为一元集合时，则可以进一步确定该第一交换机与该终端的连接端口仅与该终端连接，如果确定出的MAC地址为非一元集合、且除终端的MAC地址之外的MAC地址均对应哑设备类型时，则可以进一步确定该第一交换机与该终端的连接端口除与该终端连接外，还与哑设备连接。

步骤505、确定终端与第一交换机之间的物理链路为终端与第一交换机之间的非直连链路。

该步骤505中，在确定出终端与第一交换机之间的物理链路为终端与第一交换机之间的非直连链路后，该非直连链路可能为上述图2至图4对应的任意一种交换机与终端的物理链路。

至此，确定交换机与终端物理链路的流程结束。

通过图5对应的流程，在获取的待确定物理链路的第一交换机保存的连接端口信息与MAC地址的对应关系中，确定出待确定物理链路的终端与第一交换机的连接端口信息对应的MAC地址后，若确定出的MAC地址不满足直连链路对应的条件时，则确定终端与第一交换机之间的物理链路为非直连链路，从而克服了现有技术中不能识别出终端与交换机之间的非直连链路，导致确定出的终端与交换机之间的物理链路的准确性低的问题。

在图5对应的流程包括的步骤501之前，网管系统可以预先根据SNMP对该网络中的各交换机进行遍历的操作，以获取该网络中各交换机的相关信息，从而网管系统可以根据获取的各交换机的信息依据设定的交换机的顺序分别确定各交换机以及与各交换机进行连接的终端之间的物理链路，除此之外，网管系统还可以在获取的交换机中任意选取需要确定物理链路的交换机执行图5对应的流程。

在图5对应的流程包括的步骤505后，即在确定终端与第一交换机之间的物理链路为终端与第一交换机之间的非直连链路后，可以进一步确定位于终端与第一交换机之间的非直连链路上的连接设备，从而准确的获取到终端与第一交换机之间的实际物理链路，具体地，本实施例一针对图2至图4所示的不同情况，分别给出了确定各连接方式的优选实施方式，以确定终端与交换机之间的非直连链路上的连接设备。

图6示出了确定终端与交换机之间的非直连链路的一个流程示意图，如图6所示，确定终端与交换机之间的非直连链路的过程，主要包括以下步骤：

步骤601、确定获取的MAC地址是否符合非直连链路上的连接设备为哑设备对应的条件，若是，执行步骤602；若否，执行步骤603。

该步骤601中，非直连链路上的连接设备为哑设备对应的条件可以预先设置，根据非直连链路上的连接设备为哑设备的特点，可以设置该非直连链路上的连接设备为哑设备对应的条件包括：在除终端的MAC地址之外的MAC地址均对应终端类型、或除终端的MAC地址之外的MAC地址中至少存在一个MAC地址对应交换机类型且对应的交换机中未保存终端的MAC地址与连接端口信息的对应关系。实际应用中，根据非直连链路上的连接设备为哑设备对应的条件包括的具体条件，在确定确定出的MAC地址是否符合该非直连链路上的连接设备为哑设备对应的条件时，可以根据具体条件执行多个判断过程。

步骤602、确定位于终端与第一交换机之间的非直连链路上的连接设备为哑设备。

该步骤602中，确定终端通过哑设备连接在第一交换机上的物理链路，可以对应上述图2对应的交换机与终端之间的物理链路，实际应用中，终端通过哑设备连接第一交换机的连接端口上还可以通过该哑设备连接其他哑设备或其他交换机，若是其他交换机，在该其他交换机中保存的终端类型的MAC地址并不包括步骤602中所述的待确定物理链路的终端的MAC地址。

步骤603、确定获取的MAC地址是否符合非直连链路上的连接设备为支持SNMP的交换机对应的条件，若是，执行步骤604，否则结束流程。

该步骤603中，非直连链路上的连接设备为交换机对应的条件可以预先设置，根据非直连链路上的连接设备为交换机的特点，可以设置该非直连链路上的连接设备为交换机对应的条件包括：在除终端的MAC地址之外的MAC地址中至少存在一个MAC地址对应交换机类型且与该MAC地址对应的第二交换机中保存终端的MAC地址与连接端口信息的对应关系。实际应用中，根据非直连链路上的连接设备为交换机对应的条件包括的具体条件，在确定确定出的MAC地址是否符合该非直连链路上的连接设备为交换机对应的条件时，可以根据具体条件执行多个判断过程。

步骤604、确定位于终端与第一交换机之间的非直连链路上的连接设备为至少一个第二交换机。

该步骤604中，在确定出终端与第一交换机之间的非直连链路上的连接设备为至少一个第二交换机后，该终端与第一交换机之间的物理链路可能对应图3至图4中任一物理链路。

至此，确定终端与交换机之间的非直连链路上的连接设备的流程结束。

针对图6对应的流程包括的步骤604，即确定位于终端与第一交换机之间的非直连链路上的连接设备为至少一个第二交换机，本发明实施例一还提供了对位于终端与第一交换机之间的非直连链路上的至少一个第二交换机进行进一步分析的优选实施方式，以继续确定终端与第一交换机之间的实际物理链路，具体地，确定终端与第一交换机之间的非直连链路的过程，如图7包括，主要包括以下步骤：

步骤701、确定第二交换机保存的与终端的MAC地址对应的连接端口信息对应的MAC地址是否符合非直连链路上的连接设备为一个第二交换机对应的条件，若是，执行步骤702；若否，执行步骤703。

该步骤701中，非直连链路上的连接设备为一个第二交换机对应的条件可以预先设置，根据非直连链路上的连接设备为一个第二交换机的特点，可以设置该非直连链路上的连接设备为一个第二交换机对应的条件包括：第二交换机保存的与终端的MAC地址对应的连接端口信息仅与终端的MAC地址对应、或第二交换机保存的与终端的MAC地址对应的连接端口信息对应多个MAC地址、且除终端的MAC地址之外的MAC地址均对应哑设备类型。实际应用中，根据非直连链路上的连接设备为一个第二交换机对应的条件包括的具体条件，在确定第二交换机保存的与终端的MAC地址对应的连接端口信息对应的MAC地址是否符合该非直连链路上的连接设备为一个第二交换机对应的条件时，可以根据具体条件执行多个判断过程。

步骤702、确定位于终端与第一交换机之间的非直连链路上的连接设备为一个第二交换机。

该步骤702中，确定出的终端通过第二交换机连接在第一交换机上，该终端与第一交换机的物理链路可以对应图3对应的终端与交换机之间的物理链路。

步骤703、确定位于终端与第一交换机之间的非直连链路上的连接设备除第二交换机以外还包括连接在第二交换机上的至少一个第三交换机或哑设备。

该步骤703中，确定终端通过第二交换机以及第三交换机或哑设备连接在第一交换机上，该终端与第一交换机之间的物理链路可以对应上述图4对应的终端与交换机的物理链路。

至此，确定终端与交换机之间的非直连链路的流程结束。

在图7对应的流程包括的步骤703中，即在确定位于终端与第一交换机之间的非直连链路上的连接设备除第二交换机以外还包括连接在第二交换机上的至少一个第三交换机或哑设备中，本技术方案还提供了一种优选实施方式，以进一步确定出位于终端与第一交换机之间的非直连链路上的连接设备除所述第二交换机以外，是还包括连接在第二交换机上的至少一个第三交换机还是还包括连接在第二交换机上的哑设备，具体地，如图8所示，该确定终端与第一交换机之间的非直连链路的过程，主要包括以下步骤：

步骤801、确定第二交换机保存的终端的MAC地址对应的连接端口信息对应的MAC地址是否符合非直连链路上的连接设备除第二交换机以外还包括连接在第二交换机上的哑设备对应的条件，若是，执行步骤802；若否，执行步骤803。

该步骤801中，非直连链路上的连接设备除第二交换机以外还包括连接在第二交换机上的哑设备对应的条件可以预先设置，根据非直连链路上连接设备除第二交换机以外还包括连接在第二交换机上的哑设备的特点，可以设置该非直连链路上连接设备除第二交换机以外还包括连接在第二交换机上的哑设备对应的条件包括：第二交换机保存的终端的MAC地址对应的连接端口信息对应多个MAC地址且除终端的MAC地址之外的MAC地址均对应终端类型、或除终端的MAC地址之外的MAC地址中至少存在一个MAC地址对应交换机类型且对应的交换机中未保存终端的MAC地址与连接端口信息的对应关系。实际应用中，根据非直连链路上的连接设备除第二交换机以外还包括连接在第二交换机上的哑设备的条件包括的具体条件，在确定第二交换机保存的与终端的MAC地址对应的连接端口信息对应的MAC地址是否符合该非直连链路上的连接设备除第二交换机以外还包括连接在第二交换机上的哑设备的条件时，可以根据具体条件执行多个判断过程。

步骤802、确定位于终端与所述第一交换机之间的非直连链路上的连接设备除第二交换机以外还包括连接在第二交换机上的哑设备。

该步骤802中，终端通过第二交换机以及连接在第二交换机上的哑设备连接在第一交换机上。该终端与第一交换机的物理链路对应上述图4中终端401通过交换机403(实际应用中，该交换机403可以为多个)以及连接在交换机403上的哑设备404连接在交换机402上的连接链路。

步骤803、确定第二交换机保存的终端的MAC地址对应的连接端口信息对应的MAC地址是否符合非直连链路上的连接设备除第二交换机以外还包括连接在第二交换机上的至少一个交换机的条件，若是，执行步骤804，否则结束流程。

该步骤803中，非直连链路上的连接设备除第二交换机以外还包括连接在第二交换机上的至少一个交换机对应的条件可以预先设置，根据非直连链路上连接设备除第二交换机以外还包括连接在第二交换机上的至少一个交换机的特点，可以设置该非直连链路上连接设备除第二交换机以外还包括连接在第二交换机上的至少一个交换机对应的条件包括：第二交换机保存的终端的MAC地址对应的连接端口信息对应多个MAC地址、且除终端的MAC地址之外的MAC地址中至少存在一个MAC地址对应交换机类型且与该MAC地址对应的第三交换机保存终端的MAC地址与连接端口信息的对应关系。实际应用中，根据非直连链路上的连接设备除第二交换机以外还包括连接在第二交换机上的至少一个交换机的条件包括的具体条件，在确定第二交换机保存的与终端的MAC地址对应的连接端口信息对应的MAC地址是否符合该非直连链路上的连接设备除第二交换机以外还包括连接在第二交换机上的至少一个交换机的条件时，可以根据具体条件执行多个判断过程。

步骤804、确定位于终端与第一交换机之间的非直连链路上的连接设备除第二交换机以外还包括连接在第二交换机上的至少一个第三交换机。

该步骤804中，终端通过第二交换机以及连接在第二交换机上的至少一个第三交换机连接至第一交换机上，该终端与第一交换机的物理链路对应图4中终端401通过交换机403(实际应用中，该交换机403可以为多个)以及交换机404连接在交换机402上的连接链路。

至此，确定终端与第一交换机之间的物理链路的流程结束。

在图8对应的流程包括的步骤804后，即在确定位于终端与第一交换机之间的非直连链路上的连接设备除第二交换机以外还包括连接在第二交换机上的至少一个第三交换机后，还能够对第三交换机进行相应的分析，以确定出该终端连接在第三交换机上的连接链路，并最终确定出终端与第一交换机的物理链路，该分析终端与第三交换机的连接链路的方式可以参考图5至图8对应的步骤，此处不再赘述。

实施例二

该实施例二提供了一种确定交换机与终端物理链路的方法的应用场景。该应用场景中，主要基于在应用802.1X协议的网络中进行确定认证交换机与认证终端的物理链路的过程，从而实现了识别出交换机与终端之间的非直连链路，以提高确定出的终端与交换机之间的物理链路的准确性的目的。

在本实施例二中，基于确定认证交换机与认证终端的物理链路的过程的需要，首先设定以下参数：

用S_i表征第一认证交换机；

用S_ij表征第一认证交换机的第j个端口，该端口为第一认证终端与第一认证交换机进行连接的认证端口；

用H表征第一认证终端；并用{H}表征H(即第一认证终端)的MAC地址；

用A_ij表征S_ij的MAC地址转发表，且设定A′_ij＝A_ij-{H}，即MAC地址转发表中除H的MAC地址以外的MAC地址，并假设D为H连接的哑设备。

图9示出了本实施例二提供的确定认证交换机与认证终端之间的物理链路的流程示意图，如图9所示，该确定认证交换机与认证终端之间的物理链路的过程，主要包括以下步骤：

步骤901、网管系统遍历网络中所有交换机，确定出该网络中的认证交换机。

该步骤901中，网管系统通过SNMP对支持SNMP的交换机进行遍历，以获取在该网络中基于802.1X协议对连接的设备进行认证的各交换机，具体地，网管系统中已经保存该网络中通过认证的各交换机的MAC地址，然后网管系统通过SNMP对各MAC地址对应的交换机进行遍历，确定各MAC地址对应的交换机能够支持SNMP管理并能够支持网管系统对其进行的相关操作，例如，网管系统可以通过发送基于SNMP的验证信息给交换机，若交换机能够在设定时间长度内返回相应的信息，则确定该交换机能够支持SNMP的管理，或者，基于SNMP将MAC地址发送至与该MAC地址对应的交换机，若该交换机返回确认消息，则证明该交换机支持SNMP管理。以上仅为本技术方案提供的优选实施方式，实际应用中可以根据具体情况进行相关设置，此处不再一一例举。

步骤902、选择认证交换机中的第一认证交换机S_i，对该第一认证交换机通过SNMP协议读取第一MIB表，该第一MIB表包括在第一认证交换机中认证的在线的各认证终端的信息。

该步骤902中，第一MIB表具体包括各认证终端的用户名、网络协议(Internet Protocol，IP)地址、MAC地址以及认证端口信息等信息。具体地，在名称为ruijieAuthUserTable网络中，通过SNMP对对象标识为(Objectidentifier，OID)为1.3.6.1.4.1.4881.1.1.10.2.19.1.3.2的第一认证交换机进行遍历，获取到的第一MIB表如表1所示：

表1：

上述表1可以称为ruijieAuthUserTable，根据该表1的上述内容能够确定第一认证交换机中存在4个认证的终端，实际中，可以存在更多的认证终端，此处仅为示例，具体地，表1包括以下字段：

ruijieAuthUserFdbId为表的索引ID；

ruijieAuthUserMacAddress为认证用户(即认证终端，表1中统一称为认证用户)的MAC地址；

ruijieAuthUserName为认证用户名，即认证终端的用户使用的标识信息；

ruijieAuthUserSessionId为认证用户会话ID；

ruijieAuthUserIpAddr为认证用户IP地址；

ruijieAuthUserPort为认证端口信息；

ruijieAuthUserStatus为认证用户状态，其中1表示认证终端在线，0表示认证终端不在线。

步骤903、通过SNMP读取交换机S_i中的第二MIB表，以获取与第一认证终端对应的连接端口信息对应的MAC地址转发表。

该步骤903中，通过SNMP读取交换机S_i中的第二MIB表，获取对应认证端口S_ij保存的MAC地址转发表A_ij，具体地，该MAC地址转发表A_ij包括的信息，如表2所示：

表2：

	dot1dTpFdbAddress	dot1dTpFdbPort	dot1dTpFdbStatus
				1	00-00-5E-00-01-01	47	Learned
2	00-00-5E-00-01-02	47	Learned
				3	00-00-29-00-01-E2	47	Learned
4	00-00-29-7A-41-24	47	Other

如表2所示，表2中包括4个MAC地址，具体地，该表2的内容为：

dot1dTpFdbAddress为MAC地址，该MAC地址对应的可能为认证终端的MAC地址，也可能是交换机或者哑设备的MAC地址；

dot1dTpFdbPort为认证端口信息，表2中认证端口为47，即S_ij中的j为47；

dot1dTpFdbStatus为表项的状态，例如，若是“invalid”表示该表项不合理或者有问题，若是Learned或Other表示该表项是正常可用的。

步骤904、确定MAC地址转发表是否为一元集合，若是，执行步骤905；若否，执行步骤906。

步骤905、确定第一认证终端H与第一认证交换机S_i的物理链路为直连链路，连接端口为认证端口j，并结束流程。

该步骤905中，确定出的第一认证交换机与第一认证终端之间的直连链路对应上述图1对应的物理链路。

步骤906、确定第一认证终端H和第一认证交换机S_i是非直连链路，获取MAC地址转发表A_ij中除第一认证终端的MAC地址之外的MAC地址，即A′_ij。

步骤907、确定从该A′_ij中选取的一个MAC地址对应的设备是否为哑设备，若否，执行步骤908；若是，执行步骤910。

该步骤907中，从选取A′_ij中的第一个MAC地址开始选取，并且若选取的MAC地址对应的设备不能够通过SNMP进行管理，则确定该交换机为哑设备。

步骤908、若选取的MAC地址对应的设备为交换机，设定该交换机为第二交换机S_k，读取第二交换机中保存的MAC地址转发表，确定该MAC地址转发表中是否包括第一认证终端的MAC地址{H}的表项，若是，执行步骤909；若否，执行步骤910。

步骤909、确定包括第一认证终端的MAC地址{H}的表项对应的连接端口t，并获取对应该连接端口保存的MAC地址A_kt，并返回执行步骤904。

该步骤909中，能够确定位于第一认证终端与第一认证交换机之间的非直连链路上的连接设备为至少一个第二交换机，并能够根据第二交换机中保存的MAC地址A_kt重复执行步骤904及后续步骤，以最终确定出第一认证终端与第二交换机的连接链路，并进一步确定位于第一认证终端与第一认证交换机的非直连链路上的设备，例如，该非直连链路上还可能存在连接在第二交换机上的交换机或者哑设备，即最终确定出第一认证终端H连接在交换机S_p的端口S_pq上或者通过哑设备D连接在端口S_pq上，该第一认证交换机与第一认证终端之间的物理链路对应上述图3或图4的物理链路。此处仅为示例，具体地，可以根据执行结果确定第一认证终端与第一认证交换机的非直连链路。

步骤910、确定A′_ij中是否存在下一个MAC地址，若是，对A′_ij的下一个MAC地址执行步骤907，否则结束流程。

至此，确定认证交换机与认证终端之间的物理链路的流程结束。

根据图9对应的流程，对第一认证交换机S_i与连接在第一认证交换机上的各认证终端之间的物理链路进行确认，并分别对网络中的各认证交换机执行上述步骤，最终获取网络中各认证交换机与认证终端之间的物理链路，根据该获取的物理链路完善网络拓扑图。

在图9对应的流程包括的步骤905中，若最终确定A′_ij中的MAC地址全部对应认证终端、或部分MAC地址对应认证终端而除该部分之外的MAC地址不存在与第一认证终端的连接关系，则能够确定第一认证终端通过哑设备连接在第一认证交换机上，该第一认证交换机与第一认证终端的物理链路对应上述图2对应的交换机与终端之间的物理链路。

在图9对应流程包括的步骤910之后，若最终确定A′_ij中的MAC地址对应的设备都为哑设备，则确定第一认证终端与第一认证交换机的物理链路为直连链路，该物理链路对应图1所示的物理链路。

实施例三

该实施例三提供了一种确定交换机与终端物理链路的装置，该装置能够应用在网管系统中，通过在网管系统中应用本技术方案，能够识别出交换机与终端之间的非直连链路，从而能够提高确定出的终端与交换机之间的物理链路的准确性。

具体地，图10示出了本发明实施例三提供的一种确定交换机与终端之间的物理链路的装置的结构示意图，如图10所示，该装置，包括：

对应关系获取单元1001、MAC地址确定单元1002、直连链路确定单元1003以及非直连链路确定单元1004；

其中：

对应关系获取单元1001，用于获取待确定物理链路的第一交换机保存的连接端口信息与介质访问控制MAC地址的对应关系；

MAC地址确定单元1002，用于从对应关系获取单元1001获取的对应关系中，确定待确定物理链路的终端与第一交换机的连接端口信息对应的MAC地址；

直连链路确定单元1003，用于在MAC地址确定单元1002确定出的MAC地址仅包括第一终端的MAC地址、或确定出的MAC地址包括多个MAC地址、且除第一终端的MAC地址之外的MAC地址均对应哑设备类型时，确定终端与第一交换机之间的物理链路为终端与第一交换机之间直连链路；

非直连链路确定单元1004，用于在MAC地址确定单元1002确定出的MAC地址不满足所终端与第一交换机之间为直连链路的条件时，确定终端与第一交换机之间的物理链路为终端与第一交换机之间的非直连链路。

本发明实施例三提供的优选实施例中，图10所示的装置包括的非直连链路确定单元1004，还用于：

在确定终端与第一交换机之间的物理链路为终端与第一交换机之间的非直连链路之后，确定位于终端与第一交换机之间的非直连链路上的连接设备。

本发明实施例三提供的优选实施例中，图10所示的装置包括的非直连链路确定单元1004，具体用于：

在除终端的MAC地址之外的MAC地址均对应终端类型、或除终端的MAC地址之外的MAC地址中至少存在一个MAC地址对应交换机类型且对应的交换机中未保存终端的MAC地址与连接端口信息的对应关系时，确定位于终端与第一交换机之间的非直连链路上的连接设备为哑设备；

在除终端的MAC地址之外的MAC地址中至少存在一个MAC地址对应交换机类型且与该MAC地址对应的第二交换机中保存终端的MAC地址与连接端口信息的对应关系时，确定位于终端与第一交换机之间的非直连链路上的连接设备为至少一个第二交换机。

本发明实施例三提供的优选实施例中，图10所示的装置包括的非直连链路确定单元1004，具体用于：

在第二交换机保存的与终端的MAC地址对应的连接端口信息仅与终端的MAC地址对应、或第二交换机保存的与终端的MAC地址对应的连接端口信息对应多个MAC地址、且除第一终端的MAC地址之外的MAC地址均对应哑设备类型时，确定位于终端与第一交换机之间的非直连链路上的连接设备为一个第二交换机；

否则，确定位于终端与第一交换机之间的非直连链路上的连接设备除第二交换机以外还包括连接在第二交换机上的至少一个第三交换机或哑设备。

本发明实施例三提供的优选实施例中，图10所示的装置包括的非直连链路确定单元1004，具体用于：

在第二交换机保存的终端的MAC地址对应的连接端口信息对应多个MAC地址且除终端的MAC地址之外的MAC地址均对应终端类型、或除终端的MAC地址之外的MAC地址中至少存在一个MAC地址对应交换机类型且对应的交换机中未保存终端的MAC地址与连接端口信息的对应关系时，确定位于终端与第一交换机之间的非直连链路上的连接设备除第二交换机以外还包括连接在第二交换机上的哑设备；

在第二交换机保存的终端的MAC地址对应的连接端口信息对应多个MAC地址、且除终端的MAC地址之外的MAC地址中至少存在一个MAC地址对应交换机类型且与该MAC地址对应的第三交换机保存终端的MAC地址与连接端口信息的对应关系时，确定位于终端与第一交换机之间的非直连链路上的连接设备除第二交换机以外还包括连接在第二交换机上的至少一个第三交换机。

应当理解，以上装置包括的单元仅为根据该装置实现的功能进行的逻辑划分，实际应用中，可以进行上述单元的叠加或拆分。并且该实施例提供的装置所实现的功能与上述实施例提供的确定交换机与终端物理链路的方法流程一一对应，对于该装置所实现的更为详细的处理流程，在上述方法实施例中已做详细描述，此处不再详细描述。

并且，本实施例三中的确定交换机与终端物理链路的装置还具有能够实现实施例一以及实施例二方案的相应功能模块，此处不再赘述。

尽管已描述了本申请的优选实施例，但本领域内的技术人员一旦得知了基本创造性概念，则可对这些实施例做出另外的变更和修改。所以，所附权利要求意欲解释为包括优选实施例以及落入本申请范围的所有变更和修改。

显然，本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的精神和范围。这样，倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内，则本发明也意图包含这些改动和变型在内。

Claims (6)

1.一种确定交换机与终端之间的物理链路的方法，其特征在于，包括：

获取待确定物理链路的第一交换机保存的连接端口信息与介质访问控制MAC地址的对应关系；并

从获取的所述对应关系中，确定待确定物理链路的终端与所述第一交换机的连接端口信息对应的MAC地址；

在确定出的所述MAC地址仅包括所述终端的MAC地址、或确定出的所述MAC地址包括多个MAC地址、且除所述终端的MAC地址之外的MAC地址均对应哑设备类型时，确定所述终端与所述第一交换机之间的物理链路为所述终端与所述第一交换机之间直连链路；

否则，确定所述终端与所述第一交换机之间的物理链路为所述终端与所述第一交换机之间的非直连链路；

其中，在确定所述终端与所述第一交换机之间的物理链路为所述终端与所述第一交换机之间的非直连链路之后，还包括：

通过下述方式确定位于所述终端与所述第一交换机之间的非直连链路上的连接设备：

在除所述终端的MAC地址之外的MAC地址均对应终端类型、或除所述终端的MAC地址之外的MAC地址中至少存在一个MAC地址对应交换机类型且对应的交换机中未保存所述终端的MAC地址与连接端口信息的对应关系时，确定位于所述终端与所述第一交换机之间的非直连链路上的连接设备为哑设备；

在除所述终端的MAC地址之外的MAC地址中至少存在一个MAC地址对应交换机类型且与该MAC地址对应的第二交换机中保存所述终端的MAC地址与连接端口信息的对应关系时，确定位于所述终端与所述第一交换机之间的非直连链路上的连接设备为至少一个第二交换机。

2.如权利要求1所述的方法，其特征在于，确定位于所述终端与所述第一交换机之间的非直连链路上的连接设备为至少一个第二交换机，具体包括：

在所述第二交换机保存的与所述终端的MAC地址对应的连接端口信息仅与所述终端的MAC地址对应、或所述第二交换机保存的与所述终端的MAC地址对应的连接端口信息对应多个MAC地址、且除所述终端的MAC地址之外的MAC地址均对应哑设备类型时，确定位于所述终端与所述第一交换机之间的非直连链路上的连接设备为一个第二交换机；

否则，确定位于所述终端与所述第一交换机之间的非直连链路上的连接设备除所述第二交换机以外还包括连接在所述第二交换机上的至少一个第三交换机或哑设备。

3.如权利要求2所述的方法，其特征在于，确定位于所述终端与所述第一交换机之间的非直连链路上的连接设备除所述第二交换机以外还包括连接在所述第二交换机上的至少一个第三交换机或哑设备，具体包括：

在所述第二交换机保存的所述终端的MAC地址对应的连接端口信息对应多个MAC地址且除所述终端的MAC地址之外的MAC地址均对应终端类型、或除所述终端的MAC地址之外的MAC地址中至少存在一个MAC地址对应交换机类型且对应的交换机中未保存所述终端的MAC地址与连接端口信息的对应关系时，确定位于所述终端与所述第一交换机之间的非直连链路上的连接设备除所述第二交换机以外还包括连接在所述第二交换机上的哑设备；

在所述第二交换机保存的所述终端的MAC地址对应的连接端口信息对应多个MAC地址、且除所述终端的MAC地址之外的MAC地址中至少存在一个MAC地址对应交换机类型且与该MAC地址对应的第三交换机保存所述终端的MAC地址与连接端口信息的对应关系时，确定位于所述终端与所述第一交换机之间的非直连链路上的连接设备除所述第二交换机以外还包括连接在所述第二交换机上的至少一个第三交换机。

4.一种确定交换机与终端之间的物理链路的装置，其特征在于，包括：

对应关系获取单元，用于获取待确定物理链路的第一交换机保存的连接端口信息与介质访问控制MAC地址的对应关系；

MAC地址确定单元，用于从所述对应关系获取单元获取的所述对应关系中，确定待确定物理链路的终端与所述第一交换机的连接端口信息对应的MAC地址；

直连链路确定单元，用于在所述MAC地址确定单元确定出的所述MAC地址仅包括所述终端的MAC地址、或确定出的所述MAC地址包括多个MAC地址、且除所述终端的MAC地址之外的MAC地址均对应哑设备类型时，确定所述终端与所述第一交换机之间的物理链路为所述终端与所述第一交换机之间直连链路；

非直连链路确定单元，用于在所述MAC地址确定单元确定出的所述MAC地址不满足所述终端与所述第一交换机之间为直连链路的条件时，确定所述终端与所述第一交换机之间的物理链路为所述终端与所述第一交换机之间的非直连链路，并在确定所述终端与所述第一交换机之间的物理链路为所述终端与所述第一交换机之间的非直连链路之后，确定位于所述终端与所述第一交换机之间的非直连链路上的连接设备；

其中，所述非直连链路确定单元，具体用于在除所述终端的MAC地址之外的MAC地址均对应终端类型、或除所述终端的MAC地址之外的MAC地址中至少存在一个MAC地址对应交换机类型且对应的交换机中未保存所述终端的MAC地址与连接端口信息的对应关系时，确定位于所述终端与所述第一交换机之间的非直连链路上的连接设备为哑设备；以及在除所述终端的MAC地址之外的MAC地址中至少存在一个MAC地址对应交换机类型且与该MAC地址对应的第二交换机中保存所述终端的MAC地址与连接端口信息的对应关系时，确定位于所述终端与所述第一交换机之间的非直连链路上的连接设备为至少一个第二交换机。

5.如权利要求4所述的装置，其特征在于，所述非直连链路确定单元，具体用于：

在所述第二交换机保存的与所述终端的MAC地址对应的连接端口信息仅与所述终端的MAC地址对应、或所述第二交换机保存的与所述终端的MAC地址对应的连接端口信息对应多个MAC地址、且所述除所述终端的MAC地址之外的MAC地址均对应哑设备类型时，确定位于所述终端与所述第一交换机之间的非直连链路上的连接设备为一个第二交换机；

否则，确定位于所述终端与所述第一交换机之间的非直连链路上的连接设备除所述第二交换机以外还包括连接在所述第二交换机上的至少一个第三交换机或哑设备。

6.如权利要求5所述的装置，其特征在于，所述非直连链路确定单元，具体用于：

在所述第二交换机保存的所述终端的MAC地址对应的连接端口信息对应多个MAC地址且除所述终端的MAC地址之外的MAC地址均对应终端类型、或除所述终端的MAC地址之外的MAC地址中至少存在一个MAC地址对应交换机类型且对应的交换机中未保存所述终端的MAC地址与连接端口信息的对应关系时，确定位于所述终端与所述第一交换机之间的非直连链路上的连接设备除所述第二交换机以外还包括连接在所述第二交换机上的哑设备；

在所述第二交换机保存的所述终端的MAC地址对应的连接端口信息对应多个MAC地址、且除所述终端的MAC地址之外的MAC地址中至少存在一个MAC地址对应交换机类型且与该MAC地址对应的第三交换机保存所述终端的MAC地址与连接端口信息的对应关系时，确定位于所述终端与所述第一交换机之间的非直连链路上的连接设备除所述第二交换机以外还包括连接在所述第二交换机上的至少一个第三交换机。

Images