一種緩存內容淘汰方法及緩存裝置與流程

本發明實施例涉及通信
技術領域：
，尤其涉及一種緩存內容淘汰方法及緩存裝置。
背景技術：
：內容分發網絡(ContentDeliveryNetwork，CDN)邊緣節點在緩存CDN系統中的內容時，由于其緩存空間有限，當存儲的資源已經占用了CDN邊緣節點的過量緩存空間時，則需要淘汰一些數據以保證有足夠的緩存空間存儲新的數據。CDN按照其承載的服務內容的類型主要分為web加速服務CDN和視頻加速服務CDN，視頻加速服務可以包括交互式網絡電視(InternetProtocolTelevision，IPTV)、通過互聯網向用戶提供各種應用服務(OverTheTop，OTT)等。對于視頻加速服務CDN，現有技術淘汰CDN邊緣節點緩存中的視頻所采用的是最不經常使用(LeastFrequentlyUsed，LFU)算法：按照歷史訪問量的高低對視頻進行排序。參見圖1，歷史訪問量最高的視頻排在LFU隊列的頭部，由于歷史訪問量較高的歷史熱門視頻的將來訪問量也較高，歷史訪問量較低的歷史冷門視頻的將來訪問量也較低，從而淘汰位于LFU隊列尾部的歷史訪問量最低的視頻。在上述淘汰機制中，由于歷史訪問量高的視頻很容易保持在隊列的前段，因而即使當前或將來不再被訪問或很少被訪問，也需要較長時間才能移動到隊列的尾部，進而淘汰出緩存。現有技術淘汰緩存中歷史訪問量最低的視頻，使得歷史訪問量高的視頻的淘汰速度慢，從而使得歷史訪問量高但當前或將來訪問量可能較低的視頻不能及時被淘汰，因而長期占用CDN邊緣節點的緩存空間，導致緩存空間不足。技術實現要素：本發明實施例提供一種緩存內容淘汰方法及緩存裝置，能夠解決現有技術中由于歷史訪問量高，但是當前或將來訪問量可能較低的內容長期占用CDN邊緣節點的緩存空間，導致緩存空間不足的問題。為達到上述目的，本發明的實施例采用如下技術方案：第一方面，提供一種應用于CDN邊緣節點的緩存內容淘汰方法，CDN邊緣節點將緩存中的內容劃分為歷史訪問量較高的熱門內容和歷史訪問量較低的非熱門內容，并在需要啟動緩存內容淘汰流程時，將歷史訪問量較高的熱門內容中，訪問量呈下降趨勢從而在當前或將來訪問量可能較低的至少一個內容從熱門內容中淘汰，從而加快了歷史訪問量高但當前或將來訪問量可能較低的熱門內容所占用的緩存空間的釋放速度，避免其長期占用緩存空間。結合第一方面，在第一方面的第一種可能的實現方式中，在需要啟動緩存內容淘汰流程時，CDN邊緣節點將訪問量呈下降趨勢的熱門內容中，歷史訪問量較低的至少一個內容從熱門內容中淘汰。結合第一方面的第一種可能的實現方式，在第一方面的第二種可能的實現方式中，在需要啟動緩存內容淘汰流程時，CDN邊緣節點將熱門內容中訪問量呈急劇下降趨勢且歷史訪問量較低的內容直接淘汰出緩存；將熱門內容中訪問量呈下降趨勢但不一定呈急劇下降趨勢的內容從熱門內容淘汰至非熱門內容，而不是直接淘汰出緩存，從而可以在加快訪問量呈下降趨勢的熱門內容的淘汰速度的同時，減少將訪問量呈緩慢下降趨勢的歷史訪問量較高的熱門內容直接淘汰出緩存的誤操作，以提高緩存的命中率。結合第一方面至第一方面的第二種可能的實現方式，在第一方面的第三種可能的實現方式中，在需要啟動內容淘汰流程時，如果熱門內容中不存在訪問量呈下降趨勢的內容，那么CDN邊緣節點將非熱門內容中歷史訪問量較低，或者最近訪問時刻與當前時刻間隔時間較長的至少一個內容淘汰出緩存。第二方面，提供一種緩存裝置，在劃分單元將緩存中的內容劃分為 歷史訪問量較高的熱門內容和歷史訪問量較低的非熱門內容后，在需要啟動緩存內容淘汰流程時，淘汰單元將歷史訪問量較高的熱門內容中，訪問量呈下降趨勢從而在當前或將來訪問量可能較低的至少一個內容從熱門內容中淘汰。結合第二方面，在第二方面的第一種可能的實現方式中，在需要啟動緩存內容淘汰流程時，淘汰單元將訪問量呈下降趨勢的熱門內容中，歷史訪問量較低的至少一個內容從熱門內容中淘汰。結合第二方面的第一種可能的實現方式，在第一方面的第二種可能的實現方式中，在需要啟動緩存內容淘汰流程時，淘汰單元將熱門內容中訪問量呈急劇下降趨勢且歷史訪問量較低的內容直接淘汰出緩存；并將熱門內容中訪問量呈下降趨勢但不一定呈急劇下降趨勢的內容從熱門內容淘汰至非熱門內容，而不是直接淘汰出緩存。結合第二方面至第二方面的第二種可能的實現方式，在第二方面的第三種可能的實現方式中，在需要啟動內容淘汰流程時，如果熱門內容中不存在訪問量呈下降趨勢的內容，那么淘汰單元將非熱門內容中歷史訪問量較低，或者最近訪問時刻與當前時刻間隔時間較長的至少一個內容淘汰出緩存。為了便于理解，示例的給出了部分與本發明相關概念的說明以供參考，如下所示：緩存：指CND邊緣節點的存儲空間，例如可以是進行高速數據交換的存儲器，其運行速度高于內存的運行速度。時間窗：CDN邊緣節點周期性的根據歷史訪問量將緩存中的內容劃分為熱門內容和非熱門內容，其中任意兩次劃分時刻之間的時間段稱為時間窗。當前時間窗：CDN邊緣節點上一次根據歷史訪問量將緩存中的內容劃分為熱門內容和非熱門內容的時刻之后，與下一次將根據歷史訪問量將緩存中的內容劃分為熱門內容和非熱門內容的時刻之前的時間段。劃分時刻：CDN邊緣節點根據歷史訪問量將緩存中的內容劃分為熱門內容和非熱門內容的時刻。附圖說明為了更清楚地說明本發明實施例的技術方案，下面將對實施例或現有技術描述中所需要使用的附圖作簡單地介紹，顯而易見地，下面描述中的附圖僅僅是本發明的一些實施例，對于本領域普通技術人員來講，在不付出創造性勞動的前提下，還可以根據這些附圖獲得其他的附圖。圖1為現有技術中提供的一種LFU隊列結構示意圖；圖2為本發明實施例提供的一種系統架構示意圖；圖3a為本發明實施例提供的一種緩存內容淘汰方法流程示意圖；圖3b為本發明實施例提供的另一種緩存內容淘汰方法流程示意圖；圖3c為本發明實施例提供的另一種緩存內容淘汰方法流程示意圖；圖4為本發明實施例提供的另一種緩存內容淘汰方法流程示意圖；圖5為本發明實施例提供的一種確定是否需要淘汰緩存中的視頻的方法流程示意圖；圖6為本發明實施例提供的一種熱門視頻的排列結構示意圖；圖7為本發明實施例提供的一種確定冷門碼率值的方法流程示意圖；圖8為本發明實施例提供的一種確定冷門時間戳的方法流程示意圖；圖9為本發明實施例提供的另一種緩存內容淘汰方法流程示意圖；圖10為本發明實施例提供的又一種緩存內容淘汰方法流程示意圖；圖11為本發明實施例提供的一種緩存內容淘汰流程示意圖；圖12a為本發明實施例提供的一種緩存裝置結構示意圖；圖12b為本發明實施例提供的另一種緩存裝置結構示意圖；圖13為本發明實施例提供的另一種緩存裝置結構示意圖。具體實施方式下面將結合本發明實施例中的附圖，對本發明實施例中的技術方案進行清楚、完整地描述。參見圖2所示的系統架構示意圖，CDN用戶在進行內容訪問時，通過客戶端瀏覽器提供需要訪問的內容的域名，該域名的解析請求被發送給CDN中心節點。CDN中心節點在接收到該域名解析請求后，通過域名解析與負載均衡系統對域名進行智能解析，并將距離用戶最近的CDN邊緣節點的互聯網協議(InternetProtocol，IP)地址發送給客戶端。客戶端的瀏覽器在接收到該IP地址后，根據該IP地址向對應的CDN邊緣節點發出內容訪問請求。如果CDN邊緣節點的緩存中保存有客戶端所請求的待訪問內容，則將該待訪問內容發送給客戶端，如果CDN邊緣節點的緩存中未保存有客戶端所請求的待訪問內容，則向CDN中心節點或內容源服務器發送內容獲取請求以獲取待訪問內容，并將獲取的待訪問內容發送給客戶端。通過上述CDN用戶訪問流程可知，當CDN邊緣節點的緩存中包含客戶端請求的待訪問內容時，CDN邊緣節點可以直接將該待訪問內容返回給客戶端，而不需要回源，從而可以減少用戶請求響應的時間，提高用戶體驗。由于CDN邊緣節點存儲空間有限，需要根據一定的淘汰策略對保存在緩存中的內容進行動態調整，使得CDN邊緣節點中盡量保存客戶端經常訪問的內容。正如
背景技術：
中所述，現有技術中所采用的淘汰策略使得歷史訪問量高，但是當前或將來訪問量可能較低的內容長期占用CDN邊緣節點的緩存空間，從而導致緩存空間不足，難以保存客戶端當前或將來將會經常訪問的內容。針對該問題，本發明以下實施例主要根據歷史訪問量，將緩存裝置的緩存中保存的內容劃分為歷史訪問量高的熱門內容和歷史訪問量低的非熱門內容，從而在當前時間窗內需要啟動緩存內容淘汰流程時，將熱門內容中訪問量呈下降趨勢的至少一個內容淘汰出熱門內容，以解決現有技術中由于歷史訪問量高，但是當前或將來訪問量可能較低的內容長期占用緩存裝置的緩存空間，導致緩存空間不足的問題。上述圖2所描述的系統架構以及業務場景是為了更加清楚的說明本發明實施例的技術方案，并不構成對于本發明實施例提供的技術方案的 限定，本領域普通技術人員可知，隨著網絡架構的演變和新業務場景的出現，本發明實施例提供的技術方案對于類似的技術問題，同樣適用。以下將通過具體實施例進行詳細說明。實施例1本發明實施例提供一種緩存內容淘汰方法，所述方法可以為CDN系統中的任意節點，例如CDN邊緣節點，這里以CDN邊緣節點為例對該方法進行介紹。參見圖3a，可以包括：201、CDN邊緣節點根據歷史訪問量將緩存中的內容劃分為熱門內容和非熱門內容，任一熱門內容的歷史訪問量高于任一非熱門內容的歷史訪問量。這里的緩存是指CDN邊緣節點的數據交換緩沖區。緩存中的內容可以包括多種文件形式，這里不做具體限定，示例性的，可以是視頻、音頻等。CDN邊緣節點可以根據歷史訪問量將緩存中保存的內容劃分為歷史訪問量較高的熱門內容和歷史訪問量較低的非熱門內容，使得任意一個熱門流媒體文件的歷史訪問量高于任意一個非熱門流媒體文件的歷史訪問量，以便于在啟動內容淘汰流程時，可以將熱門內容中的內容直接淘汰出緩存，或者將熱門內容中的內容淘汰至非熱門內容，并將非熱門內容中的內容淘汰出緩存。示例性的，CDN邊緣節點可以將緩存中歷史訪問量高于預設次數的流媒體文件劃分為熱門流媒體文件，或者可以將緩存中歷史訪問量較高的預定數量或預定比例的流媒體文件劃分為熱門流媒體文件，緩存中其余的流媒體文件為非熱門流媒體文件。其中，某一個流媒體文件的歷史訪問量是指，CDN邊緣節點中該流媒體文件有訪問記錄以來的所有訪問次數。舉例來說，若預定數量為30萬，則CDN邊緣節點緩存中的全部流媒體文件中，可以將歷史訪問量較高的30萬個流媒體文件劃分為熱門流媒體文件，其余的流媒體文件為非熱門流媒體文件；若預定比例為50％，CDN邊緣節點的緩存中共有60萬個流媒體文件，則可以將歷史訪問量較高的30萬個(60萬×50％＝30萬)流媒體文件劃分為熱門流媒體文件，其余的30萬個流媒體文件為非熱流媒體文件。本發明實施例對于將緩存中的內容劃分為熱門內容和非熱門內容的具體實現方式不 做限定。202、當CDN邊緣節點確定在當前時間窗內需要啟動緩存中的內容淘汰流程時，若確定熱門內容中存在滿足第一淘汰條件的第一內容集合，則將第一內容集合中的待淘汰內容從熱門內容中淘汰，待淘汰內容包括至少一個內容，第一淘汰條件用于確定熱門內容中內容的訪問量呈下降趨勢。其中，CDN邊緣節點確定在當前時間窗內需要啟動緩存中的內容淘汰流程具體可以包括：CDN邊緣節點接收客戶端發送的獲取待訪問內容的訪問請求；CDN邊緣節點確定待訪問內容未保存在緩存中；在待訪問內容滿足緩存條件時，CDN邊緣節點確定剩余緩存空間小于待訪問內容的文件大小；緩存條件可以包括：待訪問內容的歷史訪問量高于或者等于第一預設閾值。此外，若剩余緩存空間大于或者等于待訪問內容的文件大小，則CDN邊緣節點可以確定在當前時間窗內不需要啟動緩存中的內容淘汰流程，并將待訪問內容插入非熱門內容中，并將待訪問內容發送給客戶端。當確定在當前時間窗內需要啟動緩存中的內容淘汰流程時，CDN邊緣節點開始進入淘汰流程以淘汰緩存中的內容。具體的，步驟202中的第一淘汰條件可以包括如下第一淘汰子條件：當前時間窗內熱門內容中內容的訪問量低于預設訪問量。由于預設訪問量是根據該內容在前幾個時間窗內的訪問情況估計的當前時間窗內預期可以達到的訪問量，因而若當前時間窗內熱門內容中內容的訪問量低于預設訪問量，則可以說明該內容當前訪問量較低且呈下降趨勢。此外，第一淘汰條件還可以包括第二淘汰子條件，和/或第三淘汰子條件，和/或第四淘汰子條件；第二淘汰子條件包括：當前時刻不在熱門內容中內容預設的保護期 內；第三淘汰子條件包括：當前時間窗內熱門內容中已淘汰出緩存的內容的數量低于預設淘汰數量；第四淘汰子條件包括：當前時間窗內已淘汰出緩存的熱門內容的數量與已淘汰出緩存的非熱門內容的數量的比例低于預設淘汰比例。需要說明的是，上述用于確定熱門內容中內容的訪問量呈下降趨勢的第一淘汰條件的具體內容僅是舉例說明，并不用于限定第一淘汰條件的范圍。當CDN邊緣節點確定熱門內容中存在滿足第一淘汰條件的第一內容集合時，可以表明第一內容集合中內容的訪問量呈下降趨勢，第一內容集合中內容當前或將來的訪問量可能較低，因而可以將第一內容集合中的待淘汰內容從熱門內容中淘汰，從而加快歷史訪問量高但當前或將來訪問量可能較低的內容的淘汰速度，避免其長期占用CDN邊緣節點的緩存空間從而導致的緩存空間不足。需要強調的是，上述待淘汰內容可以是第一內容集合中的至少一個內容，待淘汰內容為第一內容集合的子集，第一內容集合中的內容不一定全為待淘汰內容。待淘汰內容包括的內容范圍可以根據實際需要進行設置，這里不做具體限定。由于歷史訪問量在一定程度上也反映了內容的熱門程度，歷史訪問量低的內容將來的訪問量也低的可能性較大，歷史訪問量高的內容將來的訪問量也高的可能性較大，因而通常可以將第一內容集合中歷史訪問量較低的至少一個內容作為待淘汰內容優先從熱門內容中淘汰，以降低歷史訪問量較高且將來訪問量可能也較高的內容被誤淘汰的可能性。示例的，待淘汰內容可以為第一內容集合中歷史訪問量最低的內容。再示例的，當第一內容集合中所有內容的文件大小之和小于或者等于待訪問內容的文件大小時，待淘汰內容可以為第一內容集合中的全部內容，此外還可以將非熱門隊列中文件大小或文件大小之和大于或者等于第一字節數的內容淘汰出緩存，其中第一字節數為待淘汰內容的文件大小之和與待訪問內容的文件大小的差值；當第一內容集合中所有內容的文件大小之和大于待訪問內容的文件大小時，待淘汰內容可以為第一 內容集合的一部分，例如，可以為第一內容集合中其文件大小大于或者等于待訪問內容的文件大小且歷史訪問量較低的一個內容，或者，可以為其文件大小之和大于或者等于待訪問內容的文件大小且歷史訪問量較低的多個內容，以便于可以騰出足夠的緩存空間來保存待訪問內容。CDN邊緣節點在步驟202中將第一內容集合中的待淘汰內容從熱門內容中淘汰時，可以根據第二淘汰條件確定將待淘汰內容從熱門內容淘汰至非熱門內容中，或者直接從熱門內容淘汰出緩存。具體可以包括：CDN邊緣節點確定待淘汰內容中的內容是否滿足第二淘汰條件；CDN邊緣節點將待淘汰內容中滿足第二淘汰條件的內容淘汰出緩存；CDN邊緣節點將待淘汰內容中不滿足第二淘汰條件的內容從熱門內容中淘汰至非熱門內容中，并將非熱門內容中至少一個內容淘汰出緩存。其中，第二淘汰條件用于確定待淘汰內容中內容的訪問量呈急劇下降趨勢。第二淘汰條件可以包括第五淘汰子條件、第六淘汰子條件和第七淘汰子條件中的至少一個。其中，第五淘汰子條件包括：待淘汰內容中內容的文件類型為預設文件類型；第六淘汰子條件包括：待淘汰內容中內容的碼率為冷門碼率值；第七淘汰子條件包括：待淘汰內容中內容的時間戳為冷門時間戳。由于第二淘汰條件中的預設文件類型可以根據需要設定為時效性強的類型，過了一定時間后，該內容的訪問量將會顯著下降，冷門碼率為根據內容的歷史訪問情況統計出來的客戶端很少使用的碼率，冷門時間戳為根據內容的歷史訪問情況統計出來的客戶端很少使用的時間戳，因而滿足第二淘汰條件的待淘汰內容的訪問量可能呈急劇下降趨勢，即該部分待淘汰內容當前或將來的訪問量可能特別低，因而CDN邊緣節點可以直接將滿足第二淘汰條件的待淘汰內容淘汰出緩存。本發明實施例提供的緩存內容淘汰方法，通過將歷史訪問量較高的熱門內容中，訪問量呈急劇下降趨勢的那部分待淘汰內容直接淘汰出緩存，加快了歷史 訪問量高但當前或將來訪問量急劇下降的熱門內容所占用的緩存空間的釋放速度，盡量避免其長期占用CDN邊緣節點的緩存空間。其中，若第二淘汰條件至少包括第五淘汰子條件，則在確定待淘汰內容中的內容是否滿足第二淘汰條件之前，該方法還可以包括：獲取待淘汰內容中的內容的統一資源定位符URL；根據URL向CDN中心節點請求獲取用于描述待淘汰內容中的內容的文件類型的類型字段。若第二淘汰條件至少包括第六淘汰子條件，則在確定待淘汰內容中的內容是否滿足第二淘汰條件之前，該方法還可以包括：獲取訪問日志中所有被訪問內容對應的URL，URL中攜帶有碼率值；確定訪問量低于第二預設閾值的碼率值即為冷門碼率值。若第二淘汰條件至少包括第七淘汰子條件，則在確定待淘汰內容中的內容是否滿足第二淘汰條件之前，該方法還可以包括：獲取訪問日志中所有被訪問內容的URL，URL中攜帶有時間戳；確定訪問量低于第三預設閾值的時間戳即為冷門時間戳。需要說明的是，上述用于確定待淘汰內容中內容的訪問量呈急劇下降趨勢的第二淘汰條件的具體內容僅是舉例說明，并不用于限定保護范圍。若待淘汰內容不滿足第二淘汰條件，則可以說明待淘汰內容的訪問量呈下降趨勢，但不一定呈急劇下降趨勢，即不滿足第二淘汰條件的這部分待淘汰內容當前或將來的訪問量較低，但可能不是特別低，因而CDN邊緣節點可以將不滿足第二淘汰條件的這部分待淘汰內容從熱門內容中淘汰至非熱門內容中，而不是直接淘汰出緩存，并且將非熱門內容中的至少一個內容淘汰出緩存。本發明實施例提供的緩存內容淘汰方法，通過將歷史訪問量高的熱門內容中，訪問量呈下降趨勢但不一定呈急劇下降趨勢的那部分待淘汰內容從熱門內容中淘汰至非熱門內容中，從而加快了歷史訪問量高但當前或將來訪問量較低的內容所占用的緩存空間的釋放速度，盡量避免其 長期占用CDN邊緣節點的緩存空間，從而節省了緩存空間。值得注意的是，在本發明實施例提供的方法中，CDN邊緣節點在待淘汰內容滿足第二淘汰條件，訪問量呈急劇下降趨勢時，才將滿足第二淘汰條件的待淘汰內容直接淘汰出緩存；而在待淘汰內容不滿足第二淘汰條件，訪問量不一定呈急劇下降趨勢時，僅將不滿足第二淘汰條件的待淘汰內容從熱門內容淘汰至非熱門內容中，而不是直接將其淘汰出緩存，從而可以在加快訪問量呈下降趨勢的熱門內容的淘汰速度的同時，減少將歷史訪問量較高但訪問量呈緩慢下降趨勢的熱門內容直接淘汰出緩存的誤操作，從而提高了緩存的命中率。此外，參見圖3b，本發明實施例提供的方法還可以包括：203、當CDN邊緣節點確定在當前時間窗內需要啟動緩存中的內容淘汰流程時，若確定熱門內容中不存在滿足第一淘汰條件的第一內容集合，則CDN邊緣節點將非熱門內容中至少一個內容淘汰出緩存。在將非熱門內容中至少一個內容淘汰出緩存時，CDN邊緣節點具體可以將非熱門內容中的低熱度內容淘汰出緩存，其中的低熱度可以包括內容的歷史訪問量低，或者，內容的最近訪問時刻與當前時刻的時間間隔長。進一步地，在上述過程之后，CDN邊緣節點還可以繼續確定剩余緩存空間是否小于待訪問內容的文件大小；若剩余緩存空間大于或者等于待訪問內容的文件大小，則可以將待訪問內容插入非熱門內容，并將待訪問內容發送給客戶端，從而完成此次淘汰流程，以等待進入下一次淘汰流程；若剩余緩存空間小于待訪問內容的文件大小，則CDN邊緣節點確定在當前時間窗內需要再次啟動淘汰流程以繼續淘汰緩存中的內容，直至剩余緩存空間大于或者等于待訪問內容的文件大小。另外，參見圖3c，本發明實施例提供的方法還可以包括：204、當確定在當前時間窗內不需要啟動緩存中的內容淘汰流程時，CDN邊緣節點將待訪問內容插入非熱門內容中，并將待訪問內容發送給客戶端。此外，本發明實施例提供的方法還可以包括：CDN邊緣節點在預設劃分時刻周期性地根據歷史訪問量將緩存中的內容劃分為熱門內容和非熱門內容，其中兩個劃分時刻之間的時間段可以為一個時間窗。由于內容的訪問量在不斷變化，因而CDN邊緣節點通過不斷在預設的劃分時刻周期性地將緩存中的內容劃分為熱門內容和非熱門內容，可以使得熱門內容與非熱門內容的劃分情況與內容的實時訪問量的基本趨勢保持一致。劃分時刻通常可以設在訪問量較少的時間段內，例如凌晨00:00:00到4:00:00。當然，如上，相鄰劃分時刻之間的間隔可以是周期T，例如周期T可以為24小時，劃分時刻可以為每天的00:00:00時刻；相鄰劃分時刻之間的時間間隔也可以是根據實際需要設定的其它時間間隔，例如，CDN邊緣節點可以在內容的訪問量變化速度較快時，將劃分時刻之間的時間間隔設置的短一些，而在內容的訪問量變化速度較慢時，將劃分時刻之間的時間間隔設置的長一些，從而使得熱門內容與非熱門內容的劃分情況與內容的實時訪問量基本保持動態一致。在本發明實施例中，一種可選的實施方式為，熱門內容形成熱門隊列，熱門隊列中的內容按照歷史訪問量從高到低的順序從熱門隊列的頭部開始依次排列至熱門隊列的尾部；若確定熱門內容中存在滿足第一淘汰條件的第一內容集合，則將第一內容集合中的待淘汰內容從熱門內容中淘汰包括：按照從熱門隊列尾部到熱門隊列頭部的順序，依次確定熱門隊列中的內容是否滿足第一淘汰條件；若確定熱門內容中存在滿足第一淘汰條件的第一內容集合，則將第一內容集合中靠近熱門隊列尾部的至少一個內容從熱門內容中淘汰。需要說明的是，由于待淘汰內容通常是滿足第一淘汰條件的第一內容集合中歷史訪問量較低的至少一個內容，當熱門隊列中的內容按照歷史訪問量從高到低的順序從熱門隊列的頭部開始依次排列至熱門隊列的尾部時，第一內容集合中靠近熱門隊列尾部的至少一個內容，即為第一內容集合中歷史訪問量較低的至少一個內容。可見，將熱門隊列中的內容按照歷史訪問量從高到低的順序從熱門隊列的頭部開始依次排列至熱門隊列的尾部，可以快速地確定第一內容集合中的待淘汰內容。當然，熱門隊列中的內容也可以根據其它規則進行排列，例如按照當前時間窗內訪問量的高低順序進行排序。此外，由于熱門隊列中內容的數量通常較多，例如幾萬條或者幾十萬條等，并且當熱門隊列中的內容按照歷史訪問量的高低順序排序時，在當前時間窗內內容的前后順序調整較小，資源開銷較小；而若按照當前時間窗內訪問量的高低順序進行排序，則由于當前時間窗內內容的訪問量可能會實時改變，因而熱門隊列中內容的順序需要頻繁進行調整，從而增大了資源開銷。在本發明實施例中，一種可選的實施方式為，非熱門內容形成非熱門隊列，非熱門隊列中的內容按照歷史訪問量從高到低的順序，或者按照最近訪問時刻與當前時刻的時間間隔從短到長的順序，從非熱門隊列的頭部開始依次排列至非熱門隊列的尾部；將待淘汰內容中不滿足第二淘汰條件的內容從熱門內容中淘汰至非熱門內容中包括：將待淘汰內容中不滿足第二淘汰條件的內容從熱門隊列淘汰至非熱門隊列的頭部；將非熱門內容中至少一個內容淘汰出緩存包括：將非熱門隊列尾部的至少一個內容淘汰出緩存。其中，歷史訪問量以及最近訪問時刻與當前時刻的時間間隔可以反映內容的受歡迎程度，可以稱為內容的熱度，歷史訪問量越高，熱度也越高；或者，最近訪問時刻與當前時刻的時間間隔越短，熱度也越高，也就是說，非熱門隊列中的內容按照熱度從高到低的順序從非熱門隊列的頭部開始依次排列至非熱門隊列的尾部。CDN邊緣節點將待淘汰內容中不滿足第二淘汰條件的內容從熱門隊列淘汰至非熱門隊列的頭部，并將非熱門隊列尾部熱度較低的至少一個內容淘汰出緩存，可以使得淘汰至非熱門隊列中的待淘汰內容中不滿足第二淘汰條件的內容的淘汰速度較慢。值的強調的是，由于本發明實施例提供的緩存內容淘汰方法不是直接將歷史訪問量最低的內容淘汰出緩存，因而使得歷史訪問量低但當前或將來訪問量高的內容不會由于歷史訪問量低而很容易被淘汰出緩存， 從而可以較為長期地保存在緩存中，因此提高了緩存的命中率，降低了向CDN中心節點或內容源服務器獲取內容的回源帶寬，提高了用戶體驗。本發明實施例提供一種緩存內容淘汰方法，CDN邊緣節點在將緩存中的內容劃分為熱門內容和非熱門內容后，若熱門內容中存在滿足第一淘汰條件的第一內容集合，則第一內容集合中內容的訪問量具有下降趨勢，第一內容集合中的內容的當前或將來的訪問量可能較低，因而將第一內容集合中的待淘汰內容從熱門內容中淘汰，其中的待淘汰內容為第一內容集合的子集，從而加快了歷史訪問量高但當前或將來訪問量可能較低的熱門內容所占用的緩存空間的釋放速度，解決了歷史訪問量高但當前或將來訪問量可能較低的熱門內容，由于長期占用CDN邊緣節點的緩存空間導致緩存空間不足的問題。實施例2在實施例1的基礎上，本發明實施例提供一種緩存視頻淘汰方法，以緩存中的內容為視頻，熱門隊列中的熱門視頻按照歷史訪問量從高到低的順序，從熱門隊列的頭部開始依次排列至熱門隊列的尾部，非熱門隊列中的非熱門視頻按照歷史訪問量從高到低的順序，從非熱門隊列的頭部開始依次排列至非熱門隊列的尾部，待淘汰視頻為第一視頻集合中歷史訪問量最低的視頻為例進行說明。本發明實施例將主要針對實施例1中未述部分進行詳細描述，參見圖4，可以包括：301、CDN邊緣節點根據歷史訪問量將緩存中的視頻劃分為熱門視頻和非熱門視頻，任一熱門視頻的歷史訪問量高于任一非熱門視頻的歷史訪問量。其中，步驟301可以參見上述實施例1中步驟201的具體描述。需要說明的是，在本發明實施例中，緩存中的內容為視頻，該視頻可以是一部完整的視頻文件，也可以是一部完整視頻文件中的一個分片，這里不做限定。熱門隊列中的熱門視頻按照歷史訪問量從高到低的順序從熱門隊列的頭部開始依次排列至熱門隊列的尾部，且非熱門隊列中的非熱門視頻按照歷史訪問量從高到低的順序，從非熱門隊列的頭部開始依次排列至非熱門隊列的尾部。熱門隊列的頭部和尾部是相對的， 保存歷史訪問量高的熱門視頻的熱門隊列的一端可以為熱門隊列的頭部，保存歷史訪問量低的熱門視頻的熱門隊列的一端可以為熱門隊列的尾部。與熱門隊列類似，非熱門隊列的頭部和尾部也是相對的。在本發明實施例中，以CDN邊緣節點周期性地將緩存中的視頻劃分為熱門視頻和非熱門視頻，且劃分時刻為每天的00:00:00時刻為例進行說明。其中，每天的00:00:00到23:59:59可以稱為一個時間窗，當天的00:00:00到當天的23:59:59可以稱為當前時間窗，時間窗長度為對應的周期24小時。302、CDN邊緣節點確定在當前時間窗內是否需要啟動緩存中的視頻淘汰流程。具體的，參見圖5，CDN邊緣節點確定在當前時間窗內需要啟動緩存中的視頻淘汰流程可以包括：1-1、CDN邊緣節點接收客戶端發送的獲取待訪問視頻的訪問請求。1-2、CDN邊緣節點確定客戶端請求的待訪問視頻是否保存于緩存中。1-3、若是，則CDN邊緣節點將緩存中的待訪問視頻發送給客戶端。若CDN邊緣節點的緩存中保存有客戶端請求訪問的待訪問視頻，則不需要再向CDN中心節點獲取該待訪問視頻，而可以直接將緩存中的待訪問視頻發送給客戶端。1-4、若否，則CDN邊緣節點確定待訪問視頻是否滿足緩存條件。若CDN邊緣節點的緩存中未保存有客戶端請求訪問的待訪問視頻，則需要向CDN中心節點獲取該待訪問視頻，并進一步確定該待訪問視頻是否滿足緩存條件。緩存條件可以包括：待訪問視頻的歷史訪問量高于或者等于第一預設閾值。當待訪問視頻的歷史訪問量高于或者等于第一預設閾值時，可以認為待訪問視頻較為受歡迎，需要將待訪問視頻保存于緩存中，以提高CDN邊緣節點緩存的命中率，降低CDN邊緣節點向CDN中心節點及CDN中心節點向源服務器獲取待訪問視頻的回源帶寬。其中，第一預設閾值可以根據具體情況進行設定，例如可以為10。1-5、若待訪問視頻滿足緩存條件，則CDN邊緣節點確定剩余緩存 空間是否小于待訪問視頻的文件大小。1-6、若剩余緩存空間小于待訪問視頻的文件大小，則CDN邊緣節點確定在當前時間窗內需要啟動緩存中的視頻淘汰流程。1-7、若剩余緩存空間大于或者等于待訪問視頻的文件大小，則CDN邊緣節點確定在當前時間窗內不需要啟動緩存中的視頻淘汰流程，并將待訪問視頻插入非熱門視頻，將待訪問視頻發送給客戶端。303、當CDN邊緣節點確定在當前時間窗內需要啟動緩存中的視頻淘汰流程時，按照從熱門隊列尾部到熱門隊列頭部的順序，依次確定熱門隊列中的熱門視頻是否滿足第一淘汰條件。當確定在當前時間窗內需要啟動緩存中的視頻淘汰流程時，CDN邊緣節點開始進入淘汰流程。具體的，CDN邊緣節點可以按照從熱門隊列尾部到熱門隊列頭部的順序，即按照熱門隊列中從歷史訪問量最低的熱門視頻到歷史訪問量最高的熱門視頻的順序，依次確定熱門隊列中的熱門視頻是否滿足第一淘汰條件。CDN邊緣節點首次確定的熱門隊列中滿足第一淘汰條件的視頻，即為熱門隊列滿足第一淘汰條件的第一視頻集合中歷史訪問量最低的視頻。示例性的，參見圖6所示的熱門隊列的結構示意圖，CDN邊緣節點可以首先確定位于熱門隊列尾部的熱門視頻n是否滿足第一淘汰條件，若熱門視頻n不滿足第一淘汰條件，則CDN邊緣節點確定熱門視頻n-1是否滿足第一淘汰條件，從而依次確定熱門隊列中的熱門視頻是否滿足第一淘汰條件，直到首次確定某一個熱門視頻滿足第一淘汰條件，則不再確定之后的熱門視頻是否滿足第一淘汰條件，并進入步驟304。由于CDN邊緣節點是按照熱門隊列中從歷史訪問量最低的熱門視頻到歷史訪問量最高的熱門視頻的順序，依次確定熱門隊列中的熱門視頻是否滿足第一淘汰條件的，因而首次確定的熱門隊列中滿足第一淘汰條件的熱門視頻即為滿足第一淘汰條件的第一視頻集合中歷史訪問量最低的視頻。可見，將熱門隊列中的視頻按照歷史訪問量排列，可以快速地確定滿足第一淘汰條件的第一視頻集合中歷史訪問量最低的視頻，從而提高了CDN邊緣節點的處理效率；否則，可能需要在確定出熱門隊列中所有滿足第一淘汰條件的第一視頻集合后，再從第一視頻集合中確定歷史 訪問量最低的視頻，從而降低了處理效率。若直到熱門隊列的頭部仍未出現滿足第一淘汰條件的熱門視頻，則可以確定熱門隊列中的熱門視頻均不滿足第一淘汰條件，并進入步驟307。其中，上述第一淘汰條件具體可以為第一淘汰子條件，或者為第二淘汰子條件、第三淘汰子條件、第四淘汰子條件中至少一個與第一淘汰子條件的組合。當前時間窗內熱門視頻中視頻的訪問量低于預設訪問量。具體的，由于預設訪問量是根據該視頻之前的訪問情況估計的當前時間窗內預期可以達到的訪問量，因而若當前時間窗內熱門視頻中該視頻的訪問量低于預設訪問量，則可以說明該視頻當前訪問量較低且呈下降趨勢。舉例來說，若當前時間窗為當天00:00:00到當天23:59:59，劃分時刻為當天的00:00:00，則CDN邊緣節點確定熱門隊列中任一熱門視頻是否滿足第一淘汰條件可以包括：(1)、若第一淘汰條件僅包括第一淘汰子條件，則在當前時間窗內，當熱門視頻的訪問量低于預設訪問量時，該熱門視頻滿足第一淘汰條件。例如，若預設訪問量為10，則從當天00:00:00到當前時刻，訪問量低于10次的熱門視頻滿足第一淘汰條件，訪問量高于或者等于10次的熱門視頻不滿足第一淘汰條件。其中，不同視頻對應的預設訪問量可以相同也可以不同。(2)、若第一淘汰條件僅包括第一淘汰子條件和第二淘汰子條件，則在當前時間窗內熱門視頻的訪問量低于預設訪問量且當前時刻不在熱門視頻中視頻預設的保護期內時，該熱門視頻滿足第一淘汰條件。示例性的，當熱門視頻為一部剛上線的電影時，可以為該熱門視頻預設一個保護期，例如該預設保護期包括當前時間窗前四分之一時，預設訪問量為10，則在當天00:00:00到05:59:59之間，熱門視頻不滿足第二淘汰子條件，從而不滿足第一淘汰條件，因而在當天00:00:00到05:59:59之間，可以不進行訪問量的判斷；而在當天05:59:59之后，若從當天00:00:00到當前時刻，熱門視頻的訪問量高于或者等于10次，則熱門視頻同時滿足第一淘汰子條件和第二淘汰子條件，從而滿足第一淘汰條 件；而在05:59:59之后，若從當天00:00:00到當前時刻，熱門視頻的訪問量低于10次，則該熱門視頻滿足第二淘汰子條件但不滿足第一淘汰子條件，因而不滿足第一淘汰條件。(3)、若第一淘汰條件僅包括第一淘汰子條件和第三淘汰子條件，則在當前時間窗內熱門視頻的訪問量低于預設訪問量，且當前時間窗內熱門視頻中已淘汰出緩存的視頻的數量低于預設淘汰數量時，該熱門視頻滿足第一淘汰條件。其中，預設淘汰數量可以為根據現網統計出來的每天熱門視頻中大概多少數量的視頻會被淘汰。例如，若預設淘汰數量為5萬，則從當天00:00:00到當前時刻，當熱門視頻被淘汰的數量高于或者等于5萬時，該熱門視頻不滿足第三淘汰子條件；當熱門視頻被淘汰的數量低于5萬時，該熱門視頻滿足第三淘汰子條件，當該熱門視頻同時還滿足第一淘汰子條件時，該熱門視頻滿足第一淘汰條件。(4)、若第一淘汰條件僅包括第一淘汰子條件和第四淘汰子條件，則在當前時間窗內熱門視頻的訪問量低于預設訪問量，且當前時間窗內已淘汰出緩存的熱門視頻的數量與已淘汰出緩存的非熱門視頻的數量的比例低于預設淘汰比例時，該熱門視頻滿足第一淘汰條件。其中，預設淘汰比率可以為根據現網統計出來的每天熱門視頻中大概多少比例的視頻會被淘汰。例如，若預設淘汰比例為1:2，則從當天00:00:00到當前時刻，當已淘汰出緩存的熱門視頻與已淘汰出緩存的非熱門視頻的淘汰數量比例高于或者等于1:2時，該熱門視頻不滿足第四淘汰子條件；當已淘汰出緩存的熱門視頻與已淘汰出緩存的非熱門視頻的淘汰數量比例低于1:2時，該熱門視頻滿足第四淘汰子條件，當該熱門視頻同時還滿足第一淘汰子條件時，該熱門視頻滿足第一淘汰條件。需要說明的是，第一淘汰條件也可以是兩個以上上述子條件的組合，這里不再贅述。304、若熱門視頻中存在滿足第一淘汰條件的第一視頻集合，則CDN邊緣節點確定第一視頻集合中的待淘汰視頻是否滿足第二淘汰條件；若是，則進入步驟305；若否，則進入步驟306。在本發明實施例中，待淘汰視頻為滿足第一淘汰條件的第一視頻集合中歷史訪問量最低的視頻。在CDN邊緣節點根據從熱門隊列尾部到 頭部的順序依次確定熱門隊列中的熱門視頻是否滿足第一淘汰條件時，由于熱門隊列中的熱門視頻按照歷史訪問量從高到低的順序從熱門隊列的頭部開始依次排序，因而當CDN邊緣節點首次確定某一視頻滿足第一淘汰條件時，該視頻為滿足第一淘汰條件的第一視頻集合中最靠近熱門隊列尾部的視頻，也是第一視頻集合中歷史訪問量最低的視頻，因而也就是待淘汰視頻。由于歷史訪問量較高且滿足第一淘汰條件的待淘汰視頻的訪問量呈下降趨勢，因而可以將從熱門視頻中淘汰，以加快其淘汰速度。但將待淘汰視頻從熱門隊列淘汰至非熱門隊列，還是直接將待淘汰視頻淘汰出緩存，需要根據待淘汰視頻是否滿足第二淘汰條件進行確定。其中，第二淘汰條件用于確定待淘汰視頻的訪問量呈急劇下降趨勢。若待淘汰視頻滿足第二淘汰條件，則可以進入步驟305，若待淘汰視頻不滿足第二淘汰條件，則可以進入步驟306。其中，上述用于確定待淘汰視頻的訪問量呈急劇下降趨勢的第二淘汰條件具體可以包括第五淘汰子條件、第六淘汰子條件和第七淘汰子條件中的至少一個。舉例來說，CDN邊緣節點確定熱門隊列中滿足第一淘汰條件的待淘汰視頻是否滿足第二淘汰條件可以包括：(1)、若第二淘汰條件僅包括第五淘汰子條件，則當待淘汰視頻的文件類型為預設文件類型時，可以確定待淘汰視頻滿足第二淘汰條件。其中的預設文件類型可以為時效性強的文件類型，例如新聞類、體育類、綜藝類等，預設文件類型可以為一個或多個。當待淘汰視頻滿足第五淘汰子條件時，可以說明待淘汰視頻的時效性強，僅在小段時間會出現集中訪問的情況，之后的訪問量會急劇下降，因而可以考慮將其淘汰出緩存。其中，上述新聞類、體育類、綜藝類等時效性強的文件類型只是舉例說明，還可以包括其它的文件類型，這里不做限定。其中，待淘汰視頻的文件類型可以從待淘汰視頻的URL中解析獲得。若第二淘汰條件至少包括第五淘汰子條件，則在CDN邊緣節點確定待淘汰視頻是否滿足第二淘汰條件之前，CDN邊緣節點可以從熱門隊列中獲取待淘汰視頻的URL，并根據待淘汰視頻的URL向CDN中心節點請求獲取待淘汰視頻對應的類目表Category表，CDN中心節點在 其CMS數據庫中查找將該category表并將其返回給CDN邊緣節點，Category表中包括與文件類型存在對應關系的類型字段即Parentid字段，CDN邊緣節點可以根據Parentid字段確定待淘汰視頻的文件類型。示例性的，Category表的結構可以參見表1：表1名稱類型鍵簡介idint主鍵標識namevarchar名稱parentidint父類別remarkvarchar備注示例性的，Parentid字段與文件類型的映射關系可以參見表2：表2Parentid文件類型1000電影1101新聞1102財經1103體育1104專題1105法制1106訪談1107綜藝1108音樂1109戲劇1110外語1200廣告示例性的，某一視頻對應的Category表可以參見表3：表3若第二淘汰條件至少包括第五淘汰子條件，則CDN邊緣節點在確 定待淘汰視頻的文件類型之后，可以進一步確定待淘汰視頻的文件類型是否為時效性強的文件類型。具體的，若待淘汰視頻的文件類型為預設文件類型中的任意一個，則CDN邊緣節點確定待淘汰視頻滿足第五淘汰子條件，從而滿足第二淘汰條件；否則，CDN邊緣節點確定待淘汰視頻不滿足第五淘汰子條件，從而不滿足第二淘汰條件。(2)、若第二淘汰條件僅包括第六淘汰子條件，則當待淘汰視頻的碼率值為冷門碼率值中的任意一個時，可以確定待淘汰視頻滿足第二淘汰條件。當待淘汰視頻滿足第六淘汰子條件時，可以說明待淘汰視頻的碼率值為客戶端不經常使用的一種冷門碼率值，因而可以考慮將待淘汰視頻淘汰出緩存。冷門碼率值可以是一個碼率值集合，具體可以根據CDN邊緣節點上保存的歷史訪問日志中視頻的URL中與碼率值對應的碼率值字段統計獲得。此外，若第二淘汰條件至少包括第六淘汰子條件，則在CDN邊緣節點確定待淘汰視頻是否滿足第二淘汰條件之前，該方法還可以包括確定冷門碼率值，參見圖7，具體可以包括：2-1、CDN邊緣節點創建碼率統計列表，碼率統計列表中的每一項包括碼率值和對應的訪問量，碼率統計列表的初始長度為0；2-2、CDN邊緣節點從保存的訪問日志中獲取一個未統計過的視頻的統一資源定位符URL，并根據URL中攜帶的碼率值字段獲取碼率值；2-3、CDN邊緣節點確定獲取的碼率值是否存在于碼率統計列表中；2-4、若是，則CDN邊緣節點將碼率統計列表中碼率值對應的訪問量加1；2-5、若否，則CDN邊緣節點將碼率值插入碼率統計列表的末尾，并將對應的訪問量置為1；2-6、CDN邊緣節點確定訪問日志是否統計完成；2-7、若否，則CDN邊緣節點繼續從訪問日志中獲取一個未統計過的URL；2-8、若是，則CDN邊緣節點CDN邊緣節點確定訪問量低于第二預設閾值的碼率值即為冷門碼率值。其中，第二預設閾值可以根據需要進行設定。URL中與碼率值對應的碼率值字段可以是QualityLevels字段。示例性的，若一個視頻的URL為：http://news.cntv.cn/2015/02/10/VIDE1423528743144611.shtml/QualityLevels(900000)/Fragments(video＝200200000)，則該URL中的“QualityLevels(900000)”為QualityLevels字段，對應的碼率值為900000比特/秒。若碼率值900000比特/秒的訪問量低于第二預設閾值，則碼率值900000比特/秒為冷門碼率值。或者，在步驟2-8中，CDN邊緣節點也可以根據碼率值的訪問量對所有碼率值進行排序，并將預設數量的訪問量較低的碼率值確定為冷門碼率值。(3)、若第二淘汰子條件僅包括第七淘汰子條件，則當待淘汰視頻的時間戳為冷門時間戳中的任意一個時，可以確定待淘汰視頻滿足第二淘汰條件。當待淘汰視頻滿足第七淘汰子條件時，可以說明待淘汰視頻的時間戳為客戶端不經常訪問的一個冷門時間戳，例如待淘汰視頻為一部電影的片頭或者片尾，因而可以考慮將待淘汰視頻淘汰出緩存。冷門時間戳可以是一個時間戳集合，具體可以根據CDN邊緣節點上保存的歷史訪問日志中視頻的URL中與時間戳對應的時間戳字段統計獲得。此外，若第二淘汰條件至少包括第七淘汰子條件，則CDN邊緣節點確定視頻是否滿足第二淘汰條件之前，本發明實施例提供的方法還可以包括確定冷門時間戳，參見圖8，具體可以包括：3-1、CDN邊緣節點創建時間戳統計列表，時間戳統計列表中的每一項包括時間戳和對應的訪問量，時間戳統計列表的初始長度為0；3-2、CDN邊緣節點從保存的訪問日志中獲取一個未統計過的視頻的統一資源定位符URL，并根據URL中攜帶的時間戳字段獲取時間戳；3-3、CDN邊緣節點確定獲取的時間戳是否已存在于時間戳統計列表中；3-4、若是，則CDN邊緣節點將時間戳統計列表中時間戳對應的訪問量加1；3-5、若否，則CDN邊緣節點將時間戳插入時間戳統計列表的末尾，并將對應的訪問量置為1；3-6、CDN邊緣節點確定訪問日志是否統計完成；3-7、若否，則CDN邊緣節點繼續從訪問日志中獲取一個未統計過的URL；3-8、若是，則CDN邊緣節點CDN邊緣節點確定訪問量低于第三預設閾值的時間戳即為冷門時間戳。其中，第三預設閾值具體可以根據需要進行設定。URL中與時間戳對應的時間戳字段可以是Fragments字段。示例性的，若一個視頻的URL為：http://news.cntv.cn/2015/02/10/VIDE1423528743144611.shtml/QualityLevels(900000)/Fragments(video＝200200000)，則該URL中的“Fragments(video＝200200000)”為Fragments字段，時間戳的單位為10-7秒，即0.1微秒，對應的時間戳為20020000微秒，即該個視頻為一部完整視頻的視頻分片，且該個視頻的起始時間為該部完整視頻的第20.02秒。若該時間戳的訪問量低于第三預設閾值，則該時間戳為冷門時間戳。或者，在步驟3-8中，CDN邊緣節點也可以根據時間戳的訪問量對所有時間戳進行排序，并將預設數量的訪問量較低的時間戳確定為冷門時間戳。需要說明的是，第二淘汰條件也可以是兩個或兩個以上上述子條件的組合，這里不再贅述。305、CDN邊緣節點將待淘汰視頻淘汰出緩存。若滿足第一淘汰條件的待淘汰視頻同時還滿足第二淘汰條件，則CDN邊緣節點將待淘汰視頻直接淘汰出緩存。需要說明的是，本發明實施例提供的緩存視頻淘汰方法將歷史訪問量較高的熱門視頻中，訪問量呈急劇下降趨勢的那部分待淘汰視頻直接淘汰出緩存，加快了歷史訪問量高但當前或將來訪問量急劇下降的熱門視頻所占用的緩存空間的釋放速度，盡量避免其長期占用CDN邊緣節 點的緩存空間。306、CDN邊緣節點將待淘汰視頻從熱門隊列淘汰至非熱門隊列的頭部，并將位于非熱門隊列尾部的至少一個視頻淘汰出緩存。在本發明實施例中，由于非熱門隊列中的視頻是按照歷史訪問量從高到低的順序從非熱門隊列的頭部開始依次排列至非熱門隊列的尾部的，因而位于非熱門隊列尾部的視頻為非熱門隊列中歷史訪問量最低的視頻。因此，若待淘汰視頻不滿足第二淘汰條件，則CDN邊緣節點可以將待淘汰視頻淘汰至非熱門隊列的頭部，并將位于非熱門隊列尾部歷史訪問量較低的至少一個視頻淘汰出緩存。由于非熱門隊列淘汰視頻時是從熱度較低的尾部開始淘汰的，位于非熱門隊列頭部的視頻的淘汰速度較慢，因而將熱門隊列中歷史訪問量較高但不滿足第二淘汰條件的待淘汰視頻淘汰至非熱門隊列的頭部，不會很快被淘汰出緩存，從而降低了熱門視頻被誤淘汰出緩存的概率，提高了緩存的命中率。需要說明的是，本發明實施例提供的緩存視頻淘汰方法將歷史訪問量高的熱門視頻中，訪問量呈下降趨勢但不一定呈急劇下降趨勢的待淘汰視頻從熱門視頻中淘汰至非熱門視頻中，從而加快了歷史訪問量高但當前或將來訪問量較低的視頻所占用的緩存空間的釋放速度，盡量避免其長期占用CDN邊緣節點的緩存空間，從而節省了緩存空間。值得注意的是，在本發明實施例提供的方法中，CDN邊緣節點在待淘汰視頻滿足第二淘汰條件，訪問量呈急劇下降趨勢時，才將滿足第二淘汰條件的待淘汰視頻直接淘汰出緩存；而在待淘汰視頻不滿足第二淘汰條件，訪問量不一定呈急劇下降趨勢時，僅將不滿足第二淘汰條件的待淘汰視頻從熱門視頻淘汰至非熱門視頻中，而不是直接將其淘汰出緩存，從而可以在加快訪問量呈下降趨勢的熱門視頻的淘汰速度的同時，減少將歷史訪問量較高但訪問量呈緩慢下降趨勢的熱門視頻直接淘汰出緩存的誤操作，從而提高了緩存的命中率。307、若CDN邊緣節點確定熱門視頻中不存在滿足第一淘汰條件的第一視頻集合，則CDN邊緣節點將位于非熱門隊列尾部的至少一個視頻淘汰出緩存。若熱門隊列中的任一熱門視頻均不滿足第一淘汰條件，則CDN邊緣節點可以將位于非熱門隊列尾部的至少一個視頻淘汰出緩存。由于本發明實施例提供的緩存視頻淘汰方法不是直接將歷史訪問量最低的視頻淘汰出緩存，因而使得歷史訪問量低但當前或將來訪問量高的視頻不會由于歷史訪問量低而很容易被淘汰出緩存，從而可以較為長期地保存在緩存中，因此提高了緩存的命中率，降低了CDN邊緣節點向CDN中心節點或CDN中心節點向視頻源服務器獲取視頻的回源帶寬，提高了用戶體驗。進一步地，在上述步驟301-307之后，CDN邊緣節點還可以繼續確定剩余緩存空間是否小于待訪問視頻的文件大小；若剩余緩存空間大于或者等于待訪問視頻的文件大小，則可以將待訪問視頻插入非熱門視頻，并將待訪問視頻發送給客戶端，從而完成此次淘汰流程，以等待進入下一次淘汰流程；若剩余緩存空間小于待訪問視頻的文件大小，則CDN邊緣節點繼續淘汰緩存中的視頻，直至剩余緩存空間大于或者等于待訪問視頻的文件大小。308、當確定在當前時間窗內不需要啟動緩存中的視頻淘汰流程時，CDN邊緣節點將待訪問視頻插入非熱門視頻中，并將待訪問視頻發送給客戶端。其中，當確定在當前時間窗內不需要啟動緩存中的視頻淘汰流程時，由于待訪問視頻的歷史訪問量通常沒有緩存中視頻的歷史訪問量高，因而CDN邊緣節點可以將待訪問視頻插入非熱門隊列的尾部，以使得非熱門隊列中的視頻與歷史訪問量的高低順序保持一致。此外，參見圖9，CDN邊緣節點在步驟301中的預設劃分時刻將緩存中的視頻劃分為熱門視頻和非熱門視頻之后，本發明實施例提供的方法還可以包括：309、若CDN邊緣節點確定當前時刻為下一劃分時刻，則繼續進入步驟301。若CDN邊緣節點確定當前時刻為下一劃分時刻，則重新根據歷史訪問量將緩存中的視頻劃分為熱門視頻和非熱門視頻。示例性的，當預設劃分時刻之間的時間間隔為周期T時，CDN邊緣節點可以在每次淘汰流程結束后，確定當前時刻與CDN邊緣節點上一次將緩存中的視頻劃分為熱門視頻和非熱門視頻的劃分時刻之間的時間間隔是否大于或者等于周期T；若是，則確定當前時刻為下一劃分時刻，從而重新根據歷史訪問量將緩存中的視頻劃分為熱門視頻和非熱門視頻；若否，則繼續確定是否需要淘汰緩存中的視頻，以等待進入下一次淘汰流程。該方案需要在每次淘汰流程結束后均需要檢測當前時刻是否為下一劃分時刻，因而開銷較大。或者，CDN邊緣節點也可以在當前時刻與上一次將緩存中的視頻劃分為熱門視頻和非熱門視頻的劃分時刻之間的時間間隔大于或者等于周期T從而到達下一劃分時刻時，觸發檢測當前淘汰流程是否結束；若結束，則重新根據歷史訪問量將緩存中的視頻劃分為熱門視頻和非熱門視頻；若尚未結束，則在當前淘汰流程結束后，重新根據歷史訪問量將緩存中的視頻劃分為熱門視頻和非熱門視頻。本發明實施例提供一種緩存視頻淘汰方法，CDN邊緣節點在將緩存中的視頻劃分為熱門隊列和非熱門隊列后，若熱門隊列中訪問量呈下降趨勢的第一視頻集合中歷史訪問量最低的待淘汰視頻，同時還滿足第二淘汰條件，則將訪問量呈急劇下降趨勢的待淘汰視頻淘汰出緩存，從而可以加快歷史訪問量高但當前或將來訪問量急劇下降的熱門視頻所占用的緩存空間的釋放速度，盡量避免其長期占用CDN邊緣節點的緩存空間；若待淘汰視頻不滿足第二淘汰條件，則待淘汰視頻的訪問量不一定呈下降趨勢，因而可以將待淘汰視頻淘汰至非熱門隊列，并將非熱門隊列尾部的至少一個歷史訪問量較低的視頻淘汰出緩存，從而可以在加快訪問量呈下降趨勢的熱門視頻的淘汰速度的同時，減少將歷史訪問量較高但訪問量呈緩慢下降趨勢的熱門視頻直接淘汰出緩存的誤操作，提高緩存的命中率。實施例3在實施例2的基礎上，參見圖10，本發明實施例提供另一種緩存視頻淘汰方法，主要描述CDN邊緣節點、CDN中心節點、客戶端以及源服務器之間的交互過程，以下將對實施例2中的未述部分進行詳細描述， 具體如下：401、CDN邊緣節點根據歷史訪問量將緩存中的視頻劃分為熱門視頻和非熱門視頻，任一熱門視頻的歷史訪問量高于任一非熱門視頻的歷史訪問量。其中，步驟401具體可以參見步驟201中的描述。402、客戶端向視頻源服務器發送視頻訪問請求，視頻訪問請求包括該視頻的URL，視頻源服務器通過CDN提供視頻加速服務。示例性的，客戶端向視頻源服務器發送的請求訪問某一視頻的視頻訪問請求可以包括：201.106.77.103--[02/Jul/2014:12:04:58+0000]"GEThttp://sscdn.clarovideo.com/multimediav81/plataforma_vod/ISM/201301/WMP4H01538MTSS_full/WMP4H01538MTSS_full.ism/QualityLevels(1105000)/Fragments(video＝3563560000)HTTP/1.1"10583064"-""Mozilla/5.0(WindowsNT6.1；WOW64)AppleWebKit/537.36(KHTML,likeGecko)Chrome/35.0.1916.153Safari/537.36OPR/22.0.1471.70""-"其中，從前向后的各個字段的含義如下：201.106.77.103：％client，客戶端的IP地址；第一個“-”：％ident，瀏覽者的唯一標示；第二個“-”：％authuser，瀏覽者身份驗證時提供的名字；[02/Jul/2014:12:04:58+0000]：％data，CDN邊緣節點接收到視頻訪問請求的時間；GET：％method，請求方法；http://sscdn.clarovideo.com/multimediav81/plataforma_vod/ISM/201301/WMP4H01538MTSS_full/WMP4H01538MTSS_full.ism/QualityLevels(1105000)/Fragments(video＝3563560000)：％resource，視頻的URL；HTTP/1.1：％protocol，協議及版本信息；105：％status，HTTP狀態碼；83064：％responsesize，該次請求的實際傳送字節數，單位為字節 bytes，不含HTTP頭；第三個“-”：％refer，瀏覽者在訪問該頁面之前所瀏覽的頁面，此處為空；"Mozilla/5.0(WindowsNT6.1；WOW64)AppleWebKit/537.36(KHTML,likeGecko)Chrome/35.0.1916.153Safari/537.36OPR/22.0.1471.70""-"：％agent，客戶端的瀏覽器信息，OS信息等。403、CDN中心節點將客戶端重定向至CDN邊緣節點。CDN中心節點將客戶端重定向至CDN邊緣節點后，CDN邊緣節點可以接收到客戶端的視頻訪問請求，并通過CDN邊緣節點向客戶端發送請求訪問的視頻。404、CDN邊緣節點接收客戶端的訪問請求，并確定緩存中是否保存有客戶端請求的待訪問視頻，若是，則進入步驟405，若否，則進入步驟406。CDN邊緣節點在接收到客戶端發送的視頻訪問請求后，從視頻訪問請求中解析出該視頻的URL，并計算該URL的hash值，示例性的，CDN邊緣節點根據上述URL解析出的hash值可以為3365827339883413968。CDN邊緣節點在緩存中搜索是否存在具有相同hash值3365827339883413968的視頻的URL，若存在，則確定緩存中保存有客戶端請求訪問的視頻，若不存在，則確定緩存中未保存有客戶端請求訪問的視頻。405、CDN邊緣節點將緩存中保存的待訪問視頻發送給客戶端，并進入步驟402。若CDN邊緣節點中保存有客戶端請求的待訪問視頻，則直接將緩存中保存的待訪問視頻發送給客戶端。406、CDN邊緣節點向CDN中心節點請求獲取待訪問視頻。若CDN邊緣節點中未保存有客戶端請求的待訪問視頻，則可以向CDN中心節點請求獲取該待訪問視頻。示例性的，對應于步驟402中客戶端發送的視頻訪問請求，CDN邊緣節點向CDN中心節點發送的視頻獲取請求可以為：189.247.157.203--[02/Jul/2014:12:05:00+0000]"GEThttp://sscdn.clarovideo.com/multimediav00/plataforma_vod/ISM/201301/WMP4H01538MTSS_full/WMP4H01538MTSS_full.ism/QualityLevels(1105000)/Fragments(video＝3563560000)HTTP/1.1"10583064"-""curl/7.19.0(x86_64-suse-linux-gnu)libcurl/7.19.0OpenSSL/0.9.8jzlib/1.2.3libidn/1.10""-"其中，視頻獲取請求中各個字段的含義與步驟402中視頻訪問請求類似，區別在于視頻獲取請求中的請求方為CDN邊緣節點，而視頻訪問請求中的請求方為客戶端。407、CDN中心節點從源服務器獲取待訪問視頻并發送給CDN邊緣節點，或者，CDN中心節點將其緩存中的待訪問視頻發送給CDN邊緣節點。在接收到CDN邊緣節點發送的獲取該待訪問視頻的視頻獲取請求后，CDN中心節點從視頻獲取請求中解析出URL，并計算該URL的hash值，根據該hash值在緩存中搜索是否存在具有相同hash值的視頻的URL，若存在，則CDN中心節點直接將緩存中保存的該待訪問視頻發送給CDN邊緣節點；若不存在，則CDN中心節點向源服務器獲取該待訪問視頻，并發送給CDN邊緣節點。408、CDN邊緣節點確定待訪問視頻是否滿足緩存條件；若不滿足緩存條件，則進入步驟409；若滿足緩存條件，則進入步驟410。示例性的，緩存條件為視頻的歷史訪問量高于或者等于第一預設閾值10。CDN邊緣節點首先獲取CDN邊緣節點中的歷史訪問列表，該列表中記錄了每個視頻的歷史訪問次數，而后根據上述待訪問視頻URL的hash值3365827339883413968，從歷史訪問列表中搜索具有相同hash值的視頻，并獲取該視頻的歷史訪問次數。若歷史訪問次數高于或者等于10，則該待訪問視頻滿足緩存條件；若歷史訪問次數低于10，則該待訪問視頻不滿足緩存條件。409、CDN邊緣節點將待訪問視頻發送給客戶端，并繼續進入步驟402。410、CDN邊緣節點確定剩余緩存空間是否小于待訪問視頻的文件 大小；若是，則進入步驟411；若否，則進入步驟422。若待訪問視頻滿足緩存條件，則CDN邊緣節點需要將待訪問視頻保存在緩存中，因而CDN邊緣節點可以進一步確定剩余緩存空間是否足以保存待訪問視頻的文件大小。示例性的，CDN邊緣節點根據客戶端發送的視頻訪問請求，可以解析出客戶端請求訪問的待訪問視頻的文件大小為83064bytes，CDN邊緣節點可以確定剩余緩存空間是否小于待訪問視頻的文件大小83064bytes。411、CDN邊緣節點確定在當前時間窗內需要啟動緩存中的視頻淘汰流程。若CDN邊緣節點剩余緩存空間小于待訪問視頻的文件大小83064bytes，則剩余緩存空間不足以保存該待訪問視頻，CDN邊緣節點確定需要淘汰緩存中的視頻。由上可知，上述步驟402-411確定是否需要淘汰CDN邊緣節點緩存中的視頻的過程可以參見上述實施例2中的步驟302。412、當CDN邊緣節點確定需要淘汰緩存中的視頻時，CDN邊緣節點按照從熱門隊列尾部到熱門隊列頭部的順序，依次確定熱門隊列中的視頻是否滿足第一淘汰條件。其中，步驟412的具體描述可以參見步驟303。若首次確定一個熱門視頻滿足第一淘汰條件，則CDN邊緣節點確定該熱門視頻為滿足第一淘汰條件的第一視頻集合中歷史訪問量最低的待淘汰視頻。在上述實施例2中步驟303之后且在步驟304之前，還可以包括：413、若熱門視頻中存在滿足第一淘汰條件的第一視頻集合，則CDN邊緣節點獲取第一視頻集合中待淘汰視頻的URL。其中，CDN邊緣節點確定第一視頻集合中待淘汰視頻的過程具體可以參見上述實施例2中的步驟304。414、CDN邊緣節點根據獲取的待淘汰視頻的URL向CDN中心節點請求待淘汰視頻對應的類目表。415、CDN中心節點將待淘汰視頻對應的類目表發送給CDN邊緣節點。416、CDN邊緣節點接收CDN中心節點發送的待淘汰視頻對應的類目表，并根據類目表中的類型字段確定待淘汰視頻的文件類型。上述步驟413、414和416中，CDN邊緣節點根據類目表category表確定待淘汰視頻的文件類型的具體過程，可以參見上述實施例2步驟304中的描述，這里不再贅述。417、CDN邊緣節點根據獲取的待淘汰視頻的URL確定視頻的碼率值和時間戳。其中，CDN邊緣節點可以根據待淘汰視頻的URL中攜帶的碼率值字段QualityLevels字段確定視頻的碼率值，根據待淘汰視頻的URL中攜帶的時間戳字段Fragments字段確定待淘汰視頻的時間戳，具體可以參見上述實施例2步驟304中的詳細描述。418、CDN邊緣節點確定待淘汰視頻是否滿足第二淘汰條件；若是，則進入步驟419；若否，則進入步驟420。當第二淘汰條件包括第五淘汰子條件、第六淘汰子條件和第七淘汰子條件時，若待淘汰視頻的文件類型為預設文件類型中的任意一個從而滿足第五淘汰子條件，且待淘汰視頻的碼率值為冷門碼率值中的任意一個從而滿足第六淘汰子條件，且待淘汰視頻的時間戳為冷門時間戳中的任意一個從而滿足第七淘汰子條件，則CDN邊緣節點可以確定待淘汰視頻滿足第二淘汰條件。需要說明的是，在步驟418之前，CDN邊緣節點還需要確定冷門碼率和冷門時間戳，具體過程可以參見上述實施例2步驟304中的詳細描述，這里不再贅述。419、CDN邊緣節點將待淘汰視頻淘汰出緩存，并繼續進入步驟410。420、CDN邊緣節點將待淘汰視頻從熱門隊列淘汰至非熱門隊列的頭部，并將位于非熱門隊列尾部的至少一個視頻淘汰出緩存，并繼續進入步驟410。421、若CDN邊緣節點確定熱門視頻中不存在滿足第一淘汰條件的第一視頻集合，則CDN邊緣節點將位于非熱門隊列尾部的至少一個視頻淘汰出緩存，并進入步驟410。422、CDN邊緣節點確定在當前時間窗內不需要啟動緩存中的視頻淘汰流程，將待訪問視頻插入非熱門隊列的尾部，向客戶端發送待訪問視頻，并繼續進入步驟402。其中，步驟419-步驟422可以參見上述實施例中步驟305-308中的具體描述。本發明實施例提供的上述緩存視頻淘汰流程的示意圖可以參見圖11。此外，在步驟401之后，本發明實施提供的方法還可以包括：423、若CDN邊緣節點確定當前時刻為下一劃分時刻，則進入步驟401。其中，步驟423的詳細描述可以參見上述實施例2中的步驟309。與實施例2一致，在本發明實施例提供的緩存視頻淘汰方法中，CDN邊緣節點在將緩存中的視頻劃分為熱門隊列和非熱門隊列后，若熱門隊列中訪問量呈下降趨勢的第一視頻集合中歷史訪問量最低的待淘汰視頻，同時還滿足第二淘汰條件，則將訪問量呈急劇下降趨勢的待淘汰視頻淘汰出緩存，從而可以加快歷史訪問量高但當前或將來訪問量急劇下降的熱門視頻所占用的緩存空間的釋放速度，盡量避免其長期占用CDN邊緣節點的緩存空間；若待淘汰視頻不滿足第二淘汰條件，則待淘汰視頻的訪問量不一定呈下降趨勢，因而可以將待淘汰視頻淘汰至非熱門隊列，并將非熱門隊列尾部的至少一個歷史訪問量較低的視頻淘汰出緩存，從而可以在加快訪問量呈下降趨勢的熱門視頻的淘汰速度的同時，減少將歷史訪問量較高但訪問量呈緩慢下降趨勢的熱門視頻直接淘汰出緩存的誤操作，提高緩存的命中率。實施例4本發明實施例提供一種應用上述實施例1-3提供的緩存內容淘汰方法的緩存裝置，參見圖12a，緩存裝置可以包括：劃分單元111，可以用于根據歷史訪問量將緩存中的內容劃分為熱門內容和非熱門內容，任一熱門內容的歷史訪問量高于任一非熱門內容的歷史訪問量。淘汰單元112，可以用于當確定在當前時間窗內需要啟動緩存中的內容淘汰流程時，若確定熱門內容中存在滿足第一淘汰條件的第一內容集合，則將第一內容集合中的待淘汰內容從熱門內容中淘汰，待淘汰內容包括至少一個內容，第一淘汰條件用于確定熱門內容中內容的訪問量呈下降趨勢。其中，待淘汰內容可以為滿足第一淘汰條件的第一內容集合中歷史訪問量較低的至少一個內容。在本發明實施例中，若緩存裝置確定熱門內容中存在滿足第一淘汰條件的第一內容集合，則可以表明第一內容集合中內容的訪問量呈下降趨勢，第一內容集合中內容當前或將來的訪問量可能較低，因而可以將第一內容集合中的待淘汰內容從熱門內容中淘汰，從而加快歷史訪問量高但當前或將來訪問量可能較低的內容的淘汰速度，避免其長期占用緩存裝置的緩存空間從而導致緩存空間不足。其中，淘汰單元112可以具體用于：確定待淘汰內容中的內容是否滿足第二淘汰條件；將待淘汰內容中滿足第二淘汰條件的內容淘汰出緩存；將待淘汰內容中不滿足第二淘汰條件的內容從熱門內容中淘汰至非熱門內容中，并將非熱門內容中至少一個內容淘汰出緩存。淘汰單元112還可以用于：若確定熱門內容中不存在滿足第一淘汰條件的第一內容集合，則將非熱門內容中至少一個內容淘汰出緩存。需要說明的是，在本發明實施例提供的緩存裝置，通過在待淘汰內容滿足第二淘汰條件，訪問量呈急劇下降趨勢時，才將滿足第二淘汰條件的待淘汰內容直接淘汰出緩存；而在待淘汰內容不滿足第二淘汰條件，訪問量不一定呈急劇下降趨勢時，僅將不滿足第二淘汰條件的待淘汰內容從熱門內容淘汰至非熱門內容中，而不是直接將其淘汰出緩存，從而可以在加快訪問量呈下降趨勢的熱門內容的淘汰速度的同時，減少將歷史訪問量較高但訪問量呈緩慢下降趨勢的熱門內容直接淘汰出緩存的誤操作，從而提高了緩存的命中率。此外，參見圖12b，還可以包括接口單元113，用于接收客戶端發 送的獲取待訪問內容的訪問請求。并且，淘汰單元112還可以具體用于：確定接口單元113接收的待訪問內容未保存在緩存中；在待訪問內容滿足緩存條件時，確定剩余緩存空間小于待訪問內容的文件大小；其中，緩存條件包括：待訪問內容的歷史訪問量高于或者等于第一預設閾值。淘汰單元112還可以用于：當確定在當前時間窗內不需要啟動緩存中的內容淘汰流程時，將待訪問內容插入非熱門內容中；接口單元113還可以用于，將待訪問內容發送給客戶端。其中，上述第一淘汰條件可以包括第一淘汰子條件：當前時間窗內熱門內容中內容的訪問量低于預設訪問量。進一步地，上述第一淘汰條件還可以包括第二淘汰子條件，和/或第三淘汰子條件，和/或第四淘汰子條件；第二淘汰子條件包括：當前時刻不在熱門內容中內容預設的保護期內；第三淘汰子條件包括：當前時間窗內熱門內容中已淘汰出緩存的內容的數量低于預設淘汰數量；第四淘汰子條件包括：當前時間窗內已淘汰出緩存的熱門內容的數量與已淘汰出緩存的非熱門內容的數量的比例低于預設淘汰比例。上述第二淘汰條件可以包括第五淘汰子條件、第六淘汰子條件和第七淘汰子條件中的至少一個；第五淘汰子條件包括：待淘汰內容中內容的文件類型為預設文件類型；第六淘汰子條件包括：待淘汰內容中內容的碼率為冷門碼率值；第七淘汰子條件包括：待淘汰內容中內容的時間戳為冷門時間戳。若第二淘汰條件至少包括第五淘汰子條件，則在確定待淘汰內容中 的內容是否滿足第二淘汰條件之前，淘汰單元112還可以用于：獲取待淘汰內容中的內容的統一資源定位符URL；根據URL向CDN中心節點請求獲取用于描述待淘汰內容中的內容的文件類型的類型字段。若第二淘汰條件至少包括第六淘汰子條件，則在確定待淘汰內容中的內容是否滿足第二淘汰條件之前，淘汰單元112還可以用于：獲取訪問日志中所有被訪問內容對應的URL，URL中攜帶有碼率值；確定訪問量低于第二預設閾值的碼率值即為冷門碼率值。若第二淘汰條件至少包括第七淘汰子條件，則在確定待淘汰內容中的內容是否滿足第二淘汰條件之前，淘汰單元112還用于：獲取訪問日志中所有被訪問內容的URL，URL中攜帶有時間戳；確定訪問量低于第三預設閾值的時間戳即為冷門時間戳。在本發明實施例中，一種可選的實施方式為，熱門內容形成熱門隊列，熱門隊列中的內容按照歷史訪問量從高到低的順序從熱門隊列的頭部開始依次排列至熱門隊列的尾部；淘汰單元112可以具體用于：按照從熱門隊列尾部到熱門隊列頭部的順序，依次確定熱門隊列中的內容是否滿足第一淘汰條件；若確定熱門內容中存在滿足第一淘汰條件的第一內容集合，則將第一內容集合中靠近熱門隊列尾部的至少一個內容從熱門內容中淘汰。在本發明實施例中，一種可選的實施方式為，待淘汰內容可以為第一內容集合中歷史訪問量最低的內容。在本發明實施例中，一種可選的實施方式為，非熱門隊列中的內容按照歷史訪問量從高到低的順序，或者按照最近訪問時刻與當前時刻的時間間隔從短到長的順序，從非熱門隊列的頭部開始依次排列至非熱門隊列的尾部；淘汰單元112可以具體用于：將待淘汰內容中不滿足第二淘汰條件的內容從熱門隊列淘汰至非熱門隊列的頭部；淘汰單元112還可以具體用于：將非熱門隊列尾部的至少一個內容淘汰出緩存。本發明實施例提供一種緩存裝置，具體可以為CDN邊緣節點，緩存裝置在將緩存中的內容劃分為熱門內容和非熱門內容后，若熱門內容中存在滿足第一淘汰條件的第一內容集合，則第一內容集合中內容的訪問量具有下降趨勢，第一內容集合中的內容的當前或將來的訪問量可能較低，因而將第一內容集合中的待淘汰內容從熱門內容中淘汰，其中的待淘汰內容為第一內容集合的子集，從而加快了歷史訪問量高但當前或將來訪問量可能較低的熱門內容所占用的緩存空間的釋放速度，解決了歷史訪問量高但當前或將來訪問量可能較低的熱門內容，由于長期占用緩存裝置的緩存空間導致緩存空間不足的問題。實施例5本發明實施例提供一種緩存裝置，以緩存裝置為CDN邊緣節點100為例進行說明。圖13所示的是本發明一實施例提供的一種緩存裝置的另一種結構示意圖，采用通用計算機系統結構，執行本發明方案的程序代碼保存在存儲器中，并由處理器來控制執行。處理授權的設備包括總線，處理器(502)，存儲器(504)，通信接口(506)。總線可包括一通路，在計算機各個部件之間傳送信息。處理器502可以是一個通用中央處理器(CPU)，微處理器，特定應用集成電路application-specificintegratedcircuit(ASIC)，或一個或多個用于控制本發明方案程序執行的集成電路。計算機系統中包括的一個或多個存儲器，可以是只讀存儲器read-onlymemory(ROM)或可存儲靜態信息和指令的其他類型的靜態存儲設備，隨機存取存儲器randomaccessmemory(RAM)或者可存儲信息和指令的其他類型的動態存儲設備，也可以是磁盤存儲器。這些存儲器通過總線與處理器相連接。通信接口506，可以使用任何收發器一類的裝置，以便與其他設備或通信網絡通信，如以太網，無線接入網(RAN)，無線局域網(WLAN)等.存儲器504，如RAM，保存有操作系統和執行本發明方案的程序。操作系統是用于控制其他程序運行，管理系統資源的程序。執行本發明方案的程序代碼保存在存儲器中，并由處理器來控制執行。存儲器504中存儲的程序用于指令處理器執行一種緩存內容淘汰方法，包括：根據歷史訪問量將緩存中的內容劃分為熱門內容和非熱門內容，任一所述熱門內容的歷史訪問量高于任一所述非熱門內容的歷史訪問量；當確定在當前時間窗內需要啟動緩存中的內容淘汰流程時，若確定所述熱門內容中存在滿足第一淘汰條件的第一內容集合，則將所述第一內容集合中的待淘汰內容從所述熱門內容中淘汰，所述待淘汰內容包括至少一個內容，所述第一淘汰條件用于確定所述熱門內容中內容的訪問量呈下降趨勢。可以理解的是，本實施例的一種緩存裝置可用于實現實施例1、實施例2和實施例3所述方法實施例中的所有功能，其具體實現過程可以參照上述方法實施例的相關描述，此處不再贅述。本發明實施例提供一種緩存裝置，具體可以為CDN邊緣節點，CDN邊緣節點在將緩存中的內容劃分為熱門內容和非熱門內容后，若熱門內容中存在滿足第一淘汰條件的第一內容集合，則第一內容集合中內容的訪問量具有下降趨勢，第一內容集合中的內容的當前或將來的訪問量可能較低，因而將第一內容集合中的待淘汰內容從熱門內容中淘汰，其中的待淘汰內容為第一內容集合的子集，從而加快了歷史訪問量高但當前或將來訪問量可能較低的熱門內容所占用的緩存空間的釋放速度，解決了歷史訪問量高但當前或將來訪問量可能較低的熱門內容，由于長期占用CDN邊緣節點的緩存空間導致緩存空間不足的問題。在本申請所提供的幾個實施例中，應該理解到，所揭露的緩存裝置和方法，可以通過其它的方式實現。例如，以上所描述的裝置實施例僅僅是示意性的，例如，所述單元的劃分，僅僅為一種邏輯功能劃分，實際實現時可以有另外的劃分方式，例如多個單元或組件可以結合或者可以集成到另一個系統，或一些特征可以忽略，或不執行。另一點，所顯示或討論的相互之間的耦合或直接耦合或通信連接可以是通過一些接口，裝置或單元的間接耦合或通信連接，可以是電性，機械或其它的形式。所述作為分離部件說明的單元可以是或者也可以不是物理上分開的，作為單元顯示的部件可以是或者也可以不是物理單元，即可以位于一個地方，或者也可以分布到多個網絡單元上。可以根據實際的需要選 擇其中的部分或者全部單元來實現本實施例方案的目的。另外，在本發明各個實施例中的各功能單元可以集成在一個處理單元中，也可以是各個單元單獨物理包括，也可以兩個或兩個以上單元集成在一個單元中。上述集成的單元既可以采用硬件的形式實現，也可以采用硬件加軟件功能單元的形式實現。上述以軟件功能單元的形式實現的集成的單元，可以存儲在一個計算機可讀取存儲介質中。上述軟件功能單元存儲在一個存儲介質中，包括若干指令用以使得一臺計算機設備(可以是個人計算機，服務器，或者網絡設備等)執行本發明各個實施例所述方法的部分步驟。而前述的存儲介質包括：U盤、移動硬盤、只讀存儲器(Read-OnlyMemory，簡稱ROM)、隨機存取存儲器RAM、磁碟或者光盤等各種可以存儲程序代碼的介質。最后應說明的是：以上實施例僅用以說明本發明的技術方案，而非對其限制；盡管參照前述實施例對本發明進行了詳細的說明，本領域的普通技術人員應當理解：其依然可以對前述各實施例所記載的技術方案進行修改，或者對其中部分技術特征進行等同替換；而這些修改或者替換，并不使相應技術方案的本質脫離本發明各實施例技術方案的精神和范圍。當前第1頁1 2 3