CN107204924A - 链路发现方法及装置 - Google Patents

Abstract

本发明实施例提供了一种链路发现方法及装置。该方法包括：控制面设备向所在网络的多个转发面设备发送第一消息，该第一消息用于指示接收到该第一消息的每个转发面设备从自身的所有可用端口发送拓扑发现报文；该控制面设备接收该多个转发面设备分别发送的第二消息，其中，每个该第二消息是发送该第二消息的第二转发面设备根据第二端口上接收的第一拓扑发现报文生成的，该第一拓扑发现报文是该多个转发面设备的第一转发面设备在第一端口发送的拓扑发现报文；该控制面设备根据该多个转发面设备发送的该第二消息确定该多个转发面设备之间的拓扑连接。

Description

链路发现方法及装置

技术领域

本发明实施例涉及计算机网络领域，并且更具体地，涉及一种链路发现方法及装置。

背景技术

目前，软件定义网络(Software Defined Network，SDN)的一种链路发现方法中，控制器定时向交换机发送packet_out请求，每条请求对应交换机的一个端口，指示交换机在此端口发送LLDP报文。如果网络中交换机数量为N，平均每个交换机的端口数量为P，则每个周期控制器传输的用于链路发现的packet_out请求报文为N*P。随着网络规模的增大，网络中交换机数量N可以达到几万甚至几十万，而交换机端口数量也是几十接近一百，所以N*P可以达到上千万的数量级，每周期传输如此大量的报文会给控制通道带来很大的负担，也增加的控制面的处理开销。

发明内容

本发明实施例提供一种链路发现方法及装置，能够大大减少控制面设备向转发面设备发送的报文，从而减少了控制面的处理开销。

第一方面，提供了一种链路发现方法，包括：控制面设备向所在网络的多个转发面设备发送第一消息，该第一消息用于指示接收到该第一消息的每个转发面设备从自身的所有可用端口发送拓扑发现报文；该控制面设备接收该多个转发面设备分别发送的第二消息，其中，每个该第二消息是发送该第二消息的第二转发面设备根据第二端口上接收的第一拓扑发现报文生成的，该第一拓扑发现报文是该多个转发面设备的第一转发面设备在第一端口发送的拓扑发现报文，该第一拓扑发现报文中携带该第一转发面设备和该第一端口的标识信息，该第二消息携带该第一转发面设备、该第一端口、该第二转发面设备以及该第二端口的标识信息；该控制面设备根据该多个转发面设备发送的该第二消息确定该多个转发面设备之间的拓扑连接，其中，每个该第二消息所确定的第一拓扑连接为该第一转发面设备的该第一端口到该第二转发面设备的该第二端口之间的拓扑连接。

结合第一方面，在第一种可能的实现方式中，具体实现为：该第一消息携带拓扑发现报文发送周期，该第一消息用于指示该多个转发面设备以该拓扑发现报文发送周期为该拓扑发送报文的发送周期。

结合第一方面，在第二种可能的实现方式中，具体实现为：该第一消息是该控制面设备周期性发送的。

结合第一方面或第一方面的第一种可能的实现方式或第一方面的第二种可能的实现方式，在第三种可能的实现方式中，在该控制面设备向该多个转发面设备发送该第一消息之前，该方法还包括：该控制面设备向该多个转发面设备发送第一流表项，该第一流表项用于指示该多个转发面设备将接收到的拓扑发现报文转发给该控制面设备，其中，该第一流表项不设置超时时间；或者，该第一流表项设置的第一超时时间大于预定阈值。

结合第一方面或第一方面的第一种可能的实现方式至第一方面的第三种可能的实现方式中任一种可能的实现方式，在第四种可能的实现方式中，该方法还包括：该控制面设备根据该第一拓扑连接向该第二转发面设备发送第二流表项，该第二流表项用于指示该第二转发面设备将该第一拓扑发现报文丢弃，该第二流表项设置与该第一拓扑连接的失效时间相关的第二超时时间；该控制面设备接收该第二转发面设备发送的第三消息，其中，该第三消息是该第二转发面设备在该第二流表项超时未得到匹配报文后生成地，该第三消息用于表示该第二流表项超时、失效或被删除；该控制面设备根据该第三消息确定该第一拓扑连接失效，并删除该第一拓扑连接。

第二方面，提出了一种控制面设备，用于执行第一方面或第一方面的任一方面的可能实现方式中的方法。

具体地，该控制面设备可以包括用于执行第一方面或第一方面的任一可能的实现方式中的方法的单元。

第三方面，提出了另一种控制面设备，包括存储器和处理器，该存储器用于存储指令，该处理器用于执行该存储器存储的指令，并且对该存储器中存储的指令的执行使得该处理器执行第一方面或第一方面的任意可能的实现方式中的方法。

第四方面，提供了一种计算机可读存储介质，用于存储计算机程序，该计算机程序包括用于执行第一方面或第一方面的任意可能的实现方式中的方法的指令。

