[发明专利]云计算的负载均衡方法及装置

权利要求书

1.云计算的负载均衡方法，其特征在于，所述方法执行以下步骤：

步骤1：调度服务器获取各个云服务单元上报的负载信息，所述各个云服务单元中包含有多个子计算单元，所述负载信息为反应所述子计算单元资源占用情况的信息；

步骤2：所述调度服务器确定所述各个云服务单元中的过载子计算单元，所述过载子计算单元为负载状态为过载的子计算单元；

步骤3：所述调度服务器首先进行单元内负载均衡，根据所述负载信息确定当前云服务单元内的轻载的目标子计算单元，所述轻载的目标子计算单元为分担所述过载云服务单元的负载的子计算单元；当所述调度服务器在当前云服务单元内无法获得轻载的目标子计算单元，则进行单元间负载均衡，根据所述负载信息确定其他云服务单元内的轻载的目标子计算单元；

步骤4：所述调度服务器指示所述过载的子计算单元和所述轻载的目标子计算单元进行负载均衡；其中，根据所述负载信息确定其他云服务单元内的轻载的目标子计算单元，包括：根据所述负载信息确定所述各个云服务单元中的轻载子计算单元；根据预置条件在所述轻载子计算单元中选择轻载的目标子计算单元；所述预置条件包括：过载子计算单元的距离，和云服务单元的负载状态的组合。

2.如权利要求1所述的方法，其特征在于，所述调度服务器在进行单元内负载均衡时，首先获取当前云服务单元中的子计算单元的数量，对每个子计算单元进行编号，将每个子计算单元作为一个节点，连接所有的子计算单元，构建资源网；通过构建的资源网，调度服务器在当前云服务单元内，结合过载的子计算单元在所述资源网内的位置，以及其他的轻载子计算单元的位置，找到过载的子计算单元和轻载子计算单元之间最短的路径，连接过载的子计算单元和轻载的子计算单元，指示两者进行负载均衡。

3.如权利要求2所述的方法，其特征在于，所述调度服务器在进行单元间负载均衡时，首先获取所有云服务单元的数量，对云服务单元进行编号，将每个云服务单元作为一个节点，连接所有的云服务单元，构建云服务资源网；通过构建的云服务资源网，调度服务器结合过载的云服务单元在所述云服务资源网内的位置，以及其他的轻载云服务单元的位置，找到过载的云服务单元和轻载云服务单元之间最短的路径，连接过载的云服务单元和轻载的云服务单元，指示两者进行负载均衡；在进行负载均衡过程中，调度服务器在当前轻载云服务单元内，找到轻载的子计算单元，指示该轻载的子计算单元和过载的云服务单元的过载的子计算单元进行负载均衡。

4.如权利要求3所述的方法，其特征在于，在进行单元内负载均衡过程中，调度服务器找到过载的子计算单元和轻载子计算单元之间最短的路径，以及在进行单元间负载均衡过程中，调度服务器找到过载的云服务单元和轻载云服务单元之间最短的路径的方法包括：步骤1：确定资源网或云服务资源网中的路径的起始节点和路径的终节点；步骤2：在资源网或云服务资源网中随机选取N个节点，选取的节点至少包含起始节点、终节点以及其他若干个中间节点，其中起始节点为过载的子计算单元或过载的云服务单元，终结点为轻载的云服务单元或轻载的子计算单元，中间节点为资源网或云服务资源网中的其他节点；步骤3：在选取的N个节点中进行节点路径的路径规划，同时，统计路径中的节点数量，再重新执行本步骤5次，选取统计路径中的节点数量最少的路径作为传输路径。