CN111327527A - 流量转发方法、系统、sdn控制器及计算机可读存储介质 - Google Patents

Abstract

本公开提供了一种流量转发方法、系统、SDN控制器及计算机可读存储介质，方法包括：SDN控制器接收MPLS网络的拓扑信息，拓扑信息包括MPLS网络中各节点的标识和节点间的连接关系；SDN控制器根据拓扑信息和MPLS网络中每个链路的链路利用率，确定特定业务的流量对应的转发路径；SDN控制器向起始节点发送信令信息，以便起始节点按照转发路径将信令信息转发至结束节点，起始节点在收到信令信息后建立到达下一节点的标签映射表，标签映射表包括入标签和出标签之间的映射关系，结束节点在收到信令信息后向SDN控制器发送通知信息；SDN控制器响应于通知消息，向起始节点发送流量转发指令，以便起始节点将特定业务的流量按照转发路径转发到结束节点。

Description

流量转发方法、系统、SDN控制器及计算机可读存储介质

技术领域

本公开涉及软件定义网络(SDN)技术领域，尤其是一种流量转发方法、系统、SDN控制器及计算机可读存储介质。

背景技术

SDN是一种新型网络创新架构，是网络虚拟化的一种实现方式。在SDN架构下，通过将网络设备的控制面与数据面分离开来，实现了网络流量的灵活控制。

在多协议标签交换(Multi-Protocol Label Switch，MPLS)网络环境下，在常规的SDN架构中，SDN控制器在确定路径后，需要对路径上所有的节点下发指令，以实现对各节点的控制，进而实现对网络流量的控制。这样的方式下，SDN控制器与各节点间的信令交互频繁，信令开销较大。

发明内容

为了解决上述问题，本公开实施例提出了如下解决方案。

根据本公开实施例的一方面，提供一种流量转发方法，包括：SDN控制器接收多协议标签交换MPLS网络的拓扑信息，所述拓扑信息包括所述MPLS网络中各节点的标识和节点间的连接关系，其中，具有连接关系的两个节点之间构成一条链路；SDN控制器根据所述拓扑信息和所述MPLS网络中每个链路的链路利用率，确定特定业务的流量对应的转发路径，所述转发路径至少包括起始节点和结束节点；SDN控制器向起始节点发送信令信息，以便起始节点按照所述转发路径将信令信息转发至结束节点，其中，起始节点在收到信令信息后建立到达下一节点的标签映射表，标签映射表包括入标签和出标签之间的映射关系，结束节点在收到信令信息后向SDN控制器发送通知信息；SDN控制器响应于所述通知消息，向起始节点发送流量转发指令，以便起始节点将特定业务的流量按照所述转发路径转发到结束节点，其中，起始节点根据自身建立的标签映射表将特定业务的流量携带的入标签转换为对应的出标签并转发至下一节点。

在一些实施例中，所述转发路径还包括位于起始节点和结束节点之间的中间节点；其中，中间节点在收到信令信息后建立到达下一节点的标签映射表；按照所述转发路径将信令信息转发至下一节点；根据自身建立的标签映射表将特定业务的流量携带的入标签转换为对应的出标签并转发至下一节点。

在一些实施例中，所述拓扑信息还包括各节点对应的标签，信令信息包括按照从起始节点到结束节点的顺序依次排列的各节点的标识和各节点对应的标签，各节点建立的标签映射表中的入标签为本节点对应的标签，出标签为下一节点对应的标签；其中，除结束节点外的其他节点在接收到的信令信息的第一个标识为自身标识的情况下，建立到达下一节点的标签映射表，并且，在去除信令信息中自身的标识和标签后，将信令信息转发至下一节点；结束节点在接收到的信令信息的第一个标识为自身标识的情况下，向SDN控制器发送所述通知消息。

