[發明專利]一種通過文件散列分布降低內容分發網絡邊緣節點回源率的方法

在審

• 申請號: 201810972968.9
• 申請日: 2018-08-24
• 公開（公告）號: CN109067898A
• 公開（公告）日: 2018-12-21
• 發明（設計）人: 趙明
• 申請（專利權）人: 山東浪潮商用系統有限公司
• 主分類號: H04L29/08
• 分類號: H04L29/08
• 代理公司: 濟南信達專利事務所有限公司 37100
• 代理人: 姜明

本發明公開了一種通過文件散列分布降低內容分發網絡邊緣節點回源率的方法，屬于計算機技術領域。本發明的通過文件散列分布降低內容分發網絡邊緣節點回源率的方法，邊緣節點緩存服務器聯入多臺服務器組成集群，建立調度服務器，調度服務器根據用于定位文件的參數獲取散列值，調度服務器將散列值對緩存服務器的總數量取模，得余數為客戶端請求文件所在的緩存服務器編號，判斷該緩存服務器是否在線，若在線，將客戶端的請求重定向到該緩存服務器，若不在線，重新對請求文件的散列值取模定位。該發明的通過文件散列分布降低內容分發網絡邊緣節點回源率的方法不需要使用索引字典，并能提高緩存文件的有效存儲，具有很好的推廣應用價值。

技術領域

本發明涉及計算機技術領域，具體提供一種通過文件散列分布降低內容分發網絡邊緣節點回源率的方法。

背景技術

對常見內容分發網絡(CDN即Content Delivery Network)來說，通常會有以下幾個特點：邊緣節點用戶量大、訪問寬帶高；中心源站到邊緣節點的骨干寬帶有限；中心源站會保存全量的資源，而邊緣節點因硬件有限無法保存所有資源。由于邊緣節點的存儲空間有限，所以只會保存一些熱門的資源。邊緣節點的緩存服務器緩存越多的內容，就越容易命中客戶端的文件下載請求，從而降低了從中心源站會源的可能性。在不擴容邊緣節點緩存服務器存儲的前提下，使緩存服務器盡可能多的緩存熱門文件，最佳的辦法就是讓緩存服務器集群中的每個服務器都緩存不同的文件，避免緩存重復的文件。避免重復的辦法通常是建立龐大的索引字典，使調度服務器確定文件在哪個緩存服務器中。

發明內容

本發明的技術任務是針對上述存在的問題，提供一種能不需要使用索引字典，并能提高緩存文件的有效存儲的通過文件散列分布降低內容分發網絡邊緣節點回源率的方法。

為實現上述目的，本發明提供了如下技術方案：

一種通過文件散列分布降低內容分發網絡邊緣節點回源率的方法，邊緣節點緩存服務器聯入多臺服務器組成集群，建立調度服務器，客戶端的請求都經過調度服務器，調度服務器根據用于定位文件的參數獲取散列值，調度服務器將散列值對緩存服務器的總數量取模，得余數為客戶端請求文件所在的緩存服務器編號，判斷該緩存服務器是否在線，若在線，將客戶端的請求重定向到該緩存服務器，若不在線，重新對請求文件的散列值取模定位，取模所得余數為所要用的緩存服務器，調度服務器將客戶端的請求重定向到該緩存服務器，緩存服務器為客戶端提供下載服務。

所述通過文件散列分布降低內容分發網絡邊緣節點回源率的方法，可以將多臺緩存服務器組成集群，并且各自緩存互不相同的文件，提高整個集群緩存的有效容量，增加集群的緩存命中率，降低回源率。還可以根據文件路徑散列分布在不同服務器中的緩存，一定程度上可以均衡緩存服務器的訪問負載。此外，該方法無需建立額外的散列索引表與緩存服務器的對應關系，在部分緩存服務器離線后，剩余在線服務器已緩存的文件也不會失效。

作為優選，所述下載服務包括檢查緩存文件是否存在、必要時回源及回源緩存。

作為優選，所述回源緩存由Nginx反向代理完成。

作為優選，所述用于定位文件的參數包括文件路徑、文件名稱和訪問參數。

作為優選，調度服務根據用于定位文件的文件路徑、文件名稱和訪問參數進行哈希計算獲取散列值。

作為優選，若緩存服務器不在線，則重新對所有在線可用緩存服務器的數量取模。

作為優選，所述調度服務器使用Keepalived或NLB軟件。

調度服務器使用Keepalived或NLB軟件來實現高可用。