CN102438278A - 移动通信网络的负载分配方法及负载分配装置 - Google Patents

Abstract

本发明提供了一种移动通信网络的负载分配方法，包括：从一个或多个移动终端用户的移动终端获取移动终端网络探测数据、DNS访问速度探测数据以及DNS请求查询结果；根据DNS请求查询结果以及移动终端网络探测数据和DNS访问速度探测数据，从移动通信网络的服务器集群中选择DNS请求查询结果正确且接入速度最快的服务器集群，作为目标服务器集群；基于所述一个或多个移动终端用户的IP信息以及所选择的目标服务器集群，生成用于分配移动终端用户的配置文件；以及基于所生成的配置文件，将所述一个或多个移动终端用户分配到所述目标服务器集群。利用该方法，可以使得每个移动终端用户能够访问到最理想的服务器集群，由此优化移动通信网络负载分配。

Description

移动通信网络的负载分配方法及负载分配装置

技术领域

本发明涉及移动通信领域，更为具体地，涉及一种移动通信网络的负载分配方法及负载分配装置。

背景技术

随着移动通信技术的不断发展，用户越来越多地利用移动终端来进行语音通信以及数据信息传输，比如进行网页浏览。因此，针对越来越多的移动终端用户，如何对移动终端用户的IP地址进行解析并且将其连接到接入速度最快的移动通信网络，逐渐成为移动通信领域的一个重要的问题。

图1示出了现有技术中的移动通信网络上的业务架构的示意图。如图1所示，在移动终端用户需要进行联网浏览时，首先，移动终端用户向ISP服务器提出网络浏览请求，即具有URL地址的链接。ISP服务器在接收到网络浏览请求后，将该网络浏览请求转发给DDNS客户机，由DDNS客户机进行解析。然后，将解析后的URL地址发送给动态DNS服务器，通过该动态DNS服务器找到对应的内容服务器。内容服务器通过DDNS客户机，将内容传送给ISP服务器，最后由ISP服务器转发给移动终端用户来进行网页浏览。

然而，在图1中示出的业务架构中，移动终端用户只能连接到特定的内容服务器，而无法根据移动通信网络的通信状态进行实时调度。由于在移动通信网络的实时运营时，通常会出现去往特定的内容服务器的访问速度变得非常低，从而导致网络接入速度变慢。在这种情况下，通常希望通过其它访问速度快的服务器集群来接入网络，这些其它访问速度快的服务器集群可能是其它运营商的服务器集群，也可能是该运营商的位于异地的服务器集群。然而，由于比如移动、电信和联通的移动通信运营商的网络互联互通能力比较差，因此传统的移动终端用户接入方法(即，移动通信网络的负载分配方法)通常无法实现。此外，传统的移动通信网络的负载分配方法也无法实现不同线路之间的数据共享，例如，将广东的用户(无论使用电信还是移动)都送到相对较快的服务器集群来进行服务。

发明内容

鉴于上述问题，本发明的目的是提供一种移动通信网络的负载分配方法及负载分配装置，用于根据移动终端用户的移动终端网络探测数据、DNS访问速度探测数据以及DNS请求查询数据，将移动终端用户分配到合适的移动通信网络服务器集群，从而可以使得每个移动终端用户可以访问到它的最理想的服务器集群，由此优化移动通信网络负载分配。

根据一种移动通信网络的负载分配方法，包括：从至少一个移动终端用户的移动终端获取移动终端网络探测数据、DNS访问速度探测数据以及DNS请求查询结果；根据所获取的移动终端网络探测数据和DNS访问速度探测数据以及DNS请求查询结果，从所述移动通信网络的服务器集群中选择所述DNS请求查询结果正确且接入速度最快的服务器集群，作为所述一个或多个移动终端用户的目标服务器集群；基于所述至少一个移动终端用户的IP信息以及所选择的目标服务器集群，生成用于分配移动终端用户的配置文件；以及基于所生成的配置文件，将所述至少一个移动终端用户分配到所选择的目标服务器集群，其中，所述移动终端网络探测数据表示移动终端到各个服务器集群的连接速度，所述DNS访问速度探测数据表示移动终端向各个服务器集群发送DNS请求时的DNS请求应答速度。

在上述方面的一个或多个中，在选择目标服务器集群时，所述方法可以包括：从所述DNS请求查询结果正确的服务器集群中选择连接速度最快的服务器集群。

在上述方面的一个或多个示例中，在选择目标服务器集群时，所述方法还可以包括：如果存在多个具有相同最快连接速度的服务器集群，则从所述多个连接速度最快的服务器集群中选择所述DNS请求应答速度最快的服务器集群。