在一些实施例中，所述转发路径仅包括起始节点和结束节点，起始节点和结束节点间具有多条链路；所述方法还包括：SDN控制器根据所述拓扑信息和所述网络中每个链路的链路利用率，确定起始节点和结束节点间用于特定业务的流量的链路，该链路为起始节点的第一接口和结束节点的第二接口之间的链路；其中，信令信息携带第一接口对应的标签和第二接口对应的标签，标签映射表包括第一接口对应的标签和第二接口对应的标签之间的映射关系，以便起始节点将特定业务的流量通过第一接口和第二接口之间的链路转发到结束节点。

在一些实施例中，所述方法还包括：SDN控制器接收所述转发路径上的相邻的两个节点间的链路断开后所述MPLS网络的新拓扑信息，以所述新拓扑信息作为所述拓扑信息。

根据本公开实施例的另一方面，提供一种SDN控制器，包括：接收模块，用于接收多协议标签交换MPLS网络的拓扑信息，所述拓扑信息包括所述MPLS网络中各节点的标识和节点间的连接关系，其中，具有连接关系的两个节点之间构成一条链路；确定模块，用于根据所述拓扑信息和所述MPLS网络中每个链路的链路利用率，确定特定业务的流量对应的转发路径，所述转发路径至少包括起始节点和结束节点；第一发送模块，用于向起始节点发送信令信息，以便起始节点按照所述转发路径将信令信息转发至结束节点，其中，起始节点在收到信令信息后建立到达下一节点的标签映射表，标签映射表包括入标签和出标签之间的映射关系，结束节点在收到信令信息后向SDN控制器发送通知信息；第二发送模块，用于响应于所述通知消息，向起始节点发送流量转发指令，以便起始节点将特定业务的流量按照所述转发路径转发到结束节点，其中，起始节点根据自身建立的标签映射表将特定业务的流量携带的入标签转换为对应的出标签并转发至下一节点。

在一些实施例中，所述转发路径仅包括起始节点和结束节点，起始节点和结束节点间具有多条链路；所述确定模块还用于根据所述拓扑信息和所述网络中每个链路的链路利用率，确定起始节点和结束节点间用于特定业务的流量的链路，该链路为起始节点的第一接口和结束节点的第二接口之间的链路；其中，信令信息携带第一接口对应的标签和第二接口对应的标签，标签映射表包括第一接口对应的标签和第二接口对应的标签之间的映射关系，以便起始节点将特定业务的流量通过第一接口和第二接口之间的链路转发到结束节点。

在一些实施例中，所述接收模块还用于接收所述转发路径上的相邻的两个节点间的链路断开后所述MPLS网络的新拓扑信息，以所述新拓扑信息作为所述拓扑信息。

根据本公开实施例的又一方面，提供一种SDN控制器，包括：存储器；以及耦接至所述存储器的处理器，所述处理器被配置为基于存储在所述存储器中的指令，执行上述任意一个实施例所述的方法。

根据本公开实施例的再一方面，提供一种流量转发系统，包括上述任意一个实施例所述的SDN控制器；起始节点，用于根据SDN控制器发送的信令信息建立到达下一节点的标签映射表；按照所述转发路径将信令信息转发至下一节点；在接收到流量转发指令后，根据自身建立的标签映射表将特定业务的流量携带的入标签转换为对应的出标签并转发至下一节点；结束节点，用于在接收到信令信息后，向SDN控制器发送通知消息，以便SDN控制器响应于所述通知消息向起始节点发送流量转发指令。

在一些实施例中，所述系统还包括：中间节点，用于根据接收到的信令信息建立到达下一节点的标签映射表；按照所述转发路径将信令信息转发至下一节点；根据自身建立的标签映射表将特定业务的流量携带的入标签转换为对应的出标签并转发至下一节点。

在一些实施例中，所述拓扑信息还包括各节点对应的标签，信令信息包括按照从起始节点到结束节点的顺序依次排列的各节点的标识和各节点对应的标签，各节点建立的标签映射表中的入标签为本节点对应的标签，出标签为下一节点对应的标签；除结束节点外的其他节点还用于在接收到的信令信息的第一个标识为自身标识的情况下，建立到达下一节点的标签映射表，并且，在去除信令信息中自身的标识和标签后，将信令信息转发至下一节点；结束节点用于在接收到的信令信息的第一个标识为自身标识的情况下，向SDN控制器发送所述通知消息。

