[发明专利]Clos网络中负载均衡的方法及装置

权利要求书

1.一种克劳斯Clos网络中负载均衡的方法，其特征在于，所述Clos网络包括第一组交换机和第二组交换机，所述第一组交换机中的任意一个交换机连接到所述第二组交换机中的至少一个交换机，所述第一组交换机中的任意两个交换机通过多个路径相连，其中所述多个路径中的任意一个路径包括所述第二组交换机中的至少一个交换机，所述第一组交换机包括第一交换机和第二交换机，所述方法包括：

所述第一交换机接收第一报文，所述第一报文的目的网际协议IP地址为与所述第二交换机相连的终端的IP地址；

所述第一交换机确定第三交换机，所述第三交换机为所述第二组交换机中的一个交换机，所述第一交换机和所述第二交换机通过所述第三交换机相连；

所述第一交换机对所述第一报文进行隧道封装，所述隧道封装的IP头中的目的IP地址为所述第二交换机的IP地址；

所述第一交换机对隧道封装后的所述第一报文进行网际协议中的网际协议IP-in-IP封装，其中所述IP-in-IP封装的内层IP头为所述隧道封装的IP头，所述IP-in-IP封装的外层IP头的目的IP地址为所述第三交换机的IP地址；

所述第一交换机发送IP-in-IP封装后的所述第一报文。

2.根据权利要求1所述的方法，其特征在于，所述第一交换机确定第三交换机包括：

所述第一交换机根据所述第二交换机的IP地址以及所述第一交换机到所述第二交换机的路径参数集合确定第三交换机，其中，所述第一交换机到所述第二交换机的路径参数集合包括连接所述第一交换机和所述第二交换机的多个路径中的至少一个路径的参数，所述参数包括所述参数所属的路径上的一个交换机的IP地址和所述参数所属的路径的度量值。

3.根据权利要求1所述的方法，其特征在于，所述隧道封装的IP头中包括所述第三交换机的标识和第一时间，所述第一时间为所述第一交换机的当前时间。

4.根据权利要求2所述的方法，其特征在于，所述参数所属的路径的度量值包括所述参数所属的路径的时延；

在所述第一交换机发送IP-in-IP封装后的所述第一报文之后，所述方法还包括：

接收所述第二交换机发送的第二报文，所述第二报文为隧道封装的报文，所述第二报文的隧道头中包括所述第三交换机的标识，所述第二报文的隧道头中还包括第一时延或第二时间，所述第二时间为所述第二交换机接收所述第一报文的时间，所述第一时延为所述第二时间和所述第一时间的差值；

所述第一交换机将所述第一交换机到所述第二交换机的路径参数集合中所述第三交换机所在路径的时延更新为所述第二报文中的第一时延，或所述第一交换机将所述第一交换机到所述第二交换机的路径参数集合中所述第三交换机所在路径的时延更新为所述第二报文中的所述第二时间和所述第一时间的差值。

5.根据权利要求1或3所述的方法，其特征在于，所述第一交换机确定第三交换机包括：

所述第一交换机接收第二交换机发送的第三报文，所述第三报文携带所述第二交换机确定的所述第三交换机的标识；

所述第一交换机获取所述第三报文中的所述第三交换机的标识。

6.根据权利要求1-4任一项所述的方法，其特征在于，所述方法还包括：

所述第一交换机接收第四交换机发送的第四报文，所述第四交换机属于所述第一组交换机，所述第四报文携带第三时间；

所述第一交换机向所述第四交换机发送第四时间或者第二时延，所述第四时间为所述第一交换机接收所述第四报文的时间，所述第二时延为所述第四时间和所述第三时间的差值。