预览加载中,请您耐心等待几秒...
1/10
2/10
3/10
4/10
5/10
6/10
7/10
8/10
9/10
10/10

亲,该文档总共12页,到这已经超出免费预览范围,如果喜欢就直接下载吧~

如果您无法下载资料,请参考说明:

1、部分资料下载需要金币,请确保您的账户上有足够的金币

2、已购买过的文档,再次下载不重复扣费

3、资料包下载后请先用软件解压,在使用对应软件打开

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN105897845A(43)申请公布日2016.08.24(21)申请号201510931364.6(22)申请日2015.12.15(71)申请人乐视云计算有限公司地址100081北京市海淀区中关村南大街5号1区689号楼1153(72)发明人李洪福(74)专利代理机构北京商专永信知识产权代理事务所(普通合伙)11400代理人方挺黄谦(51)Int.Cl.H04L29/08(2006.01)权利要求书2页说明书7页附图2页(54)发明名称CDN服务节点的调度方法及服务器(57)摘要本发明提供了一种CDN服务节点的调度方法,包括:确定节点间距离度量值;根据所有节点间的各个距离度量值生成最小生成树;接收用户的访问请求,确定用户所在的位置和请求的内容;利用所述最小生成树,确定距所述用户最近的缓存了所述内容的缓存节点;选取所述缓存节点作为响应所述访问请求的服务节点;相应的还提供一种调度服务器;本发明的CDN服务节点的调度方法及服务器,避免了现有技术中因直接回源造成的响应时间的延时而引发的服务质量的降低的技术问题。CN105897845ACN105897845A权利要求书1/2页1.一种CDN服务节点的调度方法,包括:确定节点间距离度量值;根据所有节点间的各个距离度量值生成最小生成树;接收用户的访问请求,确定用户所在的位置和请求的内容;利用所述最小生成树,确定距所述用户最近的缓存了所述内容的缓存节点;选取所述缓存节点作为响应所述访问请求的服务节点。2.根据权利要求1所述的CDN服务节点的调度方法,其特征在于,所述利用所述最小生成树,确定距所述用户最近的缓存了所述内容的缓存节点包括:根据所述内容查询所有服务节点中已经缓存有被请求内容的多个缓存节点;根据所述用户的位置分配相应的最近的服务节点;判断所述最近的服务节点是否为缓存节点,如果是则确定为距所述用户最近的缓存节点;否则在最小生成树中选择距离所述最近的服务节点最近的缓存节点。3.根据权利要求1所述的CDN服务节点的调度方法,其特征在于,所述利用所述最小生成树,确定距所述用户最近的缓存了所述内容的缓存节点包括:根据所述用户的位置分配相应的最近的服务节点;根据所述内容判断所述最近的服务节点是否缓存有所述内容,如果是则确定为距所述用户最近的缓存节点;否则在最小生成树中依次选择距离所述最近的服务节点次近的服务节点并进行所述判断,直至确定最近的缓存节点。4.根据权利要求1-3任一项所述的CDN服务节点的调度方法,其特征在于,所述历史数据传输质量包括数据传输速率、往返时间和丢包率中的至少一者。5.根据权利要求1-3任一项所述的CDN服务节点的调度方法,其特征在于,包括:根据节点间的历史数据传输质量确定节点间距离度量值。6.一种CDN服务节点的调度服务器,包括:最小生成树确定模块,用于根据所有节点间的各个距离度量值生成最小生成树;访问请求接收模块,用于接收用户的访问请求,确定用户所在的位置和请求的内容;缓存节点确定模块,用于利用所述最小生成树,确定距所述用户最近的缓存了所述内容的缓存节点;服务节点调度模块,用于选取所述缓存节点作为响应所述访问请求的服务节点。7.根据权利要求6所述的CDN服务节点的调度服务器,其特征在于,所述缓存节点确定模块包括:多缓存节点确定单元,用于根据所述内容查询所有服务节点中已经缓存有被请求内容的多个缓存节点;最近节点确定单元,用于根据所述用户的位置分配相应的最近的服务节点;最近缓存节点确定单元,用于判断所述最近的服务节点是否为缓存节点,如果是则确定为距所述用户最近的缓存节点;否则在最小生成树中选择距离所述最近的服务节点最近的缓存节点。8.根据权利要求6所述的CDN服务节点的调度服务器,其特征在于,所述缓存节点确定模块包括:最近节点确定单元,用于根据所述用户的位置分配相应的最近的服务节点;2CN105897845A权利要求书2/2页最近缓存节点确定单元,用于根据所述内容判断所述最近的服务节点是否缓存有所述内容,如果是则确定为距所述用户最近的缓存节点;否则在最小生成树中依次选择距离所述最近的服务节点次近的服务节点并进行所述判断,直至确定最近的缓存节点。9.根据权利要求6-8任一项所述的CDN服务节点的调度服务器,其特征在于,所述历史数据传输质量包括数据传输速率、往返时间和丢包率中的至少一者。10.根据权利要求6-8任一项所述的CDN服务节点的调度服务器,其特征在于,还包括:距离度量值模块,用于根据节点间的历史数据传输质量确定节点间距离度量值。3CN105897845A说明书1/7页CDN服务节点的调度方法及服务器技术领域[0001]本发明涉及互联网技术领域,特别涉及一种CDN服务节点的调度方法及服务器