[发明专利]确定负载均衡策略的方法、装置及存储介质

权利要求书

1.一种确定负载均衡策略的方法，其特征在于，所述方法由确定负载均衡策略的装置执行，所述方法包括：

获取多个MAC地址，所述多个MAC地址包括在第一时间段内通过N个BRAS中任一BRAS接入网络的用户终端的MAC地址，所述N为大于或等于2的正整数，所述多个MAC地址中的每个MAC地址包括M个比特位，所述M为大于或等于1的正整数；

根据所述多个MAC地址，确定将所述多个MAC地址划分为N类的分类规则，所述分类规则包括用于进行分类的比特位标识和N个比特值集合，所述比特位标识指示用于进行分类的至少一个比特位在所述M个比特位中的位置，所述至少一个比特位对应多个组合比特值，所述分类规则包括的N个比特值集合中每个比特值集合包括所述多个组合比特值中的至少一个；

从所述分类规则包括的N个比特值集合中确定与第一BRAS对应的比特值集合，并将所述比特位标识和与所述第一BRAS对应的比特值集合作为所述第一BRAS的负载均衡策略，所述第一BRAS为所述N个BRAS中的一个；

向所述第一BRAS发送所述第一BRAS的负载均衡策略。

2.如权利要求1所述的方法，其特征在于，所述根据所述多个MAC地址，确定将所述多个MAC地址划分为N类的分类规则，包括：

确定将P个比特位对应的组合比特值划分为N个比特值集合的至少一个分类方式，其中，所述P为大于或等于1的正整数，且所述P个比特位对应的组合比特值的数量大于或等于所述N；

从所述M个比特位中选择P个比特位；

确定所述多个MAC地址中每个MAC地址在所述选择的P个比特位上对应的组合比特值；

从所述至少一个分类方式中选择一个分类方式，并根据所述多个MAC地址中每个MAC地址在所述选择的P个比特位上对应的组合比特值，按照所述选择的分类方式对所述多个MAC地址进行分类，得到N个MAC地址集合；

当得到的任意两个MAC地址集合中包括的MAC地址的数量的比值与第一参考数值之间的差值均小于第一数值阈值时，根据所述选择的P个比特位在所述M个比特位中的位置确定所述分类规则中的比特位标识，并将所述选择的分类方式对应的N个比特值集合作为所述分类规则中的N个比特值集合。

3.如权利要求2所述的方法，其特征在于，所述根据所述多个MAC地址中每个MAC地址在所述选择的P个比特位上对应的组合比特值，按照所述选择的分类方式对所述多个MAC地址进行分类，得到N个MAC地址集合之后，还包括：

当得到的任意两个MAC地址集合中包括的MAC地址的数量的比值与第一参考数值之间的差值大于或等于第一数值阈值，则重新从所述至少一个分类方式中选择一个分类方式，并返回执行根据所述多个MAC地址中每个MAC地址在所述选择的P个比特位上对应的组合比特值，按照所述重新选择的分类方式对所述多个MAC地址进行分类，得到N个MAC地址集合的操作，直至根据重新选择的分类方式确定分类规则。

4.如权利要求3所述的方法，其特征在于，所述确定所述多个MAC地址中每个MAC地址在所述选择的P个比特位上对应的组合比特值之后，还包括：

当按照所述至少一个分类方式中任一分类方式分类之后，任意两个MAC地址集合中包括的MAC地址的数量的比值与第一参考数值之间的差值大于或等于第一数值阈值时，从所述M个比特位中重新选择P个比特位，并返回执行确定所述多个MAC地址中每个MAC地址在所述重新选择的P个比特位上对应的组合比特值的操作，直至根据所述重新选择的P个比特位确定分类规则。

5.如权利要求4所述的方法，其特征在于，所述方法还包括：

当在遍历完所述M个比特位中的所有P个比特位之后没有确定出所述分类规则时，重新设置P的数值，并返回执行所述确定将P个比特位对应的组合比特值划分为N个比特值集合的至少一个分类方式的操作，直至确定出所述分类规则。