[发明专利]用于减轻多路径网络中的散列相关性的方法

权利要求书

1.一种方法，包括：

由一个或多个处理器确定在网络中的第一交换机与所述网络中的第二交换机之间存在散列相关性，其中，将在所述第一交换机处从第一组出口端口当中选择第一出口端口用于转发分组，将在所述第二交换机处从第二组出口端口当中选择第二出口端口用于转发分组，并且所述第一组具有第一组大小而所述第二组具有第二组大小；

在确定存在所述散列相关性时，由所述一个或多个处理器选择与所述第一组大小互质的新的第二组大小；

由所述一个或多个处理器将所述第二组出口端口映射到具有所述新的第二组大小的映射组；以及

由所述一个或多个处理器将所述第二交换机配置成根据所述映射组来路由分组。

2.根据权利要求1所述的方法，其中，确定存在所述散列相关性是基于确定在所述第一交换机处应用的第一散列函数与在所述第二交换机处应用的第二散列函数相同，并且所述第二组是所述第一组能到达的。

3.根据权利要求1所述的方法，其中，所述第二组是ECMP组，并且所述新的第二组大小是进一步基于所述ECMP组的协方差满足预定阈值来选择的。

4.根据权利要求1所述的方法，其中，所述第二组是WCMP组，并且所述新的第二组大小是进一步基于所述WCMP组的K-S统计量满足预定阈值来选择的。

5.根据权利要求1所述的方法，其中，所述新的第二组大小是进一步基于满足所述网络中的路由表的存储器容量来选择的。

6.根据权利要求1所述的方法，进一步包括：

由所述一个或多个处理器确定由所述第一交换机对于所述第一组的第一存储器使用率大于由所述第二交换机对于所述第二组的第二存储器使用率，其中，选择所述新的第二组大小是基于所述第一存储器使用率大于所述第二存储器使用率。

7.根据权利要求1所述的方法，进一步包括：

由所述一个或多个处理器确定由所述第一交换机对于所述第一组的第一存储器使用率小于由所述第二交换机对于所述第二组的第二存储器使用率，其中，代替选择所述新的第二组大小并映射到所述映射组，新的第一组大小被选择用于映射所述第一组。

8.根据权利要求1所述的方法，其中，所述第二组是WCMP组，并且将所述第二组出口端口映射到具有所述新的第二组大小的所述映射组进一步基于指派给所述第二组出口端口的路由权重。

9.根据权利要求8所述的方法，进一步包括：

由所述一个或多个处理器接收所述网络的遥测数据；

由所述一个或多个处理器基于所接收到的遥测数据将路由权重更新到所述第二组出口端口；

由所述一个或多个处理器基于经更新的路由权重来重新映射所述第二组出口端口。

10.一种系统，包括：

一个或多个处理器，所述一个或多个处理器被配置成：

确定在网络中的第一交换机与所述网络中的第二交换机之间存在散列相关性，其中，将在所述第一交换机处从第一组出口端口当中选择第一出口端口用于转发分组，将在所述第二交换机处从第二组出口端口当中选择第二出口端口用于转发分组，并且所述第一组具有第一组大小而所述第二组具有第二组大小；

在确定存在所述散列相关性时，选择与所述第一组大小互质的新的第二组大小；

将所述第二组出口端口映射到具有所述新的第二组大小的映射组；以及

将所述第二交换机配置成根据所述映射组来路由分组。

11.根据权利要求10所述的系统，其中，确定存在所述散列相关性是基于确定在所述第一交换机处应用的第一散列函数与在所述第二交换机处应用的第二散列函数相同，并且所述第二组是所述第一组能到达的。

12.根据权利要求10所述的系统，其中，所述第二组是ECMP组，并且所述新的第二组大小是进一步基于所述ECMP组的协方差满足预定阈值来选择的。