服务器的选择系统和方法技术方案

本发明专利技术公开了一种服务器的选择系统，该系统包括中心服务器、普通服务器、地标服务器、客户端，其中，中心服务器用于接收客户端发送的服务请求信息，中心服务器包括网络距离测量模块和服务器选择模块，网络距离测量模块获取与客户端距离最近的K个普通服务器和K个普通服务器相关的网络距离信息，并更新中心服务器中的普通服务器地图信息，以获取K个普通服务器的负载信息，服务器选择模块根据网络距离信息、负载信息和域间流量进行全局优化选择。本发明专利技术的选择系统减少了ISP之间传输的流量，并且通过采用测量开销较少的网络距离预测算法，减少了服务器选择过程中的开销，从而提高了云服务的可扩展性。本发明专利技术还公开了一种服务器的选择方法。

【技术实现步骤摘要】
服务器的选择系统和方法
本专利技术涉及计算机网络
，尤其涉及一种服务器的选择系统和方法。
技术介绍
目前，随着网络各个核心部门的业务量、访问量和数据流量的快速增长，使得其处理能力和计算强度也在相应增大，此时，单一服务器无法独立承担。虽然这种问题可以通过硬件升级得到解决，但是会造成高额的成本投入。这时，可通过负载均衡技术扩展现有网络设备和服务器的带宽，以增加吞吐量，加强网络数据处理能力，提高网络的灵活性和可用性等。目前，随着网络应用和用户数量的急速增加，网络距离预测技术的可扩展性越来越重要，可扩展性方面的主要影响因素有：网络坐标计算方法中地标的分布性，包括集中式地标和分布式地标；在非坐标距离预测方法中，额外代理节点的部署和相关服务器的支持等。由此可知，目前服务器的选择问题主要考虑了两个方面：（1）网络距离，例如，云服务商需要使用户能够在“最近”的位置快速得到所需的服务，降低端与端之间的延迟，提升用户服务质量；（2）服务器负载均衡，例如，服务器的负载需要在一定的承受范围之内，避免过载而退出服务的现象发生。但是，服务器的选择问题不仅只考虑上述两个方面，还需考虑其他方面，例如，域间传输流量、网络距离测量的开销等。因此，如何更加精确地、更加合理地选择服务器成为亟待解决的问题。
技术实现思路
本专利技术旨在至少解决上述技术问题之一。为此，本专利技术的第一个目的在于提出一种服务器的选择系统。该系统减少了ISP之间传输的流量，并且通过采用测量开销较少的网络距离预测算法，减少了服务器选择过程中的开销，从而提高了云服务的可扩展性。本专利技术的第二个目的在于提出一种服务器的选择方法。为了实现上述目的，本专利技术第一方面实施例的服务器的选择系统，包括：中心服务器、普通服务器、地标服务器、客户端，其中，所述中心服务器，所述中心服务器用于接收所述客户端发送的服务请求信息，其中，所述中心服务器包括网络距离测量模块和服务器选择模块，所述网络距离测量模块用于获取与所述客户端距离最近的K个所述普通服务器和所述K个普通服务器相关的网络距离信息，并更新所述中心服务器中的普通服务器地图信息，以获取所述K个普通服务器的负载信息，所述服务器选择模块用于根据所述网络距离信息、所述负载信息和域间流量进行全局优化选择。根据本专利技术实施例的服务器的选择系统，通过中心服务器接收客户端发送的服务请求信息之后，中心服务器中的网络距离测量模块获取与客户端距离最近的K个普通服务器和K个普通服务器相关的网络距离信息，并获取K个普通服务器的负载信息，中心服务器中的服务器选择模块根据网络距离信息、负载信息和域间流量进行全局优化选择，从而可选择出最优的普通服务器为客户端提供服务，通过在服务器选择模块中设置域间流量惩罚系数以平衡普通服务器与客户端之间的网络距离、和ISP之间传输的流量在服务器选择过程中所占的比重，在不损耗全局网络距离预测精确度的前提下减少ISP之间传输的流量，缓解网络服务运营商的压力，并且，在网络距离测量模块中采用了测量开销较少的网络距离预测算法，减少了服务器选择过程中的开销，从而提高了云服务的可扩展性。为了实现上述目的，本专利技术第二方面实施例的服务器的选择方法，包括以下步骤：S1，中心服务器接收客户端发送的服务请求信息，其中，所述中心服务器包括网络距离测量模块和服务器选择模块；S2，所述网络距离测量模块获取与所述客户端距离最近的K个普通服务器和所述K个普通服务器相关的网络距离信息；S3，所述网络距离测量模块更新所述中心服务器中的普通服务器地图信息，以获取所述K个普通服务器的负载信息；以及S4，服务器选择模块根据所述网络距离信息、所述负载信息和域间流量进行全局优化选择。根据本专利技术实施例的服务器的选择方法，当中心服务器接收客户端发送的服务请求信息之后，中心服务器中的网络距离测量模块获取与客户端距离最近的K个普通服务器和K个普通服务器相关的网络距离信息，并获取K个普通服务器的负载信息，中心服务器中的服务器选择模块根据网络距离信息、负载信息和域间流量进行全局优化选择，从而可选择出最优的普通服务器为客户端提供服务，通过在服务器选择模块中设置域间流量惩罚系数以平衡普通服务器与客户端之间的网络距离、和ISP之间传输的流量在服务器选择过程中所占的比重，在不损耗全局网络距离预测精确度的前提下减少ISP之间传输的流量，缓解网络服务运营商的压力，并且，在网络距离测量模块中采用了测量开销较少的网络距离预测算法，减少了服务器选择过程中的开销，从而提高了云服务的可扩展性。本专利技术附加的方面和优点将在下面的描述中部分给出，部分将从下面的描述中变得明显，或通过本专利技术的实践了解到。附图说明本专利技术上述的和/或附加的方面和优点从下面结合附图对实施例的描述中将变得明显和容易理解，其中，图1是根据本专利技术一个实施例的服务器的选择系统的组成模块图；图2是根据本专利技术一个实施例的服务器的选择系统的结构示意图；图3是根据本专利技术一个实施例的服务器的选择方法的流程图；图4是根据本专利技术一个实施例的对普通服务器进行分簇的流程图；图5是根据本专利技术一个实施例的获取与客户端距离最近的K个普通服务器及其相关的网络距离信息的流程图；以及图6是根据本专利技术一个实施例的服务器的选择方法的实体关系图。具体实施方式下面详细描述本专利技术的实施例，所述实施例的示例在附图中示出，其中自始至终相同或类似的标号表示相同或类似的元件或具有相同或类似功能的元件。下面通过参考附图描述的实施例是示例性的，仅用于解释本专利技术，而不能理解为对本专利技术的限制。相反，本专利技术的实施例包括落入所附加权利要求书的精神和内涵范围内的所有变化、修改和等同物。在本专利技术的描述中，需要理解的是，术语“第一”、“第二”等仅用于描述目的，而不能理解为指示或暗示相对重要性。在本专利技术的描述中，需要说明的是，除非另有明确的规定和限定，术语“相连”、“连接”应做广义理解，例如，可以是固定连接，也可以是可拆卸连接，或一体地连接；可以是机械连接，也可以是电连接；可以是直接相连，也可以通过中间媒介间接相连。对于本领域的普通技术人员而言，可以具体情况理解上述术语在本专利技术中的具体含义。此外，在本专利技术的描述中，除非另有说明，“多个”的含义是两个或两个以上。流程图中或在此以其他方式描述的任何过程或方法描述可以被理解为，表示包括一个或更多个用于实现特定逻辑功能或过程的步骤的可执行指令的代码的模块、片段或部分，并且本专利技术的优选实施方式的范围包括另外的实现，其中可以不按所示出或讨论的顺序，包括根据所涉及的功能按基本同时的方式或按相反的顺序，来执行功能，这应被本专利技术的实施例所属
的技术人员所理解。需要说明的是，本专利技术实施例的服务器的选择系统可以包括中心服务器、地标服务器、普通服务器、客户端四种网络节点，其中，如图1所示，中心服务器可具有地标服务器地图模块和普通服务器地图模块，普通服务器和客户端节点中分别具有地标服务器地图模块。本专利技术实施例的服务器的选择系统中实体定义如下，请求网络服务的网络用户可称为客户端，根据功能的不同，资源存储节点可分为三类：1、对各种信息进行集中管理和维护的服务器可称为中心服务器；2、作为网络距离测量的参考节点的服务器可称为地标服务器；3、为网络用户提供服务的服务器可称为普通服务器。还需要说明的是本文档来自技高网...

