CN107547382B - 一种邻居关系发现方法和装置 - Google Patents

Abstract

本申请提供一种邻居关系发现方法和装置，该方法包括：确定待发现设备的接口标识信息、所述接口标识信息对应的第一接口；其中，所述第一接口是所述接口标识信息在转发表项中对应的接口；通过所述接口标识信息查询接口数据库，得到与所述接口标识信息对应的第二接口；其中，所述接口数据库用于记录接口标识信息与接口的对应关系；确定所述第一接口与所述第二接口具有邻居关系。通过本申请的技术方案，即使存在不支持LLDP的设备，也可以确定出该设备的邻居关系，可以动态感知所有设备的邻居关系，并基于该邻居关系生成网络拓扑，并向用户显示该网络拓扑。

Description

一种邻居关系发现方法和装置

技术领域

本申请涉及网络管理技术领域，尤其涉及一种邻居关系发现方法和装置。

背景技术

在传统的云计算平台，计算资源、存储资源、网络资源等各自为政，分别使用不同的管理平台进行管理，从而导致管理复杂。基于此，提出了UIS(Unified InfrastructureSystem，统一基础架构系统)统一管理矩阵UISM，UISM可以将计算资源、存储资源、网络资源等进行整合，并对所有资源进行统一管理。

发明内容

本申请提供一种邻居关系发现方法，应用于管理设备，该方法包括：

确定待发现设备的接口标识信息、所述接口标识信息对应的第一接口；其中，所述第一接口是所述接口标识信息在转发表项中对应的接口；

通过所述接口标识信息查询接口数据库，得到与所述接口标识信息对应的第二接口；其中，所述接口数据库用于记录接口标识信息与接口的对应关系；

确定所述第一接口与所述第二接口具有邻居关系。

本申请提供一种邻居关系发现方法，应用于第一类设备，该方法包括：

接收管理设备发送的待发现设备的接口标识信息；

通过所述待发现设备的接口标识信息查询转发表项，得到所述第一类设备上的与所述待发现设备连接的第一接口；

向所述管理设备发送第一类报文，所述第一类报文携带所述接口标识信息、所述第一接口；以使管理设备确定与所述接口标识信息对应的第二接口，确定所述第一类设备的第一接口与所述待发现设备的第二接口具有邻居关系。

本申请提供一种邻居关系发现装置，应用于管理设备，该装置包括：

确定模块，用于确定待发现设备的接口标识信息、所述接口标识信息对应的第一接口；所述第一接口是所述接口标识信息在转发表项中对应的接口；

获得模块，用于通过所述接口标识信息查询接口数据库，得到与所述接口标识信息对应的第二接口；其中，所述接口数据库用于记录接口标识信息与接口的对应关系；

所述确定模块，还用于确定所述第一接口与所述第二接口具有邻居关系。

本申请提供一种邻居关系发现装置，应用于第一类设备，该装置包括：

接收模块，用于接收管理设备发送的待发现设备的接口标识信息；

获得模块，用于通过所述待发现设备的接口标识信息查询转发表项，得到所述第一类设备上的与所述待发现设备连接的第一接口；

发送模块，用于向所述管理设备发送第一类报文，所述第一类报文携带所述接口标识信息、所述第一接口；以使管理设备确定与所述接口标识信息对应的第二接口，确定所述第一接口与所述待发现设备的第二接口具有邻居关系。

基于上述技术方案，本申请实施例中，在实际的网络环境中，即使存在不支持LLDP的设备，也可以确定出该设备的邻居关系，可以动态感知所有设备的邻居关系，并基于该邻居关系生成网络拓扑，并向用户显示该网络拓扑，以使用户根据该网络拓扑，了解设备之间的连接关系，从而方便用户管理。

附图说明

为了更加清楚地说明本申请实施例或者现有技术中的技术方案，下面将对本申请实施例或者现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本申请中所记载的一些实施例，对于本领域普通技术人员来讲，还可以根据本申请实施例的这些附图获得其他的附图。

图1是本申请一种实施方式中的应用场景示意图；

图2A-2E是本申请一种实施方式中的邻居关系发现方法的流程图；

图3是本申请一种实施方式中的邻居关系发现装置的结构图；

图4是本申请一种实施方式中的管理设备的硬件结构图；

图5是本申请另一种实施方式中的邻居关系发现装置的结构图；

图6是本申请一种实施方式中的第一类设备的硬件结构图。

具体实施方式

在本申请使用的术语仅仅是出于描述特定实施例的目的，而非限制本申请。本申请和权利要求书中所使用的单数形式的“一种”、“所述”和“该”也旨在包括多数形式，除非上下文清楚地表示其它含义。还应当理解，本文中使用的术语“和/或”是指包含一个或多个相关联的列出项目的任何或所有可能组合。

应当理解，尽管在本申请可能采用术语第一、第二、第三等来描述各种信息，但这些信息不应限于这些术语。这些术语仅用来将同一类型的信息彼此区分开。例如，在不脱离本申请范围的情况下，第一信息也可以被称为第二信息，类似地，第二信息也可以被称为第一信息。取决于语境，此外，所使用的词语“如果”可以被解释成为“在……时”或“当……时”或“响应于确定”。

在一个例子中，UISM可以提供图形用户接口以及简化的操作方式，使得网络的连接和管理更加直观与清晰。UISM在对计算资源、存储资源、网络资源进行统一管理时，可以获取设备之间的网络拓扑，并对该网络拓扑进行显示，以使用户根据该网络拓扑，了解设备之间的连接关系，从而方便用户管理。

