[发明专利]负载平衡方法、系统与装置及其拓朴简化方法

权利要求书

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

为多个边缘服务器的每一个配置传输进度值，并将所述多个边缘服务器分组为多个服务器群组，其中所述多个服务器群组的每一个的边缘服务器供应多个影音串流中的其中一影音串流，所述多个边缘服务器的每一个被分组至属于所述多个服务器群组之中的至少一服务器群组；

从用户端装置接收对应所述多个影音串流之中的第一影音串流的下载请求；

依据所述下载请求从所述多个服务器群组之中选择第一服务器群组，其中所述第一服务器群组供应所述第一影音串流；以及

选择所述第一服务器群组的边缘服务器之中具有最小传输进度值的边缘服务器作为第一边缘服务器；计算增值并将所述增值累加至所述第一边缘服务器的传输进度值；将所述下载请求重新导向到所述第一边缘服务器，以所述第一边缘服务器来提供所述第一影音串流的影音资料给所述用户端装置。

2.如权利要求1所述的负载平衡方法，其特征在于，所述增值为所述影音资料大小除以所述第一边缘服务器的第一频宽参数，其中所述第一频宽参数是依据所述第一边缘服务器的对外频宽而决定。

3.如权利要求1所述的负载平衡方法，其特征在于，还包括：

从所述第一服务器群组的边缘服务器中选择第二边缘服务器，其中所述第二边缘服务器的传输进度值与所述第一服务器群组的边缘服务器的传输进度值之中的最小传输进度值的差值在预定时间内大于或等于无效阈值，其中所述预定时间可等于零；

将所述第二边缘服务器从所述第一服务器群组中移除；以及

发送信息给所述第一影音串流对应的来源服务器或所述第二边缘服务器，以停止将所述第一影音串流的影音资料同步到所述第二边缘服务器。

4.如权利要求1所述的负载平衡方法，其特征在于，还包括：

若在移除所述多个边缘服务器之中的其中一个边缘服务器后，所述多个边缘服务器之中其余的边缘服务器的平均频宽使用率仍小于中负载阈值时，执行下列步骤：

从所述多个边缘服务器中选择第五边缘服务器并计算所述第五边缘服务器的频宽用量；

从所述第五边缘服务器以外的所述多个边缘服务器中选择至少一第六边缘服务器，其中所述第六边缘服务器的每一个的频宽用量与到达所述中负载阈值的频宽用量的频宽差额的总和大于所述第五边缘服务器的频宽用量；

将对应所述第五边缘服务器供应的影音串流的影音资料同步到所述第六边缘服务器；

重置所述多个边缘服务器的传输进度值；

将所述第六边缘服务器加入至所述第五边缘服务器供应的影音串流的服务器群组；以及

将所述第五边缘服务器从所述多个服务器群组移除。

5.如权利要求4所述的负载平衡方法，其特征在于，将对应所述第五边缘服务器供应的影音串流的影音资料同步到所述第六边缘服务器的步骤还包括：

将所述第五边缘服务器所供应的每一影音串流在所述第五边缘服务器的频宽用量填补到所述第六边缘服务器的频宽差额，以决定所述第五边缘服务器的所述每一影音串流所对应的所述第六边缘服务器；以及

发送信息给所述每一影音串流所对应的来源服务器或所述每一影音串流所对应的所述第六边缘服务器，以将所述第五边缘服务器供应的所述每一影音串流的影音资料同步至所述每一影音串流所对应的所述第六边缘服务器。

6.如权利要求5所述的负载平衡方法，其特征在于，将所述第六边缘服务器加入至所述第五边缘服务器供应的影音串流的服务器群组的步骤还包括：

将所述第五边缘服务器供应的所述每一影音串流所对应的所述第六边缘服务器，加入至所述每一影音串流的服务器群组。