[发明专利]一种数据流路由方法及装置

说明书

本发明实施例提供了一种数据流路由方法及装置。其中，所述方法包括：接收第一Spine设备发送的拥塞通知报文，其中，拥塞通知报文是第一Spine设备在检测到转发目标数据流的出端口发生拥塞时发送的，拥塞通知报文携带有目标数据流的流标识、外层目的IP地址以及速率；向各第二Spine设备发送携带外层目的IP地址的带宽查询报文，以使得各第二Spine设备确定与外层目的IP地址对应的出端口的剩余带宽，并将剩余带宽携带在带宽通知报文中发送给第一Leaf设备；接收各第二Spine设备发送的带宽通知报文，并将剩余带宽大于目标数据流的速率的一个第二Spine设备确定为发送目标数据流的下一跳设备。可以实现降低数据流因拥塞导致数据流丢包的可能性。

技术领域

本发明涉及拥塞通告与负载均衡技术领域，特别是涉及一种数据流路由方法及装置。

背景技术

VXLAN(Virtual eXtensible Local Area Network，可扩展虚拟局域网络)可以基于已有的服务提供商或企业IP(Internet Protocol，网络协议)网络，为分散的物理服务器提供二层互联，并能够为不同的租户提供业务隔离。VXLAN技术将已有的三层物理网络作为Underlay网络，在其上构建出虚拟的二层网络，即Overlay网络。Overlay通过封装技术，在租户服务器之间建立VXLAN隧道。利用Underlay网络提供的三层转发路径，实现租户二层报文跨越三层网络在不同服务器间传递。

Spine-Leaf(脊叶)组网为一种常见的应用VXLAN技术的组网方案，该组网结构可以如图1所示，包括多个叶节点(如，Leaf 1，Leaf 2和Leaf 3)和多个上脊节点(如，Spine 1和Spine 2)，各Leaf设备下下挂有一个或多个服务器，Leaf设备为VXLAN组网中的VTEP(Vxlan Tunnel End Point，VXLAN隧道终端)设备，Spine设备为一个Leaf设备向另一个Leaf设备发送数据流时的下一跳设备。假设Leaf 1向Leaf 2发送数据流时的下一跳设备为Spine 1，相关技术中，如果Spine 1与Leaf 2之间的链路发生故障，则Leaf 1可以将除Spine 1以外的其他任一Spine设备(例如Spine 2)，作为向Leaf 2发送数据流时的下一跳设备。

但是，如果Spine 1与Leaf 2之间的链路只是发生拥塞，而没有发生故障，则Leaf1仍然将Spine 1作为向Leaf 2发送数据流时的下一跳设备，可能导致该数据流在由Spine1向Leaf 2转发的过程中因链路拥塞发生丢包。

发明内容

本发明实施例的目的在于提供一种数据流路由方法，以实现在数据流的传输路径发生拥塞后，能够自动为数据流重新规划传输路径，以避免使用发生拥塞的路径传输数据流，降低数据流因拥塞导致数据流丢包的可能性。具体技术方案如下：

在本发明实施例的第一方面，提供了一种数据流路由方法，所述方法应用于Spine-Leaf组网中的第一Leaf设备，所述Spine-Leaf组网还包括至少一个第二Leaf设备、第一Spine以及至少一个第二Spine设备，各Spine设备分别与各Leaf设备建立邻居关系，所述第一Spine设备为所述第一Leaf设备向一个第二Leaf设备发送目标数据流的下一跳设备，所述方法包括：

接收所述第一Spine设备发送的拥塞通知报文，其中，所述拥塞通知报文是所述第一Spine设备在检测到转发所述目标数据流的出端口发生拥塞时发送的，所述拥塞通知报文携带有所述目标数据流的流标识、外层目的IP地址以及速率；

向各第二Spine设备发送携带所述外层目的IP地址的带宽查询报文，以使得各第二Spine设备确定与所述外层目的IP地址对应的出端口的剩余带宽，并将剩余带宽携带在带宽通知报文中发送给所述第一Leaf设备；

接收各第二Spine设备发送的带宽通知报文，并将剩余带宽大于所述目标数据流的速率的一个第二Spine设备确定为发送所述目标数据流的下一跳设备。