用于CDN系统的缓存数据查询方法和系统.pdf

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN105868342A(43)申请公布日2016.08.17(21)申请号201610183602.4(22)申请日2016.03.28(71)申请人乐视控股（北京）有限公司地址100025北京市朝阳区姚家园路105号3号楼10层1102申请人乐视云计算有限公司(72)发明人李洪福(74)专利代理机构北京商专永信知识产权代理事务所(普通合伙)11400代理人方挺黄谦(51)Int.Cl.G06F17/30(2006.01)权利要求书1页说明书7页附图2页(54)发明名称用于CDN系统的缓存数据查询方法和系统(57)摘要本发明公开一种用于CDN系统的缓存数据查询方法，包括：根据第一数字组确定调度中心的第一查询数组中的待置数位置，对所确定的待置数位置进行置数，生成第二查询数组，所述第一数字组基于缓存在CDN节点的文件生成；基于所述源服务器中的某一文件生成第二数字组；查询所述第二查询数组中的与第二数字组对应的位置是否已被置数，根据查询结果确定所述某一文件是否已经缓存在所述CDN节点；本发明还提供一种用于CDN系统的缓存数据查询系统；本发明的方法和系统加快了调度中心查询数据的速度，提高了对用户访问请求的响应的速度，从而提升用户体验。CN105868342ACN105868342A权利要求书1/1页1.一种用于CDN系统的缓存数据查询方法，包括：根据第一数字组确定调度中心的第一查询数组中的待置数位置，对所确定的待置数位置进行置数，生成第二查询数组，所述第一数字组基于缓存在CDN节点的文件生成；基于所述源服务器中的某一文件生成第二数字组；查询所述第二查询数组中的与第二数字组对应的位置是否已被置数，根据查询结果确定所述某一文件是否已经缓存在所述CDN节点。2.根据权利要求1所述的方法，其中，所述第一数字组基于缓存在CDN节点的文件生成为：对接收的缓存在CDN节点的文件的特征信息进行多次哈希以确定第一数字组；所述基于所述源服务器中的某一文件生成第二数字组为：对所述源服务器中的某一文件的特征信息进行多次哈希以确定第二数字组。3.根据权利要求2所述的方法，其中，所述根据所述第一数字组确定调度中心的第一查询数组中的待置数位置，对所确定的待置数位置进行置数，生成第二查询数组包括：读取所述第一数字组中的数字；对所述第一查询数组中的与读取的所述数字相对应的位进行置数得到所述第二查询数组。4.根据权利要求1-3任一项所述的方法，其中，所述特征信息为所述文件的名称中的字符串或者为所述文件的MD5值。5.根据权利要求1-3任一项所述的方法，其中，对所缓存在CDN节点的文件的特征信息进行哈希的次数至少为8次。6.一种用于CDN系统的缓存数据查询系统，包括：第二查询数组生成模块，用于根据第一数字组确定调度中心的第一查询数组中的待置数位置，对所确定的待置数位置进行置数，生成第二查询数组，所述第一数字组基于缓存在CDN节点的文件生成；第一哈希模块，用于基于所述源服务器中的某一文件生成第二数字组；查询确定模块，用于查询所述第二查询数组中的与第二数字组对应的位置是否已被置数，根据查询结果确定所述某一文件是否已经缓存在所述CDN节点。7.根据权利要求6所述的系统，其中，所述第二查询数组生成模块包括第二哈希模块，用于对接收的缓存在CDN节点的文件的特征信息进行多次哈希以确定第一数字组；所述基于所述源服务器中的某一文件生成第二数字组为：对所述源服务器中的某一文件的特征信息进行多次哈希以确定第二数字组。8.根据权利要求7所述的系统，其中，所述第二查询数组生成模块包括：数字读取单元，用于读取所述第一数字组中的数字；数组生成单元，用于对所述第一查询数组中的与读取的所述数字相对应的位进行置数得到所述第二查询数组。9.根据权利要求6-8任一项所述的系统，其中，所述特征信息为所述文件的名称中的字符串或者为所述文件的MD5值。10.根据权利要求6-8任一项所述的系统，其中，对所缓存在CDN节点的文件的特征信息进行哈希的次数至少为8次。2CN105868342A说明书1/7页用于CDN系统的缓存数据查询方法和系统技术领域[0001]本发明涉及互联网技术领域，特别涉及一种用于CDN系统的缓存数据查询方法和系统。背景技术[0002]CDN的全称是ContentDeliveryNetwork，即内容分发网络。其目的是通过在现有的Internet中增加一层新的网络架构，将网站的内容发布到最接近用户的网络"边缘"，使用户可以就近取得所需的内容，解决Internet网络拥塞状况，提高用户访问网站的响应速度。[0003]CDN技术分为动态加速和静态加速两种技术，目前普遍使用的多是静态加速，即在网络的边缘部署CDN节点，当有用户请求某