负载平衡方法、系统与装置及其拓朴简化方法制造方法及图纸

本发明专利技术提出一种负载平衡方法、负载平衡系统、负载平衡装置及拓朴简化方法。此负载平衡方法包括为每一边缘服务器配置一传输进度值；将多个边缘服务器分组为多个服务器群组，其中每一边缘服务器被分组至属于多个服务器群组之中的至少一服务器群组；从用户端装置接收对应第一影音串流的下载请求，其中服务器群组之中的第一服务器群组供应第一影音串流；以及依据第一服务器群组的边缘服务器的传输进度值，从第一服务器群组的边缘服务器之中选择其中一个边缘服务器作为第一边缘服务器来提供第一影音串流的影音资料给用户端装置。

Load balancing method, system and device and topological simplification method thereof

The invention provides a load balancing method, a load balancing system, a load balancing device and a topological simplification method. The load balancing method for each edge server configuration includes a transmission schedule value; a plurality of edge servers are grouped into a plurality of server groups, in which each edge server is assigned to at least one server group belongs to multiple groups among the server; receiving the corresponding first video streaming from the user end device download request, the server group the first group of the first video streaming server supply; and the edge server according to the first server group transmission schedule value, select a server from the edge of the edge server first server group as the first edge server to provide video and audio data of the first video streaming to the user end device.