在上述方面的一个或多个示例中，在针对每个服务器集群存在多个探测数据的情况下，选择目标服务器集群的步骤可以包括：针对每个服务器集群，对所获取的多个探测数据进行平方差去重处理，以去掉相对于平方差偏移过大的探测数据；基于经过上述平方差去重处理后获得的探测数据，从所述多个服务器集群中选择单次连接速度或单次DNS请求应答速度最快的服务器集群以及平均连接速度或平均DNS请求应答速度最快的服务器集群；以及在单次连接速度或单次DNS请求应答速度最快的服务器集群与平均连接速度或平均DNS请求应答速度最快的服务器集群不同时，选择单次连接速度与平均连接速度之差或者单次DNS请求应答速度与平均DNS请求应答速度最小的服务器集群作为连接速度或DNS请求应答速度最快的服务器集群。

在上述方面的一个或多个示例中，在存在多个接入速度最快的目标服务器集群且所具有的连接速度和DNS请求应答速度相同时，所述方法还可以包括：选择与所述移动终端用户的注册运营商匹配的服务器集群。

在上述方面的一个或多个示例中，所述方法还可以包括：根据实际应用时移动终端用户的访问速度和/或服务器集群所服务的移动终端用户的运营商信息，对针对移动终端用户进行的移动通信网络负载分配进行调整。

在上述方面的一个或多个示例中，所述方法还可以包括：根据移动终端用户所需要的服务类型或者根据移动终端用户的注册地和/或运营商，为所述移动终端用户指定服务器集群范围；以及在所指定的服务器集群范围内，基于所获取的DNS请求分析数据以及移动终端网络探测数据和DNS访问速度探测数据，选择所述目标服务器集群。

根据本发明的另一方面，提供了一种移动通信网络的负载分配装置，包括：探测数据获取单元，用于从至少一个移动终端用户的移动终端获取移动终端网络探测数据、DNS访问速度探测数据以及DNS请求查询结果；选择单元，用于根据所获取的移动终端网络探测数据和DNS访问速度探测数据以及DNS请求查询结果，从所述移动通信网络的服务器集群中选择所述DNS请求查询结果正确且接入速度最快的服务器集群，作为所述一个或多个移动终端用户的目标服务器集群；配置文件生成单元，用于基于所述至少一个移动终端用户的IP信息以及所选择的目标服务器集群，生成用于分配移动终端用户的配置文件；以及分配单元，用于基于所生成的配置文件，将所述至少一个移动终端用户分配到所选择的目标服务器集群，其中，所述移动终端网络探测数据表示移动终端到各个服务器集群的连接速度，所述DNS访问速度探测数据表示移动终端向各个服务器集群发送DNS请求时的DNS请求应答速度。

在上述方面的一个或多个示例中，所述选择单元可以包括：第一选择模块，用于从所述服务器集群中选择连接速度最快的服务器集群。

在上述方面的一个或多个示例中，所述选择单元还可以包括：第二选择模块，用于如果存在多个具有相同最快连接速度的服务器集群，则从所述多个连接速度最快的服务器集群中选择所述DNS请求应答速度最快的服务器集群。

在上述方面的一个或多个示例中，在针对每个服务器集群存在多个探测数据的情况下，所述选择单元还可以包括：去除模块，用于针对每个服务器集群，对所获取的多个探测数据进行平方差去重处理，以去掉相对于平方差偏移过大的探测数据；以及所述第一选择模块包括：第三选择模块，用于基于经过上述平方差去重处理后获得的移动终端网络探测数据，从所述多个服务器集群中选择单次连接速度最快的服务器集群以及平均连接速度最快的服务器集群；以及第四选择模块，用于在单次连接速度最快的服务器集群与平均连接速度最快的服务器集群不同时，选择单次连接速度与平均连接速度之差最小的服务器集群作为连接速度最快的服务器集群，所述第二选择模块包括：第五选择模块，用于基于经过上述平方差去重处理后获得的DNS访问速度探测数据，从所述多个服务器集群中选择单次DNS请求应答速度最快的服务器集群以及平均DNS请求应答速度最快的服务器集群；以及第六选择模块，用于在单次DNS请求应答速度最快的服务器集群与平均DNS请求应答速度最快的服务器集群不同时，选择单次DNS请求应答速度与平均DNS请求应答速度之差最小的服务器集群作为DNS请求应答速度最快的服务器集群。

在上述方面的一个或多个示例中，在存在多个接入速度最快的目标服务器集群且所具有的连接速度和DNS请求应答速度相同时，所述选择单元还可以包括：第五选择模块，用于选择与所述移动终端用户的注册运营商匹配的服务器集群。

在上述方面的一个或多个示例中，所述负载分配装置还可以包括调整单元，用于根据实际应用时移动终端用户的访问速度和/或服务器集群所服务的移动终端用户的运营商信息，对针对移动终端用户进行的移动通信网络负载分配进行调整。

在上述方面的一个或多个示例中，所述负载分配装置还可以包括：指定单元，用于根据移动终端用户所需要的服务类型或者根据移动终端用户的注册地和/或运营商，为所述移动终端用户指定服务器集群范围；以及在所指定的服务器集群范围内，所述选择单模基于所获取的DNS请求分析数据以及移动终端网络探测数据和DNS访问速度探测数据，选择所述目标服务器集群。

