CN110401568B - 一种网络拓扑发现方法及设备 - Google Patents

Abstract

本申请适用于通信技术领域，提供了一种网络拓扑发现方法及设备，包括：接收发送端发送的链路层发现协议LLDP报文；获取接收所述LLDP报文的收包面板端口的信息；基于所述LLDP报文和所述收包面板端口的信息，生成邻居信息；将所述邻居信息发送至服务器，所述邻居信息用于触发服务器基于所有网络设备发送的邻居信息确定网络拓扑信息。上述方案，接收到的LLDP报文中包含收包面板端口的信息，生产的邻居信息中包括收包面板端口的信息，仅仅基于该邻居信息就可以生成准确的网络拓扑信息，可以确定网络设备间的连接关系。

Description

一种网络拓扑发现方法及设备

技术领域

本申请属于通信技术领域，尤其涉及一种网络拓扑发现方法及设备。

背景技术

链路层发现协议(LLDP，Link Layer Discovery Protocol，LLDP)是一个网络设备常见功能，用于收集邻居信息，具体步骤为网络设备通过协议栈逻辑接口发送自己设备信息给邻居设备，邻居设备通过协议栈逻辑接口接收邻居信息，并存储邻居信息。

但是，现有的LLDP得到的只是包含网络设备的设备标识以及相关性能的邻居信息，仅仅基于该邻居信息无法生成准确的网络拓扑信息，无法确定网络设备间的连接关系。

发明内容

本申请实施例提供了一种网络拓扑发现方法及装置，可以解决生成准确的网络拓扑信息，无法确定网络设备间的连接关系的问题。

第一方面，本申请实施例提供了一种网络拓扑发现方法，包括：

接收发送端发送的链路层发现协议LLDP报文；其中，所述LLDP报文包括所述发送端的设备标识、物理地址和发包面板端口的信息；

获取接收所述LLDP报文的收包面板端口的信息；

基于所述LLDP报文和所述收包面板端口的信息，生成邻居信息；其中，所述邻居信息为本端对应的邻居网络设备的信息；所述邻居信息包括所述发送端的设备标识、所述发送端的物理地址、所述发包面板端口信息和所述收包面板端口的信息；

将所述邻居信息发送至服务器；所述邻居信息用于触发服务器基于所有网络设备发送的邻居信息确定网络拓扑信息；所述网络拓扑信息用于表示所有网络设备之间的连接关系。

第二方面，本申请实施例提供了一种网络拓扑发现方法，包括：

接收邻居信息；其中，所述邻居信息由网络设备基于其他设备发送的LLDP报文和接收所述LLDP报文的收包面板端口的信息生成；

基于所述邻居信息确定网络拓扑信息；所述网络拓扑信息包含网络拓扑图；所述网络拓扑图的节点为网络设备。

第三方面，本申请实施例提供了一种网络拓扑发现装置，包括：

接收单元，用于接收发送端发送的链路层发现协议LLDP报文；其中，所述LLDP报文包括所述发送端的设备标识、物理地址和发包面板端口的信息；

获取单元，用于获取接收所述LLDP报文的收包面板端口的信息；

生成单元，用于基于所述LLDP报文和所述收包面板端口的信息，生成邻居信息；其中，所述邻居信息为本端对应的邻居网络设备的信息；所述邻居信息包括所述发送端的设备标识、所述发送端的物理地址、所述发包面板端口信息和所述收包面板端口的信息；

发送单元，用于将所述邻居信息发送至服务器；所述邻居信息用于触发服务器基于所有网络设备发送的邻居信息确定网络拓扑信息；所述网络拓扑信息用于表示所有网络设备之间的连接关系。

进一步地，获取单元，包括：

确定单元，用于基于所述发送端的物理地址、预设物理地址和本端的预设收包面板端口的信息之间的对应关系，确定本端的接收所述LLDP报文的收包面板端口的信息。

进一步地，所述确定单元，具体用于：

从预设地址查询表中查找所述发送端的物理地址对应的交换芯片端口信息；其中，所述预设地址查询表中包括预设物理地址和预设交换芯片端口信息之间的对应关系；

基于所述交换芯片端口信息和所述预设地址查询表，确定所述接收所述LLDP报文的收包面板端口的信息；其中，所述预设地址查询表中还包括预设交换芯片端口信息和预设收包面板端口的信息之间的对应关系。

进一步地，网络拓扑发现装置，还包括：

创建单元，用于创建交换芯片对应的虚拟局域网虚接口；其中，所述虚拟局域网虚接口的数量与本端的可接收LLDP报文的收包面板端口的数量相同；

配置单元，用于配置所述交换芯片的虚拟局域网，建立所述虚拟局域网虚接口与所述收包面板端口之间的对应关系。

进一步地，网络拓扑发现装置，还包括：

删除单元，用于当检测到在预设时长内所述邻居信息没有进行更新时，删除所述邻居信息。

第四方面，本申请实施例提供了一种网络拓扑发现装置，包括：

接收单元，用于接收邻居信息；其中，所述邻居信息由网络设备基于其他设备发送的LLDP报文和接收所述LLDP报文的收包面板端口的信息生成；

确定单元，用于基于所述邻居信息确定网络拓扑信息；所述网络拓扑信息包含网络拓扑图；所述网络拓扑图的节点为网络设备。

