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

权利要求书

1.一种数据流路由方法，其特征在于，所述方法应用于Spine-Leaf组网中的第一Leaf设备，所述Spine-Leaf组网还包括至少一个第二Leaf设备、第一Spine以及至少一个第二Spine设备，各Spine设备分别与各Leaf设备建立邻居关系，所述第一Spine设备为所述第一Leaf设备向一个第二Leaf设备发送目标数据流的下一跳设备，所述方法包括：

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

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

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

2.根据权利要求1所述的方法，其特征在于，在所述接收所述第一Spine设备发送的拥塞通知报文之后，在所述向各第二Spine设备发送携带所述外层目的IP地址的带宽查询报文之前，所述方法还包括：

基于所述拥塞通知报文，在拥塞流列表中建立所述目标数据流对应的拥塞流表项，其中，所述拥塞流表项包括所述第一Spine设备与所述第一Leaf设备相连的端口的IP地址、所述流标识以及所述外层目的IP地址；

在所述将剩余带宽大于所述目标数据流的速率的一个第二Spine设备确定为发送所述目标数据流的下一跳设备之后，所述方法还包括：

在所述拥塞流列表中删除针对所述目标数据流建立的拥塞流表项。

3.根据权利要求2所述的方法，其特征在于，所述向各第二Spine设备发送携带所述外层目的IP地址的带宽查询报文，包括：

查询所述拥塞流列表，获取包含所述外层目的IP地址的拥塞流表项，并将该拥塞流表项所包含的Spine设备与所述第一Leaf设备相连的端口的IP地址对应的Spine设备作为拥塞Spine设备；

向除所述拥塞Spine设备之外的其它第二Spine设备发送带宽查询报文。

4.根据权利要求2所述的方法，其特征在于，所述方法还包括：

若不存在剩余带宽大于所述目标数据流的速率的第二Spine设备，则将所述第一Spine设备确定为发送所述目标数据流的下一跳设备；

在接收到所述第一Spine设备发送的拥塞解除通知报文时，在所述拥塞流列表中删除针对所述目标数据流建立的拥塞流表项，其中，所述拥塞解除通知报文携带有所述目标数据流的流标识。

5.根据权利要求1所述的方法，其特征在于，在所述接收第一Spine设备发送的拥塞通知报文之前，所述方法还包括：

接收各Spine设备发送的携带有其自身与各Leaf设备相连的端口的IP地址的第一报文，并根据接收到的各第一报文，建立本地的Spine列表；

针对接收到的各第一报文，分别向各Spine设备发送携带有其自身与各Spine设备相连的端口的MAC地址的第二报文，以使得各Spine设备根据接收到的各第二报文，建立本地的Leaf列表。

6.一种数据流路由方法，其特征在于，所述方法应用于Spine-Leaf组网中的第一Spine设备，所述Spine-Leaf组网还包括第一Leaf设备、至少一个第二Leaf设备以及至少一个第二Spine设备，各Spine设备分别与各Leaf设备建立邻居关系，所述第一Spine设备为所述第一Leaf设备向一个第二Leaf设备发送目标数据流的下一跳设备，所述方法包括：

若检测到转发所述目标数据流的出端口发生拥塞，则获取所述目标数据流的流标识、外层目的IP地址以及速率；

以所述目标数据流的外层源IP地址作为目的IP地址，生成携带有所述目标数据流的流标识、外层目的IP地址以及速率的拥塞通知报文；

将所述拥塞通知报文发送至所述第一Leaf设备。