为了获取网络拓扑，可以先获取设备之间的邻居关系，继而根据设备之间的邻居关系生成网络拓扑。目前，可以基于LLDP(Link Layer Discovery Protocol，链路层发现协议)获取设备之间的邻居关系，但是，在实际的网络环境中，往往会将不同厂商和不同类型的设备连接在一起，而这些设备中通常会存在不支持LLDP的设备，而且，目前无法获取到不支持LLDP的设备的邻居关系。

针对上述发现，本申请实施例中提出一种邻居关系发现方法，该方法可以应用于管理设备(如UISM)，且该管理设备可以对多种类型的设备进行管理，并发现这些设备之间的邻居关系。其中，这些类型的设备可以包括但不限于如下之一或者任意组合：路由器、交换机、防火墙设备、负载均衡设备、服务器(如机架服务器或者位于机箱内的刀片服务器等)、虚拟交换机等。

在一个例子中，可以将管理设备管理的这些类型的设备区分为第一类设备和第二类设备，第一类设备是指可以向管理设备发送第一类报文的设备，而第二类设备是指不向管理设备发送第一类报文的设备，对于第一类报文的相关内容，将在后续过程中介绍。具体的，可以对设备进行配置，使得设备具有生成并发送第一类报文的功能，并将进行配置的设备称为第一类设备，而没有进行配置的设备，由于不具有生成并发送第一类报文的功能，因此称为第二类设备。

在一个例子中，第一类设备可以包括但不限于：路由器、交换机、防火墙设备、负载均衡设备等，而第二类设备可以包括但不限于：服务器、虚拟交换机等。当然，上述只是第一类设备和第二类设备的一个示例，例如，第一类设备还可以包括虚拟交换机，第二类设备也可以包括防火墙设备，对此不做限制。

参见图1所示，为本申请实施例应用场景示意图，在划分第一类设备和第二类设备后，邻居关系可以包括：管理设备与第一类设备(如管理设备与设备1)的邻居关系，管理设备与第二类设备(如管理设备与设备4)的邻居关系，第一类设备与第一类设备(如设备1与设备2)的邻居关系，第一类设备与第二类设备(如设备1与设备3、设备4与设备5)的邻居关系，第二类设备与第二类设备(设备4与设备6)的邻居关系，以下对这些邻居关系的发现过程进行说明。

图1中，各设备可以具有设备标识，且每个接口可以具有接口标识信息(如接口IP地址和/或接口MAC地址)。例如，管理设备的设备标识为管理设备0，设备1的设备标识为设备1，设备2的设备标识为设备2，以此类推。此外，接口01的接口标识信息为接口标识信息01(如IP地址01、MAC地址01等)、接口11的接口标识信息为接口标识信息11(如IP地址11、MAC地址11等)，以此类推，对于其它接口的接口标识信息，命名策略类似，在此不再赘述。

参见图2A所示，为本申请实施例中提出的邻居关系发现方法的流程示意图，该方法可以应用于管理设备，且该方法可以包括以下步骤：

步骤201，确定待发现设备的接口标识信息、该接口标识信息对应的第一接口；其中，该第一接口是该接口标识信息在转发表项中对应的接口。

在一个例子中，针对“确定待发现设备的接口标识信息、该接口标识信息对应的第一接口”的过程，可以包括但不限于：管理设备获取未确定邻居关系的待发现设备的接口标识信息，并将该待发现设备的接口标识信息发送给第一类设备，以使该第一类设备通过该接口标识信息查询转发表项，得到该第一类设备上的与该待发现设备连接的第一接口；然后，管理设备可以接收该第一类设备发送的第一类报文，该第一类报文携带该待发现设备的接口标识信息、该第一类设备上的与该待发现设备连接的第一接口。和/或，管理设备获取未确定邻居关系的待发现设备的接口标识信息，并通过该待发现设备的接口标识信息查询转发表项，得到管理设备上的与该待发现设备连接的第一接口。

其中，上述待发现设备可以为第一类设备、第二类设备。当待发现设备为第一类设备时，则上述第一种方式用于确定第一类设备与第一类设备的邻居关系，上述第二种方式用于确定管理设备与第一类设备的邻居关系。当待发现设备为第二类设备时，则上述第一种方式用于确定第一类设备与第二类设备的邻居关系，上述第二种方式用于确定管理设备与第二类设备的邻居关系。

在上述过程中，管理设备在获取到待发现设备的接口标识信息后，可以将接口标识信息发送给第一类设备，以使第一类设备通过接口标识信息查询转发表项，和/或，管理设备也可以自己通过接口标识信息查询转发表项。

针对管理设备和/或第一类设备查询转发表项的过程，在一个例子中，管理设备可以先通过接口标识信息查询转发表项，若存在与该接口标识信息对应的第一接口，则结束流程，若不存在与该接口标识信息对应的第一接口，则将该接口标识信息发送给第一类设备，以使第一类设备通过该接口标识信息查询转发表项。在另一个例子中，管理设备可以通过接口标识信息查询转发表项，且将该接口标识信息发送给第一类设备，以使第一类设备通过该接口标识信息查询转发表项。当然，在实际应用中，并不局限于上述两种方式，对此不做限制。

在一个例子中，针对“获取未确定邻居关系的待发现设备的接口标识信息”的过程，可以包括但不限于：在每个设备加入到管理设备时，获取每个设备的接口标识信息，并在预设标识表中记录每个设备的接口标识信息。