第五方面，本申请实施例提供了一种网络拓扑发现设备，包括存储器、处理器以及存储在所述存储器中并可在所述处理器上运行的计算机程序，所述处理器执行所述计算机程序时实现如上述第一方面所述的网络拓扑发现的方法。

第六方面，本申请实施例提供了一种网络拓扑发现设备，包括存储器、处理器以及存储在所述存储器中并可在所述处理器上运行的计算机程序，所述处理器执行所述计算机程序时实现如上述第二方面所述的网络拓扑发现的方法。

第七方面，本申请实施例提供了一种计算机可读存储介质，所述计算机可读存储介质存储有计算机程序，所述计算机程序被处理器执行时实现如上述第一方面所述的网络拓扑发现的方法。

第八方面，本申请实施例提供了一种计算机可读存储介质，所述计算机可读存储介质存储有计算机程序，所述计算机程序被处理器执行时实现如上述第二方面所述的网络拓扑发现的方法。

本申请实施例中，接收发送端发送的链路层发现协议LLDP报文；获取接收所述LLDP报文的收包面板端口的信息；基于所述LLDP报文和所述收包面板端口的信息，生成邻居信息；将所述邻居信息发送至服务器。上述方案，接收到的LLDP报文中包含收包面板端口的信息，生产的邻居信息中包括收包面板端口的信息，仅仅基于该邻居信息就可以生成准确的网络拓扑信息，可以确定网络设备间的连接关系。

另一方面，接收邻居信息；基于所述邻居信息确定网络拓扑信息；所述网络拓扑信息包含网络拓扑图；所述网络拓扑图的节点为网络设备。上述方案，可以通过接收到的邻居信息确定网络拓扑信息，从而得到网络设备的实际物理拓扑关系。

附图说明

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

图1是本申请实施例提供的一种系统示意图；

图2是本发明第一实施例提供的一种网络拓扑发现方法的示意流程图；

图3是本发明第一实施例提供的一种网络拓扑发现方法中没有连接交换芯片的网络设备的发包模型示意图；

图4是本发明第一实施例提供的一种网络拓扑发现方法中连接交换芯片的网络设备的发包模型示意图；

图5是本发明第一实施例提供的一种网络拓扑发现方法中连接交换芯片的网络设备的另一种发包模型示意图；

图6是本发明第一实施例提供的一种网络拓扑发现方法中网络设备的混合发包模型示意图；

图7为没有连接交换芯片的网络设备的收包模型示意图；

图8是本发明第二实施例提供的另一种网络拓扑发现方法的示意流程图；

图9是本发明第二实施例提供的另一种网络拓扑发现方法中S202细化的示意流程图；

图10是本发明第三实施例提供的另一种网络拓扑发现方法中连接有交换芯片的网络设备的收包模型示意图；

图11是本发明第三实施例提供的另一种网络拓扑发现方法的示意流程图；

图12是本发明第三实施例提供的另一种网络拓扑发现方法中连接有交换芯片的网络设备的另一种收包模型示意图；

图13是本发明第三实施例提供的另一种网络拓扑发现方法中混合收包模型的示意图；

图14是本发明第四实施例提供的一种网络拓扑发现方法的示意流程图；

图15是本发明第四实施例提供的一种网络拓扑发现方法中的网络拓扑图的示意图；

图16是本发明第五实施例提供的一种网络拓扑发现装置的示意图；

图17是本发明第六实施例提供的一种网络拓扑发现装置的示意图；

图18为本申请第七实施例提供的网络拓扑发现设备的结构示意图；

图19为本申请第八实施例提供的网络拓扑发现设备的结构示意图。

具体实施方式

以下描述中，为了说明而不是为了限定，提出了诸如特定系统结构、技术之类的具体细节，以便透彻理解本申请实施例。然而，本领域的技术人员应当清楚，在没有这些具体细节的其它实施例中也可以实现本申请。在其它情况中，省略对众所周知的系统、装置、电路以及方法的详细说明，以免不必要的细节妨碍本申请的描述。

应当理解，当在本申请说明书和所附权利要求书中使用时，术语“包括”指示所描述特征、整体、步骤、操作、元素和/或组件的存在，但并不排除一个或多个其它特征、整体、步骤、操作、元素、组件和/或其集合的存在或添加。

还应当理解，在本申请说明书和所附权利要求书中使用的术语“和/或”是指相关联列出的项中的一个或多个的任何组合以及所有可能组合，并且包括这些组合。

如在本申请说明书和所附权利要求书中所使用的那样，术语“如果”可以依据上下文被解释为“当...时”或“一旦”或“响应于确定”或“响应于检测到”。类似地，短语“如果确定”或“如果检测到[所描述条件或事件]”可以依据上下文被解释为意指“一旦确定”或“响应于确定”或“一旦检测到[所描述条件或事件]”或“响应于检测到[所描述条件或事件]”。

另外，在本申请说明书和所附权利要求书的描述中，术语“第一”、“第二”、“第三”等仅用于区分描述，而不能理解为指示或暗示相对重要性。

在本申请说明书中描述的参考“一个实施例”或“一些实施例”等意味着在本申请的一个或多个实施例中包括结合该实施例描述的特定特征、结构或特点。由此，在本说明书中的不同之处出现的语句“在一个实施例中”、“在一些实施例中”、“在其他一些实施例中”、“在另外一些实施例中”等不是必然都参考相同的实施例，而是意味着“一个或多个但不是所有的实施例”，除非是以其他方式另外特别强调。术语“包括”、“包含”、“具有”及它们的变形都意味着“包括但不限于”，除非是以其他方式另外特别强调。

