[发明专利]链路发现方法以及装置

说明书

技术领域

本申请涉及通信领域，特别是涉及链路发现方法以及装置。

背景技术

软件定义网络(Software Defined Network，SDN)是一种新型网络架构，与传统网络所采用的查找IP路由相比，SDN/OpenFlow能够实现网络流量的灵活控制，为核心网络及应用的创新提供良好的平台，是今后网络架构发展的方向。

如图1所示，SDN通常包括控制器110以及交换机120两部分。控制器110分别与网络中的每一个交换机120连接，网络中的交换机120之间拓扑连接。在初始建网时，控制器110并不知道交换机120之间的拓扑连接关系是怎样的，但是交换机120之间的拓扑连接关系是非常重要的，后续控制器110在计算流转发路径时，必须依据交换机120之间的拓扑连接关系进行计算。

现有技术提供了一种SDN架构下的拓扑关系发现方法，控制器110为每个交换机120的每个端口构造一个独特的探测报文。所构造的独特的探测报文中同时封装了对应的交换机120的标识和对应的端口的标识，所以为某个交换机120的某个指定端口所构造的探测报文只能通过这个交换机120的这个指定端口发送。

下面以控制器110为交换机2的第一个端口构造一个探测报文为例进行说明。

控制器110为交换机2的第一个端口构造一个探测报文，则所述探测报文中同时记录了交换机2的标识以及指定端口(第一个端口)的标识(Node2，Port1)，则这个探测报文只能通过交换机2的第一个端口发送出去。构造探测报文完毕后，控制器110将构造好的探测报文封装到发送请求报文中，然后，将发送请求报文对应发送到交换机2中去。其中，发送请求报文可以是Openflow协议定义的PACK_OUT报文。交换机2将探测报文从发送请求报文中解封装出来，然后通过指定端口(第一个端口)将探测报文发送出去。由于交换机2的第一个端口是与交换机3的某个端口连接的，所以，交换机2的第一个端口所发出的探测报文将会被交换机3接收到。交换机3接收到交换机2的第一个端口所发送的探测报文后，将接收到的探测报文封装到收包通知报文，然后再将收包通知报文向控制器110上报。其中，收包请求报文可以是Openflow协议定义的PACK_IN报文。控制器110接收到交换机3所发送的收包通知报文后，解封装收包通知报文以获得探测报文，并从探测报文中获知，这个探测报文是通过交换机2的第一个端口发出的。控制器110根据探测报文是通过交换机2的第一个端口发出的以及探测报文是从交换机3接收到的，确定交换机2的第一个端口与交换机3之间存在链路。

当每个交换机120的每个端口都发出探测报文后，控制器110就可以获知交换机120之间的所有链路，从而获得交换机120之间的拓扑关系。

但是，在现有技术下，控制器110需要为每个交换机120的每个端口都构造一个独特的探测报文，并分别将这些探测报文发送给对应的交换机120。当交换机120的端口比较多时，例如，交换机120为框式设备时，交换机120可能存在几百个端口，这时，控制器110需要为这个交换机120的每个端口都分别构造一个探测报文，然后再将这几百份探测报文向这个交换机120发送，会导致控制器110以及交换机120资源的极大浪费。

发明内容

本申请主要解决的技术问题是提供链路发现方法以及装置，能够减少控制器以及交换机的资源的消耗。

为解决上述技术问题，本申请一方面提供一种链路发现方法，包括如下步骤：向第一交换机发送第一发送请求报文，其中，所述第一发送请求报文中封装了第一探测报文，所述第一探测报文记载了所述第一交换机的标识且所述第一探测报文不包含从所述第一交换机的哪个端口转发的信息，所述第一交换机具有将所述第一探测报文从所述第一发送请求报文中解封装出来以及向所有端口广播所述第一探测报文的能力；接收第二交换机所发送的第一收包通知报文，其中，所述第二交换机为接收到所述第一交换机广播的所述第一探测报文的交换机，所述第一收包通知报文封装了所述第一探测报文；根据所述第一探测报文中封装的第一交换机的标识以及从所述第二交换机接收到所述第一收包通知报文确定所述第一交换机与所述第二交换机之间存在链路。