第五方面，提供了一种链路发现方法，该方法包括：第一转发面设备接收所在网络的控制面设备发送的第一消息，该第一消息用于指示该第一转发面设备从自身的所有可用端口发送拓扑发现报文；该第一转发面设备从自身的所有可用端口分别发送拓扑发现报文，其中，在第一端口发送的第一拓扑发现报文携带该第一转发面设备及该第一端口的标识信息，在第二端口接收到该第一拓扑发现报文的第二转发面设备能够根据该第一拓扑发现报文，向该控制面设备发送第二消息，该第二消息携带该第一转发面设备、该第一端口、该第二转发面设备以及该第二端口的标识信息。

第六方面，提出了一种转发面设备，用于执行第五方面的方法。

具体地，该转发面设备可以包括用于执行第五方面或第五方面的任一可能的实现方式中的方法的单元。

第七方面，提出了另一种转发面设备，包括存储器和处理器，该存储器用于存储指令，该处理器用于执行该存储器存储的指令，并且对该存储器中存储的指令的执行使得该处理器执行第五方面或第五方面的任意可能的实现方式中的方法。

第八方面，提供了一种计算机可读存储介质，用于存储计算机程序，该计算机程序包括用于执行第五方面或第五方面的任意可能的实现方式中的方法的指令。

第九方面，提供了一种链路发现方法，该方法包括：第二转发面设备接收控制面设备发送的第一流表项，该第一流表项指示该第二转发面设备将接收到的拓扑发现报文转发给该控制面设备；该第二转发面设备在自身的所有可用端口接收拓扑发现报文；该第二转发面设备向该控制面设备发送第二消息，其中，该第二消息是该第二转发面设备根据第二端口接收到的第一拓扑发现报文生成的，该第一拓扑发现报文是该多个转发面设备的第一转发面设备在第一端口发送的拓扑发现报文，该第一拓扑发现报文中携带该第一转发面设备和该第一端口的标识信息，该第二消息携带该第一转发面设备、该第一端口、该第二转发面设备以及该第二端口的标识信息，该第二消息用于该控制面设备建立该第一转发面设备的第一端口到该第二转发面设备的第二端口的第一拓扑连接；该第二转发面设备接收该控制面设备根据该第一拓扑连接发送的第二流表项，其中，该第二流表项用于指示该第二转发面设备将该第一流表项失效并将该第一拓扑发现报文丢弃，该第二流表项设置与该第一拓扑连接失效时间相关的第二超时时间；如果该第二流表项超时未得到匹配报文，该第二转发面设备向该控制面设备发送第三消息，该第三消息用于表示该第二流表项超时、失效或被删除，以便该控制面设备根据该第三消息确定该第一拓扑连接失效，并删除该第一拓扑连接。

结合第九方面，在第一种可能的实现方式中，具体实现为：如果该第二流表项超时、失效或被删除，则该第二转发面设备重新将该第一流表项置为有效状态。

第十方面，提出了一种转发面设备，用于执行第九方面或第九方面的任一方面的可能实现方式中的方法。

具体地，该转发面设备可以包括用于执行第九方面或第九方面的任一可能的实现方式中的方法的单元。

第十一方面，提出了另一种转发面设备，包括存储器和处理器，该存储器用于存储指令，该处理器用于执行该存储器存储的指令，并且对该存储器中存储的指令的执行使得该处理器执行第九方面或第九方面的任意可能的实现方式中的方法。

第十二方面，提供了一种计算机可读存储介质，用于存储计算机程序，该计算机程序包括用于执行第九方面或第九方面的任意可能的实现方式中的方法的指令。

基于以上技术方案，本发明实施例的方法和装置，控制面设备通过向转发面设备发送指示消息，指示转发面设备从自身的每个端口发送拓扑发现报文，并接收其它转发面设备转发的携带接收端转发面设备、接收端端口、发送端转发面和发送端端口的标识的消息，进而发现转发面设备之间的拓扑连接，能够大大减少控制面设备向转发面设备发送的报文，从而减少了控制面的处理开销。

附图说明

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

图1是本发明实施例的一种链路发现方法示意图。

图2是本发明实施例的链路发现方法交互流程图。

图3是本发明实施例的另一种链路发现方法示意图。

图4是本发明实施例的另一种链路发现方法示意图。

图5是本发明实施例的实体装置的结构示意图。

具体实施方式

下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

为了方便理解本发明实施例，首先在此介绍本发明实施例描述中会引入的几个要素。

软件定义网络(Software defined network,SDN)：是一种将集成控制面和转发面功能的网络设备中的控制面功能和转发面功能剥离开来，将网络设备的控制面功能以一种逻辑上集中的模式统一在网络控制器上，对保留转发面功能和部分控制通道功能的网络设备全局统一的管理和控制的技术。控制面和转发面分离开来，转发面保留基本的报文转发能力，转发策略由控制面生成并下发到转发面。在控制面和转发面建立连接以后，控制面通过链路发现技术发现转发面各个交换机端口之间的连接，然后根据交换机信息以及交换机端口之间的连接信息生成网络的拓扑实例。