请参见图1，图1是本申请实施例提供的一种系统示意图。该系统包括：多个网络设备和服务器，例如，图中的拓扑计算中心。网络设备包括交换机、路由器和无线局域网接入设备等等。网络设备将邻居信息发送至服务器，邻居信息用于触发服务器基于所有网络设备发送的邻居信息确定网络拓扑信息，网络拓扑信息用于表示所有网络设备之间的连接关系。

服务器端提供统一、不变的接收邻居信息的接口。服务器接收邻居信息，服务器可以周期性的获取邻居信息。基于邻居信息确定网络拓扑信息，可以理解的是服务器是基于网络中所有网络设备对应的邻居信息来确定的网络拓扑信息，这样确定出的网络拓扑信息才完整、准确。

请参见图2，图2是本发明第一实施例提供的一种网络拓扑发现方法的示意流程图。本实施例中网络拓扑发现方法的执行主体为处于网络中的设备，例如交换机、路由器和无线局域网接入设备等等。如图2所示的网络拓扑发现方法可包括：

S101：接收发送端发送的链路层发现协议LLDP报文；其中，所述LLDP报文包括所述发送端的设备标识、物理地址和发包面板端口的信息。

对一个网络来说，需要多种协议，例如用于进行邻居发现的邻居发现协议(Neighbor Discovery Protocol，NDP)，用于进行数据路由的路由协议，以及用于对传输过程进行控制的传输控制协议等才能正常运行。针对这些协议，网络中会有相应的协议数据进行传输。这些协议数据一定程度上可以反映网络中的设备信息或设备之间的连接信息。因此，可以通过网络中存在的这些协议数据进行网络拓扑发现。

一般来说，不同协议数据反映出的设备信息或设备之间的连接信息有所不同。另外，有些协议数据仅能反映出网络中部分设备信息或部分设备间的连接信息。例如，对邻居发现协议数据来说，如果网络中的设备未开启邻居发现协议功能，则无法通过邻居发现协议数据发现该设备。

邻居发现协议是为网络中的设备，如交换机、路由器和无线局域网接入点等定义的标准方法。基于邻居发现协议，每台设备可以向网络中其他设备发送邻居发现协议数据以公告自身的存在，并保存各个邻近设备的发现信息。

链路层发现协议(Link Layer Discovery Protocol，LLDP)是一种能够使网络中的设备互相发现并通告状态、交互信息的协议，它允许网络设备在本地子网中通告自己的设备标识和性能。是一个开放式的邻居发现协议，不受设备供应商的限制。它提供了一种标准的链路层发现方式，可以将本端设备的主要能力、管理地址、设备标识、接口标识等信息组织成不同的类型/长度/值(Type/Length/Value，TLV)，并封装在链路层发现协议数据单元(Link Layer Discovery Protocol Data Unit，LLDPDU)中发布给与自己直连的邻居，邻居收到这些信息后将其以标准管理信息库(Management Information Base，MIB)的形式保存起来，以供网络管理系统查询及判断链路的通信状况。封装有LLDPDU的报文称为LLDP报文。

在本实施例中，任一设备都可以作为发送端来发送链路层发现协议LLDP报文，也可以作为接收端来接收链路层发现协议LLDP报文。其中，发送端设备可以周期性的发送链路层发现协议LLDP报文，一般情况下周期为30秒，LLDP报文包括发送端的设备标识、物理地址和发包面板端口的信息。

其中，发送端的物理地址为出现在CPU外部地址总线上的寻址物理内存的地址信号，是地址变换的最终结果。用于内存芯片级的单元寻址，与处理器和CPU连接的地址总线相对应，即发送端的实际地址或绝对地址。

发包面板端口为发送LLDP报文的面板端口，每一个面板端口的信息都与发送端的设备面板上丝印的端口信息一致，这样可以保证基于发包面板端口的信息就可以确定物理连接关系。

其中，发送端可以通过多种方式确定发包面板端口。

一种实施方式中，如图3所示，图3为无交换芯片(switch芯片)发包模型示意图，其中，箭头表示物理路径，Eth端口表示逻辑接口，GE端口表示发包面板端口。发送端中包括多个发包面板端口，协议栈的默认逻辑接口与设备的发包面板端口一一对应。当逻辑接口发送LLDP报文时，则该逻辑接口对应的发包面板端口即为发送LLDP报文的收包面板端口。

另一种实施方式中，如图4所示，图4为有交换芯片(switch芯片)发包模型示意图，其中，箭头表示物理路径，Eth端口表示逻辑接口，GE端口表示发包面板端口。协议栈的默认逻辑接口与发包面板端口是一对多的关系。创建一组虚拟局域网虚接口，与发包面板端口数量一致。同时配置交换芯片的虚拟局域网VLAN，使相应面板端口对应的交换芯片端口以tag模式加入对应VLAN，以保证VLAN虚接口的发出的LLDP报文能且只能通过特定的发包面板端口发出。VLAN虚接口发LLDP报文时，报文中填充的端口信息为对应发包面板端口的信息。