在一些实施例中，所述拓扑信息由与SDN控制器建立邻居关系的邻居节点发送；所述邻居节点还用于在所述转发路径上相邻的两个节点间的链路断开后，向SDN控制器发送所述MPLS网络的新拓扑信息，以所述新拓扑信息作为所述拓扑信息。

根据本公开实施例的还一方面，提供一种计算机可读存储介质，其上存储有计算机程序指令，该指令被处理器执行时实现上述任意一个实施例所述的方法。

本公开实施例中，SDN控制器在确定特定业务的流量对应的转发路径后，只需将信令信息发送给起始节点，起始节点按照转发路径将信令信息逐跳转发至结束节点，结束节点在收到信令信息后向SDN控制器发送通知信息。在特定业务的流量达到起始节点后，起始节点根据自身建立的标签映射表将特定业务的流量携带的入标签转换为对应的出标签并转发至下一节点，如此可以将特定业务的流量按照转发路径转发到结束节点。这样的方式下，SDN控制器无需向每个节点下发指令，减小了MPLS网络环境下的信令开销。

下面通过附图和实施例，对本公开的技术方案做进一步的详细描述。

附图说明

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

图1是根据本公开一些实施例的网络结构示意图；

图2是根据本公开一些实施例的流量转发方法的流程示意图；

图3是根据本公开一些实施例的流量转发装置的结构示意图；

图4是根据本公开另一些实施例的流量转发装置的结构示意图；

图5是根据本公开一些实施例的流量转发系统的结构示意图。

具体实施方式

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

除非另外具体说明，否则在这些实施例中阐述的部件和步骤的相对布置、数字表达式和数值不限制本公开的范围。

同时，应当明白，为了便于描述，附图中所示出的各个部分的尺寸并不是按照实际的比例关系绘制的。

对于相关领域普通技术人员已知的技术、方法和设备可能不作详细讨论，但在适当情况下，所述技术、方法和设备应当被视为授权说明书的一部分。

在这里示出和讨论的所有示例中，任何具体值应被解释为仅仅是示例性的，而不是作为限制。因此，示例性实施例的其它示例可以具有不同的值。

应注意到：相似的标号和字母在下面的附图中表示类似项，因此，一旦某一项在一个附图中被定义，则在随后的附图中不需要对其进行进一步讨论。

图1是根据本公开一些实施例的网络架构示意图。

如图1所示，底层网络可以包括多个节点，例如R1至R10共计10个节点。R3为与SDN控制器建立邻居关系的节点。例如R3与SDN控制器之间可以通过BGP-LS(BGP Link-state，边界网关协议链路状态)协议进行交互。在一些实施例中，节点可以包括路由器。

图2是根据本公开一些实施例的流量转发方法的流程示意图。

在步骤202，SDN控制器接收MPLS网络的拓扑信息。这里，拓扑信息包括MPLS网络中各节点的标识和节点间的连接关系。应理解，具有连接关系的两个节点之间可以构成一条链路。在一些实施例中，拓扑信息还可以包括各节点对应的标签。

例如，与SDN控制器建立邻居关系的节点(例如R3)可以通过BGP-LS协议收集网络的拓扑关系，并上报给SDN控制器。

在步骤204，SDN控制器根据拓扑信息和MPLS网络中每个链路的链路利用率，确定特定业务的流量对应的转发路径。这里，转发路径至少包括起始节点(参见图1的R1)和结束节点(参见图1中的R6)。

在某些实施例中，转发路径还可以包括位于起始节点和结束节点之间的一个或多个中间节点。例如，转发路径可以为R1→R3→R4→R6。R3和R4即为中间节点。

在一些实施例中，每个链路的链路利用率可以由MPLS网络中的某个节点直接或间接上报给SDN控制器。例如，SDN控制器可以根据每个链路的链路利用率和特定业务的带宽需求，确定特定业务的流量对应的转发路径，以使得该转发路径能够满足该特定业务的带宽需求，例如保证该特定业务不拥堵，从而保证端到端的通信质量。

