[发明专利]一种基于叶-脊拓扑结构的流量负载分担方法、装置及系统

权利要求书

1.一种基于叶-脊拓扑结构的流量负载分担方法，其中，第一叶设备通过脊设备与第二叶设备相互通信，所述方法包括：

所述第一叶设备通过多条路径向所述第二叶设备发送多个拥塞探测消息，每个拥塞探测消息包括拥塞值字段，所述拥塞值字段用于写入所述拥塞探测消息当前经过的设备确定的拥塞值，所述拥塞值用于指示路径的拥塞程度；所述第一叶设备接收所述第二叶设备发送的多个响应消息，其中每个响应消息包括所述响应消息对应的拥塞探测消息经过的路径的拥塞值；

所述第一叶设备依据所述多个响应消息确定每条路径的拥塞值，从所述多条路径中选择至少一条路径作为向所述第二叶设备发送数据的路径；

其中，每条路径的拥塞值是根据所述路径所包含的物理链路的拥塞值确定的。

2.如权利要求1所述的方法，其特征在于，所述物理链路的拥塞值是根据所述物理链路对应出端口的队列长度的量化值和/或对应出端口的带宽利用率的量化值确定的。

3.如权利要求1至2任意一项所述的方法，其特征在于，所述拥塞探测消息为协议报文或数据报文，所述拥塞探测消息还包括路径的标识；所述拥塞值和所述路径的标识包括在所述拥塞探测消息的帧头、保留位或新增字段中。

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

所述第一叶设备接收所述第二叶设备发送的反向拥塞探测消息；从所述反向拥塞探测消息的拥塞值字段中获取所述反向拥塞探测消息经过的路径的反向拥塞值。

5.如权利要求1至2中任意一项所述的方法，其特征在于，所述第一叶设备接收的每个响应消息还携带自所述第二叶设备到所述第一叶设备的路径的拥塞值。

6.一种基于叶-脊拓扑结构流量负载分担的叶设备，其中，所述叶设备与另一叶设备相互通信，所述叶设备包括：

发送器，用于通过多条路径向所述另一叶设备发送多个拥塞探测消息，每个拥塞探测消息包括拥塞值字段，所述拥塞值字段用于写入所述拥塞探测消息当前经过的设备确定的拥塞值，所述拥塞值用于指示路径的拥塞程度；

接收器，用于接收所述另一叶设备发送的多个响应消息，其中每个响应消息包括所述响应消息对应的拥塞探测消息经过的路径的拥塞值；

处理器，用于依据所述多个响应消息确定每条路径的拥塞值，从所述多条路径中选择至少一条路径作为向所述另一叶设备发送数据的路径；

其中，每条路径的拥塞值是根据所述路径所包含的物理链路的拥塞值确定的。

7.如权利要求6所述的叶设备，其特征在于，所述物理链路的拥塞值是根据所述物理链路对应出端口的队列长度的量化值和/或对应出端口的带宽利用率的量化值确定的。

8.如权利要求6至7任意一项所述的叶设备，其特征在于，所述拥塞探测消息为协议报文或数据报文，所述拥塞探测消息还包括路径的标识；所述拥塞值和所述路径的标识包括在所述拥塞探测消息的帧头、保留位或新增字段中。

9.如权利要求6至7任意一项所述叶设备，其特征在于，所述叶设备选取所述多个路径中拥塞值最小的路径，向所述另一叶设备发送所述数据。