为了实现上述以及相关目的，本发明的一个或多个方面包括后面将详细说明并在权利要求中特别指出的特征。下面的说明以及附图详细说明了本发明的某些示例性方面。然而，这些方面指示的仅仅是可使用本发明的原理的各种方式中的一些方式。此外，本发明旨在包括所有这些方面以及它们的等同物。

附图说明

根据下述参照附图进行的详细描述，本发明的上述和其他目的、特征和优点将变得更加显而易见。在附图中：

图1示出了现有技术中的移动通信网络上的业务架构的示意图；

图2示出了根据本发明的移动通信网络的负载分配方法的流程图；

图3示出了根据本发明的选择目标服务器集群的一个示例过程的示意图；

图4示出了根据本发明的选择目标服务器集群的另一示例过程的示意图；

图5示出了根据本发明的移动通信网络上的业务架构的示意图；

图6示出了根据本发明的移动通信网络的负载分配装置的方框示意图；

图7示出了图6中的选择单元的一个示例的配置的方框示意图。

在所有附图中相同的标号指示相似或相应的特征或功能。

具体实施方式

下面描述本公开的各个方面。应该明白的是，本文的教导可以以多种多样形式具体体现，并且在本文中公开的任何具体结构、功能或两者仅仅是代表性的。基于本文的教导，本领域技术人员应该明白的是，本文所公开的一个方面可以独立于任何其它方面实现，并且这些方面中的两个或多个方面可以按照各种方式组合。例如，可以使用本文所阐述的任何数目的方面，实现装置或实践方法。另外，可以使用其它结构、功能、或除了本文所阐述的一个或多个方面之外或不是本文所阐述的一个或多个方面的结构和功能，实现这种装置或实践这种方法。此外，本文所描述的任何方面可以包括权利要求的至少一个元素。

以下将结合附图对本发明的实施例进行详细描述。

在进行本发明的实施例的描述之前，首先对服务器集群的概念进行简单说明。

随着企业ERP、CRM和SCM等的应用，数据量急剧增长，一台服务器往往不能满足需求，那么如何才能提高处理速度，数据可用性、数据安全性和数据集可扩性。在这样的背景下，人们提出了服务器集群(Cluster)的概念。它通过使用特定的连接方式，将价格相对较低的服务器结合起来，同时也能提供高性能相当的任务处理能力。采用服务器集群技术，可以提高访问数据库的效率，提高可靠性和安全性。

简单地说，服务器集群是由两台或多台服务器构成的一种松散耦合的计算节点集合，为用户提供网络服务或应用程序(包括数据库、Web服务和文件服务等)的单一客户视图，同时提供接近容错机的故障恢复能力。集群系统一般通过两台或多台服务器系统通过相应的硬件及软件互链，每个群集节点都是运行其自己进程的独立服务器。这些进程可以彼此通信，对网络客户机来说就像是形成了一个单一系统，协同起来向用户提供应用程序、系统资源和数据。除了作为单一系统提供服务，集群系统还具有恢复服务器级故障的能力。集群系统还可通过在集群中继续增加服务器的方式，从内部增加服务器的处理能力，并通过系统级的冗余提供固有的可靠性和可用性。

图2示出了根据本发明的移动通信网络的负载分配方法的流程图，该方法由负载分配装置执行。

如图2所示，当移动终端用户请求接入移动通信网络时，从一个或多个移动终端用户的移动终端获取移动终端网络探测数据、DNS访问速度探测数据以及DNS请求查询结果(步骤S210)。这里，所述移动终端网络探测数据指的是移动终端到各个服务器集群的连接速度，也就是说，移动终端向各个服务器集群发送应用数据包请求后得到应答的返回时长。所述DNS访问速度探测数据表示移动终端向各个服务器集群发送DNS请求时的DNS请求应答速度，即，DNS请求包返回时长。所述DNS请求查询结果指的是对DNS请求的响应结果，通常为正确或错误。

在获取上述DNS请求查询结果以及移动终端网络探测数据和DNS访问速度探测数据后，在步骤S220中，根据所获取的DNS查询结果以及移动终端网络探测数据和DNS访问速度探测数据，从所述移动通信网络的服务器集群中选择所述DNS请求查询结果正确且接入速度最快的服务器集群，作为所述一个或多个移动终端用户的目标服务器集群。下面参考图3到图5，以具体示例说明如何选择目标服务器集群。

在选择出所述目标服务器集群后，在步骤S230，基于所述一个或多个移动终端用户的IP信息以及所选择的目标服务器集群，生成用于分配移动终端用户的配置文件。具体地，根据所述一个或多个移动终端用户的IP信息，获取所述移动终端用户的注册地以及所用运营商。然后，根据所述注册地、所用运营商以及所选择的目标服务器集群，生成用于分配移动终端用户的配置文件。关于如何生成配置文件，将在下面结合具体示例进行描述。