在步骤206，SDN控制器向起始节点发送信令信息，以便起始节点按照转发路径将信令信息转发至结束节点。这里，起始节点在收到信令信息后建立到达下一节点的标签映射表，标签映射表包括入标签和出标签之间的映射关系。结束节点在收到信令信息后向SDN控制器发送通知信息，表示转发路径上的各节点均已接收到信令信息。

在转发路径不包括中间节点的情况下，起始节点在收到信令信息后建立到达结束节点的标签映射表。例如，在转发路径为起始节点R1→结束节点R6的情况下，起始节点R1在收到信令信息后建立到达下一节点，即，结束节点R6的标签映射表。标签映射表包括入标签和出标签之间的映射关系。结束节点R6在收到信令信息后向SDN控制器发送通知信息。

在转发路径包括中间节点的情况下，中间节点在收到信令信息后建立到达下一节点的标签映射表，并且按照转发路径将信令信息转发至下一节点。中间节点建立的标签映射表包括入标签和出标签之间的映射关系。例如，SDN控制器向起始节点R1发送信令信息，起始节点R1按照转发路径R1→R3→R4→R6将信令信息转发至结束节点R6。具体地，起始节点R1在收到信令信息后建立到达下一节点R3的标签映射表，并将信令信息转发至中间节点R3。中间节点R3在收到信令信息后建立到达下一节点R4的标签映射表，并将信令信息转发至中间节点R4。中间节点R4在收到信令信息后建立到达下一节点R6的标签映射表，并将信令信息转发至中间节点R6。结束节点R6在收到信令信息后向SDN控制器发送通知信息。

在步骤208，SDN控制器响应于通知消息，向起始节点发送流量转发指令，以便起始节点将特定业务的流量按照转发路径转发到结束节点。这里，起始节点根据自身建立的标签映射表将特定业务的流量携带的入标签转换为对应的出标签并转发至下一节点。

应理解，达到起始节点的特定业务的流量携带入标签。由于标签映射表中保存有入标签和出标签的映射关系，故起始节点可以根据自身建立的标签映射表将特定业务的流量携带的入标签转换为对应的出标签并转发至下一节点。

在转发路径不包括中间节点的情况下，起始节点根据自身建立的标签映射表将特定业务的流量携带的入标签转换为对应的出标签并转发至结束节点。

在转发路径包括中间节点的情况下，起始节点根据自身建立的标签映射表将特定业务的流量携带的入标签转换为对应的出标签并转发至中间节点。同样，中间节点根据自身建立的标签映射表将特定业务的流量携带的入标签转换为对应的出标签并转发至下一节点，例如下一中间节点或结束节点。对于中间节点来说，特定业务的流量携带的入标签为起始节点建立的标签映射表中的出标签，以此类推。

上述实施例中，SDN控制器在确定特定业务的流量对应的转发路径后，只需将信令信息发送给起始节点，起始节点按照转发路径将信令信息逐跳转发至结束节点，结束节点在收到信令信息后向SDN控制器发送通知信息。在特定业务的流量达到起始节点后，起始节点根据自身建立的标签映射表将特定业务的流量携带的入标签转换为对应的出标签并转发至下一节点，如此可以将特定业务的流量按照转发路径转发到结束节点。这样的方式下，SDN控制器无需向每个节点下发指令，减小了MPLS网络环境下的信令开销。

另外，在确定特定业务的流量对应的转发路径时，本公开实施例考虑了每个链路的链路利用率，可以满足特定业务的流量的转发需求。

在一些实施例中，SDN控制器向起始节点发送的信令信息可以包括按照从起始节点到结束节点的顺序依次排列的各节点的标识和各节点对应的标签。这里，各节点对应的标签可以来自拓扑信息。应理解，节点对应的标签为节点的某个接口(例如连接到下一节点的接口)对应的标签。