另一种实施方式中，如图5所示，图5为有交换芯片(switch芯片)发包模型示意图，其中，箭头表示物理路径，Eth端口表示逻辑接口，GE端口发包面板端口。交换芯片只允许配置一个VLAN。此情况中协议栈的默认逻辑接口与面板端口是一对多的关系。创建一个VLAN虚接口。依次通过该VLAN虚接口发包，同时配置交换芯片的VLAN，使不同面板端口对应的交换芯片端口以tag模式加入对应VLAN，以保证VLAN虚接口的发出的LLDP报文能且只能通过该面板端口。VLAN虚接口发LLDP报文时，报文中填充的端口信息为对应的发包面板端口的信息。

此外，也可以将以上几种实施方式进行组合确定发包面板端口，如图6所示，图6为混合发包模型示意图。

S102：获取接收所述LLDP报文的收包面板端口的信息。

设备获取接收LLDP报文的收包面板端口的信息，其中，收包面板端口为本端接收LLDP报文的面板端口，每一个面板端口的信息都与本端的设备面板上丝印的端口信息一致。设备接收到LLDP报文后，确定接收LLDP报文的收包面板端口的信息，设备中包括多个收包面板端口，协议栈的默认逻辑接口与设备的收包面板端口一一对应。如图7所示，图7为没有交换芯片(switch芯片)收包模型示意图，其中，箭头表示物理路径，Eth端口表示逻辑接口，GE端口表示收到发送端发送的LLDP报文的收包面板端口。当逻辑接口收到LLDP报文时，则该逻辑接口对应的收包面板端口即为接收LLDP报文的收包面板端口，获取接收LLDP报文的收包面板端口的信息。

S103：基于所述LLDP报文和所述收包面板端口的信息，生成邻居信息；其中，所述邻居信息为本端对应的邻居网络设备的信息；所述邻居信息包括所述发送端的设备标识、所述发送端的物理地址、所述发包面板端口信息和所述收包面板端口的信息。

设备基于LLDP报文和收包面板端口的信息，生成邻居信息，邻居信息为本端对应的邻居网络设备的信息，邻居信息包括发送端的设备标识、发送端的物理地址、发包面板端口信息和收包面板端口的信息。

进一步地，为了节省系统资源，并且能够实时的获取准确的拓扑关系，在S103之后，还可以包括：当检测到在预设时长内所述邻居信息没有进行更新时，删除所述邻居信息。

预设时长用于判断该邻居信息对应的网络设备是否还存在于整个网络中，由于设备是周期性的接收到LLDP报文，并且基于接收到的LLDP报文周期性的生成邻居信息，当邻居信息在预设时长内没有进行更新时，可以判断该邻居信息对应的发送端网络设备已经离开网络，此时删除该邻居信息，节省系统资源，并且能够实时的获取准确的拓扑关系。其中，预设时长可以根据发送端的发送周期进行设置，例如，预设时长＝4*发送周期。

S104：将所述邻居信息发送至服务器；所述邻居信息用于触发服务器基于所有网络设备发送的邻居信息确定网络拓扑信息；所述网络拓扑信息用于表示所有网络设备之间的连接关系。

设备将邻居信息发送至服务器。其中，邻居信息用于触发服务器基于所有网络设备发送的邻居信息确定网络拓扑信息，网络拓扑信息用来表示所有网络设备之间的连接关系，这样，基于邻居信息就确定了准确的网络拓扑信息，确定了网络设备间的物理连接关系。

本申请实施例中，接收发送端发送的链路层发现协议LLDP报文；获取接收所述LLDP报文的收包面板端口的信息；基于所述LLDP报文和所述收包面板端口的信息，生成邻居信息；将所述邻居信息发送至服务器。上述方案，接收到的LLDP报文中包含收包面板端口的信息，生产的邻居信息中包括收包面板端口的信息，仅仅基于该邻居信息就可以生成准确的网络拓扑信息，可以确定网络设备间的连接关系。

请参见图8，图8是本发明第二实施例提供的另一种网络拓扑发现方法的示意流程图。本实施例中网络拓扑发现方法的执行主体为处于网络中的设备，例如交换机、路由器和无线局域网接入设备等等。为了进一步准确的获取本端的收包面板端口的信息，从而提升拓扑信息的准确度。本实施例与第一实施例的不同在于S202，其中，本实施例中的S201与第一实施例中的S101相同，本实施例中的S203～S204与第一实施例中的S103～S104相同，本实施例中的S202是对第一实施例中的S102的细化。如图8所示，S202具体如下：

S202：基于所述发送端的物理地址、预设物理地址和本端的预设收包面板端口的信息之间的对应关系，确定所述接收所述LLDP报文的收包面板端口的信息。

在本实施例中，本端设备连接一块或者多块交换芯片。一个基本的带交换芯片的网络设备硬件架构如下：CPU接口与交换芯片相连，通过交换芯片划分出更多的接口来使用。此时，协议栈的逻辑接口与收包面板端口是一对多的关系，即一个逻辑接口对应多个收包面板端口。设备中存储预设物理地址和本端的预设收包面板端口的信息之间的对应关系，基于发送端的物理地址、预设物理地址和本端的预设收包面板端口的信息之间的对应关系，确定本端的接收LLDP报文的收包面板端口的信息。

进一步地，为了准确的获取接收LLDP报文的收包面板端口的信息，S202可以包括S2021～S2022，如图9所示，S2021～S2022具体如下：

S2021：从预设地址查询表中查找所述发送端的物理地址对应的交换芯片端口信息；其中，所述预设地址查询表中包括预设物理地址和预设交换芯片端口信息之间的对应关系。