进一步的，管理设备可以依次遍历加入到管理设备的每个设备，若遍历出的设备未确定邻居关系，则将遍历出的设备确定为未确定邻居关系的待发现设备，并从预设标识表中查询待发现设备的接口标识信息。

例如，在设备A加入到管理设备时，管理设备可以获取设备A的接口A1的接口标识信息、接口A2的接口标识信息，并在预设标识表中记录接口A1的接口标识信息、接口A2的接口标识信息。在设备B加入到管理设备时，管理设备可以获取设备B的接口B1的接口标识信息、接口B2的接口标识信息，并在预设标识表中记录接口B1的接口标识信息、接口B2的接口标识信息。

在邻居关系发现过程中，管理设备从加入到本管理设备的每个设备中遍历出设备A，由于遍历出的设备A还没有确定邻居关系，因此，将设备A确定为待发现设备，并从预设标识表中查询出接口A1的接口标识信息、接口A2的接口标识信息。然后，采用本申请实施例的技术方案，确定设备A的邻居关系，并将设备A标记为已经确定邻居关系的设备。然后，从加入到本管理设备的每个设备中遍历出设备B，由于遍历出的设备B还没有确定邻居关系，因此，将设备B确定为待发现设备，并从预设标识表中查询出接口B1的接口标识信息、接口B2的接口标识信息。然后，采用本申请实施例的技术方案，确定设备B的邻居关系，并将设备B标记为已经确定邻居关系的设备。

以此类推，一直到遍历出加入到本管理设备的所有设备。

步骤202，通过接口标识信息查询接口数据库，得到与该接口标识信息对应的第二接口；其中，该接口数据库用于记录接口标识信息与接口的对应关系。

步骤203，确定该第一接口与该第二接口具有邻居关系。

在一个例子中，若第一接口为管理设备的接口，第二接口为第一类设备的接口，则管理设备可以将第一接口与第二接口的邻居关系通知给该第一类设备；若第一接口为管理设备的接口，第二接口为第二类设备的接口，则管理设备可以将第一接口与第二接口的邻居关系通知给该第二类设备；若第一接口为第一类设备的接口，第二接口为另一个第一类设备的接口，则管理设备可以将第一接口与第二接口的邻居关系通知给该第一类设备和/或该另一个第一类设备；若第一接口为第一类设备的接口，第二接口为第二类设备的接口，则管理设备可以将第一接口与第二接口的邻居关系通知给该第一类设备和/或该第二类设备。

在一个例子中，管理设备还可以接收第一类设备发送的第二类报文，该第二类报文可以携带该第一类设备上的与邻居设备连接的第三接口、以及邻居设备上的与该第一类设备连接的第四接口；其中，该邻居设备可以为第一类设备、或者第二类设备、或者管理设备。在此基础上，管理设备还可以确定该第一类设备的第三接口与该邻居设备的第四接口具有邻居关系。进一步的，管理设备还可以将该邻居关系通知给该第一类设备和/或该邻居设备。

上述转发表项可以包括但不限于：ARP(Address Resolution Protocol，地址解析协议)表项或者MAC(Media Access Control，介质访问控制)表项。

以下结合几个具体应用场景，对上述邻居关系发现方法进行详细说明。

情况一、参见图2B所示，为第一类设备与第二类设备(如设备1与设备3、设备4与设备5)的邻居关系发现过程的示例，该过程可以包括以下步骤：

步骤211，管理设备获取未确定邻居关系的第二类设备的接口标识信息。

在一个例子中，在每个设备加入到本管理设备时，管理设备可以获取到该设备的每个接口的接口标识信息，并在预设标识表中记录该设备的每个接口的接口标识信息。基于此，由于每个设备中包括第二类设备，因此在第二类设备加入到本管理设备时，管理设备可以获取到该第二类设备的每个接口的接口标识信息，并在预设标识表中记录该第二类设备的每个接口的接口标识信息。

进一步的，针对未确定邻居关系的第二类设备，管理设备可以从预设标识表中获取该未确定邻居关系的第二类设备的接口标识信息。例如，管理设备可以对多种类型的设备进行管理，且这些设备可以包括第一类设备和第二类设备，管理设备能够获知哪些设备是第二类设备。然后，管理设备依次遍历每个第二类设备，若本地记录有该第二类设备与其它设备的邻居关系，就表示该第二类设备已经确定邻居关系，若本地没有记录该第二类设备与其它设备的邻居关系，就表示该第二类设备未确定邻居关系，即是未确定邻居关系的第二类设备。

步骤212，管理设备将该第二类设备的接口标识信息发送给第一类设备。

步骤213，第一类设备通过该接口标识信息(如IP地址和/或MAC地址)查询转发表项(如MAC表项或者ARP表项)，得到该第一类设备上的与该第二类设备连接的第一接口。

步骤214，第一类设备向管理设备发送第一类报文，该第一类报文携带该第二类设备的接口标识信息、该第一类设备上的与该第二类设备连接的第一接口。

步骤215，管理设备接收该第一类报文，并从该第一类报文中解析出第二类设备的接口标识信息、该第一类设备上的与该第二类设备连接的第一接口。

以下结合图1所示的应用场景，对步骤211-步骤215的过程进行说明。