例如，信令信息可以包括隧道列表(TLL)，隧道列表例如可以为[(R1，L1)，(R3，L3)，(R4，L4)，(R6，L6)]。R1、R3、R4和R6为节点的标识，L1、L3、L4、L6为各节点对应的标签。各节点建立的标签映射表中的入标签为本节点对应的标签，出标签为下一节点对应的标签。例如，起始节点R1建立的标签映射表中的入标签为本节点对应的标签L1，出标签为下一节点R3对应的标签L3，以此类推。

除结束节点外的其他节点在接收到的信令信息的第一个标识为自身标识的情况下，建立到达下一节点的标签映射表，并且，在去除信令信息中自身的标识和标签后，将信令信息转发至下一节点。结束节点在接收到的信令信息的第一个标识为自身标识的情况下，向SDN控制器发送通知消息。

例如，起始节点R1在接收到的信令信息的第一个标识R1为自身标识的情况下，建立到达下一节点R3的标签映射表；在去除信令信息中自身的标识R1和标签L1后，将信令信息[(R3，L3)，(R4，L4)，(R6，L6)]转发至下一节点R3。中间节点R3在接收到的信令信息的第一个标识R3为自身标识的情况下，建立到达下一节点R4的标签映射表；在去除信令信息中自身的标识R3和标签L3后，将信令信息[(R4，L4)，(R6，L6)]转发至下一节点R4。以此类推，直到信令信息[(R6，L6)]转发至结束节点R6。结束节点R6在接收到的信令信息的第一个标识为自身标识R6的情况下，向SDN控制器发送通知消息。

在一些实施例中，如果转发路径上的相邻的两个节点间的链路断开，则特定业务的流量无法按照之前确定的转发路径进行转发。例如，转发路径为R1→R3→R4→R6，在R3与R4之间的链路断开时，无法按照转发路径R1→R3→R4→R6转发特定业务的流量。

这种情况下，R3和R4可以感知到二者之间的链路断开，并且在网络内进行泛洪广播，从而使得与SDN控制器建立邻居关系的节点可以感知到R3与R4之间的链路断开。与SDN控制器建立邻居关系的节点可以将MPLS网络的新拓扑信息上报给SDN控制器。应理解，新拓扑信息中各节点的标识和节点间的连接关系与之前的拓扑信息不同。例如，R3和R4之间不再具有链路。

SDN控制器可以接收转发路径上的相邻的两个节点间的链路断开后的MPLS网络的新拓扑信息，以新拓扑信息作为图2中的拓扑信息，重复执行步骤202-步骤208。即，确定新转发路径，并向起始节点发送新信令消息，由起始节点将新信令信息按照新转发路径逐跳转发到结束节点，进而可以按照新转发路径转发特定业务的流量。

在一些实施例中，转发路径可以仅包括起始节点和结束节点，并且，起始节点和结束节点间可以具有多条链路。这样的实施例中，SDN控制器可以根据拓扑信息和MPLS网络中每个链路的链路利用率，确定起始节点和结束节点间用于特定业务的流量的链路，该链路为起始节点的第一接口和结束节点的第二接口之间的链路。SDN控制器向起始节点发送的信令信息携带第一接口对应的标签和第二接口对应的标签，相应地，起始节点建立的标签映射表包括第一接口对应的标签和第二接口对应的标签之间的对应关系，以便起始节点将特定业务的流量通过第一接口和第二接口之间的链路转发到结束节点。

上述实施例中，在转发路径仅包括起始节点和结束节点的情况下，可以根据MPLS网络中每个链路的链路利用率确定起始节点和结束节点间用于特定业务的流量的链路，例如，链路利用率最低的链路，以满足特定业务的需求。

本说明书中各个实施例均采用递进的方式描述，每个实施例重点说明的都是与其它实施例的不同之处，各个实施例之间相同或相似的部分相互参见即可。对于SDN控制器实施例而言，由于其与方法实施例基本对应，所以描述的比较简单，相关之处参见方法实施例的部分说明即可。

图3是根据本公开一些实施例的SDN控制器的结构示意图。

如图3所示，SDN控制器包括接收模块301、确定模块302、第一发送模块303和第二发送模块304。