链路发现技术(link discovery)：本发明中，特指应用于SDN的链路发现技术，是SDN中控制面用于发现转发面各个交换机端口之间连接关系的技术。

图1是本发明实施例的一种链路发现方法流程图。图1的方法由控制面设备执行。应理解，本发明实施例中的控制面设备，可以是SDN中的网络控制器，等等。

当然，应理解，在执行图1所示的方法之前，控制面设备还可获取所在网络的多个转发面设备的标识及各个转发面设备的端口的标识信息等，具体实现可参考现有技术的方法。例如，当控制面设备为网络控制器，转发面设备为交换机，在网络控制器和交换机建立连接以后，网络控制器可通过发送features_request请求获取交换机的标识信息，通过发送multipart_request请求获取交换机的端口信息，等等。此外，该控制面设备还可向所在网络的多个转发面设备发送第一流表项，指示转发面设备将接收到的拓扑发现报文转发给该控制面设备。

110，控制面设备向所在网络的多个转发面设备发送第一消息。

其中，该第一消息用于指示接收到该第一消息的每个转发面设备从自身的所有可用端口发送拓扑发现报文。

具体地，该拓扑发现报文可以使LLDP报文等。

可选地，该第一消息携带拓扑发现报文发送周期，该第一消息用于指示该第一转发面设备以该拓扑发现报文发送周期为该第一拓扑发送报文的发送周期。

例如，网络控制器可通过扩展功能的set_config消息，指示交换机周期地从所有可用端口发送LLDP报文。一种具体的实现方式，可以通过在set_config消息的参数里新增一个字段来指定该发送周期。

或者，可选地，该第一消息是该控制面设备周期性发送的。

或者，可选地，该第一消息是该控制面设备通过事件触发发送的。

120，控制面设备接收该多个转发面设备分别发送的第二消息。

其中，每个该第二消息是发送该第二消息的第二转发面设备根据第二端口上接收的第一拓扑发现报文生成的，该第一拓扑发现报文是该多个转发面设备的第一转发面设备在第一端口发送的拓扑发现报文，该第一拓扑发现报文中携带该第一转发面设备和该第一端口的标识信息，该第二消息携带该第一转发面设备、该第一端口、该第二转发面设备以及该第二端口的标识信息。

应理解，第二消息中携带该第一转发面设备和第一端口的标识信息，可以以拓扑发现报文的形式存在于第二消息中，即该第二消息中可以携带该第一拓扑发现报文，也就是说，第二消息中携带第一拓扑发现报文，以及第二转发面设备和第二端口的标识信息。

当然，也不排除第二消息使用其它方式承载该第一转发面设备、该第一端口、该第二转发面设备以及该第二端口的标识信息。

应理解，当第一转发面设备在第一端口发送第一拓扑发现报文时，如果存在第一转发面设备到第二转发面设备之间的连接(或链路)，则第二转发面设备上必然会有一个端口接收到该第一拓扑发现报文。根据该第一拓扑发现报文，第二转发面设备可生成第二消息并向控制面设备发送。

130，控制面设备根据该多个转发面设备发送的该第二消息确定该多个转发面设备之间的拓扑连接。

其中，每个该第二消息所确定的第一拓扑连接为该第一转发面设备的第一端口到该第二转发面设备的第二端口之间的拓扑连接。

控制面设备根据第二消息中携带的该第一转发面设备、该第一端口、该第二转发面设备以及该第二端口的标识信息，可确定该第一转发面设备的第一端口到该第二转发面设备的第二端口之间的拓扑连接。

当然，应理解，如果第一转发面设备在第一端口发送的第一拓扑发现报文能够抵达第二转发面设备的第二端口，则第二转发面设备在第二端口发送的第二拓扑发现报文也必然能够抵达第一转发面设备的第一端口，控制面设备还会接收到第一转发面设备发送的另一条第二消息，从而确定该第二转发面设备的第二端口到该第一转发面设备的第一端口之间的拓扑连接。

本发明实施例中，控制面设备通过向转发面设备发送指示消息，指示转发面设备从自身的每个端口发送拓扑发现报文，并接收其它转发面设备转发的携带接收端转发面设备、接收端端口、发送端转发面和发送端端口的标识的消息，进而发现转发面设备之间的拓扑连接，能够大大减少控制面设备向转发面设备发送的报文，从而减少了控制面的处理开销。

可选地，在步骤110之前，该方法还可包括步骤101。

101，该控制面设备向该多个转发面设备发送第一流表项。

该第一流表项用于指示该多个转发面设备将接收到的拓扑发现报文转发给该控制面设备。

可选地，该第一流表项不设置超时时间。应理解，如果第一流表项不设置超时时间，则意味着第一流表项不会因为生存周期而失效。

或者，可选地，该第一流表项设置的第一超时时间大于预定阈值。应理解，当第一超时时间设置较大的一个数值时，在较长的一段时间(第一超时时间)内，该第一流表项不会因为生存周期而失效。

可选地，在步骤130之后，该方法还可包括步骤140-160。