在将设备1加入到管理设备时，管理员可以在管理设备上输入设备1的设备标识(设备1)、每个接口的接口标识信息，如接口11的接口标识信息11、接口12的接口标识信息12、接口13的接口标识信息13，并输入设备1为第一类设备，因此，管理设备可以获取到接口11的接口标识信息11、接口12的接口标识信息12、接口13的接口标识信息13，并获知设备1为第一类设备，然后，在预设标识表中记录设备1的设备标识、接口11的接口标识信息11、接口12的接口标识信息12、接口13的接口标识信息13，并标记为第一类设备。当然，管理设备也可以通过其它方式获取到每个接口的接口标识信息，如在设备1启动后，向管理设备发送携带每个接口的接口标识信息的注册报文，而管理设备可以从注册报文中解析出每个接口的接口标识信息，对此方式不做限制。

类似的，管理设备还可以在预设标识表中记录设备2的设备标识、接口21的接口标识信息21，并标记为第一类设备；在预设标识表中记录设备3的设备标识、接口31的接口标识信息31，并标记为第二类设备；在预设标识表中记录设备4的设备标识、接口41的接口标识信息41、接口42的接口标识信息42、接口43的接口标识信息43，并标记为第二类设备；在预设标识表中记录设备5的设备标识、接口51的接口标识信息51，并标记为第一类设备；在预设标识表中记录设备6的设备标识、接口61的接口标识信息61，并标记为第二类设备。

然后，管理设备获取未确定邻居关系的第二类设备(如设备3、设备4、设备6，以设备3为例)，并从预设标识表中获取到设备3的接口31的接口标识信息31，并将接口标识信息31发送给第一类设备(如设备1、设备2、设备5)。

设备1在接收到接口标识信息31后，若接口标识信息31为IP地址31(或IP地址31和MAC地址31)，则通过接口标识信息31查询ARP表项，如表1所示，因此，可以确定设备1上的与设备3连接的第一接口为接口13。若接口标识信息31为MAC地址31，则通过接口标识信息31查询MAC表项，如表2所示，因此，可以确定设备1上的与设备3连接的第一接口为接口13。

然后，设备1可以向管理设备发送第一类报文，该第一类报文可以携带设备1的设备标识、设备3的接口标识信息31、接口13(即第一接口)。

表1

IP地址	MAC地址	出接口
			IP地址31	MAC地址31	接口13
IP地址21	MAC地址21	接口12

表2

MAC地址	出接口
		MAC地址31	接口13
MAC地址21	接口12

设备2在接收到接口标识信息31后，由于ARP表项或者MAC表项不存在与接口标识信息31匹配的表项，即不存在与设备3连接的第一接口，因此不向管理设备发送第一类报文。同理设备5不向管理设备发送第一类报文。

经过上述处理，管理设备可以接收到设备1发送的第一类报文，该第一类报文可以携带设备1的设备标识、设备3的接口标识信息31、接口13。

在一个例子中，针对表1所示的ARP表项的维护过程，可以有如下方式：设备1在向设备3发送ARP请求报文后，若通过接口13接收到设备3返回的ARP响应报文，就可以基于ARP响应报文生成设备3对应的ARP表项；或者，设备1在通过接口13接收到设备3发送的免费ARP报文时，可以基于免费ARP报文生成设备3对应的ARP表项；或者，设备1在通过接口13接收到设备3发送的ARP请求报文时，可以基于ARP请求报文生成设备3对应的ARP表项。

在一个例子中，针对表2所示的MAC表项的维护过程，可以包括如下方式：设备1在通过接口13接收到设备3发送的任意报文(如数据报文、或者APR报文、或者其它类型的协议报文等，对此报文的类型不做限制)时，就可以从该报文中解析出设备3的MAC地址，并生成设备3对应的MAC表项。

步骤216，管理设备通过接口标识信息查询接口数据库(用于记录接口标识信息与接口的对应关系)，得到与该接口标识信息对应的第二接口。

在一个例子中，管理设备可以维护接口数据库，该接口数据库用于记录每个设备的每个接口与该接口的接口标识信息的对应关系，如表3所示，为接口数据库的一个示例。进一步的，管理设备在从第一类报文中解析出设备3的接口标识信息31后，就可以通过该接口标识信息31查询表3所示的接口数据库，从而可以得到与接口标识信息31对应的第二接口为接口31。

表3

接口标识信息	接口
		接口标识信息11	接口11
接口标识信息12	接口12
		接口标识信息13	接口13
接口标识信息21	接口21
		接口标识信息31	接口31
…	…

针对接口数据库的维护过程，在将设备加入到管理设备时，管理员可以将接口标识信息与接口的对应关系记录到接口数据库中，或者，在设备启动之后，向管理设备发送携带接口标识信息与接口的对应关系的报文，而管理设备可以从该报文中解析出接口标识信息与接口的对应关系，并将接口标识信息与接口的对应关系记录到接口数据库中，对此维护方式不做限制。

步骤217，管理设备确定第一类设备的第一接口与第二类设备的第二接口具有邻居关系，即第一类设备通过第一接口与第二类设备的第二接口连接。

例如，设备1通过接口13与设备3的接口31连接。其中，接口13是管理设备从第一类报文中得到的第一接口，接口31是管理设备从接口数据库中查询出的第二接口，设备1的设备标识是管理设备从第一类报文中得到的，设备3的设备标识是管理设备在获取未确定邻居关系的第二类设备时确定的。

