[发明专利]一种负载均衡方法及装置

权利要求书

1.一种负载均衡方法，其特征在于，所述方法包括：

控制器获得第一映射和第二映射，所述第一映射用于表示第一汇聚点RP与第一组播组集合之间的对应关系，所述第二映射用于表示第二RP与第二组播组集合之间的对应关系，所述第一组播组集合和所述第二组播组集合包括不同的组播组；

所述控制器对所述第一组播组集合包括的组播组和所述第二组播组集合包括的组播组，进行重新分组，获得第三组播组集合和第四组播组集合；

所述控制器利用所述第三组播组集合和所述第四组播组集合，生成第三映射和第四映射，所述第三映射用于表示所述第一RP与所述第三组播组集合之间的对应关系，所述第四映射用于表示所述第二RP与所述第四组播组集合之间的对应关系；

所述控制器广播所述第三映射和所述第四映射。

2.根据权利要求1所述的方法，其特征在于，所述控制器对所述第一组播组集合包括的组播组和所述第二组播组集合包括的组播组，进行重新分组，获得第三组播组集合和第四组播组集合包括：

所述控制器获得第一数目和第二数目，所述第一数目为所述第一组播组集合包括的组播组的个数，所述第二数目为所述第二组播组集合包括的组播组的个数；

所述控制器利用所述第一数目和所述第二数目，将所述第一组播组集合包括的组播组和所述第二组播组集合包括的组播组，平衡分组到所述第三组播组集合和所述第四组播组集合。

3.根据权利要求1所述的方法，其特征在于，所述第一组播组集合还包括所述第一组播组集合中的每个组播组对应的流量信息，所述第二组播组集合还包括所述第二组播组集合中的每个组播组对应的流量信息，所述控制器对所述第一组播组集合包括的组播组和所述第二组播组集合包括的组播组，进行重新分组，获得第三组播组集合和第四组播组集合包括：

所述控制器获得第一流量和第二流量，所述第一流量为所述第一组播组集合包括的组播组的流量之和，所述第二流量为所述第二组播组集合包括的组播组的流量之和；

所述控制器利用所述第一流量和所述第二流量，将所述第一组播组集合包括的组播组和所述第二组播组集合包括的组播组，平衡分组到所述第三组播组集合和所述第四组播组集合。

4.根据权利要求1所述的方法，其特征在于，所述控制器对所述第一组播组集合包括的组播组和所述第二组播组集合包括的组播组，进行重新分组，获得第三组播组集合和第四组播组集合包括：

所述控制器确定所述第一RP和所述第二RP中是否存在故障RP；

如果确定所述第一RP为故障RP，所述控制器将所述第一组播组集合包括的组播组和所述第二组播组集合包括的组播组，分组到所述第四组播组集合，所述第三组播组集合为空集；

如果确定所述第二RP为故障RP，所述控制器将所述第一组播组集合包括的组播组和所述第二组播组集合包括的组播组，分组到所述第三组播组集合，所述第四组播组集合为空集。

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

在所述第一映射和/或所述第二映射发生变化时，所述控制器更新所述第三映射和/或所述第四映射。

6.一种负载均衡装置，其特征在于，所述装置包括：

获得单元，用于获得第一映射和第二映射，所述第一映射用于表示第一汇聚点RP与第一组播组集合之间的对应关系，所述第二映射用于表示第二RP与第二组播组集合之间的对应关系，所述第一组播组集合和所述第二组播组集合包括不同的组播组；

分组单元，用于对所述第一组播组集合包括的组播组和所述第二组播组集合包括的组播组，进行重新分组，获得第三组播组集合和第四组播组集合；

生成单元，用于利用所述第三组播组集合和所述第四组播组集合，生成第三映射和第四映射，所述第三映射用于表示所述第一RP与所述第三组播组集合之间的对应关系，所述第四映射用于表示所述第二RP与所述第四组播组集合之间的对应关系；

广播单元，用于广播所述第三映射和所述第四映射。