在生成所述配置文件后，在步骤S240，基于所生成的配置文件，将所述一个或多个移动终端用户分配到所选择的目标服务器集群。

此外，在本示例中描述的服务器集群指的是仅仅具有一个网络接口的服务器集群，也就是说，该服务器集群仅仅接入一个运营商通信网络，例如，中国移动、中国电信或中国联通的通信网络。在其它示例中，服务器集群也可以具有多个网络接口，即能够接入多个运营商通信网络，这种情况实际上相当于将多个本示例的服务器集群集成在单个服务器集群中，其处理方式可以将其处理为多个本示例的服务器集群。在这种情况下，针对每个服务器集群，探测移动终端到各个网络接口的探测数据，并且选择服务最优的服务器集群的网络接口作为目标服务器集群的网络接口。然后，基于移动终端用户的IP信息以及服务器集群的网络接口的信息，生成配置文件。最后，基于该配置文件，将移动终端用户分配到服务器集群的网络接口。

图3示出了根据本发明的选择目标服务器集群的一个示例过程的示意图。如图3所示，在进行目标服务器集群选择时，首先，在获取针对服务器集群的DNS请求查询结果以及移动终端网络探测数据和DNS访问速度探测数据后，在步骤S221，从所述探测数据中删除所述DNS请求查询结果不正确的服务器集群的数据，然后进行到步骤S222。

在步骤S222，从所述DNS请求查询结果正确的服务器集群中选择连接速度最快的服务器集群。例如，基于所述移动终端网络探测数据，选择返回时长最短的服务器集群。

此外，优选地，在步骤S223中，判断所选择的服务器集群是否存在多个。如果存在多个，则在步骤S224中，从所述多个连接速度最快的服务器集群中选择所述DNS请求应答速度最快的服务器集群。否则，在步骤S225，将该服务器集群选择作为目标服务器集群。

同样，优选地，在步骤S226中，判断是否存在多个具有相同的最快DNS请求应答速度的服务器集群。如果存在，则进行到步骤S227。否则，进行到步骤S225，将该服务器集群选择作为目标服务器集群。

在步骤S227，基于移动终端用户的注册运营商，选择与所述移动终端用户的注册运营商匹配的服务器集群作为目标服务器集群，例如，假设移动终端用户的注册运营商是中国移动，则选择中国移动的服务器集群作为目标服务器集群。

这里要说明的是，上面是针对每个服务器集群只进行一次探测得到的数据进行目标服务器集群选择的过程。下面结合图4说明在针对每个服务器集群进行多次探测，从而存在多个探测数据的情况下进行的目标服务器选择的过程。

如图4所示，首先，在获取针对服务器集群的DNS请求查询结果以及移动终端网络探测数据和DNS访问速度探测数据后，在步骤S410，从所述探测数据中删除所述DNS请求查询结果不正确的服务器集群的数据。然后，在步骤S411中，针对每个服务器集群，对所获取的多个探测数据进行平方差去重处理，以去掉相对于平方差偏移过大的探测数据。例如，对于每个服务器集群，计算多个探测数据的平均差，然后计算每个探测数据与所计算出的平均差之间的差值，并且丢弃差值超过预设阈值的探测数据。

在经过上述处理后，在步骤S412中，基于经过上述平方差去重处理后获得的探测数据，从所述多个服务器集群中选择单次连接速度最快的服务器集群以及平均连接速度最快的服务器集群。如果两个服务器集群相同，则选择该服务器集群作为连接速度最快的服务器集群。否则，选择单次连接速度与平均连接速度之差最小的服务器集群作为连接速度最快的服务集群。

然后，在步骤S413中，判断所选择的服务器集群是否存在多个。如果存在多个，则进行到步骤S414。否则，在步骤S415，将该服务器集群选择作为目标服务器集群。

在步骤S414中，从所述多个连接速度最快的服务器集群中选择单次DNS请求应答速度或平均DNS请求应答速度最快的服务器集群。如果两个服务器集群相同，则选择该服务器集群作为DNS请求应答速度最快的服务器集群。否则，选择单次DNS请求应答速度与平均DNS请求应答速度之差最小的服务器集群作为DNS请求应答速度最快的服务集群。

同样，优选地，在步骤S416中，判断是否存在多个具有相同的最快DNS请求应答速度的服务器集群。如果存在，则进行到步骤S417。否则，进行到步骤S415，将该服务器集群选择作为目标服务器集群。

在步骤S417，基于移动终端用户的注册运营商，选择与所述移动终端用户的注册运营商匹配的服务器集群作为目标服务器集群，例如，假设移动终端用户的注册运营商是中国移动，则选择中国移动的服务器集群作为目标服务器集群。

