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

专利信息
申请号: 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的权重,该方法包括:

下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。

该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于百度在线网络技术(北京)有限公司,未经百度在线网络技术(北京)有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服

本文链接:http://www.vipzhuanli.com/pat/books/201210297930.9/2.html,转载请声明来源钻瓜专利网。

×

专利文献下载

说明:

1、专利原文基于中国国家知识产权局专利说明书;

2、支持发明专利 、实用新型专利、外观设计专利(升级中);

3、专利数据每周两次同步更新,支持Adobe PDF格式;

4、内容包括专利技术的结构示意图流程工艺图技术构造图

5、已全新升级为极速版,下载速度显著提升!欢迎使用!

请您登陆后,进行下载,点击【登陆】 【注册】

关于我们 寻求报道 投稿须知 广告合作 版权声明 网站地图 友情链接 企业标识 联系我们

钻瓜专利网在线咨询

周一至周五 9:00-18:00

咨询在线客服咨询在线客服
tel code back_top