接收模块301用于接收多协议标签交换MPLS网络的拓扑信息，拓扑信息包括MPLS网络中各节点的标识和节点间的连接关系，其中，具有连接关系的两个节点之间构成一条链路。确定模块302用于根据拓扑信息和MPLS网络中每个链路的链路利用率，确定特定业务的流量对应的转发路径，转发路径至少包括起始节点和结束节点。第一发送模块303用于向起始节点发送信令信息，以便起始节点按照转发路径将信令信息转发至结束节点，其中，起始节点在收到信令信息后建立到达下一节点的标签映射表，标签映射表包括入标签和出标签之间的映射关系，结束节点在收到信令信息后向SDN控制器发送通知信息。第二发送模块304用于响应于通知消息，向起始节点发送流量转发指令，以便起始节点将特定业务的流量按照转发路径转发到结束节点，其中，起始节点根据自身建立的标签映射表将特定业务的流量携带的入标签转换为对应的出标签并转发至下一节点。

在一些实施例中，接收模块301还用于接收转发路径上的相邻的两个节点间的链路断开后MPLS网络的新拓扑信息，以新拓扑信息作为拓扑信息。相应地，确定模块302、第一发送模块303和第二发送模块304以新拓扑信息作为拓扑信息执行后续操作。

在一些实施例中，转发路径仅包括起始节点和结束节点，起始节点和结束节点间具有多条链路。该实施例中的确定模块304还用于根据拓扑信息和MPLS网络中每个链路的链路利用率，确定起始节点和结束节点间用于特定业务的流量的链路，该链路为起始节点的第一接口和结束节点的第二接口之间的链路。另外，该实施例中SDN控制器向起始节点发送的信令信息携带第一接口对应的标签和第二接口对应的标签，起始节点建立的标签映射表包括第一接口对应的标签和第二接口对应的标签之间的对应关系，以便起始节点将特定业务的流量通过第一接口和第二接口之间的链路转发到结束节点。

图4是根据本公开另一些实施例的SDN控制器的结构示意图。

如图4所示，SDN控制器400包括存储器401以及耦接至该存储器401的处理器402，处理器402被配置为基于存储在存储器401中的指令，执行前述任意一个实施例的方法。

存储器401例如可以包括系统存储器、固定非易失性存储介质等。系统存储器例如可以存储有操作系统、应用程序、引导装载程序(Boot Loader)以及其他程序等。

SDN控制器400还可以包括输入输出接口403、网络接口404、存储接口405等。这些接口403、404、405之间、以及存储器401与处理器402之间例如可以通过总线406连接。输入输出接口403为显示器、鼠标、键盘、触摸屏等输入输出设备提供连接接口。网络接口404为各种联网设备提供连接接口。存储接口405为SD卡、U盘等外置存储设备提供连接接口。

图5是根据本公开一些实施例的流量转发系统的结构示意图。

如图5所示，流量转发系统包括上述任意一个实施例的SDN控制器501、起始节点R1和结束节点R6。

起始节点R1用于根据SDN控制器发送的信令信息建立到达下一节点的标签映射表；按照转发路径将信令信息转发至下一节点；在接收到流量转发指令后，根据自身建立的标签映射表将特定业务的流量携带的入标签转换为对应的出标签并转发至下一节点。结束节点R6用于在接收到信令信息后，向SDN控制器发送通知消息，以便SDN控制器响应于通知消息向起始节点发送流量转发指令。

在一些实施例中，参见图5，流量转发系统还包括位于起始节点R1和结束节点R6之间的中间节点，例如中间节点R3和中间节点R4。中间节点用于根据接收到的信令信息建立到达下一节点的标签映射表；按照转发路径将信令信息转发至下一节点；根据自身建立的标签映射表将特定业务的流量携带的入标签转换为对应的出标签并转发至下一节点。

在一些实施例中，SDN控制器发送给起始节点R1的信令信息包括按照从起始节点R1到结束节点R6的顺序依次排列的各节点的标识和各节点对应的标签，各节点建立的标签映射表中的入标签为本节点对应的标签，出标签为下一节点对应的标签。在这样的实施例中，除结束节点R6外的其他节点(例如R1、R3或R4)还用于在接收到的信令信息的第一个标识为自身标识的情况下，建立到达下一节点的标签映射表，并且，在去除信令信息中自身的标识和标签后，将信令信息转发至下一节点。在这样的实施例中，结束节点R6用于在接收到的信令信息的第一个标识为自身标识的情况下，向SDN控制器发送通知消息。