此外，在本发明的另一示例中，在如上进行负载分配后，在移动终端用户进行业务访问时，还可以根据实际应用时移动终端用户的访问速度和/或服务器集群所服务的移动终端用户的运营商信息，对针对移动终端用户进行的移动通信网络负载分配进行调整。例如，假设广东移动的用户在进行业务访问时访问汕头的服务器集群的访问速度为2Mbps，而通过测试发现广东移动的用户在访问汕头的服务器集群的平均访问速度为6Mbps，则认为根据上述负载分配方法进行的负载分配规则(即，配置文件)可能出现问题。在这种情况下，针对该移动终端用户，利用实时探测的探测数据再次进行上述负载分配过程来对负载分配规则(即，配置文件)进行调整。此外，假设位于广东汕头的由中国移动维护的服务器集群发现分配到该服务器集群中的移动终端用户存在30％的中国电信用户，则认为根据上述负载分配方法进行的负载分配规则(即，配置文件)可能出现问题。在这种情况下，针对该30％的中国电信用户，利用实时探测的探测数据再次进行上述负载分配过程来对负载分配规则(即，配置文件)进行调整或者确认。

此外，在本发明的另一示例中，还可以根据移动终端用户所需要的服务类型或者根据移动终端用户的注册地和/或运营商，为所述移动终端用户指定服务器集群范围；以及在所指定的服务器集群范围内，基于所获取的DNS请求分析数据以及移动终端网络探测数据和DNS访问速度探测数据，选择所述目标服务器集群。例如，假设移动终端用户需要进行比如微博或论坛之类的服务时，则可以通过人工操作或其它合适的方式，为所述移动终端用户指定服务器集群。比如，假设位于广东、上海和北京的服务器集群提供上述微博或论坛服务，则通过人工操作的方式，将该移动终端用户的负载分配的服务器集群范围指定为广东、上海和北京的服务器集群。此外，假设广东、上海和北京的服务器集群都可以为位于湖南的移动终端用户提供服务，而与其它区域的服务器集群相比，位于广东的服务器集群的负载相对较少，则在这种情况下，可以将注册地为湖南省的移动终端用户指定为由位于广东的服务器集群提供服务。即，将位于广东的服务器集群指定为供选择的服务器集群范围。

图5示出了根据本发明的移动通信网络上的业务架构的示意图。如图5所示，方块510示出了系统的dns集群，是整套系统对外的接口服务器群，用户请求dns并获得结果。右上角的方块511示出了dns配置文件生成模块，用于生成移动终端用户的配置文件。右面的管理界面方块512是用于人工处理的操作界面，包括管理员登录以及设置等功能。方块513示出了用于存储ip地域数据的模块，它可以是一个ip地域的数据库，从电信运营商处获得。方块514示出了本系统的数据库集群，采用mysql搭建，存放所有计算后的数据。方块515示出了用于存放探测数据(包括网络探测数据以及DNS访问速度探测数据)的模块。

利用根据本发明的负载分配方法，可以根据移动终端用户的移动终端网络探测数据、DNS访问速度探测数据以及DNS请求查询数据，将移动终端用户分配到合适的移动通信网络服务器集群，从而可以使得每个移动终端用户可以访问到它的最理想的服务器集群，由此优化移动通信网络负载分配。

此外，在本发明的一个示例中，通过根据实际应用时移动终端用户的访问速度和/或服务器集群所服务的移动终端用户的运营商信息，对针对移动终端用户进行的移动通信网络负载分配进行调整，可以根据移动通信网络的实际通信状态来进行实时调度。

此外，在本发明的一个示例中，利用人工或其它合适的方式，根据移动终端用户所需要的服务类型，为所述移动终端用户指定服务器集群范围，从而可以减少服务器集群的搜索范围，由此加快负载分配处理速度。此外，在本发明的另一示例中，通过人工或其它合适的方式，根据移动终端用户的注册地和/或运营商，为所述移动终端用户指定服务器集群范围，从而可以根据各个服务器集群的负载来进行负载调节，由此实现负载均衡。

如上参照图2到图5对根据本发明的移动通信网络的负载分配方法进行了描述。本发明的上述移动通信网络的负载分配方法，可以采用软件实现，也可以采用硬件实现，或采用软件和硬件组合的方式实现。

图6示出了根据本发明的移动通信网络的负载分配装置600的方框示意图。如图6所示，负载分配装置600包括探测数据获取单元610、选择单元620、配置文件生成单元630以及分配单元640。

所述探测数据获取单元610用于从至少一个移动终端用户的移动终端获取移动终端网络探测数据、DNS访问速度探测数据以及DNS请求查询结果。所述选择单元620用于根据所获取的移动终端网络探测数据和DNS访问速度探测数据以及DNS请求查询结果，从所述移动通信网络的服务器集群中选择所述DNS请求查询结果正确且接入速度最快的服务器集群，作为所述至少一个移动终端用户的目标服务器集群。所述配置文件生成单元630用于基于所述至少一个移动终端用户的IP信息以及所选择的目标服务器集群，生成用于分配移动终端用户的配置文件。所述分配单元640用于基于所生成的配置文件，将所述至少一个移动终端用户分配到所选择的目标服务器集群，其中，所述移动终端网络探测数据表示移动终端到各个服务器集群的连接速度，所述DNS访问速度探测数据表示移动终端向各个服务器集群发送DNS请求时的DNS请求应答速度。