上述步骤211-步骤217给出了第一类设备与第二类设备的邻居关系发现过程的示例，其适用于第一类设备和/或第二类设备不支持LLDP的场景，也适用于第一类设备和第二类设备均支持LLDP的场景。在实际应用中，若第一类设备与第二类设备均支持LLDP，则第一类设备(如设备1)还可以向第二类设备(如设备3)发送LLDP报文，LLDP报文携带设备1的设备标识、用于发送LLDP报文的接口13(即接口标识，与上述的接口标识信息不同)；设备3通过接口31接收到该LLDP报文后，将设备3的设备标识、接口31、设备1的设备标识、接口13发送给管理设备，这样，管理设备可以确定设备1通过接口13与设备3的接口31连接。又例如，设备3通过接口31向设备1发送LLDP报文，该LLDP报文携带设备3的设备标识、接口31；设备1通过接口13接收到该LLDP报文后，将设备3的设备标识、接口31、设备1的设备标识、接口13发送给管理设备，这样，管理设备可以确定设备1通过接口13与设备3的接口31连接。

在一个例子中，第一类设备可以为支持LLDP的设备，第二类设备可以为不支持LLDP的设备，因此可以采用上述步骤211-步骤217实现邻居关系发现。

情况二、参见图2C所示，为管理设备与第二类设备(如管理设备与设备4)的邻居关系发现过程的一个示例，该过程可以包括但不限于以下步骤：

步骤221，管理设备获取未确定邻居关系的第二类设备的接口标识信息。

针对步骤221的处理，参见情况一中步骤211的处理，在此不再重复赘述。

步骤222，管理设备通过该第二类设备的接口标识信息查询ARP表项或者MAC表项，得到本管理设备上的与该第二类设备连接的第一接口。

例如，管理设备在得到接口标识信息41后，若接口标识信息41为IP地址41(或IP地址41和MAC地址41)，则通过接口标识信息41查询ARP表项，如表4所示，因此可以确定管理设备上的与设备4连接的第一接口为接口02。若接口标识信息41为MAC地址41，则通过接口标识信息41查询MAC表项，如表5所示，因此可以确定管理设备上的与设备4连接的第一接口为接口02。

表4

IP地址	MAC地址	出接口
			IP地址41	MAC地址41	接口02
IP地址11	MAC地址11	接口01

表5

MAC地址	出接口
		MAC地址41	接口02
MAC地址11	接口01

针对ARP表项的维护过程、MAC表项的维护过程，在此不再重复赘述。

步骤223，管理设备通过该第二类设备的接口标识信息查询接口数据库，得到与该接口标识信息对应的第二接口。

例如，管理设备在得到接口标识信息41后，通过接口标识信息41查询表3所示的接口数据库，得到与接口标识信息41对应的第二接口为接口41。

步骤224，管理设备确定本管理设备的第一接口与第二类设备的第二接口具有邻居关系，即管理设备通过第一接口与第二类设备的第二接口连接。

例如，管理设备可以确定管理设备通过接口02与设备4的接口41连接。

上述步骤221-步骤224给出了管理设备与第二类设备的邻居关系发现过程的示例，其适用于管理设备和/或第二类设备不支持LLDP的场景，也适用于管理设备和第二类设备均支持LLDP的场景。在实际应用中，若管理设备与第二类设备均支持LLDP，则管理设备还可以向第二类设备(如设备4)发送LLDP报文，该LLDP报文携带管理设备的设备标识、接口02；设备4通过接口41接收到该LLDP报文后，将管理设备的设备标识、接口02、设备4的设备标识、接口41发送给管理设备，这样，管理设备就可以确定管理设备通过接口02与设备4的接口41连接。又例如，设备4通过接口41向管理设备发送LLDP报文，该LLDP报文携带设备4的设备标识、接口41；管理设备通过接口02接收到LLDP报文后，就可以确定管理设备通过接口02与设备4的接口41连接。

在一个例子中，管理设备可以为支持LLDP的设备，第二类设备可以为不支持LLDP的设备，因此可采用步骤221-步骤224实现邻居关系发现。

情况三、管理设备与第一类设备(如管理设备与设备1)的邻居关系发现过程。在一个例子中，若管理设备和/或第一类设备不支持LLDP，或者，管理设备和第一类设备均支持LLDP，则可以采用步骤221-步骤224的实现流程，只是第二类设备被修改为第一类设备，管理设备可以确定出管理设备通过接口01与设备1的接口11连接。在另一个例子中，若管理设备和第一类设备均支持LLDP，则管理设备可以基于LLDP确定出管理设备通过接口01与设备1的接口11连接，其实现与“接口02与接口41连接”的实现方式类似，不再赘述。

在一个例子中，管理设备可以为支持LLDP的设备，第一类设备可以为支持LLDP的设备，因此，管理设备可以基于LLDP实现邻居关系发现。

情况四、第一类设备与第一类设备(如设备1与设备2)的邻居关系发现过程。在一个例子中，若两个第一类设备中有任一不支持LLDP，或者，两个第一类设备均支持LLDP，则可以采用步骤211-步骤217的实现流程，只是第二类设备被修改为第一类设备，管理设备可以确定出设备1通过接口12与设备2的接口21连接，对此实现方式不再重复赘述。在另一个例子中，若两个第一类设备均支持LLDP，则可以基于LLDP确定出设备1通过接口12与设备2的接口21连接，以下结合图2D对此方式进行说明，该过程包括以下步骤：

步骤231，管理设备接收第一类设备发送的第二类报文，该第二类报文可以携带该第一类设备上的与邻居设备连接的第三接口、该邻居设备上的与该第一类设备连接的第四接口。此外，该第二类报文还可以携带该第一类设备的设备标识、以及该邻居设备的设备标识。其中，该邻居设备是与第一类设备连接的设备，其可以为第一类设备，也可以为第二类设备，还可以为管理设备。

