[发明专利]一种基于用户数量的业务流量精确调度方法及装置

权利要求书

1.一种基于用户数量的业务流量精确调度方法，对某域名下各IP的流量进行调度，其特征在于，预先确定local DNS的权重，该方法包括：

S1、当权威DNS接收到local DNS的域名解析请求时，根据所述local DNS的权重、预先设定的该域名下各IP的目标权重以及上一次获得的该域名下各IP的权重盈亏值确定本次调度结果，将所述调度结果下发到local DNS；

S2、根据所述调度结果获得该域名下各IP的权重盈亏值，若该域名下各IP的权重盈亏值收敛至[-e，+e]之间，则结束本轮调度，其中，e为预先设置的偏差容忍度；否则，等待下次local DNS的域名解析请求到来，转至步骤S1。

2.根据权利要求1所述的方法，其特征在于，所述确定local DNS的权重，具体包括：

统计local DNS所辖的用户数量；

统计总的用户数量；

将所述local DNS所辖的用户数量与所述总的用户数量的比作为local DNS的权重。

3.根据权利要求2所述的方法，其特征在于，所述统计local DNS所辖的用户数量，具体包括：

权威DNS统计所接收到所述local DNS的域名解析请求中的私有ID数量，将该私有ID数量作为所述local DNS所辖的用户数量；其中所述私有ID是在用户发送至所述local DNS的用户访问请求中的域名前被添加的。

4.根据权利要求3所述的方法，其特征在于，所述私有ID由形成所述域名解析请求的用户的IP地址、MAC地址和随机码串接生成。

5.根据权利要求2所述的方法，其特征在于，所述统计总的用户数量，具体包括：

将各个local DNS所辖的用户数量之和作为所述总的用户数量。

6.根据权利要求1所述的方法，其特征在于，所述根据所述调度结果获得该域名下各IP的权重盈亏值，具体包括：

本次获得的权重盈亏值＝[(100%/count)*r-目标权重]*Wj+上次获得的权重盈亏值；

其中，

当首次调度时，上次获得的权重盈亏值取0；

count为本次调度下发的IP数量；

r为表征本次调度当前IP是否被选中的值；

Wj为所述local DNS的权重。

7.根据权利要求1所述的方法，其特征在于，在所述步骤S1之前，还包括：

S0、判断向权威DNS发送域名解析请求的local DNS是否具有影响力，若该local DNS具有影响力，则继续执行步骤S1；

若该local DNS不具有影响力，则将上一次的调度结果下发到该local DNS，之后等待下一次local DNS的域名解析请求到来时，转至执行S0。

8.根据权利要求7所述的方法，其特征在于，所述判断向权威DNS发送域名解析请求的local DNS是否具有影响力，具体包括：

依据所辖的用户数量从高至低将local DNS进行排序，将位于前20%的local DNS判断为具有影响力的local DNS，将剩下的local DNS判断为不具有影响力的local DNS。

9.根据权利要求1所述的方法，其特在在于，在所述结束本轮调度之后，还包括：

重新设定该域名下各IP的目标权重，开始新一轮调度，等待local DNS的域名解析请求到来，转至步骤S1。

10.一种基于用户数量的业务流量精确调度装置，对某域名下各IP的流量进行调度，其特征在于，该装置包括：

预处理模块，用于预先确定local DNS的权重；

下发模块，用于当权威DNS接收到local DNS的域名解析请求时，根据所述local DNS的权重、预先设定的该域名下各IP的目标权重以及上一次获得的该域名下各IP的权重盈亏值确定本次调度结果，将所述调度结果下发到localDNS；

运算处理模块，用于根据所述调度结果获得该域名下各IP的权重盈亏值，若该域名下各IP的权重盈亏值收敛至[-e，+e]之间，则结束本轮调度，其中，e为预先设置的偏差容忍度；否则，等待下次local DNS的域名解析请求到来，触发下发模块。