在本发明的一个或多个示例中，如图7所示，所述选择单元620可以包括第一选择模块621，用于从所述服务器集群中选择连接速度最快的服务器集群。如果存在多个具有相同最快连接速度的服务器集群，则所述选择单元620还包括第二选择模块622，用于从所述多个连接速度最快的服务器集群中选择所述DNS请求应答速度最快的服务器集群。

此外，在针对每个服务器集群存在多个探测数据的情况下，所述选择单元620还可以包括去除模块623，用于针对每个服务器集群，对所获取的多个探测数据进行平方差去重处理，以去掉相对于平方差偏移过大的探测数据。在这种情况下，所述第一选择模块621包括：第三选择模块624，用于基于经过上述平方差去重处理后获得的探测数据，从所述多个服务器集群中选择单次连接速度最快的服务器集群以及平均连接速度最快的服务器集群；以及第四选择模块625，用于在单次连接速度最快的服务器集群与平均连接速度最快的服务器集群不同时，选择单次连接速度与平均连接速度之差最小的服务器集群作为连接速度最快的服务器集群。所述第二选择模块622包括第五选择模块626，用于基于经过上述平方差去重处理后获得的探测数据，从所述多个服务器集群中选择单次DNS请求应答速度最快的服务器集群以及平均DNS请求应答速度最快的服务器集群；以及第六选择模块627，用于在单次DNS请求应答速度最快的服务器集群与平均DNS请求应答速度最快的服务器集群不同时，选择单次DNS请求应答速度与平均DNS请求应答速度之差最小的服务器集群作为DNS请求应答速度最快的服务器集群。

此外，在本发明的一个或多个示例中，在存在多个接入速度最快的目标服务器集群且所具有的连接速度和DNS请求应答速度相同时，所述选择单元620还可以包括：第七选择模块628，用于选择与所述移动终端用户的注册运营商匹配的服务器集群。

此外，在本发明的一个或多个示例中，所述负载分配装置600还可以包括调整单元(未示出)，用于根据实际应用时移动终端用户的访问速度和/或服务器集群所服务的移动终端用户的运营商信息，对针对移动终端用户进行的移动通信网络负载分配进行调整。

此外，在本发明的一个或多个示例中，所述负载分配装置600还可以包括指定单元(未示出)，用于根据移动终端用户所需要的服务类型或者根据移动终端用户的注册地和/或运营商，为所述移动终端用户指定服务器集群范围；以及在所指定的服务器集群范围内，所述选择单模基于所获取的DNS请求分析数据以及移动终端网络探测数据和DNS访问速度探测数据，选择所述目标服务器集群。

本发明的方法还可以被实现为由CPU执行的计算机程序。在该计算机程序被CPU执行时，执行本发明的方法中限定的上述功能。

此外，上述方法步骤以及系统单元也可以利用控制器(例如，处理器)以及用于存储使得控制器实现上述步骤或单元功能的计算机程序的计算机可读存储设备实现。

此外，应该明白的是，本文所述的计算机可读存储设备(例如，存储器)可以是易失性存储器或非易失性存储器，或者可以包括易失性存储器和非易失性存储器两者。作为例子而非限制性的，非易失性存储器可以包括只读存储器(ROM)、可编程ROM(PROM)、电可编程ROM(EPROM)、电可擦写可编程ROM(EEPROM)或快闪存储器。易失性存储器可以包括随机存取存储器(RAM)，该RAM可以充当外部高速缓存存储器。作为例子而非限制性的，RAM可以以多种形式获得，比如同步RAM(DRAM)、动态RAM(DRAM)、同步DRAM(SDRAM)、双数据速率SDRAM(DDR SDRAM)、增强SDRAM(ESDRAM)、同步链路DRAM(SLDRAM)以及直接RambusRAM(DRRAM)。所公开的方面的存储设备意在包括但不限于这些和其它合适类型的存储器。

本领域技术人员还将明白的是，结合这里的公开所描述的各种示例性逻辑块、模块、电路和算法步骤可以被实现为电子硬件、计算机软件或两者的组合。为了清楚地说明硬件和软件的这种可互换性，已经就各种示意性组件、方块、模块、电路和步骤的功能对其进行了一般性的描述。这种功能是被实现为软件还是被实现为硬件取决于具体应用以及施加给整个系统的设计约束。本领域技术人员可以针对每种具体应用以各种方式来实现所述的功能，但是这种实现决定不应被解释为导致脱离本发明的范围。