在一些实施例中，拓扑信息由与SDN控制器建立邻居关系的邻居节点发送。这里，邻居节点例如可以是MPLS网络中的任意一个节点。邻居节点还用于在转发路径上相邻的两个节点间的链路断开后，向SDN控制器发送MPLS网络的新拓扑信息，以新拓扑信息作为拓扑信息。相应地，SDN控制器根据新拓扑信息确定新转发路径。

在一些实施例中，邻居节点与断开的链路上的两个节点不同。在另一些实施例中，邻居节点为断开的链路上的两个节点中的一个节点。

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

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

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

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

以上所述仅为本公开的较佳实施例，并不用以限制本公开，凡在本公开的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本公开的保护范围之内。

Claims (14)

1.一种流量转发方法，包括：

SDN控制器接收多协议标签交换MPLS网络的拓扑信息，所述拓扑信息包括所述MPLS网络中各节点的标识和节点间的连接关系，其中，具有连接关系的两个节点之间构成一条链路；

SDN控制器根据所述拓扑信息和所述MPLS网络中每个链路的链路利用率，确定特定业务的流量对应的转发路径，所述转发路径至少包括起始节点和结束节点；

SDN控制器向起始节点发送信令信息，以便起始节点按照所述转发路径将信令信息转发至结束节点，其中，起始节点在收到信令信息后建立到达下一节点的标签映射表，标签映射表包括入标签和出标签之间的映射关系，结束节点在收到信令信息后向SDN控制器发送通知信息；

SDN控制器响应于所述通知消息，向起始节点发送流量转发指令，以便起始节点将特定业务的流量按照所述转发路径转发到结束节点，其中，起始节点根据自身建立的标签映射表将特定业务的流量携带的入标签转换为对应的出标签并转发至下一节点。

2.根据权利要求1所述的方法，其中，所述转发路径还包括位于起始节点和结束节点之间的中间节点；

其中，中间节点在收到信令信息后建立到达下一节点的标签映射表；按照所述转发路径将信令信息转发至下一节点；根据自身建立的标签映射表将特定业务的流量携带的入标签转换为对应的出标签并转发至下一节点。

3.根据权利要求1或2所述的方法，其中，所述拓扑信息还包括各节点对应的标签，信令信息包括按照从起始节点到结束节点的顺序依次排列的各节点的标识和各节点对应的标签，各节点建立的标签映射表中的入标签为本节点对应的标签，出标签为下一节点对应的标签；

其中，除结束节点外的其他节点在接收到的信令信息的第一个标识为自身标识的情况下，建立到达下一节点的标签映射表，并且，在去除信令信息中自身的标识和标签后，将信令信息转发至下一节点；

结束节点在接收到的信令信息的第一个标识为自身标识的情况下，向SDN控制器发送所述通知消息。

4.根据权利要求1所述的方法，其中，所述转发路径仅包括起始节点和结束节点，起始节点和结束节点间具有多条链路；

所述方法还包括：

SDN控制器根据所述拓扑信息和所述网络中每个链路的链路利用率，确定起始节点和结束节点间用于特定业务的流量的链路，该链路为起始节点的第一接口和结束节点的第二接口之间的链路；

其中，信令信息携带第一接口对应的标签和第二接口对应的标签，标签映射表包括第一接口对应的标签和第二接口对应的标签之间的映射关系，以便起始节点将特定业务的流量通过第一接口和第二接口之间的链路转发到结束节点。

5.根据权利要求1所述的方法，还包括：

SDN控制器接收所述转发路径上的相邻的两个节点间的链路断开后所述MPLS网络的新拓扑信息，以所述新拓扑信息作为所述拓扑信息。

6.一种SDN控制器，包括：