140，控制面设备根据该第一拓扑连接向该第二转发面设备发送第二流表项。

其中，该第二流表项用于指示该第二转发面设备将该第一拓扑发现报文丢弃，该第二流表项设置与该第一拓扑连接的失效时间相关的第二超时时间。

150，控制面设备接收该第二转发面设备发送的第三消息。

其中，该第三消息是该第二转发面设备在该第二流表项超时未得到匹配报文后生成地，该第三消息用于表示该第二流表项超时、失效或被删除；

160，控制面设备根据该第三消息确定该第一拓扑连接失效，并删除该第一拓扑连接。

本发明实施例中，通过指示第二转发面设备丢弃第一拓扑发现报文，避免了第一拓扑连接生效期间每个周期都根据拓扑发现报文给控制面设备转发第二消息，只有在第一拓扑连接失效后才会触发发送一条指示第一拓扑连接失效的消息，大大减少了转发面设备在连接已经发现后，为发现连接失效而向控制面设备发送的报文数量，减小了占用的控制通道带宽，降低了控制设备处理开销。

下面，将结合具体的实施例，对本发明实施例的方法作进一步的描述。

图2是本发明实施例链路发现及失效的交互流程图。本发明实施例中，控制面设备为网络控制器，即图2所示的控制器；转发面设备为交换机，即图2所示的交换机1和交换机2。本发明实施例的方法，应用于SDN中的控制面设备和转发面设备建立连接之后。

201，控制器获取交换机和交换机端口的标识信息。

应理解，在控制器获取交换机和交换机端口的标识信息之前，控制器需要和交换机建立连接。该连接的建立，可以是控制器向交换机主动发起的连接请求，也可以是交换机主动发起的连接请求。

在控制器和交换机建立连接后，可向所有交换机发送请求消息，请求获取交换机和交换机端口的标识信息。

例如，控制器可通过发送features_request请求获取交换机的标识信息，通过发送multipart_request请求获取交换机端口的标识信息，等等。

202，控制器发送第一流表项。

控制器向所有交换机发送第一流表项，用于指示交换机将接收到的LLDP报文转发给控制器。

具体地，该流表项可以不设置超时时间，或者设置一个较长的超时时间。

此外，控制器可通过多种消息格式发送该第一流表项。例如，控制器可通过flow_mod消息发送该第一流表项，等等。

203，控制器发送链路发现指示。

步骤203中的链路发现指示，即为图1所示实施例的步骤110中的第一消息。

控制器向所有交换机发送链路发现指示，指示交换机在自身的所有端口上发送拓扑发现报文，例如LLDP报文等。

一种具体的实现方式，控制器可周期性地向所有交换机发送该链路发现指示。

另一种具体的实现方式，该链路发现指示中还携带发送周期，指示交换机以该发送周期发送LLDP报文。

再一种具体的实现方式，控制器可根据某些事件触发的结果，向所有交换机发送该链路发现指示。

控制器可通过set_config消息等发送该该链路发现指示。特别地，当该链路发现指示中还携带发送周期时，控制器可在扩展功能的set_config消息中增加一个字段，用来记录该发送周期。

204，交换机1发送LLDP报文，携带第一端口的标识信息。

步骤204中的LLDP报文，即为图1所示实施例的步骤120中的第一拓扑发现报文。

以交换机1为例，交换机1在接收到控制器发送的链路发现指示后，可在交换机1的所有端口发送LLDP报文，从每个端口发出的LLDP报文中携带该端口的标识信息及交换机1的标识信息。

例如，交换机1从第一端口发送LLDP报文，则该LLDP报文中可携带第一端口的标识信息和交换机1的标识信息。

205，交换机2发送packet_in消息，携带LLDP报文及第二端口的标识信息。

步骤205中的packet_in消息，即为图1所示实施例的步骤120中的第二消息。

不妨假设交换机2在交换机2上的第二端口接收到交换机1从第一端口发出的LLDP报文，则交换机2可根据第一流表项的指示，将此LLDP报文封装到packet_in消息，同时将第二端口的标识信息写入packet_in消息，然后发送给控制器。当然，应理解，交换机2发送的packet_in消息中，会携带交换机2的标识信息，用于表示发送packet_in消息的来源设备，例如源媒体访问控制(Media Access Control，MAC)地址等。

当然，交换机2也可能采用其它格式的消息发送该LLDP报文、第二端口的标识信息和该交换机2的标识信息，本发明实施例在此不作限制。

206，控制器发现第一端口到第二端口的第一拓扑连接。

控制器接收到上述packet_in消息后，根据其中封装的LLDP报文获取交换机1的标识信息和第一端口的标识信息，并获取写入packet_in消息的第二端口的标识信息。

此外，控制器还可根据交换机2的发送来源，获取交换机2的Mac地址等标识信息，进而确定交换机2。

根据交换机2发送的packet_in消息，控制器可确定交换机1的第一端口到交换机2的第二端口之间的第一拓扑连接。

根据所在网络的所有交换机发送的packet_in消息，控制器可确定所在网络的所有交换机之间的拓扑连接，从而实现整个网络的拓扑结构的发现过程。

