[发明专利]一种基于用户数量的业务流量精确调度方法及装置在审
申请号: | 201210297930.9 | 申请日: | 2012-08-20 |
公开(公告)号: | CN103634227A | 公开(公告)日: | 2014-03-12 |
发明(设计)人: | 闵庆欢;陈颖;尹成伟;刘江涛 | 申请(专利权)人: | 百度在线网络技术(北京)有限公司 |
主分类号: | H04L12/811 | 分类号: | H04L12/811;H04L12/861;H04L29/12 |
代理公司: | 北京鸿德海业知识产权代理事务所(普通合伙) 11412 | 代理人: | 袁媛 |
地址: | 100085 北京*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 基于 用户数量 业务 流量 精确 调度 方法 装置 | ||
【技术领域】
本发明涉及互联网流量调度领域,特别涉及一种基于用户数量的业务流量精确调度方法及装置。
【背景技术】
利用CDN(内容分发网络)为某个域名提供内容分发服务时,需要对该域名下的访问流量实现全局负载均衡以及按需调度,目前一种较为前沿的实现流量调度的方法为基于IP权重补偿法的全局动态流量调度法。该方法主要包括:
1、设置该域名下各IP的目标权重;
2、权威DNS收到local DNS发送的域名解析请求后,依据IP权重补偿法,确定本次下发结果,获得各IP的权重盈亏值;
3、当各IP的权重盈亏值均收敛至0时,权威DNS向流量调度平台汇报一轮调度结束,并开始下一轮调度。
该方法在调度过程中并未考虑各local DNS所辖的用户数量不同带来的影响,而是认为每个local DNS对流量调度的影响力相同。然而,在实际情况中,不同local DNS所辖的用户数量差距较大,此时,local DNS所辖用户数量的巨大差距会导致流量调度达不到目标要求。
下面举例说明该方法存在的不足。假设该域名的CDN中有三个内容分发服务器,对应IP分别为IP1、IP2、IP3,目标权重为50%、30%、20%,根据上述方法,每次的调度结果及每次获得的盈亏值如表1所示。
表1
如表1所示,经过5次调度后盈亏值收敛归0,本轮调度结束。获得调度结束后每个IP最终流量的公式为:
T=Σ{[C(j)/count]*r}
其中,C(j)为第j个local DNS的所辖用户数量,r为下发给第j个local DNS时,表征该IP是否被选中的值,选中则r=1,否则r=0;Σ的上下限为[0,n],n为local的总个数。
假设表1中接受调度的local DNS所辖的用户数量均为100万,则IP1、IP2、IP3的最终流量分别为:
T(IP1)=[100万/2]*1+[100万/2]*1+[100万/2]*1+[100万/2]*1+[100万/2]*1=250万
T(IP2)=[100万/2]*1+[100万/2]*0+[100万/2]*1+[100万/2]*0+[100万/2]*1=150万
T(IP3)=[100万/2]*0+[100万/2]*1+[100万/2]*0+[100万/2]*1+[100万/2]*0=100万
可见,IP1、IP2、IP3的最终流量比为:250万:150万:100万=50%:30%:20%,满足预先设置的IP目标权重。
当local DNS所辖的用户数量有较大差距时,例如,将上述表1中接受5次调度的local DNS所辖的用户数量分别设为1000万、500万、100万、10万、1000万,则最终流量调度结果为:
T(IP1)=[1000万/2]*1+[500万/2]*1+[100万/2]*1+[10万/2]*1+[1000万/2]*1=1305万
T(IP2)=[1000万/2]*1+[500万/2]*0+[100万/2]*1+[10万/2]*0+[1000万/2]*1=1050万
T(IP3)=[1000万/2]*0+[100万/2]*1+[100万/2]*0+[10万/2]*1+[1000万/2]*0=255万
最终流量比为:1305万:1050万:255万=50%:38.88%:11.12%,可见,当local DNS所辖用户数量存在较大差距时,现有方法的最终的调度结果已极大的偏离了预期目标。此外,由于在实际情况中,local DNS的数量很多,而每个local DNS在向权威DNS发送解析请求时都需要进行一次调度运算,所以导致在现有方法的整个调度过程中工作量大,调度时间长,流量调度操作人员无法快速获知调度结果的反馈。
【发明内容】
有鉴于此,本发明提供了一种基于用户数量的流量精确调度方法和装置,能够进一步提高域名访问流量的调度精度,同时降低调度过程中所需的工作量,减少整个调度过程所需时间。
具体技术方案如下:
一种基于用户数量的业务流量精确调度方法,对某域名下各IP的流量进行调度,预先确定local DNS的权重,该方法包括:
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于百度在线网络技术(北京)有限公司,未经百度在线网络技术(北京)有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201210297930.9/2.html,转载请声明来源钻瓜专利网。