结合这里的公开所描述的各种示例性逻辑块、模块和电路可以利用被设计成用于执行这里所述功能的下列部件来实现或执行：通用处理器、数字信号处理器(DSP)、专用集成电路(ASIC)、现场可编程门阵列(FPGA)或其它可编程逻辑器件、分立门或晶体管逻辑、分立的硬件组件或者这些部件的任何组合。通用处理器可以是微处理器，但是可替换地，处理器可以是任何传统处理器、控制器、微控制器或状态机。处理器也可以被实现为计算设备的组合，例如，DSP和微处理器的组合、多个微处理器、一个或多个微处理器结合DSP核、或任何其它这种配置。

结合这里的公开所描述的方法或算法的步骤可以直接包含在硬件中、由处理器执行的软件模块中或这两者的组合中。软件模块可以驻留在RAM存储器、快闪存储器、ROM存储器、EPROM存储器、EEPROM存储器、寄存器、硬盘、可移动盘、CD-ROM、或本领域已知的任何其它形式的存储介质中。示例性的存储介质被耦合到处理器，使得处理器能够从该存储介质中读取信息或向该存储介质写入信息。在一个替换方案中，所述存储介质可以与处理器集成在一起。处理器和存储介质可以驻留在ASIC中。ASIC可以驻留在用户终端中。在一个替换方案中，处理器和存储介质可以作为分立组件驻留在用户终端中。

在一个或多个示例性设计中，所述功能可以在硬件、软件、固件或其任意组合中实现。如果在软件中实现，则可以将所述功能作为一个或多个指令或代码存储在计算机可读介质上或通过计算机可读介质来传送。计算机可读介质包括计算机存储介质和通信介质，该通信介质包括有助于将计算机程序从一个位置传送到另一个位置的任何介质。存储介质可以是能够被通用或专用计算机访问的任何可用介质。作为例子而非限制性的，该计算机可读介质可以包括RAM、ROM、EEPROM、CD-ROM或其它光盘存储设备、磁盘存储设备或其它磁性存储设备，或者是可以用于携带或存储形式为指令或数据结构的所需程序代码并且能够被通用或专用计算机或者通用或专用处理器访问的任何其它介质。此外，任何连接都可以适当地称为计算机可读介质。例如，如果使用同轴线缆、光纤线缆、双绞线、数字用户线路(DSL)或诸如红外线、无线电和微波的无线技术来从网站、服务器或其它远程源发送软件，则上述同轴线缆、光纤线缆、双绞线、DSL或诸如红外先、无线电和微波的无线技术均包括在介质的定义。如这里所使用的，磁盘和光盘包括压缩盘(CD)、激光盘、光盘、数字多功能盘(DVD)、软盘、蓝光盘，其中磁盘通常磁性地再现数据，而光盘利用激光光学地再现数据。上述内容的组合也应当包括在计算机可读介质的范围内。

如上参照附图以示例的方式描述根据本发明的移动通信网络的负载分配方法以及负载分配装置。但是，本领域技术人员应当理解，对于上述本发明所提出的移动通信网络的负载分配方法以及负载分配装置，还可以在不脱离本发明内容的基础上做出各种改进。因此，本发明的保护范围应当由所附的权利要求书的内容确定。

Claims (14)

1.一种移动通信网络的负载分配方法，包括：

从至少一个移动终端用户的移动终端获取移动终端网络探测数据、DNS访问速度探测数据以及DNS请求查询结果；

根据所获取的移动终端网络探测数据和DNS访问速度探测数据以及DNS请求查询结果，从所述移动通信网络的服务器集群中选择所述DNS请求查询结果正确且接入速度最快的服务器集群，作为所述一个或多个移动终端用户的目标服务器集群；

基于所述至少一个移动终端用户的IP信息以及所选择的目标服务器集群，生成用于分配移动终端用户的配置文件；以及

基于所生成的配置文件，将所述至少一个移动终端用户分配到所选择的目标服务器集群，

其中，所述移动终端网络探测数据表示移动终端到各个服务器集群的连接速度，所述DNS访问速度探测数据表示移动终端向各个服务器集群发送DNS请求时的DNS请求应答速度。

2.如权利要求1所述的负载分配方法，其中，在选择目标服务器集群时，所述方法包括：

从所述DNS请求查询结果正确的服务器集群中选择连接速度最快的服务器集群。

3.如权利要求2所述的负载分配方法，其中，在选择目标服务器集群时，所述方法还包括：

如果存在多个具有相同最快连接速度的服务器集群，则从所述多个连接速度最快的服务器集群中选择所述DNS请求应答速度最快的服务器集群。

4.如权利要求2或3所述的负载分配方法，其中，在针对每个服务器集群存在多个探测数据的情况下，选择目标服务器集群的步骤包括：

针对每个服务器集群，对所获取的多个探测数据进行平方差去重处理，以去掉相对于平方差偏移过大的探测数据；

基于经过上述平方差去重处理后获得的探测数据，从所述多个服务器集群中选择单次连接速度或单次DNS请求应答速度最快的服务器集群以及平均连接速度或平均DNS请求应答速度最快的服务器集群；以及