207，控制器发送第二流表项。

在在完成上述第一拓扑连接的发现过程后，控制器可根据第一拓扑连接发送第二流表项给交换机2，将该第二流表项设置与第一拓扑连接的失效时间相关的超时时间，并指示交换机2后续在第二端口接收到LLDP报文时不再转发给控制器。

此外，控制器还存储着第二流表项中的cookie字段到对应连接(第一拓扑连接)的映射关系。

208，交换机2将第一流表项失效。

当交换机2接收到第二流表项后，由于第二流表项的处理优先级比第一流表项的优先级高，因此交换机2会将第一流表项临时失效。

209，交换机2丢弃从第一端口发往第二端口的LLDP报文，并删除第二流表项。

当交换机2再次从第二端口接收到交换机1发送的LLDP报文后，该LLDP报文会被第二流表项优先匹配并丢弃，不会再次转发给控制器。

当第二流表项超时没有匹配到报文后，交换机2可删除该第二流表项。或者，交换机2可将该第二流表项置为失效状态或超时状态。

210，交换机2发送流表项删除指示。

当第二流表项超时、删除或失效后，交换机2可发送流表项删除指示，以通知控制器该第二流表项已经超时、删除或失效。

例如，交换机2可发送flow_removed消息给控制器，等等。

211，控制器删除第一拓扑连接。

控制器根据flow_removed消息可以获知连接失效，根据flow_removed返回的cookie字段获取并删除失效的连接。

212，交换机2将第一流表项重新生效。

第二流表项因为超时被删除后，优先级较低的第一流表项重新生效。交换机2可以在连接生效后，再次将接收的LLDP报文发送给控制器，以便控制器发现该第一拓扑连接。

图3是本发明实施例另一链路发现方法流程图。图3的方法由第一转发面设备执行。本发明实施例中，第一转发面设备可以是交换机等。

310，第一转发面设备接收所在网络的控制面设备发送的第一消息。

其中，该第一消息用于指示该第一转发面设备从自身的所有可用端口发送拓扑发现报文。

320，该第一转发面设备从自身的所有可用端口分别发送拓扑发现报文。

其中，在第一端口发送的第一拓扑发现报文携带该第一转发面设备及该第一端口的标识信息，在第二端口接收到该第一拓扑发现报文的第二转发面设备能够根据该第一拓扑发现报文，向该控制面设备发送第二消息，该第二消息携带该第一转发面设备、该第一端口、该第二转发面设备以及该第二端口的标识信息。

本发明实施例中第一，转发面设备根据控制面设备的第二消息，从自身的所有可用端口发送拓扑发现报文，能够减少控制面设备发给转发面设备的报文，减少了控制面的处理开销。

图4是本发明实施例另一链路发现方法流程图。图4的方法由第二转发面设备执行。本发明实施例中，第二转发面设备可以是交换机等。

410，第二转发面设备接收控制面设备发送的第一流表项。

其中，该第一流表项指示该第二转发面设备将接收到的拓扑发现报文转发给该控制面设备。

420，该第二转发面设备在自身的所有可用端口接收拓扑发现报文。

430，该第二转发面设备向该控制面设备发送第二消息。

其中，该第二消息是该第二转发面设备根据第二端口接收到的第一拓扑发现报文生成的，该第一拓扑发现报文是该多个转发面设备的第一转发面设备在第一端口发送的拓扑发现报文，该第一拓扑发现报文中携带该第一转发面设备和该第一端口的标识信息，该第二消息携带该第一转发面设备、该第一端口、该第二转发面设备以及该第二端口的标识信息，该第二消息用于该控制面设备建立该第一转发面设备的第一端口到该第二转发面设备的第二端口的第一拓扑连接。

当然，应理解，步骤430之前，该方法还可包括：第二转发面设备根据接收到的第一拓扑发现报文生成第二消息。

440，第二转发面设备接收该控制面设备根据该第一拓扑连接发送的第二流表项。

其中，该第二流表项用于指示该第二转发面设备将该第一流表项失效并将该第一拓扑发现报文丢弃，该第二流表项设置与该第一拓扑连接失效时间相关的第二超时时间。

450，如果该第二流表项超时未得到匹配报文，第二转发面设备向该控制面设备发送第三消息。

其中，该第三消息用于表示该第二流表项超时、失效或被删除，以便该控制面设备根据该第三消息确定该第一拓扑连接失效，并删除该第一拓扑连接。

本发明实施例中，第二转发面设备根据控制面设备的第二流表项的指示，丢弃第一拓扑发现报文，避免了在第一拓扑连接生效期间每个周期都根据拓扑发现报文给控制面设备转发第二消息，只有在第一拓扑连接失效后才会触发发送一条指示第一拓扑连接失效的消息，大大减少了转发面设备在拓扑连接已经发现后，为发现拓扑连接失效而向控制面设备发送的报文数量，减小了占用的控制通道带宽，降低了控制设备处理开销。