例如，设备1(第一类设备的邻居设备)可以向设备2(第一类设备)发送LLDP报文，该LLDP报文携带设备1的设备标识、用于发送LLDP报文的接口12；设备2通过接口21接收到该LLDP报文后，将设备1的设备标识、接口12、设备2的设备标识、接口21发送给管理设备。又例如，设备2(第一类设备的邻居设备)可以向设备1(第一类设备)发送LLDP报文，该LLDP报文携带设备2的设备标识、接口21；设备1通过接口12接收到该LLDP报文后，将设备1的设备标识、接口12、设备2的设备标识、接口21发送给管理设备。

步骤232，管理设备确定第一类设备的第三接口与邻居设备的第四接口具有邻居关系，即第一类设备通过第三接口与邻居设备的第四接口连接。

例如，管理设备可以确定设备1通过接口12与设备2的接口21连接。

在一个例子中，第一类设备可以为支持LLDP的设备，该邻居设备可以为支持LLDP的设备，因此，管理设备可以基于LLDP实现邻居关系发现。

情况五、第二类设备与第二类设备(设备4与设备6)的邻居关系发现过程。在一个例子中，若两个第二类设备均支持LLDP，则可以基于LLDP确定出设备4通过接口43与设备6的接口61连接，其处理流程与步骤231-步骤232的过程类似，只是第二类设备被修改为第一类设备，对此实现方式不再重复赘述。在另一个例子中，若两个第二类设备中有任一不支持LLDP，则不再确定设备4与设备6的邻居关系。在实际应用中，由于第二类设备通常为虚拟交换机、服务器等，而第一类设备通常为路由器、交换机等，因此第二类设备与第二类设备直接连接的情况很少发生(如虚拟交换机和虚拟交换机不会直接连接、服务器和服务器不会直接连接等)，通常是第二类设备先连接到第一类设备，然后再连接到另一个第二类设备(如虚拟交换机1先连接到路由器，然后路由器连接到另一个虚拟交换机2)，因此，管理设备不确定第二类设备与第二类设备(设备4与设备6)的邻居关系，不会对网络拓扑的最终生成造成较大影响。

与图2B类似的，针对第一类设备与第二类设备(如设备1与设备3、设备4与设备5)的邻居关系发现过程，参见图2E所示，该过程可以包括：

步骤241，第一类设备接收管理设备发送的待发现设备的接口标识信息，该接口标识信息可以包括IP地址和/或MAC地址。

步骤242，第一类设备通过该待发现设备的接口标识信息查询转发表项，得到该第一类设备上的与该待发现设备连接的第一接口。

步骤243，第一类设备向管理设备发送第一类报文，该第一类报文携带该接口标识信息、该第一接口；以使管理设备确定与该接口标识信息对应的第二接口，并确定第一类设备的第一接口与待发现设备的第二接口具有邻居关系。

针对步骤241-步骤243的处理，可以参见图2B所示，在此不再赘述。

基于上述技术方案，本申请实施例中，在实际的网络环境中，即使存在不支持LLDP的设备，也可以确定出该设备的邻居关系，可以动态感知所有设备的邻居关系，并基于该邻居关系生成网络拓扑，并向用户显示该网络拓扑，以使用户根据该网络拓扑，了解设备之间的连接关系，从而方便用户管理。进一步的，可以结合LLDP、ARP表项、MAC表项等内容，使得管理设备确定出邻居关系，可以动态感知所有设备的连接变化以及邻居信息，准确性很高。

基于与上述方法同样的申请构思，本申请实施例中还提供一种邻居关系发现装置，该邻居关系发现装置可以应用在管理设备。如图3所示，为本申请实施例提出的邻居关系发现装置的结构图，该邻居关系发现装置可以包括：

确定模块311，用于确定待发现设备的接口标识信息、所述接口标识信息对应的第一接口；所述第一接口是所述接口标识信息在转发表项中对应的接口；

获得模块312，用于通过所述接口标识信息查询接口数据库，得到与所述接口标识信息对应的第二接口；其中，所述接口数据库用于记录接口标识信息与接口的对应关系；

所述确定模块311，还用于确定所述第一接口与所述第二接口具有邻居关系。

所述确定模块311，具体用于在确定待发现设备的接口标识信息、所述接口标识信息对应的第一接口的过程中，获取未确定邻居关系的待发现设备的接口标识信息，并将所述待发现设备的接口标识信息发送给第一类设备，以使所述第一类设备通过所述接口标识信息查询转发表项，得到所述第一类设备上的与待发现设备连接的第一接口；

接收所述第一类设备发送的第一类报文，所述第一类报文携带待发现设备的接口标识信息、所述第一类设备上的与所述待发现设备连接的第一接口。

所述确定模块311，具体用于在确定待发现设备的接口标识信息、所述接口标识信息对应的第一接口的过程中，获取未确定邻居关系的待发现设备的接口标识信息；通过所述待发现设备的接口标识信息查询转发表项，得到所述管理设备上的与所述待发现设备连接的第一接口。

所述确定模块311，还用于在获取未确定邻居关系的待发现设备的接口标识信息的过程中，在每个设备加入到所述管理设备时，获取每个设备的接口标识信息，并在预设标识表中记录每个设备的接口标识信息；

