[发明专利]用于数据中心负载均衡的方法和系统

权利要求书

1.一种在叶脊网络的第一交换机收集拥塞信息的方法，其特征在于，所述方法包括：

获取路径查找报文，所述路径查找报文的净负荷包括与所述叶脊网络的第二交换机的拥塞有关的第一记录；

获取与所述第一交换机的端口之间拥塞有关的拥塞信息；

将所述拥塞信息作为第二记录插入所述路径查找报文的所述净负荷中，从而使得所述净负荷包括与所述第二交换机的拥塞有关的第一记录以及与所述第一交换机的拥塞有关的第二记录；

发送所述路径查找报文，

其中，所述第一交换机和所述第二交换机均是叶交换机。

2.根据权利要求1所述的方法，其特征在于，获取所述路径查找报文包括：生成所述路径查找报文。

3.根据权利要求2所述的方法，其特征在于，获取所述拥塞信息包括：获取与所述第一交换机的每个下行链路端口处的拥塞有关的拥塞信息，并且发送所述路径查找报文包括：从所述交换机的多个上行链路端口组播所述路径查找报文。

4.根据权利要求1所述的方法，其特征在于，获取所述路径查找报文包括在所述第一交换机的接收端口处接收所述路径查找报文。

5.根据权利要求4所述的方法，其特征在于，获取所述拥塞信息包括：获取与所述接收端口处的拥塞有关的拥塞信息；以及发送所述路径查找报文包括从所述接收端口之外的多个其他端口组播所述路径查找报文。

6.根据权利要求4所述的方法，其特征在于，将所述拥塞信息与标识所述接收端口的标识符相关联地插入所述净负荷中。

7.根据权利要求1所述的方法，其特征在于，所述拥塞信息包括端口利用率信息和交换延迟信息中的至少一个。

8.根据权利要求1所述的方法，其特征在于，所述第一交换机是连接到脊交换机的汇聚交换机，其中所述拥塞信息包括端口利用率信息，并且所述汇聚交换机的出端口的发送端口利用率用于替代所述脊交换机的入端口的接收端口利用率。

9.根据权利要求8所述的方法，其特征在于，发送所述路径查找报文包括从所述出端口发送所述路径查找报文。

10.根据权利要求1所述的方法，其特征在于，由所述路径查找报文收集的拥塞信息涉及按照与所述路径查找报文遍历方向相反的方向转发的报文预计经历的拥塞。

11.一种在叶脊网络的第一叶交换机上确定优选路径信息的方法，其特征在于，所述优选路径信息定义了将报文从所述第一叶交换机转发到第二叶交换机的优选路径，所述方法包括：

接收路径查找报文，所述路径查找报文的净负荷包括与所述叶脊网络的所述第二叶交换机的拥塞有关的第一记录；

使用从所述路径查找报文的净负荷中获取的拥塞信息来确定所述优选路径信息，所述拥塞信息与所述路径查找报文所遍历的一个或多个交换机相关联，所述净负荷包括与所述第二叶交换机的拥塞有关的第一记录以及与所述第一叶交换机的拥塞有关的第二记录；

将所述优选路径信息与所述第二叶交换机的标识符关联存储。

12.根据权利要求11所述的方法，其特征在于，确定所述优选路径信息包括：

将来自所述路径查找报文的拥塞信息和与所述第一叶交换机存储的优选路径信息相关联的拥塞信息进行比较；

如果所述比较满足第一标准，则用所述路径查找报文中的拥塞信息更新所存储的优选路径信息。

13.根据权利要求11所述的方法，其特征在于，所述优选路径信息包括与所述优选路径的至少一个交换机的标识符关联存储的拥塞信息。

14.根据权利要求11所述的方法，其特征在于，所述拥塞信息包括端口利用率信息和交换延迟信息中的至少一个。