[发明专利]一种负载分担调整方法和装置

权利要求书

1.一种负载分担调整方法，其特征在于，包括：

测量各链路流量；

根据链路与哈希值之间的绑定关系以及所述各链路流量估算各哈希值对应的预测流量，所述哈希值的总数大于所述链路数量；

根据所述各哈希值对应的预测流量调整链路与哈希值之间的绑定关系，使负载分担的均匀性提高；

所述根据链路与哈希值之间的绑定关系以及所述各链路流量估算各哈希值对应的预测流量，包括：

根据各链路绑定的哈希值的总数以及所述各链路流量用算术平均方法估算各哈希值对应的预测流量。

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

端口汇聚Trunk端口；或

隧道；或

等价路由。

3.根据权利要求1所述的方法，其特征在于，所述哈希值，根据报文的IP地址和/或MAC地址得到，链路与哈希值之间的绑定关系用于转发路径的选择。

4.根据权利要求1所述的方法，其特征在于，所述测量各链路流量，包括：

定时测量各链路流量；和/或

根据流量变化测量各链路流量。

5.根据权利要求1所述的方法，其特征在于，所述根据所述各哈希值对应的预测流量调整链路与哈希值之间的绑定关系，使负载分担的均匀性提高，包括：

根据所述各哈希值对应的预测流量调整链路与哈希值之间的绑定关系，使调整后各链路对应的预测流量的离散程度最小。

6.根据权利要求5所述的方法，其特征在于，所述调整后各链路对应的预测流量的离散程度，包括以下任一：

调整后各链路对应的预测流量的极差；

调整后各链路对应的预测流量的方差；

调整后各链路对应的预测流量的标准差。

7.根据权利要求5或6所述的方法，其特征在于，所述根据所述各哈希值对应的预测流量调整链路与哈希值之间的绑定关系，使调整后各链路对应的预测流量的离散程度最小，包括以下任一：

穷举所有链路与哈希值之间的绑定关系，分别计算各所述链路与哈希值之间的绑定关系下的所述离散程度，按照其中离散程度最小的调整链路与哈希值之间的绑定关系；

用贪婪算法调整链路与哈希值之间的绑定关系，使调整后各链路对应的预测流量的离散程度最小；

用模拟退火算法调整链路与哈希值之间的绑定关系，使调整后各链路对应的预测流量的离散程度最小。

8.一种负载分担调整装置，其特征在于，包括：

测量模块，用于测量各链路流量；

计算模决，用于根据链路与哈希值之间的绑定关系以及所述各链路流量估算各哈希值对应的预测流量，所述哈希值的总数大于所述链路数量，所述根据链路与哈希值之间的绑定关系以及所述各链路流量估算各哈希值对应的预测流量，包括根据各链路绑定的哈希值的总数以及所述各链路流量用算术平均方法估算各哈希值对应的预测流量；

调整模块，用于根据所述各哈希值对应的预测流量调整链路与哈希值之间的绑定关系，使负载分担的均匀性提高。

9.根据权利要求8所述的装置，其特征在于，还包括记录模块，用于记录各哈希值对应的历史预测流量，相应地，所述计算模块，用于根据链路与哈希值之间的绑定关系、所述各链路流量以及所述各哈希值对应的历史预测流量估算各哈希值对应的预测流量，所述哈希值的总数大于所述链路数量。