在本实施例中，本端设备内置有一块或者多块交换芯片，交换芯片允许进行地址学习，简单的说，地址学习即为建立交互芯片端口与物理地址之间的对应关系。交换芯片通过地址学习，建立预设交互芯片端口与预设物理地址之间的对应关系，将预设交互芯片端口与物理地址之间的对应关系存储至预设的地址查询表中。设备基于发送端的物理地址和预设地址查询表，确定本端的交换芯片端口信息。

S2022：基于所述交换芯片端口信息和所述预设地址查询表，确定所述接收所述LLDP报文的收包面板端口的信息；其中，所述预设地址查询表中还包括预设交换芯片端口信息和预设收包面板端口的信息之间的对应关系。

预设地址查询表中还包括预设交换芯片端口信息和预设收包面板端口的信息之间的对应关系，设备基于交换芯片端口信息和所述预设地址查询表，确定本端的收包面板端口的信息。如图10所示，图10为本实施例对应的收包模型，其中，如图10所示，图10为有交换芯片(switch芯片)收包模型示意图，其中，箭头表示物理路径，Eth端口表示逻辑接口，GE端口表示收到发送端发送的LLDP报文的收包面板端口。

请参见图11，图11是本发明第三实施例提供的另一种网络拓扑发现方法的示意流程图。本实施例中网络拓扑发现方法的执行主体为处于网络中的设备，例如交换机、路由器和无线局域网接入设备等等。为了获取准确的收包面板端口的信息，本实施例与第一实施例的不同在于S301～S302，其中，本实施例中的S303～S306与第一实施例中的S101～S104相同，S301～S302只要在S304之前执行即可。如图11所示，S301～S302具体如下：

S301：创建交换芯片对应的虚拟局域网虚接口；其中，所述虚拟局域网虚接口的数量与本端的可接收LLDP报文的收包面板端口的数量相同。

在本实施例中，设备连接一块或多块交互芯片，如果不影响业务的前提下，交换芯片允许配置多个VLAN虚拟局域网。此情况中协议栈的默认逻辑接口与面板端口是一对多的关系。拓扑发现之前，先创建一组交换芯片对应的VLAN虚接口，虚拟局域网虚接口的数量与本端的可接收LLDP报文的收包面板端口的数量相同。

S302：配置所述交换芯片的虚拟局域网，建立所述虚拟局域网虚接口与所述收包面板端口之间的对应关系。

设备配置交换芯片的VLAN，面板端口对应交换芯片端口以untag类型只加入对应的VLAN，CPU端口对应交换芯片端口以tag形式加入对应的VLAN，这样，就建立VLAN虚接口与收包面板端口之间的对应关系。并且，配置交换芯片在发送LLDP报文时，保留VLAN tag的形式发送，以保证VLAN虚接口收到的LLDP报文必然来自VLAN虚接口对应的收包面板端口。如图12所示，图12为有交换芯片(switch芯片)收包模型示意图，其中，箭头表示物理路径，Eth端口表示逻辑接口，GE端口表示收到发送端发送的LLDP报文的收包面板端口。

进一步的，与发送端相同，接收端也可以采用混合收到模型进行收包。具体可以参考图13，图13为混合收包模型的示意图。

请参见图14，图14是本发明第四实施例提供的一种网络拓扑发现方法的示意流程图。本实施例中网络拓扑发现方法的执行主体为服务器，例如拓扑计算服务器。如图14所示的网络拓扑发现方法可包括：

S401：接收邻居信息；其中，所述邻居信息由网络设备基于其他设备发送的LLDP报文和接收所述LLDP报文的收包面板端口的信息生成。

服务器提供统一、不变的接收邻居信息的接口。服务器接收邻居信息，服务器可以周期性的获取邻居信息。其中，邻居信息由网络设备基于其他设备发送的LLDP报文和收包面板端口的信息生成，邻居信息包括网络设备的设备标识、网络设备的物理地址、该网络设备对应的发送端网络设备的发包面板端口信息、该网络设备与发送端网络设备对应的收包面板端口的信息。

S402：基于所述邻居信息确定网络拓扑信息；所述网络拓扑信息包含网络拓扑图；所述网络拓扑图的节点为网络设备。

服务器基于邻居信息确定网络拓扑信息，可以理解的是服务器是基于网络中所有网络设备对应的邻居信息来确定的网络拓扑信息，这样确定出的网络拓扑信息才完整、准确。网络拓扑信息包含网络拓扑图，网络拓扑图的节点为网络设备。如图15所示，图15即为网络拓扑图的示意图。其中，服务器可以基于邻居信息和预设的算法进行拓扑计算，得到网络拓扑图。当邻居信息更新时，网络拓扑信息实时进行更新。

进一步地，服务器还可以具备容错功能，支持部分网络设备不上报邻居信息等，则在显示的网络拓扑图时不上报邻居信息的网络设备可以表现为透明设备。

本实施例中，接收邻居信息；基于所述邻居信息确定网络拓扑信息；所述网络拓扑信息包含网络拓扑图；所述网络拓扑图的节点为网络设备。上述方案，可以通过接收到的邻居信息确定网络拓扑信息，从而得到网络设备的实际物理拓扑关系。本方案得到的网络拓扑信息，能实时、定时刷新，并能显示出详细面板端口描述，与实际布线一致。网络部署时，便于查看端口资源、连接信息等。排查网络故障时，能快速定位端口相关故障。

应理解，上述实施例中各步骤的序号的大小并不意味着执行顺序的先后，各过程的执行顺序应以其功能和内在逻辑确定，而不应对本申请实施例的实施过程构成任何限定。

