[发明专利]一种通过文件散列分布降低内容分发网络边缘节点回源率的方法

说明书

本发明公开了一种通过文件散列分布降低内容分发网络边缘节点回源率的方法，属于计算机技术领域。本发明的通过文件散列分布降低内容分发网络边缘节点回源率的方法，边缘节点缓存服务器联入多台服务器组成集群，建立调度服务器，调度服务器根据用于定位文件的参数获取散列值，调度服务器将散列值对缓存服务器的总数量取模，得余数为客户端请求文件所在的缓存服务器编号，判断该缓存服务器是否在线，若在线，将客户端的请求重定向到该缓存服务器，若不在线，重新对请求文件的散列值取模定位。该发明的通过文件散列分布降低内容分发网络边缘节点回源率的方法不需要使用索引字典，并能提高缓存文件的有效存储，具有很好的推广应用价值。

技术领域

本发明涉及计算机技术领域，具体提供一种通过文件散列分布降低内容分发网络边缘节点回源率的方法。

背景技术

对常见内容分发网络(CDN即Content Delivery Network)来说，通常会有以下几个特点：边缘节点用户量大、访问宽带高；中心源站到边缘节点的骨干宽带有限；中心源站会保存全量的资源，而边缘节点因硬件有限无法保存所有资源。由于边缘节点的存储空间有限，所以只会保存一些热门的资源。边缘节点的缓存服务器缓存越多的内容，就越容易命中客户端的文件下载请求，从而降低了从中心源站会源的可能性。在不扩容边缘节点缓存服务器存储的前提下，使缓存服务器尽可能多的缓存热门文件，最佳的办法就是让缓存服务器集群中的每个服务器都缓存不同的文件，避免缓存重复的文件。避免重复的办法通常是建立庞大的索引字典，使调度服务器确定文件在哪个缓存服务器中。

发明内容

本发明的技术任务是针对上述存在的问题，提供一种能不需要使用索引字典，并能提高缓存文件的有效存储的通过文件散列分布降低内容分发网络边缘节点回源率的方法。

为实现上述目的，本发明提供了如下技术方案：

一种通过文件散列分布降低内容分发网络边缘节点回源率的方法，边缘节点缓存服务器联入多台服务器组成集群，建立调度服务器，客户端的请求都经过调度服务器，调度服务器根据用于定位文件的参数获取散列值，调度服务器将散列值对缓存服务器的总数量取模，得余数为客户端请求文件所在的缓存服务器编号，判断该缓存服务器是否在线，若在线，将客户端的请求重定向到该缓存服务器，若不在线，重新对请求文件的散列值取模定位，取模所得余数为所要用的缓存服务器，调度服务器将客户端的请求重定向到该缓存服务器，缓存服务器为客户端提供下载服务。

所述通过文件散列分布降低内容分发网络边缘节点回源率的方法，可以将多台缓存服务器组成集群，并且各自缓存互不相同的文件，提高整个集群缓存的有效容量，增加集群的缓存命中率，降低回源率。还可以根据文件路径散列分布在不同服务器中的缓存，一定程度上可以均衡缓存服务器的访问负载。此外，该方法无需建立额外的散列索引表与缓存服务器的对应关系，在部分缓存服务器离线后，剩余在线服务器已缓存的文件也不会失效。

作为优选，所述下载服务包括检查缓存文件是否存在、必要时回源及回源缓存。

作为优选，所述回源缓存由Nginx反向代理完成。

作为优选，所述用于定位文件的参数包括文件路径、文件名称和访问参数。

作为优选，调度服务根据用于定位文件的文件路径、文件名称和访问参数进行哈希计算获取散列值。

作为优选，若缓存服务器不在线，则重新对所有在线可用缓存服务器的数量取模。

作为优选，所述调度服务器使用Keepalived或NLB软件。

调度服务器使用Keepalived或NLB软件来实现高可用。