一种基于用户数量的业务流量精确调度方法及装置制造方法
【专利摘要】本发明提供了一种基于用户数量的业务流量精确调度方法及装置，方法包括：预先确定local?DNS的权重；S1、当权威DNS接收到local?DNS的域名解析请求时，根据local?DNS的权重和预先设定的该域名下各IP的目标权重以及上一次获得的该域名下各IP的权重盈亏值确定本次调度结果，将调度结果下发到local?DNS；S2、根据调度结果获得该域名下各IP的权重盈亏值，若该域名下各IP的权重盈亏值收敛至[-e，+e]之间，则结束本轮调度；否则，等待下次local?DNS的域名解析请求到来，转至步骤S1。本发明能够进一步提高流量调度的精度，同时减少调度过程所需工作量和时间。
【专利说明】一种基于用户数量的业务流量精确调度方法及装置
【【技术领域】】
[0001]本发明涉及互联网流量调度领域，特别涉及一种基于用户数量的业务流量精确调度方法及装置。
【【背景技术】】 [0002]利用CDN (内容分发网络)为某个域名提供内容分发服务时，需要对该域名下的访问流量实现全局负载均衡以及按需调度，目前一种较为前沿的实现流量调度的方法为基于IP权重补偿法的全局动态流量调度法。该方法主要包括:
[0003]1、设置该域名下各IP的目标权重；
[0004]2、权威DNS收到local DNS发送的域名解析请求后，依据IP权重补偿法，确定本次下发结果，获得各IP的权重盈亏值；
[0005]3、当各IP的权重盈亏值均收敛至O时，权威DNS向流量调度平台汇报一轮调度结束，并开始下一轮调度。
[0006]该方法在调度过程中并未考虑各local DNS所辖的用户数量不同带来的影响，而是认为每个local DNS对流量调度的影响力相同。然而，在实际情况中，不同local DNS所辖的用户数量差距较大，此时，local DNS所辖用户数量的巨大差距会导致流量调度达不到目标要求。
[0007]下面举例说明该方法存在的不足。假设该域名的CDN中有三个内容分发服务器，对应IP分别为IP1、IP2、IP3，目标权重为50%、30%、20%，根据上述方法，每次的调度结果及每次获得的盈亏值如表1所示。
[0008]表1
[0009]
【权利要求】
1.一种基于用户数量的业务流量精确调度方法，对某域名下各IP的流量进行调度，其特征在于，预先确定local DNS的权重，该方法包括: 51、当权威DNS接收到localDNS的域名解析请求时，根据所述local DNS的权重、预先设定的该域名下各IP的目标权重以及上一次获得的该域名下各IP的权重盈亏值确定本次调度结果，将所述调度结果下发到local DNS； 52、根据所述调度结果获得该域名下各IP的权重盈亏值，若该域名下各IP的权重盈亏值收敛至[_e，+e]之间，则结束本轮调度，其中，e为预先设置的偏差容忍度；否则，等待下次local DNS的域名解析请求到来,转至步骤SI。
2.根据权利要求1所述的方法，其特征在于，所述确定localDNS的权重，具体包括: 统计local DNS所辖的用户数量； 统计总的用户数量； 将所述local DNS所辖的用户数量与所述总的用户数量的比作为local DNS的权重。
3.根据权利要求2所述的方法，其特征在于，所述统计localDNS所辖的用户数量，具体包括: 权威DNS统计所接收到所述local DNS的域名解析请求中的私有ID数量，将该私有ID数量作为所述local DNS所辖的用户数量；其中所述私有ID是在用户发送至所述localDNS的用户访问请求中的域名前被添加的。
4.根据权利要求3所述的方法，其特征在于，所述私有ID由形成所述域名解析请求的用户的IP地址、MAC地址和随机码串接生成。
5.根据权利要求2所述的方法，其特征在于，所述统计总的用户数量，具体包括: 将各个local DNS所辖的用户数量之和作为所述总的用户数量。
6.根据权利要求1所述的方法，其特征在于，所述根据所述调度结果获得该域名下各IP的权重盈亏值，具体包括: 本次获得的权重盈亏值=[(100%/count) *r-目标权重]*Wj+上次获得的权重盈亏值； 其中， 当首次调度时，上次获得的权重盈亏值取O ; count为本次调度下发的IP数量； r为表征本次调度当前IP是否被选中的值； Wj为所述local DNS的权重。
7.根据权利要求1所述的方法，其特征在于，在所述步骤SI之前，还包括: SO、判断向权威DNS发送域名解析请求的local DNS是否具有影响力，若该local DNS具有影响力，则继续执行步骤SI ； 若该local DNS不具有影响力，则将上一次的调度结果下发到该local DNS，之后等待下一次local DNS的域名解析请求到来时,转至执行SO。
8.根据权利要求7所述的方法，其特征在于，所述判断向权威DNS发送域名解析请求的local DNS是否具有影响力，具体包括: 依据所辖的用户数量从高至低将local DNS进行排序，将位于前20%的local DNS判断为具有影响力的local DNS，将剩下的local DNS判断为不具有影响力的local DNS。
9.根据权利要求1所述的方法，其特在在于，在所述结束本轮调度之后，还包括: 重新设定该域名下各IP的目标权重，开始新一轮调度，等待local DNS的域名解析请求到来，转至步骤SI。
10.一种基于用户数量的业务流量精确调度装置，对某域名下各IP的流量进行调度，其特征在于，该装置包括: 预处理模块，用于预先确定local DNS的权重； 下发模块，用于当权威DNS接收到local DNS的域名解析请求时,根据所述local DNS的权重、预先设定的该域名下各IP的目标权重以及上一次获得的该域名下各IP的权重盈亏值确定本次调度结果，将所述调度结果下发到1calDNS ； 运算处理模块，用于根据所述调度结果获得该域名下各IP的权重盈亏值，若该域名下各IP的权重盈亏值收敛至[_e，+e]之间，则结束本轮调度，其中，e为预先设置的偏差容忍度；否则，等待下次local DNS的域名解析请求到来，触发下发模块。
11.根据权利要求10所述的装置，其特征在于，所述预处理模块确定localDNS的权重，具体执行: 统计local DNS所辖的用户数量； 统计总的用户数量； 将所述local DNS所辖 的用户数量与所述总的用户数量的比作为local DNS的权重。
12.根据权利要求11所述的装置，其特征在于，所述预处理模块在统计localDNS所辖的用户数量时，具体执行: 统计权威DNS所接收到所述local DNS的域名解析请求中的私有ID数量，将该私有ID数量作为所述local DNS所辖的用户数量；其中所述私有ID是在用户发送至所述localDNS的用户访问请求中的域名前被添加的。
13.根据权利要求12所述的装置，其特征在于，所述私有ID由形成所述域名解析请求的用户的IP地址、MAC地址和随机码串接生成。
14.根据权利要求13所述的装置，其特征在于，所述预处理模块在统计总的用户数量时，具体执行: 将各个local DNS所辖的用户数量之和作为所述总的用户数量。
15.根据权利要求10所述的装置，其特征在于，所述运算处理模块根据所述调度结果获得该域名下各IP的权重盈亏值，具体执行: 本次获得的权重盈亏值=[(100%/count) *r-目标权重]*Wj+上次获得的权重盈亏值； 其中， 当首次调度时，上次获得的权重盈亏值取O ; count为本次调度下发的IP数量； r为表征本次调度当前IP是否被选中的值； Wj为所述local DNS的权重。
16.根据权利要求10所述的装置，其特征在于，该装置还包括: 判断模块，用于判断向权威DNS发送域名解析请求的local DNS是否具有影响力，若该local DNS具有影响力，则触发下发模块；若该local DNS不具有影响力，则将上一次的调度结果下发到该local DNS，之后等待下一次local DNS的域名解析请求到来时,执行所述判断的操作。
17.根据权利要求16所述的装置，其特征在于，所述判断模块在判断向权威DNS发送域名解析请求的local DNS是否具有影响力时，具体执行: 依据所辖的用户数量从高至低将local DNS进行排序，将位于前20%的local DNS判断为具有影响力的local DNS，将剩下的local DNS判断为不具有影响力的local DNS。
18.根据权利要求10所述的装置，其特在在于，该装置还包括: 重置模块，用于在所述本轮调度结束之后，重新设定该域名下各IP的目标权重，开始新一轮调度，等待local DNS的域名解析请求到来,触发下发模块。
【文档编号】H04L12/811GK103634227SQ201210297930
【公开日】2014年3月12日 申请日期:2012年8月20日 优先权日:2012年8月20日
【发明者】闵庆欢, 陈颖, 尹成伟, 刘江涛 申请人:百度在线网络技术（北京）有限公司