【技术保护点】
一种服务器的选择系统，其特征在于，包括：中心服务器、普通服务器、地标服务器、客户端，其中，所述中心服务器，所述中心服务器用于接收所述客户端发送的服务请求信息，其中，所述中心服务器包括网络距离测量模块和服务器选择模块，所述网络距离测量模块用于获取与所述客户端距离最近的K个所述普通服务器和所述K个普通服务器相关的网络距离信息，并更新所述中心服务器中的普通服务器地图信息，以获取所述K个普通服务器的负载信息，所述服务器选择模块用于根据所述网络距离信息、所述负载信息和域间流量进行全局优化选择。

【技术特征摘要】
1.一种服务器的选择系统，其特征在于，包括：中心服务器、普通服务器、地标服务器、客户端，其中，所述中心服务器，所述中心服务器用于接收所述客户端发送的服务请求信息，其中，所述中心服务器包括网络距离测量模块和服务器选择模块，所述网络距离测量模块用于获取与所述客户端距离最近的K个所述普通服务器和所述K个普通服务器相关的网络距离信息，并更新所述中心服务器中的普通服务器地图信息，以获取所述K个普通服务器的负载信息，所述服务器选择模块用于根据所述网络距离信息、所述负载信息和域间流量进行全局优化选择，其中，所述全局优化选择的模型如下：其中，C和I分别为所述客户端和所述普通服务器的集合，Rci为所述客户端c分配到所述普通服务器i上的概率，且满足和Rci≥0；cost(c,i)＝λD(c,i)，λ为引入的域间流量传输惩罚系数，D(c,i)为所述客户端c与所述普通服务器i之间的网络距离；为所述普通服务器i的负载信息在所有负载信息中所占的比例，N为所述普通服务器的总数量；wi为所述中心服务器预设的所述普通服务器负载信息在所有负载信息中所占的比例；εi为允许所述普通服务器负载信息偏离wi的额度。2.根据权利要求1所述的系统，其特征在于，所述普通服务器地图信息包括所述普通服务器的标识、所述普通服务器的IP地址、所述普通服务器的第一网络距离矢量、所述普通服务器的负载信息中的一种或多种。3.根据权利要求2所述的系统，其特征在于，所述中心服务器还用于：在接收所述客户端发送的服务请求信息之前，根据预设频率更新所述普通服务器中的第一地标服务器地图信息，并将更新后的所述第一地标服务器地图信息同步至所述中心服务器中的所述普通服务器地图信息；对所述普通服务器的第一网络距离矢量进行等级处理，以获得第一网络距离等级矢量，其中，所述第一网络距离矢量由当前普通服务器所在节点到所有地标服务器的网络距离组成；以及根据所述第一网络距离等级矢量对所述普通服务器进行分簇。4.根据权利要求3所述的系统，其特征在于，所述中心服务器具体用于：更新所述客户端中的第二地标服务器地图信息，并将更新后的所述第二地标服务器地图信息同步至所述网络距离测量模块；根据所述更新后的第二地标服务器地图信息获取所述客户端的第二网络距离矢量，并对所述第二网络距离矢量进行等级处理，以获得第二网络距离等级矢量，其中，所述第二网络距离矢量由所述网络距离测量模块获取更新后的第二地标服务器地图信息中的客户端与地标服务器之间的网络距离，并根据所述网络距离而获得的；根据所述第一网络距离等级矢量和所述第二网络距离等级矢量获取与所述第二网络距离等级矢量对应的簇；对所述簇中的普通服务器按照相似度对比公式进行计算并排序，以得到所述客户端与所述普通服务器之间的距离相似度列表；以及测量所述客户端与所述距离相似度列表内前K个所述普通服务器之间的网络距离信息，并将所述网络距离信息发送至所述服务器选择模块。5.根据权利要求4所述的系统，其特征在于，所述相似度对比公式的模型如下：其中，Sim(c,i)为所述客户端c与所述普通服务器i之间的网络距离相似度；M为所述地标服务器的总数量，为所述客户端c的第二网络距离矢量与所述普通服务器i的第一网络距离矢量在(m-1)维坐标空间中的欧式距离；distmax为所有距离值中的最大值；rc,m为所述客户端c与标号为m的地标服务器之间的网络距离；ri,m为所述普通服务器i与标号为m的地标服务器之间的网络距离；rcmin和rcmax分别为所述客户端c与M个地标服务器之间网络距离的最小值和最大值；rimin和rimax分别为所述普通服务器i与M个地标服务器之间网络距离的最小值和最大值；Sim(c,i)∈[0,1]。6.一种服务器的选择方法，其特征在于...

【专利技术属性】
技术研发人员：王婷，许可，宋美娜，皮人杰，鄂海红，于艳华，宋俊德，
申请(专利权)人：北京邮电大学，
类型：发明
国别省市：北京;11