请参见图16，图16是本发明第五实施例提供的一种网络拓扑发现装置的示意图。包括的各单元用于执行图2、图8～图9、图11对应的实施例中的各步骤。具体请参阅图2、图8～图9、图11各自对应的实施例中的相关描述。为了便于说明，仅示出了与本实施例相关的部分。参见图16，网络拓扑发现装置16包括：

接收单元1610，用于接收发送端发送的链路层发现协议LLDP报文；其中，所述LLDP报文包括所述发送端的设备标识、物理地址和发包面板端口的信息；

获取单元1620，用于获取接收所述LLDP报文的收包面板端口的信息；

生成单元1630，用于基于所述LLDP报文和所述收包面板端口的信息，生成邻居信息；其中，所述邻居信息为本端对应的邻居网络设备的信息；所述邻居信息包括所述发送端的设备标识、所述发送端的物理地址、所述发包面板端口信息和所述收包面板端口的信息；

发送单元1640，用于将所述邻居信息发送至服务器；所述邻居信息用于触发服务器基于所有网络设备发送的邻居信息确定网络拓扑信息；所述网络拓扑信息用于表示所有网络设备之间的连接关系。

进一步地，获取单元1620，包括：

确定单元，用于基于所述发送端的物理地址、预设物理地址和本端的预设收包面板端口的信息之间的对应关系，确定本端的接收所述LLDP报文的收包面板端口的信息。

进一步地，所述确定单元，具体用于：

从预设地址查询表中查找所述发送端的物理地址对应的交换芯片端口信息；其中，所述预设地址查询表中包括预设物理地址和预设交换芯片端口信息之间的对应关系；

基于所述交换芯片端口信息和所述预设地址查询表，确定所述接收所述LLDP报文的收包面板端口的信息；其中，所述预设地址查询表中还包括预设交换芯片端口信息和预设收包面板端口的信息之间的对应关系。

进一步地，网络拓扑发现装置16，还包括：

创建单元，用于创建交换芯片对应的虚拟局域网虚接口；其中，所述虚拟局域网虚接口的数量与本端的可接收LLDP报文的收包面板端口的数量相同；

配置单元，用于配置所述交换芯片的虚拟局域网，建立所述虚拟局域网虚接口与所述收包面板端口之间的对应关系。

进一步地，网络拓扑发现装置16，还包括：

删除单元，用于当检测到在预设时长内所述邻居信息没有进行更新时，删除所述邻居信息。

请参见图17，图17是本发明第六实施例提供的一种网络拓扑发现装置的示意图。包括的各单元用于执行图14对应的实施例中的各步骤。具体请参阅图14各自对应的实施例中的相关描述。为了便于说明，仅示出了与本实施例相关的部分。参见图17，网络拓扑发现装置17包括：

接收单元1710，用于接收邻居信息；其中，所述邻居信息由网络设备基于其他设备发送的LLDP报文和接收所述LLDP报文的收包面板端口的信息生成；

确定单元1720，用于基于所述邻居信息确定网络拓扑信息；所述网络拓扑信息包含网络拓扑图；所述网络拓扑图的节点为网络设备。

请参见图18，图18为本申请第七实施例提供的网络拓扑发现设备的结构示意图。如图18所示，该实施例的网络拓扑发现设备18包括：至少一个处理器180、存储器181以及存储在所述存储器181中并可在所述至少一个处理器180上运行的计算机程序182，所述处理器180执行所述计算机程序182时实现上述任意各个网络拓扑发现方法实施例中的步骤。

示例性的，所述计算机程序182可以被分割成一个或多个模块/单元，所述一个或者多个模块/单元被存储在所述存储器181中，并由所述处理器180执行，以完成本申请。所述一个或多个模块/单元可以是能够完成特定功能的一系列计算机程序指令段，该指令段用于描述所述计算机程序182在所述电池的故障处理设备18中的执行过程。例如，所述计算机程序182可以被分割成接收单元、获取单元、生成单元、发送单元，各单元具体功能如下：

接收单元，用于接收发送端发送的链路层发现协议LLDP报文；其中，所述LLDP报文包括所述发送端的设备标识、物理地址和发包面板端口的信息；

获取单元，用于获取接收所述LLDP报文的收包面板端口的信息；

生成单元，用于基于所述LLDP报文和所述收包面板端口的信息，生成邻居信息；其中，所述邻居信息为本端对应的邻居网络设备的信息；所述邻居信息包括所述发送端的设备标识、所述发送端的物理地址、所述发包面板端口信息和所述收包面板端口的信息；

发送单元，用于将所述邻居信息发送至服务器；所述邻居信息用于触发服务器基于所有网络设备发送的邻居信息确定网络拓扑信息；所述网络拓扑信息用于表示所有网络设备之间的连接关系。

该网络拓扑发现设备可包括，但不仅限于，处理器180、存储器181。本领域技术人员可以理解，图18仅仅是网络拓扑发现设备18的举例，并不构成对网络拓扑发现设备18的限定，可以包括比图示更多或更少的部件，或者组合某些部件，或者不同的部件，例如还可以包括输入输出设备、网络接入设备等。