【技术实现步骤摘要】
负载平衡方法、系统与装置及其拓朴简化方法
本专利技术是有关于一种负载平衡方法、负载平衡系统、负载平衡装置及拓朴简化方法，且也有关于一种能最佳化利用频宽及硬件资源的负载平衡方法、负载平衡系统、负载平衡装置及拓朴简化方法。
技术介绍
随着网际网络技术与云端运算技术快速发展，云端运算服务具备可靠性高、建置成本低、扩展性佳等优势，企业可随时利用云端环境快速部署虚拟机器以提供各式应用服务如Web档案传输、视频点播(VideoinDemand)、影音串流(LiveStreaming)等，解决了传统自主建置系统设备可能导致使用率不佳与设备维护的问题。虽然云端运算服务带来许多好处，对企业而言，如何有效率地依其用户数量调整云端系统服务规模以维持良好的服务品质，是一项重要的议题。以影音串流应用服务为例，影音发布端利用影音发布软件或装置将影音串流上传至影音服务系统指定的串流来源服务器(OriginServer)后，再由串流来源服务器将串流资料扩散至串流边缘服务器(EdgeServer)以服务使用者连线进行影音播放，此为典型且已广泛被使用的来源-边缘架构。在此架构中，影音服务系统会配置一负载平衡服务器(Lo本文档来自技高网...

【技术保护点】
一种负载平衡方法，其特征在于，包括：为多个边缘服务器的每一个配置传输进度值，并将所述多个边缘服务器分组为多个服务器群组，其中所述多个服务器群组的每一个的边缘服务器供应多个影音串流中的其中一影音串流，所述多个边缘服务器的每一个被分组至属于所述多个服务器群组之中的至少一服务器群组；从用户端装置接收对应所述多个影音串流之中的第一影音串流的下载请求；依据所述下载请求从所述多个服务器群组之中选择第一服务器群组，其中所述第一服务器群组供应所述第一影音串流；以及依据所述第一服务器群组的边缘服务器的传输进度值，从所述第一服务器群组的边缘服务器之中选择其中一个边缘服务器作为第一边缘服务器来提供所述第一影音串流的...

【技术特征摘要】
2016.03.28 TW 105109610;2016.11.02 TW 105135447;201.一种负载平衡方法，其特征在于，包括：为多个边缘服务器的每一个配置传输进度值，并将所述多个边缘服务器分组为多个服务器群组，其中所述多个服务器群组的每一个的边缘服务器供应多个影音串流中的其中一影音串流，所述多个边缘服务器的每一个被分组至属于所述多个服务器群组之中的至少一服务器群组；从用户端装置接收对应所述多个影音串流之中的第一影音串流的下载请求；依据所述下载请求从所述多个服务器群组之中选择第一服务器群组，其中所述第一服务器群组供应所述第一影音串流；以及依据所述第一服务器群组的边缘服务器的传输进度值，从所述第一服务器群组的边缘服务器之中选择其中一个边缘服务器作为第一边缘服务器来提供所述第一影音串流的影音资料给所述用户端装置。2.如权利要求1所述的负载平衡方法，其特征在于，依据所述第一服务器群组的边缘服务器的传输进度值，从所述第一服务器群组的边缘服务器之中选择其中一个边缘服务器作为所述第一边缘服务器来提供所述第一影音串流的所述影音资料给所述用户端装置的步骤包括：选择所述第一服务器群组的边缘服务器之中具有最小传输进度值的边缘服务器作为所述第一边缘服务器；计算增值并将所述增值累加至所述第一边缘服务器的传输进度值；以及将所述下载请求重新导向到所述第一边缘服务器。3.如权利要求2所述的负载平衡方法，其特征在于，所述增值为所述影音资料大小除以所述第一边缘服务器的第一频宽参数，其中所述第一频宽参数是依据所述第一边缘服务器的对外频宽而决定。4.如权利要求1所述的负载平衡方法，其特征在于，还包括：从所述第一服务器群组的边缘服务器中选择第二边缘服务器，其中所述第二边缘服务器的传输进度值与所述第一服务器群组的边缘服务器的传输进度值之中的最小传输进度值的差值在预定时间内大于或等于无效阈值，其中所述预定时间可等于零；将所述第二边缘服务器从所述第一服务器群组中移除；以及发送信息给所述第一影音串流对应的来源服务器或所述第二边缘服务器，以停止将所述第一影音串流的影音资料同步到所述第二边缘服务器。5.如权利要求1所述的负载平衡方法，其特征在于，还包括：若在移除所述多个边缘服务器之中的其中一个边缘服务器后，所述多个边缘服务器之中其余的边缘服务器的平均频宽使用率仍小于中负载阈值时，执行下列步骤：从所述多个边缘服务器中选择第五边缘服务器并计算所述第五边缘服务器的频宽用量；从所述第五边缘服务器以外的所述多个边缘服务器中选择至少一第六边缘服务器，其中所述第六边缘服务器的每一个的频宽用量与到达所述中负载阈值的频宽用量的频宽差额的总和大于所述第五边缘服务器的频宽用量；将对应所述第五边缘服务器供应的影音串流的影音资料同步到所述第六边缘服务器；重置所述多个边缘服务器的传输进度值；将所述第六边缘服务器加入至所述第五边缘服务器供应的影音串流的服务器群组；以及将所述第五边缘服务器从所述多个服务器群组移除。6.如权利要求5所述的负载平衡方法，其特征在于，将对应所述第五边缘服务器供应的影音串流的影音资料同步到所述第六边缘服务器的步骤还包括：将所述第五边缘服务器所供应的每一影音串流在所述第五边缘服务器的频宽用量填补到所述第六边缘服务器的频宽差额，以决定所述第五边缘服务器的所述每一影音串流所对应的所述第六边缘服务器；以及发送信息给所述每一影音串流所对应的来源服务器或所述每一影音串流所对应的所述第六边缘服务器，以将所述第五边缘服务器供应的所述每一影音串流的影音资料同步至所述每一影音串流所对应的所述第六边缘服务器。7.如权利要求6所述的负载平衡方法，其特征在于，将所述第六边缘服务器加入至所述第五边缘服务器供应的影音串流的服务器群组的步骤还包括：将所述第五边缘服务器供应的所述每一影音串流所对应的所述第六边缘服务器，加入至所述每一影音串流的服务器群组。8.一种负载平衡系统，其特征在于，包括：多个边缘服务器；多个来源服务器，耦接所述多个边缘服务器，其中所述多个来源服务器的每一个产生多个影音串流中的其中一影音串流，所述多个影音串流的每一个的影音资料被同步到所述多个边缘服务器中的至少一边缘服务器；以及负载平衡装置，耦接所述多个来源服务器及所述多个边缘服务器，其中所述负载平衡装置为所述多个边缘服务器的每一个配置传输进度值，其中所述负载平衡装置将多个边缘服务器分组为多个服务器群组，其中所述多个服务器群组的每一个的边缘服务器供应所述其中一影音串流，所述多个边缘服务器的每一个被分组至属于所述多个服务器群组之中的至少一服务器群组，其中所述负载平衡装置从用户端装置接收对应所述多个影音串流之中的第一影音串流的下载请求，其中所述多个服务器群组之中的第一服务器群组供应所述第一影音串流，其中所述负载平衡装置依据所述第一服务器群组的边缘服务器的传输进度值，从所述第一服务器群组的边缘服务器之中选择其中一个边缘服务器作为第一边缘服务器来提供所述第一影音串流的影音资料给所述用户端装置。9.如权利要求8所述的负载平衡系统，其特征在于，所述负载平衡装置选择所述第一服务器群组的边缘服务器之中具有最小传输进度值的边缘服务器作为所述第一边缘服务器，其中所述负载平衡装置计算增值并将所述增值累加至所述第一边缘服务器的传输进度值，其中所述负载平衡装置将所述下载请求重新导向到所述第一边缘服务器。10.如权利要求9所述的负载平衡系统，其特征在于，所述增值为所述影音资料大小除以所述第一边缘服务器的第一频宽参数，其中所述第一频宽参数是依据所述第一边缘服务器的对外频宽而决定。11.如权利要求8所述的负载平衡系统，其特征在于，所述负载平衡装置从所述第一服务器群组的边缘服务器中选择第二边缘服务器，其中所述第二边缘服务器的传输进度值与所述第一服务器群组的边缘服务器的传输进度值之中的最小传输进度值的差值在预定时间内大于或等于无效阈值，其中所述预定时间可等于零，其中所述负载平衡装置将所述第二边缘服务器从所述第一服务器群组中移除，其中所述负载平衡装置发送信息给所述第一影音串流对应的所述来源服务器或所述第二边缘服务器，以停止将所述第一影音串流的影音资料同步到所述第二边缘服务器。12.如权利要求8所述的负载平衡系统，其特征在于，若在移除所述多个边缘服务器之中的其中一个边缘服务器后，所述多个边缘服务器之中其余的边缘服务器的平均频宽使用率仍小于中负载阈值时，所述负载平衡装置执行下列步骤：所述负载平衡装置...

【专利技术属性】
技术研发人员：张书馨，吕坤宪，萧裕宪，高靖钧，苏奕宇，
申请(专利权)人：财团法人工业技术研究院，
类型：发明
国别省市：中国台湾,71