[发明专利]多数据中心流量调度方法及系统

权利要求书

1.一种多数据中心流量调度方法，其特征在于，所述多数据中心流量调度方法包括：

API路由接收客户端发送的请求，并根据配置的路由策略，将所述请求转发至对应虚拟服务器；

虚拟服务器进入自适应负载均衡模式，从负载均衡共享内存读取后端各物理服务器当前的事务数量与网络延迟值；

所述虚拟服务器根据后端各物理服务器当前的事务数量与网络延迟值，确定处理所述请求的目标物理服务器，并将所述请求转发至所述目标物理服务器进行处理；

所述虚拟服务器基于述目标物理服务器的请求处理结果，更新所述目标物理服务器当前的事务数量与网络延迟值。

2.根据权利要求1所述的多数据中心流量调度方法，其特征在于，在所述虚拟服务器根据后端各物理服务器当前的事务数量与网络延迟值，确定处理所述请求的目标物理服务器，并将所述请求转发至所述目标物理服务器进行处理之前，还包括：

所述虚拟服务器判断所述请求是否为重新进入的请求；

若所述请求是重新进入的请求，则对所述请求对应的物理服务器的事务数量执行减1操作。

3.根据权利要求1所述的多数据中心流量调度方法，其特征在于，所述虚拟服务器根据后端各物理服务器当前的事务数量与网络延迟值，确定处理所述请求的目标物理服务器，并将所述请求转发至所述目标物理服务器进行处理包括：

所述虚拟服务器根据后端各物理服务器当前的事务数量与网络延迟值，计算各所述物理服务器的响应时间；

选择各所述物理服务器的响应时间中最短响应时间对应的物理服务器作为处理所述请求的目标物理服务器；

将所述请求转发至所述目标物理服务器进行处理，并对所述目标服务器对应的事务数量执行加1操作。

4.根据权利要求3所述的多数据中心流量调度方法，其特征在于，所述响应时间的计算公式如下：

若未设置各所述物理服务器的权重值，则所述响应时间的计算公式为：

T＝N*D²

若对各所述物理服务器设置有权重值，则所述响应时间的计算公式为：

其中，T表示响应时间，N表示事务数量，D表示网络延迟值，W表示权重值。

5.根据权利要求1所述的多数据中心流量调度方法，其特征在于，所述虚拟服务器基于述目标物理服务器的请求处理结果，更新所述目标物理服务器当前的事务数量与网络延迟值包括：

所述虚拟服务器获取所述目标物理服务器当前连接下的请求数，并判断所述请求数是否为1；

若所述请求数为1，则获取当前连接下的网络延迟值，并记作首次网络延迟值；

以存储桶的方式存储各所述物理服务器的网络延迟值，将所述首次网络延迟值放入对应的存储桶中；

计算各所述存储桶中所有网络延迟值的中位数，并以所述中位数更新所述目标物理服务器的网络延迟值；

对所述负载均衡共享内存中存储的所述目标物理服务器的事务数量执行减1操作。

6.根据权利要求5所述的多数据中心流量调度方法，其特征在于，所述计算各所述存储桶中所有网络延迟值的中位数，并以所述中位数更新所述目标物理服务器的网络延迟值包括：

基于所述网络延迟值的分布范围，依次均分出若干个存储桶，每个存储桶用于存储落入该存储桶对应数值范围内的网络延迟值；

计算在各存储桶之前的存储桶中最大计数值与所述存储桶的计数值的和值，并以所述和值更新所述存储桶的计数值；

将最后一个存储桶的计数值除以二得到计数值中位数，以所述计数值中位数作为存储桶的计数值找出对应的存储桶，并计算该存储桶中网络延迟值的中位数作为所述目标物理服务器的网络延迟值。