可选地，如果该第二流表项超时、失效或被删除，则第二转发面设备重新将该第一流表项置为有效状态。

本发明实施例还公开了一种控制面设备1，用于执行图1所示实施例中控制面设备执行的方法，或图2所示实施例控制器执行的方法。具体地，该控制面设备可以包括用于执行图1所示实施例中控制面设备执行的方法的单元。

本发明实施例还公开了一种转发面设备1，用于执行图3所示实施例中第一转发面设备执行的方法，以及图2所示实施例交换机1执行的方法。具体地，该第一转发面设备可以包括用于执行图3所示实施例中第一转发面设备执行的方法的单元。

本发明实施例还公开了一种转发面设备2，用于执行图4所示实施例中第二转发面设备执行的方法，以及图2所示实施例交换机2执行的方法。具体地，该第二转发面设备可以包括用于执行图4所示实施例中第二转发面设备执行的方法的单元。

本发明实施例还公开了一种控制面设备2，控制面设备2的实体装置结构示意图可如图5的实体装置500所示，包括处理器502、存储器503、发射机501和接收机504。

接收机504、发射机501、处理器502和存储器503通过总线505系统相互连接。总线505可以是ISA总线、PCI总线或EISA总线等。所述总线可以分为地址总线、数据总线、控制总线等。为便于表示，图5中仅用一个双向箭头表示，但并不表示仅有一根总线或一种类型的总线。

存储器503，用于存放程序。具体地，程序可以包括程序代码，所述程序代码包括计算机操作指令。存储器503可以包括只读存储器和随机存取存储器，并向处理器502提供指令和数据。存储器503可能包含高速RAM存储器，也可能还包括非易失性存储器(non-volatile memory)，例如至少1个磁盘存储器。

处理器502，执行存储器503所存放的程序。

具体地，在控制面设备2中，处理器502可用于执行图1所示实施例的方法，并实现控制面设备在图1所示实施例的功能，或实现控制器在图2所示实施例的功能。