依次遍历加入到所述管理设备的每个设备，若遍历出的设备未确定邻居关系，则将遍历出的设备确定为未确定邻居关系的待发现设备，并从所述预设标识表中查询所述待发现设备的接口标识信息。

所述确定模块311，还用于接收第一类设备发送的第二类报文，所述第二类报文携带所述第一类设备上的与邻居设备连接的第三接口、所述邻居设备上的与第一类设备连接的第四接口；其中，所述邻居设备为第一类设备、或第二类设备、或所述管理设备；

确定第一类设备的第三接口与所述邻居设备的第四接口具有邻居关系。

本申请实施例提供的管理设备，从硬件层面而言，硬件架构示意图具体可以参见图4所示。图4为本申请实施例提供的管理设备的硬件结构示意图。该管理设备可以包括：机器可读存储介质和处理器，其中：

机器可读存储介质：存储指令代码。

处理器：与机器可读存储介质通信，读取和执行机器可读存储介质中存储的所述指令代码，实现本申请上述示例公开的邻居关系发现操作。

这里，机器可读存储介质可以是任何电子、磁性、光学或其它物理存储装置，可以包含或存储信息，如可执行指令、数据，等等。例如，机器可读存储介质可以是：RAM(RadomAccess Memory，随机存取存储器)、易失存储器、非易失性存储器、闪存、存储驱动器(如硬盘驱动器)、固态硬盘、任何类型的存储盘(如光盘、dvd等)，或者类似的存储介质，或者它们的组合。

基于与上述方法同样的申请构思，本申请实施例中还提供一种邻居关系发现装置，该邻居关系发现装置可以应用在第一类设备。如图5所示，为本申请实施例提出的邻居关系发现装置的结构图，该装置可以包括：

接收模块521，用于接收管理设备发送的待发现设备的接口标识信息；

获得模块522，用于通过所述待发现设备的接口标识信息查询转发表项，得到所述第一类设备上的与所述待发现设备连接的第一接口；

发送模块523，用于向所述管理设备发送第一类报文，所述第一类报文携带所述接口标识信息、所述第一接口；以使管理设备确定与所述接口标识信息对应的第二接口，确定所述第一接口与待发现设备的第二接口具有邻居关系。

本申请实施例提供的第一类设备，从硬件层面而言，硬件架构示意图具体可以参见图6所示。图6为本申请实施例提供的第一类设备的硬件结构示意图。该第一类设备可以包括：机器可读存储介质和处理器，其中：

机器可读存储介质：存储指令代码。

处理器：与机器可读存储介质通信，读取和执行机器可读存储介质中存储的所述指令代码，实现本申请上述示例公开的邻居关系发现操作。

这里，机器可读存储介质可以是任何电子、磁性、光学或其它物理存储装置，可以包含或存储信息，如可执行指令、数据，等等。例如，机器可读存储介质可以是：RAM(RadomAccess Memory，随机存取存储器)、易失存储器、非易失性存储器、闪存、存储驱动器(如硬盘驱动器)、固态硬盘、任何类型的存储盘(如光盘、dvd等)，或者类似的存储介质，或者它们的组合。

上述实施例阐明的系统、装置、模块或单元，具体可以由计算机芯片或实体实现，或者由具有某种功能的产品来实现。一种典型的实现设备为计算机，计算机的具体形式可以是个人计算机、膝上型计算机、蜂窝电话、相机电话、智能电话、个人数字助理、媒体播放器、导航设备、电子邮件收发设备、游戏控制台、平板计算机、可穿戴设备或者这些设备中的任意几种设备的组合。

为了描述的方便，描述以上装置时以功能分为各种单元分别描述。当然，在实施本申请时可以把各单元的功能在同一个或多个软件和/或硬件中实现。

本领域内的技术人员应明白，本申请的实施例可提供为方法、系统、或计算机程序产品。因此，本申请可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本申请实施例可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。

本申请是参照根据本申请实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可以由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其它可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其它可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。

而且，这些计算机程序指令也可以存储在能引导计算机或其它可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或者多个流程和/或方框图一个方框或者多个方框中指定的功能。

这些计算机程序指令也可装载到计算机或其它可编程数据处理设备上，使得在计算机或者其它可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其它可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。