在单次连接速度或单次DNS请求应答速度最快的服务器集群与平均连接速度或平均DNS请求应答速度最快的服务器集群不同时，选择单次连接速度与平均连接速度之差或者单次DNS请求应答速度与平均DNS请求应答速度最小的服务器集群作为连接速度或DNS请求应答速度最快的服务器集群。

5.如权利要求2到4中任何一个所述的负载分配方法，其中，在存在多个接入速度最快的目标服务器集群且所具有的连接速度和DNS请求应答速度相同时，还包括：

选择与所述移动终端用户的注册运营商匹配的服务器集群。

6.如权利要求1或5所述的负载分配方法，还包括：

根据实际应用时移动终端用户的访问速度和/或服务器集群所服务的移动终端用户的运营商信息，对针对移动终端用户进行的移动通信网络负载分配进行调整。

7.如权利要求1所述的负载分配方法，还包括：

根据移动终端用户所需要的服务类型或者根据移动终端用户的注册地和/或运营商，为所述移动终端用户指定服务器集群范围；以及

在所指定的服务器集群范围内，基于所获取的DNS请求分析数据以及移动终端网络探测数据和DNS访问速度探测数据，选择所述目标服务器集群。

8.一种移动通信网络的负载分配装置，包括：

探测数据获取单元，用于从至少一个移动终端用户的移动终端获取移动终端网络探测数据、DNS访问速度探测数据以及DNS请求查询结果；

选择单元，用于根据所获取的移动终端网络探测数据和DNS访问速度探测数据以及DNS请求查询结果，从所述移动通信网络的服务器集群中选择所述DNS请求查询结果正确且接入速度最快的服务器集群，作为所述至少一个移动终端用户的目标服务器集群；

配置文件生成单元，用于基于所述至少一个移动终端用户的IP信息以及所选择的目标服务器集群，生成用于分配移动终端用户的配置文件；以及

分配单元，用于基于所生成的配置文件，将所述至少一个移动终端用户分配到所选择的目标服务器集群，

其中，所述移动终端网络探测数据表示移动终端到各个服务器集群的连接速度，所述DNS访问速度探测数据表示移动终端向各个服务器集群发送DNS请求时的DNS请求应答速度。

9.如权利要求8所述的负载分配装置，其中，所述选择单元包括：

第一选择模块，用于从所述服务器集群中选择连接速度最快的服务器集群。

10.如权利要求9所述的负载分配装置，其中，所述选择单元还包括：

第二选择模块，用于如果存在多个具有相同最快连接速度的服务器集群，则从所述多个连接速度最快的服务器集群中选择所述DNS请求应答速度最快的服务器集群。

11.如权利要求9或10所述的负载分配方法，其中，在针对每个服务器集群存在多个探测数据的情况下，所述选择单元还包括：

去除模块，用于针对每个服务器集群，对所获取的多个探测数据进行平方差去重处理，以去掉相对于平方差偏移过大的探测数据；以及

所述第一选择模块包括：

第三选择模块，用于基于经过上述平方差去重处理后获得的移动终端网络探测数据，从所述多个服务器集群中选择单次连接速度最快的服务器集群以及平均连接速度最快的服务器集群；以及

第四选择模块，用于在单次连接速度最快的服务器集群与平均连接速度最快的服务器集群不同时，选择单次连接速度与平均连接速度之差最小的服务器集群作为连接速度最快的服务器集群，所述第二选择模块包括：

第五选择模块，用于基于经过上述平方差去重处理后获得的DNS访问速度探测数据，从所述多个服务器集群中选择单次DNS请求应答速度最快的服务器集群以及平均DNS请求应答速度最快的服务器集群；以及

第六选择模块，用于在单次DNS请求应答速度最快的服务器集群与平均DNS请求应答速度最快的服务器集群不同时，选择单次DNS请求应答速度与平均DNS请求应答速度之差最小的服务器集群作为DNS请求应答速度最快的服务器集群。

12.如权利要求9到11中任何一个所述的负载分配装置，其中，在存在多个接入速度最快的目标服务器集群且所具有的连接速度和DNS请求应答速度相同时，所述选择单元还包括：

第七选择模块，用于选择与所述移动终端用户的注册运营商匹配的服务器集群。

13.如权利要求8或12所述的负载分配装置，还包括：

调整单元，用于根据实际应用时移动终端用户的访问速度和/或服务器集群所服务的移动终端用户的运营商信息，对针对移动终端用户进行的移动通信网络负载分配进行调整。

14.如权利要求8所述的负载分配装置，还包括：

指定单元，用于根据移动终端用户所需要的服务类型或者根据移动终端用户的注册地和/或运营商，为所述移动终端用户指定服务器集群范围；以及

在所指定的服务器集群范围内，所述选择单模基于所获取的DNS请求分析数据以及移动终端网络探测数据和DNS访问速度探测数据，选择所述目标服务器集群。

Images