处理器502可能是一种集成电路芯片，具有信号的处理能力。在实现过程中，上述方法的各步骤可以通过处理器502中的硬件的集成逻辑电路或者软件形式的指令完成。上述的处理器502可以是通用处理器，包括中央处理器(Central Processing Unit，简称CPU)、网络处理器(Network Processor，简称NP)等；还可以是数字信号处理器(DSP)、专用集成电路(ASIC)、现成可编程门阵列(FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件。可以实现或者执行本发明实施例中的公开的各方法、步骤及逻辑框图。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等。结合本发明实施例所公开的方法的步骤可以直接体现为硬件译码处理器执行完成，或者用译码处理器中的硬件及软件模块组合执行完成。软件模块可以位于随机存储器，闪存、只读存储器，可编程只读存储器或者电可擦写可编程存储器、寄存器等本领域成熟的存储介质中。该存储介质位于存储器503，处理器502读取存储器503中的信息，结合其硬件完成上述方法的步骤。

本发明实施例还公开了一种转发面设备3，其实体装置结构示意图可如图5所示，其所包含的实体单元与控制面设备2类似，不再赘述。

具体地，在转发面设备3中，处理器502可用于执行图3所示实施例的方法，并实现第一转发面设备在图3所示实施例的功能，或实现交换机1在图2所示实施例的功能。

本发明实施例还公开了一种转发面设备4，其实体装置结构示意图可如图5所示，其所包含的实体单元与控制面设备2类似，不再赘述。

具体地，在转发面设备4中，处理器502可用于执行图4所示实施例的方法，并实现第二转发面设备在图4所示实施例的功能，或实现交换机2在图2所示实施例的功能。

本发明实施例还提出了一种计算机可读存储介质1，该计算机可读存储介质存储一个或多个程序，该一个或多个程序包括指令，该指令当被包括多个应用程序的便携式电子设备执行时，能够使该便携式电子设备执行图1所示实施例的方法。

本发明实施例还提出了一种计算机可读存储介质2，该计算机可读存储介质存储一个或多个程序，该一个或多个程序包括指令，该指令当被包括多个应用程序的便携式电子设备执行时，能够使该便携式电子设备执行图3所示实施例的方法。

本发明实施例还提出了一种计算机可读存储介质3，该计算机可读存储介质存储一个或多个程序，该一个或多个程序包括指令，该指令当被包括多个应用程序的便携式电子设备执行时，能够使该便携式电子设备执行图4所示实施例的方法。

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

所属领域的技术人员可以清楚地了解到，为描述的方便和简洁，上述描述的系统、装置和单元的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。

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

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

另外，在本发明各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。

所述功能如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本发明各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器(ROM，Read-Only Memory)、随机存取存储器(RAM，Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质。

以上所述，仅为本发明的具体实施方式，但本发明的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，可轻易想到变化或替换，都应涵盖在本发明的保护范围之内。因此，本发明的保护范围应所述以权利要求的保护范围为准。

Claims (16)

1.一种链路发现方法，其特征在于，包括：

控制面设备向所在网络的多个转发面设备发送第一消息，所述第一消息用于指示接收到所述第一消息的每个转发面设备从自身的所有可用端口发送拓扑发现报文；

所述控制面设备接收所述多个转发面设备分别发送的第二消息，其中，每个所述第二消息是发送所述第二消息的第二转发面设备根据第二端口上接收的第一拓扑发现报文生成的，所述第一拓扑发现报文是所述多个转发面设备的第一转发面设备在第一端口发送的拓扑发现报文，所述第一拓扑发现报文中携带所述第一转发面设备和所述第一端口的标识信息，所述第二消息携带所述第一转发面设备、所述第一端口、所述第二转发面设备以及所述第二端口的标识信息；

所述控制面设备根据所述多个转发面设备发送的所述第二消息确定所述多个转发面设备之间的拓扑连接，其中，每个所述第二消息所确定的第一拓扑连接为所述第一转发面设备的所述第一端口到所述第二转发面设备的所述第二端口之间的拓扑连接。

2.如权利要求1所述的方法，其特征在于，所述第一消息携带拓扑发现报文发送周期，所述第一消息用于指示所述多个转发面设备以所述拓扑发现报文发送周期为所述拓扑发送报文的发送周期。

3.如权利要求1所述的方法，其特征在于，所述第一消息是所述控制面设备周期性发送的。

4.如权利要求1至3任一项所述的方法，其特征在于，在所述控制面设备向所述多个转发面设备发送所述第一消息之前，所述方法还包括：

所述控制面设备向所述多个转发面设备发送第一流表项，所述第一流表项用于指示所述多个转发面设备将接收到的拓扑发现报文转发给所述控制面设备，其中，

所述第一流表项不设置超时时间；或者

所述第一流表项设置的第一超时时间大于预定阈值。

5.如权利要求1至4任一项所述的方法，其特征在于，还包括：

所述控制面设备根据所述第一拓扑连接向所述第二转发面设备发送第二流表项，所述第二流表项用于指示所述第二转发面设备将所述第一拓扑发现报文丢弃，所述第二流表项设置与所述第一拓扑连接的失效时间相关的第二超时时间；

所述控制面设备接收所述第二转发面设备发送的第三消息，其中，所述第三消息是所述第二转发面设备在所述第二流表项超时未得到匹配报文后生成地，所述第三消息用于表示所述第二流表项超时、失效或被删除；

所述控制面设备根据所述第三消息确定所述第一拓扑连接失效，并删除所述第一拓扑连接。

6.一种链路发现方法，其特征在于，包括：

第一转发面设备接收所在网络的控制面设备发送的第一消息，所述第一消息用于指示所述第一转发面设备从自身的所有可用端口发送拓扑发现报文；

所述第一转发面设备从自身的所有可用端口分别发送拓扑发现报文，其中，在第一端口发送的第一拓扑发现报文携带所述第一转发面设备及所述第一端口的标识信息，在第二端口接收到所述第一拓扑发现报文的第二转发面设备能够根据所述第一拓扑发现报文，向所述控制面设备发送第二消息，所述第二消息携带所述第一转发面设备、所述第一端口、所述第二转发面设备以及所述第二端口的标识信息。

7.一种链路发现方法，其特征在于，包括：

第二转发面设备接收控制面设备发送的第一流表项，所述第一流表项指示所述第二转发面设备将接收到的拓扑发现报文转发给所述控制面设备；

所述第二转发面设备在自身的所有可用端口接收拓扑发现报文；

所述第二转发面设备向所述控制面设备发送第二消息，其中，所述第二消息是所述第二转发面设备根据第二端口接收到的第一拓扑发现报文生成的，所述第一拓扑发现报文是所述多个转发面设备的第一转发面设备在第一端口发送的拓扑发现报文，所述第一拓扑发现报文中携带所述第一转发面设备和所述第一端口的标识信息，所述第二消息携带所述第一转发面设备、所述第一端口、所述第二转发面设备以及所述第二端口的标识信息，所述第二消息用于所述控制面设备建立所述第一转发面设备的第一端口到所述第二转发面设备的第二端口的第一拓扑连接；

所述第二转发面设备接收所述控制面设备根据所述第一拓扑连接发送的第二流表项，其中，所述第二流表项用于指示所述第二转发面设备将所述第一流表项失效并将所述第一拓扑发现报文丢弃，所述第二流表项设置与所述第一拓扑连接失效时间相关的第二超时时间；

如果所述第二流表项超时未得到匹配报文，所述第二转发面设备向所述控制面设备发送第三消息，所述第三消息用于表示所述第二流表项超时、失效或被删除，以便所述控制面设备根据所述第三消息确定所述第一拓扑连接失效，并删除所述第一拓扑连接。

8.如权利要求7所述的方法，其特征在于，

如果所述第二流表项超时、失效或被删除，则所述第二转发面设备重新将所述第一流表项置为有效状态。

9.一种控制面设备，其特征在于，包括：

发送单元、接收单元和确定单元，其中，

所述发送单元用于向所在网络的多个转发面设备发送第一消息，所述第一消息用于指示接收到所述第一消息的每个转发面设备从自身的所有可用端口发送拓扑发现报文；

所述接收单元用于接收所述多个转发面设备分别发送的第二消息，其中，每个所述第二消息是发送所述第二消息的第二转发面设备根据第二端口上接收的第一拓扑发现报文生成的，所述第一拓扑发现报文是所述多个转发面设备的第一转发面设备在第一端口发送的拓扑发现报文，所述第一拓扑发现报文中携带所述第一转发面设备和所述第一端口的标识信息，所述第二消息携带所述第一转发面设备、所述第一端口、所述第二转发面设备以及所述第二端口的标识信息；

所述确定单元用于根据所述多个转发面设备发送的所述第二消息确定所述多个转发面设备之间的拓扑连接，其中，每个所述第二消息所确定的第一拓扑连接为所述第一转发面设备的所述第一端口到所述第二转发面设备的所述第二端口之间的拓扑连接。

10.如权利要求9所述的控制面设备，其特征在于，所述第一消息携带拓扑发现报文发送周期，所述第一消息用于指示所述多个转发面设备以所述拓扑发现报文发送周期为所述拓扑发送报文的发送周期。

11.如权利要求9所述的控制面设备，其特征在于，所述第一消息是所述控制面设备周期性发送的。

12.如权利要求9-11任一项所述的控制面设备，其特征在于，

所述发送单元还用于向所述多个转发面设备发送第一流表项，所述第一流表项用于指示所述多个转发面设备将接收到的拓扑发现报文转发给所述控制面设备，其中，

所述第一流表项不设置超时时间；或者

所述第一流表项设置的第一超时时间大于预定阈值。

13.如权利要求9-12任一项所述的控制面设备，其特征在于，所述控制面设备还包括删除单元，

所述发送单元还用于根据所述第一拓扑连接向所述第二转发面设备发送第二流表项，所述第二流表项用于指示所述第二转发面设备将所述第一拓扑发现报文丢弃，所述第二流表项设置与所述第一拓扑连接的失效时间相关的第二超时时间；

所述接收单元还用于接收所述第二转发面设备发送的第三消息，其中，所述第三消息是所述第二转发面设备在所述第二流表项超时未得到匹配报文后生成地，所述第三消息用于表示所述第二流表项超时、失效或被删除；

所述确定单元还用于根据所述第三消息确定所述第一拓扑连接失效；

所述删除单元用于在所述确定单元确定所述第一拓扑连接失效后删除所述第一拓扑连接。

14.一种第一转发面设备，其特征在于，包括：

接收单元和发送单元，其中

所述接收单元用于接收所在网络的控制面设备发送的第一消息，所述第一消息用于指示所述第一转发面设备从自身的所有可用端口发送拓扑发现报文；

所述发送单元用于从自身的所有可用端口分别发送拓扑发现报文，其中，在第一端口发送的第一拓扑发现报文携带所述第一转发面设备及所述第一端口的标识信息，在第二端口接收到所述第一拓扑发现报文的第二转发面设备能够根据所述第一拓扑发现报文，向所述控制面设备发送第二消息，所述第二消息携带所述第一转发面设备、所述第一端口、所述第二转发面设备以及所述第二端口的标识信息。

15.一种第二转发面设备，其特征在于，包括：

接收单元和发送单元，其中

所述接收单元用于接收控制面设备发送的第一流表项，所述第一流表项指示所述第二转发面设备将接收到的拓扑发现报文转发给所述控制面设备；

所述接收单元还用于在自身的所有可用端口接收拓扑发现报文；

所述发送单元用于向所述控制面设备发送第二消息，其中，所述第二消息是所述第二转发面设备根据第二端口接收到的第一拓扑发现报文生成的，所述第一拓扑发现报文是所述多个转发面设备的第一转发面设备在第一端口发送的拓扑发现报文，所述第一拓扑发现报文中携带所述第一转发面设备和所述第一端口的标识信息，所述第二消息携带所述第一转发面设备、所述第一端口、所述第二转发面设备以及所述第二端口的标识信息，所述第二消息用于所述控制面设备建立所述第一转发面设备的第一端口到所述第二转发面设备的第二端口的第一拓扑连接；

所述接收单元还用于接收所述控制面设备根据所述第一拓扑连接发送的第二流表项，其中，所述第二流表项用于指示所述第二转发面设备将所述第一流表项失效并将所述第一拓扑发现报文丢弃，所述第二流表项设置与所述第一拓扑连接失效时间相关的第二超时时间；

所述发送单元还用于如果所述第二流表项超时未得到匹配报文，则向所述控制面设备发送第三消息，所述第三消息用于表示所述第二流表项超时、失效或被删除，以便所述控制面设备根据所述第三消息确定所述第一拓扑连接失效，并删除所述第一拓扑连接。

16.如权利要求15所述的第二转发面设备，其特征在于，所述第二转发面设备还包括流表项状态控制单元，用于如果所述第二流表项超时、失效或被删除，则将所述第一流表项重新置为有效状态。