本领域技术人员应明白，本申请的实施例可提供为方法、系统或计算机程序产品。因此，本申请可以采用完全硬件实施例、完全软件实施例、或者结合软件和硬件方面的实施例的形式。而且，本申请可以采用在一个或者多个其中包含有计算机可用程序代码的计算机可用存储介质(可以包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。

以上所述仅为本申请的实施例而已，并不用于限制本申请。对于本领域技术人员来说，本申请可以有各种更改和变化。凡在本申请的精神和原理之内所作的任何修改、等同替换、改进等，均应包含在本申请的权利要求范围之内。

Claims (10)

1.一种邻居关系发现方法，应用于管理设备，其特征在于，该方法包括：

确定待发现设备的接口标识信息、所述接口标识信息对应的第一接口；其中，所述第一接口是所述接口标识信息在转发表项中对应的接口；

通过所述接口标识信息查询接口数据库，得到与所述接口标识信息对应的第二接口；其中，所述接口数据库用于记录接口标识信息与接口的对应关系；

确定所述第一接口与所述第二接口具有邻居关系；

其中，所述确定待发现设备的接口标识信息、所述接口标识信息对应的第一接口的过程，具体包括：

获取未确定邻居关系的待发现设备的接口标识信息，并将所述待发现设备的接口标识信息发送给第一类设备，以使所述第一类设备通过所述接口标识信息查询转发表项，得到所述第一类设备上的与待发现设备连接的第一接口；

接收所述第一类设备发送的第一类报文，所述第一类报文携带待发现设备的接口标识信息、所述第一类设备上的与所述待发现设备连接的第一接口；

其中，第一类设备是指向管理设备发送第一类报文的设备。

2.根据权利要求1所述的方法，其特征在于，所述确定待发现设备的接口标识信息、所述接口标识信息对应的第一接口的过程，具体还包括：

获取未确定邻居关系的待发现设备的接口标识信息；

通过所述待发现设备的接口标识信息查询转发表项，得到所述管理设备上的与所述待发现设备连接的第一接口。

3.根据权利要求1或2所述的方法，其特征在于，所述获取未确定邻居关系的待发现设备的接口标识信息的过程，具体包括：

在每个设备加入到所述管理设备时，获取每个设备的接口标识信息，并在预设标识表中记录每个设备的接口标识信息；

依次遍历加入到所述管理设备的每个设备，若遍历出的设备未确定邻居关系，则将遍历出的设备确定为未确定邻居关系的待发现设备，并从所述预设标识表中查询所述待发现设备的接口标识信息。

4.根据权利要求1所述的方法，其特征在于，所述方法还包括：

接收第一类设备发送的第二类报文，所述第二类报文携带所述第一类设备上的与邻居设备连接的第三接口、所述邻居设备上的与第一类设备连接的第四接口；其中，所述邻居设备为第一类设备、或第二类设备、或所述管理设备；

确定第一类设备的第三接口与所述邻居设备的第四接口具有邻居关系；

其中，第二类设备是指不向管理设备发送第一类报文的设备。

5.一种邻居关系发现方法，应用于第一类设备，其特征在于，包括：

接收管理设备发送的待发现设备的接口标识信息；

通过所述待发现设备的接口标识信息查询转发表项，得到所述第一类设备上的与所述待发现设备连接的第一接口；

向所述管理设备发送第一类报文，所述第一类报文携带所述接口标识信息、所述第一接口；以使管理设备确定与所述接口标识信息对应的第二接口，确定所述第一类设备的第一接口与所述待发现设备的第二接口具有邻居关系；

其中，第一类设备是指向管理设备发送第一类报文的设备。

6.一种邻居关系发现装置，应用于管理设备，其特征在于，该装置包括：

确定模块，用于确定待发现设备的接口标识信息、所述接口标识信息对应的第一接口；所述第一接口是所述接口标识信息在转发表项中对应的接口；

获得模块，用于通过所述接口标识信息查询接口数据库，得到与所述接口标识信息对应的第二接口；其中，所述接口数据库用于记录接口标识信息与接口的对应关系；

所述确定模块，还用于确定所述第一接口与所述第二接口具有邻居关系；

其中，所述确定模块，具体用于在确定待发现设备的接口标识信息、所述接口标识信息对应的第一接口的过程中，获取未确定邻居关系的待发现设备的接口标识信息，并将所述待发现设备的接口标识信息发送给第一类设备，以使所述第一类设备通过所述接口标识信息查询转发表项，得到所述第一类设备上的与待发现设备连接的第一接口；

接收所述第一类设备发送的第一类报文，所述第一类报文携带待发现设备的接口标识信息、所述第一类设备上的与所述待发现设备连接的第一接口；

其中，第一类设备是指向管理设备发送第一类报文的设备。

7.根据权利要求6所述的装置，其特征在于，

所述确定模块，具体还用于在确定待发现设备的接口标识信息、所述接口标识信息对应的第一接口的过程中，获取未确定邻居关系的待发现设备的接口标识信息；通过所述待发现设备的接口标识信息查询转发表项，得到所述管理设备上的与所述待发现设备连接的第一接口。

8.根据权利要求6或7所述的装置，其特征在于，

所述确定模块，还用于在获取未确定邻居关系的待发现设备的接口标识信息的过程中，在每个设备加入到所述管理设备时，获取每个设备的接口标识信息，并在预设标识表中记录每个设备的接口标识信息；

依次遍历加入到所述管理设备的每个设备，若遍历出的设备未确定邻居关系，则将遍历出的设备确定为未确定邻居关系的待发现设备，并从所述预设标识表中查询所述待发现设备的接口标识信息。

9.根据权利要求6所述的装置，其特征在于，所述确定模块，还用于接收第一类设备发送的第二类报文，所述第二类报文携带所述第一类设备上的与邻居设备连接的第三接口、所述邻居设备上的与第一类设备连接的第四接口；其中，所述邻居设备为第一类设备、或第二类设备、或所述管理设备；

确定第一类设备的第三接口与所述邻居设备的第四接口具有邻居关系；

其中，第二类设备是指不向管理设备发送第一类报文的设备。

10.一种邻居关系发现装置，应用于第一类设备，其特征在于，包括：

接收模块，用于接收管理设备发送的待发现设备的接口标识信息；

获得模块，用于通过所述待发现设备的接口标识信息查询转发表项，得到所述第一类设备上的与所述待发现设备连接的第一接口；

发送模块，用于向所述管理设备发送第一类报文，所述第一类报文携带所述接口标识信息、所述第一接口；以使管理设备确定与所述接口标识信息对应的第二接口，确定所述第一接口与所述待发现设备的第二接口具有邻居关系；

其中，第一类设备是指向管理设备发送第一类报文的设备。

Images