接收模块，用于接收多协议标签交换MPLS网络的拓扑信息，所述拓扑信息包括所述MPLS网络中各节点的标识和节点间的连接关系，其中，具有连接关系的两个节点之间构成一条链路；

确定模块，用于根据所述拓扑信息和所述MPLS网络中每个链路的链路利用率，确定特定业务的流量对应的转发路径，所述转发路径至少包括起始节点和结束节点；

第一发送模块，用于向起始节点发送信令信息，以便起始节点按照所述转发路径将信令信息转发至结束节点，其中，起始节点在收到信令信息后建立到达下一节点的标签映射表，标签映射表包括入标签和出标签之间的映射关系，结束节点在收到信令信息后向SDN控制器发送通知信息；

第二发送模块，用于响应于所述通知消息，向起始节点发送流量转发指令，以便起始节点将特定业务的流量按照所述转发路径转发到结束节点，其中，起始节点根据自身建立的标签映射表将特定业务的流量携带的入标签转换为对应的出标签并转发至下一节点。

7.根据权利要求6所述的SDN控制器，其中，所述转发路径仅包括起始节点和结束节点，起始节点和结束节点间具有多条链路；

所述确定模块还用于根据所述拓扑信息和所述网络中每个链路的链路利用率，确定起始节点和结束节点间用于特定业务的流量的链路，该链路为起始节点的第一接口和结束节点的第二接口之间的链路；

其中，信令信息携带第一接口对应的标签和第二接口对应的标签，标签映射表包括第一接口对应的标签和第二接口对应的标签之间的映射关系，以便起始节点将特定业务的流量通过第一接口和第二接口之间的链路转发到结束节点。

8.根据权利要求6所述的SDN控制器，其中，

所述接收模块还用于接收所述转发路径上的相邻的两个节点间的链路断开后所述MPLS网络的新拓扑信息，以所述新拓扑信息作为所述拓扑信息。

9.一种SDN控制器，包括：

存储器；以及

耦接至所述存储器的处理器，所述处理器被配置为基于存储在所述存储器中的指令，执行权利要求1-5任意一项所述的方法。

10.一种流量转发系统，包括：

权利要求6-9任意一项所述的SDN控制器；

起始节点，用于根据SDN控制器发送的信令信息建立到达下一节点的标签映射表；按照所述转发路径将信令信息转发至下一节点；在接收到流量转发指令后，根据自身建立的标签映射表将特定业务的流量携带的入标签转换为对应的出标签并转发至下一节点；

结束节点，用于在接收到信令信息后，向SDN控制器发送通知消息，以便SDN控制器响应于所述通知消息向起始节点发送流量转发指令。

11.根据权利要求10所述的系统，还包括：

中间节点，用于根据接收到的信令信息建立到达下一节点的标签映射表；按照所述转发路径将信令信息转发至下一节点；根据自身建立的标签映射表将特定业务的流量携带的入标签转换为对应的出标签并转发至下一节点。

12.根据权利要求10所述的系统，其中，所述拓扑信息还包括各节点对应的标签，信令信息包括按照从起始节点到结束节点的顺序依次排列的各节点的标识和各节点对应的标签，各节点建立的标签映射表中的入标签为本节点对应的标签，出标签为下一节点对应的标签；

除结束节点外的其他节点还用于在接收到的信令信息的第一个标识为自身标识的情况下，建立到达下一节点的标签映射表，并且，在去除信令信息中自身的标识和标签后，将信令信息转发至下一节点；

结束节点用于在接收到的信令信息的第一个标识为自身标识的情况下，向SDN控制器发送所述通知消息。

13.根据权利要求10所述的系统，其中，所述拓扑信息由与SDN控制器建立邻居关系的邻居节点发送；

所述邻居节点还用于在所述转发路径上相邻的两个节点间的链路断开后，向SDN控制器发送所述MPLS网络的新拓扑信息，以所述新拓扑信息作为所述拓扑信息。

14.一种计算机可读存储介质，其上存储有计算机程序指令，其中，该指令被处理器执行时实现权利要求1-5任意一项所述的方法。

Images