所称处理器180可以是中央处理单元(Central Processing Unit，CPU)，该处理器180还可以是其他通用处理器、数字信号处理器(Digital Signal Processor，DSP)、专用集成电路(Application Specific Integrated Circuit，ASIC)、现成可编程门阵列(Field-Programmable Gate Array，FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件等。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等。

所述存储器181在一些实施例中可以是所述网络拓扑发现设备18的内部存储单元，例如网络拓扑发现设备18的硬盘或内存。所述存储器181在另一些实施例中也可以是所述网络拓扑发现设备18的外部存储设备，例如所述网络拓扑发现设备18上配备的插接式硬盘，智能存储卡(Smart Media Card,SMC)，安全数字(Secure Digital,SD)卡，闪存卡(Flash Card)等。进一步地，所述存储器181还可以既包括所述网络拓扑发现设备18的内部存储单元也包括外部存储设备。所述存储器181用于存储操作系统、应用程序、引导装载程序(BootLoader)、数据以及其他程序等，例如所述计算机程序的程序代码等。所述存储器181还可以用于暂时地存储已经输出或者将要输出的数据。

请参见图19，图19为本申请第八实施例提供的网络拓扑发现设备的结构示意图。如图19所示，该实施例的网络拓扑发现设备19包括：至少一个处理器190、存储器191以及存储在所述存储器191中并可在所述至少一个处理器190上运行的计算机程序192，所述处理器190执行所述计算机程序192时实现上述任意各个网络拓扑发现方法实施例中的步骤。

示例性的，所述计算机程序192可以被分割成一个或多个模块/单元，所述一个或者多个模块/单元被存储在所述存储器191中，并由所述处理器190执行，以完成本申请。所述一个或多个模块/单元可以是能够完成特定功能的一系列计算机程序指令段，该指令段用于描述所述计算机程序192在所述电池的故障处理设备19中的执行过程。例如，所述计算机程序192可以被分割成接收单元、确定单元，各单元具体功能如下：

接收单元，用于接收邻居信息；其中，所述邻居信息由网络设备基于其他设备发送的LLDP报文和接收所述LLDP报文的收包面板端口的信息生成；

确定单元，用于基于所述邻居信息确定网络拓扑信息；所述网络拓扑信息包含网络拓扑图；所述网络拓扑图的节点为网络设备。

该网络拓扑发现设备可包括，但不仅限于，处理器190、存储器191。本领域技术人员可以理解，图19仅仅是网络拓扑发现设备19的举例，并不构成对网络拓扑发现设备19的限定，可以包括比图示更多或更少的部件，或者组合某些部件，或者不同的部件，例如还可以包括输入输出设备、网络接入设备等。

所称处理器190可以是中央处理单元(Central Processing Unit，CPU)，该处理器190还可以是其他通用处理器、数字信号处理器(Digital Signal Processor，DSP)、专用集成电路(Application Specific Integrated Circuit，ASIC)、现成可编程门阵列(Field-Programmable Gate Array，FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件等。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等。

所述存储器191在一些实施例中可以是所述网络拓扑发现设备19的内部存储单元，例如网络拓扑发现设备19的硬盘或内存。所述存储器191在另一些实施例中也可以是所述网络拓扑发现设备18的外部存储设备，例如所述网络拓扑发现设备19上配备的插接式硬盘，智能存储卡(Smart Media Card,SMC)，安全数字(Secure Digital,SD)卡，闪存卡(Flash Card)等。进一步地，所述存储器191还可以既包括所述网络拓扑发现设备19的内部存储单元也包括外部存储设备。所述存储器191用于存储操作系统、应用程序、引导装载程序(BootLoader)、数据以及其他程序等，例如所述计算机程序的程序代码等。所述存储器191还可以用于暂时地存储已经输出或者将要输出的数据。

需要说明的是，上述装置/单元之间的信息交互、执行过程等内容，由于与本申请方法实施例基于同一构思，其具体功能及带来的技术效果，具体可参见方法实施例部分，此处不再赘述。

所属领域的技术人员可以清楚地了解到，为了描述的方便和简洁，仅以上述各功能单元、模块的划分进行举例说明，实际应用中，可以根据需要而将上述功能分配由不同的功能单元、模块完成，即将所述装置的内部结构划分成不同的功能单元或模块，以完成以上描述的全部或者部分功能。实施例中的各功能单元、模块可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中，上述集成的单元既可以采用硬件的形式实现，也可以采用软件功能单元的形式实现。另外，各功能单元、模块的具体名称也只是为了便于相互区分，并不用于限制本申请的保护范围。上述系统中单元、模块的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。

本申请实施例还提供了一种网络设备，该网络设备包括：至少一个处理器、存储器以及存储在所述存储器中并可在所述至少一个处理器上运行的计算机程序，所述处理器执行所述计算机程序时实现上述任意各个方法实施例中的步骤。

本申请实施例还提供了一种计算机可读存储介质，所述计算机可读存储介质存储有计算机程序，所述计算机程序被处理器执行时实现可实现上述各个方法实施例中的步骤。

本申请实施例提供了一种计算机程序产品，当计算机程序产品在移动终端上运行时，使得移动终端执行时实现可实现上述各个方法实施例中的步骤。

所述集成的单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本申请实现上述实施例方法中的全部或部分流程，可以通过计算机程序来指令相关的硬件来完成，所述的计算机程序可存储于一计算机可读存储介质中，该计算机程序在被处理器执行时，可实现上述各个方法实施例的步骤。其中，所述计算机程序包括计算机程序代码，所述计算机程序代码可以为源代码形式、对象代码形式、可执行文件或某些中间形式等。所述计算机可读介质至少可以包括：能够将计算机程序代码携带到拍照装置/终端设备的任何实体或装置、记录介质、计算机存储器、只读存储器(ROM，Read-Only Memory)、随机存取存储器(RAM，RandomAccess Memory)、电载波信号、电信信号以及软件分发介质。例如U盘、移动硬盘、磁碟或者光盘等。在某些司法管辖区，根据立法和专利实践，计算机可读介质不可以是电载波信号和电信信号。

在上述实施例中，对各个实施例的描述都各有侧重，某个实施例中没有详述或记载的部分，可以参见其它实施例的相关描述。

本领域普通技术人员可以意识到，结合本文中所公开的实施例描述的各示例的单元及算法步骤，能够以电子硬件、或者计算机软件和电子硬件的结合来实现。这些功能究竟以硬件还是软件方式来执行，取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能，但是这种实现不应认为超出本申请的范围。

在本申请所提供的实施例中，应该理解到，所揭露的装置/网络设备和方法，可以通过其它的方式实现。例如，以上所描述的装置/网络设备实施例仅仅是示意性的，例如，所述模块或单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通讯连接可以是通过一些接口，装置或单元的间接耦合或通讯连接，可以是电性，机械或其它的形式。

所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。

以上所述实施例仅用以说明本申请的技术方案，而非对其限制；尽管参照前述实施例对本申请进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本申请各实施例技术方案的精神和范围，均应包含在本申请的保护范围之内。

Claims (10)

1.一种网络拓扑发现方法，其特征在于，包括：

接收发送端发送的链路层发现协议LLDP报文；其中，所述LLDP报文包括所述发送端的设备标识、物理地址和发包面板端口的信息；

获取接收所述LLDP报文的收包面板端口的信息；每一个面板端口的信息都与本端的设备面板上丝印的端口信息一致；

基于所述LLDP报文和所述收包面板端口的信息，生成邻居信息；其中，所述邻居信息为本端对应的邻居网络设备的信息；所述邻居信息包括所述发送端的设备标识、所述发送端的物理地址、所述发包面板端口信息和所述收包面板端口的信息；

将所述邻居信息发送至服务器；所述邻居信息用于触发服务器基于所有网络设备发送的邻居信息确定网络拓扑信息；所述网络拓扑信息用于表示所有网络设备之间的连接关系。

2.如权利要求1所述的网络拓扑发现方法，其特征在于，所述获取接收所述LLDP报文的收包面板端口的信息，包括：

基于所述发送端的物理地址、预设物理地址和本端的预设收包面板端口的信息之间的对应关系，确定所述接收所述LLDP报文的收包面板端口的信息。

3.如权利要求2所述的网络拓扑发现方法，其特征在于，所述基于所述发送端的物理地址、预设物理地址和本端的预设收包面板端口的信息之间的对应关系，确定所述接收所述LLDP报文的收包面板端口的信息，包括：

从预设地址查询表中查找所述发送端的物理地址对应的交换芯片端口信息；其中，所述预设地址查询表中包括预设物理地址和预设交换芯片端口信息之间的对应关系；

基于所述交换芯片端口信息和所述预设地址查询表，确定所述接收所述LLDP报文的收包面板端口的信息；其中，所述预设地址查询表中还包括预设交换芯片端口信息和预设收包面板端口的信息之间的对应关系。

4.如权利要求1所述的网络拓扑发现方法，其特征在于，在所述获取接收所述LLDP报文的收包面板端口的信息之前，还包括：

创建交换芯片对应的虚拟局域网虚接口；其中，所述虚拟局域网虚接口的数量与本端的可接收LLDP报文的收包面板端口的数量相同；

配置所述交换芯片的虚拟局域网，建立所述虚拟局域网虚接口与所述收包面板端口之间的对应关系。

5.如权利要求1所述的网络拓扑发现方法，其特征在于，在所述基于所述LLDP报文和所述收包面板端口的信息，生成邻居信息之后，还包括：

当检测到在预设时长内所述邻居信息没有进行更新时，删除所述邻居信息。

6.一种网络拓扑发现方法，其特征在于，包括：

接收邻居信息；其中，所述邻居信息由网络设备基于其他设备发送的LLDP报文和接收所述LLDP报文的收包面板端口的信息生成；其中，所述LLDP报文包括发送端的设备标识、物理地址和发包面板端口的信息，每一个面板端口的信息都与本端的设备面板上丝印的端口信息一致；

基于所述邻居信息确定网络拓扑信息；所述网络拓扑信息包含网络拓扑图；所述网络拓扑图的节点为网络设备。

7.一种网络拓扑发现终端，包括存储器、处理器以及存储在所述存储器中并可在所述处理器上运行的计算机程序，其特征在于，所述处理器执行所述计算机程序时实现如权利要求1至5任一项所述的方法。

8.一种网络拓扑发现终端，包括存储器、处理器以及存储在所述存储器中并可在所述处理器上运行的计算机程序，其特征在于，所述处理器执行所述计算机程序时实现如权利要求6所述的方法。

9.一种计算机可读存储介质，所述计算机可读存储介质存储有计算机程序，其特征在于，所述计算机程序被处理器执行时实现如权利要求1至5任一项所述的方法。

10.一种计算机可读存储介质，所述计算机可读存储介质存储有计算机程序，其特征在于，所述计算机程序被处理器执行时实现如权利要求6所述的方法。

Images